[PBQP] Replace the interference-constraints algorithm with a faster version
authorLang Hames <lhames@gmail.com>
Sat, 18 Oct 2014 17:26:07 +0000 (17:26 +0000)
committerLang Hames <lhames@gmail.com>
Sat, 18 Oct 2014 17:26:07 +0000 (17:26 +0000)
commitad0962aec5595bbb40925e67b03c9e76880c7965
tree8f7eaeb1ff0f5ce16dd048653dd5b521760e0aa5
parentc8528b5001f121449470d57caa7bc06cc81e7bfc
[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
llvm/lib/CodeGen/RegAllocPBQP.cpp