Matrix simplification in PBQP may push infinite costs onto register options.
authorLang Hames <lhames@gmail.com>
Tue, 3 Apr 2012 16:27:16 +0000 (16:27 +0000)
committerLang Hames <lhames@gmail.com>
Tue, 3 Apr 2012 16:27:16 +0000 (16:27 +0000)
commitd5be48a9db6bf9b1b399e1309b9654e06a616165
treee310e7a016879565c033c0e67c059131bdd2ba99
parent75e3b7fb8fdf069b6f9f1e1db9634ca5701cbe96
Matrix simplification in PBQP may push infinite costs onto register options.
The colorability heuristic should count these as denied registers.

No test case - this exposed a bug on an out-of-tree target.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@153958 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/PBQP/Heuristics/Briggs.h