[LoopUnroll] Add test for #53205 (NFC)

Author: nikic

llvm/test/Transforms/LoopUnroll/X86/runtime-unroll-addrec-cost.ll

@@ -0,0 +1,98 @@
+; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 5
+; RUN: opt -S -passes=loop-unroll -unroll-runtime < %s | FileCheck %s
+
+target triple = "x86_64-unknown-linux-gnu"
+
+define void @selsort(ptr %array) #0 {
+; CHECK-LABEL: define void @selsort(
+; CHECK-SAME: ptr [[ARRAY:%.*]]) #[[ATTR0:[0-9]+]] {
+; CHECK-NEXT:  [[ENTRY:.*:]]
+; CHECK-NEXT:    [[SIZE:%.*]] = getelementptr inbounds nuw i8, ptr [[ARRAY]], i64 8
+; CHECK-NEXT:    [[TMP0:%.*]] = load i64, ptr [[SIZE]], align 8
+; CHECK-NEXT:    [[CMP21_NOT:%.*]] = icmp eq i64 [[TMP0]], 0
+; CHECK-NEXT:    br i1 [[CMP21_NOT]], label %[[FOR_END18:.*]], label %[[FOR_BODY_LR_PH:.*]]
+; CHECK:       [[FOR_BODY_LR_PH]]:
+; CHECK-NEXT:    [[TMP1:%.*]] = load ptr, ptr [[ARRAY]], align 8
+; CHECK-NEXT:    br label %[[FOR_BODY:.*]]
+; CHECK:       [[FOR_BODY]]:
+; CHECK-NEXT:    [[BASE_022:%.*]] = phi i64 [ 0, %[[FOR_BODY_LR_PH]] ], [ [[ADD:%.*]], %[[FOR_END:.*]] ]
+; CHECK-NEXT:    [[ADD]] = add nuw i64 [[BASE_022]], 1
+; CHECK-NEXT:    [[CMP318:%.*]] = icmp ult i64 [[ADD]], [[TMP0]]
+; CHECK-NEXT:    br i1 [[CMP318]], label %[[FOR_BODY4_PREHEADER:.*]], label %[[FOR_END]]
+; CHECK:       [[FOR_BODY4_PREHEADER]]:
+; CHECK-NEXT:    br label %[[FOR_BODY4:.*]]
+; CHECK:       [[FOR_BODY4]]:
+; CHECK-NEXT:    [[MIN_020:%.*]] = phi i64 [ [[SPEC_SELECT:%.*]], %[[FOR_BODY4]] ], [ [[BASE_022]], %[[FOR_BODY4_PREHEADER]] ]
+; CHECK-NEXT:    [[C_019:%.*]] = phi i64 [ [[INC:%.*]], %[[FOR_BODY4]] ], [ [[ADD]], %[[FOR_BODY4_PREHEADER]] ]
+; CHECK-NEXT:    [[ARRAYIDX:%.*]] = getelementptr inbounds i32, ptr [[TMP1]], i64 [[C_019]]
+; CHECK-NEXT:    [[TMP2:%.*]] = load i32, ptr [[ARRAYIDX]], align 4
+; CHECK-NEXT:    [[ARRAYIDX6:%.*]] = getelementptr inbounds i32, ptr [[TMP1]], i64 [[MIN_020]]
+; CHECK-NEXT:    [[TMP3:%.*]] = load i32, ptr [[ARRAYIDX6]], align 4
+; CHECK-NEXT:    [[CMP7:%.*]] = icmp ult i32 [[TMP2]], [[TMP3]]
+; CHECK-NEXT:    [[SPEC_SELECT]] = select i1 [[CMP7]], i64 [[C_019]], i64 [[MIN_020]]
+; CHECK-NEXT:    [[INC]] = add nuw i64 [[C_019]], 1
+; CHECK-NEXT:    [[CMP3:%.*]] = icmp ult i64 [[INC]], [[TMP0]]
+; CHECK-NEXT:    br i1 [[CMP3]], label %[[FOR_BODY4]], label %[[FOR_END_LOOPEXIT:.*]]
+; CHECK:       [[FOR_END_LOOPEXIT]]:
+; CHECK-NEXT:    [[SPEC_SELECT_LCSSA:%.*]] = phi i64 [ [[SPEC_SELECT]], %[[FOR_BODY4]] ]
+; CHECK-NEXT:    br label %[[FOR_END]]
+; CHECK:       [[FOR_END]]:
+; CHECK-NEXT:    [[MIN_0_LCSSA:%.*]] = phi i64 [ [[BASE_022]], %[[FOR_BODY]] ], [ [[SPEC_SELECT_LCSSA]], %[[FOR_END_LOOPEXIT]] ]
+; CHECK-NEXT:    [[ARRAYIDX9:%.*]] = getelementptr inbounds i32, ptr [[TMP1]], i64 [[MIN_0_LCSSA]]
+; CHECK-NEXT:    [[TMP4:%.*]] = load i32, ptr [[ARRAYIDX9]], align 4
+; CHECK-NEXT:    [[ARRAYIDX11:%.*]] = getelementptr inbounds i32, ptr [[TMP1]], i64 [[BASE_022]]
+; CHECK-NEXT:    [[TMP5:%.*]] = load i32, ptr [[ARRAYIDX11]], align 4
+; CHECK-NEXT:    store i32 [[TMP5]], ptr [[ARRAYIDX9]], align 4
+; CHECK-NEXT:    store i32 [[TMP4]], ptr [[ARRAYIDX11]], align 4
+; CHECK-NEXT:    [[EXITCOND_NOT:%.*]] = icmp eq i64 [[ADD]], [[TMP0]]
+; CHECK-NEXT:    br i1 [[EXITCOND_NOT]], label %[[FOR_END18_LOOPEXIT:.*]], label %[[FOR_BODY]]
+; CHECK:       [[FOR_END18_LOOPEXIT]]:
+; CHECK-NEXT:    br label %[[FOR_END18]]
+; CHECK:       [[FOR_END18]]:
+; CHECK-NEXT:    ret void
+;
+entry:
+  %size = getelementptr inbounds nuw i8, ptr %array, i64 8
+  %0 = load i64, ptr %size, align 8
+  %cmp21.not = icmp eq i64 %0, 0
+  br i1 %cmp21.not, label %for.end18, label %for.body.lr.ph
+
+for.body.lr.ph:                                   ; preds = %entry
+  %1 = load ptr, ptr %array, align 8
+  br label %for.body
+
+for.body:                                         ; preds = %for.body.lr.ph, %for.end
+  %base.022 = phi i64 [ 0, %for.body.lr.ph ], [ %add, %for.end ]
+  %add = add nuw i64 %base.022, 1
+  %cmp318 = icmp ult i64 %add, %0
+  br i1 %cmp318, label %for.body4, label %for.end
+
+for.body4:                                        ; preds = %for.body, %for.body4
+  %min.020 = phi i64 [ %spec.select, %for.body4 ], [ %base.022, %for.body ]
+  %c.019 = phi i64 [ %inc, %for.body4 ], [ %add, %for.body ]
+  %arrayidx = getelementptr inbounds i32, ptr %1, i64 %c.019
+  %2 = load i32, ptr %arrayidx, align 4
+  %arrayidx6 = getelementptr inbounds i32, ptr %1, i64 %min.020
+  %3 = load i32, ptr %arrayidx6, align 4
+  %cmp7 = icmp ult i32 %2, %3
+  %spec.select = select i1 %cmp7, i64 %c.019, i64 %min.020
+  %inc = add nuw i64 %c.019, 1
+  %cmp3 = icmp ult i64 %inc, %0
+  br i1 %cmp3, label %for.body4, label %for.end
+
+for.end:                                          ; preds = %for.body4, %for.body
+  %min.0.lcssa = phi i64 [ %base.022, %for.body ], [ %spec.select, %for.body4 ]
+  %arrayidx9 = getelementptr inbounds i32, ptr %1, i64 %min.0.lcssa
+  %4 = load i32, ptr %arrayidx9, align 4
+  %arrayidx11 = getelementptr inbounds i32, ptr %1, i64 %base.022
+  %5 = load i32, ptr %arrayidx11, align 4
+  store i32 %5, ptr %arrayidx9, align 4
+  store i32 %4, ptr %arrayidx11, align 4
+  %exitcond.not = icmp eq i64 %add, %0
+  br i1 %exitcond.not, label %for.end18, label %for.body
+
+for.end18:                                        ; preds = %for.end, %entry
+  ret void
+}
+
+attributes #0 = { "tune-cpu"="generic" }