xref: /llvm-project/llvm/test/Transforms/LoopVectorize/PowerPC/exit-branch-cost.ll (revision 7f3428d3ed71d87a2088b77b6cab9f3d86544234)
17c0c9d64SFlorian Hahn; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 5
27c0c9d64SFlorian Hahn; RUN: opt -p loop-vectorize -S %s | FileCheck %s
37c0c9d64SFlorian Hahn
47c0c9d64SFlorian Hahntarget datalayout = "e-m:e-Fn32-i64:64-n32:64-S128-v256:256:256-v512:512:512"
57c0c9d64SFlorian Hahntarget triple = "powerpc64le-unknown-linux-gnu"
67c0c9d64SFlorian Hahn
77c0c9d64SFlorian Hahndefine i1 @select_exit_cond(ptr %start, ptr %end, i64 %N) {
87c0c9d64SFlorian Hahn; CHECK-LABEL: define i1 @select_exit_cond(
97c0c9d64SFlorian Hahn; CHECK-SAME: ptr [[START:%.*]], ptr [[END:%.*]], i64 [[N:%.*]]) {
10a8538b91SJulian Nagele; CHECK-NEXT:  [[ITER_CHECK:.*]]:
117c0c9d64SFlorian Hahn; CHECK-NEXT:    [[START2:%.*]] = ptrtoint ptr [[START]] to i64
127c0c9d64SFlorian Hahn; CHECK-NEXT:    [[END1:%.*]] = ptrtoint ptr [[END]] to i64
137c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP0:%.*]] = freeze i64 [[N]]
147c0c9d64SFlorian Hahn; CHECK-NEXT:    [[UMAX:%.*]] = call i64 @llvm.umax.i64(i64 [[END1]], i64 [[START2]])
157c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP1:%.*]] = sub i64 [[UMAX]], [[START2]]
167c0c9d64SFlorian Hahn; CHECK-NEXT:    [[UMIN:%.*]] = call i64 @llvm.umin.i64(i64 [[TMP0]], i64 [[TMP1]])
177c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP2:%.*]] = add i64 [[UMIN]], 1
18a8538b91SJulian Nagele; CHECK-NEXT:    [[MIN_ITERS_CHECK1:%.*]] = icmp ult i64 [[TMP2]], 2
19a8538b91SJulian Nagele; CHECK-NEXT:    br i1 [[MIN_ITERS_CHECK1]], label %[[VEC_EPILOG_SCALAR_PH:.*]], label %[[VECTOR_MAIN_LOOP_ITER_CHECK:.*]]
20a8538b91SJulian Nagele; CHECK:       [[VECTOR_MAIN_LOOP_ITER_CHECK]]:
217c0c9d64SFlorian Hahn; CHECK-NEXT:    [[MIN_ITERS_CHECK:%.*]] = icmp ult i64 [[TMP2]], 16
22a8538b91SJulian Nagele; CHECK-NEXT:    br i1 [[MIN_ITERS_CHECK]], label %[[VEC_EPILOG_PH:.*]], label %[[VECTOR_PH:.*]]
237c0c9d64SFlorian Hahn; CHECK:       [[VECTOR_PH]]:
247c0c9d64SFlorian Hahn; CHECK-NEXT:    [[N_MOD_VF:%.*]] = urem i64 [[TMP2]], 16
257c0c9d64SFlorian Hahn; CHECK-NEXT:    [[N_VEC:%.*]] = sub i64 [[TMP2]], [[N_MOD_VF]]
267c0c9d64SFlorian Hahn; CHECK-NEXT:    br label %[[VECTOR_BODY:.*]]
277c0c9d64SFlorian Hahn; CHECK:       [[VECTOR_BODY]]:
287c0c9d64SFlorian Hahn; CHECK-NEXT:    [[INDEX:%.*]] = phi i64 [ 0, %[[VECTOR_PH]] ], [ [[INDEX_NEXT:%.*]], %[[VECTOR_BODY]] ]
297c0c9d64SFlorian Hahn; CHECK-NEXT:    [[VEC_IND:%.*]] = phi <2 x i64> [ <i64 0, i64 1>, %[[VECTOR_PH]] ], [ [[VEC_IND_NEXT:%.*]], %[[VECTOR_BODY]] ]
307c0c9d64SFlorian Hahn; CHECK-NEXT:    [[VEC_PHI:%.*]] = phi <2 x i64> [ zeroinitializer, %[[VECTOR_PH]] ], [ [[TMP43:%.*]], %[[VECTOR_BODY]] ]
317c0c9d64SFlorian Hahn; CHECK-NEXT:    [[VEC_PHI11:%.*]] = phi <2 x i64> [ zeroinitializer, %[[VECTOR_PH]] ], [ [[TMP44:%.*]], %[[VECTOR_BODY]] ]
327c0c9d64SFlorian Hahn; CHECK-NEXT:    [[VEC_PHI12:%.*]] = phi <2 x i64> [ zeroinitializer, %[[VECTOR_PH]] ], [ [[TMP45:%.*]], %[[VECTOR_BODY]] ]
337c0c9d64SFlorian Hahn; CHECK-NEXT:    [[VEC_PHI13:%.*]] = phi <2 x i64> [ zeroinitializer, %[[VECTOR_PH]] ], [ [[TMP46:%.*]], %[[VECTOR_BODY]] ]
347c0c9d64SFlorian Hahn; CHECK-NEXT:    [[VEC_PHI14:%.*]] = phi <2 x i64> [ zeroinitializer, %[[VECTOR_PH]] ], [ [[TMP47:%.*]], %[[VECTOR_BODY]] ]
357c0c9d64SFlorian Hahn; CHECK-NEXT:    [[VEC_PHI15:%.*]] = phi <2 x i64> [ zeroinitializer, %[[VECTOR_PH]] ], [ [[TMP48:%.*]], %[[VECTOR_BODY]] ]
367c0c9d64SFlorian Hahn; CHECK-NEXT:    [[VEC_PHI16:%.*]] = phi <2 x i64> [ zeroinitializer, %[[VECTOR_PH]] ], [ [[TMP49:%.*]], %[[VECTOR_BODY]] ]
377c0c9d64SFlorian Hahn; CHECK-NEXT:    [[VEC_PHI17:%.*]] = phi <2 x i64> [ zeroinitializer, %[[VECTOR_PH]] ], [ [[TMP50:%.*]], %[[VECTOR_BODY]] ]
3838fffa63SPaul Walker; CHECK-NEXT:    [[STEP_ADD:%.*]] = add <2 x i64> [[VEC_IND]], splat (i64 2)
3938fffa63SPaul Walker; CHECK-NEXT:    [[STEP_ADD_2:%.*]] = add <2 x i64> [[STEP_ADD]], splat (i64 2)
4038fffa63SPaul Walker; CHECK-NEXT:    [[STEP_ADD_3:%.*]] = add <2 x i64> [[STEP_ADD_2]], splat (i64 2)
4138fffa63SPaul Walker; CHECK-NEXT:    [[STEP_ADD_4:%.*]] = add <2 x i64> [[STEP_ADD_3]], splat (i64 2)
4238fffa63SPaul Walker; CHECK-NEXT:    [[STEP_ADD_5:%.*]] = add <2 x i64> [[STEP_ADD_4]], splat (i64 2)
4338fffa63SPaul Walker; CHECK-NEXT:    [[STEP_ADD_6:%.*]] = add <2 x i64> [[STEP_ADD_5]], splat (i64 2)
4438fffa63SPaul Walker; CHECK-NEXT:    [[STEP_ADD_7:%.*]] = add <2 x i64> [[STEP_ADD_6]], splat (i64 2)
457c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP3:%.*]] = add i64 [[INDEX]], 0
467c0c9d64SFlorian Hahn; CHECK-NEXT:    [[NEXT_GEP:%.*]] = getelementptr i8, ptr [[START]], i64 [[TMP3]]
477c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP11:%.*]] = getelementptr i8, ptr [[NEXT_GEP]], i32 0
487c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP12:%.*]] = getelementptr i8, ptr [[NEXT_GEP]], i32 2
497c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP13:%.*]] = getelementptr i8, ptr [[NEXT_GEP]], i32 4
507c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP14:%.*]] = getelementptr i8, ptr [[NEXT_GEP]], i32 6
517c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP15:%.*]] = getelementptr i8, ptr [[NEXT_GEP]], i32 8
527c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP16:%.*]] = getelementptr i8, ptr [[NEXT_GEP]], i32 10
537c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP17:%.*]] = getelementptr i8, ptr [[NEXT_GEP]], i32 12
547c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP18:%.*]] = getelementptr i8, ptr [[NEXT_GEP]], i32 14
557c0c9d64SFlorian Hahn; CHECK-NEXT:    [[WIDE_LOAD:%.*]] = load <2 x i8>, ptr [[TMP11]], align 1
567c0c9d64SFlorian Hahn; CHECK-NEXT:    [[WIDE_LOAD25:%.*]] = load <2 x i8>, ptr [[TMP12]], align 1
577c0c9d64SFlorian Hahn; CHECK-NEXT:    [[WIDE_LOAD26:%.*]] = load <2 x i8>, ptr [[TMP13]], align 1
587c0c9d64SFlorian Hahn; CHECK-NEXT:    [[WIDE_LOAD27:%.*]] = load <2 x i8>, ptr [[TMP14]], align 1
597c0c9d64SFlorian Hahn; CHECK-NEXT:    [[WIDE_LOAD28:%.*]] = load <2 x i8>, ptr [[TMP15]], align 1
607c0c9d64SFlorian Hahn; CHECK-NEXT:    [[WIDE_LOAD29:%.*]] = load <2 x i8>, ptr [[TMP16]], align 1
617c0c9d64SFlorian Hahn; CHECK-NEXT:    [[WIDE_LOAD30:%.*]] = load <2 x i8>, ptr [[TMP17]], align 1
627c0c9d64SFlorian Hahn; CHECK-NEXT:    [[WIDE_LOAD31:%.*]] = load <2 x i8>, ptr [[TMP18]], align 1
637c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP19:%.*]] = zext <2 x i8> [[WIDE_LOAD]] to <2 x i64>
647c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP20:%.*]] = zext <2 x i8> [[WIDE_LOAD25]] to <2 x i64>
657c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP21:%.*]] = zext <2 x i8> [[WIDE_LOAD26]] to <2 x i64>
667c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP22:%.*]] = zext <2 x i8> [[WIDE_LOAD27]] to <2 x i64>
677c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP23:%.*]] = zext <2 x i8> [[WIDE_LOAD28]] to <2 x i64>
687c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP24:%.*]] = zext <2 x i8> [[WIDE_LOAD29]] to <2 x i64>
697c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP25:%.*]] = zext <2 x i8> [[WIDE_LOAD30]] to <2 x i64>
707c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP26:%.*]] = zext <2 x i8> [[WIDE_LOAD31]] to <2 x i64>
7138fffa63SPaul Walker; CHECK-NEXT:    [[TMP27:%.*]] = shl <2 x i64> [[VEC_IND]], splat (i64 1)
7238fffa63SPaul Walker; CHECK-NEXT:    [[TMP28:%.*]] = shl <2 x i64> [[STEP_ADD]], splat (i64 1)
7338fffa63SPaul Walker; CHECK-NEXT:    [[TMP29:%.*]] = shl <2 x i64> [[STEP_ADD_2]], splat (i64 1)
7438fffa63SPaul Walker; CHECK-NEXT:    [[TMP30:%.*]] = shl <2 x i64> [[STEP_ADD_3]], splat (i64 1)
7538fffa63SPaul Walker; CHECK-NEXT:    [[TMP31:%.*]] = shl <2 x i64> [[STEP_ADD_4]], splat (i64 1)
7638fffa63SPaul Walker; CHECK-NEXT:    [[TMP32:%.*]] = shl <2 x i64> [[STEP_ADD_5]], splat (i64 1)
7738fffa63SPaul Walker; CHECK-NEXT:    [[TMP33:%.*]] = shl <2 x i64> [[STEP_ADD_6]], splat (i64 1)
7838fffa63SPaul Walker; CHECK-NEXT:    [[TMP34:%.*]] = shl <2 x i64> [[STEP_ADD_7]], splat (i64 1)
797c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP35:%.*]] = shl <2 x i64> [[TMP19]], [[TMP27]]
807c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP36:%.*]] = shl <2 x i64> [[TMP20]], [[TMP28]]
817c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP37:%.*]] = shl <2 x i64> [[TMP21]], [[TMP29]]
827c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP38:%.*]] = shl <2 x i64> [[TMP22]], [[TMP30]]
837c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP39:%.*]] = shl <2 x i64> [[TMP23]], [[TMP31]]
847c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP40:%.*]] = shl <2 x i64> [[TMP24]], [[TMP32]]
857c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP41:%.*]] = shl <2 x i64> [[TMP25]], [[TMP33]]
867c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP42:%.*]] = shl <2 x i64> [[TMP26]], [[TMP34]]
877c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP43]] = or <2 x i64> [[TMP35]], [[VEC_PHI]]
887c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP44]] = or <2 x i64> [[TMP36]], [[VEC_PHI11]]
897c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP45]] = or <2 x i64> [[TMP37]], [[VEC_PHI12]]
907c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP46]] = or <2 x i64> [[TMP38]], [[VEC_PHI13]]
917c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP47]] = or <2 x i64> [[TMP39]], [[VEC_PHI14]]
927c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP48]] = or <2 x i64> [[TMP40]], [[VEC_PHI15]]
937c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP49]] = or <2 x i64> [[TMP41]], [[VEC_PHI16]]
947c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP50]] = or <2 x i64> [[TMP42]], [[VEC_PHI17]]
957c0c9d64SFlorian Hahn; CHECK-NEXT:    [[INDEX_NEXT]] = add nuw i64 [[INDEX]], 16
9638fffa63SPaul Walker; CHECK-NEXT:    [[VEC_IND_NEXT]] = add <2 x i64> [[STEP_ADD_7]], splat (i64 2)
977c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP51:%.*]] = icmp eq i64 [[INDEX_NEXT]], [[N_VEC]]
987c0c9d64SFlorian Hahn; CHECK-NEXT:    br i1 [[TMP51]], label %[[MIDDLE_BLOCK:.*]], label %[[VECTOR_BODY]], !llvm.loop [[LOOP0:![0-9]+]]
997c0c9d64SFlorian Hahn; CHECK:       [[MIDDLE_BLOCK]]:
1007c0c9d64SFlorian Hahn; CHECK-NEXT:    [[BIN_RDX:%.*]] = or <2 x i64> [[TMP44]], [[TMP43]]
101a8538b91SJulian Nagele; CHECK-NEXT:    [[BIN_RDX18:%.*]] = or <2 x i64> [[TMP45]], [[BIN_RDX]]
102a8538b91SJulian Nagele; CHECK-NEXT:    [[BIN_RDX19:%.*]] = or <2 x i64> [[TMP46]], [[BIN_RDX18]]
103a8538b91SJulian Nagele; CHECK-NEXT:    [[BIN_RDX20:%.*]] = or <2 x i64> [[TMP47]], [[BIN_RDX19]]
104a8538b91SJulian Nagele; CHECK-NEXT:    [[BIN_RDX21:%.*]] = or <2 x i64> [[TMP48]], [[BIN_RDX20]]
105a8538b91SJulian Nagele; CHECK-NEXT:    [[BIN_RDX22:%.*]] = or <2 x i64> [[TMP49]], [[BIN_RDX21]]
106a8538b91SJulian Nagele; CHECK-NEXT:    [[BIN_RDX37:%.*]] = or <2 x i64> [[TMP50]], [[BIN_RDX22]]
1077c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP52:%.*]] = call i64 @llvm.vector.reduce.or.v2i64(<2 x i64> [[BIN_RDX37]])
10899d6c6d9SFlorian Hahn; CHECK-NEXT:    [[CMP_N:%.*]] = icmp eq i64 [[TMP2]], [[N_VEC]]
109a8538b91SJulian Nagele; CHECK-NEXT:    br i1 [[CMP_N]], label %[[EXIT:.*]], label %[[VEC_EPILOG_ITER_CHECK:.*]]
110a8538b91SJulian Nagele; CHECK:       [[VEC_EPILOG_ITER_CHECK]]:
111*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[IND_END:%.*]] = getelementptr i8, ptr [[START]], i64 [[N_VEC]]
112a8538b91SJulian Nagele; CHECK-NEXT:    [[N_VEC_REMAINING:%.*]] = sub i64 [[TMP2]], [[N_VEC]]
113a8538b91SJulian Nagele; CHECK-NEXT:    [[MIN_EPILOG_ITERS_CHECK:%.*]] = icmp ult i64 [[N_VEC_REMAINING]], 2
114a8538b91SJulian Nagele; CHECK-NEXT:    br i1 [[MIN_EPILOG_ITERS_CHECK]], label %[[VEC_EPILOG_SCALAR_PH]], label %[[VEC_EPILOG_PH]]
115a8538b91SJulian Nagele; CHECK:       [[VEC_EPILOG_PH]]:
116f09b16e2SNikita Popov; CHECK-NEXT:    [[VEC_EPILOG_RESUME_VAL:%.*]] = phi i64 [ [[N_VEC]], %[[VEC_EPILOG_ITER_CHECK]] ], [ 0, %[[VECTOR_MAIN_LOOP_ITER_CHECK]] ]
1177f7f540aSFlorian Hahn; CHECK-NEXT:    [[BC_MERGE_RDX:%.*]] = phi i64 [ [[TMP52]], %[[VEC_EPILOG_ITER_CHECK]] ], [ 0, %[[VECTOR_MAIN_LOOP_ITER_CHECK]] ]
118a8538b91SJulian Nagele; CHECK-NEXT:    [[N_MOD_VF24:%.*]] = urem i64 [[TMP2]], 2
119a8538b91SJulian Nagele; CHECK-NEXT:    [[N_VEC25:%.*]] = sub i64 [[TMP2]], [[N_MOD_VF24]]
120*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[TMP56:%.*]] = getelementptr i8, ptr [[START]], i64 [[N_VEC25]]
1217f7f540aSFlorian Hahn; CHECK-NEXT:    [[DOTSPLATINSERT:%.*]] = insertelement <2 x i64> poison, i64 [[VEC_EPILOG_RESUME_VAL]], i64 0
122a8538b91SJulian Nagele; CHECK-NEXT:    [[DOTSPLAT:%.*]] = shufflevector <2 x i64> [[DOTSPLATINSERT]], <2 x i64> poison, <2 x i32> zeroinitializer
123a8538b91SJulian Nagele; CHECK-NEXT:    [[INDUCTION:%.*]] = add <2 x i64> [[DOTSPLAT]], <i64 0, i64 1>
124*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[TMP57:%.*]] = insertelement <2 x i64> zeroinitializer, i64 [[BC_MERGE_RDX]], i32 0
125a8538b91SJulian Nagele; CHECK-NEXT:    br label %[[VEC_EPILOG_VECTOR_BODY:.*]]
126a8538b91SJulian Nagele; CHECK:       [[VEC_EPILOG_VECTOR_BODY]]:
127*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[INDEX26:%.*]] = phi i64 [ [[VEC_EPILOG_RESUME_VAL]], %[[VEC_EPILOG_PH]] ], [ [[INDEX_NEXT32:%.*]], %[[VEC_EPILOG_VECTOR_BODY]] ]
128*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[VEC_IND27:%.*]] = phi <2 x i64> [ [[INDUCTION]], %[[VEC_EPILOG_PH]] ], [ [[VEC_IND_NEXT28:%.*]], %[[VEC_EPILOG_VECTOR_BODY]] ]
129*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[VEC_PHI29:%.*]] = phi <2 x i64> [ [[TMP57]], %[[VEC_EPILOG_PH]] ], [ [[TMP58:%.*]], %[[VEC_EPILOG_VECTOR_BODY]] ]
130*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[TMP59:%.*]] = add i64 [[INDEX26]], 0
131*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[NEXT_GEP30:%.*]] = getelementptr i8, ptr [[START]], i64 [[TMP59]]
132*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[TMP60:%.*]] = getelementptr i8, ptr [[NEXT_GEP30]], i32 0
133*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[WIDE_LOAD32:%.*]] = load <2 x i8>, ptr [[TMP60]], align 1
134*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[TMP61:%.*]] = zext <2 x i8> [[WIDE_LOAD32]] to <2 x i64>
135*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[TMP62:%.*]] = shl <2 x i64> [[VEC_IND27]], splat (i64 1)
136*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[TMP63:%.*]] = shl <2 x i64> [[TMP61]], [[TMP62]]
137*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[TMP58]] = or <2 x i64> [[TMP63]], [[VEC_PHI29]]
138*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[INDEX_NEXT32]] = add nuw i64 [[INDEX26]], 2
139*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[VEC_IND_NEXT28]] = add <2 x i64> [[VEC_IND27]], splat (i64 2)
140*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[TMP54:%.*]] = icmp eq i64 [[INDEX_NEXT32]], [[N_VEC25]]
141*7f3428d3SFlorian Hahn; CHECK-NEXT:    br i1 [[TMP54]], label %[[VEC_EPILOG_MIDDLE_BLOCK:.*]], label %[[VEC_EPILOG_VECTOR_BODY]], !llvm.loop [[LOOP3:![0-9]+]]
142a8538b91SJulian Nagele; CHECK:       [[VEC_EPILOG_MIDDLE_BLOCK]]:
143*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[TMP55:%.*]] = call i64 @llvm.vector.reduce.or.v2i64(<2 x i64> [[TMP58]])
144*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[CMP_N33:%.*]] = icmp eq i64 [[TMP2]], [[N_VEC25]]
145*7f3428d3SFlorian Hahn; CHECK-NEXT:    br i1 [[CMP_N33]], label %[[EXIT]], label %[[VEC_EPILOG_SCALAR_PH]]
146a8538b91SJulian Nagele; CHECK:       [[VEC_EPILOG_SCALAR_PH]]:
147*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[BC_RESUME_VAL34:%.*]] = phi i64 [ [[N_VEC25]], %[[VEC_EPILOG_MIDDLE_BLOCK]] ], [ 0, %[[ITER_CHECK]] ], [ [[N_VEC]], %[[VEC_EPILOG_ITER_CHECK]] ]
148*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[BC_MERGE_RDX35:%.*]] = phi i64 [ [[TMP55]], %[[VEC_EPILOG_MIDDLE_BLOCK]] ], [ 0, %[[ITER_CHECK]] ], [ [[TMP52]], %[[VEC_EPILOG_ITER_CHECK]] ]
149*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[BC_RESUME_VAL36:%.*]] = phi ptr [ [[TMP56]], %[[VEC_EPILOG_MIDDLE_BLOCK]] ], [ [[START]], %[[ITER_CHECK]] ], [ [[IND_END]], %[[VEC_EPILOG_ITER_CHECK]] ]
1507c0c9d64SFlorian Hahn; CHECK-NEXT:    br label %[[LOOP:.*]]
1517c0c9d64SFlorian Hahn; CHECK:       [[LOOP]]:
152*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[IV:%.*]] = phi i64 [ [[BC_RESUME_VAL34]], %[[VEC_EPILOG_SCALAR_PH]] ], [ [[IV_NEXT:%.*]], %[[LOOP]] ]
153*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[RED:%.*]] = phi i64 [ [[BC_MERGE_RDX35]], %[[VEC_EPILOG_SCALAR_PH]] ], [ [[RED_NEXT:%.*]], %[[LOOP]] ]
1544ad0fdd1SFlorian Hahn; CHECK-NEXT:    [[PTR_IV:%.*]] = phi ptr [ [[BC_RESUME_VAL36]], %[[VEC_EPILOG_SCALAR_PH]] ], [ [[PTR_IV_NEXT:%.*]], %[[LOOP]] ]
1557c0c9d64SFlorian Hahn; CHECK-NEXT:    [[TMP53:%.*]] = load i8, ptr [[PTR_IV]], align 1
1567c0c9d64SFlorian Hahn; CHECK-NEXT:    [[CONV3:%.*]] = zext i8 [[TMP53]] to i64
1577c0c9d64SFlorian Hahn; CHECK-NEXT:    [[MUL:%.*]] = shl i64 [[IV]], 1
1587c0c9d64SFlorian Hahn; CHECK-NEXT:    [[SHL:%.*]] = shl i64 [[CONV3]], [[MUL]]
1597c0c9d64SFlorian Hahn; CHECK-NEXT:    [[RED_NEXT]] = or i64 [[SHL]], [[RED]]
1607c0c9d64SFlorian Hahn; CHECK-NEXT:    [[PTR_IV_NEXT]] = getelementptr i8, ptr [[PTR_IV]], i64 1
1617c0c9d64SFlorian Hahn; CHECK-NEXT:    [[IV_NEXT]] = add i64 [[IV]], 1
1627c0c9d64SFlorian Hahn; CHECK-NEXT:    [[CMP_I166_I:%.*]] = icmp ult ptr [[PTR_IV]], [[END]]
1637c0c9d64SFlorian Hahn; CHECK-NEXT:    [[CMP2:%.*]] = icmp ne i64 [[IV]], [[N]]
1647c0c9d64SFlorian Hahn; CHECK-NEXT:    [[AND:%.*]] = select i1 [[CMP_I166_I]], i1 [[CMP2]], i1 false
165a8538b91SJulian Nagele; CHECK-NEXT:    br i1 [[AND]], label %[[LOOP]], label %[[EXIT]], !llvm.loop [[LOOP4:![0-9]+]]
1667c0c9d64SFlorian Hahn; CHECK:       [[EXIT]]:
167*7f3428d3SFlorian Hahn; CHECK-NEXT:    [[RED_NEXT_LCSSA:%.*]] = phi i64 [ [[RED_NEXT]], %[[LOOP]] ], [ [[TMP52]], %[[MIDDLE_BLOCK]] ], [ [[TMP55]], %[[VEC_EPILOG_MIDDLE_BLOCK]] ]
1687c0c9d64SFlorian Hahn; CHECK-NEXT:    [[RES:%.*]] = icmp eq i64 [[RED_NEXT_LCSSA]], 0
1697c0c9d64SFlorian Hahn; CHECK-NEXT:    ret i1 [[RES]]
1707c0c9d64SFlorian Hahn;
1717c0c9d64SFlorian Hahnentry:
1727c0c9d64SFlorian Hahn  br label %loop
1737c0c9d64SFlorian Hahn
1747c0c9d64SFlorian Hahnloop:
1757c0c9d64SFlorian Hahn  %iv = phi i64 [ 0, %entry ], [ %iv.next, %loop ]
1767c0c9d64SFlorian Hahn  %red = phi i64 [ 0, %entry ], [ %red.next, %loop ]
1777c0c9d64SFlorian Hahn  %ptr.iv = phi ptr [ %start, %entry ], [ %ptr.iv.next, %loop ]
1787c0c9d64SFlorian Hahn  %1 = load i8, ptr %ptr.iv, align 1
1797c0c9d64SFlorian Hahn  %conv3 = zext i8 %1 to i64
1807c0c9d64SFlorian Hahn  %mul = shl i64 %iv, 1
1817c0c9d64SFlorian Hahn  %shl = shl i64 %conv3, %mul
1827c0c9d64SFlorian Hahn  %red.next = or i64 %shl, %red
1837c0c9d64SFlorian Hahn  %ptr.iv.next = getelementptr i8, ptr %ptr.iv, i64 1
1847c0c9d64SFlorian Hahn  %iv.next = add i64 %iv, 1
1857c0c9d64SFlorian Hahn  %cmp.i166.i = icmp ult ptr %ptr.iv, %end
1867c0c9d64SFlorian Hahn  %cmp2 = icmp ne i64 %iv, %N
1877c0c9d64SFlorian Hahn  %and = select i1 %cmp.i166.i, i1 %cmp2, i1 false
1887c0c9d64SFlorian Hahn  br i1 %and, label %loop, label %exit
1897c0c9d64SFlorian Hahn
1907c0c9d64SFlorian Hahnexit:
1917c0c9d64SFlorian Hahn  %res = icmp eq i64 %red.next, 0
1927c0c9d64SFlorian Hahn  ret i1 %res
1937c0c9d64SFlorian Hahn}
1947c0c9d64SFlorian Hahn;.
1957c0c9d64SFlorian Hahn; CHECK: [[LOOP0]] = distinct !{[[LOOP0]], [[META1:![0-9]+]], [[META2:![0-9]+]]}
1967c0c9d64SFlorian Hahn; CHECK: [[META1]] = !{!"llvm.loop.isvectorized", i32 1}
1977c0c9d64SFlorian Hahn; CHECK: [[META2]] = !{!"llvm.loop.unroll.runtime.disable"}
198a8538b91SJulian Nagele; CHECK: [[LOOP3]] = distinct !{[[LOOP3]], [[META1]], [[META2]]}
199a8538b91SJulian Nagele; CHECK: [[LOOP4]] = distinct !{[[LOOP4]], [[META2]], [[META1]]}
2007c0c9d64SFlorian Hahn;.
201