diff options
author | Dan Gohman <gohman@apple.com> | 2008-09-18 16:26:26 +0000 |
---|---|---|
committer | Dan Gohman <gohman@apple.com> | 2008-09-18 16:26:26 +0000 |
commit | ee2e4035450a2d0d6159831e9b9cfa3ffd8da8bc (patch) | |
tree | d60a7b09fcdce911ed3b71b5fe150bfb4ee6c61e /lib/CodeGen/SimpleRegisterCoalescing.cpp | |
parent | bc4707a2554ac04ba006bf70035e7bc7270236a9 (diff) |
Add a new "fast" scheduler. This is currently basically just a
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.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56307 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/SimpleRegisterCoalescing.cpp')
0 files changed, 0 insertions, 0 deletions