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)
commitb52a8564ce99c0244fcf2db315c5555a46883ff2
treefed3aa75c2fdf8d2746d76180371d620e9e68f2c
parentdca637ab36fd0c8e2eba51c691b77979060384a4
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.

llvm-svn: 173399
llvm/lib/CodeGen/ScheduleDAGInstrs.cpp