Replace the original ad-hoc code for determining whether (v pred w) implies
authorDan Gohman <gohman@apple.com>
Tue, 21 Jul 2009 23:03:19 +0000 (23:03 +0000)
committerDan Gohman <gohman@apple.com>
Tue, 21 Jul 2009 23:03:19 +0000 (23:03 +0000)
commit0f4b285a5b86b1e9c6e27bb46028dfbb77bb5db4
treeaa1ae81cbf2b60beca871def317801b7483006be
parent47b1e2afd0dc11e90d4e74a48db5b10d4efa6cf5
Replace the original ad-hoc code for determining whether (v pred w) implies
(x pred y) with more thorough code that does more complete canonicalization
before resorting to range checks. This helps it find more cases where
the canonicalized expressions match.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@76671 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/ScalarEvolution.h
lib/Analysis/ScalarEvolution.cpp
test/Analysis/ScalarEvolution/trip-count8.ll [new file with mode: 0644]