Reapply r165661, Patch by Shuxin Yang <shuxin.llvm@gmail.com>.
authorNAKAMURA Takumi <geek4civic@gmail.com>
Tue, 16 Oct 2012 06:28:34 +0000 (06:28 +0000)
committerNAKAMURA Takumi <geek4civic@gmail.com>
Tue, 16 Oct 2012 06:28:34 +0000 (06:28 +0000)
commite26874556b04c86bc7faee342ce69b3ec496460b
treeed5922629a96b5bdf4fd10766fb9120256f54d72
parentf3d1500ab2c7364d3d0fb73a7e1b8c6339ab48b1
Reapply r165661, Patch by Shuxin Yang <shuxin.llvm@gmail.com>.

Original message:

The attached is the fix to radar://11663049. The optimization can be outlined by following rules:

   (select (x != c), e, c) -> select (x != c), e, x),
   (select (x == c), c, e) -> select (x == c), x, e)
where the <c> is an integer constant.

 The reason for this change is that : on x86, conditional-move-from-constant needs two instructions;
however, conditional-move-from-register need only one instruction.

  While the LowerSELECT() sounds to be the most convenient place for this optimization, it turns out to be a bad place. The reason is that by replacing the constant <c> with a symbolic value, it obscure some instruction-combining opportunities which would otherwise be very easy to spot. For that reason, I have to postpone the change to last instruction-combining phase.

  The change passes the test of "make check-all -C <build-root/test" and "make -C project/test-suite/SingleSource".

Original message since r165661:

My previous change has a bug: I negated the condition code of a CMOV, and go ahead creating a new CMOV using the *ORIGINAL* condition code.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@166017 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Target/X86/X86ISelLowering.cpp
test/CodeGen/X86/select_const.ll [new file with mode: 0644]