Modify how the formulae are rated in Loop Strength Reduce.
authorQuentin Colombet <qcolombet@apple.com>
Fri, 31 May 2013 17:20:29 +0000 (17:20 +0000)
committerQuentin Colombet <qcolombet@apple.com>
Fri, 31 May 2013 17:20:29 +0000 (17:20 +0000)
commit5b00f4edcbebad3b5474e3052b6d30ceb5d68e88
tree25e7625de4948f18d1b1ec8d0584b674f185b52b
parentbed23081860275c79137f65d592920e7991b8198
Modify how the formulae are rated in Loop Strength Reduce.
Namely, check if the target allows to fold more that one register in the
addressing mode and if yes, adjust the cost accordingly.

Prior to this commit, reg1 + scale * reg2 accesses were artificially preferred
to reg1 + reg2 accesses. Indeed, the cost model wrongly assumed that reg1 + reg2
needs a temporary register for the computation, whereas it was correctly
estimated for reg1 + scale * reg2.

<rdar://problem/13973908>

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@183021 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/LoopStrengthReduce.cpp
test/CodeGen/X86/masked-iv-safe.ll
test/Transforms/LoopStrengthReduce/2013-01-14-ReuseCast.ll
test/Transforms/LoopStrengthReduce/uglygep.ll