Fold:
authorChris Lattner <sabre@nondot.org>
Sat, 13 Nov 2004 19:31:40 +0000 (19:31 +0000)
committerChris Lattner <sabre@nondot.org>
Sat, 13 Nov 2004 19:31:40 +0000 (19:31 +0000)
commit65aedc1a4edc146c1368a0f4e8d67ff6026a38e5
tree47b13a715249ad0063821cc439737cbea1405315
parent0c3b390a547188e3db01b963918af0a57548cd04
Fold:
   (X + (X << C2)) --> X * ((1 << C2) + 1)
   ((X << C2) + X) --> X * ((1 << C2) + 1)

This means that we now canonicalize "Y+Y+Y" into:

        %tmp.2 = mul long %Y, 3         ; <long> [#uses=1]

instead of:

        %tmp.10 = shl long %Y, ubyte 1          ; <long> [#uses=1]
        %tmp.6 = add long %Y, %tmp.10               ; <long> [#uses=1]

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@17701 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/InstructionCombining.cpp