Initial support for anti-dependence breaking. Currently this code does not
authorDan Gohman <gohman@apple.com>
Tue, 25 Nov 2008 00:52:40 +0000 (00:52 +0000)
committerDan Gohman <gohman@apple.com>
Tue, 25 Nov 2008 00:52:40 +0000 (00:52 +0000)
commit21d9003087c9a707e6cd95460136b499df358fb8
tree1cfc267392250dd28a6d3c70050e3dcd359b68d4
parent662165d2249746b01b154287d3f5ed92f6293c2b
Initial support for anti-dependence breaking. Currently this code does not
introduce any new spilling; it just uses unused registers.

Refactor the SUnit topological sort code out of the RRList scheduler and
make use of it to help with the post-pass scheduler.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@59999 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/ScheduleDAG.h
lib/CodeGen/PostRASchedulerList.cpp
lib/CodeGen/ScheduleDAG.cpp
lib/CodeGen/SelectionDAG/ScheduleDAGRRList.cpp
test/CodeGen/X86/break-anti-dependencies.ll [new file with mode: 0644]