InstSimplify: Optimize using dividend in sdiv
authorDavid Majnemer <david.majnemer@gmail.com>
Fri, 16 May 2014 16:57:04 +0000 (16:57 +0000)
committerDavid Majnemer <david.majnemer@gmail.com>
Fri, 16 May 2014 16:57:04 +0000 (16:57 +0000)
commit7a2ed26563512149ea03e56d8ecd92c884c32f8f
tree37246a33e39acba410dc42b9d097e70f8e7b58dc
parent18fc3275c1ced483ca345c4912141e1ab3ed1920
InstSimplify: Optimize using dividend in sdiv

Summary:
The dividend in an sdiv tells us the largest and smallest possible
results.  Use this fact to optimize comparisons against an sdiv with a
constant dividend.

Reviewers: nicholas

Subscribers: llvm-commits

Differential Revision: http://reviews.llvm.org/D3795

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