[PBQP] Replace the interference-constraints algorithm with a faster version

loosely based on linear scan.

On x86-64 this is good for a ~2% drop in compile time on the nightly test suite.

llvm-svn: 220143