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)
commit1705a999fad9de3d1b0368fa9793ae3b3db44015
tree9ffc998aec59074add71673ffaf199db80212c98
parent118a78b977d79e85c7f18f6c0a4d4d229d8303e9
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.

llvm-svn: 166017
llvm/lib/Target/X86/X86ISelLowering.cpp
llvm/test/CodeGen/X86/select_const.ll [new file with mode: 0644]