Fix a bug that was causing major slowdowns in povray. This was due to LCSSA
authorOwen Anderson <resistor@mac.com>
Tue, 13 Jun 2006 19:37:18 +0000 (19:37 +0000)
committerOwen Anderson <resistor@mac.com>
Tue, 13 Jun 2006 19:37:18 +0000 (19:37 +0000)
commit7be3f1e0788163775cd7c9e4dc6bc82578f28f9e
treeac02a7ca9b38a56a9d4d81e2c1b03f13ba210148
parent0e4dd01ffc44222d68c3c5e2c1a45c8c1a1d20ae
Fix a bug that was causing major slowdowns in povray.  This was due to LCSSA
not handling PHI nodes correctly when determining if a value was live-out.

This patch reduces the number of detected live-out variables in the testcase
from 6565 to 485.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@28771 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Utils/LCSSA.cpp