split critical edges more carefully and intelligently. In particular, critical
authorChris Lattner <sabre@nondot.org>
Sat, 28 Oct 2006 19:22:10 +0000 (19:22 +0000)
committerChris Lattner <sabre@nondot.org>
Sat, 28 Oct 2006 19:22:10 +0000 (19:22 +0000)
commitbad7f48c7070444eeb767c169f8bbed86b2c1ae1
tree9631e7b434bf70d60dfb045903c0e104af267ffa
parent6acfe12dd6d52c801f78c240528b7cb42fa91159
split critical edges more carefully and intelligently.  In particular, critical
edges whose destinations are not phi nodes don't bother us.  Also, share
split edges, since the split edge can't have a phi.  This significantly
reduces the complexity of generated code in some cases.

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