test/Transforms/LoopStrengthReduce/variable_stride.ll

   1 ; Check that variable strides are reduced to adds instead of multiplies.
   2 ; RUN: llvm-as < %s | opt -loop-reduce | llvm-dis | not grep mul
   3
   4 declare i1 @pred(i32)
   5
   6 define void @test([10000 x i32]* %P, i32 %STRIDE) {
   7 ; <label>:0
   8         br label %Loop
   9 Loop:           ; preds = %Loop, %0
  10         %INDVAR = phi i32 [ 0, %0 ], [ %INDVAR2, %Loop ]                ; <i32> [#uses=2]
  11         %Idx = mul i32 %INDVAR, %STRIDE         ; <i32> [#uses=1]
  12         %cond = call i1 @pred( i32 %Idx )               ; <i1> [#uses=1]
  13         %INDVAR2 = add i32 %INDVAR, 1           ; <i32> [#uses=1]
  14         br i1 %cond, label %Loop, label %Out
  15 Out:            ; preds = %Loop
  16         ret void
  17 }
  18