[LoopRerolling] Be more forgiving with instruction order.
authorJames Molloy <james.molloy@arm.com>
Thu, 12 Feb 2015 15:54:14 +0000 (15:54 +0000)
committerJames Molloy <james.molloy@arm.com>
Thu, 12 Feb 2015 15:54:14 +0000 (15:54 +0000)
commite805ad95dc20ce39152eb4a3170925d630ab490a
tree9d230ba8cb34c8fb8b9de7c7b9cb509ad2f8ceb9
parent5f6a9072882f97076910f94f3cc470a567c5bf20
[LoopRerolling] Be more forgiving with instruction order.

We can't solve the full subgraph isomorphism problem. But we can
allow obvious cases, where for example two instructions of different
types are out of order. Due to them having different types/opcodes,
there is no ambiguity.

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