[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)
commit33ea6f23fcddd9624f9ff5a46b17b3666c8a02c5
tree1681bb1cdb9ca1050af2075389cb5f022d0611fe
parent797e9b812e2a8d29e95d6735774c117390512e8e
[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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@220143 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/RegAllocPBQP.cpp