SchedDFS: Refactor and tweak the subtree selection criteria.
authorAndrew Trick <atrick@apple.com>
Fri, 25 Jan 2013 00:12:57 +0000 (00:12 +0000)
committerAndrew Trick <atrick@apple.com>
Fri, 25 Jan 2013 00:12:57 +0000 (00:12 +0000)
commitb12a77199245a72c24dadbc039ed263d68d8e91a
treea890a0e3c593860bccedddd5fd1c115d4b1cb684
parent6d28299b9dd3503a61ddffc64fe0201816445ab3
SchedDFS: Refactor and tweak the subtree selection criteria.

For sanity, create a root when NumDataSuccs >= 4. Splitting large
subtrees will no longer be detrimental after my next checkin to handle
nested tree. A magic number of 4 is fine because single subtrees
seldom rejoin more than this. It makes subtrees easier to visualize
and heuristics more sane.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@173399 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/ScheduleDAGInstrs.cpp