1f061c105SSimon Pilgrim; NOTE: Assertions have been autogenerated by utils/update_test_checks.py 23be72f40SBjorn Pettersson; RUN: opt < %s -mtriple=x86_64-unknown -passes=slp-vectorizer -S | FileCheck %s 33be72f40SBjorn Pettersson; RUN: opt < %s -mtriple=x86_64-unknown -mcpu=corei7-avx -passes=slp-vectorizer -S | FileCheck %s 43be72f40SBjorn Pettersson; RUN: opt < %s -mtriple=x86_64-unknown -mcpu=core-avx2 -passes=slp-vectorizer -S | FileCheck %s 5f061c105SSimon Pilgrim 6f061c105SSimon Pilgrim%struct.ray = type { %struct.vec3, %struct.vec3 } 7f061c105SSimon Pilgrim%struct.vec3 = type { double, double, double } 8f061c105SSimon Pilgrim%struct.sphere = type { %struct.vec3, double, %struct.material, ptr } 9f061c105SSimon Pilgrim%struct.material = type { %struct.vec3, double, double } 10f061c105SSimon Pilgrim 11f061c105SSimon Pilgrimdefine i32 @ray_sphere(ptr nocapture noundef readonly %sph, ptr nocapture noundef readonly byval(%struct.ray) align 8 %ray, ptr nocapture noundef readnone %sp) { 125849fcb6SSimon Pilgrim; CHECK-LABEL: @ray_sphere( 135849fcb6SSimon Pilgrim; CHECK-NEXT: entry: 145849fcb6SSimon Pilgrim; CHECK-NEXT: [[DIR:%.*]] = getelementptr inbounds [[STRUCT_RAY:%.*]], ptr [[RAY:%.*]], i64 0, i32 1 155849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP0:%.*]] = load double, ptr [[DIR]], align 8 165849fcb6SSimon Pilgrim; CHECK-NEXT: [[Y:%.*]] = getelementptr inbounds [[STRUCT_RAY]], ptr [[RAY]], i64 0, i32 1, i32 1 175849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP1:%.*]] = load double, ptr [[Y]], align 8 185849fcb6SSimon Pilgrim; CHECK-NEXT: [[MUL6:%.*]] = fmul double [[TMP1]], [[TMP1]] 195849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP2:%.*]] = tail call double @llvm.fmuladd.f64(double [[TMP0]], double [[TMP0]], double [[MUL6]]) 205849fcb6SSimon Pilgrim; CHECK-NEXT: [[Z:%.*]] = getelementptr inbounds [[STRUCT_RAY]], ptr [[RAY]], i64 0, i32 1, i32 2 215849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP3:%.*]] = load double, ptr [[Z]], align 8 225849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP4:%.*]] = tail call double @llvm.fmuladd.f64(double [[TMP3]], double [[TMP3]], double [[TMP2]]) 235849fcb6SSimon Pilgrim; CHECK-NEXT: [[MUL:%.*]] = fmul double [[TMP0]], 2.000000e+00 245849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP5:%.*]] = load double, ptr [[RAY]], align 8 255849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP6:%.*]] = load double, ptr [[SPH:%.*]], align 8 265849fcb6SSimon Pilgrim; CHECK-NEXT: [[SUB:%.*]] = fsub double [[TMP5]], [[TMP6]] 275849fcb6SSimon Pilgrim; CHECK-NEXT: [[MUL17:%.*]] = fmul double [[TMP1]], 2.000000e+00 285849fcb6SSimon Pilgrim; CHECK-NEXT: [[Y19:%.*]] = getelementptr inbounds [[STRUCT_VEC3:%.*]], ptr [[RAY]], i64 0, i32 1 295849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP7:%.*]] = load double, ptr [[Y19]], align 8 305849fcb6SSimon Pilgrim; CHECK-NEXT: [[Y21:%.*]] = getelementptr inbounds [[STRUCT_VEC3]], ptr [[SPH]], i64 0, i32 1 315849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP8:%.*]] = load double, ptr [[Y21]], align 8 325849fcb6SSimon Pilgrim; CHECK-NEXT: [[SUB22:%.*]] = fsub double [[TMP7]], [[TMP8]] 335849fcb6SSimon Pilgrim; CHECK-NEXT: [[MUL23:%.*]] = fmul double [[MUL17]], [[SUB22]] 345849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP9:%.*]] = tail call double @llvm.fmuladd.f64(double [[MUL]], double [[SUB]], double [[MUL23]]) 355849fcb6SSimon Pilgrim; CHECK-NEXT: [[MUL26:%.*]] = fmul double [[TMP3]], 2.000000e+00 365849fcb6SSimon Pilgrim; CHECK-NEXT: [[Z28:%.*]] = getelementptr inbounds [[STRUCT_VEC3]], ptr [[RAY]], i64 0, i32 2 375849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP10:%.*]] = load double, ptr [[Z28]], align 8 385849fcb6SSimon Pilgrim; CHECK-NEXT: [[Z30:%.*]] = getelementptr inbounds [[STRUCT_VEC3]], ptr [[SPH]], i64 0, i32 2 395849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP11:%.*]] = load double, ptr [[Z30]], align 8 405849fcb6SSimon Pilgrim; CHECK-NEXT: [[SUB31:%.*]] = fsub double [[TMP10]], [[TMP11]] 415849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP12:%.*]] = tail call double @llvm.fmuladd.f64(double [[MUL26]], double [[SUB31]], double [[TMP9]]) 425849fcb6SSimon Pilgrim; CHECK-NEXT: [[MUL42:%.*]] = fmul double [[TMP8]], [[TMP8]] 435849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP13:%.*]] = tail call double @llvm.fmuladd.f64(double [[TMP6]], double [[TMP6]], double [[MUL42]]) 445849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP14:%.*]] = tail call double @llvm.fmuladd.f64(double [[TMP11]], double [[TMP11]], double [[TMP13]]) 455849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP15:%.*]] = tail call double @llvm.fmuladd.f64(double [[TMP5]], double [[TMP5]], double [[TMP14]]) 465849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP16:%.*]] = tail call double @llvm.fmuladd.f64(double [[TMP7]], double [[TMP7]], double [[TMP15]]) 475849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP17:%.*]] = tail call double @llvm.fmuladd.f64(double [[TMP10]], double [[TMP10]], double [[TMP16]]) 485849fcb6SSimon Pilgrim; CHECK-NEXT: [[FNEG:%.*]] = fneg double [[TMP6]] 495849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP18:%.*]] = fneg double [[TMP8]] 505849fcb6SSimon Pilgrim; CHECK-NEXT: [[NEG:%.*]] = fmul double [[TMP7]], [[TMP18]] 515849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP19:%.*]] = tail call double @llvm.fmuladd.f64(double [[FNEG]], double [[TMP5]], double [[NEG]]) 525849fcb6SSimon Pilgrim; CHECK-NEXT: [[NEG78:%.*]] = fneg double [[TMP11]] 535849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP20:%.*]] = tail call double @llvm.fmuladd.f64(double [[NEG78]], double [[TMP10]], double [[TMP19]]) 545849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP21:%.*]] = tail call double @llvm.fmuladd.f64(double [[TMP20]], double 2.000000e+00, double [[TMP17]]) 555849fcb6SSimon Pilgrim; CHECK-NEXT: [[RAD:%.*]] = getelementptr inbounds [[STRUCT_SPHERE:%.*]], ptr [[SPH]], i64 0, i32 1 565849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP22:%.*]] = load double, ptr [[RAD]], align 8 575849fcb6SSimon Pilgrim; CHECK-NEXT: [[NEG82:%.*]] = fneg double [[TMP22]] 585849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP23:%.*]] = tail call double @llvm.fmuladd.f64(double [[NEG82]], double [[TMP22]], double [[TMP21]]) 595849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP24:%.*]] = fmul double [[TMP4]], -4.000000e+00 605849fcb6SSimon Pilgrim; CHECK-NEXT: [[NEG86:%.*]] = fmul double [[TMP24]], [[TMP23]] 615849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP25:%.*]] = tail call double @llvm.fmuladd.f64(double [[TMP12]], double [[TMP12]], double [[NEG86]]) 625849fcb6SSimon Pilgrim; CHECK-NEXT: [[CMP:%.*]] = fcmp olt double [[TMP25]], 0.000000e+00 635849fcb6SSimon Pilgrim; CHECK-NEXT: br i1 [[CMP]], label [[CLEANUP:%.*]], label [[IF_END:%.*]] 645849fcb6SSimon Pilgrim; CHECK: if.end: 655849fcb6SSimon Pilgrim; CHECK-NEXT: [[CALL:%.*]] = tail call double @sqrt(double noundef [[TMP25]]) 665849fcb6SSimon Pilgrim; CHECK-NEXT: [[FNEG87:%.*]] = fneg double [[TMP12]] 675849fcb6SSimon Pilgrim; CHECK-NEXT: [[MUL88:%.*]] = fmul double [[TMP4]], 2.000000e+00 685849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP26:%.*]] = insertelement <2 x double> poison, double [[FNEG87]], i32 0 695849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP27:%.*]] = insertelement <2 x double> [[TMP26]], double [[CALL]], i32 1 708b56da5eSManuelJBrito; CHECK-NEXT: [[TMP28:%.*]] = shufflevector <2 x double> [[TMP27]], <2 x double> poison, <2 x i32> <i32 1, i32 poison> 715849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP29:%.*]] = insertelement <2 x double> [[TMP28]], double [[TMP12]], i32 1 725849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP30:%.*]] = fsub <2 x double> [[TMP27]], [[TMP29]] 735849fcb6SSimon Pilgrim; CHECK-NEXT: [[TMP31:%.*]] = insertelement <2 x double> poison, double [[MUL88]], i32 0 740ad87ffdSAlexey Bataev; CHECK-NEXT: [[TMP32:%.*]] = shufflevector <2 x double> [[TMP31]], <2 x double> poison, <2 x i32> zeroinitializer 750ad87ffdSAlexey Bataev; CHECK-NEXT: [[TMP33:%.*]] = fdiv <2 x double> [[TMP30]], [[TMP32]] 760ad87ffdSAlexey Bataev; CHECK-NEXT: [[TMP34:%.*]] = extractelement <2 x double> [[TMP33]], i32 1 770ad87ffdSAlexey Bataev; CHECK-NEXT: [[CMP93:%.*]] = fcmp olt double [[TMP34]], 0x3EB0C6F7A0B5ED8D 780ad87ffdSAlexey Bataev; CHECK-NEXT: [[TMP35:%.*]] = extractelement <2 x double> [[TMP33]], i32 0 790ad87ffdSAlexey Bataev; CHECK-NEXT: [[CMP94:%.*]] = fcmp olt double [[TMP35]], 0x3EB0C6F7A0B5ED8D 805849fcb6SSimon Pilgrim; CHECK-NEXT: [[OR_COND:%.*]] = select i1 [[CMP93]], i1 [[CMP94]], i1 false 815849fcb6SSimon Pilgrim; CHECK-NEXT: br i1 [[OR_COND]], label [[CLEANUP]], label [[LOR_LHS_FALSE:%.*]] 825849fcb6SSimon Pilgrim; CHECK: lor.lhs.false: 83*38fffa63SPaul Walker; CHECK-NEXT: [[TMP36:%.*]] = fcmp ule <2 x double> [[TMP33]], splat (double 1.000000e+00) 840ad87ffdSAlexey Bataev; CHECK-NEXT: [[TMP37:%.*]] = extractelement <2 x i1> [[TMP36]], i32 0 850ad87ffdSAlexey Bataev; CHECK-NEXT: [[TMP38:%.*]] = extractelement <2 x i1> [[TMP36]], i32 1 860ad87ffdSAlexey Bataev; CHECK-NEXT: [[OR_COND106:%.*]] = select i1 [[TMP38]], i1 true, i1 [[TMP37]] 875849fcb6SSimon Pilgrim; CHECK-NEXT: [[SPEC_SELECT:%.*]] = zext i1 [[OR_COND106]] to i32 885849fcb6SSimon Pilgrim; CHECK-NEXT: br label [[CLEANUP]] 895849fcb6SSimon Pilgrim; CHECK: cleanup: 905849fcb6SSimon Pilgrim; CHECK-NEXT: [[RETVAL_0:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ 0, [[IF_END]] ], [ [[SPEC_SELECT]], [[LOR_LHS_FALSE]] ] 915849fcb6SSimon Pilgrim; CHECK-NEXT: ret i32 [[RETVAL_0]] 92f061c105SSimon Pilgrim; 93f061c105SSimon Pilgrimentry: 94f061c105SSimon Pilgrim %dir = getelementptr inbounds %struct.ray, ptr %ray, i64 0, i32 1 95f061c105SSimon Pilgrim %0 = load double, ptr %dir, align 8 96f061c105SSimon Pilgrim %y = getelementptr inbounds %struct.ray, ptr %ray, i64 0, i32 1, i32 1 97f061c105SSimon Pilgrim %1 = load double, ptr %y, align 8 98f061c105SSimon Pilgrim %mul6 = fmul double %1, %1 99f061c105SSimon Pilgrim %2 = tail call double @llvm.fmuladd.f64(double %0, double %0, double %mul6) 100f061c105SSimon Pilgrim %z = getelementptr inbounds %struct.ray, ptr %ray, i64 0, i32 1, i32 2 101f061c105SSimon Pilgrim %3 = load double, ptr %z, align 8 102f061c105SSimon Pilgrim %4 = tail call double @llvm.fmuladd.f64(double %3, double %3, double %2) 103f061c105SSimon Pilgrim %mul = fmul double %0, 2.000000e+00 104f061c105SSimon Pilgrim %5 = load double, ptr %ray, align 8 105f061c105SSimon Pilgrim %6 = load double, ptr %sph, align 8 106f061c105SSimon Pilgrim %sub = fsub double %5, %6 107f061c105SSimon Pilgrim %mul17 = fmul double %1, 2.000000e+00 108f061c105SSimon Pilgrim %y19 = getelementptr inbounds %struct.vec3, ptr %ray, i64 0, i32 1 109f061c105SSimon Pilgrim %7 = load double, ptr %y19, align 8 110f061c105SSimon Pilgrim %y21 = getelementptr inbounds %struct.vec3, ptr %sph, i64 0, i32 1 111f061c105SSimon Pilgrim %8 = load double, ptr %y21, align 8 112f061c105SSimon Pilgrim %sub22 = fsub double %7, %8 113f061c105SSimon Pilgrim %mul23 = fmul double %mul17, %sub22 114f061c105SSimon Pilgrim %9 = tail call double @llvm.fmuladd.f64(double %mul, double %sub, double %mul23) 115f061c105SSimon Pilgrim %mul26 = fmul double %3, 2.000000e+00 116f061c105SSimon Pilgrim %z28 = getelementptr inbounds %struct.vec3, ptr %ray, i64 0, i32 2 117f061c105SSimon Pilgrim %10 = load double, ptr %z28, align 8 118f061c105SSimon Pilgrim %z30 = getelementptr inbounds %struct.vec3, ptr %sph, i64 0, i32 2 119f061c105SSimon Pilgrim %11 = load double, ptr %z30, align 8 120f061c105SSimon Pilgrim %sub31 = fsub double %10, %11 121f061c105SSimon Pilgrim %12 = tail call double @llvm.fmuladd.f64(double %mul26, double %sub31, double %9) 122f061c105SSimon Pilgrim %mul42 = fmul double %8, %8 123f061c105SSimon Pilgrim %13 = tail call double @llvm.fmuladd.f64(double %6, double %6, double %mul42) 124f061c105SSimon Pilgrim %14 = tail call double @llvm.fmuladd.f64(double %11, double %11, double %13) 125f061c105SSimon Pilgrim %15 = tail call double @llvm.fmuladd.f64(double %5, double %5, double %14) 126f061c105SSimon Pilgrim %16 = tail call double @llvm.fmuladd.f64(double %7, double %7, double %15) 127f061c105SSimon Pilgrim %17 = tail call double @llvm.fmuladd.f64(double %10, double %10, double %16) 128f061c105SSimon Pilgrim %fneg = fneg double %6 129f061c105SSimon Pilgrim %18 = fneg double %8 130f061c105SSimon Pilgrim %neg = fmul double %7, %18 131f061c105SSimon Pilgrim %19 = tail call double @llvm.fmuladd.f64(double %fneg, double %5, double %neg) 132f061c105SSimon Pilgrim %neg78 = fneg double %11 133f061c105SSimon Pilgrim %20 = tail call double @llvm.fmuladd.f64(double %neg78, double %10, double %19) 134f061c105SSimon Pilgrim %21 = tail call double @llvm.fmuladd.f64(double %20, double 2.000000e+00, double %17) 135f061c105SSimon Pilgrim %rad = getelementptr inbounds %struct.sphere, ptr %sph, i64 0, i32 1 136f061c105SSimon Pilgrim %22 = load double, ptr %rad, align 8 137f061c105SSimon Pilgrim %neg82 = fneg double %22 138f061c105SSimon Pilgrim %23 = tail call double @llvm.fmuladd.f64(double %neg82, double %22, double %21) 139f061c105SSimon Pilgrim %24 = fmul double %4, -4.000000e+00 140f061c105SSimon Pilgrim %neg86 = fmul double %24, %23 141f061c105SSimon Pilgrim %25 = tail call double @llvm.fmuladd.f64(double %12, double %12, double %neg86) 142f061c105SSimon Pilgrim %cmp = fcmp olt double %25, 0.000000e+00 143f061c105SSimon Pilgrim br i1 %cmp, label %cleanup, label %if.end 144f061c105SSimon Pilgrim 145f061c105SSimon Pilgrimif.end: ; preds = %entry 146f061c105SSimon Pilgrim %call = tail call double @sqrt(double noundef %25) #3 147f061c105SSimon Pilgrim %fneg87 = fneg double %12 148f061c105SSimon Pilgrim %add = fsub double %call, %12 149f061c105SSimon Pilgrim %mul88 = fmul double %4, 2.000000e+00 150f061c105SSimon Pilgrim %div = fdiv double %add, %mul88 151f061c105SSimon Pilgrim %sub90 = fsub double %fneg87, %call 152f061c105SSimon Pilgrim %div92 = fdiv double %sub90, %mul88 153f061c105SSimon Pilgrim %cmp93 = fcmp olt double %div, 0x3EB0C6F7A0B5ED8D 154f061c105SSimon Pilgrim %cmp94 = fcmp olt double %div92, 0x3EB0C6F7A0B5ED8D 155f061c105SSimon Pilgrim %or.cond = select i1 %cmp93, i1 %cmp94, i1 false 156f061c105SSimon Pilgrim br i1 %or.cond, label %cleanup, label %lor.lhs.false 157f061c105SSimon Pilgrim 158f061c105SSimon Pilgrimlor.lhs.false: ; preds = %if.end 159f061c105SSimon Pilgrim %cmp95 = fcmp ule double %div, 1.000000e+00 160f061c105SSimon Pilgrim %cmp97 = fcmp ule double %div92, 1.000000e+00 161f061c105SSimon Pilgrim %or.cond106 = select i1 %cmp95, i1 true, i1 %cmp97 162f061c105SSimon Pilgrim %spec.select = zext i1 %or.cond106 to i32 163f061c105SSimon Pilgrim br label %cleanup 164f061c105SSimon Pilgrim 165f061c105SSimon Pilgrimcleanup: ; preds = %lor.lhs.false, %if.end, %entry 166f061c105SSimon Pilgrim %retval.0 = phi i32 [ 0, %entry ], [ 0, %if.end ], [ %spec.select, %lor.lhs.false ] 167f061c105SSimon Pilgrim ret i32 %retval.0 168f061c105SSimon Pilgrim} 169f061c105SSimon Pilgrimdeclare double @sqrt(double) 170f061c105SSimon Pilgrimdeclare double @llvm.fmuladd.f64(double, double, double) 171