The tag is updated whenever the live interval union is changed, and it is tested
before using cached information.

llvm-svn: 125224