projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 52fddd3) | patch
New PBQP solver.
authorLang Hames <lhames@gmail.com>
Tue, 26 Jan 2010 04:49:58 +0000 (04:49 +0000)
committerLang Hames <lhames@gmail.com>
Tue, 26 Jan 2010 04:49:58 +0000 (04:49 +0000)
commit030c4bfbc9885444b8a5ad0b5f1e50045a351d17
tree7eff7ada18bea477f62b685e58913d6261d75ca6tree | snapshot
parent52fddd3e36a9a78767decb0a0f7aa4071dcdbbdfcommit | diff
New PBQP solver.

* Fixed a reduction bug which occasionally led to infinite-cost (invalid)
  register allocation solutions despite the existence finite-cost solutions.
* Significantly reduced memory usage (>50% reduction).
* Simplified a lot of the solver code.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@94514 91177308-0d34-0410-b5e6-96231b3b80d8
13 files changed:
lib/CodeGen/PBQP/AnnotatedGraph.h [deleted file] blob | history
lib/CodeGen/PBQP/ExhaustiveSolver.h [deleted file] blob | history
lib/CodeGen/PBQP/Graph.h [new file with mode: 0644] blob
lib/CodeGen/PBQP/GraphBase.h [deleted file] blob | history
lib/CodeGen/PBQP/HeuristicBase.h [new file with mode: 0644] blob
lib/CodeGen/PBQP/HeuristicSolver.h diff | blob | history
lib/CodeGen/PBQP/Heuristics/Briggs.h diff | blob | history
lib/CodeGen/PBQP/Math.h [new file with mode: 0644] blob
lib/CodeGen/PBQP/PBQPMath.h [deleted file] blob | history
lib/CodeGen/PBQP/SimpleGraph.h [deleted file] blob | history
lib/CodeGen/PBQP/Solution.h diff | blob | history
lib/CodeGen/PBQP/Solver.h [deleted file] blob | history
lib/CodeGen/RegAllocPBQP.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors