[InstCombine] Signed saturation patterns
[llvm-complete.git] / test / Transforms / LoopStrengthReduce / variable_stride.ll
blobf82b2fc29ac548a4f450afcb21d24b84e3f9544c
1 ; Check that variable strides are reduced to adds instead of multiplies.
2 ; RUN: opt < %s -loop-reduce -S | not grep mul
4 ; Provide legal integer types.
5 target datalayout = "n8:16:32:64"
7 declare i1 @pred(i32)
9 define void @test([10000 x i32]* %P, i32 %STRIDE) {
10 ; <label>:0
11         br label %Loop
12 Loop:           ; preds = %Loop, %0
13         %INDVAR = phi i32 [ 0, %0 ], [ %INDVAR2, %Loop ]                ; <i32> [#uses=2]
14         %Idx = mul i32 %INDVAR, %STRIDE         ; <i32> [#uses=1]
15         %cond = call i1 @pred( i32 %Idx )               ; <i1> [#uses=1]
16         %INDVAR2 = add i32 %INDVAR, 1           ; <i32> [#uses=1]
17         br i1 %cond, label %Loop, label %Out
18 Out:            ; preds = %Loop
19         ret void