LSR: prune undesirable formulae early.
authorAndrew Trick <atrick@apple.com>
Tue, 6 Dec 2011 03:13:31 +0000 (03:13 +0000)
committerAndrew Trick <atrick@apple.com>
Tue, 6 Dec 2011 03:13:31 +0000 (03:13 +0000)
commit8a5d792944582de8e63e96440dbd2cde754351ad
tree4ae3803367b82390d8373b858ac6c7eb353f341b
parent89dae971b18a86c7191f85bee8afcf385af5ce92
LSR: prune undesirable formulae early.

It's always good to prune early, but formulae that are unsatisfactory
in their own right need to be removed before running any other pruning
heuristics. We easily avoid generating such formulae, but we need them
as an intermediate basis for forming other good formulae.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@145906 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/LoopStrengthReduce.cpp
test/Transforms/LoopStrengthReduce/2011-12-04-loserreg.ll [new file with mode: 0644]