1339 lines · plain
1; RUN: llc -mtriple armv6-apple-darwin10 -mattr=+vfp2 -filetype asm -o - %s | FileCheck %s2 3%struct.EDGE_PAIR = type { ptr, ptr }4%struct.VEC2 = type { double, double, double }5%struct.VERTEX = type { %struct.VEC2, ptr, ptr }6%struct.edge_rec = type { ptr, ptr, i32, ptr }7@avail_edge = internal global ptr null8@_2E_str7 = internal constant [21 x i8] c"ERROR: Only 1 point!\00", section "__TEXT,__cstring,cstring_literals", align 19@llvm.used = appending global [1 x ptr] [ptr @build_delaunay], section "llvm.metadata"10 11define void @build_delaunay(ptr noalias nocapture sret(%struct.EDGE_PAIR) %agg.result, ptr %tree, ptr %extra) nounwind {12entry:13 %delright = alloca %struct.EDGE_PAIR, align 814 %delleft = alloca %struct.EDGE_PAIR, align 815 %0 = icmp eq ptr %tree, null16 br i1 %0, label %bb8, label %bb17 18bb:19 %1 = getelementptr %struct.VERTEX, ptr %tree, i32 0, i32 220 %2 = load ptr, ptr %1, align 421 %3 = icmp eq ptr %2, null22 br i1 %3, label %bb7, label %bb1.i23 24bb1.i:25 %tree_addr.0.i = phi ptr [ %5, %bb1.i ], [ %tree, %bb ]26 %4 = getelementptr %struct.VERTEX, ptr %tree_addr.0.i, i32 0, i32 127 %5 = load ptr, ptr %4, align 428 %6 = icmp eq ptr %5, null29 br i1 %6, label %get_low.exit, label %bb1.i30 31get_low.exit:32 call void @build_delaunay(ptr noalias sret(%struct.EDGE_PAIR) %delright, ptr %2, ptr %extra) nounwind33 %7 = getelementptr %struct.VERTEX, ptr %tree, i32 0, i32 134 %8 = load ptr, ptr %7, align 435 call void @build_delaunay(ptr noalias sret(%struct.EDGE_PAIR) %delleft, ptr %8, ptr %tree) nounwind36 %9 = getelementptr %struct.EDGE_PAIR, ptr %delleft, i32 0, i32 037 %10 = load ptr, ptr %9, align 838 %11 = getelementptr %struct.EDGE_PAIR, ptr %delleft, i32 0, i32 139 %12 = load ptr, ptr %11, align 440 %13 = getelementptr %struct.EDGE_PAIR, ptr %delright, i32 0, i32 041 %14 = load ptr, ptr %13, align 842 %15 = getelementptr %struct.EDGE_PAIR, ptr %delright, i32 0, i32 143 %16 = load ptr, ptr %15, align 444 br label %bb.i45 46bb.i:47 %rdi_addr.0.i = phi ptr [ %14, %get_low.exit ], [ %72, %bb4.i ]48 %ldi_addr.1.i = phi ptr [ %12, %get_low.exit ], [ %ldi_addr.0.i, %bb4.i ]49 %17 = getelementptr %struct.edge_rec, ptr %rdi_addr.0.i, i32 0, i32 050 %18 = load ptr, ptr %17, align 451 %19 = ptrtoint ptr %ldi_addr.1.i to i3252 %20 = getelementptr %struct.VERTEX, ptr %18, i32 0, i32 0, i32 053 %21 = load double, ptr %20, align 454 %22 = getelementptr %struct.VERTEX, ptr %18, i32 0, i32 0, i32 155 %23 = load double, ptr %22, align 456 br label %bb2.i57 58bb1.i1:59 %24 = ptrtoint ptr %ldi_addr.0.i to i3260 %25 = add i32 %24, 4861 %26 = and i32 %25, 6362 %27 = and i32 %24, -6463 %28 = or i32 %26, %2764 %29 = inttoptr i32 %28 to ptr65 %30 = getelementptr %struct.edge_rec, ptr %29, i32 0, i32 166 %31 = load ptr, ptr %30, align 467 %32 = ptrtoint ptr %31 to i3268 %33 = add i32 %32, 1669 %34 = and i32 %33, 6370 %35 = and i32 %32, -6471 %36 = or i32 %34, %3572 %37 = inttoptr i32 %36 to ptr73 br label %bb2.i74 75bb2.i:76 %ldi_addr.1.pn.i = phi ptr [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ]77 %.pn6.in.in.i = phi i32 [ %19, %bb.i ], [ %36, %bb1.i1 ]78 %ldi_addr.0.i = phi ptr [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ]79 %.pn6.in.i = xor i32 %.pn6.in.in.i, 3280 %.pn6.i = inttoptr i32 %.pn6.in.i to ptr81 %t1.0.in.i = getelementptr %struct.edge_rec, ptr %ldi_addr.1.pn.i, i32 0, i32 082 %t2.0.in.i = getelementptr %struct.edge_rec, ptr %.pn6.i, i32 0, i32 083 %t1.0.i = load ptr, ptr %t1.0.in.i84 %t2.0.i = load ptr, ptr %t2.0.in.i85 %38 = getelementptr %struct.VERTEX, ptr %t1.0.i, i32 0, i32 0, i32 086 %39 = load double, ptr %38, align 487 %40 = getelementptr %struct.VERTEX, ptr %t1.0.i, i32 0, i32 0, i32 188 %41 = load double, ptr %40, align 489 %42 = getelementptr %struct.VERTEX, ptr %t2.0.i, i32 0, i32 0, i32 090 %43 = load double, ptr %42, align 491 %44 = getelementptr %struct.VERTEX, ptr %t2.0.i, i32 0, i32 0, i32 192 %45 = load double, ptr %44, align 493 %46 = fsub double %39, %2194 %47 = fsub double %45, %2395 %48 = fmul double %46, %4796 %49 = fsub double %43, %2197 %50 = fsub double %41, %2398 %51 = fmul double %49, %5099 %52 = fsub double %48, %51100 %53 = fcmp ogt double %52, 0.000000e+00101 br i1 %53, label %bb1.i1, label %bb3.i102 103bb3.i:104 %54 = ptrtoint ptr %rdi_addr.0.i to i32105 %55 = xor i32 %54, 32106 %56 = inttoptr i32 %55 to ptr107 %57 = getelementptr %struct.edge_rec, ptr %56, i32 0, i32 0108 %58 = load ptr, ptr %57, align 4109 %59 = getelementptr %struct.VERTEX, ptr %58, i32 0, i32 0, i32 0110 %60 = load double, ptr %59, align 4111 %61 = getelementptr %struct.VERTEX, ptr %58, i32 0, i32 0, i32 1112 %62 = load double, ptr %61, align 4113 %63 = fsub double %60, %39114 %64 = fsub double %23, %41115 %65 = fmul double %63, %64116 %66 = fsub double %21, %39117 %67 = fsub double %62, %41118 %68 = fmul double %66, %67119 %69 = fsub double %65, %68120 %70 = fcmp ogt double %69, 0.000000e+00121 br i1 %70, label %bb4.i, label %bb5.i122 123bb4.i:124 %71 = getelementptr %struct.edge_rec, ptr %56, i32 0, i32 1125 %72 = load ptr, ptr %71, align 4126 br label %bb.i127 128bb5.i:129 %73 = add i32 %55, 48130 %74 = and i32 %73, 63131 %75 = and i32 %55, -64132 %76 = or i32 %74, %75133 %77 = inttoptr i32 %76 to ptr134 %78 = getelementptr %struct.edge_rec, ptr %77, i32 0, i32 1135 %79 = load ptr, ptr %78, align 4136 %80 = ptrtoint ptr %79 to i32137 %81 = add i32 %80, 16138 %82 = and i32 %81, 63139 %83 = and i32 %80, -64140 %84 = or i32 %82, %83141 %85 = inttoptr i32 %84 to ptr142 %86 = getelementptr %struct.edge_rec, ptr %ldi_addr.0.i, i32 0, i32 0143 %87 = load ptr, ptr %86, align 4144 %88 = call ptr @alloc_edge() nounwind145 %89 = getelementptr %struct.edge_rec, ptr %88, i32 0, i32 1146 store ptr %88, ptr %89, align 4147 %90 = getelementptr %struct.edge_rec, ptr %88, i32 0, i32 0148 store ptr %18, ptr %90, align 4149 %91 = ptrtoint ptr %88 to i32150 %92 = add i32 %91, 16151 %93 = inttoptr i32 %92 to ptr152 %94 = add i32 %91, 48153 %95 = inttoptr i32 %94 to ptr154 %96 = getelementptr %struct.edge_rec, ptr %93, i32 0, i32 1155 store ptr %95, ptr %96, align 4156 %97 = add i32 %91, 32157 %98 = inttoptr i32 %97 to ptr158 %99 = getelementptr %struct.edge_rec, ptr %98, i32 0, i32 1159 store ptr %98, ptr %99, align 4160 %100 = getelementptr %struct.edge_rec, ptr %98, i32 0, i32 0161 store ptr %87, ptr %100, align 4162 %101 = getelementptr %struct.edge_rec, ptr %95, i32 0, i32 1163 store ptr %93, ptr %101, align 4164 %102 = load ptr, ptr %89, align 4165 %103 = ptrtoint ptr %102 to i32166 %104 = add i32 %103, 16167 %105 = and i32 %104, 63168 %106 = and i32 %103, -64169 %107 = or i32 %105, %106170 %108 = inttoptr i32 %107 to ptr171 %109 = getelementptr %struct.edge_rec, ptr %85, i32 0, i32 1172 %110 = load ptr, ptr %109, align 4173 %111 = ptrtoint ptr %110 to i32174 %112 = add i32 %111, 16175 %113 = and i32 %112, 63176 %114 = and i32 %111, -64177 %115 = or i32 %113, %114178 %116 = inttoptr i32 %115 to ptr179 %117 = getelementptr %struct.edge_rec, ptr %116, i32 0, i32 1180 %118 = load ptr, ptr %117, align 4181 %119 = getelementptr %struct.edge_rec, ptr %108, i32 0, i32 1182 %120 = load ptr, ptr %119, align 4183 store ptr %118, ptr %119, align 4184 store ptr %120, ptr %117, align 4185 %121 = load ptr, ptr %89, align 4186 %122 = load ptr, ptr %109, align 4187 store ptr %121, ptr %109, align 4188 store ptr %122, ptr %89, align 4189 %123 = xor i32 %91, 32190 %124 = inttoptr i32 %123 to ptr191 %125 = getelementptr %struct.edge_rec, ptr %124, i32 0, i32 1192 %126 = load ptr, ptr %125, align 4193 %127 = ptrtoint ptr %126 to i32194 %128 = add i32 %127, 16195 %129 = and i32 %128, 63196 %130 = and i32 %127, -64197 %131 = or i32 %129, %130198 %132 = inttoptr i32 %131 to ptr199 %133 = getelementptr %struct.edge_rec, ptr %ldi_addr.0.i, i32 0, i32 1200 %134 = load ptr, ptr %133, align 4201 %135 = ptrtoint ptr %134 to i32202 %136 = add i32 %135, 16203 %137 = and i32 %136, 63204 %138 = and i32 %135, -64205 %139 = or i32 %137, %138206 %140 = inttoptr i32 %139 to ptr207 %141 = getelementptr %struct.edge_rec, ptr %140, i32 0, i32 1208 %142 = load ptr, ptr %141, align 4209 %143 = getelementptr %struct.edge_rec, ptr %132, i32 0, i32 1210 %144 = load ptr, ptr %143, align 4211 store ptr %142, ptr %143, align 4212 store ptr %144, ptr %141, align 4213 %145 = load ptr, ptr %125, align 4214 %146 = load ptr, ptr %133, align 4215 store ptr %145, ptr %133, align 4216 store ptr %146, ptr %125, align 4217 %147 = and i32 %92, 63218 %148 = and i32 %91, -64219 %149 = or i32 %147, %148220 %150 = inttoptr i32 %149 to ptr221 %151 = getelementptr %struct.edge_rec, ptr %150, i32 0, i32 1222 %152 = load ptr, ptr %151, align 4223 %153 = ptrtoint ptr %152 to i32224 %154 = add i32 %153, 16225 %155 = and i32 %154, 63226 %156 = and i32 %153, -64227 %157 = or i32 %155, %156228 %158 = inttoptr i32 %157 to ptr229 %159 = load ptr, ptr %90, align 4230 %160 = getelementptr %struct.edge_rec, ptr %124, i32 0, i32 0231 %161 = load ptr, ptr %160, align 4232 %162 = getelementptr %struct.edge_rec, ptr %16, i32 0, i32 0233 %163 = load ptr, ptr %162, align 4234 %164 = icmp eq ptr %163, %159235 %rdo_addr.0.i = select i1 %164, ptr %88, ptr %16236 %165 = getelementptr %struct.edge_rec, ptr %10, i32 0, i32 0237 %166 = load ptr, ptr %165, align 4238 %167 = icmp eq ptr %166, %161239 %ldo_addr.0.ph.i = select i1 %167, ptr %124, ptr %10240 br label %bb9.i241 242bb9.i:243 %lcand.2.i = phi ptr [ %146, %bb5.i ], [ %lcand.1.i, %bb24.i ], [ %739, %bb25.i ]244 %rcand.2.i = phi ptr [ %158, %bb5.i ], [ %666, %bb24.i ], [ %rcand.1.i, %bb25.i ]245 %basel.0.i = phi ptr [ %88, %bb5.i ], [ %595, %bb24.i ], [ %716, %bb25.i ]246 %168 = getelementptr %struct.edge_rec, ptr %lcand.2.i, i32 0, i32 1247 %169 = load ptr, ptr %168, align 4248 %170 = getelementptr %struct.edge_rec, ptr %basel.0.i, i32 0, i32 0249 %171 = load ptr, ptr %170, align 4250 %172 = ptrtoint ptr %basel.0.i to i32251 %173 = xor i32 %172, 32252 %174 = inttoptr i32 %173 to ptr253 %175 = getelementptr %struct.edge_rec, ptr %174, i32 0, i32 0254 %176 = load ptr, ptr %175, align 4255 %177 = ptrtoint ptr %169 to i32256 %178 = xor i32 %177, 32257 %179 = inttoptr i32 %178 to ptr258 %180 = getelementptr %struct.edge_rec, ptr %179, i32 0, i32 0259 %181 = load ptr, ptr %180, align 4260 %182 = getelementptr %struct.VERTEX, ptr %171, i32 0, i32 0, i32 0261 %183 = load double, ptr %182, align 4262 %184 = getelementptr %struct.VERTEX, ptr %171, i32 0, i32 0, i32 1263 %185 = load double, ptr %184, align 4264 %186 = getelementptr %struct.VERTEX, ptr %181, i32 0, i32 0, i32 0265 %187 = load double, ptr %186, align 4266 %188 = getelementptr %struct.VERTEX, ptr %181, i32 0, i32 0, i32 1267 %189 = load double, ptr %188, align 4268 %190 = getelementptr %struct.VERTEX, ptr %176, i32 0, i32 0, i32 0269 %191 = load double, ptr %190, align 4270 %192 = getelementptr %struct.VERTEX, ptr %176, i32 0, i32 0, i32 1271 %193 = load double, ptr %192, align 4272 %194 = fsub double %183, %191273 %195 = fsub double %189, %193274 %196 = fmul double %194, %195275 %197 = fsub double %187, %191276 %198 = fsub double %185, %193277 %199 = fmul double %197, %198278 %200 = fsub double %196, %199279 %201 = fcmp ogt double %200, 0.000000e+00280 br i1 %201, label %bb10.i, label %bb13.i281 282bb10.i:283 %202 = getelementptr %struct.VERTEX, ptr %171, i32 0, i32 0, i32 2284 %avail_edge.promoted25 = load ptr, ptr @avail_edge285 br label %bb12.i286 287bb11.i:288 %203 = ptrtoint ptr %lcand.0.i to i32289 %204 = add i32 %203, 16290 %205 = and i32 %204, 63291 %206 = and i32 %203, -64292 %207 = or i32 %205, %206293 %208 = inttoptr i32 %207 to ptr294 %209 = getelementptr %struct.edge_rec, ptr %208, i32 0, i32 1295 %210 = load ptr, ptr %209, align 4296 %211 = ptrtoint ptr %210 to i32297 %212 = add i32 %211, 16298 %213 = and i32 %212, 63299 %214 = and i32 %211, -64300 %215 = or i32 %213, %214301 %216 = inttoptr i32 %215 to ptr302 %217 = getelementptr %struct.edge_rec, ptr %lcand.0.i, i32 0, i32 1303 %218 = load ptr, ptr %217, align 4304 %219 = ptrtoint ptr %218 to i32305 %220 = add i32 %219, 16306 %221 = and i32 %220, 63307 %222 = and i32 %219, -64308 %223 = or i32 %221, %222309 %224 = inttoptr i32 %223 to ptr310 %225 = getelementptr %struct.edge_rec, ptr %216, i32 0, i32 1311 %226 = load ptr, ptr %225, align 4312 %227 = ptrtoint ptr %226 to i32313 %228 = add i32 %227, 16314 %229 = and i32 %228, 63315 %230 = and i32 %227, -64316 %231 = or i32 %229, %230317 %232 = inttoptr i32 %231 to ptr318 %233 = getelementptr %struct.edge_rec, ptr %232, i32 0, i32 1319 %234 = load ptr, ptr %233, align 4320 %235 = getelementptr %struct.edge_rec, ptr %224, i32 0, i32 1321 %236 = load ptr, ptr %235, align 4322 store ptr %234, ptr %235, align 4323 store ptr %236, ptr %233, align 4324 %237 = load ptr, ptr %217, align 4325 %238 = load ptr, ptr %225, align 4326 store ptr %237, ptr %225, align 4327 store ptr %238, ptr %217, align 4328 %239 = xor i32 %203, 32329 %240 = add i32 %239, 16330 %241 = and i32 %240, 63331 %242 = or i32 %241, %206332 %243 = inttoptr i32 %242 to ptr333 %244 = getelementptr %struct.edge_rec, ptr %243, i32 0, i32 1334 %245 = load ptr, ptr %244, align 4335 %246 = ptrtoint ptr %245 to i32336 %247 = add i32 %246, 16337 %248 = and i32 %247, 63338 %249 = and i32 %246, -64339 %250 = or i32 %248, %249340 %251 = inttoptr i32 %250 to ptr341 %252 = inttoptr i32 %239 to ptr342 %253 = getelementptr %struct.edge_rec, ptr %252, i32 0, i32 1343 %254 = load ptr, ptr %253, align 4344 %255 = ptrtoint ptr %254 to i32345 %256 = add i32 %255, 16346 %257 = and i32 %256, 63347 %258 = and i32 %255, -64348 %259 = or i32 %257, %258349 %260 = inttoptr i32 %259 to ptr350 %261 = getelementptr %struct.edge_rec, ptr %251, i32 0, i32 1351 %262 = load ptr, ptr %261, align 4352 %263 = ptrtoint ptr %262 to i32353 %264 = add i32 %263, 16354 %265 = and i32 %264, 63355 %266 = and i32 %263, -64356 %267 = or i32 %265, %266357 %268 = inttoptr i32 %267 to ptr358 %269 = getelementptr %struct.edge_rec, ptr %268, i32 0, i32 1359 %270 = load ptr, ptr %269, align 4360 %271 = getelementptr %struct.edge_rec, ptr %260, i32 0, i32 1361 %272 = load ptr, ptr %271, align 4362 store ptr %270, ptr %271, align 4363 store ptr %272, ptr %269, align 4364 %273 = load ptr, ptr %253, align 4365 %274 = load ptr, ptr %261, align 4366 store ptr %273, ptr %261, align 4367 store ptr %274, ptr %253, align 4368 %275 = inttoptr i32 %206 to ptr369 %276 = getelementptr %struct.edge_rec, ptr %275, i32 0, i32 1370 store ptr %avail_edge.tmp.026, ptr %276, align 4371 %277 = getelementptr %struct.edge_rec, ptr %t.0.i, i32 0, i32 1372 %278 = load ptr, ptr %277, align 4373 %.pre.i = load double, ptr %182, align 4374 %.pre22.i = load double, ptr %184, align 4375 br label %bb12.i376 377bb12.i:378 %avail_edge.tmp.026 = phi ptr [ %avail_edge.promoted25, %bb10.i ], [ %275, %bb11.i ]379 %279 = phi double [ %.pre22.i, %bb11.i ], [ %185, %bb10.i ]380 %280 = phi double [ %.pre.i, %bb11.i ], [ %183, %bb10.i ]381 %lcand.0.i = phi ptr [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ]382 %t.0.i = phi ptr [ %169, %bb10.i ], [ %278, %bb11.i ]383 %.pn5.in.in.in.i = phi ptr [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ]384 %.pn4.in.in.in.i = phi ptr [ %169, %bb10.i ], [ %278, %bb11.i ]385 %lcand.2.pn.i = phi ptr [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ]386 %.pn5.in.in.i = ptrtoint ptr %.pn5.in.in.in.i to i32387 %.pn4.in.in.i = ptrtoint ptr %.pn4.in.in.in.i to i32388 %.pn5.in.i = xor i32 %.pn5.in.in.i, 32389 %.pn4.in.i = xor i32 %.pn4.in.in.i, 32390 %.pn5.i = inttoptr i32 %.pn5.in.i to ptr391 %.pn4.i = inttoptr i32 %.pn4.in.i to ptr392 %v1.0.in.i = getelementptr %struct.edge_rec, ptr %.pn5.i, i32 0, i32 0393 %v2.0.in.i = getelementptr %struct.edge_rec, ptr %.pn4.i, i32 0, i32 0394 %v3.0.in.i = getelementptr %struct.edge_rec, ptr %lcand.2.pn.i, i32 0, i32 0395 %v1.0.i = load ptr, ptr %v1.0.in.i396 %v2.0.i = load ptr, ptr %v2.0.in.i397 %v3.0.i = load ptr, ptr %v3.0.in.i398 %281 = load double, ptr %202, align 4399 %282 = getelementptr %struct.VERTEX, ptr %v1.0.i, i32 0, i32 0, i32 0400 %283 = load double, ptr %282, align 4401 %284 = fsub double %283, %280402 %285 = getelementptr %struct.VERTEX, ptr %v1.0.i, i32 0, i32 0, i32 1403 %286 = load double, ptr %285, align 4404 %287 = fsub double %286, %279405 %288 = getelementptr %struct.VERTEX, ptr %v1.0.i, i32 0, i32 0, i32 2406 %289 = load double, ptr %288, align 4407 %290 = getelementptr %struct.VERTEX, ptr %v2.0.i, i32 0, i32 0, i32 0408 %291 = load double, ptr %290, align 4409 %292 = fsub double %291, %280410 %293 = getelementptr %struct.VERTEX, ptr %v2.0.i, i32 0, i32 0, i32 1411 %294 = load double, ptr %293, align 4412 %295 = fsub double %294, %279413 %296 = getelementptr %struct.VERTEX, ptr %v2.0.i, i32 0, i32 0, i32 2414 %297 = load double, ptr %296, align 4415 %298 = getelementptr %struct.VERTEX, ptr %v3.0.i, i32 0, i32 0, i32 0416 %299 = load double, ptr %298, align 4417 %300 = fsub double %299, %280418 %301 = getelementptr %struct.VERTEX, ptr %v3.0.i, i32 0, i32 0, i32 1419 %302 = load double, ptr %301, align 4420 %303 = fsub double %302, %279421 %304 = getelementptr %struct.VERTEX, ptr %v3.0.i, i32 0, i32 0, i32 2422 %305 = load double, ptr %304, align 4423 %306 = fsub double %289, %281424 %307 = fmul double %292, %303425 %308 = fmul double %295, %300426 %309 = fsub double %307, %308427 %310 = fmul double %306, %309428 %311 = fsub double %297, %281429 %312 = fmul double %300, %287430 %313 = fmul double %303, %284431 %314 = fsub double %312, %313432 %315 = fmul double %311, %314433 %316 = fadd double %315, %310434 %317 = fsub double %305, %281435 %318 = fmul double %284, %295436 %319 = fmul double %287, %292437 %320 = fsub double %318, %319438 %321 = fmul double %317, %320439 %322 = fadd double %321, %316440 %323 = fcmp ogt double %322, 0.000000e+00441 br i1 %323, label %bb11.i, label %bb13.loopexit.i442 443bb13.loopexit.i:444 store ptr %avail_edge.tmp.026, ptr @avail_edge445 %.pre23.i = load ptr, ptr %170, align 4446 %.pre24.i = load ptr, ptr %175, align 4447 br label %bb13.i448 449bb13.i:450 %324 = phi ptr [ %.pre24.i, %bb13.loopexit.i ], [ %176, %bb9.i ]451 %325 = phi ptr [ %.pre23.i, %bb13.loopexit.i ], [ %171, %bb9.i ]452 %lcand.1.i = phi ptr [ %lcand.0.i, %bb13.loopexit.i ], [ %lcand.2.i, %bb9.i ]453 %326 = ptrtoint ptr %rcand.2.i to i32454 %327 = add i32 %326, 16455 %328 = and i32 %327, 63456 %329 = and i32 %326, -64457 %330 = or i32 %328, %329458 %331 = inttoptr i32 %330 to ptr459 %332 = getelementptr %struct.edge_rec, ptr %331, i32 0, i32 1460 %333 = load ptr, ptr %332, align 4461 %334 = ptrtoint ptr %333 to i32462 %335 = add i32 %334, 16463 %336 = and i32 %335, 63464 %337 = and i32 %334, -64465 %338 = or i32 %336, %337466 %339 = xor i32 %338, 32467 %340 = inttoptr i32 %339 to ptr468 %341 = getelementptr %struct.edge_rec, ptr %340, i32 0, i32 0469 %342 = load ptr, ptr %341, align 4470 %343 = getelementptr %struct.VERTEX, ptr %325, i32 0, i32 0, i32 0471 %344 = load double, ptr %343, align 4472 %345 = getelementptr %struct.VERTEX, ptr %325, i32 0, i32 0, i32 1473 %346 = load double, ptr %345, align 4474 %347 = getelementptr %struct.VERTEX, ptr %342, i32 0, i32 0, i32 0475 %348 = load double, ptr %347, align 4476 %349 = getelementptr %struct.VERTEX, ptr %342, i32 0, i32 0, i32 1477 %350 = load double, ptr %349, align 4478 %351 = getelementptr %struct.VERTEX, ptr %324, i32 0, i32 0, i32 0479 %352 = load double, ptr %351, align 4480 %353 = getelementptr %struct.VERTEX, ptr %324, i32 0, i32 0, i32 1481 %354 = load double, ptr %353, align 4482 %355 = fsub double %344, %352483 %356 = fsub double %350, %354484 %357 = fmul double %355, %356485 %358 = fsub double %348, %352486 %359 = fsub double %346, %354487 %360 = fmul double %358, %359488 %361 = fsub double %357, %360489 %362 = fcmp ogt double %361, 0.000000e+00490 br i1 %362, label %bb14.i, label %bb17.i491 492bb14.i:493 %363 = getelementptr %struct.VERTEX, ptr %324, i32 0, i32 0, i32 2494 %avail_edge.promoted = load ptr, ptr @avail_edge495 br label %bb16.i496 497bb15.i:498 %364 = ptrtoint ptr %rcand.0.i to i32499 %365 = add i32 %364, 16500 %366 = and i32 %365, 63501 %367 = and i32 %364, -64502 %368 = or i32 %366, %367503 %369 = inttoptr i32 %368 to ptr504 %370 = getelementptr %struct.edge_rec, ptr %369, i32 0, i32 1505 %371 = load ptr, ptr %370, align 4506 %372 = ptrtoint ptr %371 to i32507 %373 = add i32 %372, 16508 %374 = and i32 %373, 63509 %375 = and i32 %372, -64510 %376 = or i32 %374, %375511 %377 = inttoptr i32 %376 to ptr512 %378 = getelementptr %struct.edge_rec, ptr %rcand.0.i, i32 0, i32 1513 %379 = load ptr, ptr %378, align 4514 %380 = ptrtoint ptr %379 to i32515 %381 = add i32 %380, 16516 %382 = and i32 %381, 63517 %383 = and i32 %380, -64518 %384 = or i32 %382, %383519 %385 = inttoptr i32 %384 to ptr520 %386 = getelementptr %struct.edge_rec, ptr %377, i32 0, i32 1521 %387 = load ptr, ptr %386, align 4522 %388 = ptrtoint ptr %387 to i32523 %389 = add i32 %388, 16524 %390 = and i32 %389, 63525 %391 = and i32 %388, -64526 %392 = or i32 %390, %391527 %393 = inttoptr i32 %392 to ptr528 %394 = getelementptr %struct.edge_rec, ptr %393, i32 0, i32 1529 %395 = load ptr, ptr %394, align 4530 %396 = getelementptr %struct.edge_rec, ptr %385, i32 0, i32 1531 %397 = load ptr, ptr %396, align 4532 store ptr %395, ptr %396, align 4533 store ptr %397, ptr %394, align 4534 %398 = load ptr, ptr %378, align 4535 %399 = load ptr, ptr %386, align 4536 store ptr %398, ptr %386, align 4537 store ptr %399, ptr %378, align 4538 %400 = xor i32 %364, 32539 %401 = add i32 %400, 16540 %402 = and i32 %401, 63541 %403 = or i32 %402, %367542 %404 = inttoptr i32 %403 to ptr543 %405 = getelementptr %struct.edge_rec, ptr %404, i32 0, i32 1544 %406 = load ptr, ptr %405, align 4545 %407 = ptrtoint ptr %406 to i32546 %408 = add i32 %407, 16547 %409 = and i32 %408, 63548 %410 = and i32 %407, -64549 %411 = or i32 %409, %410550 %412 = inttoptr i32 %411 to ptr551 %413 = inttoptr i32 %400 to ptr552 %414 = getelementptr %struct.edge_rec, ptr %413, i32 0, i32 1553 %415 = load ptr, ptr %414, align 4554 %416 = ptrtoint ptr %415 to i32555 %417 = add i32 %416, 16556 %418 = and i32 %417, 63557 %419 = and i32 %416, -64558 %420 = or i32 %418, %419559 %421 = inttoptr i32 %420 to ptr560 %422 = getelementptr %struct.edge_rec, ptr %412, i32 0, i32 1561 %423 = load ptr, ptr %422, align 4562 %424 = ptrtoint ptr %423 to i32563 %425 = add i32 %424, 16564 %426 = and i32 %425, 63565 %427 = and i32 %424, -64566 %428 = or i32 %426, %427567 %429 = inttoptr i32 %428 to ptr568 %430 = getelementptr %struct.edge_rec, ptr %429, i32 0, i32 1569 %431 = load ptr, ptr %430, align 4570 %432 = getelementptr %struct.edge_rec, ptr %421, i32 0, i32 1571 %433 = load ptr, ptr %432, align 4572 store ptr %431, ptr %432, align 4573 store ptr %433, ptr %430, align 4574 %434 = load ptr, ptr %414, align 4575 %435 = load ptr, ptr %422, align 4576 store ptr %434, ptr %422, align 4577 store ptr %435, ptr %414, align 4578 %436 = inttoptr i32 %367 to ptr579 %437 = getelementptr %struct.edge_rec, ptr %436, i32 0, i32 1580 store ptr %avail_edge.tmp.0, ptr %437, align 4581 %438 = add i32 %t.1.in.i, 16582 %439 = and i32 %438, 63583 %440 = and i32 %t.1.in.i, -64584 %441 = or i32 %439, %440585 %442 = inttoptr i32 %441 to ptr586 %443 = getelementptr %struct.edge_rec, ptr %442, i32 0, i32 1587 %444 = load ptr, ptr %443, align 4588 %445 = ptrtoint ptr %444 to i32589 %446 = add i32 %445, 16590 %447 = and i32 %446, 63591 %448 = and i32 %445, -64592 %449 = or i32 %447, %448593 %.pre25.i = load double, ptr %351, align 4594 %.pre26.i = load double, ptr %353, align 4595 br label %bb16.i596 597bb16.i:598 %avail_edge.tmp.0 = phi ptr [ %avail_edge.promoted, %bb14.i ], [ %436, %bb15.i ]599 %450 = phi double [ %.pre26.i, %bb15.i ], [ %354, %bb14.i ]600 %451 = phi double [ %.pre25.i, %bb15.i ], [ %352, %bb14.i ]601 %rcand.0.i = phi ptr [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ]602 %t.1.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ]603 %.pn3.in.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ]604 %.pn.in.in.in.i = phi ptr [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ]605 %rcand.2.pn.i = phi ptr [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ]606 %t.1.i = inttoptr i32 %t.1.in.i to ptr607 %.pn.in.in.i = ptrtoint ptr %.pn.in.in.in.i to i32608 %.pn3.in.i = xor i32 %.pn3.in.in.i, 32609 %.pn.in.i = xor i32 %.pn.in.in.i, 32610 %.pn3.i = inttoptr i32 %.pn3.in.i to ptr611 %.pn.i = inttoptr i32 %.pn.in.i to ptr612 %v1.1.in.i = getelementptr %struct.edge_rec, ptr %.pn3.i, i32 0, i32 0613 %v2.1.in.i = getelementptr %struct.edge_rec, ptr %.pn.i, i32 0, i32 0614 %v3.1.in.i = getelementptr %struct.edge_rec, ptr %rcand.2.pn.i, i32 0, i32 0615 %v1.1.i = load ptr, ptr %v1.1.in.i616 %v2.1.i = load ptr, ptr %v2.1.in.i617 %v3.1.i = load ptr, ptr %v3.1.in.i618 %452 = load double, ptr %363, align 4619 %453 = getelementptr %struct.VERTEX, ptr %v1.1.i, i32 0, i32 0, i32 0620 %454 = load double, ptr %453, align 4621 %455 = fsub double %454, %451622 %456 = getelementptr %struct.VERTEX, ptr %v1.1.i, i32 0, i32 0, i32 1623 %457 = load double, ptr %456, align 4624 %458 = fsub double %457, %450625 %459 = getelementptr %struct.VERTEX, ptr %v1.1.i, i32 0, i32 0, i32 2626 %460 = load double, ptr %459, align 4627 %461 = getelementptr %struct.VERTEX, ptr %v2.1.i, i32 0, i32 0, i32 0628 %462 = load double, ptr %461, align 4629 %463 = fsub double %462, %451630 %464 = getelementptr %struct.VERTEX, ptr %v2.1.i, i32 0, i32 0, i32 1631 %465 = load double, ptr %464, align 4632 %466 = fsub double %465, %450633 %467 = getelementptr %struct.VERTEX, ptr %v2.1.i, i32 0, i32 0, i32 2634 %468 = load double, ptr %467, align 4635 %469 = getelementptr %struct.VERTEX, ptr %v3.1.i, i32 0, i32 0, i32 0636 %470 = load double, ptr %469, align 4637 %471 = fsub double %470, %451638 %472 = getelementptr %struct.VERTEX, ptr %v3.1.i, i32 0, i32 0, i32 1639 %473 = load double, ptr %472, align 4640 %474 = fsub double %473, %450641 %475 = getelementptr %struct.VERTEX, ptr %v3.1.i, i32 0, i32 0, i32 2642 %476 = load double, ptr %475, align 4643 %477 = fsub double %460, %452644 %478 = fmul double %463, %474645 %479 = fmul double %466, %471646 %480 = fsub double %478, %479647 %481 = fmul double %477, %480648 %482 = fsub double %468, %452649 %483 = fmul double %471, %458650 %484 = fmul double %474, %455651 %485 = fsub double %483, %484652 %486 = fmul double %482, %485653 %487 = fadd double %486, %481654 %488 = fsub double %476, %452655 %489 = fmul double %455, %466656 %490 = fmul double %458, %463657 %491 = fsub double %489, %490658 %492 = fmul double %488, %491659 %493 = fadd double %492, %487660 %494 = fcmp ogt double %493, 0.000000e+00661 br i1 %494, label %bb15.i, label %bb17.loopexit.i662 663bb17.loopexit.i:664 store ptr %avail_edge.tmp.0, ptr @avail_edge665 %.pre27.i = load ptr, ptr %170, align 4666 %.pre28.i = load ptr, ptr %175, align 4667 br label %bb17.i668 669bb17.i:670 %495 = phi ptr [ %.pre28.i, %bb17.loopexit.i ], [ %324, %bb13.i ]671 %496 = phi ptr [ %.pre27.i, %bb17.loopexit.i ], [ %325, %bb13.i ]672 %rcand.1.i = phi ptr [ %rcand.0.i, %bb17.loopexit.i ], [ %rcand.2.i, %bb13.i ]673 %497 = ptrtoint ptr %lcand.1.i to i32674 %498 = xor i32 %497, 32675 %499 = inttoptr i32 %498 to ptr676 %500 = getelementptr %struct.edge_rec, ptr %499, i32 0, i32 0677 %501 = load ptr, ptr %500, align 4678 %502 = getelementptr %struct.VERTEX, ptr %496, i32 0, i32 0, i32 0679 %503 = load double, ptr %502, align 4680 %504 = getelementptr %struct.VERTEX, ptr %496, i32 0, i32 0, i32 1681 %505 = load double, ptr %504, align 4682 %506 = getelementptr %struct.VERTEX, ptr %501, i32 0, i32 0, i32 0683 %507 = load double, ptr %506, align 4684 %508 = getelementptr %struct.VERTEX, ptr %501, i32 0, i32 0, i32 1685 %509 = load double, ptr %508, align 4686 %510 = getelementptr %struct.VERTEX, ptr %495, i32 0, i32 0, i32 0687 %511 = load double, ptr %510, align 4688 %512 = getelementptr %struct.VERTEX, ptr %495, i32 0, i32 0, i32 1689 %513 = load double, ptr %512, align 4690 %514 = fsub double %503, %511691 %515 = fsub double %509, %513692 %516 = fmul double %514, %515693 %517 = fsub double %507, %511694 %518 = fsub double %505, %513695 %519 = fmul double %517, %518696 %520 = fsub double %516, %519697 %521 = fcmp ogt double %520, 0.000000e+00698 %522 = ptrtoint ptr %rcand.1.i to i32699 %523 = xor i32 %522, 32700 %524 = inttoptr i32 %523 to ptr701 %525 = getelementptr %struct.edge_rec, ptr %524, i32 0, i32 0702 %526 = load ptr, ptr %525, align 4703 %527 = getelementptr %struct.VERTEX, ptr %526, i32 0, i32 0, i32 0704 %528 = load double, ptr %527, align 4705 %529 = getelementptr %struct.VERTEX, ptr %526, i32 0, i32 0, i32 1706 %530 = load double, ptr %529, align 4707 %531 = fsub double %530, %513708 %532 = fmul double %514, %531709 %533 = fsub double %528, %511710 %534 = fmul double %533, %518711 %535 = fsub double %532, %534712 %536 = fcmp ogt double %535, 0.000000e+00713 %537 = or i1 %536, %521714 br i1 %537, label %bb21.i, label %do_merge.exit715 716bb21.i:717 %538 = getelementptr %struct.edge_rec, ptr %lcand.1.i, i32 0, i32 0718 %539 = load ptr, ptr %538, align 4719 %540 = getelementptr %struct.edge_rec, ptr %rcand.1.i, i32 0, i32 0720 %541 = load ptr, ptr %540, align 4721 br i1 %521, label %bb22.i, label %bb24.i722 723bb22.i:724 br i1 %536, label %bb23.i, label %bb25.i725 726bb23.i:727 %542 = getelementptr %struct.VERTEX, ptr %526, i32 0, i32 0, i32 2728 %543 = load double, ptr %542, align 4729 %544 = fsub double %507, %528730 %545 = fsub double %509, %530731 %546 = getelementptr %struct.VERTEX, ptr %501, i32 0, i32 0, i32 2732 %547 = load double, ptr %546, align 4733 %548 = getelementptr %struct.VERTEX, ptr %539, i32 0, i32 0, i32 0734 %549 = load double, ptr %548, align 4735 %550 = fsub double %549, %528736 %551 = getelementptr %struct.VERTEX, ptr %539, i32 0, i32 0, i32 1737 %552 = load double, ptr %551, align 4738 %553 = fsub double %552, %530739 %554 = getelementptr %struct.VERTEX, ptr %539, i32 0, i32 0, i32 2740 %555 = load double, ptr %554, align 4741 %556 = getelementptr %struct.VERTEX, ptr %541, i32 0, i32 0, i32 0742 %557 = load double, ptr %556, align 4743 %558 = fsub double %557, %528744 %559 = getelementptr %struct.VERTEX, ptr %541, i32 0, i32 0, i32 1745 %560 = load double, ptr %559, align 4746 %561 = fsub double %560, %530747 %562 = getelementptr %struct.VERTEX, ptr %541, i32 0, i32 0, i32 2748 %563 = load double, ptr %562, align 4749 %564 = fsub double %547, %543750 %565 = fmul double %550, %561751 %566 = fmul double %553, %558752 %567 = fsub double %565, %566753 %568 = fmul double %564, %567754 %569 = fsub double %555, %543755 %570 = fmul double %558, %545756 %571 = fmul double %561, %544757 %572 = fsub double %570, %571758 %573 = fmul double %569, %572759 %574 = fadd double %573, %568760 %575 = fsub double %563, %543761 %576 = fmul double %544, %553762 %577 = fmul double %545, %550763 %578 = fsub double %576, %577764 %579 = fmul double %575, %578765 %580 = fadd double %579, %574766 %581 = fcmp ogt double %580, 0.000000e+00767 br i1 %581, label %bb24.i, label %bb25.i768 769bb24.i:770 %582 = add i32 %522, 48771 %583 = and i32 %582, 63772 %584 = and i32 %522, -64773 %585 = or i32 %583, %584774 %586 = inttoptr i32 %585 to ptr775 %587 = getelementptr %struct.edge_rec, ptr %586, i32 0, i32 1776 %588 = load ptr, ptr %587, align 4777 %589 = ptrtoint ptr %588 to i32778 %590 = add i32 %589, 16779 %591 = and i32 %590, 63780 %592 = and i32 %589, -64781 %593 = or i32 %591, %592782 %594 = inttoptr i32 %593 to ptr783 %595 = call ptr @alloc_edge() nounwind784 %596 = getelementptr %struct.edge_rec, ptr %595, i32 0, i32 1785 store ptr %595, ptr %596, align 4786 %597 = getelementptr %struct.edge_rec, ptr %595, i32 0, i32 0787 store ptr %526, ptr %597, align 4788 %598 = ptrtoint ptr %595 to i32789 %599 = add i32 %598, 16790 %600 = inttoptr i32 %599 to ptr791 %601 = add i32 %598, 48792 %602 = inttoptr i32 %601 to ptr793 %603 = getelementptr %struct.edge_rec, ptr %600, i32 0, i32 1794 store ptr %602, ptr %603, align 4795 %604 = add i32 %598, 32796 %605 = inttoptr i32 %604 to ptr797 %606 = getelementptr %struct.edge_rec, ptr %605, i32 0, i32 1798 store ptr %605, ptr %606, align 4799 %607 = getelementptr %struct.edge_rec, ptr %605, i32 0, i32 0800 store ptr %495, ptr %607, align 4801 %608 = getelementptr %struct.edge_rec, ptr %602, i32 0, i32 1802 store ptr %600, ptr %608, align 4803 %609 = load ptr, ptr %596, align 4804 %610 = ptrtoint ptr %609 to i32805 %611 = add i32 %610, 16806 %612 = and i32 %611, 63807 %613 = and i32 %610, -64808 %614 = or i32 %612, %613809 %615 = inttoptr i32 %614 to ptr810 %616 = getelementptr %struct.edge_rec, ptr %594, i32 0, i32 1811 %617 = load ptr, ptr %616, align 4812 %618 = ptrtoint ptr %617 to i32813 %619 = add i32 %618, 16814 %620 = and i32 %619, 63815 %621 = and i32 %618, -64816 %622 = or i32 %620, %621817 %623 = inttoptr i32 %622 to ptr818 %624 = getelementptr %struct.edge_rec, ptr %623, i32 0, i32 1819 %625 = load ptr, ptr %624, align 4820 %626 = getelementptr %struct.edge_rec, ptr %615, i32 0, i32 1821 %627 = load ptr, ptr %626, align 4822 store ptr %625, ptr %626, align 4823 store ptr %627, ptr %624, align 4824 %628 = load ptr, ptr %596, align 4825 %629 = load ptr, ptr %616, align 4826 store ptr %628, ptr %616, align 4827 store ptr %629, ptr %596, align 4828 %630 = xor i32 %598, 32829 %631 = inttoptr i32 %630 to ptr830 %632 = getelementptr %struct.edge_rec, ptr %631, i32 0, i32 1831 %633 = load ptr, ptr %632, align 4832 %634 = ptrtoint ptr %633 to i32833 %635 = add i32 %634, 16834 %636 = and i32 %635, 63835 %637 = and i32 %634, -64836 %638 = or i32 %636, %637837 %639 = inttoptr i32 %638 to ptr838 %640 = getelementptr %struct.edge_rec, ptr %174, i32 0, i32 1839 %641 = load ptr, ptr %640, align 4840 %642 = ptrtoint ptr %641 to i32841 %643 = add i32 %642, 16842 %644 = and i32 %643, 63843 %645 = and i32 %642, -64844 %646 = or i32 %644, %645845 %647 = inttoptr i32 %646 to ptr846 %648 = getelementptr %struct.edge_rec, ptr %647, i32 0, i32 1847 %649 = load ptr, ptr %648, align 4848 %650 = getelementptr %struct.edge_rec, ptr %639, i32 0, i32 1849 %651 = load ptr, ptr %650, align 4850 store ptr %649, ptr %650, align 4851 store ptr %651, ptr %648, align 4852 %652 = load ptr, ptr %632, align 4853 %653 = load ptr, ptr %640, align 4854 store ptr %652, ptr %640, align 4855 store ptr %653, ptr %632, align 4856 %654 = add i32 %630, 48857 %655 = and i32 %654, 63858 %656 = and i32 %598, -64859 %657 = or i32 %655, %656860 %658 = inttoptr i32 %657 to ptr861 %659 = getelementptr %struct.edge_rec, ptr %658, i32 0, i32 1862 %660 = load ptr, ptr %659, align 4863 %661 = ptrtoint ptr %660 to i32864 %662 = add i32 %661, 16865 %663 = and i32 %662, 63866 %664 = and i32 %661, -64867 %665 = or i32 %663, %664868 %666 = inttoptr i32 %665 to ptr869 br label %bb9.i870 871bb25.i:872 %667 = add i32 %172, 16873 %668 = and i32 %667, 63874 %669 = and i32 %172, -64875 %670 = or i32 %668, %669876 %671 = inttoptr i32 %670 to ptr877 %672 = getelementptr %struct.edge_rec, ptr %671, i32 0, i32 1878 %673 = load ptr, ptr %672, align 4879 %674 = ptrtoint ptr %673 to i32880 %675 = add i32 %674, 16881 %676 = and i32 %675, 63882 %677 = and i32 %674, -64883 %678 = or i32 %676, %677884 %679 = inttoptr i32 %678 to ptr885 %680 = call ptr @alloc_edge() nounwind886 %681 = getelementptr %struct.edge_rec, ptr %680, i32 0, i32 1887 store ptr %680, ptr %681, align 4888 %682 = getelementptr %struct.edge_rec, ptr %680, i32 0, i32 0889 store ptr %501, ptr %682, align 4890 %683 = ptrtoint ptr %680 to i32891 %684 = add i32 %683, 16892 %685 = inttoptr i32 %684 to ptr893 %686 = add i32 %683, 48894 %687 = inttoptr i32 %686 to ptr895 %688 = getelementptr %struct.edge_rec, ptr %685, i32 0, i32 1896 store ptr %687, ptr %688, align 4897 %689 = add i32 %683, 32898 %690 = inttoptr i32 %689 to ptr899 %691 = getelementptr %struct.edge_rec, ptr %690, i32 0, i32 1900 store ptr %690, ptr %691, align 4901 %692 = getelementptr %struct.edge_rec, ptr %690, i32 0, i32 0902 store ptr %496, ptr %692, align 4903 %693 = getelementptr %struct.edge_rec, ptr %687, i32 0, i32 1904 store ptr %685, ptr %693, align 4905 %694 = load ptr, ptr %681, align 4906 %695 = ptrtoint ptr %694 to i32907 %696 = add i32 %695, 16908 %697 = and i32 %696, 63909 %698 = and i32 %695, -64910 %699 = or i32 %697, %698911 %700 = inttoptr i32 %699 to ptr912 %701 = getelementptr %struct.edge_rec, ptr %499, i32 0, i32 1913 %702 = load ptr, ptr %701, align 4914 %703 = ptrtoint ptr %702 to i32915 %704 = add i32 %703, 16916 %705 = and i32 %704, 63917 %706 = and i32 %703, -64918 %707 = or i32 %705, %706919 %708 = inttoptr i32 %707 to ptr920 %709 = getelementptr %struct.edge_rec, ptr %708, i32 0, i32 1921 %710 = load ptr, ptr %709, align 4922 %711 = getelementptr %struct.edge_rec, ptr %700, i32 0, i32 1923 %712 = load ptr, ptr %711, align 4924 store ptr %710, ptr %711, align 4925 store ptr %712, ptr %709, align 4926 %713 = load ptr, ptr %681, align 4927 %714 = load ptr, ptr %701, align 4928 store ptr %713, ptr %701, align 4929 store ptr %714, ptr %681, align 4930 %715 = xor i32 %683, 32931 %716 = inttoptr i32 %715 to ptr932 %717 = getelementptr %struct.edge_rec, ptr %716, i32 0, i32 1933 %718 = load ptr, ptr %717, align 4934 %719 = ptrtoint ptr %718 to i32935 %720 = add i32 %719, 16936 %721 = and i32 %720, 63937 %722 = and i32 %719, -64938 %723 = or i32 %721, %722939 %724 = inttoptr i32 %723 to ptr940 %725 = getelementptr %struct.edge_rec, ptr %679, i32 0, i32 1941 %726 = load ptr, ptr %725, align 4942 %727 = ptrtoint ptr %726 to i32943 %728 = add i32 %727, 16944 %729 = and i32 %728, 63945 %730 = and i32 %727, -64946 %731 = or i32 %729, %730947 %732 = inttoptr i32 %731 to ptr948 %733 = getelementptr %struct.edge_rec, ptr %732, i32 0, i32 1949 %734 = load ptr, ptr %733, align 4950 %735 = getelementptr %struct.edge_rec, ptr %724, i32 0, i32 1951 %736 = load ptr, ptr %735, align 4952 store ptr %734, ptr %735, align 4953 store ptr %736, ptr %733, align 4954 %737 = load ptr, ptr %717, align 4955 %738 = load ptr, ptr %725, align 4956 store ptr %737, ptr %725, align 4957 store ptr %738, ptr %717, align 4958 %739 = load ptr, ptr %681, align 4959 br label %bb9.i960 961do_merge.exit:962 %740 = getelementptr %struct.edge_rec, ptr %ldo_addr.0.ph.i, i32 0, i32 0963 %741 = load ptr, ptr %740, align 4964 %742 = icmp eq ptr %741, %tree_addr.0.i965 br i1 %742, label %bb5.loopexit, label %bb2966 967bb2:968 %ldo.07 = phi ptr [ %747, %bb2 ], [ %ldo_addr.0.ph.i, %do_merge.exit ]969 %743 = ptrtoint ptr %ldo.07 to i32970 %744 = xor i32 %743, 32971 %745 = inttoptr i32 %744 to ptr972 %746 = getelementptr %struct.edge_rec, ptr %745, i32 0, i32 1973 %747 = load ptr, ptr %746, align 4974 %748 = getelementptr %struct.edge_rec, ptr %747, i32 0, i32 0975 %749 = load ptr, ptr %748, align 4976 %750 = icmp eq ptr %749, %tree_addr.0.i977 br i1 %750, label %bb5.loopexit, label %bb2978 979bb4:980 %rdo.05 = phi ptr [ %755, %bb4 ], [ %rdo_addr.0.i, %bb5.loopexit ]981 %751 = getelementptr %struct.edge_rec, ptr %rdo.05, i32 0, i32 1982 %752 = load ptr, ptr %751, align 4983 %753 = ptrtoint ptr %752 to i32984 %754 = xor i32 %753, 32985 %755 = inttoptr i32 %754 to ptr986 %756 = getelementptr %struct.edge_rec, ptr %755, i32 0, i32 0987 %757 = load ptr, ptr %756, align 4988 %758 = icmp eq ptr %757, %extra989 br i1 %758, label %bb6, label %bb4990 991bb5.loopexit:992 %ldo.0.lcssa = phi ptr [ %ldo_addr.0.ph.i, %do_merge.exit ], [ %747, %bb2 ]993 %759 = getelementptr %struct.edge_rec, ptr %rdo_addr.0.i, i32 0, i32 0994 %760 = load ptr, ptr %759, align 4995 %761 = icmp eq ptr %760, %extra996 br i1 %761, label %bb6, label %bb4997 998bb6:999 %rdo.0.lcssa = phi ptr [ %rdo_addr.0.i, %bb5.loopexit ], [ %755, %bb4 ]1000 %tmp16 = ptrtoint ptr %ldo.0.lcssa to i321001 %tmp4 = ptrtoint ptr %rdo.0.lcssa to i321002 br label %bb151003 1004bb7:1005 %762 = getelementptr %struct.VERTEX, ptr %tree, i32 0, i32 11006 %763 = load ptr, ptr %762, align 41007 %764 = icmp eq ptr %763, null1008 %765 = call ptr @alloc_edge() nounwind1009 %766 = getelementptr %struct.edge_rec, ptr %765, i32 0, i32 11010 store ptr %765, ptr %766, align 41011 %767 = getelementptr %struct.edge_rec, ptr %765, i32 0, i32 01012 br i1 %764, label %bb10, label %bb111013 1014bb8:1015 %768 = call i32 @puts(ptr @_2E_str7) nounwind1016 call void @exit(i32 -1) noreturn nounwind1017 unreachable1018 1019bb10:1020 store ptr %tree, ptr %767, align 41021 %769 = ptrtoint ptr %765 to i321022 %770 = add i32 %769, 161023 %771 = inttoptr i32 %770 to ptr1024 %772 = add i32 %769, 481025 %773 = inttoptr i32 %772 to ptr1026 %774 = getelementptr %struct.edge_rec, ptr %771, i32 0, i32 11027 store ptr %773, ptr %774, align 41028 %775 = add i32 %769, 321029 %776 = inttoptr i32 %775 to ptr1030 %777 = getelementptr %struct.edge_rec, ptr %776, i32 0, i32 11031 store ptr %776, ptr %777, align 41032 %778 = getelementptr %struct.edge_rec, ptr %776, i32 0, i32 01033 store ptr %extra, ptr %778, align 41034 %779 = getelementptr %struct.edge_rec, ptr %773, i32 0, i32 11035 store ptr %771, ptr %779, align 41036 %780 = xor i32 %769, 321037 br label %bb151038 1039bb11:1040 store ptr %763, ptr %767, align 41041 %781 = ptrtoint ptr %765 to i321042 %782 = add i32 %781, 161043 %783 = inttoptr i32 %782 to ptr1044 %784 = add i32 %781, 481045 %785 = inttoptr i32 %784 to ptr1046 %786 = getelementptr %struct.edge_rec, ptr %783, i32 0, i32 11047 store ptr %785, ptr %786, align 41048 %787 = add i32 %781, 321049 %788 = inttoptr i32 %787 to ptr1050 %789 = getelementptr %struct.edge_rec, ptr %788, i32 0, i32 11051 store ptr %788, ptr %789, align 41052 %790 = getelementptr %struct.edge_rec, ptr %788, i32 0, i32 01053 store ptr %tree, ptr %790, align 41054 %791 = getelementptr %struct.edge_rec, ptr %785, i32 0, i32 11055 store ptr %783, ptr %791, align 41056 %792 = call ptr @alloc_edge() nounwind1057 %793 = getelementptr %struct.edge_rec, ptr %792, i32 0, i32 11058 store ptr %792, ptr %793, align 41059 %794 = getelementptr %struct.edge_rec, ptr %792, i32 0, i32 01060 store ptr %tree, ptr %794, align 41061 %795 = ptrtoint ptr %792 to i321062 %796 = add i32 %795, 161063 %797 = inttoptr i32 %796 to ptr1064 %798 = add i32 %795, 481065 %799 = inttoptr i32 %798 to ptr1066 %800 = getelementptr %struct.edge_rec, ptr %797, i32 0, i32 11067 store ptr %799, ptr %800, align 41068 %801 = add i32 %795, 321069 %802 = inttoptr i32 %801 to ptr1070 %803 = getelementptr %struct.edge_rec, ptr %802, i32 0, i32 11071 store ptr %802, ptr %803, align 41072 %804 = getelementptr %struct.edge_rec, ptr %802, i32 0, i32 01073 store ptr %extra, ptr %804, align 41074 %805 = getelementptr %struct.edge_rec, ptr %799, i32 0, i32 11075 store ptr %797, ptr %805, align 41076 %806 = xor i32 %781, 321077 %807 = inttoptr i32 %806 to ptr1078 %808 = getelementptr %struct.edge_rec, ptr %807, i32 0, i32 11079 %809 = load ptr, ptr %808, align 41080 %810 = ptrtoint ptr %809 to i321081 %811 = add i32 %810, 161082 %812 = and i32 %811, 631083 %813 = and i32 %810, -641084 %814 = or i32 %812, %8131085 %815 = inttoptr i32 %814 to ptr1086 %816 = load ptr, ptr %793, align 41087 %817 = ptrtoint ptr %816 to i321088 %818 = add i32 %817, 161089 %819 = and i32 %818, 631090 %820 = and i32 %817, -641091 %821 = or i32 %819, %8201092 %822 = inttoptr i32 %821 to ptr1093 %823 = getelementptr %struct.edge_rec, ptr %822, i32 0, i32 11094 %824 = load ptr, ptr %823, align 41095 %825 = getelementptr %struct.edge_rec, ptr %815, i32 0, i32 11096 %826 = load ptr, ptr %825, align 41097 store ptr %824, ptr %825, align 41098 store ptr %826, ptr %823, align 41099 %827 = load ptr, ptr %808, align 41100 %828 = load ptr, ptr %793, align 41101 store ptr %827, ptr %793, align 41102 store ptr %828, ptr %808, align 41103 %829 = xor i32 %795, 321104 %830 = inttoptr i32 %829 to ptr1105 %831 = getelementptr %struct.edge_rec, ptr %830, i32 0, i32 01106 %832 = load ptr, ptr %831, align 41107 %833 = and i32 %798, 631108 %834 = and i32 %795, -641109 %835 = or i32 %833, %8341110 %836 = inttoptr i32 %835 to ptr1111 %837 = getelementptr %struct.edge_rec, ptr %836, i32 0, i32 11112 %838 = load ptr, ptr %837, align 41113 %839 = ptrtoint ptr %838 to i321114 %840 = add i32 %839, 161115 %841 = and i32 %840, 631116 %842 = and i32 %839, -641117 %843 = or i32 %841, %8421118 %844 = inttoptr i32 %843 to ptr1119 %845 = load ptr, ptr %767, align 41120 %846 = call ptr @alloc_edge() nounwind1121 %847 = getelementptr %struct.edge_rec, ptr %846, i32 0, i32 11122 store ptr %846, ptr %847, align 41123 %848 = getelementptr %struct.edge_rec, ptr %846, i32 0, i32 01124 store ptr %832, ptr %848, align 41125 %849 = ptrtoint ptr %846 to i321126 %850 = add i32 %849, 161127 %851 = inttoptr i32 %850 to ptr1128 %852 = add i32 %849, 481129 %853 = inttoptr i32 %852 to ptr1130 %854 = getelementptr %struct.edge_rec, ptr %851, i32 0, i32 11131 store ptr %853, ptr %854, align 41132 %855 = add i32 %849, 321133 %856 = inttoptr i32 %855 to ptr1134 %857 = getelementptr %struct.edge_rec, ptr %856, i32 0, i32 11135 store ptr %856, ptr %857, align 41136 %858 = getelementptr %struct.edge_rec, ptr %856, i32 0, i32 01137 store ptr %845, ptr %858, align 41138 %859 = getelementptr %struct.edge_rec, ptr %853, i32 0, i32 11139 store ptr %851, ptr %859, align 41140 %860 = load ptr, ptr %847, align 41141 %861 = ptrtoint ptr %860 to i321142 %862 = add i32 %861, 161143 %863 = and i32 %862, 631144 %864 = and i32 %861, -641145 %865 = or i32 %863, %8641146 %866 = inttoptr i32 %865 to ptr1147 %867 = getelementptr %struct.edge_rec, ptr %844, i32 0, i32 11148 %868 = load ptr, ptr %867, align 41149 %869 = ptrtoint ptr %868 to i321150 %870 = add i32 %869, 161151 %871 = and i32 %870, 631152 %872 = and i32 %869, -641153 %873 = or i32 %871, %8721154 %874 = inttoptr i32 %873 to ptr1155 %875 = getelementptr %struct.edge_rec, ptr %874, i32 0, i32 11156 %876 = load ptr, ptr %875, align 41157 %877 = getelementptr %struct.edge_rec, ptr %866, i32 0, i32 11158 %878 = load ptr, ptr %877, align 41159 store ptr %876, ptr %877, align 41160 store ptr %878, ptr %875, align 41161 %879 = load ptr, ptr %847, align 41162 %880 = load ptr, ptr %867, align 41163 store ptr %879, ptr %867, align 41164 store ptr %880, ptr %847, align 41165 %881 = xor i32 %849, 321166 %882 = inttoptr i32 %881 to ptr1167 %883 = getelementptr %struct.edge_rec, ptr %882, i32 0, i32 11168 %884 = load ptr, ptr %883, align 41169 %885 = ptrtoint ptr %884 to i321170 %886 = add i32 %885, 161171 %887 = and i32 %886, 631172 %888 = and i32 %885, -641173 %889 = or i32 %887, %8881174 %890 = inttoptr i32 %889 to ptr1175 %891 = load ptr, ptr %766, align 41176 %892 = ptrtoint ptr %891 to i321177 %893 = add i32 %892, 161178 %894 = and i32 %893, 631179 %895 = and i32 %892, -641180 %896 = or i32 %894, %8951181 %897 = inttoptr i32 %896 to ptr1182 %898 = getelementptr %struct.edge_rec, ptr %897, i32 0, i32 11183 %899 = load ptr, ptr %898, align 41184 %900 = getelementptr %struct.edge_rec, ptr %890, i32 0, i32 11185 %901 = load ptr, ptr %900, align 41186 store ptr %899, ptr %900, align 41187 store ptr %901, ptr %898, align 41188 %902 = load ptr, ptr %883, align 41189 %903 = load ptr, ptr %766, align 41190 store ptr %902, ptr %766, align 41191 store ptr %903, ptr %883, align 41192 %904 = getelementptr %struct.VERTEX, ptr %763, i32 0, i32 0, i32 01193 %905 = load double, ptr %904, align 41194 %906 = getelementptr %struct.VERTEX, ptr %763, i32 0, i32 0, i32 11195 %907 = load double, ptr %906, align 41196 %908 = getelementptr %struct.VERTEX, ptr %extra, i32 0, i32 0, i32 01197 %909 = load double, ptr %908, align 41198 %910 = getelementptr %struct.VERTEX, ptr %extra, i32 0, i32 0, i32 11199 %911 = load double, ptr %910, align 41200 %912 = getelementptr %struct.VERTEX, ptr %tree, i32 0, i32 0, i32 01201 %913 = load double, ptr %912, align 41202 %914 = getelementptr %struct.VERTEX, ptr %tree, i32 0, i32 0, i32 11203 %915 = load double, ptr %914, align 41204 %916 = fsub double %905, %9131205 %917 = fsub double %911, %9151206 %918 = fmul double %916, %9171207 %919 = fsub double %909, %9131208 %920 = fsub double %907, %9151209 %921 = fmul double %919, %9201210 %922 = fsub double %918, %9211211 %923 = fcmp ogt double %922, 0.000000e+001212 br i1 %923, label %bb15, label %bb131213 1214bb13:1215 %924 = fsub double %905, %9091216 %925 = fsub double %915, %9111217 %926 = fmul double %924, %9251218 %927 = fsub double %913, %9091219 %928 = fsub double %907, %9111220 %929 = fmul double %927, %9281221 %930 = fsub double %926, %9291222 %931 = fcmp ogt double %930, 0.000000e+001223 br i1 %931, label %bb15, label %bb141224 1225bb14:1226 %932 = and i32 %850, 631227 %933 = and i32 %849, -641228 %934 = or i32 %932, %9331229 %935 = inttoptr i32 %934 to ptr1230 %936 = getelementptr %struct.edge_rec, ptr %935, i32 0, i32 11231 %937 = load ptr, ptr %936, align 41232 %938 = ptrtoint ptr %937 to i321233 %939 = add i32 %938, 161234 %940 = and i32 %939, 631235 %941 = and i32 %938, -641236 %942 = or i32 %940, %9411237 %943 = inttoptr i32 %942 to ptr1238 %944 = load ptr, ptr %847, align 41239 %945 = ptrtoint ptr %944 to i321240 %946 = add i32 %945, 161241 %947 = and i32 %946, 631242 %948 = and i32 %945, -641243 %949 = or i32 %947, %9481244 %950 = inttoptr i32 %949 to ptr1245 %951 = getelementptr %struct.edge_rec, ptr %943, i32 0, i32 11246 %952 = load ptr, ptr %951, align 41247 %953 = ptrtoint ptr %952 to i321248 %954 = add i32 %953, 161249 %955 = and i32 %954, 631250 %956 = and i32 %953, -641251 %957 = or i32 %955, %9561252 %958 = inttoptr i32 %957 to ptr1253 %959 = getelementptr %struct.edge_rec, ptr %958, i32 0, i32 11254 %960 = load ptr, ptr %959, align 41255 %961 = getelementptr %struct.edge_rec, ptr %950, i32 0, i32 11256 %962 = load ptr, ptr %961, align 41257 store ptr %960, ptr %961, align 41258 store ptr %962, ptr %959, align 41259 %963 = load ptr, ptr %847, align 41260 %964 = load ptr, ptr %951, align 41261 store ptr %963, ptr %951, align 41262 store ptr %964, ptr %847, align 41263 %965 = add i32 %881, 161264 %966 = and i32 %965, 631265 %967 = or i32 %966, %9331266 %968 = inttoptr i32 %967 to ptr1267 %969 = getelementptr %struct.edge_rec, ptr %968, i32 0, i32 11268 %970 = load ptr, ptr %969, align 41269 %971 = ptrtoint ptr %970 to i321270 %972 = add i32 %971, 161271 %973 = and i32 %972, 631272 %974 = and i32 %971, -641273 %975 = or i32 %973, %9741274 %976 = inttoptr i32 %975 to ptr1275 %977 = load ptr, ptr %883, align 41276 %978 = ptrtoint ptr %977 to i321277 %979 = add i32 %978, 161278 %980 = and i32 %979, 631279 %981 = and i32 %978, -641280 %982 = or i32 %980, %9811281 %983 = inttoptr i32 %982 to ptr1282 %984 = getelementptr %struct.edge_rec, ptr %976, i32 0, i32 11283 %985 = load ptr, ptr %984, align 41284 %986 = ptrtoint ptr %985 to i321285 %987 = add i32 %986, 161286 %988 = and i32 %987, 631287 %989 = and i32 %986, -641288 %990 = or i32 %988, %9891289 %991 = inttoptr i32 %990 to ptr1290 %992 = getelementptr %struct.edge_rec, ptr %991, i32 0, i32 11291 %993 = load ptr, ptr %992, align 41292 %994 = getelementptr %struct.edge_rec, ptr %983, i32 0, i32 11293 %995 = load ptr, ptr %994, align 41294 store ptr %993, ptr %994, align 41295 store ptr %995, ptr %992, align 41296 %996 = load ptr, ptr %883, align 41297 %997 = load ptr, ptr %984, align 41298 store ptr %996, ptr %984, align 41299 store ptr %997, ptr %883, align 41300 %998 = inttoptr i32 %933 to ptr1301 %999 = load ptr, ptr @avail_edge, align 41302 %1000 = getelementptr %struct.edge_rec, ptr %998, i32 0, i32 11303 store ptr %999, ptr %1000, align 41304 store ptr %998, ptr @avail_edge, align 41305 br label %bb151306 1307bb15:1308 %retval.1.0 = phi i32 [ %780, %bb10 ], [ %829, %bb13 ], [ %829, %bb14 ], [ %tmp4, %bb6 ], [ %849, %bb11 ]1309 %retval.0.0 = phi i32 [ %769, %bb10 ], [ %781, %bb13 ], [ %781, %bb14 ], [ %tmp16, %bb6 ], [ %881, %bb11 ]1310 %agg.result162 = bitcast ptr %agg.result to ptr1311 %1001 = zext i32 %retval.0.0 to i641312 %1002 = zext i32 %retval.1.0 to i641313 %1003 = shl i64 %1002, 321314 %1004 = or i64 %1003, %10011315 store i64 %1004, ptr %agg.result162, align 41316 ret void1317}1318 1319; CHECK-LABEL: _build_delaunay:1320; CHECK: vcmp1321; CHECK: vcmp1322; CHECK: vcmp1323; CHECK: vcmp1324; CHECK: vcmp1325; CHECK: vcmp1326; CHECK: vcmp1327; CHECK: vcmp1328; CHECK: vcmp1329; CHECK: vcmp1330; CHECK: vcmp1331; CHECK: vcmp1332; CHECK: vcmp1333 1334declare i32 @puts(ptr nocapture) nounwind1335 1336declare void @exit(i32) noreturn nounwind1337 1338declare ptr @alloc_edge() nounwind1339