llvm/test/Transforms/LoopStrengthReduce/variable_stride.ll

   1 ; Check that variable strides are reduced to adds instead of multiplies.
   2 ; RUN: opt < %s -loop-reduce -S | not grep mul
   3
   4 ; Provide legal integer types.
   5 target datalayout = "n8:16:32:64"
   6
   7 declare i1 @pred(i32)
   8
   9 define void @test(ptr %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
  20 }
  21