make better use of LCSSA information in RewriteLoopExitValues. Before, we
authorChris Lattner <sabre@nondot.org>
Sun, 4 Mar 2007 03:43:23 +0000 (03:43 +0000)
committerChris Lattner <sabre@nondot.org>
Sun, 4 Mar 2007 03:43:23 +0000 (03:43 +0000)
commit9f3d73886612fd06812fb63cf8e6fa10db9b17e7
tree7c570e42522cf32319d99f1b0fe0cc0db2acf41e
parent0797605204a0726a2f3f726ae4431445b5d40ca9
make better use of LCSSA information in RewriteLoopExitValues.  Before, we
would scan the entire loop body, then scan all users of instructions in the
loop, looking for users outside the loop.  Now, since we know that the
loop is in LCSSA form, we know that any users outside the loop will be LCSSA
phi nodes.  Just scan them.

This speeds up indvars significantly.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34898 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/IndVarSimplify.cpp