Re-apply r245635, "[InstCombine] Transform A & (L - 1) u< L --> L != 0"
authorSanjoy Das <sanjoy@playingwithpointers.com>
Fri, 21 Aug 2015 22:22:37 +0000 (22:22 +0000)
committerSanjoy Das <sanjoy@playingwithpointers.com>
Fri, 21 Aug 2015 22:22:37 +0000 (22:22 +0000)
commit6e45bd9223aa621abb1ca94b91a786d40478253c
tree44398f63733be7b98a107fa6aeb719558aceb39c
parentf47cf2495ddda26f6df71d7849838ed915463687
Re-apply r245635, "[InstCombine] Transform A & (L - 1) u< L --> L != 0"

The original checkin was buggy, this change has a fix.

Original commit message:

[InstCombine] Transform A & (L - 1) u< L --> L != 0

Summary:

This transform is never a pessimization at the IR level (since it
replaces an `icmp` with another), and has potentiall payoffs:

 1. It may make the `icmp` fold away or become loop invariant.
 2. It may make the `A & (L - 1)` computation dead.

This shows up in Java, in range checks generated by array accesses of
the form `a[i & (a.length - 1)]`.

Reviewers: reames, majnemer

Subscribers: llvm-commits

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@245753 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/InstCombine/InstCombineCompares.cpp
test/Transforms/InstCombine/icmp.ll