summaryrefslogtreecommitdiffstats
path: root/llvm/lib/CodeGen/PBQP/Math.h
Commit message (Collapse)AuthorAgeFilesLines
* Added a separate class (PBQPBuilder) for PBQP Problem construction. This ↵Lang Hames2010-09-181-288/+0
| | | | | | | | | | | | class can be extended to support custom constraints. For now the allocator still uses the old (internal) construction mechanism by default. This will be phased out soon assuming no issues with the builder system come up. To invoke the new construction mechanism just pass '-regalloc=pbqp -pbqp-builder' to llc. To provide custom constraints a Target just needs to extend PBQPBuilder and pass an instance of their derived builder to the RegAllocPBQP constructor. llvm-svn: 114272
* New PBQP solver.Lang Hames2010-01-261-0/+288
* 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. llvm-svn: 94514
OpenPOWER on IntegriCloud