Change the scheduler from adding nodes in allnodes order
authorChris Lattner <sabre@nondot.org>
Wed, 24 Feb 2010 06:11:37 +0000 (06:11 +0000)
committerChris Lattner <sabre@nondot.org>
Wed, 24 Feb 2010 06:11:37 +0000 (06:11 +0000)
commit736a6ea3a2a5322db0e09d97651a1acc07502e41
tree96f50bc8c58bffd072902ecc8e0ea7e152ecab85
parentff28103b192a7e818f92628c2a4e34e622c1a142
Change the scheduler from adding nodes in allnodes order
to adding them in a determinstic order (bottom up from
the root) based on the structure of the graph itself.

This updates tests for some random changes, interesting
bits: CodeGen/Blackfin/promote-logic.ll no longer crashes.
I have no idea why, but that's good right?

CodeGen/X86/2009-07-16-LoadFoldingBug.ll also fails, but
now compiles to have one fewer constant pool entry, making
the expected load that was being folded disappear.  Since it
is an unreduced mass of gnast, I just removed it.

This fixes PR6370

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@97023 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/SelectionDAG/ScheduleDAGSDNodes.cpp
test/CodeGen/Blackfin/promote-logic.ll
test/CodeGen/MSP430/Inst8rr.ll
test/CodeGen/PowerPC/LargeAbsoluteAddr.ll
test/CodeGen/X86/2009-07-16-LoadFoldingBug.ll [deleted file]