llvm-6502/lib/Transforms/InstCombine
David Majnemer b41f4bbfbd InstCombine: Optimize (1 << X) Pred CstP2 to X Pred Log2(CstP2)
We may, after other optimizations, find ourselves with IR that looks
like:

  %shl = shl i32 1, %y
  %cmp = icmp ult i32 %shl, 32

Instead, we should just compare the shift count:

  %cmp = icmp ult i32 %y, 5


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@185242 91177308-0d34-0410-b5e6-96231b3b80d8
2013-06-28 23:42:03 +00:00
..
CMakeLists.txt Tidy up a bit. No functional change. 2013-04-05 21:20:12 +00:00
InstCombine.h Reapply with r182909 with a fix to the calculation of the new indices for 2013-05-31 00:59:42 +00:00
InstCombineAddSub.cpp In InstCombine{AddSub,MulDivRem} convert APFloat.isFiniteNonZero() && !APFloat.isDenormal => APFloat.isNormal. 2013-06-26 23:17:31 +00:00
InstCombineAndOrXor.cpp Remove unneeded cast<>. 2013-06-06 00:49:57 +00:00
InstCombineCalls.cpp Fix using arg_end() - arg_begin() instead of arg_size() 2013-06-28 00:25:40 +00:00
InstCombineCasts.cpp InstCombine: Don't claim to be able to evaluate any shl in a zexted type. 2013-05-10 16:26:37 +00:00
InstCombineCompares.cpp InstCombine: Optimize (1 << X) Pred CstP2 to X Pred Log2(CstP2) 2013-06-28 23:42:03 +00:00
InstCombineLoadStoreAlloca.cpp Tidy up a bit. No functional change. 2013-04-05 21:20:12 +00:00
InstCombineMulDivRem.cpp In InstCombine{AddSub,MulDivRem} convert APFloat.isFiniteNonZero() && !APFloat.isDenormal => APFloat.isNormal. 2013-06-26 23:17:31 +00:00
InstCombinePHI.cpp Tidy up a bit. No functional change. 2013-04-05 21:20:12 +00:00
InstCombineSelect.cpp Revert r164763 because it introduces new shuffles. 2013-05-06 02:39:09 +00:00
InstCombineShifts.cpp Revert r174152. The shift amount may overflow and in that case this transformation is illegal. 2013-02-01 07:59:33 +00:00
InstCombineSimplifyDemanded.cpp InstCombine: Don't just copy known bits from the first operand of an srem. 2013-05-09 16:32:32 +00:00
InstCombineVectorOps.cpp Delete dead safety check. 2013-06-03 23:15:20 +00:00
InstCombineWorklist.h Remove trailing spaces. 2013-01-14 23:16:36 +00:00
InstructionCombining.cpp Add ArrayRef constructor from None, and do the cleanups that this constructor enables 2013-05-05 00:40:33 +00:00
LLVMBuild.txt LLVMBuild: Remove trailing newline, which irked me. 2011-12-12 19:48:00 +00:00
Makefile