Modify how immediates are removed from base expressions to deal with the fact
authorChris Lattner <sabre@nondot.org>
Thu, 4 Aug 2005 22:34:05 +0000 (22:34 +0000)
committerChris Lattner <sabre@nondot.org>
Thu, 4 Aug 2005 22:34:05 +0000 (22:34 +0000)
commit26d91f16464db56283087176a73981048331dd2d
tree660ee8fc7b31498757dec079c9477ab6005c55c4
parent2ac4fc032050ff1e0f06bd8e27126e979406effb
Modify how immediates are removed from base expressions to deal with the fact
that the symbolic evaluator is not always able to use subtraction to remove
expressions.  This makes the code faster, and fixes the last crash on 178.galgel.
Finally, add a statistic to see how many phi nodes are inserted.

On 178.galgel, we get the follow stats:

2562 loop-reduce  - Number of PHIs inserted
3927 loop-reduce  - Number of GEPs strength reduced

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