summaryrefslogtreecommitdiffstats
path: root/llvm/lib/CodeGen/SelectionDAG/ScheduleDAGFast.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Replace the LiveRegs SmallSet with a simple counter that keepsDan Gohman2008-09-231-10/+13
| | | | | | | track of the number of live registers, which is all the set was being used for. llvm-svn: 56498
* Add a new "fast" scheduler. This is currently basically just aDan Gohman2008-09-181-0/+654
copy of the BURRList scheduler, but with several parts ripped out, such as backtracking, online topological sort maintenance (needed by backtracking), the priority queue, and Sethi-Ullman number computation and maintenance (needed by the priority queue). As a result of all this, it generates somewhat lower quality code, but that's its tradeoff for running about 30% faster than list-burr in -fast mode in many cases. This is somewhat experimental. Moving forward, major pieces of this can be refactored with pieces in common with ScheduleDAGRRList.cpp. llvm-svn: 56307
OpenPOWER on IntegriCloud