[LoopReroll] Make root-finding more aggressive.
authorEli Friedman <efriedma@codeaurora.org>
Mon, 21 Nov 2016 22:35:34 +0000 (22:35 +0000)
committerEli Friedman <efriedma@codeaurora.org>
Mon, 21 Nov 2016 22:35:34 +0000 (22:35 +0000)
commitc0bba1a96dd40b02ae3eff265664276d4033ee8b
tree68bc3ed3ddc659ae624625bafc77ebaaee1868ba
parent6cad0115e1fd683b6673ff78c14956935ef7fd09
[LoopReroll] Make root-finding more aggressive.

Allow using an instruction other than a mul or phi as the base for
root-finding. For example, the included testcase includes a loop
which requires using a getelementptr as the base for root-finding.

Differential Revision: https://reviews.llvm.org/D26529

llvm-svn: 287588
llvm/lib/Transforms/Scalar/LoopRerollPass.cpp
llvm/test/Transforms/LoopReroll/basic.ll