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