Add a really faster pre-RA scheduler (-pre-RA-sched=linearize). It doesn't use
authorEvan Cheng <evan.cheng@apple.com>
Wed, 17 Oct 2012 19:39:36 +0000 (19:39 +0000)
committerEvan Cheng <evan.cheng@apple.com>
Wed, 17 Oct 2012 19:39:36 +0000 (19:39 +0000)
commitd4f759696d1bd0ba7c0e6eefd7ed8b556840419a
tree09795ccfb510bddee94b2ee730ed01279bbcc8a6
parent9aa6e0a134358c681cc5918ec65b1ec9726b778e
Add a really faster pre-RA scheduler (-pre-RA-sched=linearize). It doesn't use
any scheduling heuristics nor does it build up any scheduling data structure
that other heuristics use. It essentially linearize by doing a DFA walk but
it does handle glues correctly.

IMPORTANT: it probably can't handle all the physical register dependencies so
it's not suitable for x86. It also doesn't deal with dbg_value nodes right now
so it's definitely is still WIP.

rdar://12474515

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@166122 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/SchedulerRegistry.h
lib/CodeGen/SelectionDAG/ScheduleDAGFast.cpp
lib/CodeGen/SelectionDAG/ScheduleDAGSDNodes.cpp
lib/CodeGen/SelectionDAG/ScheduleDAGSDNodes.h