Optimize "icmp pred (urem X, Y), Y" --> true/false depending on pred. There's
authorNick Lewycky <nicholas@mxc.ca>
Tue, 1 Mar 2011 08:15:50 +0000 (08:15 +0000)
committerNick Lewycky <nicholas@mxc.ca>
Tue, 1 Mar 2011 08:15:50 +0000 (08:15 +0000)
commit88cd0aadb2849a259e8656b0ff8439ef660db7c5
tree6ce65a7ae0c7f343cf249c72ef2150feca450042
parent9d40193d79052fb4ddd0f667f0fe47f07922c72a
Optimize "icmp pred (urem X, Y), Y" --> true/false depending on pred. There's
more work to do here, "icmp ult (urem X, 10), 11" doesn't optimize away yet.
Fixes example 3 from PR9343!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126741 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/InstructionSimplify.cpp
test/Transforms/InstSimplify/compare.ll