llvm/test/Transforms/LoopVectorize/AArch64/blend-costs.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 5
   2 ; RUN: opt -p loop-vectorize -S %s | FileCheck %s
   3
   4 target datalayout = "e-m:o-i64:64-i128:128-n32:64-S128-Fn32"
   5 target triple = "arm64-apple-macosx14.0.0"
   6
   7 define void @test_blend_feeding_replicated_store_1(i64 %N, ptr noalias %src, ptr %dst) {
   8 ; CHECK-LABEL: define void @test_blend_feeding_replicated_store_1(
   9 ; CHECK-SAME: i64 [[N:%.*]], ptr noalias [[SRC:%.*]], ptr [[DST:%.*]]) {
  10 ; CHECK-NEXT:  [[ENTRY:.*]]:
  11 ; CHECK-NEXT:    [[TMP43:%.*]] = add i64 [[N]], 1
  12 ; CHECK-NEXT:    [[MIN_ITERS_CHECK:%.*]] = icmp ule i64 [[TMP43]], 16
  13 ; CHECK-NEXT:    br i1 [[MIN_ITERS_CHECK]], label %[[SCALAR_PH:.*]], label %[[VECTOR_PH:.*]]
  14 ; CHECK:       [[VECTOR_PH]]:
  15 ; CHECK-NEXT:    [[N_MOD_VF:%.*]] = urem i64 [[TMP43]], 16
  16 ; CHECK-NEXT:    [[TMP1:%.*]] = icmp eq i64 [[N_MOD_VF]], 0
  17 ; CHECK-NEXT:    [[TMP2:%.*]] = select i1 [[TMP1]], i64 16, i64 [[N_MOD_VF]]
  18 ; CHECK-NEXT:    [[N_VEC:%.*]] = sub i64 [[TMP43]], [[TMP2]]
  19 ; CHECK-NEXT:    [[BROADCAST_SPLATINSERT:%.*]] = insertelement <16 x ptr> poison, ptr [[DST]], i64 0
  20 ; CHECK-NEXT:    [[BROADCAST_SPLAT:%.*]] = shufflevector <16 x ptr> [[BROADCAST_SPLATINSERT]], <16 x ptr> poison, <16 x i32> zeroinitializer
  21 ; CHECK-NEXT:    br label %[[VECTOR_BODY:.*]]
  22 ; CHECK:       [[VECTOR_BODY]]:
  23 ; CHECK-NEXT:    [[INDEX:%.*]] = phi i64 [ 0, %[[VECTOR_PH]] ], [ [[INDEX_NEXT:%.*]], %[[PRED_STORE_CONTINUE30:.*]] ]
  24 ; CHECK-NEXT:    [[TMP3:%.*]] = add i64 [[INDEX]], 0
  25 ; CHECK-NEXT:    [[TMP4:%.*]] = getelementptr inbounds i32, ptr [[SRC]], i64 [[TMP3]]
  26 ; CHECK-NEXT:    [[TMP5:%.*]] = getelementptr inbounds i32, ptr [[TMP4]], i32 0
  27 ; CHECK-NEXT:    [[WIDE_LOAD:%.*]] = load <16 x i32>, ptr [[TMP5]], align 4
  28 ; CHECK-NEXT:    [[TMP6:%.*]] = icmp slt <16 x i32> [[WIDE_LOAD]], zeroinitializer
  29 ; CHECK-NEXT:    [[TMP7:%.*]] = select <16 x i1> [[TMP6]], <16 x i1> zeroinitializer, <16 x i1> zeroinitializer
  30 ; CHECK-NEXT:    [[TMP8:%.*]] = xor <16 x i1> [[TMP6]], splat (i1 true)
  31 ; CHECK-NEXT:    [[TMP9:%.*]] = or <16 x i1> [[TMP7]], [[TMP8]]
  32 ; CHECK-NEXT:    [[PREDPHI:%.*]] = select <16 x i1> [[TMP7]], <16 x ptr> [[BROADCAST_SPLAT]], <16 x ptr> zeroinitializer
  33 ; CHECK-NEXT:    [[TMP10:%.*]] = extractelement <16 x i1> [[TMP9]], i32 0
  34 ; CHECK-NEXT:    br i1 [[TMP10]], label %[[PRED_STORE_IF:.*]], label %[[PRED_STORE_CONTINUE:.*]]
  35 ; CHECK:       [[PRED_STORE_IF]]:
  36 ; CHECK-NEXT:    [[TMP11:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 0
  37 ; CHECK-NEXT:    store i8 0, ptr [[TMP11]], align 1
  38 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE]]
  39 ; CHECK:       [[PRED_STORE_CONTINUE]]:
  40 ; CHECK-NEXT:    [[TMP12:%.*]] = extractelement <16 x i1> [[TMP9]], i32 1
  41 ; CHECK-NEXT:    br i1 [[TMP12]], label %[[PRED_STORE_IF1:.*]], label %[[PRED_STORE_CONTINUE2:.*]]
  42 ; CHECK:       [[PRED_STORE_IF1]]:
  43 ; CHECK-NEXT:    [[TMP13:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 1
  44 ; CHECK-NEXT:    store i8 0, ptr [[TMP13]], align 1
  45 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE2]]
  46 ; CHECK:       [[PRED_STORE_CONTINUE2]]:
  47 ; CHECK-NEXT:    [[TMP14:%.*]] = extractelement <16 x i1> [[TMP9]], i32 2
  48 ; CHECK-NEXT:    br i1 [[TMP14]], label %[[PRED_STORE_IF3:.*]], label %[[PRED_STORE_CONTINUE4:.*]]
  49 ; CHECK:       [[PRED_STORE_IF3]]:
  50 ; CHECK-NEXT:    [[TMP15:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 2
  51 ; CHECK-NEXT:    store i8 0, ptr [[TMP15]], align 1
  52 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE4]]
  53 ; CHECK:       [[PRED_STORE_CONTINUE4]]:
  54 ; CHECK-NEXT:    [[TMP16:%.*]] = extractelement <16 x i1> [[TMP9]], i32 3
  55 ; CHECK-NEXT:    br i1 [[TMP16]], label %[[PRED_STORE_IF5:.*]], label %[[PRED_STORE_CONTINUE6:.*]]
  56 ; CHECK:       [[PRED_STORE_IF5]]:
  57 ; CHECK-NEXT:    [[TMP17:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 3
  58 ; CHECK-NEXT:    store i8 0, ptr [[TMP17]], align 1
  59 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE6]]
  60 ; CHECK:       [[PRED_STORE_CONTINUE6]]:
  61 ; CHECK-NEXT:    [[TMP18:%.*]] = extractelement <16 x i1> [[TMP9]], i32 4
  62 ; CHECK-NEXT:    br i1 [[TMP18]], label %[[PRED_STORE_IF7:.*]], label %[[PRED_STORE_CONTINUE8:.*]]
  63 ; CHECK:       [[PRED_STORE_IF7]]:
  64 ; CHECK-NEXT:    [[TMP19:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 4
  65 ; CHECK-NEXT:    store i8 0, ptr [[TMP19]], align 1
  66 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE8]]
  67 ; CHECK:       [[PRED_STORE_CONTINUE8]]:
  68 ; CHECK-NEXT:    [[TMP20:%.*]] = extractelement <16 x i1> [[TMP9]], i32 5
  69 ; CHECK-NEXT:    br i1 [[TMP20]], label %[[PRED_STORE_IF9:.*]], label %[[PRED_STORE_CONTINUE10:.*]]
  70 ; CHECK:       [[PRED_STORE_IF9]]:
  71 ; CHECK-NEXT:    [[TMP21:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 5
  72 ; CHECK-NEXT:    store i8 0, ptr [[TMP21]], align 1
  73 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE10]]
  74 ; CHECK:       [[PRED_STORE_CONTINUE10]]:
  75 ; CHECK-NEXT:    [[TMP22:%.*]] = extractelement <16 x i1> [[TMP9]], i32 6
  76 ; CHECK-NEXT:    br i1 [[TMP22]], label %[[PRED_STORE_IF11:.*]], label %[[PRED_STORE_CONTINUE12:.*]]
  77 ; CHECK:       [[PRED_STORE_IF11]]:
  78 ; CHECK-NEXT:    [[TMP23:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 6
  79 ; CHECK-NEXT:    store i8 0, ptr [[TMP23]], align 1
  80 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE12]]
  81 ; CHECK:       [[PRED_STORE_CONTINUE12]]:
  82 ; CHECK-NEXT:    [[TMP24:%.*]] = extractelement <16 x i1> [[TMP9]], i32 7
  83 ; CHECK-NEXT:    br i1 [[TMP24]], label %[[PRED_STORE_IF13:.*]], label %[[PRED_STORE_CONTINUE14:.*]]
  84 ; CHECK:       [[PRED_STORE_IF13]]:
  85 ; CHECK-NEXT:    [[TMP25:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 7
  86 ; CHECK-NEXT:    store i8 0, ptr [[TMP25]], align 1
  87 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE14]]
  88 ; CHECK:       [[PRED_STORE_CONTINUE14]]:
  89 ; CHECK-NEXT:    [[TMP26:%.*]] = extractelement <16 x i1> [[TMP9]], i32 8
  90 ; CHECK-NEXT:    br i1 [[TMP26]], label %[[PRED_STORE_IF15:.*]], label %[[PRED_STORE_CONTINUE16:.*]]
  91 ; CHECK:       [[PRED_STORE_IF15]]:
  92 ; CHECK-NEXT:    [[TMP27:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 8
  93 ; CHECK-NEXT:    store i8 0, ptr [[TMP27]], align 1
  94 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE16]]
  95 ; CHECK:       [[PRED_STORE_CONTINUE16]]:
  96 ; CHECK-NEXT:    [[TMP28:%.*]] = extractelement <16 x i1> [[TMP9]], i32 9
  97 ; CHECK-NEXT:    br i1 [[TMP28]], label %[[PRED_STORE_IF17:.*]], label %[[PRED_STORE_CONTINUE18:.*]]
  98 ; CHECK:       [[PRED_STORE_IF17]]:
  99 ; CHECK-NEXT:    [[TMP29:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 9
 100 ; CHECK-NEXT:    store i8 0, ptr [[TMP29]], align 1
 101 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE18]]
 102 ; CHECK:       [[PRED_STORE_CONTINUE18]]:
 103 ; CHECK-NEXT:    [[TMP30:%.*]] = extractelement <16 x i1> [[TMP9]], i32 10
 104 ; CHECK-NEXT:    br i1 [[TMP30]], label %[[PRED_STORE_IF19:.*]], label %[[PRED_STORE_CONTINUE20:.*]]
 105 ; CHECK:       [[PRED_STORE_IF19]]:
 106 ; CHECK-NEXT:    [[TMP31:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 10
 107 ; CHECK-NEXT:    store i8 0, ptr [[TMP31]], align 1
 108 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE20]]
 109 ; CHECK:       [[PRED_STORE_CONTINUE20]]:
 110 ; CHECK-NEXT:    [[TMP32:%.*]] = extractelement <16 x i1> [[TMP9]], i32 11
 111 ; CHECK-NEXT:    br i1 [[TMP32]], label %[[PRED_STORE_IF21:.*]], label %[[PRED_STORE_CONTINUE22:.*]]
 112 ; CHECK:       [[PRED_STORE_IF21]]:
 113 ; CHECK-NEXT:    [[TMP33:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 11
 114 ; CHECK-NEXT:    store i8 0, ptr [[TMP33]], align 1
 115 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE22]]
 116 ; CHECK:       [[PRED_STORE_CONTINUE22]]:
 117 ; CHECK-NEXT:    [[TMP34:%.*]] = extractelement <16 x i1> [[TMP9]], i32 12
 118 ; CHECK-NEXT:    br i1 [[TMP34]], label %[[PRED_STORE_IF23:.*]], label %[[PRED_STORE_CONTINUE24:.*]]
 119 ; CHECK:       [[PRED_STORE_IF23]]:
 120 ; CHECK-NEXT:    [[TMP35:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 12
 121 ; CHECK-NEXT:    store i8 0, ptr [[TMP35]], align 1
 122 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE24]]
 123 ; CHECK:       [[PRED_STORE_CONTINUE24]]:
 124 ; CHECK-NEXT:    [[TMP36:%.*]] = extractelement <16 x i1> [[TMP9]], i32 13
 125 ; CHECK-NEXT:    br i1 [[TMP36]], label %[[PRED_STORE_IF25:.*]], label %[[PRED_STORE_CONTINUE26:.*]]
 126 ; CHECK:       [[PRED_STORE_IF25]]:
 127 ; CHECK-NEXT:    [[TMP37:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 13
 128 ; CHECK-NEXT:    store i8 0, ptr [[TMP37]], align 1
 129 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE26]]
 130 ; CHECK:       [[PRED_STORE_CONTINUE26]]:
 131 ; CHECK-NEXT:    [[TMP38:%.*]] = extractelement <16 x i1> [[TMP9]], i32 14
 132 ; CHECK-NEXT:    br i1 [[TMP38]], label %[[PRED_STORE_IF27:.*]], label %[[PRED_STORE_CONTINUE28:.*]]
 133 ; CHECK:       [[PRED_STORE_IF27]]:
 134 ; CHECK-NEXT:    [[TMP39:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 14
 135 ; CHECK-NEXT:    store i8 0, ptr [[TMP39]], align 1
 136 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE28]]
 137 ; CHECK:       [[PRED_STORE_CONTINUE28]]:
 138 ; CHECK-NEXT:    [[TMP40:%.*]] = extractelement <16 x i1> [[TMP9]], i32 15
 139 ; CHECK-NEXT:    br i1 [[TMP40]], label %[[PRED_STORE_IF29:.*]], label %[[PRED_STORE_CONTINUE30]]
 140 ; CHECK:       [[PRED_STORE_IF29]]:
 141 ; CHECK-NEXT:    [[TMP41:%.*]] = extractelement <16 x ptr> [[PREDPHI]], i32 15
 142 ; CHECK-NEXT:    store i8 0, ptr [[TMP41]], align 1
 143 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE30]]
 144 ; CHECK:       [[PRED_STORE_CONTINUE30]]:
 145 ; CHECK-NEXT:    [[INDEX_NEXT]] = add nuw i64 [[INDEX]], 16
 146 ; CHECK-NEXT:    [[TMP42:%.*]] = icmp eq i64 [[INDEX_NEXT]], [[N_VEC]]
 147 ; CHECK-NEXT:    br i1 [[TMP42]], label %[[MIDDLE_BLOCK:.*]], label %[[VECTOR_BODY]], !llvm.loop [[LOOP0:![0-9]+]]
 148 ; CHECK:       [[MIDDLE_BLOCK]]:
 149 ; CHECK-NEXT:    br label %[[SCALAR_PH]]
 150 ; CHECK:       [[SCALAR_PH]]:
 151 ; CHECK-NEXT:    [[BC_RESUME_VAL:%.*]] = phi i64 [ [[N_VEC]], %[[MIDDLE_BLOCK]] ], [ 0, %[[ENTRY]] ]
 152 ; CHECK-NEXT:    br label %[[LOOP_HEADER:.*]]
 153 ; CHECK:       [[LOOP_HEADER]]:
 154 ; CHECK-NEXT:    [[IV:%.*]] = phi i64 [ [[BC_RESUME_VAL]], %[[SCALAR_PH]] ], [ [[IV_NEXT:%.*]], %[[LOOP_LATCH:.*]] ]
 155 ; CHECK-NEXT:    [[EC:%.*]] = icmp eq i64 [[IV]], [[N]]
 156 ; CHECK-NEXT:    br i1 [[EC]], label %[[EXIT:.*]], label %[[CONTINUE:.*]]
 157 ; CHECK:       [[CONTINUE]]:
 158 ; CHECK-NEXT:    [[GEP_SRC:%.*]] = getelementptr inbounds i32, ptr [[SRC]], i64 [[IV]]
 159 ; CHECK-NEXT:    [[TMP0:%.*]] = load i32, ptr [[GEP_SRC]], align 4
 160 ; CHECK-NEXT:    [[CMP2_NOT:%.*]] = icmp slt i32 [[TMP0]], 0
 161 ; CHECK-NEXT:    br i1 [[CMP2_NOT]], label %[[THEN:.*]], label %[[THEN_2:.*]]
 162 ; CHECK:       [[THEN]]:
 163 ; CHECK-NEXT:    br i1 false, label %[[THEN_2]], label %[[LOOP_LATCH]]
 164 ; CHECK:       [[THEN_2]]:
 165 ; CHECK-NEXT:    [[P:%.*]] = phi ptr [ null, %[[CONTINUE]] ], [ [[DST]], %[[THEN]] ]
 166 ; CHECK-NEXT:    store i8 0, ptr [[P]], align 1
 167 ; CHECK-NEXT:    br label %[[LOOP_LATCH]]
 168 ; CHECK:       [[LOOP_LATCH]]:
 169 ; CHECK-NEXT:    [[IV_NEXT]] = add i64 [[IV]], 1
 170 ; CHECK-NEXT:    br label %[[LOOP_HEADER]], !llvm.loop [[LOOP3:![0-9]+]]
 171 ; CHECK:       [[EXIT]]:
 172 ; CHECK-NEXT:    ret void
 173 ;
 174 entry:
 175   br label %loop.header
 176
 177 loop.header:                                     ; preds = %loop.latch, %entry
 178   %iv = phi i64 [ 0, %entry ], [ %iv.next, %loop.latch ]
 179   %ec = icmp eq i64 %iv, %N
 180   br i1 %ec, label %exit, label %continue
 181
 182 continue:
 183   %gep.src = getelementptr inbounds i32, ptr %src, i64 %iv
 184   %0 = load i32, ptr %gep.src, align 4
 185   %cmp2.not = icmp slt i32 %0, 0
 186   br i1 %cmp2.not, label %then, label %then.2
 187
 188 then:
 189   br i1 false, label %then.2, label %loop.latch
 190
 191 then.2:
 192   %p = phi ptr [ null, %continue ], [ %dst, %then ]
 193   store i8 0, ptr %p, align 1
 194   br label %loop.latch
 195
 196 loop.latch:
 197   %iv.next = add i64 %iv, 1
 198   br label %loop.header
 199
 200 exit:
 201   ret void
 202 }
 203
 204 define void @test_blend_feeding_replicated_store_2(ptr noalias %src, ptr %dst, i1 %c.0) {
 205 ; CHECK-LABEL: define void @test_blend_feeding_replicated_store_2(
 206 ; CHECK-SAME: ptr noalias [[SRC:%.*]], ptr [[DST:%.*]], i1 [[C_0:%.*]]) {
 207 ; CHECK-NEXT:  [[ENTRY:.*]]:
 208 ; CHECK-NEXT:    br i1 false, label %[[SCALAR_PH:.*]], label %[[VECTOR_PH:.*]]
 209 ; CHECK:       [[VECTOR_PH]]:
 210 ; CHECK-NEXT:    [[BROADCAST_SPLATINSERT:%.*]] = insertelement <16 x i1> poison, i1 [[C_0]], i64 0
 211 ; CHECK-NEXT:    [[BROADCAST_SPLAT:%.*]] = shufflevector <16 x i1> [[BROADCAST_SPLATINSERT]], <16 x i1> poison, <16 x i32> zeroinitializer
 212 ; CHECK-NEXT:    br label %[[VECTOR_BODY:.*]]
 213 ; CHECK:       [[VECTOR_BODY]]:
 214 ; CHECK-NEXT:    [[INDEX:%.*]] = phi i32 [ 0, %[[VECTOR_PH]] ], [ [[INDEX_NEXT:%.*]], %[[PRED_STORE_CONTINUE30:.*]] ]
 215 ; CHECK-NEXT:    [[IV:%.*]] = add i32 [[INDEX]], 0
 216 ; CHECK-NEXT:    [[GEP_SRC:%.*]] = getelementptr inbounds i8, ptr [[SRC]], i32 [[IV]]
 217 ; CHECK-NEXT:    [[TMP2:%.*]] = getelementptr inbounds i8, ptr [[GEP_SRC]], i32 0
 218 ; CHECK-NEXT:    [[WIDE_LOAD:%.*]] = load <16 x i8>, ptr [[TMP2]], align 1
 219 ; CHECK-NEXT:    [[TMP3:%.*]] = icmp eq <16 x i8> [[WIDE_LOAD]], zeroinitializer
 220 ; CHECK-NEXT:    [[TMP4:%.*]] = xor <16 x i1> [[TMP3]], splat (i1 true)
 221 ; CHECK-NEXT:    [[TMP5:%.*]] = xor <16 x i1> [[BROADCAST_SPLAT]], splat (i1 true)
 222 ; CHECK-NEXT:    [[TMP6:%.*]] = select <16 x i1> [[TMP4]], <16 x i1> [[TMP5]], <16 x i1> zeroinitializer
 223 ; CHECK-NEXT:    [[TMP7:%.*]] = or <16 x i1> [[TMP6]], [[TMP3]]
 224 ; CHECK-NEXT:    [[PREDPHI:%.*]] = select <16 x i1> [[TMP6]], <16 x i8> zeroinitializer, <16 x i8> splat (i8 1)
 225 ; CHECK-NEXT:    [[TMP8:%.*]] = extractelement <16 x i1> [[TMP7]], i32 0
 226 ; CHECK-NEXT:    br i1 [[TMP8]], label %[[PRED_STORE_IF:.*]], label %[[PRED_STORE_CONTINUE:.*]]
 227 ; CHECK:       [[PRED_STORE_IF]]:
 228 ; CHECK-NEXT:    [[TMP9:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[IV]]
 229 ; CHECK-NEXT:    [[TMP10:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 0
 230 ; CHECK-NEXT:    store i8 [[TMP10]], ptr [[TMP9]], align 1
 231 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE]]
 232 ; CHECK:       [[PRED_STORE_CONTINUE]]:
 233 ; CHECK-NEXT:    [[TMP11:%.*]] = extractelement <16 x i1> [[TMP7]], i32 1
 234 ; CHECK-NEXT:    br i1 [[TMP11]], label %[[PRED_STORE_IF1:.*]], label %[[PRED_STORE_CONTINUE2:.*]]
 235 ; CHECK:       [[PRED_STORE_IF1]]:
 236 ; CHECK-NEXT:    [[TMP12:%.*]] = add i32 [[INDEX]], 1
 237 ; CHECK-NEXT:    [[TMP13:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP12]]
 238 ; CHECK-NEXT:    [[TMP14:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 1
 239 ; CHECK-NEXT:    store i8 [[TMP14]], ptr [[TMP13]], align 1
 240 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE2]]
 241 ; CHECK:       [[PRED_STORE_CONTINUE2]]:
 242 ; CHECK-NEXT:    [[TMP15:%.*]] = extractelement <16 x i1> [[TMP7]], i32 2
 243 ; CHECK-NEXT:    br i1 [[TMP15]], label %[[PRED_STORE_IF3:.*]], label %[[PRED_STORE_CONTINUE4:.*]]
 244 ; CHECK:       [[PRED_STORE_IF3]]:
 245 ; CHECK-NEXT:    [[TMP16:%.*]] = add i32 [[INDEX]], 2
 246 ; CHECK-NEXT:    [[TMP17:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP16]]
 247 ; CHECK-NEXT:    [[TMP18:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 2
 248 ; CHECK-NEXT:    store i8 [[TMP18]], ptr [[TMP17]], align 1
 249 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE4]]
 250 ; CHECK:       [[PRED_STORE_CONTINUE4]]:
 251 ; CHECK-NEXT:    [[TMP19:%.*]] = extractelement <16 x i1> [[TMP7]], i32 3
 252 ; CHECK-NEXT:    br i1 [[TMP19]], label %[[PRED_STORE_IF5:.*]], label %[[PRED_STORE_CONTINUE6:.*]]
 253 ; CHECK:       [[PRED_STORE_IF5]]:
 254 ; CHECK-NEXT:    [[TMP20:%.*]] = add i32 [[INDEX]], 3
 255 ; CHECK-NEXT:    [[TMP21:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP20]]
 256 ; CHECK-NEXT:    [[TMP22:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 3
 257 ; CHECK-NEXT:    store i8 [[TMP22]], ptr [[TMP21]], align 1
 258 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE6]]
 259 ; CHECK:       [[PRED_STORE_CONTINUE6]]:
 260 ; CHECK-NEXT:    [[TMP23:%.*]] = extractelement <16 x i1> [[TMP7]], i32 4
 261 ; CHECK-NEXT:    br i1 [[TMP23]], label %[[PRED_STORE_IF7:.*]], label %[[PRED_STORE_CONTINUE8:.*]]
 262 ; CHECK:       [[PRED_STORE_IF7]]:
 263 ; CHECK-NEXT:    [[TMP24:%.*]] = add i32 [[INDEX]], 4
 264 ; CHECK-NEXT:    [[TMP25:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP24]]
 265 ; CHECK-NEXT:    [[TMP26:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 4
 266 ; CHECK-NEXT:    store i8 [[TMP26]], ptr [[TMP25]], align 1
 267 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE8]]
 268 ; CHECK:       [[PRED_STORE_CONTINUE8]]:
 269 ; CHECK-NEXT:    [[TMP27:%.*]] = extractelement <16 x i1> [[TMP7]], i32 5
 270 ; CHECK-NEXT:    br i1 [[TMP27]], label %[[PRED_STORE_IF9:.*]], label %[[PRED_STORE_CONTINUE10:.*]]
 271 ; CHECK:       [[PRED_STORE_IF9]]:
 272 ; CHECK-NEXT:    [[TMP28:%.*]] = add i32 [[INDEX]], 5
 273 ; CHECK-NEXT:    [[TMP29:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP28]]
 274 ; CHECK-NEXT:    [[TMP30:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 5
 275 ; CHECK-NEXT:    store i8 [[TMP30]], ptr [[TMP29]], align 1
 276 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE10]]
 277 ; CHECK:       [[PRED_STORE_CONTINUE10]]:
 278 ; CHECK-NEXT:    [[TMP31:%.*]] = extractelement <16 x i1> [[TMP7]], i32 6
 279 ; CHECK-NEXT:    br i1 [[TMP31]], label %[[PRED_STORE_IF11:.*]], label %[[PRED_STORE_CONTINUE12:.*]]
 280 ; CHECK:       [[PRED_STORE_IF11]]:
 281 ; CHECK-NEXT:    [[TMP32:%.*]] = add i32 [[INDEX]], 6
 282 ; CHECK-NEXT:    [[TMP33:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP32]]
 283 ; CHECK-NEXT:    [[TMP34:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 6
 284 ; CHECK-NEXT:    store i8 [[TMP34]], ptr [[TMP33]], align 1
 285 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE12]]
 286 ; CHECK:       [[PRED_STORE_CONTINUE12]]:
 287 ; CHECK-NEXT:    [[TMP35:%.*]] = extractelement <16 x i1> [[TMP7]], i32 7
 288 ; CHECK-NEXT:    br i1 [[TMP35]], label %[[PRED_STORE_IF13:.*]], label %[[PRED_STORE_CONTINUE14:.*]]
 289 ; CHECK:       [[PRED_STORE_IF13]]:
 290 ; CHECK-NEXT:    [[TMP36:%.*]] = add i32 [[INDEX]], 7
 291 ; CHECK-NEXT:    [[TMP37:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP36]]
 292 ; CHECK-NEXT:    [[TMP38:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 7
 293 ; CHECK-NEXT:    store i8 [[TMP38]], ptr [[TMP37]], align 1
 294 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE14]]
 295 ; CHECK:       [[PRED_STORE_CONTINUE14]]:
 296 ; CHECK-NEXT:    [[TMP39:%.*]] = extractelement <16 x i1> [[TMP7]], i32 8
 297 ; CHECK-NEXT:    br i1 [[TMP39]], label %[[PRED_STORE_IF15:.*]], label %[[PRED_STORE_CONTINUE16:.*]]
 298 ; CHECK:       [[PRED_STORE_IF15]]:
 299 ; CHECK-NEXT:    [[TMP40:%.*]] = add i32 [[INDEX]], 8
 300 ; CHECK-NEXT:    [[TMP41:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP40]]
 301 ; CHECK-NEXT:    [[TMP42:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 8
 302 ; CHECK-NEXT:    store i8 [[TMP42]], ptr [[TMP41]], align 1
 303 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE16]]
 304 ; CHECK:       [[PRED_STORE_CONTINUE16]]:
 305 ; CHECK-NEXT:    [[TMP43:%.*]] = extractelement <16 x i1> [[TMP7]], i32 9
 306 ; CHECK-NEXT:    br i1 [[TMP43]], label %[[PRED_STORE_IF17:.*]], label %[[PRED_STORE_CONTINUE18:.*]]
 307 ; CHECK:       [[PRED_STORE_IF17]]:
 308 ; CHECK-NEXT:    [[TMP44:%.*]] = add i32 [[INDEX]], 9
 309 ; CHECK-NEXT:    [[TMP45:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP44]]
 310 ; CHECK-NEXT:    [[TMP46:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 9
 311 ; CHECK-NEXT:    store i8 [[TMP46]], ptr [[TMP45]], align 1
 312 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE18]]
 313 ; CHECK:       [[PRED_STORE_CONTINUE18]]:
 314 ; CHECK-NEXT:    [[TMP47:%.*]] = extractelement <16 x i1> [[TMP7]], i32 10
 315 ; CHECK-NEXT:    br i1 [[TMP47]], label %[[PRED_STORE_IF19:.*]], label %[[PRED_STORE_CONTINUE20:.*]]
 316 ; CHECK:       [[PRED_STORE_IF19]]:
 317 ; CHECK-NEXT:    [[TMP48:%.*]] = add i32 [[INDEX]], 10
 318 ; CHECK-NEXT:    [[TMP49:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP48]]
 319 ; CHECK-NEXT:    [[TMP50:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 10
 320 ; CHECK-NEXT:    store i8 [[TMP50]], ptr [[TMP49]], align 1
 321 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE20]]
 322 ; CHECK:       [[PRED_STORE_CONTINUE20]]:
 323 ; CHECK-NEXT:    [[TMP51:%.*]] = extractelement <16 x i1> [[TMP7]], i32 11
 324 ; CHECK-NEXT:    br i1 [[TMP51]], label %[[PRED_STORE_IF21:.*]], label %[[PRED_STORE_CONTINUE22:.*]]
 325 ; CHECK:       [[PRED_STORE_IF21]]:
 326 ; CHECK-NEXT:    [[TMP52:%.*]] = add i32 [[INDEX]], 11
 327 ; CHECK-NEXT:    [[TMP53:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP52]]
 328 ; CHECK-NEXT:    [[TMP54:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 11
 329 ; CHECK-NEXT:    store i8 [[TMP54]], ptr [[TMP53]], align 1
 330 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE22]]
 331 ; CHECK:       [[PRED_STORE_CONTINUE22]]:
 332 ; CHECK-NEXT:    [[TMP55:%.*]] = extractelement <16 x i1> [[TMP7]], i32 12
 333 ; CHECK-NEXT:    br i1 [[TMP55]], label %[[PRED_STORE_IF23:.*]], label %[[PRED_STORE_CONTINUE24:.*]]
 334 ; CHECK:       [[PRED_STORE_IF23]]:
 335 ; CHECK-NEXT:    [[TMP56:%.*]] = add i32 [[INDEX]], 12
 336 ; CHECK-NEXT:    [[TMP57:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP56]]
 337 ; CHECK-NEXT:    [[TMP58:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 12
 338 ; CHECK-NEXT:    store i8 [[TMP58]], ptr [[TMP57]], align 1
 339 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE24]]
 340 ; CHECK:       [[PRED_STORE_CONTINUE24]]:
 341 ; CHECK-NEXT:    [[TMP59:%.*]] = extractelement <16 x i1> [[TMP7]], i32 13
 342 ; CHECK-NEXT:    br i1 [[TMP59]], label %[[PRED_STORE_IF25:.*]], label %[[PRED_STORE_CONTINUE26:.*]]
 343 ; CHECK:       [[PRED_STORE_IF25]]:
 344 ; CHECK-NEXT:    [[TMP60:%.*]] = add i32 [[INDEX]], 13
 345 ; CHECK-NEXT:    [[TMP61:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP60]]
 346 ; CHECK-NEXT:    [[TMP62:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 13
 347 ; CHECK-NEXT:    store i8 [[TMP62]], ptr [[TMP61]], align 1
 348 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE26]]
 349 ; CHECK:       [[PRED_STORE_CONTINUE26]]:
 350 ; CHECK-NEXT:    [[TMP63:%.*]] = extractelement <16 x i1> [[TMP7]], i32 14
 351 ; CHECK-NEXT:    br i1 [[TMP63]], label %[[PRED_STORE_IF27:.*]], label %[[PRED_STORE_CONTINUE28:.*]]
 352 ; CHECK:       [[PRED_STORE_IF27]]:
 353 ; CHECK-NEXT:    [[TMP64:%.*]] = add i32 [[INDEX]], 14
 354 ; CHECK-NEXT:    [[TMP65:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP64]]
 355 ; CHECK-NEXT:    [[TMP66:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 14
 356 ; CHECK-NEXT:    store i8 [[TMP66]], ptr [[TMP65]], align 1
 357 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE28]]
 358 ; CHECK:       [[PRED_STORE_CONTINUE28]]:
 359 ; CHECK-NEXT:    [[TMP67:%.*]] = extractelement <16 x i1> [[TMP7]], i32 15
 360 ; CHECK-NEXT:    br i1 [[TMP67]], label %[[PRED_STORE_IF29:.*]], label %[[PRED_STORE_CONTINUE30]]
 361 ; CHECK:       [[PRED_STORE_IF29]]:
 362 ; CHECK-NEXT:    [[TMP68:%.*]] = add i32 [[INDEX]], 15
 363 ; CHECK-NEXT:    [[TMP69:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[TMP68]]
 364 ; CHECK-NEXT:    [[TMP70:%.*]] = extractelement <16 x i8> [[PREDPHI]], i32 15
 365 ; CHECK-NEXT:    store i8 [[TMP70]], ptr [[TMP69]], align 1
 366 ; CHECK-NEXT:    br label %[[PRED_STORE_CONTINUE30]]
 367 ; CHECK:       [[PRED_STORE_CONTINUE30]]:
 368 ; CHECK-NEXT:    [[INDEX_NEXT]] = add nuw i32 [[INDEX]], 16
 369 ; CHECK-NEXT:    [[TMP71:%.*]] = icmp eq i32 [[INDEX_NEXT]], 96
 370 ; CHECK-NEXT:    br i1 [[TMP71]], label %[[MIDDLE_BLOCK:.*]], label %[[VECTOR_BODY]], !llvm.loop [[LOOP4:![0-9]+]]
 371 ; CHECK:       [[MIDDLE_BLOCK]]:
 372 ; CHECK-NEXT:    br i1 false, label %[[EXIT:.*]], label %[[SCALAR_PH]]
 373 ; CHECK:       [[SCALAR_PH]]:
 374 ; CHECK-NEXT:    [[BC_RESUME_VAL:%.*]] = phi i32 [ 96, %[[MIDDLE_BLOCK]] ], [ 0, %[[ENTRY]] ]
 375 ; CHECK-NEXT:    br label %[[LOOP_HEADER:.*]]
 376 ; CHECK:       [[LOOP_HEADER]]:
 377 ; CHECK-NEXT:    [[IV1:%.*]] = phi i32 [ [[BC_RESUME_VAL]], %[[SCALAR_PH]] ], [ [[IV_NEXT:%.*]], %[[LOOP_LATCH:.*]] ]
 378 ; CHECK-NEXT:    [[GEP_SRC1:%.*]] = getelementptr inbounds i8, ptr [[SRC]], i32 [[IV1]]
 379 ; CHECK-NEXT:    [[L:%.*]] = load i8, ptr [[GEP_SRC1]], align 1
 380 ; CHECK-NEXT:    [[C_1:%.*]] = icmp eq i8 [[L]], 0
 381 ; CHECK-NEXT:    br i1 [[C_1]], label %[[THEN:.*]], label %[[ELSE:.*]]
 382 ; CHECK:       [[ELSE]]:
 383 ; CHECK-NEXT:    br i1 [[C_0]], label %[[LOOP_LATCH]], label %[[THEN]]
 384 ; CHECK:       [[THEN]]:
 385 ; CHECK-NEXT:    [[P:%.*]] = phi i8 [ 1, %[[LOOP_HEADER]] ], [ 0, %[[ELSE]] ]
 386 ; CHECK-NEXT:    [[GEP_DST:%.*]] = getelementptr inbounds i8, ptr [[DST]], i32 [[IV1]]
 387 ; CHECK-NEXT:    store i8 [[P]], ptr [[GEP_DST]], align 1
 388 ; CHECK-NEXT:    br label %[[LOOP_LATCH]]
 389 ; CHECK:       [[LOOP_LATCH]]:
 390 ; CHECK-NEXT:    [[IV_NEXT]] = add i32 [[IV1]], 1
 391 ; CHECK-NEXT:    [[EC:%.*]] = icmp eq i32 [[IV_NEXT]], 100
 392 ; CHECK-NEXT:    br i1 [[EC]], label %[[EXIT]], label %[[LOOP_HEADER]], !llvm.loop [[LOOP5:![0-9]+]]
 393 ; CHECK:       [[EXIT]]:
 394 ; CHECK-NEXT:    ret void
 395 ;
 396 entry:
 397   br label %loop.header
 398
 399 loop.header:
 400   %iv = phi i32 [ 0, %entry ], [ %iv.next, %loop.latch ]
 401   %gep.src = getelementptr inbounds i8, ptr %src, i32 %iv
 402   %l = load i8, ptr %gep.src, align 1
 403   %c.1 = icmp eq i8 %l, 0
 404   br i1 %c.1, label %then, label %else
 405
 406 else:
 407   br i1 %c.0, label %loop.latch, label %then
 408
 409 then:
 410   %p = phi i8 [ 1, %loop.header ], [ 0, %else ]
 411   %gep.dst = getelementptr inbounds i8, ptr %dst, i32 %iv
 412   store i8 %p, ptr %gep.dst, align 1
 413   br label %loop.latch
 414
 415 loop.latch:
 416   %iv.next = add i32 %iv, 1
 417   %ec = icmp eq i32 %iv.next, 100
 418   br i1 %ec, label %exit, label %loop.header
 419
 420 exit:
 421   ret void
 422 }
 423
 424 define void @test_blend_feeding_replicated_store_3(ptr noalias %src.1, ptr noalias %src.2, ptr noalias %dst, i32 %x, i64 %N, i1 %c.2) {
 425 ; CHECK-LABEL: define void @test_blend_feeding_replicated_store_3(
 426 ; CHECK-SAME: ptr noalias [[SRC_1:%.*]], ptr noalias [[SRC_2:%.*]], ptr noalias [[DST:%.*]], i32 [[X:%.*]], i64 [[N:%.*]], i1 [[C_2:%.*]]) {
 427 ; CHECK-NEXT:  [[ENTRY:.*]]:
 428 ; CHECK-NEXT:    br label %[[LOOP_HEADER:.*]]
 429 ; CHECK:       [[LOOP_HEADER]]:
 430 ; CHECK-NEXT:    [[IV:%.*]] = phi i64 [ [[IV_NEXT:%.*]], %[[LOOP_LATCH:.*]] ], [ 0, %[[ENTRY]] ]
 431 ; CHECK-NEXT:    [[L_1:%.*]] = load i8, ptr [[SRC_1]], align 1
 432 ; CHECK-NEXT:    [[EXT:%.*]] = zext i8 [[L_1]] to i32
 433 ; CHECK-NEXT:    [[MUL:%.*]] = mul i32 [[X]], [[EXT]]
 434 ; CHECK-NEXT:    [[DIV:%.*]] = sdiv i32 [[MUL]], 255
 435 ; CHECK-NEXT:    [[L_2:%.*]] = load i8, ptr [[SRC_2]], align 1
 436 ; CHECK-NEXT:    [[C_1:%.*]] = icmp eq i8 [[L_2]], 0
 437 ; CHECK-NEXT:    br i1 [[C_1]], label %[[THEN:.*]], label %[[ELSE_1:.*]]
 438 ; CHECK:       [[ELSE_1]]:
 439 ; CHECK-NEXT:    br i1 [[C_2]], label %[[LOOP_LATCH]], label %[[ELSE_2:.*]]
 440 ; CHECK:       [[ELSE_2]]:
 441 ; CHECK-NEXT:    [[TRUNC_DIV:%.*]] = trunc i32 [[DIV]] to i8
 442 ; CHECK-NEXT:    br label %[[THEN]]
 443 ; CHECK:       [[THEN]]:
 444 ; CHECK-NEXT:    [[P:%.*]] = phi i8 [ 0, %[[LOOP_HEADER]] ], [ [[TRUNC_DIV]], %[[ELSE_2]] ]
 445 ; CHECK-NEXT:    store i8 [[P]], ptr [[DST]], align 1
 446 ; CHECK-NEXT:    br label %[[LOOP_LATCH]]
 447 ; CHECK:       [[LOOP_LATCH]]:
 448 ; CHECK-NEXT:    [[IV_NEXT]] = add i64 [[IV]], 1
 449 ; CHECK-NEXT:    [[EC:%.*]] = icmp eq i64 [[IV]], [[N]]
 450 ; CHECK-NEXT:    br i1 [[EC]], label %[[EXIT:.*]], label %[[LOOP_HEADER]]
 451 ; CHECK:       [[EXIT]]:
 452 ; CHECK-NEXT:    ret void
 453 ;
 454 entry:
 455   br label %loop.header
 456
 457 loop.header:
 458   %iv = phi i64 [ %iv.next, %loop.latch ], [ 0, %entry ]
 459   %l.1 = load i8, ptr %src.1, align 1
 460   %ext = zext i8 %l.1 to i32
 461   %mul = mul i32 %x, %ext
 462   %div = sdiv i32 %mul, 255
 463   %l.2 = load i8, ptr %src.2, align 1
 464   %c.1 = icmp eq i8 %l.2, 0
 465   br i1 %c.1, label %then, label %else.1
 466
 467 else.1:
 468   br i1 %c.2, label %loop.latch, label %else.2
 469
 470 else.2:
 471   %trunc.div = trunc i32 %div to i8
 472   br label %then
 473
 474 then:
 475   %p = phi i8 [ 0, %loop.header ], [ %trunc.div, %else.2 ]
 476   store i8 %p, ptr %dst, align 1
 477   br label %loop.latch
 478
 479 loop.latch:
 480   %iv.next = add i64 %iv, 1
 481   %ec = icmp eq i64 %iv, %N
 482   br i1 %ec, label %exit, label %loop.header
 483
 484 exit:
 485   ret void
 486 }
 487 ;.
 488 ; CHECK: [[LOOP0]] = distinct !{[[LOOP0]], [[META1:![0-9]+]], [[META2:![0-9]+]]}
 489 ; CHECK: [[META1]] = !{!"llvm.loop.isvectorized", i32 1}
 490 ; CHECK: [[META2]] = !{!"llvm.loop.unroll.runtime.disable"}
 491 ; CHECK: [[LOOP3]] = distinct !{[[LOOP3]], [[META2]], [[META1]]}
 492 ; CHECK: [[LOOP4]] = distinct !{[[LOOP4]], [[META1]], [[META2]]}
 493 ; CHECK: [[LOOP5]] = distinct !{[[LOOP5]], [[META2]], [[META1]]}
 494 ;.