[llvm] r290616 - test: modernise ARM CodeGen tests
Saleem Abdulrasool via llvm-commits
llvm-commits at lists.llvm.org
Tue Dec 27 10:35:19 PST 2016
Author: compnerd
Date: Tue Dec 27 12:35:19 2016
New Revision: 290616
URL: http://llvm.org/viewvc/llvm-project?rev=290616&view=rev
Log:
test: modernise ARM CodeGen tests
Replace the use of grep with FileCheck. Tidy up some of the tests. A
few of the tests have been left as weak as previously, though some have
been made more stringent.
Modified:
llvm/trunk/test/CodeGen/ARM/2007-03-13-InstrSched.ll
llvm/trunk/test/CodeGen/ARM/2007-04-03-UndefinedSymbol.ll
llvm/trunk/test/CodeGen/ARM/2008-08-07-AsmPrintBug.ll
llvm/trunk/test/CodeGen/ARM/2009-07-18-RewriterBug.ll
llvm/trunk/test/CodeGen/ARM/2009-08-26-ScalarToVector.ll
llvm/trunk/test/CodeGen/ARM/2009-08-27-ScalarToVector.ll
llvm/trunk/test/CodeGen/ARM/2010-08-04-StackVariable.ll
llvm/trunk/test/CodeGen/ARM/arguments-nosplit-double.ll
llvm/trunk/test/CodeGen/ARM/arguments-nosplit-i64.ll
llvm/trunk/test/CodeGen/ARM/fpcmp_ueq.ll
llvm/trunk/test/CodeGen/ARM/fpowi.ll
llvm/trunk/test/CodeGen/ARM/thread_pointer.ll
llvm/trunk/test/CodeGen/ARM/tls3.ll
llvm/trunk/test/CodeGen/ARM/uxtb.ll
Modified: llvm/trunk/test/CodeGen/ARM/2007-03-13-InstrSched.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/2007-03-13-InstrSched.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/2007-03-13-InstrSched.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/2007-03-13-InstrSched.ll Tue Dec 27 12:35:19 2016
@@ -1,52 +1,53 @@
; REQUIRES: asserts
-; RUN: llc < %s -mtriple=arm-apple-darwin -relocation-model=pic \
-; RUN: -mattr=+v6 | grep r9
-; RUN: llc < %s -mtriple=arm-apple-darwin -relocation-model=pic \
-; RUN: -mattr=+v6,+reserve-r9 -ifcvt-limit=0 -stats 2>&1 | grep asm-printer
-; | grep 35
+; RUN: llc -mtriple arm-apple-darwin -relocation-model pic -mattr=+v6 -filetype asm -o - %s | FileCheck -check-prefix CHECK-R9 %s
+; RUN: llc -mtriple arm-apple-darwin -relocation-model pic -mattr=+v6,+reserve-r9 -ifcvt-limit=0 -stats -o /dev/null %s 2>&1 | FileCheck -check-prefix CHECK-ASM-PRINTER %s
define void @test(i32 %tmp56222, i32 %tmp36224, i32 %tmp46223, i32 %i.0196.0.ph, i32 %tmp8, i32* %tmp1011, i32** %tmp1, i32* %d2.1.out, i32* %d3.1.out, i32* %d0.1.out, i32* %d1.1.out) {
newFuncRoot:
- br label %bb74
+ br label %bb74
-bb78.exitStub: ; preds = %bb74
- store i32 %d2.1, i32* %d2.1.out
- store i32 %d3.1, i32* %d3.1.out
- store i32 %d0.1, i32* %d0.1.out
- store i32 %d1.1, i32* %d1.1.out
- ret void
-
-bb74: ; preds = %bb26, %newFuncRoot
- %fp.1.rec = phi i32 [ 0, %newFuncRoot ], [ %tmp71.rec, %bb26 ] ; <i32> [#uses=3]
- %fm.1.in = phi i32* [ %tmp71, %bb26 ], [ %tmp1011, %newFuncRoot ] ; <i32*> [#uses=1]
- %d0.1 = phi i32 [ %tmp44, %bb26 ], [ 8192, %newFuncRoot ] ; <i32> [#uses=2]
- %d1.1 = phi i32 [ %tmp54, %bb26 ], [ 8192, %newFuncRoot ] ; <i32> [#uses=2]
- %d2.1 = phi i32 [ %tmp64, %bb26 ], [ 8192, %newFuncRoot ] ; <i32> [#uses=2]
- %d3.1 = phi i32 [ %tmp69, %bb26 ], [ 8192, %newFuncRoot ] ; <i32> [#uses=2]
- %fm.1 = load i32, i32* %fm.1.in ; <i32> [#uses=4]
- icmp eq i32 %fp.1.rec, %tmp8 ; <i1>:0 [#uses=1]
- br i1 %0, label %bb78.exitStub, label %bb26
-
-bb26: ; preds = %bb74
- %tmp28 = getelementptr i32*, i32** %tmp1, i32 %fp.1.rec ; <i32**> [#uses=1]
- %tmp30 = load i32*, i32** %tmp28 ; <i32*> [#uses=4]
- %tmp33 = getelementptr i32, i32* %tmp30, i32 %i.0196.0.ph ; <i32*> [#uses=1]
- %tmp34 = load i32, i32* %tmp33 ; <i32> [#uses=1]
- %tmp38 = getelementptr i32, i32* %tmp30, i32 %tmp36224 ; <i32*> [#uses=1]
- %tmp39 = load i32, i32* %tmp38 ; <i32> [#uses=1]
- %tmp42 = mul i32 %tmp34, %fm.1 ; <i32> [#uses=1]
- %tmp44 = add i32 %tmp42, %d0.1 ; <i32> [#uses=1]
- %tmp48 = getelementptr i32, i32* %tmp30, i32 %tmp46223 ; <i32*> [#uses=1]
- %tmp49 = load i32, i32* %tmp48 ; <i32> [#uses=1]
- %tmp52 = mul i32 %tmp39, %fm.1 ; <i32> [#uses=1]
- %tmp54 = add i32 %tmp52, %d1.1 ; <i32> [#uses=1]
- %tmp58 = getelementptr i32, i32* %tmp30, i32 %tmp56222 ; <i32*> [#uses=1]
- %tmp59 = load i32, i32* %tmp58 ; <i32> [#uses=1]
- %tmp62 = mul i32 %tmp49, %fm.1 ; <i32> [#uses=1]
- %tmp64 = add i32 %tmp62, %d2.1 ; <i32> [#uses=1]
- %tmp67 = mul i32 %tmp59, %fm.1 ; <i32> [#uses=1]
- %tmp69 = add i32 %tmp67, %d3.1 ; <i32> [#uses=1]
- %tmp71.rec = add i32 %fp.1.rec, 1 ; <i32> [#uses=2]
- %tmp71 = getelementptr i32, i32* %tmp1011, i32 %tmp71.rec ; <i32*> [#uses=1]
- br label %bb74
+bb78.exitStub:
+ store i32 %d2.1, i32* %d2.1.out
+ store i32 %d3.1, i32* %d3.1.out
+ store i32 %d0.1, i32* %d0.1.out
+ store i32 %d1.1, i32* %d1.1.out
+ ret void
+
+bb74:
+ %fp.1.rec = phi i32 [ 0, %newFuncRoot ], [ %tmp71.rec, %bb26 ]
+ %fm.1.in = phi i32* [ %tmp71, %bb26 ], [ %tmp1011, %newFuncRoot ]
+ %d0.1 = phi i32 [ %tmp44, %bb26 ], [ 8192, %newFuncRoot ]
+ %d1.1 = phi i32 [ %tmp54, %bb26 ], [ 8192, %newFuncRoot ]
+ %d2.1 = phi i32 [ %tmp64, %bb26 ], [ 8192, %newFuncRoot ]
+ %d3.1 = phi i32 [ %tmp69, %bb26 ], [ 8192, %newFuncRoot ]
+ %fm.1 = load i32, i32* %fm.1.in
+ icmp eq i32 %fp.1.rec, %tmp8
+ br i1 %0, label %bb78.exitStub, label %bb26
+
+bb26:
+ %tmp28 = getelementptr i32*, i32** %tmp1, i32 %fp.1.rec
+ %tmp30 = load i32*, i32** %tmp28
+ %tmp33 = getelementptr i32, i32* %tmp30, i32 %i.0196.0.ph
+ %tmp34 = load i32, i32* %tmp33
+ %tmp38 = getelementptr i32, i32* %tmp30, i32 %tmp36224
+ %tmp39 = load i32, i32* %tmp38
+ %tmp42 = mul i32 %tmp34, %fm.1
+ %tmp44 = add i32 %tmp42, %d0.1
+ %tmp48 = getelementptr i32, i32* %tmp30, i32 %tmp46223
+ %tmp49 = load i32, i32* %tmp48
+ %tmp52 = mul i32 %tmp39, %fm.1
+ %tmp54 = add i32 %tmp52, %d1.1
+ %tmp58 = getelementptr i32, i32* %tmp30, i32 %tmp56222
+ %tmp59 = load i32, i32* %tmp58
+ %tmp62 = mul i32 %tmp49, %fm.1
+ %tmp64 = add i32 %tmp62, %d2.1
+ %tmp67 = mul i32 %tmp59, %fm.1
+ %tmp69 = add i32 %tmp67, %d3.1
+ %tmp71.rec = add i32 %fp.1.rec, 1
+ %tmp71 = getelementptr i32, i32* %tmp1011, i32 %tmp71.rec
+ br label %bb74
}
+
+; CHECK-R9: r9
+; CHECK-ASM-PRINTER: asm-printer
+
Modified: llvm/trunk/test/CodeGen/ARM/2007-04-03-UndefinedSymbol.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/2007-04-03-UndefinedSymbol.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/2007-04-03-UndefinedSymbol.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/2007-04-03-UndefinedSymbol.ll Tue Dec 27 12:35:19 2016
@@ -1,99 +1,101 @@
-; RUN: llc < %s -mtriple=arm-apple-darwin -relocation-model=pic | \
-; RUN: not grep LPC9
+; RUN: llc -mtriple arm-apple-darwin -relocation-model pic -filetype asm -o - %s | FileCheck %s
- %struct.B = type { i32 }
- %struct.anon = type { void (%struct.B*)*, i32 }
- at str = internal constant [7 x i8] c"i, %d\0A\00" ; <[7 x i8]*> [#uses=1]
- at str1 = internal constant [7 x i8] c"j, %d\0A\00" ; <[7 x i8]*> [#uses=1]
+%struct.B = type { i32 }
+%struct.anon = type { void (%struct.B*)*, i32 }
+ at str = internal constant [7 x i8] c"i, %d\0A\00"
+ at str1 = internal constant [7 x i8] c"j, %d\0A\00"
define internal void @_ZN1B1iEv(%struct.B* %this) {
entry:
- %tmp1 = getelementptr %struct.B, %struct.B* %this, i32 0, i32 0 ; <i32*> [#uses=1]
- %tmp2 = load i32, i32* %tmp1 ; <i32> [#uses=1]
- %tmp4 = tail call i32 (i8*, ...) @printf( i8* getelementptr ([7 x i8], [7 x i8]* @str, i32 0, i32 0), i32 %tmp2 ) ; <i32> [#uses=0]
- ret void
+ %tmp1 = getelementptr %struct.B, %struct.B* %this, i32 0, i32 0
+ %tmp2 = load i32, i32* %tmp1
+ %tmp4 = tail call i32 (i8*, ...) @printf(i8* getelementptr ([7 x i8], [7 x i8]* @str, i32 0, i32 0), i32 %tmp2)
+ ret void
}
declare i32 @printf(i8*, ...)
define internal void @_ZN1B1jEv(%struct.B* %this) {
entry:
- %tmp1 = getelementptr %struct.B, %struct.B* %this, i32 0, i32 0 ; <i32*> [#uses=1]
- %tmp2 = load i32, i32* %tmp1 ; <i32> [#uses=1]
- %tmp4 = tail call i32 (i8*, ...) @printf( i8* getelementptr ([7 x i8], [7 x i8]* @str1, i32 0, i32 0), i32 %tmp2 ) ; <i32> [#uses=0]
- ret void
+ %tmp1 = getelementptr %struct.B, %struct.B* %this, i32 0, i32 0
+ %tmp2 = load i32, i32* %tmp1
+ %tmp4 = tail call i32 (i8*, ...) @printf(i8* getelementptr ([7 x i8], [7 x i8]* @str1, i32 0, i32 0), i32 %tmp2)
+ ret void
}
define i32 @main() {
entry:
- %b.i29 = alloca %struct.B, align 4 ; <%struct.B*> [#uses=3]
- %b.i1 = alloca %struct.B, align 4 ; <%struct.B*> [#uses=3]
- %b.i = alloca %struct.B, align 4 ; <%struct.B*> [#uses=3]
- %tmp2.i = getelementptr %struct.B, %struct.B* %b.i, i32 0, i32 0 ; <i32*> [#uses=1]
- store i32 4, i32* %tmp2.i
- br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit, label %cond_true.i
-
-cond_true.i: ; preds = %entry
- %b2.i = bitcast %struct.B* %b.i to i8* ; <i8*> [#uses=1]
- %ctg23.i = getelementptr i8, i8* %b2.i, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) ; <i8*> [#uses=1]
- %tmp121314.i = bitcast i8* %ctg23.i to i32 (...)*** ; <i32 (...)***> [#uses=1]
- %tmp15.i = load i32 (...)**, i32 (...)*** %tmp121314.i ; <i32 (...)**> [#uses=1]
- %tmp151.i = bitcast i32 (...)** %tmp15.i to i8* ; <i8*> [#uses=1]
- %ctg2.i = getelementptr i8, i8* %tmp151.i, i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) ; <i8*> [#uses=1]
- %tmp2021.i = bitcast i8* %ctg2.i to i32 (...)** ; <i32 (...)**> [#uses=1]
- %tmp22.i = load i32 (...)*, i32 (...)** %tmp2021.i ; <i32 (...)*> [#uses=1]
- %tmp2223.i = bitcast i32 (...)* %tmp22.i to void (%struct.B*)* ; <void (%struct.B*)*> [#uses=1]
- br label %_Z3fooiM1BFvvE.exit
-
-_Z3fooiM1BFvvE.exit: ; preds = %cond_true.i, %entry
- %iftmp.2.0.i = phi void (%struct.B*)* [ %tmp2223.i, %cond_true.i ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to void (%struct.B*)*), %entry ] ; <void (%struct.B*)*> [#uses=1]
- %b4.i = bitcast %struct.B* %b.i to i8* ; <i8*> [#uses=1]
- %ctg25.i = getelementptr i8, i8* %b4.i, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) ; <i8*> [#uses=1]
- %tmp3031.i = bitcast i8* %ctg25.i to %struct.B* ; <%struct.B*> [#uses=1]
- call void %iftmp.2.0.i( %struct.B* %tmp3031.i )
- %tmp2.i30 = getelementptr %struct.B, %struct.B* %b.i29, i32 0, i32 0 ; <i32*> [#uses=1]
- store i32 6, i32* %tmp2.i30
- br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit56, label %cond_true.i46
-
-cond_true.i46: ; preds = %_Z3fooiM1BFvvE.exit
- %b2.i35 = bitcast %struct.B* %b.i29 to i8* ; <i8*> [#uses=1]
- %ctg23.i36 = getelementptr i8, i8* %b2.i35, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 32) to i32), i32 1) ; <i8*> [#uses=1]
- %tmp121314.i37 = bitcast i8* %ctg23.i36 to i32 (...)*** ; <i32 (...)***> [#uses=1]
- %tmp15.i38 = load i32 (...)**, i32 (...)*** %tmp121314.i37 ; <i32 (...)**> [#uses=1]
- %tmp151.i41 = bitcast i32 (...)** %tmp15.i38 to i8* ; <i8*> [#uses=1]
- %ctg2.i42 = getelementptr i8, i8* %tmp151.i41, i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) ; <i8*> [#uses=1]
- %tmp2021.i43 = bitcast i8* %ctg2.i42 to i32 (...)** ; <i32 (...)**> [#uses=1]
- %tmp22.i44 = load i32 (...)*, i32 (...)** %tmp2021.i43 ; <i32 (...)*> [#uses=1]
- %tmp2223.i45 = bitcast i32 (...)* %tmp22.i44 to void (%struct.B*)* ; <void (%struct.B*)*> [#uses=1]
- br label %_Z3fooiM1BFvvE.exit56
-
-_Z3fooiM1BFvvE.exit56: ; preds = %cond_true.i46, %_Z3fooiM1BFvvE.exit
- %iftmp.2.0.i49 = phi void (%struct.B*)* [ %tmp2223.i45, %cond_true.i46 ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to void (%struct.B*)*), %_Z3fooiM1BFvvE.exit ] ; <void (%struct.B*)*> [#uses=1]
- %b4.i53 = bitcast %struct.B* %b.i29 to i8* ; <i8*> [#uses=1]
- %ctg25.i54 = getelementptr i8, i8* %b4.i53, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 32) to i32), i32 1) ; <i8*> [#uses=1]
- %tmp3031.i55 = bitcast i8* %ctg25.i54 to %struct.B* ; <%struct.B*> [#uses=1]
- call void %iftmp.2.0.i49( %struct.B* %tmp3031.i55 )
- %tmp2.i2 = getelementptr %struct.B, %struct.B* %b.i1, i32 0, i32 0 ; <i32*> [#uses=1]
- store i32 -1, i32* %tmp2.i2
- br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit28, label %cond_true.i18
-
-cond_true.i18: ; preds = %_Z3fooiM1BFvvE.exit56
- %b2.i7 = bitcast %struct.B* %b.i1 to i8* ; <i8*> [#uses=1]
- %ctg23.i8 = getelementptr i8, i8* %b2.i7, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) ; <i8*> [#uses=1]
- %tmp121314.i9 = bitcast i8* %ctg23.i8 to i32 (...)*** ; <i32 (...)***> [#uses=1]
- %tmp15.i10 = load i32 (...)**, i32 (...)*** %tmp121314.i9 ; <i32 (...)**> [#uses=1]
- %tmp151.i13 = bitcast i32 (...)** %tmp15.i10 to i8* ; <i8*> [#uses=1]
- %ctg2.i14 = getelementptr i8, i8* %tmp151.i13, i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) ; <i8*> [#uses=1]
- %tmp2021.i15 = bitcast i8* %ctg2.i14 to i32 (...)** ; <i32 (...)**> [#uses=1]
- %tmp22.i16 = load i32 (...)*, i32 (...)** %tmp2021.i15 ; <i32 (...)*> [#uses=1]
- %tmp2223.i17 = bitcast i32 (...)* %tmp22.i16 to void (%struct.B*)* ; <void (%struct.B*)*> [#uses=1]
- br label %_Z3fooiM1BFvvE.exit28
-
-_Z3fooiM1BFvvE.exit28: ; preds = %cond_true.i18, %_Z3fooiM1BFvvE.exit56
- %iftmp.2.0.i21 = phi void (%struct.B*)* [ %tmp2223.i17, %cond_true.i18 ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to void (%struct.B*)*), %_Z3fooiM1BFvvE.exit56 ] ; <void (%struct.B*)*> [#uses=1]
- %b4.i25 = bitcast %struct.B* %b.i1 to i8* ; <i8*> [#uses=1]
- %ctg25.i26 = getelementptr i8, i8* %b4.i25, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) ; <i8*> [#uses=1]
- %tmp3031.i27 = bitcast i8* %ctg25.i26 to %struct.B* ; <%struct.B*> [#uses=1]
- call void %iftmp.2.0.i21( %struct.B* %tmp3031.i27 )
- ret i32 0
+ %b.i29 = alloca %struct.B, align 4
+ %b.i1 = alloca %struct.B, align 4
+ %b.i = alloca %struct.B, align 4
+ %tmp2.i = getelementptr %struct.B, %struct.B* %b.i, i32 0, i32 0
+ store i32 4, i32* %tmp2.i
+ br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit, label %cond_true.i
+
+cond_true.i:
+ %b2.i = bitcast %struct.B* %b.i to i8*
+ %ctg23.i = getelementptr i8, i8* %b2.i, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1)
+ %tmp121314.i = bitcast i8* %ctg23.i to i32 (...)***
+ %tmp15.i = load i32 (...)**, i32 (...)*** %tmp121314.i
+ %tmp151.i = bitcast i32 (...)** %tmp15.i to i8*
+ %ctg2.i = getelementptr i8, i8* %tmp151.i, i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32)
+ %tmp2021.i = bitcast i8* %ctg2.i to i32 (...)**
+ %tmp22.i = load i32 (...)*, i32 (...)** %tmp2021.i
+ %tmp2223.i = bitcast i32 (...)* %tmp22.i to void (%struct.B*)*
+ br label %_Z3fooiM1BFvvE.exit
+
+_Z3fooiM1BFvvE.exit:
+ %iftmp.2.0.i = phi void (%struct.B*)* [ %tmp2223.i, %cond_true.i ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to void (%struct.B*)*), %entry ]
+ %b4.i = bitcast %struct.B* %b.i to i8*
+ %ctg25.i = getelementptr i8, i8* %b4.i, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1)
+ %tmp3031.i = bitcast i8* %ctg25.i to %struct.B*
+ call void %iftmp.2.0.i(%struct.B* %tmp3031.i)
+ %tmp2.i30 = getelementptr %struct.B, %struct.B* %b.i29, i32 0, i32 0
+ store i32 6, i32* %tmp2.i30
+ br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit56, label %cond_true.i46
+
+cond_true.i46:
+ %b2.i35 = bitcast %struct.B* %b.i29 to i8*
+ %ctg23.i36 = getelementptr i8, i8* %b2.i35, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 32) to i32), i32 1)
+ %tmp121314.i37 = bitcast i8* %ctg23.i36 to i32 (...)***
+ %tmp15.i38 = load i32 (...)**, i32 (...)*** %tmp121314.i37
+ %tmp151.i41 = bitcast i32 (...)** %tmp15.i38 to i8*
+ %ctg2.i42 = getelementptr i8, i8* %tmp151.i41, i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32)
+ %tmp2021.i43 = bitcast i8* %ctg2.i42 to i32 (...)**
+ %tmp22.i44 = load i32 (...)*, i32 (...)** %tmp2021.i43
+ %tmp2223.i45 = bitcast i32 (...)* %tmp22.i44 to void (%struct.B*)*
+ br label %_Z3fooiM1BFvvE.exit56
+
+_Z3fooiM1BFvvE.exit56:
+ %iftmp.2.0.i49 = phi void (%struct.B*)* [ %tmp2223.i45, %cond_true.i46 ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to void (%struct.B*)*), %_Z3fooiM1BFvvE.exit ]
+ %b4.i53 = bitcast %struct.B* %b.i29 to i8*
+ %ctg25.i54 = getelementptr i8, i8* %b4.i53, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 32) to i32), i32 1)
+ %tmp3031.i55 = bitcast i8* %ctg25.i54 to %struct.B*
+ call void %iftmp.2.0.i49(%struct.B* %tmp3031.i55)
+ %tmp2.i2 = getelementptr %struct.B, %struct.B* %b.i1, i32 0, i32 0
+ store i32 -1, i32* %tmp2.i2
+ br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit28, label %cond_true.i18
+
+cond_true.i18:
+ %b2.i7 = bitcast %struct.B* %b.i1 to i8*
+ %ctg23.i8 = getelementptr i8, i8* %b2.i7, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1)
+ %tmp121314.i9 = bitcast i8* %ctg23.i8 to i32 (...)***
+ %tmp15.i10 = load i32 (...)**, i32 (...)*** %tmp121314.i9
+ %tmp151.i13 = bitcast i32 (...)** %tmp15.i10 to i8*
+ %ctg2.i14 = getelementptr i8, i8* %tmp151.i13, i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32)
+ %tmp2021.i15 = bitcast i8* %ctg2.i14 to i32 (...)**
+ %tmp22.i16 = load i32 (...)*, i32 (...)** %tmp2021.i15
+ %tmp2223.i17 = bitcast i32 (...)* %tmp22.i16 to void (%struct.B*)*
+ br label %_Z3fooiM1BFvvE.exit28
+
+_Z3fooiM1BFvvE.exit28:
+ %iftmp.2.0.i21 = phi void (%struct.B*)* [ %tmp2223.i17, %cond_true.i18 ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to void (%struct.B*)*), %_Z3fooiM1BFvvE.exit56 ]
+ %b4.i25 = bitcast %struct.B* %b.i1 to i8*
+ %ctg25.i26 = getelementptr i8, i8* %b4.i25, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1)
+ %tmp3031.i27 = bitcast i8* %ctg25.i26 to %struct.B*
+ call void %iftmp.2.0.i21(%struct.B* %tmp3031.i27)
+ ret i32 0
}
+
+; CHECK-NOT: LPC9
+
Modified: llvm/trunk/test/CodeGen/ARM/2008-08-07-AsmPrintBug.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/2008-08-07-AsmPrintBug.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/2008-08-07-AsmPrintBug.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/2008-08-07-AsmPrintBug.ll Tue Dec 27 12:35:19 2016
@@ -1,13 +1,16 @@
-; RUN: llc < %s -mtriple=arm-apple-darwin -mattr=+v6 -relocation-model=pic | grep comm
+; RUN: llc -mtriple arm-apple-darwin -mattr=+v6 -relocation-model pic -filetype asm -o - %s | FileCheck %s
- %struct.FILE = type { i8*, i32, i32, i16, i16, %struct.__sbuf, i32, i8*, i32 (i8*)*, i32 (i8*, i8*, i32)*, i64 (i8*, i64, i32)*, i32 (i8*, i8*, i32)*, %struct.__sbuf, %struct.__sFILEX*, i32, [3 x i8], [1 x i8], %struct.__sbuf, i32, i64 }
- %struct.__gcov_var = type { %struct.FILE*, i32, i32, i32, i32, i32, i32, [1025 x i32] }
- %struct.__sFILEX = type opaque
- %struct.__sbuf = type { i8*, i32 }
- at __gcov_var = common global %struct.__gcov_var zeroinitializer ; <%struct.__gcov_var*> [#uses=1]
+%struct.FILE = type { i8*, i32, i32, i16, i16, %struct.__sbuf, i32, i8*, i32 (i8*)*, i32 (i8*, i8*, i32)*, i64 (i8*, i64, i32)*, i32 (i8*, i8*, i32)*, %struct.__sbuf, %struct.__sFILEX*, i32, [3 x i8], [1 x i8], %struct.__sbuf, i32, i64 }
+%struct.__gcov_var = type { %struct.FILE*, i32, i32, i32, i32, i32, i32, [1025 x i32] }
+%struct.__sFILEX = type opaque
+%struct.__sbuf = type { i8*, i32 }
+ at __gcov_var = common global %struct.__gcov_var zeroinitializer
define i32 @__gcov_close() nounwind {
entry:
- load i32, i32* getelementptr (%struct.__gcov_var, %struct.__gcov_var* @__gcov_var, i32 0, i32 5), align 4 ; <i32>:0 [#uses=1]
- ret i32 %0
+ load i32, i32* getelementptr (%struct.__gcov_var, %struct.__gcov_var* @__gcov_var, i32 0, i32 5), align 4
+ ret i32 %0
}
+
+; CHECK: comm
+
Modified: llvm/trunk/test/CodeGen/ARM/2009-07-18-RewriterBug.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/2009-07-18-RewriterBug.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/2009-07-18-RewriterBug.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/2009-07-18-RewriterBug.ll Tue Dec 27 12:35:19 2016
@@ -1,1321 +1,1336 @@
-; RUN: llc < %s -mtriple=armv6-apple-darwin10 -mattr=+vfp2 | grep vcmpe | count 13
+; RUN: llc -mtriple armv6-apple-darwin10 -mattr=+vfp2 -filetype asm -o - %s | FileCheck %s
- %struct.EDGE_PAIR = type { %struct.edge_rec*, %struct.edge_rec* }
- %struct.VEC2 = type { double, double, double }
- %struct.VERTEX = type { %struct.VEC2, %struct.VERTEX*, %struct.VERTEX* }
- %struct.edge_rec = type { %struct.VERTEX*, %struct.edge_rec*, i32, i8* }
- at avail_edge = internal global %struct.edge_rec* null ; <%struct.edge_rec**> [#uses=6]
- at _2E_str7 = internal constant [21 x i8] c"ERROR: Only 1 point!\00", section "__TEXT,__cstring,cstring_literals", align 1 ; <[21 x i8]*> [#uses=1]
- at llvm.used = appending global [1 x i8*] [i8* bitcast (void (%struct.EDGE_PAIR*, %struct.VERTEX*, %struct.VERTEX*)* @build_delaunay to i8*)], section "llvm.metadata" ; <[1 x i8*]*> [#uses=0]
+%struct.EDGE_PAIR = type { %struct.edge_rec*, %struct.edge_rec* }
+%struct.VEC2 = type { double, double, double }
+%struct.VERTEX = type { %struct.VEC2, %struct.VERTEX*, %struct.VERTEX* }
+%struct.edge_rec = type { %struct.VERTEX*, %struct.edge_rec*, i32, i8* }
+ at avail_edge = internal global %struct.edge_rec* null
+ at _2E_str7 = internal constant [21 x i8] c"ERROR: Only 1 point!\00", section "__TEXT,__cstring,cstring_literals", align 1
+ at llvm.used = appending global [1 x i8*] [i8* bitcast (void (%struct.EDGE_PAIR*, %struct.VERTEX*, %struct.VERTEX*)* @build_delaunay to i8*)], section "llvm.metadata"
define void @build_delaunay(%struct.EDGE_PAIR* noalias nocapture sret %agg.result, %struct.VERTEX* %tree, %struct.VERTEX* %extra) nounwind {
entry:
- %delright = alloca %struct.EDGE_PAIR, align 8 ; <%struct.EDGE_PAIR*> [#uses=3]
- %delleft = alloca %struct.EDGE_PAIR, align 8 ; <%struct.EDGE_PAIR*> [#uses=3]
- %0 = icmp eq %struct.VERTEX* %tree, null ; <i1> [#uses=1]
- br i1 %0, label %bb8, label %bb
-
-bb: ; preds = %entry
- %1 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 2 ; <%struct.VERTEX**> [#uses=1]
- %2 = load %struct.VERTEX*, %struct.VERTEX** %1, align 4 ; <%struct.VERTEX*> [#uses=2]
- %3 = icmp eq %struct.VERTEX* %2, null ; <i1> [#uses=1]
- br i1 %3, label %bb7, label %bb1.i
-
-bb1.i: ; preds = %bb1.i, %bb
- %tree_addr.0.i = phi %struct.VERTEX* [ %5, %bb1.i ], [ %tree, %bb ] ; <%struct.VERTEX*> [#uses=3]
- %4 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree_addr.0.i, i32 0, i32 1 ; <%struct.VERTEX**> [#uses=1]
- %5 = load %struct.VERTEX*, %struct.VERTEX** %4, align 4 ; <%struct.VERTEX*> [#uses=2]
- %6 = icmp eq %struct.VERTEX* %5, null ; <i1> [#uses=1]
- br i1 %6, label %get_low.exit, label %bb1.i
-
-get_low.exit: ; preds = %bb1.i
- call void @build_delaunay(%struct.EDGE_PAIR* noalias sret %delright, %struct.VERTEX* %2, %struct.VERTEX* %extra) nounwind
- %7 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 1 ; <%struct.VERTEX**> [#uses=1]
- %8 = load %struct.VERTEX*, %struct.VERTEX** %7, align 4 ; <%struct.VERTEX*> [#uses=1]
- call void @build_delaunay(%struct.EDGE_PAIR* noalias sret %delleft, %struct.VERTEX* %8, %struct.VERTEX* %tree) nounwind
- %9 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delleft, i32 0, i32 0 ; <%struct.edge_rec**> [#uses=1]
- %10 = load %struct.edge_rec*, %struct.edge_rec** %9, align 8 ; <%struct.edge_rec*> [#uses=2]
- %11 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delleft, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %12 = load %struct.edge_rec*, %struct.edge_rec** %11, align 4 ; <%struct.edge_rec*> [#uses=1]
- %13 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delright, i32 0, i32 0 ; <%struct.edge_rec**> [#uses=1]
- %14 = load %struct.edge_rec*, %struct.edge_rec** %13, align 8 ; <%struct.edge_rec*> [#uses=1]
- %15 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delright, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %16 = load %struct.edge_rec*, %struct.edge_rec** %15, align 4 ; <%struct.edge_rec*> [#uses=2]
- br label %bb.i
-
-bb.i: ; preds = %bb4.i, %get_low.exit
- %rdi_addr.0.i = phi %struct.edge_rec* [ %14, %get_low.exit ], [ %72, %bb4.i ] ; <%struct.edge_rec*> [#uses=2]
- %ldi_addr.1.i = phi %struct.edge_rec* [ %12, %get_low.exit ], [ %ldi_addr.0.i, %bb4.i ] ; <%struct.edge_rec*> [#uses=3]
- %17 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdi_addr.0.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %18 = load %struct.VERTEX*, %struct.VERTEX** %17, align 4 ; <%struct.VERTEX*> [#uses=3]
- %19 = ptrtoint %struct.edge_rec* %ldi_addr.1.i to i32 ; <i32> [#uses=1]
- %20 = getelementptr %struct.VERTEX, %struct.VERTEX* %18, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %21 = load double, double* %20, align 4 ; <double> [#uses=3]
- %22 = getelementptr %struct.VERTEX, %struct.VERTEX* %18, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %23 = load double, double* %22, align 4 ; <double> [#uses=3]
- br label %bb2.i
-
-bb1.i1: ; preds = %bb2.i
- %24 = ptrtoint %struct.edge_rec* %ldi_addr.0.i to i32 ; <i32> [#uses=2]
- %25 = add i32 %24, 48 ; <i32> [#uses=1]
- %26 = and i32 %25, 63 ; <i32> [#uses=1]
- %27 = and i32 %24, -64 ; <i32> [#uses=1]
- %28 = or i32 %26, %27 ; <i32> [#uses=1]
- %29 = inttoptr i32 %28 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %30 = getelementptr %struct.edge_rec, %struct.edge_rec* %29, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %31 = load %struct.edge_rec*, %struct.edge_rec** %30, align 4 ; <%struct.edge_rec*> [#uses=1]
- %32 = ptrtoint %struct.edge_rec* %31 to i32 ; <i32> [#uses=2]
- %33 = add i32 %32, 16 ; <i32> [#uses=1]
- %34 = and i32 %33, 63 ; <i32> [#uses=1]
- %35 = and i32 %32, -64 ; <i32> [#uses=1]
- %36 = or i32 %34, %35 ; <i32> [#uses=2]
- %37 = inttoptr i32 %36 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- br label %bb2.i
-
-bb2.i: ; preds = %bb1.i1, %bb.i
- %ldi_addr.1.pn.i = phi %struct.edge_rec* [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ] ; <%struct.edge_rec*> [#uses=1]
- %.pn6.in.in.i = phi i32 [ %19, %bb.i ], [ %36, %bb1.i1 ] ; <i32> [#uses=1]
- %ldi_addr.0.i = phi %struct.edge_rec* [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ] ; <%struct.edge_rec*> [#uses=4]
- %.pn6.in.i = xor i32 %.pn6.in.in.i, 32 ; <i32> [#uses=1]
- %.pn6.i = inttoptr i32 %.pn6.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %t1.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.1.pn.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %t2.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn6.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %t1.0.i = load %struct.VERTEX*, %struct.VERTEX** %t1.0.in.i ; <%struct.VERTEX*> [#uses=2]
- %t2.0.i = load %struct.VERTEX*, %struct.VERTEX** %t2.0.in.i ; <%struct.VERTEX*> [#uses=2]
- %38 = getelementptr %struct.VERTEX, %struct.VERTEX* %t1.0.i, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %39 = load double, double* %38, align 4 ; <double> [#uses=3]
- %40 = getelementptr %struct.VERTEX, %struct.VERTEX* %t1.0.i, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %41 = load double, double* %40, align 4 ; <double> [#uses=3]
- %42 = getelementptr %struct.VERTEX, %struct.VERTEX* %t2.0.i, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %43 = load double, double* %42, align 4 ; <double> [#uses=1]
- %44 = getelementptr %struct.VERTEX, %struct.VERTEX* %t2.0.i, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %45 = load double, double* %44, align 4 ; <double> [#uses=1]
- %46 = fsub double %39, %21 ; <double> [#uses=1]
- %47 = fsub double %45, %23 ; <double> [#uses=1]
- %48 = fmul double %46, %47 ; <double> [#uses=1]
- %49 = fsub double %43, %21 ; <double> [#uses=1]
- %50 = fsub double %41, %23 ; <double> [#uses=1]
- %51 = fmul double %49, %50 ; <double> [#uses=1]
- %52 = fsub double %48, %51 ; <double> [#uses=1]
- %53 = fcmp ogt double %52, 0.000000e+00 ; <i1> [#uses=1]
- br i1 %53, label %bb1.i1, label %bb3.i
-
-bb3.i: ; preds = %bb2.i
- %54 = ptrtoint %struct.edge_rec* %rdi_addr.0.i to i32 ; <i32> [#uses=1]
- %55 = xor i32 %54, 32 ; <i32> [#uses=3]
- %56 = inttoptr i32 %55 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %57 = getelementptr %struct.edge_rec, %struct.edge_rec* %56, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %58 = load %struct.VERTEX*, %struct.VERTEX** %57, align 4 ; <%struct.VERTEX*> [#uses=2]
- %59 = getelementptr %struct.VERTEX, %struct.VERTEX* %58, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %60 = load double, double* %59, align 4 ; <double> [#uses=1]
- %61 = getelementptr %struct.VERTEX, %struct.VERTEX* %58, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %62 = load double, double* %61, align 4 ; <double> [#uses=1]
- %63 = fsub double %60, %39 ; <double> [#uses=1]
- %64 = fsub double %23, %41 ; <double> [#uses=1]
- %65 = fmul double %63, %64 ; <double> [#uses=1]
- %66 = fsub double %21, %39 ; <double> [#uses=1]
- %67 = fsub double %62, %41 ; <double> [#uses=1]
- %68 = fmul double %66, %67 ; <double> [#uses=1]
- %69 = fsub double %65, %68 ; <double> [#uses=1]
- %70 = fcmp ogt double %69, 0.000000e+00 ; <i1> [#uses=1]
- br i1 %70, label %bb4.i, label %bb5.i
-
-bb4.i: ; preds = %bb3.i
- %71 = getelementptr %struct.edge_rec, %struct.edge_rec* %56, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %72 = load %struct.edge_rec*, %struct.edge_rec** %71, align 4 ; <%struct.edge_rec*> [#uses=1]
- br label %bb.i
-
-bb5.i: ; preds = %bb3.i
- %73 = add i32 %55, 48 ; <i32> [#uses=1]
- %74 = and i32 %73, 63 ; <i32> [#uses=1]
- %75 = and i32 %55, -64 ; <i32> [#uses=1]
- %76 = or i32 %74, %75 ; <i32> [#uses=1]
- %77 = inttoptr i32 %76 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %78 = getelementptr %struct.edge_rec, %struct.edge_rec* %77, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %79 = load %struct.edge_rec*, %struct.edge_rec** %78, align 4 ; <%struct.edge_rec*> [#uses=1]
- %80 = ptrtoint %struct.edge_rec* %79 to i32 ; <i32> [#uses=2]
- %81 = add i32 %80, 16 ; <i32> [#uses=1]
- %82 = and i32 %81, 63 ; <i32> [#uses=1]
- %83 = and i32 %80, -64 ; <i32> [#uses=1]
- %84 = or i32 %82, %83 ; <i32> [#uses=1]
- %85 = inttoptr i32 %84 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %86 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.0.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %87 = load %struct.VERTEX*, %struct.VERTEX** %86, align 4 ; <%struct.VERTEX*> [#uses=1]
- %88 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=6]
- %89 = getelementptr %struct.edge_rec, %struct.edge_rec* %88, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=4]
- store %struct.edge_rec* %88, %struct.edge_rec** %89, align 4
- %90 = getelementptr %struct.edge_rec, %struct.edge_rec* %88, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=2]
- store %struct.VERTEX* %18, %struct.VERTEX** %90, align 4
- %91 = ptrtoint %struct.edge_rec* %88 to i32 ; <i32> [#uses=5]
- %92 = add i32 %91, 16 ; <i32> [#uses=2]
- %93 = inttoptr i32 %92 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %94 = add i32 %91, 48 ; <i32> [#uses=1]
- %95 = inttoptr i32 %94 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %96 = getelementptr %struct.edge_rec, %struct.edge_rec* %93, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %95, %struct.edge_rec** %96, align 4
- %97 = add i32 %91, 32 ; <i32> [#uses=1]
- %98 = inttoptr i32 %97 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3]
- %99 = getelementptr %struct.edge_rec, %struct.edge_rec* %98, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %98, %struct.edge_rec** %99, align 4
- %100 = getelementptr %struct.edge_rec, %struct.edge_rec* %98, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- store %struct.VERTEX* %87, %struct.VERTEX** %100, align 4
- %101 = getelementptr %struct.edge_rec, %struct.edge_rec* %95, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %93, %struct.edge_rec** %101, align 4
- %102 = load %struct.edge_rec*, %struct.edge_rec** %89, align 4 ; <%struct.edge_rec*> [#uses=1]
- %103 = ptrtoint %struct.edge_rec* %102 to i32 ; <i32> [#uses=2]
- %104 = add i32 %103, 16 ; <i32> [#uses=1]
- %105 = and i32 %104, 63 ; <i32> [#uses=1]
- %106 = and i32 %103, -64 ; <i32> [#uses=1]
- %107 = or i32 %105, %106 ; <i32> [#uses=1]
- %108 = inttoptr i32 %107 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %109 = getelementptr %struct.edge_rec, %struct.edge_rec* %85, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %110 = load %struct.edge_rec*, %struct.edge_rec** %109, align 4 ; <%struct.edge_rec*> [#uses=1]
- %111 = ptrtoint %struct.edge_rec* %110 to i32 ; <i32> [#uses=2]
- %112 = add i32 %111, 16 ; <i32> [#uses=1]
- %113 = and i32 %112, 63 ; <i32> [#uses=1]
- %114 = and i32 %111, -64 ; <i32> [#uses=1]
- %115 = or i32 %113, %114 ; <i32> [#uses=1]
- %116 = inttoptr i32 %115 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %117 = getelementptr %struct.edge_rec, %struct.edge_rec* %116, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %118 = load %struct.edge_rec*, %struct.edge_rec** %117, align 4 ; <%struct.edge_rec*> [#uses=1]
- %119 = getelementptr %struct.edge_rec, %struct.edge_rec* %108, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %120 = load %struct.edge_rec*, %struct.edge_rec** %119, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %118, %struct.edge_rec** %119, align 4
- store %struct.edge_rec* %120, %struct.edge_rec** %117, align 4
- %121 = load %struct.edge_rec*, %struct.edge_rec** %89, align 4 ; <%struct.edge_rec*> [#uses=1]
- %122 = load %struct.edge_rec*, %struct.edge_rec** %109, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %121, %struct.edge_rec** %109, align 4
- store %struct.edge_rec* %122, %struct.edge_rec** %89, align 4
- %123 = xor i32 %91, 32 ; <i32> [#uses=1]
- %124 = inttoptr i32 %123 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3]
- %125 = getelementptr %struct.edge_rec, %struct.edge_rec* %124, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %126 = load %struct.edge_rec*, %struct.edge_rec** %125, align 4 ; <%struct.edge_rec*> [#uses=1]
- %127 = ptrtoint %struct.edge_rec* %126 to i32 ; <i32> [#uses=2]
- %128 = add i32 %127, 16 ; <i32> [#uses=1]
- %129 = and i32 %128, 63 ; <i32> [#uses=1]
- %130 = and i32 %127, -64 ; <i32> [#uses=1]
- %131 = or i32 %129, %130 ; <i32> [#uses=1]
- %132 = inttoptr i32 %131 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %133 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.0.i, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %134 = load %struct.edge_rec*, %struct.edge_rec** %133, align 4 ; <%struct.edge_rec*> [#uses=1]
- %135 = ptrtoint %struct.edge_rec* %134 to i32 ; <i32> [#uses=2]
- %136 = add i32 %135, 16 ; <i32> [#uses=1]
- %137 = and i32 %136, 63 ; <i32> [#uses=1]
- %138 = and i32 %135, -64 ; <i32> [#uses=1]
- %139 = or i32 %137, %138 ; <i32> [#uses=1]
- %140 = inttoptr i32 %139 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %141 = getelementptr %struct.edge_rec, %struct.edge_rec* %140, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %142 = load %struct.edge_rec*, %struct.edge_rec** %141, align 4 ; <%struct.edge_rec*> [#uses=1]
- %143 = getelementptr %struct.edge_rec, %struct.edge_rec* %132, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %144 = load %struct.edge_rec*, %struct.edge_rec** %143, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %142, %struct.edge_rec** %143, align 4
- store %struct.edge_rec* %144, %struct.edge_rec** %141, align 4
- %145 = load %struct.edge_rec*, %struct.edge_rec** %125, align 4 ; <%struct.edge_rec*> [#uses=1]
- %146 = load %struct.edge_rec*, %struct.edge_rec** %133, align 4 ; <%struct.edge_rec*> [#uses=2]
- store %struct.edge_rec* %145, %struct.edge_rec** %133, align 4
- store %struct.edge_rec* %146, %struct.edge_rec** %125, align 4
- %147 = and i32 %92, 63 ; <i32> [#uses=1]
- %148 = and i32 %91, -64 ; <i32> [#uses=1]
- %149 = or i32 %147, %148 ; <i32> [#uses=1]
- %150 = inttoptr i32 %149 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %151 = getelementptr %struct.edge_rec, %struct.edge_rec* %150, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %152 = load %struct.edge_rec*, %struct.edge_rec** %151, align 4 ; <%struct.edge_rec*> [#uses=1]
- %153 = ptrtoint %struct.edge_rec* %152 to i32 ; <i32> [#uses=2]
- %154 = add i32 %153, 16 ; <i32> [#uses=1]
- %155 = and i32 %154, 63 ; <i32> [#uses=1]
- %156 = and i32 %153, -64 ; <i32> [#uses=1]
- %157 = or i32 %155, %156 ; <i32> [#uses=1]
- %158 = inttoptr i32 %157 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %159 = load %struct.VERTEX*, %struct.VERTEX** %90, align 4 ; <%struct.VERTEX*> [#uses=1]
- %160 = getelementptr %struct.edge_rec, %struct.edge_rec* %124, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %161 = load %struct.VERTEX*, %struct.VERTEX** %160, align 4 ; <%struct.VERTEX*> [#uses=1]
- %162 = getelementptr %struct.edge_rec, %struct.edge_rec* %16, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %163 = load %struct.VERTEX*, %struct.VERTEX** %162, align 4 ; <%struct.VERTEX*> [#uses=1]
- %164 = icmp eq %struct.VERTEX* %163, %159 ; <i1> [#uses=1]
- %rdo_addr.0.i = select i1 %164, %struct.edge_rec* %88, %struct.edge_rec* %16 ; <%struct.edge_rec*> [#uses=3]
- %165 = getelementptr %struct.edge_rec, %struct.edge_rec* %10, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %166 = load %struct.VERTEX*, %struct.VERTEX** %165, align 4 ; <%struct.VERTEX*> [#uses=1]
- %167 = icmp eq %struct.VERTEX* %166, %161 ; <i1> [#uses=1]
- %ldo_addr.0.ph.i = select i1 %167, %struct.edge_rec* %124, %struct.edge_rec* %10 ; <%struct.edge_rec*> [#uses=3]
- br label %bb9.i
-
-bb9.i: ; preds = %bb25.i, %bb24.i, %bb5.i
- %lcand.2.i = phi %struct.edge_rec* [ %146, %bb5.i ], [ %lcand.1.i, %bb24.i ], [ %739, %bb25.i ] ; <%struct.edge_rec*> [#uses=5]
- %rcand.2.i = phi %struct.edge_rec* [ %158, %bb5.i ], [ %666, %bb24.i ], [ %rcand.1.i, %bb25.i ] ; <%struct.edge_rec*> [#uses=5]
- %basel.0.i = phi %struct.edge_rec* [ %88, %bb5.i ], [ %595, %bb24.i ], [ %716, %bb25.i ] ; <%struct.edge_rec*> [#uses=2]
- %168 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.2.i, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %169 = load %struct.edge_rec*, %struct.edge_rec** %168, align 4 ; <%struct.edge_rec*> [#uses=3]
- %170 = getelementptr %struct.edge_rec, %struct.edge_rec* %basel.0.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=3]
- %171 = load %struct.VERTEX*, %struct.VERTEX** %170, align 4 ; <%struct.VERTEX*> [#uses=4]
- %172 = ptrtoint %struct.edge_rec* %basel.0.i to i32 ; <i32> [#uses=3]
- %173 = xor i32 %172, 32 ; <i32> [#uses=1]
- %174 = inttoptr i32 %173 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %175 = getelementptr %struct.edge_rec, %struct.edge_rec* %174, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=3]
- %176 = load %struct.VERTEX*, %struct.VERTEX** %175, align 4 ; <%struct.VERTEX*> [#uses=3]
- %177 = ptrtoint %struct.edge_rec* %169 to i32 ; <i32> [#uses=1]
- %178 = xor i32 %177, 32 ; <i32> [#uses=1]
- %179 = inttoptr i32 %178 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %180 = getelementptr %struct.edge_rec, %struct.edge_rec* %179, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %181 = load %struct.VERTEX*, %struct.VERTEX** %180, align 4 ; <%struct.VERTEX*> [#uses=2]
- %182 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 0 ; <double*> [#uses=2]
- %183 = load double, double* %182, align 4 ; <double> [#uses=2]
- %184 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 1 ; <double*> [#uses=2]
- %185 = load double, double* %184, align 4 ; <double> [#uses=2]
- %186 = getelementptr %struct.VERTEX, %struct.VERTEX* %181, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %187 = load double, double* %186, align 4 ; <double> [#uses=1]
- %188 = getelementptr %struct.VERTEX, %struct.VERTEX* %181, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %189 = load double, double* %188, align 4 ; <double> [#uses=1]
- %190 = getelementptr %struct.VERTEX, %struct.VERTEX* %176, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %191 = load double, double* %190, align 4 ; <double> [#uses=2]
- %192 = getelementptr %struct.VERTEX, %struct.VERTEX* %176, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %193 = load double, double* %192, align 4 ; <double> [#uses=2]
- %194 = fsub double %183, %191 ; <double> [#uses=1]
- %195 = fsub double %189, %193 ; <double> [#uses=1]
- %196 = fmul double %194, %195 ; <double> [#uses=1]
- %197 = fsub double %187, %191 ; <double> [#uses=1]
- %198 = fsub double %185, %193 ; <double> [#uses=1]
- %199 = fmul double %197, %198 ; <double> [#uses=1]
- %200 = fsub double %196, %199 ; <double> [#uses=1]
- %201 = fcmp ogt double %200, 0.000000e+00 ; <i1> [#uses=1]
- br i1 %201, label %bb10.i, label %bb13.i
-
-bb10.i: ; preds = %bb9.i
- %202 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %avail_edge.promoted25 = load %struct.edge_rec*, %struct.edge_rec** @avail_edge ; <%struct.edge_rec*> [#uses=1]
- br label %bb12.i
-
-bb11.i: ; preds = %bb12.i
- %203 = ptrtoint %struct.edge_rec* %lcand.0.i to i32 ; <i32> [#uses=3]
- %204 = add i32 %203, 16 ; <i32> [#uses=1]
- %205 = and i32 %204, 63 ; <i32> [#uses=1]
- %206 = and i32 %203, -64 ; <i32> [#uses=3]
- %207 = or i32 %205, %206 ; <i32> [#uses=1]
- %208 = inttoptr i32 %207 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %209 = getelementptr %struct.edge_rec, %struct.edge_rec* %208, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %210 = load %struct.edge_rec*, %struct.edge_rec** %209, align 4 ; <%struct.edge_rec*> [#uses=1]
- %211 = ptrtoint %struct.edge_rec* %210 to i32 ; <i32> [#uses=2]
- %212 = add i32 %211, 16 ; <i32> [#uses=1]
- %213 = and i32 %212, 63 ; <i32> [#uses=1]
- %214 = and i32 %211, -64 ; <i32> [#uses=1]
- %215 = or i32 %213, %214 ; <i32> [#uses=1]
- %216 = inttoptr i32 %215 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %217 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.0.i, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %218 = load %struct.edge_rec*, %struct.edge_rec** %217, align 4 ; <%struct.edge_rec*> [#uses=1]
- %219 = ptrtoint %struct.edge_rec* %218 to i32 ; <i32> [#uses=2]
- %220 = add i32 %219, 16 ; <i32> [#uses=1]
- %221 = and i32 %220, 63 ; <i32> [#uses=1]
- %222 = and i32 %219, -64 ; <i32> [#uses=1]
- %223 = or i32 %221, %222 ; <i32> [#uses=1]
- %224 = inttoptr i32 %223 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %225 = getelementptr %struct.edge_rec, %struct.edge_rec* %216, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %226 = load %struct.edge_rec*, %struct.edge_rec** %225, align 4 ; <%struct.edge_rec*> [#uses=1]
- %227 = ptrtoint %struct.edge_rec* %226 to i32 ; <i32> [#uses=2]
- %228 = add i32 %227, 16 ; <i32> [#uses=1]
- %229 = and i32 %228, 63 ; <i32> [#uses=1]
- %230 = and i32 %227, -64 ; <i32> [#uses=1]
- %231 = or i32 %229, %230 ; <i32> [#uses=1]
- %232 = inttoptr i32 %231 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %233 = getelementptr %struct.edge_rec, %struct.edge_rec* %232, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %234 = load %struct.edge_rec*, %struct.edge_rec** %233, align 4 ; <%struct.edge_rec*> [#uses=1]
- %235 = getelementptr %struct.edge_rec, %struct.edge_rec* %224, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %236 = load %struct.edge_rec*, %struct.edge_rec** %235, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %234, %struct.edge_rec** %235, align 4
- store %struct.edge_rec* %236, %struct.edge_rec** %233, align 4
- %237 = load %struct.edge_rec*, %struct.edge_rec** %217, align 4 ; <%struct.edge_rec*> [#uses=1]
- %238 = load %struct.edge_rec*, %struct.edge_rec** %225, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %237, %struct.edge_rec** %225, align 4
- store %struct.edge_rec* %238, %struct.edge_rec** %217, align 4
- %239 = xor i32 %203, 32 ; <i32> [#uses=2]
- %240 = add i32 %239, 16 ; <i32> [#uses=1]
- %241 = and i32 %240, 63 ; <i32> [#uses=1]
- %242 = or i32 %241, %206 ; <i32> [#uses=1]
- %243 = inttoptr i32 %242 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %244 = getelementptr %struct.edge_rec, %struct.edge_rec* %243, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %245 = load %struct.edge_rec*, %struct.edge_rec** %244, align 4 ; <%struct.edge_rec*> [#uses=1]
- %246 = ptrtoint %struct.edge_rec* %245 to i32 ; <i32> [#uses=2]
- %247 = add i32 %246, 16 ; <i32> [#uses=1]
- %248 = and i32 %247, 63 ; <i32> [#uses=1]
- %249 = and i32 %246, -64 ; <i32> [#uses=1]
- %250 = or i32 %248, %249 ; <i32> [#uses=1]
- %251 = inttoptr i32 %250 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %252 = inttoptr i32 %239 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %253 = getelementptr %struct.edge_rec, %struct.edge_rec* %252, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %254 = load %struct.edge_rec*, %struct.edge_rec** %253, align 4 ; <%struct.edge_rec*> [#uses=1]
- %255 = ptrtoint %struct.edge_rec* %254 to i32 ; <i32> [#uses=2]
- %256 = add i32 %255, 16 ; <i32> [#uses=1]
- %257 = and i32 %256, 63 ; <i32> [#uses=1]
- %258 = and i32 %255, -64 ; <i32> [#uses=1]
- %259 = or i32 %257, %258 ; <i32> [#uses=1]
- %260 = inttoptr i32 %259 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %261 = getelementptr %struct.edge_rec, %struct.edge_rec* %251, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %262 = load %struct.edge_rec*, %struct.edge_rec** %261, align 4 ; <%struct.edge_rec*> [#uses=1]
- %263 = ptrtoint %struct.edge_rec* %262 to i32 ; <i32> [#uses=2]
- %264 = add i32 %263, 16 ; <i32> [#uses=1]
- %265 = and i32 %264, 63 ; <i32> [#uses=1]
- %266 = and i32 %263, -64 ; <i32> [#uses=1]
- %267 = or i32 %265, %266 ; <i32> [#uses=1]
- %268 = inttoptr i32 %267 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %269 = getelementptr %struct.edge_rec, %struct.edge_rec* %268, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %270 = load %struct.edge_rec*, %struct.edge_rec** %269, align 4 ; <%struct.edge_rec*> [#uses=1]
- %271 = getelementptr %struct.edge_rec, %struct.edge_rec* %260, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %272 = load %struct.edge_rec*, %struct.edge_rec** %271, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %270, %struct.edge_rec** %271, align 4
- store %struct.edge_rec* %272, %struct.edge_rec** %269, align 4
- %273 = load %struct.edge_rec*, %struct.edge_rec** %253, align 4 ; <%struct.edge_rec*> [#uses=1]
- %274 = load %struct.edge_rec*, %struct.edge_rec** %261, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %273, %struct.edge_rec** %261, align 4
- store %struct.edge_rec* %274, %struct.edge_rec** %253, align 4
- %275 = inttoptr i32 %206 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %276 = getelementptr %struct.edge_rec, %struct.edge_rec* %275, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %avail_edge.tmp.026, %struct.edge_rec** %276, align 4
- %277 = getelementptr %struct.edge_rec, %struct.edge_rec* %t.0.i, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %278 = load %struct.edge_rec*, %struct.edge_rec** %277, align 4 ; <%struct.edge_rec*> [#uses=2]
- %.pre.i = load double, double* %182, align 4 ; <double> [#uses=1]
- %.pre22.i = load double, double* %184, align 4 ; <double> [#uses=1]
- br label %bb12.i
-
-bb12.i: ; preds = %bb11.i, %bb10.i
- %avail_edge.tmp.026 = phi %struct.edge_rec* [ %avail_edge.promoted25, %bb10.i ], [ %275, %bb11.i ] ; <%struct.edge_rec*> [#uses=2]
- %279 = phi double [ %.pre22.i, %bb11.i ], [ %185, %bb10.i ] ; <double> [#uses=3]
- %280 = phi double [ %.pre.i, %bb11.i ], [ %183, %bb10.i ] ; <double> [#uses=3]
- %lcand.0.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ] ; <%struct.edge_rec*> [#uses=3]
- %t.0.i = phi %struct.edge_rec* [ %169, %bb10.i ], [ %278, %bb11.i ] ; <%struct.edge_rec*> [#uses=4]
- %.pn5.in.in.in.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ] ; <%struct.edge_rec*> [#uses=1]
- %.pn4.in.in.in.i = phi %struct.edge_rec* [ %169, %bb10.i ], [ %278, %bb11.i ] ; <%struct.edge_rec*> [#uses=1]
- %lcand.2.pn.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ] ; <%struct.edge_rec*> [#uses=1]
- %.pn5.in.in.i = ptrtoint %struct.edge_rec* %.pn5.in.in.in.i to i32 ; <i32> [#uses=1]
- %.pn4.in.in.i = ptrtoint %struct.edge_rec* %.pn4.in.in.in.i to i32 ; <i32> [#uses=1]
- %.pn5.in.i = xor i32 %.pn5.in.in.i, 32 ; <i32> [#uses=1]
- %.pn4.in.i = xor i32 %.pn4.in.in.i, 32 ; <i32> [#uses=1]
- %.pn5.i = inttoptr i32 %.pn5.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %.pn4.i = inttoptr i32 %.pn4.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %v1.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn5.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %v2.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn4.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %v3.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.2.pn.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %v1.0.i = load %struct.VERTEX*, %struct.VERTEX** %v1.0.in.i ; <%struct.VERTEX*> [#uses=3]
- %v2.0.i = load %struct.VERTEX*, %struct.VERTEX** %v2.0.in.i ; <%struct.VERTEX*> [#uses=3]
- %v3.0.i = load %struct.VERTEX*, %struct.VERTEX** %v3.0.in.i ; <%struct.VERTEX*> [#uses=3]
- %281 = load double, double* %202, align 4 ; <double> [#uses=3]
- %282 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %283 = load double, double* %282, align 4 ; <double> [#uses=1]
- %284 = fsub double %283, %280 ; <double> [#uses=2]
- %285 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %286 = load double, double* %285, align 4 ; <double> [#uses=1]
- %287 = fsub double %286, %279 ; <double> [#uses=2]
- %288 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %289 = load double, double* %288, align 4 ; <double> [#uses=1]
- %290 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %291 = load double, double* %290, align 4 ; <double> [#uses=1]
- %292 = fsub double %291, %280 ; <double> [#uses=2]
- %293 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %294 = load double, double* %293, align 4 ; <double> [#uses=1]
- %295 = fsub double %294, %279 ; <double> [#uses=2]
- %296 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %297 = load double, double* %296, align 4 ; <double> [#uses=1]
- %298 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %299 = load double, double* %298, align 4 ; <double> [#uses=1]
- %300 = fsub double %299, %280 ; <double> [#uses=2]
- %301 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %302 = load double, double* %301, align 4 ; <double> [#uses=1]
- %303 = fsub double %302, %279 ; <double> [#uses=2]
- %304 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %305 = load double, double* %304, align 4 ; <double> [#uses=1]
- %306 = fsub double %289, %281 ; <double> [#uses=1]
- %307 = fmul double %292, %303 ; <double> [#uses=1]
- %308 = fmul double %295, %300 ; <double> [#uses=1]
- %309 = fsub double %307, %308 ; <double> [#uses=1]
- %310 = fmul double %306, %309 ; <double> [#uses=1]
- %311 = fsub double %297, %281 ; <double> [#uses=1]
- %312 = fmul double %300, %287 ; <double> [#uses=1]
- %313 = fmul double %303, %284 ; <double> [#uses=1]
- %314 = fsub double %312, %313 ; <double> [#uses=1]
- %315 = fmul double %311, %314 ; <double> [#uses=1]
- %316 = fadd double %315, %310 ; <double> [#uses=1]
- %317 = fsub double %305, %281 ; <double> [#uses=1]
- %318 = fmul double %284, %295 ; <double> [#uses=1]
- %319 = fmul double %287, %292 ; <double> [#uses=1]
- %320 = fsub double %318, %319 ; <double> [#uses=1]
- %321 = fmul double %317, %320 ; <double> [#uses=1]
- %322 = fadd double %321, %316 ; <double> [#uses=1]
- %323 = fcmp ogt double %322, 0.000000e+00 ; <i1> [#uses=1]
- br i1 %323, label %bb11.i, label %bb13.loopexit.i
-
-bb13.loopexit.i: ; preds = %bb12.i
- store %struct.edge_rec* %avail_edge.tmp.026, %struct.edge_rec** @avail_edge
- %.pre23.i = load %struct.VERTEX*, %struct.VERTEX** %170, align 4 ; <%struct.VERTEX*> [#uses=1]
- %.pre24.i = load %struct.VERTEX*, %struct.VERTEX** %175, align 4 ; <%struct.VERTEX*> [#uses=1]
- br label %bb13.i
-
-bb13.i: ; preds = %bb13.loopexit.i, %bb9.i
- %324 = phi %struct.VERTEX* [ %.pre24.i, %bb13.loopexit.i ], [ %176, %bb9.i ] ; <%struct.VERTEX*> [#uses=4]
- %325 = phi %struct.VERTEX* [ %.pre23.i, %bb13.loopexit.i ], [ %171, %bb9.i ] ; <%struct.VERTEX*> [#uses=3]
- %lcand.1.i = phi %struct.edge_rec* [ %lcand.0.i, %bb13.loopexit.i ], [ %lcand.2.i, %bb9.i ] ; <%struct.edge_rec*> [#uses=3]
- %326 = ptrtoint %struct.edge_rec* %rcand.2.i to i32 ; <i32> [#uses=2]
- %327 = add i32 %326, 16 ; <i32> [#uses=1]
- %328 = and i32 %327, 63 ; <i32> [#uses=1]
- %329 = and i32 %326, -64 ; <i32> [#uses=1]
- %330 = or i32 %328, %329 ; <i32> [#uses=1]
- %331 = inttoptr i32 %330 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %332 = getelementptr %struct.edge_rec, %struct.edge_rec* %331, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %333 = load %struct.edge_rec*, %struct.edge_rec** %332, align 4 ; <%struct.edge_rec*> [#uses=1]
- %334 = ptrtoint %struct.edge_rec* %333 to i32 ; <i32> [#uses=2]
- %335 = add i32 %334, 16 ; <i32> [#uses=1]
- %336 = and i32 %335, 63 ; <i32> [#uses=1]
- %337 = and i32 %334, -64 ; <i32> [#uses=1]
- %338 = or i32 %336, %337 ; <i32> [#uses=3]
- %339 = xor i32 %338, 32 ; <i32> [#uses=1]
- %340 = inttoptr i32 %339 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %341 = getelementptr %struct.edge_rec, %struct.edge_rec* %340, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %342 = load %struct.VERTEX*, %struct.VERTEX** %341, align 4 ; <%struct.VERTEX*> [#uses=2]
- %343 = getelementptr %struct.VERTEX, %struct.VERTEX* %325, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %344 = load double, double* %343, align 4 ; <double> [#uses=1]
- %345 = getelementptr %struct.VERTEX, %struct.VERTEX* %325, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %346 = load double, double* %345, align 4 ; <double> [#uses=1]
- %347 = getelementptr %struct.VERTEX, %struct.VERTEX* %342, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %348 = load double, double* %347, align 4 ; <double> [#uses=1]
- %349 = getelementptr %struct.VERTEX, %struct.VERTEX* %342, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %350 = load double, double* %349, align 4 ; <double> [#uses=1]
- %351 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 0 ; <double*> [#uses=2]
- %352 = load double, double* %351, align 4 ; <double> [#uses=3]
- %353 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 1 ; <double*> [#uses=2]
- %354 = load double, double* %353, align 4 ; <double> [#uses=3]
- %355 = fsub double %344, %352 ; <double> [#uses=1]
- %356 = fsub double %350, %354 ; <double> [#uses=1]
- %357 = fmul double %355, %356 ; <double> [#uses=1]
- %358 = fsub double %348, %352 ; <double> [#uses=1]
- %359 = fsub double %346, %354 ; <double> [#uses=1]
- %360 = fmul double %358, %359 ; <double> [#uses=1]
- %361 = fsub double %357, %360 ; <double> [#uses=1]
- %362 = fcmp ogt double %361, 0.000000e+00 ; <i1> [#uses=1]
- br i1 %362, label %bb14.i, label %bb17.i
-
-bb14.i: ; preds = %bb13.i
- %363 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %avail_edge.promoted = load %struct.edge_rec*, %struct.edge_rec** @avail_edge ; <%struct.edge_rec*> [#uses=1]
- br label %bb16.i
-
-bb15.i: ; preds = %bb16.i
- %364 = ptrtoint %struct.edge_rec* %rcand.0.i to i32 ; <i32> [#uses=3]
- %365 = add i32 %364, 16 ; <i32> [#uses=1]
- %366 = and i32 %365, 63 ; <i32> [#uses=1]
- %367 = and i32 %364, -64 ; <i32> [#uses=3]
- %368 = or i32 %366, %367 ; <i32> [#uses=1]
- %369 = inttoptr i32 %368 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %370 = getelementptr %struct.edge_rec, %struct.edge_rec* %369, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %371 = load %struct.edge_rec*, %struct.edge_rec** %370, align 4 ; <%struct.edge_rec*> [#uses=1]
- %372 = ptrtoint %struct.edge_rec* %371 to i32 ; <i32> [#uses=2]
- %373 = add i32 %372, 16 ; <i32> [#uses=1]
- %374 = and i32 %373, 63 ; <i32> [#uses=1]
- %375 = and i32 %372, -64 ; <i32> [#uses=1]
- %376 = or i32 %374, %375 ; <i32> [#uses=1]
- %377 = inttoptr i32 %376 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %378 = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.0.i, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %379 = load %struct.edge_rec*, %struct.edge_rec** %378, align 4 ; <%struct.edge_rec*> [#uses=1]
- %380 = ptrtoint %struct.edge_rec* %379 to i32 ; <i32> [#uses=2]
- %381 = add i32 %380, 16 ; <i32> [#uses=1]
- %382 = and i32 %381, 63 ; <i32> [#uses=1]
- %383 = and i32 %380, -64 ; <i32> [#uses=1]
- %384 = or i32 %382, %383 ; <i32> [#uses=1]
- %385 = inttoptr i32 %384 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %386 = getelementptr %struct.edge_rec, %struct.edge_rec* %377, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %387 = load %struct.edge_rec*, %struct.edge_rec** %386, align 4 ; <%struct.edge_rec*> [#uses=1]
- %388 = ptrtoint %struct.edge_rec* %387 to i32 ; <i32> [#uses=2]
- %389 = add i32 %388, 16 ; <i32> [#uses=1]
- %390 = and i32 %389, 63 ; <i32> [#uses=1]
- %391 = and i32 %388, -64 ; <i32> [#uses=1]
- %392 = or i32 %390, %391 ; <i32> [#uses=1]
- %393 = inttoptr i32 %392 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %394 = getelementptr %struct.edge_rec, %struct.edge_rec* %393, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %395 = load %struct.edge_rec*, %struct.edge_rec** %394, align 4 ; <%struct.edge_rec*> [#uses=1]
- %396 = getelementptr %struct.edge_rec, %struct.edge_rec* %385, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %397 = load %struct.edge_rec*, %struct.edge_rec** %396, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %395, %struct.edge_rec** %396, align 4
- store %struct.edge_rec* %397, %struct.edge_rec** %394, align 4
- %398 = load %struct.edge_rec*, %struct.edge_rec** %378, align 4 ; <%struct.edge_rec*> [#uses=1]
- %399 = load %struct.edge_rec*, %struct.edge_rec** %386, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %398, %struct.edge_rec** %386, align 4
- store %struct.edge_rec* %399, %struct.edge_rec** %378, align 4
- %400 = xor i32 %364, 32 ; <i32> [#uses=2]
- %401 = add i32 %400, 16 ; <i32> [#uses=1]
- %402 = and i32 %401, 63 ; <i32> [#uses=1]
- %403 = or i32 %402, %367 ; <i32> [#uses=1]
- %404 = inttoptr i32 %403 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %405 = getelementptr %struct.edge_rec, %struct.edge_rec* %404, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %406 = load %struct.edge_rec*, %struct.edge_rec** %405, align 4 ; <%struct.edge_rec*> [#uses=1]
- %407 = ptrtoint %struct.edge_rec* %406 to i32 ; <i32> [#uses=2]
- %408 = add i32 %407, 16 ; <i32> [#uses=1]
- %409 = and i32 %408, 63 ; <i32> [#uses=1]
- %410 = and i32 %407, -64 ; <i32> [#uses=1]
- %411 = or i32 %409, %410 ; <i32> [#uses=1]
- %412 = inttoptr i32 %411 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %413 = inttoptr i32 %400 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %414 = getelementptr %struct.edge_rec, %struct.edge_rec* %413, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %415 = load %struct.edge_rec*, %struct.edge_rec** %414, align 4 ; <%struct.edge_rec*> [#uses=1]
- %416 = ptrtoint %struct.edge_rec* %415 to i32 ; <i32> [#uses=2]
- %417 = add i32 %416, 16 ; <i32> [#uses=1]
- %418 = and i32 %417, 63 ; <i32> [#uses=1]
- %419 = and i32 %416, -64 ; <i32> [#uses=1]
- %420 = or i32 %418, %419 ; <i32> [#uses=1]
- %421 = inttoptr i32 %420 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %422 = getelementptr %struct.edge_rec, %struct.edge_rec* %412, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %423 = load %struct.edge_rec*, %struct.edge_rec** %422, align 4 ; <%struct.edge_rec*> [#uses=1]
- %424 = ptrtoint %struct.edge_rec* %423 to i32 ; <i32> [#uses=2]
- %425 = add i32 %424, 16 ; <i32> [#uses=1]
- %426 = and i32 %425, 63 ; <i32> [#uses=1]
- %427 = and i32 %424, -64 ; <i32> [#uses=1]
- %428 = or i32 %426, %427 ; <i32> [#uses=1]
- %429 = inttoptr i32 %428 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %430 = getelementptr %struct.edge_rec, %struct.edge_rec* %429, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %431 = load %struct.edge_rec*, %struct.edge_rec** %430, align 4 ; <%struct.edge_rec*> [#uses=1]
- %432 = getelementptr %struct.edge_rec, %struct.edge_rec* %421, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %433 = load %struct.edge_rec*, %struct.edge_rec** %432, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %431, %struct.edge_rec** %432, align 4
- store %struct.edge_rec* %433, %struct.edge_rec** %430, align 4
- %434 = load %struct.edge_rec*, %struct.edge_rec** %414, align 4 ; <%struct.edge_rec*> [#uses=1]
- %435 = load %struct.edge_rec*, %struct.edge_rec** %422, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %434, %struct.edge_rec** %422, align 4
- store %struct.edge_rec* %435, %struct.edge_rec** %414, align 4
- %436 = inttoptr i32 %367 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %437 = getelementptr %struct.edge_rec, %struct.edge_rec* %436, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %avail_edge.tmp.0, %struct.edge_rec** %437, align 4
- %438 = add i32 %t.1.in.i, 16 ; <i32> [#uses=1]
- %439 = and i32 %438, 63 ; <i32> [#uses=1]
- %440 = and i32 %t.1.in.i, -64 ; <i32> [#uses=1]
- %441 = or i32 %439, %440 ; <i32> [#uses=1]
- %442 = inttoptr i32 %441 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %443 = getelementptr %struct.edge_rec, %struct.edge_rec* %442, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %444 = load %struct.edge_rec*, %struct.edge_rec** %443, align 4 ; <%struct.edge_rec*> [#uses=1]
- %445 = ptrtoint %struct.edge_rec* %444 to i32 ; <i32> [#uses=2]
- %446 = add i32 %445, 16 ; <i32> [#uses=1]
- %447 = and i32 %446, 63 ; <i32> [#uses=1]
- %448 = and i32 %445, -64 ; <i32> [#uses=1]
- %449 = or i32 %447, %448 ; <i32> [#uses=2]
- %.pre25.i = load double, double* %351, align 4 ; <double> [#uses=1]
- %.pre26.i = load double, double* %353, align 4 ; <double> [#uses=1]
- br label %bb16.i
-
-bb16.i: ; preds = %bb15.i, %bb14.i
- %avail_edge.tmp.0 = phi %struct.edge_rec* [ %avail_edge.promoted, %bb14.i ], [ %436, %bb15.i ] ; <%struct.edge_rec*> [#uses=2]
- %450 = phi double [ %.pre26.i, %bb15.i ], [ %354, %bb14.i ] ; <double> [#uses=3]
- %451 = phi double [ %.pre25.i, %bb15.i ], [ %352, %bb14.i ] ; <double> [#uses=3]
- %rcand.0.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ] ; <%struct.edge_rec*> [#uses=3]
- %t.1.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ] ; <i32> [#uses=3]
- %.pn3.in.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ] ; <i32> [#uses=1]
- %.pn.in.in.in.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ] ; <%struct.edge_rec*> [#uses=1]
- %rcand.2.pn.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ] ; <%struct.edge_rec*> [#uses=1]
- %t.1.i = inttoptr i32 %t.1.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3]
- %.pn.in.in.i = ptrtoint %struct.edge_rec* %.pn.in.in.in.i to i32 ; <i32> [#uses=1]
- %.pn3.in.i = xor i32 %.pn3.in.in.i, 32 ; <i32> [#uses=1]
- %.pn.in.i = xor i32 %.pn.in.in.i, 32 ; <i32> [#uses=1]
- %.pn3.i = inttoptr i32 %.pn3.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %.pn.i = inttoptr i32 %.pn.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %v1.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn3.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %v2.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %v3.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.2.pn.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %v1.1.i = load %struct.VERTEX*, %struct.VERTEX** %v1.1.in.i ; <%struct.VERTEX*> [#uses=3]
- %v2.1.i = load %struct.VERTEX*, %struct.VERTEX** %v2.1.in.i ; <%struct.VERTEX*> [#uses=3]
- %v3.1.i = load %struct.VERTEX*, %struct.VERTEX** %v3.1.in.i ; <%struct.VERTEX*> [#uses=3]
- %452 = load double, double* %363, align 4 ; <double> [#uses=3]
- %453 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %454 = load double, double* %453, align 4 ; <double> [#uses=1]
- %455 = fsub double %454, %451 ; <double> [#uses=2]
- %456 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %457 = load double, double* %456, align 4 ; <double> [#uses=1]
- %458 = fsub double %457, %450 ; <double> [#uses=2]
- %459 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %460 = load double, double* %459, align 4 ; <double> [#uses=1]
- %461 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %462 = load double, double* %461, align 4 ; <double> [#uses=1]
- %463 = fsub double %462, %451 ; <double> [#uses=2]
- %464 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %465 = load double, double* %464, align 4 ; <double> [#uses=1]
- %466 = fsub double %465, %450 ; <double> [#uses=2]
- %467 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %468 = load double, double* %467, align 4 ; <double> [#uses=1]
- %469 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %470 = load double, double* %469, align 4 ; <double> [#uses=1]
- %471 = fsub double %470, %451 ; <double> [#uses=2]
- %472 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %473 = load double, double* %472, align 4 ; <double> [#uses=1]
- %474 = fsub double %473, %450 ; <double> [#uses=2]
- %475 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %476 = load double, double* %475, align 4 ; <double> [#uses=1]
- %477 = fsub double %460, %452 ; <double> [#uses=1]
- %478 = fmul double %463, %474 ; <double> [#uses=1]
- %479 = fmul double %466, %471 ; <double> [#uses=1]
- %480 = fsub double %478, %479 ; <double> [#uses=1]
- %481 = fmul double %477, %480 ; <double> [#uses=1]
- %482 = fsub double %468, %452 ; <double> [#uses=1]
- %483 = fmul double %471, %458 ; <double> [#uses=1]
- %484 = fmul double %474, %455 ; <double> [#uses=1]
- %485 = fsub double %483, %484 ; <double> [#uses=1]
- %486 = fmul double %482, %485 ; <double> [#uses=1]
- %487 = fadd double %486, %481 ; <double> [#uses=1]
- %488 = fsub double %476, %452 ; <double> [#uses=1]
- %489 = fmul double %455, %466 ; <double> [#uses=1]
- %490 = fmul double %458, %463 ; <double> [#uses=1]
- %491 = fsub double %489, %490 ; <double> [#uses=1]
- %492 = fmul double %488, %491 ; <double> [#uses=1]
- %493 = fadd double %492, %487 ; <double> [#uses=1]
- %494 = fcmp ogt double %493, 0.000000e+00 ; <i1> [#uses=1]
- br i1 %494, label %bb15.i, label %bb17.loopexit.i
-
-bb17.loopexit.i: ; preds = %bb16.i
- store %struct.edge_rec* %avail_edge.tmp.0, %struct.edge_rec** @avail_edge
- %.pre27.i = load %struct.VERTEX*, %struct.VERTEX** %170, align 4 ; <%struct.VERTEX*> [#uses=1]
- %.pre28.i = load %struct.VERTEX*, %struct.VERTEX** %175, align 4 ; <%struct.VERTEX*> [#uses=1]
- br label %bb17.i
-
-bb17.i: ; preds = %bb17.loopexit.i, %bb13.i
- %495 = phi %struct.VERTEX* [ %.pre28.i, %bb17.loopexit.i ], [ %324, %bb13.i ] ; <%struct.VERTEX*> [#uses=3]
- %496 = phi %struct.VERTEX* [ %.pre27.i, %bb17.loopexit.i ], [ %325, %bb13.i ] ; <%struct.VERTEX*> [#uses=3]
- %rcand.1.i = phi %struct.edge_rec* [ %rcand.0.i, %bb17.loopexit.i ], [ %rcand.2.i, %bb13.i ] ; <%struct.edge_rec*> [#uses=3]
- %497 = ptrtoint %struct.edge_rec* %lcand.1.i to i32 ; <i32> [#uses=1]
- %498 = xor i32 %497, 32 ; <i32> [#uses=1]
- %499 = inttoptr i32 %498 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %500 = getelementptr %struct.edge_rec, %struct.edge_rec* %499, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %501 = load %struct.VERTEX*, %struct.VERTEX** %500, align 4 ; <%struct.VERTEX*> [#uses=4]
- %502 = getelementptr %struct.VERTEX, %struct.VERTEX* %496, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %503 = load double, double* %502, align 4 ; <double> [#uses=1]
- %504 = getelementptr %struct.VERTEX, %struct.VERTEX* %496, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %505 = load double, double* %504, align 4 ; <double> [#uses=1]
- %506 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %507 = load double, double* %506, align 4 ; <double> [#uses=2]
- %508 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %509 = load double, double* %508, align 4 ; <double> [#uses=2]
- %510 = getelementptr %struct.VERTEX, %struct.VERTEX* %495, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %511 = load double, double* %510, align 4 ; <double> [#uses=3]
- %512 = getelementptr %struct.VERTEX, %struct.VERTEX* %495, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %513 = load double, double* %512, align 4 ; <double> [#uses=3]
- %514 = fsub double %503, %511 ; <double> [#uses=2]
- %515 = fsub double %509, %513 ; <double> [#uses=1]
- %516 = fmul double %514, %515 ; <double> [#uses=1]
- %517 = fsub double %507, %511 ; <double> [#uses=1]
- %518 = fsub double %505, %513 ; <double> [#uses=2]
- %519 = fmul double %517, %518 ; <double> [#uses=1]
- %520 = fsub double %516, %519 ; <double> [#uses=1]
- %521 = fcmp ogt double %520, 0.000000e+00 ; <i1> [#uses=2]
- %522 = ptrtoint %struct.edge_rec* %rcand.1.i to i32 ; <i32> [#uses=3]
- %523 = xor i32 %522, 32 ; <i32> [#uses=1]
- %524 = inttoptr i32 %523 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %525 = getelementptr %struct.edge_rec, %struct.edge_rec* %524, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %526 = load %struct.VERTEX*, %struct.VERTEX** %525, align 4 ; <%struct.VERTEX*> [#uses=4]
- %527 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %528 = load double, double* %527, align 4 ; <double> [#uses=4]
- %529 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %530 = load double, double* %529, align 4 ; <double> [#uses=4]
- %531 = fsub double %530, %513 ; <double> [#uses=1]
- %532 = fmul double %514, %531 ; <double> [#uses=1]
- %533 = fsub double %528, %511 ; <double> [#uses=1]
- %534 = fmul double %533, %518 ; <double> [#uses=1]
- %535 = fsub double %532, %534 ; <double> [#uses=1]
- %536 = fcmp ogt double %535, 0.000000e+00 ; <i1> [#uses=2]
- %537 = or i1 %536, %521 ; <i1> [#uses=1]
- br i1 %537, label %bb21.i, label %do_merge.exit
-
-bb21.i: ; preds = %bb17.i
- %538 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.1.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %539 = load %struct.VERTEX*, %struct.VERTEX** %538, align 4 ; <%struct.VERTEX*> [#uses=3]
- %540 = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.1.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %541 = load %struct.VERTEX*, %struct.VERTEX** %540, align 4 ; <%struct.VERTEX*> [#uses=3]
- br i1 %521, label %bb22.i, label %bb24.i
-
-bb22.i: ; preds = %bb21.i
- br i1 %536, label %bb23.i, label %bb25.i
-
-bb23.i: ; preds = %bb22.i
- %542 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %543 = load double, double* %542, align 4 ; <double> [#uses=3]
- %544 = fsub double %507, %528 ; <double> [#uses=2]
- %545 = fsub double %509, %530 ; <double> [#uses=2]
- %546 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %547 = load double, double* %546, align 4 ; <double> [#uses=1]
- %548 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %549 = load double, double* %548, align 4 ; <double> [#uses=1]
- %550 = fsub double %549, %528 ; <double> [#uses=2]
- %551 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %552 = load double, double* %551, align 4 ; <double> [#uses=1]
- %553 = fsub double %552, %530 ; <double> [#uses=2]
- %554 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %555 = load double, double* %554, align 4 ; <double> [#uses=1]
- %556 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %557 = load double, double* %556, align 4 ; <double> [#uses=1]
- %558 = fsub double %557, %528 ; <double> [#uses=2]
- %559 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %560 = load double, double* %559, align 4 ; <double> [#uses=1]
- %561 = fsub double %560, %530 ; <double> [#uses=2]
- %562 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 2 ; <double*> [#uses=1]
- %563 = load double, double* %562, align 4 ; <double> [#uses=1]
- %564 = fsub double %547, %543 ; <double> [#uses=1]
- %565 = fmul double %550, %561 ; <double> [#uses=1]
- %566 = fmul double %553, %558 ; <double> [#uses=1]
- %567 = fsub double %565, %566 ; <double> [#uses=1]
- %568 = fmul double %564, %567 ; <double> [#uses=1]
- %569 = fsub double %555, %543 ; <double> [#uses=1]
- %570 = fmul double %558, %545 ; <double> [#uses=1]
- %571 = fmul double %561, %544 ; <double> [#uses=1]
- %572 = fsub double %570, %571 ; <double> [#uses=1]
- %573 = fmul double %569, %572 ; <double> [#uses=1]
- %574 = fadd double %573, %568 ; <double> [#uses=1]
- %575 = fsub double %563, %543 ; <double> [#uses=1]
- %576 = fmul double %544, %553 ; <double> [#uses=1]
- %577 = fmul double %545, %550 ; <double> [#uses=1]
- %578 = fsub double %576, %577 ; <double> [#uses=1]
- %579 = fmul double %575, %578 ; <double> [#uses=1]
- %580 = fadd double %579, %574 ; <double> [#uses=1]
- %581 = fcmp ogt double %580, 0.000000e+00 ; <i1> [#uses=1]
- br i1 %581, label %bb24.i, label %bb25.i
-
-bb24.i: ; preds = %bb23.i, %bb21.i
- %582 = add i32 %522, 48 ; <i32> [#uses=1]
- %583 = and i32 %582, 63 ; <i32> [#uses=1]
- %584 = and i32 %522, -64 ; <i32> [#uses=1]
- %585 = or i32 %583, %584 ; <i32> [#uses=1]
- %586 = inttoptr i32 %585 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %587 = getelementptr %struct.edge_rec, %struct.edge_rec* %586, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %588 = load %struct.edge_rec*, %struct.edge_rec** %587, align 4 ; <%struct.edge_rec*> [#uses=1]
- %589 = ptrtoint %struct.edge_rec* %588 to i32 ; <i32> [#uses=2]
- %590 = add i32 %589, 16 ; <i32> [#uses=1]
- %591 = and i32 %590, 63 ; <i32> [#uses=1]
- %592 = and i32 %589, -64 ; <i32> [#uses=1]
- %593 = or i32 %591, %592 ; <i32> [#uses=1]
- %594 = inttoptr i32 %593 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %595 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=5]
- %596 = getelementptr %struct.edge_rec, %struct.edge_rec* %595, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=4]
- store %struct.edge_rec* %595, %struct.edge_rec** %596, align 4
- %597 = getelementptr %struct.edge_rec, %struct.edge_rec* %595, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- store %struct.VERTEX* %526, %struct.VERTEX** %597, align 4
- %598 = ptrtoint %struct.edge_rec* %595 to i32 ; <i32> [#uses=5]
- %599 = add i32 %598, 16 ; <i32> [#uses=1]
- %600 = inttoptr i32 %599 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %601 = add i32 %598, 48 ; <i32> [#uses=1]
- %602 = inttoptr i32 %601 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %603 = getelementptr %struct.edge_rec, %struct.edge_rec* %600, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %602, %struct.edge_rec** %603, align 4
- %604 = add i32 %598, 32 ; <i32> [#uses=1]
- %605 = inttoptr i32 %604 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3]
- %606 = getelementptr %struct.edge_rec, %struct.edge_rec* %605, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %605, %struct.edge_rec** %606, align 4
- %607 = getelementptr %struct.edge_rec, %struct.edge_rec* %605, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- store %struct.VERTEX* %495, %struct.VERTEX** %607, align 4
- %608 = getelementptr %struct.edge_rec, %struct.edge_rec* %602, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %600, %struct.edge_rec** %608, align 4
- %609 = load %struct.edge_rec*, %struct.edge_rec** %596, align 4 ; <%struct.edge_rec*> [#uses=1]
- %610 = ptrtoint %struct.edge_rec* %609 to i32 ; <i32> [#uses=2]
- %611 = add i32 %610, 16 ; <i32> [#uses=1]
- %612 = and i32 %611, 63 ; <i32> [#uses=1]
- %613 = and i32 %610, -64 ; <i32> [#uses=1]
- %614 = or i32 %612, %613 ; <i32> [#uses=1]
- %615 = inttoptr i32 %614 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %616 = getelementptr %struct.edge_rec, %struct.edge_rec* %594, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %617 = load %struct.edge_rec*, %struct.edge_rec** %616, align 4 ; <%struct.edge_rec*> [#uses=1]
- %618 = ptrtoint %struct.edge_rec* %617 to i32 ; <i32> [#uses=2]
- %619 = add i32 %618, 16 ; <i32> [#uses=1]
- %620 = and i32 %619, 63 ; <i32> [#uses=1]
- %621 = and i32 %618, -64 ; <i32> [#uses=1]
- %622 = or i32 %620, %621 ; <i32> [#uses=1]
- %623 = inttoptr i32 %622 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %624 = getelementptr %struct.edge_rec, %struct.edge_rec* %623, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %625 = load %struct.edge_rec*, %struct.edge_rec** %624, align 4 ; <%struct.edge_rec*> [#uses=1]
- %626 = getelementptr %struct.edge_rec, %struct.edge_rec* %615, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %627 = load %struct.edge_rec*, %struct.edge_rec** %626, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %625, %struct.edge_rec** %626, align 4
- store %struct.edge_rec* %627, %struct.edge_rec** %624, align 4
- %628 = load %struct.edge_rec*, %struct.edge_rec** %596, align 4 ; <%struct.edge_rec*> [#uses=1]
- %629 = load %struct.edge_rec*, %struct.edge_rec** %616, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %628, %struct.edge_rec** %616, align 4
- store %struct.edge_rec* %629, %struct.edge_rec** %596, align 4
- %630 = xor i32 %598, 32 ; <i32> [#uses=2]
- %631 = inttoptr i32 %630 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %632 = getelementptr %struct.edge_rec, %struct.edge_rec* %631, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %633 = load %struct.edge_rec*, %struct.edge_rec** %632, align 4 ; <%struct.edge_rec*> [#uses=1]
- %634 = ptrtoint %struct.edge_rec* %633 to i32 ; <i32> [#uses=2]
- %635 = add i32 %634, 16 ; <i32> [#uses=1]
- %636 = and i32 %635, 63 ; <i32> [#uses=1]
- %637 = and i32 %634, -64 ; <i32> [#uses=1]
- %638 = or i32 %636, %637 ; <i32> [#uses=1]
- %639 = inttoptr i32 %638 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %640 = getelementptr %struct.edge_rec, %struct.edge_rec* %174, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %641 = load %struct.edge_rec*, %struct.edge_rec** %640, align 4 ; <%struct.edge_rec*> [#uses=1]
- %642 = ptrtoint %struct.edge_rec* %641 to i32 ; <i32> [#uses=2]
- %643 = add i32 %642, 16 ; <i32> [#uses=1]
- %644 = and i32 %643, 63 ; <i32> [#uses=1]
- %645 = and i32 %642, -64 ; <i32> [#uses=1]
- %646 = or i32 %644, %645 ; <i32> [#uses=1]
- %647 = inttoptr i32 %646 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %648 = getelementptr %struct.edge_rec, %struct.edge_rec* %647, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %649 = load %struct.edge_rec*, %struct.edge_rec** %648, align 4 ; <%struct.edge_rec*> [#uses=1]
- %650 = getelementptr %struct.edge_rec, %struct.edge_rec* %639, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %651 = load %struct.edge_rec*, %struct.edge_rec** %650, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %649, %struct.edge_rec** %650, align 4
- store %struct.edge_rec* %651, %struct.edge_rec** %648, align 4
- %652 = load %struct.edge_rec*, %struct.edge_rec** %632, align 4 ; <%struct.edge_rec*> [#uses=1]
- %653 = load %struct.edge_rec*, %struct.edge_rec** %640, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %652, %struct.edge_rec** %640, align 4
- store %struct.edge_rec* %653, %struct.edge_rec** %632, align 4
- %654 = add i32 %630, 48 ; <i32> [#uses=1]
- %655 = and i32 %654, 63 ; <i32> [#uses=1]
- %656 = and i32 %598, -64 ; <i32> [#uses=1]
- %657 = or i32 %655, %656 ; <i32> [#uses=1]
- %658 = inttoptr i32 %657 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %659 = getelementptr %struct.edge_rec, %struct.edge_rec* %658, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %660 = load %struct.edge_rec*, %struct.edge_rec** %659, align 4 ; <%struct.edge_rec*> [#uses=1]
- %661 = ptrtoint %struct.edge_rec* %660 to i32 ; <i32> [#uses=2]
- %662 = add i32 %661, 16 ; <i32> [#uses=1]
- %663 = and i32 %662, 63 ; <i32> [#uses=1]
- %664 = and i32 %661, -64 ; <i32> [#uses=1]
- %665 = or i32 %663, %664 ; <i32> [#uses=1]
- %666 = inttoptr i32 %665 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- br label %bb9.i
-
-bb25.i: ; preds = %bb23.i, %bb22.i
- %667 = add i32 %172, 16 ; <i32> [#uses=1]
- %668 = and i32 %667, 63 ; <i32> [#uses=1]
- %669 = and i32 %172, -64 ; <i32> [#uses=1]
- %670 = or i32 %668, %669 ; <i32> [#uses=1]
- %671 = inttoptr i32 %670 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %672 = getelementptr %struct.edge_rec, %struct.edge_rec* %671, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %673 = load %struct.edge_rec*, %struct.edge_rec** %672, align 4 ; <%struct.edge_rec*> [#uses=1]
- %674 = ptrtoint %struct.edge_rec* %673 to i32 ; <i32> [#uses=2]
- %675 = add i32 %674, 16 ; <i32> [#uses=1]
- %676 = and i32 %675, 63 ; <i32> [#uses=1]
- %677 = and i32 %674, -64 ; <i32> [#uses=1]
- %678 = or i32 %676, %677 ; <i32> [#uses=1]
- %679 = inttoptr i32 %678 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %680 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=4]
- %681 = getelementptr %struct.edge_rec, %struct.edge_rec* %680, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=5]
- store %struct.edge_rec* %680, %struct.edge_rec** %681, align 4
- %682 = getelementptr %struct.edge_rec, %struct.edge_rec* %680, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- store %struct.VERTEX* %501, %struct.VERTEX** %682, align 4
- %683 = ptrtoint %struct.edge_rec* %680 to i32 ; <i32> [#uses=4]
- %684 = add i32 %683, 16 ; <i32> [#uses=1]
- %685 = inttoptr i32 %684 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %686 = add i32 %683, 48 ; <i32> [#uses=1]
- %687 = inttoptr i32 %686 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %688 = getelementptr %struct.edge_rec, %struct.edge_rec* %685, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %687, %struct.edge_rec** %688, align 4
- %689 = add i32 %683, 32 ; <i32> [#uses=1]
- %690 = inttoptr i32 %689 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3]
- %691 = getelementptr %struct.edge_rec, %struct.edge_rec* %690, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %690, %struct.edge_rec** %691, align 4
- %692 = getelementptr %struct.edge_rec, %struct.edge_rec* %690, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- store %struct.VERTEX* %496, %struct.VERTEX** %692, align 4
- %693 = getelementptr %struct.edge_rec, %struct.edge_rec* %687, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %685, %struct.edge_rec** %693, align 4
- %694 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4 ; <%struct.edge_rec*> [#uses=1]
- %695 = ptrtoint %struct.edge_rec* %694 to i32 ; <i32> [#uses=2]
- %696 = add i32 %695, 16 ; <i32> [#uses=1]
- %697 = and i32 %696, 63 ; <i32> [#uses=1]
- %698 = and i32 %695, -64 ; <i32> [#uses=1]
- %699 = or i32 %697, %698 ; <i32> [#uses=1]
- %700 = inttoptr i32 %699 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %701 = getelementptr %struct.edge_rec, %struct.edge_rec* %499, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %702 = load %struct.edge_rec*, %struct.edge_rec** %701, align 4 ; <%struct.edge_rec*> [#uses=1]
- %703 = ptrtoint %struct.edge_rec* %702 to i32 ; <i32> [#uses=2]
- %704 = add i32 %703, 16 ; <i32> [#uses=1]
- %705 = and i32 %704, 63 ; <i32> [#uses=1]
- %706 = and i32 %703, -64 ; <i32> [#uses=1]
- %707 = or i32 %705, %706 ; <i32> [#uses=1]
- %708 = inttoptr i32 %707 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %709 = getelementptr %struct.edge_rec, %struct.edge_rec* %708, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %710 = load %struct.edge_rec*, %struct.edge_rec** %709, align 4 ; <%struct.edge_rec*> [#uses=1]
- %711 = getelementptr %struct.edge_rec, %struct.edge_rec* %700, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %712 = load %struct.edge_rec*, %struct.edge_rec** %711, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %710, %struct.edge_rec** %711, align 4
- store %struct.edge_rec* %712, %struct.edge_rec** %709, align 4
- %713 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4 ; <%struct.edge_rec*> [#uses=1]
- %714 = load %struct.edge_rec*, %struct.edge_rec** %701, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %713, %struct.edge_rec** %701, align 4
- store %struct.edge_rec* %714, %struct.edge_rec** %681, align 4
- %715 = xor i32 %683, 32 ; <i32> [#uses=1]
- %716 = inttoptr i32 %715 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %717 = getelementptr %struct.edge_rec, %struct.edge_rec* %716, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %718 = load %struct.edge_rec*, %struct.edge_rec** %717, align 4 ; <%struct.edge_rec*> [#uses=1]
- %719 = ptrtoint %struct.edge_rec* %718 to i32 ; <i32> [#uses=2]
- %720 = add i32 %719, 16 ; <i32> [#uses=1]
- %721 = and i32 %720, 63 ; <i32> [#uses=1]
- %722 = and i32 %719, -64 ; <i32> [#uses=1]
- %723 = or i32 %721, %722 ; <i32> [#uses=1]
- %724 = inttoptr i32 %723 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %725 = getelementptr %struct.edge_rec, %struct.edge_rec* %679, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %726 = load %struct.edge_rec*, %struct.edge_rec** %725, align 4 ; <%struct.edge_rec*> [#uses=1]
- %727 = ptrtoint %struct.edge_rec* %726 to i32 ; <i32> [#uses=2]
- %728 = add i32 %727, 16 ; <i32> [#uses=1]
- %729 = and i32 %728, 63 ; <i32> [#uses=1]
- %730 = and i32 %727, -64 ; <i32> [#uses=1]
- %731 = or i32 %729, %730 ; <i32> [#uses=1]
- %732 = inttoptr i32 %731 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %733 = getelementptr %struct.edge_rec, %struct.edge_rec* %732, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %734 = load %struct.edge_rec*, %struct.edge_rec** %733, align 4 ; <%struct.edge_rec*> [#uses=1]
- %735 = getelementptr %struct.edge_rec, %struct.edge_rec* %724, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %736 = load %struct.edge_rec*, %struct.edge_rec** %735, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %734, %struct.edge_rec** %735, align 4
- store %struct.edge_rec* %736, %struct.edge_rec** %733, align 4
- %737 = load %struct.edge_rec*, %struct.edge_rec** %717, align 4 ; <%struct.edge_rec*> [#uses=1]
- %738 = load %struct.edge_rec*, %struct.edge_rec** %725, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %737, %struct.edge_rec** %725, align 4
- store %struct.edge_rec* %738, %struct.edge_rec** %717, align 4
- %739 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4 ; <%struct.edge_rec*> [#uses=1]
- br label %bb9.i
-
-do_merge.exit: ; preds = %bb17.i
- %740 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldo_addr.0.ph.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %741 = load %struct.VERTEX*, %struct.VERTEX** %740, align 4 ; <%struct.VERTEX*> [#uses=1]
- %742 = icmp eq %struct.VERTEX* %741, %tree_addr.0.i ; <i1> [#uses=1]
- br i1 %742, label %bb5.loopexit, label %bb2
-
-bb2: ; preds = %bb2, %do_merge.exit
- %ldo.07 = phi %struct.edge_rec* [ %747, %bb2 ], [ %ldo_addr.0.ph.i, %do_merge.exit ] ; <%struct.edge_rec*> [#uses=1]
- %743 = ptrtoint %struct.edge_rec* %ldo.07 to i32 ; <i32> [#uses=1]
- %744 = xor i32 %743, 32 ; <i32> [#uses=1]
- %745 = inttoptr i32 %744 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %746 = getelementptr %struct.edge_rec, %struct.edge_rec* %745, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %747 = load %struct.edge_rec*, %struct.edge_rec** %746, align 4 ; <%struct.edge_rec*> [#uses=3]
- %748 = getelementptr %struct.edge_rec, %struct.edge_rec* %747, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %749 = load %struct.VERTEX*, %struct.VERTEX** %748, align 4 ; <%struct.VERTEX*> [#uses=1]
- %750 = icmp eq %struct.VERTEX* %749, %tree_addr.0.i ; <i1> [#uses=1]
- br i1 %750, label %bb5.loopexit, label %bb2
-
-bb4: ; preds = %bb5.loopexit, %bb4
- %rdo.05 = phi %struct.edge_rec* [ %755, %bb4 ], [ %rdo_addr.0.i, %bb5.loopexit ] ; <%struct.edge_rec*> [#uses=1]
- %751 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdo.05, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %752 = load %struct.edge_rec*, %struct.edge_rec** %751, align 4 ; <%struct.edge_rec*> [#uses=1]
- %753 = ptrtoint %struct.edge_rec* %752 to i32 ; <i32> [#uses=1]
- %754 = xor i32 %753, 32 ; <i32> [#uses=1]
- %755 = inttoptr i32 %754 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3]
- %756 = getelementptr %struct.edge_rec, %struct.edge_rec* %755, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %757 = load %struct.VERTEX*, %struct.VERTEX** %756, align 4 ; <%struct.VERTEX*> [#uses=1]
- %758 = icmp eq %struct.VERTEX* %757, %extra ; <i1> [#uses=1]
- br i1 %758, label %bb6, label %bb4
-
-bb5.loopexit: ; preds = %bb2, %do_merge.exit
- %ldo.0.lcssa = phi %struct.edge_rec* [ %ldo_addr.0.ph.i, %do_merge.exit ], [ %747, %bb2 ] ; <%struct.edge_rec*> [#uses=1]
- %759 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdo_addr.0.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %760 = load %struct.VERTEX*, %struct.VERTEX** %759, align 4 ; <%struct.VERTEX*> [#uses=1]
- %761 = icmp eq %struct.VERTEX* %760, %extra ; <i1> [#uses=1]
- br i1 %761, label %bb6, label %bb4
-
-bb6: ; preds = %bb5.loopexit, %bb4
- %rdo.0.lcssa = phi %struct.edge_rec* [ %rdo_addr.0.i, %bb5.loopexit ], [ %755, %bb4 ] ; <%struct.edge_rec*> [#uses=1]
- %tmp16 = ptrtoint %struct.edge_rec* %ldo.0.lcssa to i32 ; <i32> [#uses=1]
- %tmp4 = ptrtoint %struct.edge_rec* %rdo.0.lcssa to i32 ; <i32> [#uses=1]
- br label %bb15
-
-bb7: ; preds = %bb
- %762 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 1 ; <%struct.VERTEX**> [#uses=1]
- %763 = load %struct.VERTEX*, %struct.VERTEX** %762, align 4 ; <%struct.VERTEX*> [#uses=4]
- %764 = icmp eq %struct.VERTEX* %763, null ; <i1> [#uses=1]
- %765 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=5]
- %766 = getelementptr %struct.edge_rec, %struct.edge_rec* %765, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=4]
- store %struct.edge_rec* %765, %struct.edge_rec** %766, align 4
- %767 = getelementptr %struct.edge_rec, %struct.edge_rec* %765, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=3]
- br i1 %764, label %bb10, label %bb11
-
-bb8: ; preds = %entry
- %768 = call i32 @puts(i8* getelementptr ([21 x i8], [21 x i8]* @_2E_str7, i32 0, i32 0)) nounwind ; <i32> [#uses=0]
- call void @exit(i32 -1) noreturn nounwind
- unreachable
-
-bb10: ; preds = %bb7
- store %struct.VERTEX* %tree, %struct.VERTEX** %767, align 4
- %769 = ptrtoint %struct.edge_rec* %765 to i32 ; <i32> [#uses=5]
- %770 = add i32 %769, 16 ; <i32> [#uses=1]
- %771 = inttoptr i32 %770 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %772 = add i32 %769, 48 ; <i32> [#uses=1]
- %773 = inttoptr i32 %772 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %774 = getelementptr %struct.edge_rec, %struct.edge_rec* %771, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %773, %struct.edge_rec** %774, align 4
- %775 = add i32 %769, 32 ; <i32> [#uses=1]
- %776 = inttoptr i32 %775 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3]
- %777 = getelementptr %struct.edge_rec, %struct.edge_rec* %776, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %776, %struct.edge_rec** %777, align 4
- %778 = getelementptr %struct.edge_rec, %struct.edge_rec* %776, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- store %struct.VERTEX* %extra, %struct.VERTEX** %778, align 4
- %779 = getelementptr %struct.edge_rec, %struct.edge_rec* %773, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %771, %struct.edge_rec** %779, align 4
- %780 = xor i32 %769, 32 ; <i32> [#uses=1]
- br label %bb15
-
-bb11: ; preds = %bb7
- store %struct.VERTEX* %763, %struct.VERTEX** %767, align 4
- %781 = ptrtoint %struct.edge_rec* %765 to i32 ; <i32> [#uses=6]
- %782 = add i32 %781, 16 ; <i32> [#uses=1]
- %783 = inttoptr i32 %782 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %784 = add i32 %781, 48 ; <i32> [#uses=1]
- %785 = inttoptr i32 %784 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %786 = getelementptr %struct.edge_rec, %struct.edge_rec* %783, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %785, %struct.edge_rec** %786, align 4
- %787 = add i32 %781, 32 ; <i32> [#uses=1]
- %788 = inttoptr i32 %787 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3]
- %789 = getelementptr %struct.edge_rec, %struct.edge_rec* %788, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %788, %struct.edge_rec** %789, align 4
- %790 = getelementptr %struct.edge_rec, %struct.edge_rec* %788, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- store %struct.VERTEX* %tree, %struct.VERTEX** %790, align 4
- %791 = getelementptr %struct.edge_rec, %struct.edge_rec* %785, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %783, %struct.edge_rec** %791, align 4
- %792 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=4]
- %793 = getelementptr %struct.edge_rec, %struct.edge_rec* %792, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=4]
- store %struct.edge_rec* %792, %struct.edge_rec** %793, align 4
- %794 = getelementptr %struct.edge_rec, %struct.edge_rec* %792, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- store %struct.VERTEX* %tree, %struct.VERTEX** %794, align 4
- %795 = ptrtoint %struct.edge_rec* %792 to i32 ; <i32> [#uses=5]
- %796 = add i32 %795, 16 ; <i32> [#uses=1]
- %797 = inttoptr i32 %796 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %798 = add i32 %795, 48 ; <i32> [#uses=2]
- %799 = inttoptr i32 %798 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %800 = getelementptr %struct.edge_rec, %struct.edge_rec* %797, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %799, %struct.edge_rec** %800, align 4
- %801 = add i32 %795, 32 ; <i32> [#uses=1]
- %802 = inttoptr i32 %801 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3]
- %803 = getelementptr %struct.edge_rec, %struct.edge_rec* %802, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %802, %struct.edge_rec** %803, align 4
- %804 = getelementptr %struct.edge_rec, %struct.edge_rec* %802, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- store %struct.VERTEX* %extra, %struct.VERTEX** %804, align 4
- %805 = getelementptr %struct.edge_rec, %struct.edge_rec* %799, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %797, %struct.edge_rec** %805, align 4
- %806 = xor i32 %781, 32 ; <i32> [#uses=1]
- %807 = inttoptr i32 %806 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %808 = getelementptr %struct.edge_rec, %struct.edge_rec* %807, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %809 = load %struct.edge_rec*, %struct.edge_rec** %808, align 4 ; <%struct.edge_rec*> [#uses=1]
- %810 = ptrtoint %struct.edge_rec* %809 to i32 ; <i32> [#uses=2]
- %811 = add i32 %810, 16 ; <i32> [#uses=1]
- %812 = and i32 %811, 63 ; <i32> [#uses=1]
- %813 = and i32 %810, -64 ; <i32> [#uses=1]
- %814 = or i32 %812, %813 ; <i32> [#uses=1]
- %815 = inttoptr i32 %814 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %816 = load %struct.edge_rec*, %struct.edge_rec** %793, align 4 ; <%struct.edge_rec*> [#uses=1]
- %817 = ptrtoint %struct.edge_rec* %816 to i32 ; <i32> [#uses=2]
- %818 = add i32 %817, 16 ; <i32> [#uses=1]
- %819 = and i32 %818, 63 ; <i32> [#uses=1]
- %820 = and i32 %817, -64 ; <i32> [#uses=1]
- %821 = or i32 %819, %820 ; <i32> [#uses=1]
- %822 = inttoptr i32 %821 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %823 = getelementptr %struct.edge_rec, %struct.edge_rec* %822, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %824 = load %struct.edge_rec*, %struct.edge_rec** %823, align 4 ; <%struct.edge_rec*> [#uses=1]
- %825 = getelementptr %struct.edge_rec, %struct.edge_rec* %815, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %826 = load %struct.edge_rec*, %struct.edge_rec** %825, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %824, %struct.edge_rec** %825, align 4
- store %struct.edge_rec* %826, %struct.edge_rec** %823, align 4
- %827 = load %struct.edge_rec*, %struct.edge_rec** %808, align 4 ; <%struct.edge_rec*> [#uses=1]
- %828 = load %struct.edge_rec*, %struct.edge_rec** %793, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %827, %struct.edge_rec** %793, align 4
- store %struct.edge_rec* %828, %struct.edge_rec** %808, align 4
- %829 = xor i32 %795, 32 ; <i32> [#uses=3]
- %830 = inttoptr i32 %829 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %831 = getelementptr %struct.edge_rec, %struct.edge_rec* %830, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- %832 = load %struct.VERTEX*, %struct.VERTEX** %831, align 4 ; <%struct.VERTEX*> [#uses=1]
- %833 = and i32 %798, 63 ; <i32> [#uses=1]
- %834 = and i32 %795, -64 ; <i32> [#uses=1]
- %835 = or i32 %833, %834 ; <i32> [#uses=1]
- %836 = inttoptr i32 %835 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %837 = getelementptr %struct.edge_rec, %struct.edge_rec* %836, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %838 = load %struct.edge_rec*, %struct.edge_rec** %837, align 4 ; <%struct.edge_rec*> [#uses=1]
- %839 = ptrtoint %struct.edge_rec* %838 to i32 ; <i32> [#uses=2]
- %840 = add i32 %839, 16 ; <i32> [#uses=1]
- %841 = and i32 %840, 63 ; <i32> [#uses=1]
- %842 = and i32 %839, -64 ; <i32> [#uses=1]
- %843 = or i32 %841, %842 ; <i32> [#uses=1]
- %844 = inttoptr i32 %843 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %845 = load %struct.VERTEX*, %struct.VERTEX** %767, align 4 ; <%struct.VERTEX*> [#uses=1]
- %846 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=4]
- %847 = getelementptr %struct.edge_rec, %struct.edge_rec* %846, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=7]
- store %struct.edge_rec* %846, %struct.edge_rec** %847, align 4
- %848 = getelementptr %struct.edge_rec, %struct.edge_rec* %846, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- store %struct.VERTEX* %832, %struct.VERTEX** %848, align 4
- %849 = ptrtoint %struct.edge_rec* %846 to i32 ; <i32> [#uses=6]
- %850 = add i32 %849, 16 ; <i32> [#uses=2]
- %851 = inttoptr i32 %850 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %852 = add i32 %849, 48 ; <i32> [#uses=1]
- %853 = inttoptr i32 %852 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %854 = getelementptr %struct.edge_rec, %struct.edge_rec* %851, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %853, %struct.edge_rec** %854, align 4
- %855 = add i32 %849, 32 ; <i32> [#uses=1]
- %856 = inttoptr i32 %855 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3]
- %857 = getelementptr %struct.edge_rec, %struct.edge_rec* %856, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %856, %struct.edge_rec** %857, align 4
- %858 = getelementptr %struct.edge_rec, %struct.edge_rec* %856, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1]
- store %struct.VERTEX* %845, %struct.VERTEX** %858, align 4
- %859 = getelementptr %struct.edge_rec, %struct.edge_rec* %853, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %851, %struct.edge_rec** %859, align 4
- %860 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 ; <%struct.edge_rec*> [#uses=1]
- %861 = ptrtoint %struct.edge_rec* %860 to i32 ; <i32> [#uses=2]
- %862 = add i32 %861, 16 ; <i32> [#uses=1]
- %863 = and i32 %862, 63 ; <i32> [#uses=1]
- %864 = and i32 %861, -64 ; <i32> [#uses=1]
- %865 = or i32 %863, %864 ; <i32> [#uses=1]
- %866 = inttoptr i32 %865 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %867 = getelementptr %struct.edge_rec, %struct.edge_rec* %844, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %868 = load %struct.edge_rec*, %struct.edge_rec** %867, align 4 ; <%struct.edge_rec*> [#uses=1]
- %869 = ptrtoint %struct.edge_rec* %868 to i32 ; <i32> [#uses=2]
- %870 = add i32 %869, 16 ; <i32> [#uses=1]
- %871 = and i32 %870, 63 ; <i32> [#uses=1]
- %872 = and i32 %869, -64 ; <i32> [#uses=1]
- %873 = or i32 %871, %872 ; <i32> [#uses=1]
- %874 = inttoptr i32 %873 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %875 = getelementptr %struct.edge_rec, %struct.edge_rec* %874, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %876 = load %struct.edge_rec*, %struct.edge_rec** %875, align 4 ; <%struct.edge_rec*> [#uses=1]
- %877 = getelementptr %struct.edge_rec, %struct.edge_rec* %866, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %878 = load %struct.edge_rec*, %struct.edge_rec** %877, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %876, %struct.edge_rec** %877, align 4
- store %struct.edge_rec* %878, %struct.edge_rec** %875, align 4
- %879 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 ; <%struct.edge_rec*> [#uses=1]
- %880 = load %struct.edge_rec*, %struct.edge_rec** %867, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %879, %struct.edge_rec** %867, align 4
- store %struct.edge_rec* %880, %struct.edge_rec** %847, align 4
- %881 = xor i32 %849, 32 ; <i32> [#uses=3]
- %882 = inttoptr i32 %881 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %883 = getelementptr %struct.edge_rec, %struct.edge_rec* %882, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=6]
- %884 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 ; <%struct.edge_rec*> [#uses=1]
- %885 = ptrtoint %struct.edge_rec* %884 to i32 ; <i32> [#uses=2]
- %886 = add i32 %885, 16 ; <i32> [#uses=1]
- %887 = and i32 %886, 63 ; <i32> [#uses=1]
- %888 = and i32 %885, -64 ; <i32> [#uses=1]
- %889 = or i32 %887, %888 ; <i32> [#uses=1]
- %890 = inttoptr i32 %889 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %891 = load %struct.edge_rec*, %struct.edge_rec** %766, align 4 ; <%struct.edge_rec*> [#uses=1]
- %892 = ptrtoint %struct.edge_rec* %891 to i32 ; <i32> [#uses=2]
- %893 = add i32 %892, 16 ; <i32> [#uses=1]
- %894 = and i32 %893, 63 ; <i32> [#uses=1]
- %895 = and i32 %892, -64 ; <i32> [#uses=1]
- %896 = or i32 %894, %895 ; <i32> [#uses=1]
- %897 = inttoptr i32 %896 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %898 = getelementptr %struct.edge_rec, %struct.edge_rec* %897, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %899 = load %struct.edge_rec*, %struct.edge_rec** %898, align 4 ; <%struct.edge_rec*> [#uses=1]
- %900 = getelementptr %struct.edge_rec, %struct.edge_rec* %890, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %901 = load %struct.edge_rec*, %struct.edge_rec** %900, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %899, %struct.edge_rec** %900, align 4
- store %struct.edge_rec* %901, %struct.edge_rec** %898, align 4
- %902 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 ; <%struct.edge_rec*> [#uses=1]
- %903 = load %struct.edge_rec*, %struct.edge_rec** %766, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %902, %struct.edge_rec** %766, align 4
- store %struct.edge_rec* %903, %struct.edge_rec** %883, align 4
- %904 = getelementptr %struct.VERTEX, %struct.VERTEX* %763, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %905 = load double, double* %904, align 4 ; <double> [#uses=2]
- %906 = getelementptr %struct.VERTEX, %struct.VERTEX* %763, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %907 = load double, double* %906, align 4 ; <double> [#uses=2]
- %908 = getelementptr %struct.VERTEX, %struct.VERTEX* %extra, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %909 = load double, double* %908, align 4 ; <double> [#uses=3]
- %910 = getelementptr %struct.VERTEX, %struct.VERTEX* %extra, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %911 = load double, double* %910, align 4 ; <double> [#uses=3]
- %912 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 0, i32 0 ; <double*> [#uses=1]
- %913 = load double, double* %912, align 4 ; <double> [#uses=3]
- %914 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 0, i32 1 ; <double*> [#uses=1]
- %915 = load double, double* %914, align 4 ; <double> [#uses=3]
- %916 = fsub double %905, %913 ; <double> [#uses=1]
- %917 = fsub double %911, %915 ; <double> [#uses=1]
- %918 = fmul double %916, %917 ; <double> [#uses=1]
- %919 = fsub double %909, %913 ; <double> [#uses=1]
- %920 = fsub double %907, %915 ; <double> [#uses=1]
- %921 = fmul double %919, %920 ; <double> [#uses=1]
- %922 = fsub double %918, %921 ; <double> [#uses=1]
- %923 = fcmp ogt double %922, 0.000000e+00 ; <i1> [#uses=1]
- br i1 %923, label %bb15, label %bb13
-
-bb13: ; preds = %bb11
- %924 = fsub double %905, %909 ; <double> [#uses=1]
- %925 = fsub double %915, %911 ; <double> [#uses=1]
- %926 = fmul double %924, %925 ; <double> [#uses=1]
- %927 = fsub double %913, %909 ; <double> [#uses=1]
- %928 = fsub double %907, %911 ; <double> [#uses=1]
- %929 = fmul double %927, %928 ; <double> [#uses=1]
- %930 = fsub double %926, %929 ; <double> [#uses=1]
- %931 = fcmp ogt double %930, 0.000000e+00 ; <i1> [#uses=1]
- br i1 %931, label %bb15, label %bb14
-
-bb14: ; preds = %bb13
- %932 = and i32 %850, 63 ; <i32> [#uses=1]
- %933 = and i32 %849, -64 ; <i32> [#uses=3]
- %934 = or i32 %932, %933 ; <i32> [#uses=1]
- %935 = inttoptr i32 %934 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %936 = getelementptr %struct.edge_rec, %struct.edge_rec* %935, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %937 = load %struct.edge_rec*, %struct.edge_rec** %936, align 4 ; <%struct.edge_rec*> [#uses=1]
- %938 = ptrtoint %struct.edge_rec* %937 to i32 ; <i32> [#uses=2]
- %939 = add i32 %938, 16 ; <i32> [#uses=1]
- %940 = and i32 %939, 63 ; <i32> [#uses=1]
- %941 = and i32 %938, -64 ; <i32> [#uses=1]
- %942 = or i32 %940, %941 ; <i32> [#uses=1]
- %943 = inttoptr i32 %942 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %944 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 ; <%struct.edge_rec*> [#uses=1]
- %945 = ptrtoint %struct.edge_rec* %944 to i32 ; <i32> [#uses=2]
- %946 = add i32 %945, 16 ; <i32> [#uses=1]
- %947 = and i32 %946, 63 ; <i32> [#uses=1]
- %948 = and i32 %945, -64 ; <i32> [#uses=1]
- %949 = or i32 %947, %948 ; <i32> [#uses=1]
- %950 = inttoptr i32 %949 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %951 = getelementptr %struct.edge_rec, %struct.edge_rec* %943, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %952 = load %struct.edge_rec*, %struct.edge_rec** %951, align 4 ; <%struct.edge_rec*> [#uses=1]
- %953 = ptrtoint %struct.edge_rec* %952 to i32 ; <i32> [#uses=2]
- %954 = add i32 %953, 16 ; <i32> [#uses=1]
- %955 = and i32 %954, 63 ; <i32> [#uses=1]
- %956 = and i32 %953, -64 ; <i32> [#uses=1]
- %957 = or i32 %955, %956 ; <i32> [#uses=1]
- %958 = inttoptr i32 %957 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %959 = getelementptr %struct.edge_rec, %struct.edge_rec* %958, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %960 = load %struct.edge_rec*, %struct.edge_rec** %959, align 4 ; <%struct.edge_rec*> [#uses=1]
- %961 = getelementptr %struct.edge_rec, %struct.edge_rec* %950, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %962 = load %struct.edge_rec*, %struct.edge_rec** %961, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %960, %struct.edge_rec** %961, align 4
- store %struct.edge_rec* %962, %struct.edge_rec** %959, align 4
- %963 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 ; <%struct.edge_rec*> [#uses=1]
- %964 = load %struct.edge_rec*, %struct.edge_rec** %951, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %963, %struct.edge_rec** %951, align 4
- store %struct.edge_rec* %964, %struct.edge_rec** %847, align 4
- %965 = add i32 %881, 16 ; <i32> [#uses=1]
- %966 = and i32 %965, 63 ; <i32> [#uses=1]
- %967 = or i32 %966, %933 ; <i32> [#uses=1]
- %968 = inttoptr i32 %967 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %969 = getelementptr %struct.edge_rec, %struct.edge_rec* %968, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- %970 = load %struct.edge_rec*, %struct.edge_rec** %969, align 4 ; <%struct.edge_rec*> [#uses=1]
- %971 = ptrtoint %struct.edge_rec* %970 to i32 ; <i32> [#uses=2]
- %972 = add i32 %971, 16 ; <i32> [#uses=1]
- %973 = and i32 %972, 63 ; <i32> [#uses=1]
- %974 = and i32 %971, -64 ; <i32> [#uses=1]
- %975 = or i32 %973, %974 ; <i32> [#uses=1]
- %976 = inttoptr i32 %975 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %977 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 ; <%struct.edge_rec*> [#uses=1]
- %978 = ptrtoint %struct.edge_rec* %977 to i32 ; <i32> [#uses=2]
- %979 = add i32 %978, 16 ; <i32> [#uses=1]
- %980 = and i32 %979, 63 ; <i32> [#uses=1]
- %981 = and i32 %978, -64 ; <i32> [#uses=1]
- %982 = or i32 %980, %981 ; <i32> [#uses=1]
- %983 = inttoptr i32 %982 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %984 = getelementptr %struct.edge_rec, %struct.edge_rec* %976, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3]
- %985 = load %struct.edge_rec*, %struct.edge_rec** %984, align 4 ; <%struct.edge_rec*> [#uses=1]
- %986 = ptrtoint %struct.edge_rec* %985 to i32 ; <i32> [#uses=2]
- %987 = add i32 %986, 16 ; <i32> [#uses=1]
- %988 = and i32 %987, 63 ; <i32> [#uses=1]
- %989 = and i32 %986, -64 ; <i32> [#uses=1]
- %990 = or i32 %988, %989 ; <i32> [#uses=1]
- %991 = inttoptr i32 %990 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1]
- %992 = getelementptr %struct.edge_rec, %struct.edge_rec* %991, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %993 = load %struct.edge_rec*, %struct.edge_rec** %992, align 4 ; <%struct.edge_rec*> [#uses=1]
- %994 = getelementptr %struct.edge_rec, %struct.edge_rec* %983, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2]
- %995 = load %struct.edge_rec*, %struct.edge_rec** %994, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %993, %struct.edge_rec** %994, align 4
- store %struct.edge_rec* %995, %struct.edge_rec** %992, align 4
- %996 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 ; <%struct.edge_rec*> [#uses=1]
- %997 = load %struct.edge_rec*, %struct.edge_rec** %984, align 4 ; <%struct.edge_rec*> [#uses=1]
- store %struct.edge_rec* %996, %struct.edge_rec** %984, align 4
- store %struct.edge_rec* %997, %struct.edge_rec** %883, align 4
- %998 = inttoptr i32 %933 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2]
- %999 = load %struct.edge_rec*, %struct.edge_rec** @avail_edge, align 4 ; <%struct.edge_rec*> [#uses=1]
- %1000 = getelementptr %struct.edge_rec, %struct.edge_rec* %998, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1]
- store %struct.edge_rec* %999, %struct.edge_rec** %1000, align 4
- store %struct.edge_rec* %998, %struct.edge_rec** @avail_edge, align 4
- br label %bb15
-
-bb15: ; preds = %bb14, %bb13, %bb11, %bb10, %bb6
- %retval.1.0 = phi i32 [ %780, %bb10 ], [ %829, %bb13 ], [ %829, %bb14 ], [ %tmp4, %bb6 ], [ %849, %bb11 ] ; <i32> [#uses=1]
- %retval.0.0 = phi i32 [ %769, %bb10 ], [ %781, %bb13 ], [ %781, %bb14 ], [ %tmp16, %bb6 ], [ %881, %bb11 ] ; <i32> [#uses=1]
- %agg.result162 = bitcast %struct.EDGE_PAIR* %agg.result to i64* ; <i64*> [#uses=1]
- %1001 = zext i32 %retval.0.0 to i64 ; <i64> [#uses=1]
- %1002 = zext i32 %retval.1.0 to i64 ; <i64> [#uses=1]
- %1003 = shl i64 %1002, 32 ; <i64> [#uses=1]
- %1004 = or i64 %1003, %1001 ; <i64> [#uses=1]
- store i64 %1004, i64* %agg.result162, align 4
- ret void
+ %delright = alloca %struct.EDGE_PAIR, align 8
+ %delleft = alloca %struct.EDGE_PAIR, align 8
+ %0 = icmp eq %struct.VERTEX* %tree, null
+ br i1 %0, label %bb8, label %bb
+
+bb:
+ %1 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 2
+ %2 = load %struct.VERTEX*, %struct.VERTEX** %1, align 4
+ %3 = icmp eq %struct.VERTEX* %2, null
+ br i1 %3, label %bb7, label %bb1.i
+
+bb1.i:
+ %tree_addr.0.i = phi %struct.VERTEX* [ %5, %bb1.i ], [ %tree, %bb ]
+ %4 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree_addr.0.i, i32 0, i32 1
+ %5 = load %struct.VERTEX*, %struct.VERTEX** %4, align 4
+ %6 = icmp eq %struct.VERTEX* %5, null
+ br i1 %6, label %get_low.exit, label %bb1.i
+
+get_low.exit:
+ call void @build_delaunay(%struct.EDGE_PAIR* noalias sret %delright, %struct.VERTEX* %2, %struct.VERTEX* %extra) nounwind
+ %7 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 1
+ %8 = load %struct.VERTEX*, %struct.VERTEX** %7, align 4
+ call void @build_delaunay(%struct.EDGE_PAIR* noalias sret %delleft, %struct.VERTEX* %8, %struct.VERTEX* %tree) nounwind
+ %9 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delleft, i32 0, i32 0
+ %10 = load %struct.edge_rec*, %struct.edge_rec** %9, align 8
+ %11 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delleft, i32 0, i32 1
+ %12 = load %struct.edge_rec*, %struct.edge_rec** %11, align 4
+ %13 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delright, i32 0, i32 0
+ %14 = load %struct.edge_rec*, %struct.edge_rec** %13, align 8
+ %15 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delright, i32 0, i32 1
+ %16 = load %struct.edge_rec*, %struct.edge_rec** %15, align 4
+ br label %bb.i
+
+bb.i:
+ %rdi_addr.0.i = phi %struct.edge_rec* [ %14, %get_low.exit ], [ %72, %bb4.i ]
+ %ldi_addr.1.i = phi %struct.edge_rec* [ %12, %get_low.exit ], [ %ldi_addr.0.i, %bb4.i ]
+ %17 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdi_addr.0.i, i32 0, i32 0
+ %18 = load %struct.VERTEX*, %struct.VERTEX** %17, align 4
+ %19 = ptrtoint %struct.edge_rec* %ldi_addr.1.i to i32
+ %20 = getelementptr %struct.VERTEX, %struct.VERTEX* %18, i32 0, i32 0, i32 0
+ %21 = load double, double* %20, align 4
+ %22 = getelementptr %struct.VERTEX, %struct.VERTEX* %18, i32 0, i32 0, i32 1
+ %23 = load double, double* %22, align 4
+ br label %bb2.i
+
+bb1.i1:
+ %24 = ptrtoint %struct.edge_rec* %ldi_addr.0.i to i32
+ %25 = add i32 %24, 48
+ %26 = and i32 %25, 63
+ %27 = and i32 %24, -64
+ %28 = or i32 %26, %27
+ %29 = inttoptr i32 %28 to %struct.edge_rec*
+ %30 = getelementptr %struct.edge_rec, %struct.edge_rec* %29, i32 0, i32 1
+ %31 = load %struct.edge_rec*, %struct.edge_rec** %30, align 4
+ %32 = ptrtoint %struct.edge_rec* %31 to i32
+ %33 = add i32 %32, 16
+ %34 = and i32 %33, 63
+ %35 = and i32 %32, -64
+ %36 = or i32 %34, %35
+ %37 = inttoptr i32 %36 to %struct.edge_rec*
+ br label %bb2.i
+
+bb2.i:
+ %ldi_addr.1.pn.i = phi %struct.edge_rec* [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ]
+ %.pn6.in.in.i = phi i32 [ %19, %bb.i ], [ %36, %bb1.i1 ]
+ %ldi_addr.0.i = phi %struct.edge_rec* [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ]
+ %.pn6.in.i = xor i32 %.pn6.in.in.i, 32
+ %.pn6.i = inttoptr i32 %.pn6.in.i to %struct.edge_rec*
+ %t1.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.1.pn.i, i32 0, i32 0
+ %t2.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn6.i, i32 0, i32 0
+ %t1.0.i = load %struct.VERTEX*, %struct.VERTEX** %t1.0.in.i
+ %t2.0.i = load %struct.VERTEX*, %struct.VERTEX** %t2.0.in.i
+ %38 = getelementptr %struct.VERTEX, %struct.VERTEX* %t1.0.i, i32 0, i32 0, i32 0
+ %39 = load double, double* %38, align 4
+ %40 = getelementptr %struct.VERTEX, %struct.VERTEX* %t1.0.i, i32 0, i32 0, i32 1
+ %41 = load double, double* %40, align 4
+ %42 = getelementptr %struct.VERTEX, %struct.VERTEX* %t2.0.i, i32 0, i32 0, i32 0
+ %43 = load double, double* %42, align 4
+ %44 = getelementptr %struct.VERTEX, %struct.VERTEX* %t2.0.i, i32 0, i32 0, i32 1
+ %45 = load double, double* %44, align 4
+ %46 = fsub double %39, %21
+ %47 = fsub double %45, %23
+ %48 = fmul double %46, %47
+ %49 = fsub double %43, %21
+ %50 = fsub double %41, %23
+ %51 = fmul double %49, %50
+ %52 = fsub double %48, %51
+ %53 = fcmp ogt double %52, 0.000000e+00
+ br i1 %53, label %bb1.i1, label %bb3.i
+
+bb3.i:
+ %54 = ptrtoint %struct.edge_rec* %rdi_addr.0.i to i32
+ %55 = xor i32 %54, 32
+ %56 = inttoptr i32 %55 to %struct.edge_rec*
+ %57 = getelementptr %struct.edge_rec, %struct.edge_rec* %56, i32 0, i32 0
+ %58 = load %struct.VERTEX*, %struct.VERTEX** %57, align 4
+ %59 = getelementptr %struct.VERTEX, %struct.VERTEX* %58, i32 0, i32 0, i32 0
+ %60 = load double, double* %59, align 4
+ %61 = getelementptr %struct.VERTEX, %struct.VERTEX* %58, i32 0, i32 0, i32 1
+ %62 = load double, double* %61, align 4
+ %63 = fsub double %60, %39
+ %64 = fsub double %23, %41
+ %65 = fmul double %63, %64
+ %66 = fsub double %21, %39
+ %67 = fsub double %62, %41
+ %68 = fmul double %66, %67
+ %69 = fsub double %65, %68
+ %70 = fcmp ogt double %69, 0.000000e+00
+ br i1 %70, label %bb4.i, label %bb5.i
+
+bb4.i:
+ %71 = getelementptr %struct.edge_rec, %struct.edge_rec* %56, i32 0, i32 1
+ %72 = load %struct.edge_rec*, %struct.edge_rec** %71, align 4
+ br label %bb.i
+
+bb5.i:
+ %73 = add i32 %55, 48
+ %74 = and i32 %73, 63
+ %75 = and i32 %55, -64
+ %76 = or i32 %74, %75
+ %77 = inttoptr i32 %76 to %struct.edge_rec*
+ %78 = getelementptr %struct.edge_rec, %struct.edge_rec* %77, i32 0, i32 1
+ %79 = load %struct.edge_rec*, %struct.edge_rec** %78, align 4
+ %80 = ptrtoint %struct.edge_rec* %79 to i32
+ %81 = add i32 %80, 16
+ %82 = and i32 %81, 63
+ %83 = and i32 %80, -64
+ %84 = or i32 %82, %83
+ %85 = inttoptr i32 %84 to %struct.edge_rec*
+ %86 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.0.i, i32 0, i32 0
+ %87 = load %struct.VERTEX*, %struct.VERTEX** %86, align 4
+ %88 = call %struct.edge_rec* @alloc_edge() nounwind
+ %89 = getelementptr %struct.edge_rec, %struct.edge_rec* %88, i32 0, i32 1
+ store %struct.edge_rec* %88, %struct.edge_rec** %89, align 4
+ %90 = getelementptr %struct.edge_rec, %struct.edge_rec* %88, i32 0, i32 0
+ store %struct.VERTEX* %18, %struct.VERTEX** %90, align 4
+ %91 = ptrtoint %struct.edge_rec* %88 to i32
+ %92 = add i32 %91, 16
+ %93 = inttoptr i32 %92 to %struct.edge_rec*
+ %94 = add i32 %91, 48
+ %95 = inttoptr i32 %94 to %struct.edge_rec*
+ %96 = getelementptr %struct.edge_rec, %struct.edge_rec* %93, i32 0, i32 1
+ store %struct.edge_rec* %95, %struct.edge_rec** %96, align 4
+ %97 = add i32 %91, 32
+ %98 = inttoptr i32 %97 to %struct.edge_rec*
+ %99 = getelementptr %struct.edge_rec, %struct.edge_rec* %98, i32 0, i32 1
+ store %struct.edge_rec* %98, %struct.edge_rec** %99, align 4
+ %100 = getelementptr %struct.edge_rec, %struct.edge_rec* %98, i32 0, i32 0
+ store %struct.VERTEX* %87, %struct.VERTEX** %100, align 4
+ %101 = getelementptr %struct.edge_rec, %struct.edge_rec* %95, i32 0, i32 1
+ store %struct.edge_rec* %93, %struct.edge_rec** %101, align 4
+ %102 = load %struct.edge_rec*, %struct.edge_rec** %89, align 4
+ %103 = ptrtoint %struct.edge_rec* %102 to i32
+ %104 = add i32 %103, 16
+ %105 = and i32 %104, 63
+ %106 = and i32 %103, -64
+ %107 = or i32 %105, %106
+ %108 = inttoptr i32 %107 to %struct.edge_rec*
+ %109 = getelementptr %struct.edge_rec, %struct.edge_rec* %85, i32 0, i32 1
+ %110 = load %struct.edge_rec*, %struct.edge_rec** %109, align 4
+ %111 = ptrtoint %struct.edge_rec* %110 to i32
+ %112 = add i32 %111, 16
+ %113 = and i32 %112, 63
+ %114 = and i32 %111, -64
+ %115 = or i32 %113, %114
+ %116 = inttoptr i32 %115 to %struct.edge_rec*
+ %117 = getelementptr %struct.edge_rec, %struct.edge_rec* %116, i32 0, i32 1
+ %118 = load %struct.edge_rec*, %struct.edge_rec** %117, align 4
+ %119 = getelementptr %struct.edge_rec, %struct.edge_rec* %108, i32 0, i32 1
+ %120 = load %struct.edge_rec*, %struct.edge_rec** %119, align 4
+ store %struct.edge_rec* %118, %struct.edge_rec** %119, align 4
+ store %struct.edge_rec* %120, %struct.edge_rec** %117, align 4
+ %121 = load %struct.edge_rec*, %struct.edge_rec** %89, align 4
+ %122 = load %struct.edge_rec*, %struct.edge_rec** %109, align 4
+ store %struct.edge_rec* %121, %struct.edge_rec** %109, align 4
+ store %struct.edge_rec* %122, %struct.edge_rec** %89, align 4
+ %123 = xor i32 %91, 32
+ %124 = inttoptr i32 %123 to %struct.edge_rec*
+ %125 = getelementptr %struct.edge_rec, %struct.edge_rec* %124, i32 0, i32 1
+ %126 = load %struct.edge_rec*, %struct.edge_rec** %125, align 4
+ %127 = ptrtoint %struct.edge_rec* %126 to i32
+ %128 = add i32 %127, 16
+ %129 = and i32 %128, 63
+ %130 = and i32 %127, -64
+ %131 = or i32 %129, %130
+ %132 = inttoptr i32 %131 to %struct.edge_rec*
+ %133 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.0.i, i32 0, i32 1
+ %134 = load %struct.edge_rec*, %struct.edge_rec** %133, align 4
+ %135 = ptrtoint %struct.edge_rec* %134 to i32
+ %136 = add i32 %135, 16
+ %137 = and i32 %136, 63
+ %138 = and i32 %135, -64
+ %139 = or i32 %137, %138
+ %140 = inttoptr i32 %139 to %struct.edge_rec*
+ %141 = getelementptr %struct.edge_rec, %struct.edge_rec* %140, i32 0, i32 1
+ %142 = load %struct.edge_rec*, %struct.edge_rec** %141, align 4
+ %143 = getelementptr %struct.edge_rec, %struct.edge_rec* %132, i32 0, i32 1
+ %144 = load %struct.edge_rec*, %struct.edge_rec** %143, align 4
+ store %struct.edge_rec* %142, %struct.edge_rec** %143, align 4
+ store %struct.edge_rec* %144, %struct.edge_rec** %141, align 4
+ %145 = load %struct.edge_rec*, %struct.edge_rec** %125, align 4
+ %146 = load %struct.edge_rec*, %struct.edge_rec** %133, align 4
+ store %struct.edge_rec* %145, %struct.edge_rec** %133, align 4
+ store %struct.edge_rec* %146, %struct.edge_rec** %125, align 4
+ %147 = and i32 %92, 63
+ %148 = and i32 %91, -64
+ %149 = or i32 %147, %148
+ %150 = inttoptr i32 %149 to %struct.edge_rec*
+ %151 = getelementptr %struct.edge_rec, %struct.edge_rec* %150, i32 0, i32 1
+ %152 = load %struct.edge_rec*, %struct.edge_rec** %151, align 4
+ %153 = ptrtoint %struct.edge_rec* %152 to i32
+ %154 = add i32 %153, 16
+ %155 = and i32 %154, 63
+ %156 = and i32 %153, -64
+ %157 = or i32 %155, %156
+ %158 = inttoptr i32 %157 to %struct.edge_rec*
+ %159 = load %struct.VERTEX*, %struct.VERTEX** %90, align 4
+ %160 = getelementptr %struct.edge_rec, %struct.edge_rec* %124, i32 0, i32 0
+ %161 = load %struct.VERTEX*, %struct.VERTEX** %160, align 4
+ %162 = getelementptr %struct.edge_rec, %struct.edge_rec* %16, i32 0, i32 0
+ %163 = load %struct.VERTEX*, %struct.VERTEX** %162, align 4
+ %164 = icmp eq %struct.VERTEX* %163, %159
+ %rdo_addr.0.i = select i1 %164, %struct.edge_rec* %88, %struct.edge_rec* %16
+ %165 = getelementptr %struct.edge_rec, %struct.edge_rec* %10, i32 0, i32 0
+ %166 = load %struct.VERTEX*, %struct.VERTEX** %165, align 4
+ %167 = icmp eq %struct.VERTEX* %166, %161
+ %ldo_addr.0.ph.i = select i1 %167, %struct.edge_rec* %124, %struct.edge_rec* %10
+ br label %bb9.i
+
+bb9.i:
+ %lcand.2.i = phi %struct.edge_rec* [ %146, %bb5.i ], [ %lcand.1.i, %bb24.i ], [ %739, %bb25.i ]
+ %rcand.2.i = phi %struct.edge_rec* [ %158, %bb5.i ], [ %666, %bb24.i ], [ %rcand.1.i, %bb25.i ]
+ %basel.0.i = phi %struct.edge_rec* [ %88, %bb5.i ], [ %595, %bb24.i ], [ %716, %bb25.i ]
+ %168 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.2.i, i32 0, i32 1
+ %169 = load %struct.edge_rec*, %struct.edge_rec** %168, align 4
+ %170 = getelementptr %struct.edge_rec, %struct.edge_rec* %basel.0.i, i32 0, i32 0
+ %171 = load %struct.VERTEX*, %struct.VERTEX** %170, align 4
+ %172 = ptrtoint %struct.edge_rec* %basel.0.i to i32
+ %173 = xor i32 %172, 32
+ %174 = inttoptr i32 %173 to %struct.edge_rec*
+ %175 = getelementptr %struct.edge_rec, %struct.edge_rec* %174, i32 0, i32 0
+ %176 = load %struct.VERTEX*, %struct.VERTEX** %175, align 4
+ %177 = ptrtoint %struct.edge_rec* %169 to i32
+ %178 = xor i32 %177, 32
+ %179 = inttoptr i32 %178 to %struct.edge_rec*
+ %180 = getelementptr %struct.edge_rec, %struct.edge_rec* %179, i32 0, i32 0
+ %181 = load %struct.VERTEX*, %struct.VERTEX** %180, align 4
+ %182 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 0
+ %183 = load double, double* %182, align 4
+ %184 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 1
+ %185 = load double, double* %184, align 4
+ %186 = getelementptr %struct.VERTEX, %struct.VERTEX* %181, i32 0, i32 0, i32 0
+ %187 = load double, double* %186, align 4
+ %188 = getelementptr %struct.VERTEX, %struct.VERTEX* %181, i32 0, i32 0, i32 1
+ %189 = load double, double* %188, align 4
+ %190 = getelementptr %struct.VERTEX, %struct.VERTEX* %176, i32 0, i32 0, i32 0
+ %191 = load double, double* %190, align 4
+ %192 = getelementptr %struct.VERTEX, %struct.VERTEX* %176, i32 0, i32 0, i32 1
+ %193 = load double, double* %192, align 4
+ %194 = fsub double %183, %191
+ %195 = fsub double %189, %193
+ %196 = fmul double %194, %195
+ %197 = fsub double %187, %191
+ %198 = fsub double %185, %193
+ %199 = fmul double %197, %198
+ %200 = fsub double %196, %199
+ %201 = fcmp ogt double %200, 0.000000e+00
+ br i1 %201, label %bb10.i, label %bb13.i
+
+bb10.i:
+ %202 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 2
+ %avail_edge.promoted25 = load %struct.edge_rec*, %struct.edge_rec** @avail_edge
+ br label %bb12.i
+
+bb11.i:
+ %203 = ptrtoint %struct.edge_rec* %lcand.0.i to i32
+ %204 = add i32 %203, 16
+ %205 = and i32 %204, 63
+ %206 = and i32 %203, -64
+ %207 = or i32 %205, %206
+ %208 = inttoptr i32 %207 to %struct.edge_rec*
+ %209 = getelementptr %struct.edge_rec, %struct.edge_rec* %208, i32 0, i32 1
+ %210 = load %struct.edge_rec*, %struct.edge_rec** %209, align 4
+ %211 = ptrtoint %struct.edge_rec* %210 to i32
+ %212 = add i32 %211, 16
+ %213 = and i32 %212, 63
+ %214 = and i32 %211, -64
+ %215 = or i32 %213, %214
+ %216 = inttoptr i32 %215 to %struct.edge_rec*
+ %217 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.0.i, i32 0, i32 1
+ %218 = load %struct.edge_rec*, %struct.edge_rec** %217, align 4
+ %219 = ptrtoint %struct.edge_rec* %218 to i32
+ %220 = add i32 %219, 16
+ %221 = and i32 %220, 63
+ %222 = and i32 %219, -64
+ %223 = or i32 %221, %222
+ %224 = inttoptr i32 %223 to %struct.edge_rec*
+ %225 = getelementptr %struct.edge_rec, %struct.edge_rec* %216, i32 0, i32 1
+ %226 = load %struct.edge_rec*, %struct.edge_rec** %225, align 4
+ %227 = ptrtoint %struct.edge_rec* %226 to i32
+ %228 = add i32 %227, 16
+ %229 = and i32 %228, 63
+ %230 = and i32 %227, -64
+ %231 = or i32 %229, %230
+ %232 = inttoptr i32 %231 to %struct.edge_rec*
+ %233 = getelementptr %struct.edge_rec, %struct.edge_rec* %232, i32 0, i32 1
+ %234 = load %struct.edge_rec*, %struct.edge_rec** %233, align 4
+ %235 = getelementptr %struct.edge_rec, %struct.edge_rec* %224, i32 0, i32 1
+ %236 = load %struct.edge_rec*, %struct.edge_rec** %235, align 4
+ store %struct.edge_rec* %234, %struct.edge_rec** %235, align 4
+ store %struct.edge_rec* %236, %struct.edge_rec** %233, align 4
+ %237 = load %struct.edge_rec*, %struct.edge_rec** %217, align 4
+ %238 = load %struct.edge_rec*, %struct.edge_rec** %225, align 4
+ store %struct.edge_rec* %237, %struct.edge_rec** %225, align 4
+ store %struct.edge_rec* %238, %struct.edge_rec** %217, align 4
+ %239 = xor i32 %203, 32
+ %240 = add i32 %239, 16
+ %241 = and i32 %240, 63
+ %242 = or i32 %241, %206
+ %243 = inttoptr i32 %242 to %struct.edge_rec*
+ %244 = getelementptr %struct.edge_rec, %struct.edge_rec* %243, i32 0, i32 1
+ %245 = load %struct.edge_rec*, %struct.edge_rec** %244, align 4
+ %246 = ptrtoint %struct.edge_rec* %245 to i32
+ %247 = add i32 %246, 16
+ %248 = and i32 %247, 63
+ %249 = and i32 %246, -64
+ %250 = or i32 %248, %249
+ %251 = inttoptr i32 %250 to %struct.edge_rec*
+ %252 = inttoptr i32 %239 to %struct.edge_rec*
+ %253 = getelementptr %struct.edge_rec, %struct.edge_rec* %252, i32 0, i32 1
+ %254 = load %struct.edge_rec*, %struct.edge_rec** %253, align 4
+ %255 = ptrtoint %struct.edge_rec* %254 to i32
+ %256 = add i32 %255, 16
+ %257 = and i32 %256, 63
+ %258 = and i32 %255, -64
+ %259 = or i32 %257, %258
+ %260 = inttoptr i32 %259 to %struct.edge_rec*
+ %261 = getelementptr %struct.edge_rec, %struct.edge_rec* %251, i32 0, i32 1
+ %262 = load %struct.edge_rec*, %struct.edge_rec** %261, align 4
+ %263 = ptrtoint %struct.edge_rec* %262 to i32
+ %264 = add i32 %263, 16
+ %265 = and i32 %264, 63
+ %266 = and i32 %263, -64
+ %267 = or i32 %265, %266
+ %268 = inttoptr i32 %267 to %struct.edge_rec*
+ %269 = getelementptr %struct.edge_rec, %struct.edge_rec* %268, i32 0, i32 1
+ %270 = load %struct.edge_rec*, %struct.edge_rec** %269, align 4
+ %271 = getelementptr %struct.edge_rec, %struct.edge_rec* %260, i32 0, i32 1
+ %272 = load %struct.edge_rec*, %struct.edge_rec** %271, align 4
+ store %struct.edge_rec* %270, %struct.edge_rec** %271, align 4
+ store %struct.edge_rec* %272, %struct.edge_rec** %269, align 4
+ %273 = load %struct.edge_rec*, %struct.edge_rec** %253, align 4
+ %274 = load %struct.edge_rec*, %struct.edge_rec** %261, align 4
+ store %struct.edge_rec* %273, %struct.edge_rec** %261, align 4
+ store %struct.edge_rec* %274, %struct.edge_rec** %253, align 4
+ %275 = inttoptr i32 %206 to %struct.edge_rec*
+ %276 = getelementptr %struct.edge_rec, %struct.edge_rec* %275, i32 0, i32 1
+ store %struct.edge_rec* %avail_edge.tmp.026, %struct.edge_rec** %276, align 4
+ %277 = getelementptr %struct.edge_rec, %struct.edge_rec* %t.0.i, i32 0, i32 1
+ %278 = load %struct.edge_rec*, %struct.edge_rec** %277, align 4
+ %.pre.i = load double, double* %182, align 4
+ %.pre22.i = load double, double* %184, align 4
+ br label %bb12.i
+
+bb12.i:
+ %avail_edge.tmp.026 = phi %struct.edge_rec* [ %avail_edge.promoted25, %bb10.i ], [ %275, %bb11.i ]
+ %279 = phi double [ %.pre22.i, %bb11.i ], [ %185, %bb10.i ]
+ %280 = phi double [ %.pre.i, %bb11.i ], [ %183, %bb10.i ]
+ %lcand.0.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ]
+ %t.0.i = phi %struct.edge_rec* [ %169, %bb10.i ], [ %278, %bb11.i ]
+ %.pn5.in.in.in.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ]
+ %.pn4.in.in.in.i = phi %struct.edge_rec* [ %169, %bb10.i ], [ %278, %bb11.i ]
+ %lcand.2.pn.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ]
+ %.pn5.in.in.i = ptrtoint %struct.edge_rec* %.pn5.in.in.in.i to i32
+ %.pn4.in.in.i = ptrtoint %struct.edge_rec* %.pn4.in.in.in.i to i32
+ %.pn5.in.i = xor i32 %.pn5.in.in.i, 32
+ %.pn4.in.i = xor i32 %.pn4.in.in.i, 32
+ %.pn5.i = inttoptr i32 %.pn5.in.i to %struct.edge_rec*
+ %.pn4.i = inttoptr i32 %.pn4.in.i to %struct.edge_rec*
+ %v1.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn5.i, i32 0, i32 0
+ %v2.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn4.i, i32 0, i32 0
+ %v3.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.2.pn.i, i32 0, i32 0
+ %v1.0.i = load %struct.VERTEX*, %struct.VERTEX** %v1.0.in.i
+ %v2.0.i = load %struct.VERTEX*, %struct.VERTEX** %v2.0.in.i
+ %v3.0.i = load %struct.VERTEX*, %struct.VERTEX** %v3.0.in.i
+ %281 = load double, double* %202, align 4
+ %282 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 0
+ %283 = load double, double* %282, align 4
+ %284 = fsub double %283, %280
+ %285 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 1
+ %286 = load double, double* %285, align 4
+ %287 = fsub double %286, %279
+ %288 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 2
+ %289 = load double, double* %288, align 4
+ %290 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 0
+ %291 = load double, double* %290, align 4
+ %292 = fsub double %291, %280
+ %293 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 1
+ %294 = load double, double* %293, align 4
+ %295 = fsub double %294, %279
+ %296 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 2
+ %297 = load double, double* %296, align 4
+ %298 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 0
+ %299 = load double, double* %298, align 4
+ %300 = fsub double %299, %280
+ %301 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 1
+ %302 = load double, double* %301, align 4
+ %303 = fsub double %302, %279
+ %304 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 2
+ %305 = load double, double* %304, align 4
+ %306 = fsub double %289, %281
+ %307 = fmul double %292, %303
+ %308 = fmul double %295, %300
+ %309 = fsub double %307, %308
+ %310 = fmul double %306, %309
+ %311 = fsub double %297, %281
+ %312 = fmul double %300, %287
+ %313 = fmul double %303, %284
+ %314 = fsub double %312, %313
+ %315 = fmul double %311, %314
+ %316 = fadd double %315, %310
+ %317 = fsub double %305, %281
+ %318 = fmul double %284, %295
+ %319 = fmul double %287, %292
+ %320 = fsub double %318, %319
+ %321 = fmul double %317, %320
+ %322 = fadd double %321, %316
+ %323 = fcmp ogt double %322, 0.000000e+00
+ br i1 %323, label %bb11.i, label %bb13.loopexit.i
+
+bb13.loopexit.i:
+ store %struct.edge_rec* %avail_edge.tmp.026, %struct.edge_rec** @avail_edge
+ %.pre23.i = load %struct.VERTEX*, %struct.VERTEX** %170, align 4
+ %.pre24.i = load %struct.VERTEX*, %struct.VERTEX** %175, align 4
+ br label %bb13.i
+
+bb13.i:
+ %324 = phi %struct.VERTEX* [ %.pre24.i, %bb13.loopexit.i ], [ %176, %bb9.i ]
+ %325 = phi %struct.VERTEX* [ %.pre23.i, %bb13.loopexit.i ], [ %171, %bb9.i ]
+ %lcand.1.i = phi %struct.edge_rec* [ %lcand.0.i, %bb13.loopexit.i ], [ %lcand.2.i, %bb9.i ]
+ %326 = ptrtoint %struct.edge_rec* %rcand.2.i to i32
+ %327 = add i32 %326, 16
+ %328 = and i32 %327, 63
+ %329 = and i32 %326, -64
+ %330 = or i32 %328, %329
+ %331 = inttoptr i32 %330 to %struct.edge_rec*
+ %332 = getelementptr %struct.edge_rec, %struct.edge_rec* %331, i32 0, i32 1
+ %333 = load %struct.edge_rec*, %struct.edge_rec** %332, align 4
+ %334 = ptrtoint %struct.edge_rec* %333 to i32
+ %335 = add i32 %334, 16
+ %336 = and i32 %335, 63
+ %337 = and i32 %334, -64
+ %338 = or i32 %336, %337
+ %339 = xor i32 %338, 32
+ %340 = inttoptr i32 %339 to %struct.edge_rec*
+ %341 = getelementptr %struct.edge_rec, %struct.edge_rec* %340, i32 0, i32 0
+ %342 = load %struct.VERTEX*, %struct.VERTEX** %341, align 4
+ %343 = getelementptr %struct.VERTEX, %struct.VERTEX* %325, i32 0, i32 0, i32 0
+ %344 = load double, double* %343, align 4
+ %345 = getelementptr %struct.VERTEX, %struct.VERTEX* %325, i32 0, i32 0, i32 1
+ %346 = load double, double* %345, align 4
+ %347 = getelementptr %struct.VERTEX, %struct.VERTEX* %342, i32 0, i32 0, i32 0
+ %348 = load double, double* %347, align 4
+ %349 = getelementptr %struct.VERTEX, %struct.VERTEX* %342, i32 0, i32 0, i32 1
+ %350 = load double, double* %349, align 4
+ %351 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 0
+ %352 = load double, double* %351, align 4
+ %353 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 1
+ %354 = load double, double* %353, align 4
+ %355 = fsub double %344, %352
+ %356 = fsub double %350, %354
+ %357 = fmul double %355, %356
+ %358 = fsub double %348, %352
+ %359 = fsub double %346, %354
+ %360 = fmul double %358, %359
+ %361 = fsub double %357, %360
+ %362 = fcmp ogt double %361, 0.000000e+00
+ br i1 %362, label %bb14.i, label %bb17.i
+
+bb14.i:
+ %363 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 2
+ %avail_edge.promoted = load %struct.edge_rec*, %struct.edge_rec** @avail_edge
+ br label %bb16.i
+
+bb15.i:
+ %364 = ptrtoint %struct.edge_rec* %rcand.0.i to i32
+ %365 = add i32 %364, 16
+ %366 = and i32 %365, 63
+ %367 = and i32 %364, -64
+ %368 = or i32 %366, %367
+ %369 = inttoptr i32 %368 to %struct.edge_rec*
+ %370 = getelementptr %struct.edge_rec, %struct.edge_rec* %369, i32 0, i32 1
+ %371 = load %struct.edge_rec*, %struct.edge_rec** %370, align 4
+ %372 = ptrtoint %struct.edge_rec* %371 to i32
+ %373 = add i32 %372, 16
+ %374 = and i32 %373, 63
+ %375 = and i32 %372, -64
+ %376 = or i32 %374, %375
+ %377 = inttoptr i32 %376 to %struct.edge_rec*
+ %378 = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.0.i, i32 0, i32 1
+ %379 = load %struct.edge_rec*, %struct.edge_rec** %378, align 4
+ %380 = ptrtoint %struct.edge_rec* %379 to i32
+ %381 = add i32 %380, 16
+ %382 = and i32 %381, 63
+ %383 = and i32 %380, -64
+ %384 = or i32 %382, %383
+ %385 = inttoptr i32 %384 to %struct.edge_rec*
+ %386 = getelementptr %struct.edge_rec, %struct.edge_rec* %377, i32 0, i32 1
+ %387 = load %struct.edge_rec*, %struct.edge_rec** %386, align 4
+ %388 = ptrtoint %struct.edge_rec* %387 to i32
+ %389 = add i32 %388, 16
+ %390 = and i32 %389, 63
+ %391 = and i32 %388, -64
+ %392 = or i32 %390, %391
+ %393 = inttoptr i32 %392 to %struct.edge_rec*
+ %394 = getelementptr %struct.edge_rec, %struct.edge_rec* %393, i32 0, i32 1
+ %395 = load %struct.edge_rec*, %struct.edge_rec** %394, align 4
+ %396 = getelementptr %struct.edge_rec, %struct.edge_rec* %385, i32 0, i32 1
+ %397 = load %struct.edge_rec*, %struct.edge_rec** %396, align 4
+ store %struct.edge_rec* %395, %struct.edge_rec** %396, align 4
+ store %struct.edge_rec* %397, %struct.edge_rec** %394, align 4
+ %398 = load %struct.edge_rec*, %struct.edge_rec** %378, align 4
+ %399 = load %struct.edge_rec*, %struct.edge_rec** %386, align 4
+ store %struct.edge_rec* %398, %struct.edge_rec** %386, align 4
+ store %struct.edge_rec* %399, %struct.edge_rec** %378, align 4
+ %400 = xor i32 %364, 32
+ %401 = add i32 %400, 16
+ %402 = and i32 %401, 63
+ %403 = or i32 %402, %367
+ %404 = inttoptr i32 %403 to %struct.edge_rec*
+ %405 = getelementptr %struct.edge_rec, %struct.edge_rec* %404, i32 0, i32 1
+ %406 = load %struct.edge_rec*, %struct.edge_rec** %405, align 4
+ %407 = ptrtoint %struct.edge_rec* %406 to i32
+ %408 = add i32 %407, 16
+ %409 = and i32 %408, 63
+ %410 = and i32 %407, -64
+ %411 = or i32 %409, %410
+ %412 = inttoptr i32 %411 to %struct.edge_rec*
+ %413 = inttoptr i32 %400 to %struct.edge_rec*
+ %414 = getelementptr %struct.edge_rec, %struct.edge_rec* %413, i32 0, i32 1
+ %415 = load %struct.edge_rec*, %struct.edge_rec** %414, align 4
+ %416 = ptrtoint %struct.edge_rec* %415 to i32
+ %417 = add i32 %416, 16
+ %418 = and i32 %417, 63
+ %419 = and i32 %416, -64
+ %420 = or i32 %418, %419
+ %421 = inttoptr i32 %420 to %struct.edge_rec*
+ %422 = getelementptr %struct.edge_rec, %struct.edge_rec* %412, i32 0, i32 1
+ %423 = load %struct.edge_rec*, %struct.edge_rec** %422, align 4
+ %424 = ptrtoint %struct.edge_rec* %423 to i32
+ %425 = add i32 %424, 16
+ %426 = and i32 %425, 63
+ %427 = and i32 %424, -64
+ %428 = or i32 %426, %427
+ %429 = inttoptr i32 %428 to %struct.edge_rec*
+ %430 = getelementptr %struct.edge_rec, %struct.edge_rec* %429, i32 0, i32 1
+ %431 = load %struct.edge_rec*, %struct.edge_rec** %430, align 4
+ %432 = getelementptr %struct.edge_rec, %struct.edge_rec* %421, i32 0, i32 1
+ %433 = load %struct.edge_rec*, %struct.edge_rec** %432, align 4
+ store %struct.edge_rec* %431, %struct.edge_rec** %432, align 4
+ store %struct.edge_rec* %433, %struct.edge_rec** %430, align 4
+ %434 = load %struct.edge_rec*, %struct.edge_rec** %414, align 4
+ %435 = load %struct.edge_rec*, %struct.edge_rec** %422, align 4
+ store %struct.edge_rec* %434, %struct.edge_rec** %422, align 4
+ store %struct.edge_rec* %435, %struct.edge_rec** %414, align 4
+ %436 = inttoptr i32 %367 to %struct.edge_rec*
+ %437 = getelementptr %struct.edge_rec, %struct.edge_rec* %436, i32 0, i32 1
+ store %struct.edge_rec* %avail_edge.tmp.0, %struct.edge_rec** %437, align 4
+ %438 = add i32 %t.1.in.i, 16
+ %439 = and i32 %438, 63
+ %440 = and i32 %t.1.in.i, -64
+ %441 = or i32 %439, %440
+ %442 = inttoptr i32 %441 to %struct.edge_rec*
+ %443 = getelementptr %struct.edge_rec, %struct.edge_rec* %442, i32 0, i32 1
+ %444 = load %struct.edge_rec*, %struct.edge_rec** %443, align 4
+ %445 = ptrtoint %struct.edge_rec* %444 to i32
+ %446 = add i32 %445, 16
+ %447 = and i32 %446, 63
+ %448 = and i32 %445, -64
+ %449 = or i32 %447, %448
+ %.pre25.i = load double, double* %351, align 4
+ %.pre26.i = load double, double* %353, align 4
+ br label %bb16.i
+
+bb16.i:
+ %avail_edge.tmp.0 = phi %struct.edge_rec* [ %avail_edge.promoted, %bb14.i ], [ %436, %bb15.i ]
+ %450 = phi double [ %.pre26.i, %bb15.i ], [ %354, %bb14.i ]
+ %451 = phi double [ %.pre25.i, %bb15.i ], [ %352, %bb14.i ]
+ %rcand.0.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ]
+ %t.1.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ]
+ %.pn3.in.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ]
+ %.pn.in.in.in.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ]
+ %rcand.2.pn.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ]
+ %t.1.i = inttoptr i32 %t.1.in.i to %struct.edge_rec*
+ %.pn.in.in.i = ptrtoint %struct.edge_rec* %.pn.in.in.in.i to i32
+ %.pn3.in.i = xor i32 %.pn3.in.in.i, 32
+ %.pn.in.i = xor i32 %.pn.in.in.i, 32
+ %.pn3.i = inttoptr i32 %.pn3.in.i to %struct.edge_rec*
+ %.pn.i = inttoptr i32 %.pn.in.i to %struct.edge_rec*
+ %v1.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn3.i, i32 0, i32 0
+ %v2.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn.i, i32 0, i32 0
+ %v3.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.2.pn.i, i32 0, i32 0
+ %v1.1.i = load %struct.VERTEX*, %struct.VERTEX** %v1.1.in.i
+ %v2.1.i = load %struct.VERTEX*, %struct.VERTEX** %v2.1.in.i
+ %v3.1.i = load %struct.VERTEX*, %struct.VERTEX** %v3.1.in.i
+ %452 = load double, double* %363, align 4
+ %453 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 0
+ %454 = load double, double* %453, align 4
+ %455 = fsub double %454, %451
+ %456 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 1
+ %457 = load double, double* %456, align 4
+ %458 = fsub double %457, %450
+ %459 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 2
+ %460 = load double, double* %459, align 4
+ %461 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 0
+ %462 = load double, double* %461, align 4
+ %463 = fsub double %462, %451
+ %464 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 1
+ %465 = load double, double* %464, align 4
+ %466 = fsub double %465, %450
+ %467 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 2
+ %468 = load double, double* %467, align 4
+ %469 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 0
+ %470 = load double, double* %469, align 4
+ %471 = fsub double %470, %451
+ %472 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 1
+ %473 = load double, double* %472, align 4
+ %474 = fsub double %473, %450
+ %475 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 2
+ %476 = load double, double* %475, align 4
+ %477 = fsub double %460, %452
+ %478 = fmul double %463, %474
+ %479 = fmul double %466, %471
+ %480 = fsub double %478, %479
+ %481 = fmul double %477, %480
+ %482 = fsub double %468, %452
+ %483 = fmul double %471, %458
+ %484 = fmul double %474, %455
+ %485 = fsub double %483, %484
+ %486 = fmul double %482, %485
+ %487 = fadd double %486, %481
+ %488 = fsub double %476, %452
+ %489 = fmul double %455, %466
+ %490 = fmul double %458, %463
+ %491 = fsub double %489, %490
+ %492 = fmul double %488, %491
+ %493 = fadd double %492, %487
+ %494 = fcmp ogt double %493, 0.000000e+00
+ br i1 %494, label %bb15.i, label %bb17.loopexit.i
+
+bb17.loopexit.i:
+ store %struct.edge_rec* %avail_edge.tmp.0, %struct.edge_rec** @avail_edge
+ %.pre27.i = load %struct.VERTEX*, %struct.VERTEX** %170, align 4
+ %.pre28.i = load %struct.VERTEX*, %struct.VERTEX** %175, align 4
+ br label %bb17.i
+
+bb17.i:
+ %495 = phi %struct.VERTEX* [ %.pre28.i, %bb17.loopexit.i ], [ %324, %bb13.i ]
+ %496 = phi %struct.VERTEX* [ %.pre27.i, %bb17.loopexit.i ], [ %325, %bb13.i ]
+ %rcand.1.i = phi %struct.edge_rec* [ %rcand.0.i, %bb17.loopexit.i ], [ %rcand.2.i, %bb13.i ]
+ %497 = ptrtoint %struct.edge_rec* %lcand.1.i to i32
+ %498 = xor i32 %497, 32
+ %499 = inttoptr i32 %498 to %struct.edge_rec*
+ %500 = getelementptr %struct.edge_rec, %struct.edge_rec* %499, i32 0, i32 0
+ %501 = load %struct.VERTEX*, %struct.VERTEX** %500, align 4
+ %502 = getelementptr %struct.VERTEX, %struct.VERTEX* %496, i32 0, i32 0, i32 0
+ %503 = load double, double* %502, align 4
+ %504 = getelementptr %struct.VERTEX, %struct.VERTEX* %496, i32 0, i32 0, i32 1
+ %505 = load double, double* %504, align 4
+ %506 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 0
+ %507 = load double, double* %506, align 4
+ %508 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 1
+ %509 = load double, double* %508, align 4
+ %510 = getelementptr %struct.VERTEX, %struct.VERTEX* %495, i32 0, i32 0, i32 0
+ %511 = load double, double* %510, align 4
+ %512 = getelementptr %struct.VERTEX, %struct.VERTEX* %495, i32 0, i32 0, i32 1
+ %513 = load double, double* %512, align 4
+ %514 = fsub double %503, %511
+ %515 = fsub double %509, %513
+ %516 = fmul double %514, %515
+ %517 = fsub double %507, %511
+ %518 = fsub double %505, %513
+ %519 = fmul double %517, %518
+ %520 = fsub double %516, %519
+ %521 = fcmp ogt double %520, 0.000000e+00
+ %522 = ptrtoint %struct.edge_rec* %rcand.1.i to i32
+ %523 = xor i32 %522, 32
+ %524 = inttoptr i32 %523 to %struct.edge_rec*
+ %525 = getelementptr %struct.edge_rec, %struct.edge_rec* %524, i32 0, i32 0
+ %526 = load %struct.VERTEX*, %struct.VERTEX** %525, align 4
+ %527 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 0
+ %528 = load double, double* %527, align 4
+ %529 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 1
+ %530 = load double, double* %529, align 4
+ %531 = fsub double %530, %513
+ %532 = fmul double %514, %531
+ %533 = fsub double %528, %511
+ %534 = fmul double %533, %518
+ %535 = fsub double %532, %534
+ %536 = fcmp ogt double %535, 0.000000e+00
+ %537 = or i1 %536, %521
+ br i1 %537, label %bb21.i, label %do_merge.exit
+
+bb21.i:
+ %538 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.1.i, i32 0, i32 0
+ %539 = load %struct.VERTEX*, %struct.VERTEX** %538, align 4
+ %540 = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.1.i, i32 0, i32 0
+ %541 = load %struct.VERTEX*, %struct.VERTEX** %540, align 4
+ br i1 %521, label %bb22.i, label %bb24.i
+
+bb22.i:
+ br i1 %536, label %bb23.i, label %bb25.i
+
+bb23.i:
+ %542 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 2
+ %543 = load double, double* %542, align 4
+ %544 = fsub double %507, %528
+ %545 = fsub double %509, %530
+ %546 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 2
+ %547 = load double, double* %546, align 4
+ %548 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 0
+ %549 = load double, double* %548, align 4
+ %550 = fsub double %549, %528
+ %551 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 1
+ %552 = load double, double* %551, align 4
+ %553 = fsub double %552, %530
+ %554 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 2
+ %555 = load double, double* %554, align 4
+ %556 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 0
+ %557 = load double, double* %556, align 4
+ %558 = fsub double %557, %528
+ %559 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 1
+ %560 = load double, double* %559, align 4
+ %561 = fsub double %560, %530
+ %562 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 2
+ %563 = load double, double* %562, align 4
+ %564 = fsub double %547, %543
+ %565 = fmul double %550, %561
+ %566 = fmul double %553, %558
+ %567 = fsub double %565, %566
+ %568 = fmul double %564, %567
+ %569 = fsub double %555, %543
+ %570 = fmul double %558, %545
+ %571 = fmul double %561, %544
+ %572 = fsub double %570, %571
+ %573 = fmul double %569, %572
+ %574 = fadd double %573, %568
+ %575 = fsub double %563, %543
+ %576 = fmul double %544, %553
+ %577 = fmul double %545, %550
+ %578 = fsub double %576, %577
+ %579 = fmul double %575, %578
+ %580 = fadd double %579, %574
+ %581 = fcmp ogt double %580, 0.000000e+00
+ br i1 %581, label %bb24.i, label %bb25.i
+
+bb24.i:
+ %582 = add i32 %522, 48
+ %583 = and i32 %582, 63
+ %584 = and i32 %522, -64
+ %585 = or i32 %583, %584
+ %586 = inttoptr i32 %585 to %struct.edge_rec*
+ %587 = getelementptr %struct.edge_rec, %struct.edge_rec* %586, i32 0, i32 1
+ %588 = load %struct.edge_rec*, %struct.edge_rec** %587, align 4
+ %589 = ptrtoint %struct.edge_rec* %588 to i32
+ %590 = add i32 %589, 16
+ %591 = and i32 %590, 63
+ %592 = and i32 %589, -64
+ %593 = or i32 %591, %592
+ %594 = inttoptr i32 %593 to %struct.edge_rec*
+ %595 = call %struct.edge_rec* @alloc_edge() nounwind
+ %596 = getelementptr %struct.edge_rec, %struct.edge_rec* %595, i32 0, i32 1
+ store %struct.edge_rec* %595, %struct.edge_rec** %596, align 4
+ %597 = getelementptr %struct.edge_rec, %struct.edge_rec* %595, i32 0, i32 0
+ store %struct.VERTEX* %526, %struct.VERTEX** %597, align 4
+ %598 = ptrtoint %struct.edge_rec* %595 to i32
+ %599 = add i32 %598, 16
+ %600 = inttoptr i32 %599 to %struct.edge_rec*
+ %601 = add i32 %598, 48
+ %602 = inttoptr i32 %601 to %struct.edge_rec*
+ %603 = getelementptr %struct.edge_rec, %struct.edge_rec* %600, i32 0, i32 1
+ store %struct.edge_rec* %602, %struct.edge_rec** %603, align 4
+ %604 = add i32 %598, 32
+ %605 = inttoptr i32 %604 to %struct.edge_rec*
+ %606 = getelementptr %struct.edge_rec, %struct.edge_rec* %605, i32 0, i32 1
+ store %struct.edge_rec* %605, %struct.edge_rec** %606, align 4
+ %607 = getelementptr %struct.edge_rec, %struct.edge_rec* %605, i32 0, i32 0
+ store %struct.VERTEX* %495, %struct.VERTEX** %607, align 4
+ %608 = getelementptr %struct.edge_rec, %struct.edge_rec* %602, i32 0, i32 1
+ store %struct.edge_rec* %600, %struct.edge_rec** %608, align 4
+ %609 = load %struct.edge_rec*, %struct.edge_rec** %596, align 4
+ %610 = ptrtoint %struct.edge_rec* %609 to i32
+ %611 = add i32 %610, 16
+ %612 = and i32 %611, 63
+ %613 = and i32 %610, -64
+ %614 = or i32 %612, %613
+ %615 = inttoptr i32 %614 to %struct.edge_rec*
+ %616 = getelementptr %struct.edge_rec, %struct.edge_rec* %594, i32 0, i32 1
+ %617 = load %struct.edge_rec*, %struct.edge_rec** %616, align 4
+ %618 = ptrtoint %struct.edge_rec* %617 to i32
+ %619 = add i32 %618, 16
+ %620 = and i32 %619, 63
+ %621 = and i32 %618, -64
+ %622 = or i32 %620, %621
+ %623 = inttoptr i32 %622 to %struct.edge_rec*
+ %624 = getelementptr %struct.edge_rec, %struct.edge_rec* %623, i32 0, i32 1
+ %625 = load %struct.edge_rec*, %struct.edge_rec** %624, align 4
+ %626 = getelementptr %struct.edge_rec, %struct.edge_rec* %615, i32 0, i32 1
+ %627 = load %struct.edge_rec*, %struct.edge_rec** %626, align 4
+ store %struct.edge_rec* %625, %struct.edge_rec** %626, align 4
+ store %struct.edge_rec* %627, %struct.edge_rec** %624, align 4
+ %628 = load %struct.edge_rec*, %struct.edge_rec** %596, align 4
+ %629 = load %struct.edge_rec*, %struct.edge_rec** %616, align 4
+ store %struct.edge_rec* %628, %struct.edge_rec** %616, align 4
+ store %struct.edge_rec* %629, %struct.edge_rec** %596, align 4
+ %630 = xor i32 %598, 32
+ %631 = inttoptr i32 %630 to %struct.edge_rec*
+ %632 = getelementptr %struct.edge_rec, %struct.edge_rec* %631, i32 0, i32 1
+ %633 = load %struct.edge_rec*, %struct.edge_rec** %632, align 4
+ %634 = ptrtoint %struct.edge_rec* %633 to i32
+ %635 = add i32 %634, 16
+ %636 = and i32 %635, 63
+ %637 = and i32 %634, -64
+ %638 = or i32 %636, %637
+ %639 = inttoptr i32 %638 to %struct.edge_rec*
+ %640 = getelementptr %struct.edge_rec, %struct.edge_rec* %174, i32 0, i32 1
+ %641 = load %struct.edge_rec*, %struct.edge_rec** %640, align 4
+ %642 = ptrtoint %struct.edge_rec* %641 to i32
+ %643 = add i32 %642, 16
+ %644 = and i32 %643, 63
+ %645 = and i32 %642, -64
+ %646 = or i32 %644, %645
+ %647 = inttoptr i32 %646 to %struct.edge_rec*
+ %648 = getelementptr %struct.edge_rec, %struct.edge_rec* %647, i32 0, i32 1
+ %649 = load %struct.edge_rec*, %struct.edge_rec** %648, align 4
+ %650 = getelementptr %struct.edge_rec, %struct.edge_rec* %639, i32 0, i32 1
+ %651 = load %struct.edge_rec*, %struct.edge_rec** %650, align 4
+ store %struct.edge_rec* %649, %struct.edge_rec** %650, align 4
+ store %struct.edge_rec* %651, %struct.edge_rec** %648, align 4
+ %652 = load %struct.edge_rec*, %struct.edge_rec** %632, align 4
+ %653 = load %struct.edge_rec*, %struct.edge_rec** %640, align 4
+ store %struct.edge_rec* %652, %struct.edge_rec** %640, align 4
+ store %struct.edge_rec* %653, %struct.edge_rec** %632, align 4
+ %654 = add i32 %630, 48
+ %655 = and i32 %654, 63
+ %656 = and i32 %598, -64
+ %657 = or i32 %655, %656
+ %658 = inttoptr i32 %657 to %struct.edge_rec*
+ %659 = getelementptr %struct.edge_rec, %struct.edge_rec* %658, i32 0, i32 1
+ %660 = load %struct.edge_rec*, %struct.edge_rec** %659, align 4
+ %661 = ptrtoint %struct.edge_rec* %660 to i32
+ %662 = add i32 %661, 16
+ %663 = and i32 %662, 63
+ %664 = and i32 %661, -64
+ %665 = or i32 %663, %664
+ %666 = inttoptr i32 %665 to %struct.edge_rec*
+ br label %bb9.i
+
+bb25.i:
+ %667 = add i32 %172, 16
+ %668 = and i32 %667, 63
+ %669 = and i32 %172, -64
+ %670 = or i32 %668, %669
+ %671 = inttoptr i32 %670 to %struct.edge_rec*
+ %672 = getelementptr %struct.edge_rec, %struct.edge_rec* %671, i32 0, i32 1
+ %673 = load %struct.edge_rec*, %struct.edge_rec** %672, align 4
+ %674 = ptrtoint %struct.edge_rec* %673 to i32
+ %675 = add i32 %674, 16
+ %676 = and i32 %675, 63
+ %677 = and i32 %674, -64
+ %678 = or i32 %676, %677
+ %679 = inttoptr i32 %678 to %struct.edge_rec*
+ %680 = call %struct.edge_rec* @alloc_edge() nounwind
+ %681 = getelementptr %struct.edge_rec, %struct.edge_rec* %680, i32 0, i32 1
+ store %struct.edge_rec* %680, %struct.edge_rec** %681, align 4
+ %682 = getelementptr %struct.edge_rec, %struct.edge_rec* %680, i32 0, i32 0
+ store %struct.VERTEX* %501, %struct.VERTEX** %682, align 4
+ %683 = ptrtoint %struct.edge_rec* %680 to i32
+ %684 = add i32 %683, 16
+ %685 = inttoptr i32 %684 to %struct.edge_rec*
+ %686 = add i32 %683, 48
+ %687 = inttoptr i32 %686 to %struct.edge_rec*
+ %688 = getelementptr %struct.edge_rec, %struct.edge_rec* %685, i32 0, i32 1
+ store %struct.edge_rec* %687, %struct.edge_rec** %688, align 4
+ %689 = add i32 %683, 32
+ %690 = inttoptr i32 %689 to %struct.edge_rec*
+ %691 = getelementptr %struct.edge_rec, %struct.edge_rec* %690, i32 0, i32 1
+ store %struct.edge_rec* %690, %struct.edge_rec** %691, align 4
+ %692 = getelementptr %struct.edge_rec, %struct.edge_rec* %690, i32 0, i32 0
+ store %struct.VERTEX* %496, %struct.VERTEX** %692, align 4
+ %693 = getelementptr %struct.edge_rec, %struct.edge_rec* %687, i32 0, i32 1
+ store %struct.edge_rec* %685, %struct.edge_rec** %693, align 4
+ %694 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4
+ %695 = ptrtoint %struct.edge_rec* %694 to i32
+ %696 = add i32 %695, 16
+ %697 = and i32 %696, 63
+ %698 = and i32 %695, -64
+ %699 = or i32 %697, %698
+ %700 = inttoptr i32 %699 to %struct.edge_rec*
+ %701 = getelementptr %struct.edge_rec, %struct.edge_rec* %499, i32 0, i32 1
+ %702 = load %struct.edge_rec*, %struct.edge_rec** %701, align 4
+ %703 = ptrtoint %struct.edge_rec* %702 to i32
+ %704 = add i32 %703, 16
+ %705 = and i32 %704, 63
+ %706 = and i32 %703, -64
+ %707 = or i32 %705, %706
+ %708 = inttoptr i32 %707 to %struct.edge_rec*
+ %709 = getelementptr %struct.edge_rec, %struct.edge_rec* %708, i32 0, i32 1
+ %710 = load %struct.edge_rec*, %struct.edge_rec** %709, align 4
+ %711 = getelementptr %struct.edge_rec, %struct.edge_rec* %700, i32 0, i32 1
+ %712 = load %struct.edge_rec*, %struct.edge_rec** %711, align 4
+ store %struct.edge_rec* %710, %struct.edge_rec** %711, align 4
+ store %struct.edge_rec* %712, %struct.edge_rec** %709, align 4
+ %713 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4
+ %714 = load %struct.edge_rec*, %struct.edge_rec** %701, align 4
+ store %struct.edge_rec* %713, %struct.edge_rec** %701, align 4
+ store %struct.edge_rec* %714, %struct.edge_rec** %681, align 4
+ %715 = xor i32 %683, 32
+ %716 = inttoptr i32 %715 to %struct.edge_rec*
+ %717 = getelementptr %struct.edge_rec, %struct.edge_rec* %716, i32 0, i32 1
+ %718 = load %struct.edge_rec*, %struct.edge_rec** %717, align 4
+ %719 = ptrtoint %struct.edge_rec* %718 to i32
+ %720 = add i32 %719, 16
+ %721 = and i32 %720, 63
+ %722 = and i32 %719, -64
+ %723 = or i32 %721, %722
+ %724 = inttoptr i32 %723 to %struct.edge_rec*
+ %725 = getelementptr %struct.edge_rec, %struct.edge_rec* %679, i32 0, i32 1
+ %726 = load %struct.edge_rec*, %struct.edge_rec** %725, align 4
+ %727 = ptrtoint %struct.edge_rec* %726 to i32
+ %728 = add i32 %727, 16
+ %729 = and i32 %728, 63
+ %730 = and i32 %727, -64
+ %731 = or i32 %729, %730
+ %732 = inttoptr i32 %731 to %struct.edge_rec*
+ %733 = getelementptr %struct.edge_rec, %struct.edge_rec* %732, i32 0, i32 1
+ %734 = load %struct.edge_rec*, %struct.edge_rec** %733, align 4
+ %735 = getelementptr %struct.edge_rec, %struct.edge_rec* %724, i32 0, i32 1
+ %736 = load %struct.edge_rec*, %struct.edge_rec** %735, align 4
+ store %struct.edge_rec* %734, %struct.edge_rec** %735, align 4
+ store %struct.edge_rec* %736, %struct.edge_rec** %733, align 4
+ %737 = load %struct.edge_rec*, %struct.edge_rec** %717, align 4
+ %738 = load %struct.edge_rec*, %struct.edge_rec** %725, align 4
+ store %struct.edge_rec* %737, %struct.edge_rec** %725, align 4
+ store %struct.edge_rec* %738, %struct.edge_rec** %717, align 4
+ %739 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4
+ br label %bb9.i
+
+do_merge.exit:
+ %740 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldo_addr.0.ph.i, i32 0, i32 0
+ %741 = load %struct.VERTEX*, %struct.VERTEX** %740, align 4
+ %742 = icmp eq %struct.VERTEX* %741, %tree_addr.0.i
+ br i1 %742, label %bb5.loopexit, label %bb2
+
+bb2:
+ %ldo.07 = phi %struct.edge_rec* [ %747, %bb2 ], [ %ldo_addr.0.ph.i, %do_merge.exit ]
+ %743 = ptrtoint %struct.edge_rec* %ldo.07 to i32
+ %744 = xor i32 %743, 32
+ %745 = inttoptr i32 %744 to %struct.edge_rec*
+ %746 = getelementptr %struct.edge_rec, %struct.edge_rec* %745, i32 0, i32 1
+ %747 = load %struct.edge_rec*, %struct.edge_rec** %746, align 4
+ %748 = getelementptr %struct.edge_rec, %struct.edge_rec* %747, i32 0, i32 0
+ %749 = load %struct.VERTEX*, %struct.VERTEX** %748, align 4
+ %750 = icmp eq %struct.VERTEX* %749, %tree_addr.0.i
+ br i1 %750, label %bb5.loopexit, label %bb2
+
+bb4:
+ %rdo.05 = phi %struct.edge_rec* [ %755, %bb4 ], [ %rdo_addr.0.i, %bb5.loopexit ]
+ %751 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdo.05, i32 0, i32 1
+ %752 = load %struct.edge_rec*, %struct.edge_rec** %751, align 4
+ %753 = ptrtoint %struct.edge_rec* %752 to i32
+ %754 = xor i32 %753, 32
+ %755 = inttoptr i32 %754 to %struct.edge_rec*
+ %756 = getelementptr %struct.edge_rec, %struct.edge_rec* %755, i32 0, i32 0
+ %757 = load %struct.VERTEX*, %struct.VERTEX** %756, align 4
+ %758 = icmp eq %struct.VERTEX* %757, %extra
+ br i1 %758, label %bb6, label %bb4
+
+bb5.loopexit:
+ %ldo.0.lcssa = phi %struct.edge_rec* [ %ldo_addr.0.ph.i, %do_merge.exit ], [ %747, %bb2 ]
+ %759 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdo_addr.0.i, i32 0, i32 0
+ %760 = load %struct.VERTEX*, %struct.VERTEX** %759, align 4
+ %761 = icmp eq %struct.VERTEX* %760, %extra
+ br i1 %761, label %bb6, label %bb4
+
+bb6:
+ %rdo.0.lcssa = phi %struct.edge_rec* [ %rdo_addr.0.i, %bb5.loopexit ], [ %755, %bb4 ]
+ %tmp16 = ptrtoint %struct.edge_rec* %ldo.0.lcssa to i32
+ %tmp4 = ptrtoint %struct.edge_rec* %rdo.0.lcssa to i32
+ br label %bb15
+
+bb7:
+ %762 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 1
+ %763 = load %struct.VERTEX*, %struct.VERTEX** %762, align 4
+ %764 = icmp eq %struct.VERTEX* %763, null
+ %765 = call %struct.edge_rec* @alloc_edge() nounwind
+ %766 = getelementptr %struct.edge_rec, %struct.edge_rec* %765, i32 0, i32 1
+ store %struct.edge_rec* %765, %struct.edge_rec** %766, align 4
+ %767 = getelementptr %struct.edge_rec, %struct.edge_rec* %765, i32 0, i32 0
+ br i1 %764, label %bb10, label %bb11
+
+bb8:
+ %768 = call i32 @puts(i8* getelementptr ([21 x i8], [21 x i8]* @_2E_str7, i32 0, i32 0)) nounwind
+ call void @exit(i32 -1) noreturn nounwind
+ unreachable
+
+bb10:
+ store %struct.VERTEX* %tree, %struct.VERTEX** %767, align 4
+ %769 = ptrtoint %struct.edge_rec* %765 to i32
+ %770 = add i32 %769, 16
+ %771 = inttoptr i32 %770 to %struct.edge_rec*
+ %772 = add i32 %769, 48
+ %773 = inttoptr i32 %772 to %struct.edge_rec*
+ %774 = getelementptr %struct.edge_rec, %struct.edge_rec* %771, i32 0, i32 1
+ store %struct.edge_rec* %773, %struct.edge_rec** %774, align 4
+ %775 = add i32 %769, 32
+ %776 = inttoptr i32 %775 to %struct.edge_rec*
+ %777 = getelementptr %struct.edge_rec, %struct.edge_rec* %776, i32 0, i32 1
+ store %struct.edge_rec* %776, %struct.edge_rec** %777, align 4
+ %778 = getelementptr %struct.edge_rec, %struct.edge_rec* %776, i32 0, i32 0
+ store %struct.VERTEX* %extra, %struct.VERTEX** %778, align 4
+ %779 = getelementptr %struct.edge_rec, %struct.edge_rec* %773, i32 0, i32 1
+ store %struct.edge_rec* %771, %struct.edge_rec** %779, align 4
+ %780 = xor i32 %769, 32
+ br label %bb15
+
+bb11:
+ store %struct.VERTEX* %763, %struct.VERTEX** %767, align 4
+ %781 = ptrtoint %struct.edge_rec* %765 to i32
+ %782 = add i32 %781, 16
+ %783 = inttoptr i32 %782 to %struct.edge_rec*
+ %784 = add i32 %781, 48
+ %785 = inttoptr i32 %784 to %struct.edge_rec*
+ %786 = getelementptr %struct.edge_rec, %struct.edge_rec* %783, i32 0, i32 1
+ store %struct.edge_rec* %785, %struct.edge_rec** %786, align 4
+ %787 = add i32 %781, 32
+ %788 = inttoptr i32 %787 to %struct.edge_rec*
+ %789 = getelementptr %struct.edge_rec, %struct.edge_rec* %788, i32 0, i32 1
+ store %struct.edge_rec* %788, %struct.edge_rec** %789, align 4
+ %790 = getelementptr %struct.edge_rec, %struct.edge_rec* %788, i32 0, i32 0
+ store %struct.VERTEX* %tree, %struct.VERTEX** %790, align 4
+ %791 = getelementptr %struct.edge_rec, %struct.edge_rec* %785, i32 0, i32 1
+ store %struct.edge_rec* %783, %struct.edge_rec** %791, align 4
+ %792 = call %struct.edge_rec* @alloc_edge() nounwind
+ %793 = getelementptr %struct.edge_rec, %struct.edge_rec* %792, i32 0, i32 1
+ store %struct.edge_rec* %792, %struct.edge_rec** %793, align 4
+ %794 = getelementptr %struct.edge_rec, %struct.edge_rec* %792, i32 0, i32 0
+ store %struct.VERTEX* %tree, %struct.VERTEX** %794, align 4
+ %795 = ptrtoint %struct.edge_rec* %792 to i32
+ %796 = add i32 %795, 16
+ %797 = inttoptr i32 %796 to %struct.edge_rec*
+ %798 = add i32 %795, 48
+ %799 = inttoptr i32 %798 to %struct.edge_rec*
+ %800 = getelementptr %struct.edge_rec, %struct.edge_rec* %797, i32 0, i32 1
+ store %struct.edge_rec* %799, %struct.edge_rec** %800, align 4
+ %801 = add i32 %795, 32
+ %802 = inttoptr i32 %801 to %struct.edge_rec*
+ %803 = getelementptr %struct.edge_rec, %struct.edge_rec* %802, i32 0, i32 1
+ store %struct.edge_rec* %802, %struct.edge_rec** %803, align 4
+ %804 = getelementptr %struct.edge_rec, %struct.edge_rec* %802, i32 0, i32 0
+ store %struct.VERTEX* %extra, %struct.VERTEX** %804, align 4
+ %805 = getelementptr %struct.edge_rec, %struct.edge_rec* %799, i32 0, i32 1
+ store %struct.edge_rec* %797, %struct.edge_rec** %805, align 4
+ %806 = xor i32 %781, 32
+ %807 = inttoptr i32 %806 to %struct.edge_rec*
+ %808 = getelementptr %struct.edge_rec, %struct.edge_rec* %807, i32 0, i32 1
+ %809 = load %struct.edge_rec*, %struct.edge_rec** %808, align 4
+ %810 = ptrtoint %struct.edge_rec* %809 to i32
+ %811 = add i32 %810, 16
+ %812 = and i32 %811, 63
+ %813 = and i32 %810, -64
+ %814 = or i32 %812, %813
+ %815 = inttoptr i32 %814 to %struct.edge_rec*
+ %816 = load %struct.edge_rec*, %struct.edge_rec** %793, align 4
+ %817 = ptrtoint %struct.edge_rec* %816 to i32
+ %818 = add i32 %817, 16
+ %819 = and i32 %818, 63
+ %820 = and i32 %817, -64
+ %821 = or i32 %819, %820
+ %822 = inttoptr i32 %821 to %struct.edge_rec*
+ %823 = getelementptr %struct.edge_rec, %struct.edge_rec* %822, i32 0, i32 1
+ %824 = load %struct.edge_rec*, %struct.edge_rec** %823, align 4
+ %825 = getelementptr %struct.edge_rec, %struct.edge_rec* %815, i32 0, i32 1
+ %826 = load %struct.edge_rec*, %struct.edge_rec** %825, align 4
+ store %struct.edge_rec* %824, %struct.edge_rec** %825, align 4
+ store %struct.edge_rec* %826, %struct.edge_rec** %823, align 4
+ %827 = load %struct.edge_rec*, %struct.edge_rec** %808, align 4
+ %828 = load %struct.edge_rec*, %struct.edge_rec** %793, align 4
+ store %struct.edge_rec* %827, %struct.edge_rec** %793, align 4
+ store %struct.edge_rec* %828, %struct.edge_rec** %808, align 4
+ %829 = xor i32 %795, 32
+ %830 = inttoptr i32 %829 to %struct.edge_rec*
+ %831 = getelementptr %struct.edge_rec, %struct.edge_rec* %830, i32 0, i32 0
+ %832 = load %struct.VERTEX*, %struct.VERTEX** %831, align 4
+ %833 = and i32 %798, 63
+ %834 = and i32 %795, -64
+ %835 = or i32 %833, %834
+ %836 = inttoptr i32 %835 to %struct.edge_rec*
+ %837 = getelementptr %struct.edge_rec, %struct.edge_rec* %836, i32 0, i32 1
+ %838 = load %struct.edge_rec*, %struct.edge_rec** %837, align 4
+ %839 = ptrtoint %struct.edge_rec* %838 to i32
+ %840 = add i32 %839, 16
+ %841 = and i32 %840, 63
+ %842 = and i32 %839, -64
+ %843 = or i32 %841, %842
+ %844 = inttoptr i32 %843 to %struct.edge_rec*
+ %845 = load %struct.VERTEX*, %struct.VERTEX** %767, align 4
+ %846 = call %struct.edge_rec* @alloc_edge() nounwind
+ %847 = getelementptr %struct.edge_rec, %struct.edge_rec* %846, i32 0, i32 1
+ store %struct.edge_rec* %846, %struct.edge_rec** %847, align 4
+ %848 = getelementptr %struct.edge_rec, %struct.edge_rec* %846, i32 0, i32 0
+ store %struct.VERTEX* %832, %struct.VERTEX** %848, align 4
+ %849 = ptrtoint %struct.edge_rec* %846 to i32
+ %850 = add i32 %849, 16
+ %851 = inttoptr i32 %850 to %struct.edge_rec*
+ %852 = add i32 %849, 48
+ %853 = inttoptr i32 %852 to %struct.edge_rec*
+ %854 = getelementptr %struct.edge_rec, %struct.edge_rec* %851, i32 0, i32 1
+ store %struct.edge_rec* %853, %struct.edge_rec** %854, align 4
+ %855 = add i32 %849, 32
+ %856 = inttoptr i32 %855 to %struct.edge_rec*
+ %857 = getelementptr %struct.edge_rec, %struct.edge_rec* %856, i32 0, i32 1
+ store %struct.edge_rec* %856, %struct.edge_rec** %857, align 4
+ %858 = getelementptr %struct.edge_rec, %struct.edge_rec* %856, i32 0, i32 0
+ store %struct.VERTEX* %845, %struct.VERTEX** %858, align 4
+ %859 = getelementptr %struct.edge_rec, %struct.edge_rec* %853, i32 0, i32 1
+ store %struct.edge_rec* %851, %struct.edge_rec** %859, align 4
+ %860 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4
+ %861 = ptrtoint %struct.edge_rec* %860 to i32
+ %862 = add i32 %861, 16
+ %863 = and i32 %862, 63
+ %864 = and i32 %861, -64
+ %865 = or i32 %863, %864
+ %866 = inttoptr i32 %865 to %struct.edge_rec*
+ %867 = getelementptr %struct.edge_rec, %struct.edge_rec* %844, i32 0, i32 1
+ %868 = load %struct.edge_rec*, %struct.edge_rec** %867, align 4
+ %869 = ptrtoint %struct.edge_rec* %868 to i32
+ %870 = add i32 %869, 16
+ %871 = and i32 %870, 63
+ %872 = and i32 %869, -64
+ %873 = or i32 %871, %872
+ %874 = inttoptr i32 %873 to %struct.edge_rec*
+ %875 = getelementptr %struct.edge_rec, %struct.edge_rec* %874, i32 0, i32 1
+ %876 = load %struct.edge_rec*, %struct.edge_rec** %875, align 4
+ %877 = getelementptr %struct.edge_rec, %struct.edge_rec* %866, i32 0, i32 1
+ %878 = load %struct.edge_rec*, %struct.edge_rec** %877, align 4
+ store %struct.edge_rec* %876, %struct.edge_rec** %877, align 4
+ store %struct.edge_rec* %878, %struct.edge_rec** %875, align 4
+ %879 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4
+ %880 = load %struct.edge_rec*, %struct.edge_rec** %867, align 4
+ store %struct.edge_rec* %879, %struct.edge_rec** %867, align 4
+ store %struct.edge_rec* %880, %struct.edge_rec** %847, align 4
+ %881 = xor i32 %849, 32
+ %882 = inttoptr i32 %881 to %struct.edge_rec*
+ %883 = getelementptr %struct.edge_rec, %struct.edge_rec* %882, i32 0, i32 1
+ %884 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4
+ %885 = ptrtoint %struct.edge_rec* %884 to i32
+ %886 = add i32 %885, 16
+ %887 = and i32 %886, 63
+ %888 = and i32 %885, -64
+ %889 = or i32 %887, %888
+ %890 = inttoptr i32 %889 to %struct.edge_rec*
+ %891 = load %struct.edge_rec*, %struct.edge_rec** %766, align 4
+ %892 = ptrtoint %struct.edge_rec* %891 to i32
+ %893 = add i32 %892, 16
+ %894 = and i32 %893, 63
+ %895 = and i32 %892, -64
+ %896 = or i32 %894, %895
+ %897 = inttoptr i32 %896 to %struct.edge_rec*
+ %898 = getelementptr %struct.edge_rec, %struct.edge_rec* %897, i32 0, i32 1
+ %899 = load %struct.edge_rec*, %struct.edge_rec** %898, align 4
+ %900 = getelementptr %struct.edge_rec, %struct.edge_rec* %890, i32 0, i32 1
+ %901 = load %struct.edge_rec*, %struct.edge_rec** %900, align 4
+ store %struct.edge_rec* %899, %struct.edge_rec** %900, align 4
+ store %struct.edge_rec* %901, %struct.edge_rec** %898, align 4
+ %902 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4
+ %903 = load %struct.edge_rec*, %struct.edge_rec** %766, align 4
+ store %struct.edge_rec* %902, %struct.edge_rec** %766, align 4
+ store %struct.edge_rec* %903, %struct.edge_rec** %883, align 4
+ %904 = getelementptr %struct.VERTEX, %struct.VERTEX* %763, i32 0, i32 0, i32 0
+ %905 = load double, double* %904, align 4
+ %906 = getelementptr %struct.VERTEX, %struct.VERTEX* %763, i32 0, i32 0, i32 1
+ %907 = load double, double* %906, align 4
+ %908 = getelementptr %struct.VERTEX, %struct.VERTEX* %extra, i32 0, i32 0, i32 0
+ %909 = load double, double* %908, align 4
+ %910 = getelementptr %struct.VERTEX, %struct.VERTEX* %extra, i32 0, i32 0, i32 1
+ %911 = load double, double* %910, align 4
+ %912 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 0, i32 0
+ %913 = load double, double* %912, align 4
+ %914 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 0, i32 1
+ %915 = load double, double* %914, align 4
+ %916 = fsub double %905, %913
+ %917 = fsub double %911, %915
+ %918 = fmul double %916, %917
+ %919 = fsub double %909, %913
+ %920 = fsub double %907, %915
+ %921 = fmul double %919, %920
+ %922 = fsub double %918, %921
+ %923 = fcmp ogt double %922, 0.000000e+00
+ br i1 %923, label %bb15, label %bb13
+
+bb13:
+ %924 = fsub double %905, %909
+ %925 = fsub double %915, %911
+ %926 = fmul double %924, %925
+ %927 = fsub double %913, %909
+ %928 = fsub double %907, %911
+ %929 = fmul double %927, %928
+ %930 = fsub double %926, %929
+ %931 = fcmp ogt double %930, 0.000000e+00
+ br i1 %931, label %bb15, label %bb14
+
+bb14:
+ %932 = and i32 %850, 63
+ %933 = and i32 %849, -64
+ %934 = or i32 %932, %933
+ %935 = inttoptr i32 %934 to %struct.edge_rec*
+ %936 = getelementptr %struct.edge_rec, %struct.edge_rec* %935, i32 0, i32 1
+ %937 = load %struct.edge_rec*, %struct.edge_rec** %936, align 4
+ %938 = ptrtoint %struct.edge_rec* %937 to i32
+ %939 = add i32 %938, 16
+ %940 = and i32 %939, 63
+ %941 = and i32 %938, -64
+ %942 = or i32 %940, %941
+ %943 = inttoptr i32 %942 to %struct.edge_rec*
+ %944 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4
+ %945 = ptrtoint %struct.edge_rec* %944 to i32
+ %946 = add i32 %945, 16
+ %947 = and i32 %946, 63
+ %948 = and i32 %945, -64
+ %949 = or i32 %947, %948
+ %950 = inttoptr i32 %949 to %struct.edge_rec*
+ %951 = getelementptr %struct.edge_rec, %struct.edge_rec* %943, i32 0, i32 1
+ %952 = load %struct.edge_rec*, %struct.edge_rec** %951, align 4
+ %953 = ptrtoint %struct.edge_rec* %952 to i32
+ %954 = add i32 %953, 16
+ %955 = and i32 %954, 63
+ %956 = and i32 %953, -64
+ %957 = or i32 %955, %956
+ %958 = inttoptr i32 %957 to %struct.edge_rec*
+ %959 = getelementptr %struct.edge_rec, %struct.edge_rec* %958, i32 0, i32 1
+ %960 = load %struct.edge_rec*, %struct.edge_rec** %959, align 4
+ %961 = getelementptr %struct.edge_rec, %struct.edge_rec* %950, i32 0, i32 1
+ %962 = load %struct.edge_rec*, %struct.edge_rec** %961, align 4
+ store %struct.edge_rec* %960, %struct.edge_rec** %961, align 4
+ store %struct.edge_rec* %962, %struct.edge_rec** %959, align 4
+ %963 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4
+ %964 = load %struct.edge_rec*, %struct.edge_rec** %951, align 4
+ store %struct.edge_rec* %963, %struct.edge_rec** %951, align 4
+ store %struct.edge_rec* %964, %struct.edge_rec** %847, align 4
+ %965 = add i32 %881, 16
+ %966 = and i32 %965, 63
+ %967 = or i32 %966, %933
+ %968 = inttoptr i32 %967 to %struct.edge_rec*
+ %969 = getelementptr %struct.edge_rec, %struct.edge_rec* %968, i32 0, i32 1
+ %970 = load %struct.edge_rec*, %struct.edge_rec** %969, align 4
+ %971 = ptrtoint %struct.edge_rec* %970 to i32
+ %972 = add i32 %971, 16
+ %973 = and i32 %972, 63
+ %974 = and i32 %971, -64
+ %975 = or i32 %973, %974
+ %976 = inttoptr i32 %975 to %struct.edge_rec*
+ %977 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4
+ %978 = ptrtoint %struct.edge_rec* %977 to i32
+ %979 = add i32 %978, 16
+ %980 = and i32 %979, 63
+ %981 = and i32 %978, -64
+ %982 = or i32 %980, %981
+ %983 = inttoptr i32 %982 to %struct.edge_rec*
+ %984 = getelementptr %struct.edge_rec, %struct.edge_rec* %976, i32 0, i32 1
+ %985 = load %struct.edge_rec*, %struct.edge_rec** %984, align 4
+ %986 = ptrtoint %struct.edge_rec* %985 to i32
+ %987 = add i32 %986, 16
+ %988 = and i32 %987, 63
+ %989 = and i32 %986, -64
+ %990 = or i32 %988, %989
+ %991 = inttoptr i32 %990 to %struct.edge_rec*
+ %992 = getelementptr %struct.edge_rec, %struct.edge_rec* %991, i32 0, i32 1
+ %993 = load %struct.edge_rec*, %struct.edge_rec** %992, align 4
+ %994 = getelementptr %struct.edge_rec, %struct.edge_rec* %983, i32 0, i32 1
+ %995 = load %struct.edge_rec*, %struct.edge_rec** %994, align 4
+ store %struct.edge_rec* %993, %struct.edge_rec** %994, align 4
+ store %struct.edge_rec* %995, %struct.edge_rec** %992, align 4
+ %996 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4
+ %997 = load %struct.edge_rec*, %struct.edge_rec** %984, align 4
+ store %struct.edge_rec* %996, %struct.edge_rec** %984, align 4
+ store %struct.edge_rec* %997, %struct.edge_rec** %883, align 4
+ %998 = inttoptr i32 %933 to %struct.edge_rec*
+ %999 = load %struct.edge_rec*, %struct.edge_rec** @avail_edge, align 4
+ %1000 = getelementptr %struct.edge_rec, %struct.edge_rec* %998, i32 0, i32 1
+ store %struct.edge_rec* %999, %struct.edge_rec** %1000, align 4
+ store %struct.edge_rec* %998, %struct.edge_rec** @avail_edge, align 4
+ br label %bb15
+
+bb15:
+ %retval.1.0 = phi i32 [ %780, %bb10 ], [ %829, %bb13 ], [ %829, %bb14 ], [ %tmp4, %bb6 ], [ %849, %bb11 ]
+ %retval.0.0 = phi i32 [ %769, %bb10 ], [ %781, %bb13 ], [ %781, %bb14 ], [ %tmp16, %bb6 ], [ %881, %bb11 ]
+ %agg.result162 = bitcast %struct.EDGE_PAIR* %agg.result to i64*
+ %1001 = zext i32 %retval.0.0 to i64
+ %1002 = zext i32 %retval.1.0 to i64
+ %1003 = shl i64 %1002, 32
+ %1004 = or i64 %1003, %1001
+ store i64 %1004, i64* %agg.result162, align 4
+ ret void
}
+; CHECK-LABEL: _build_delaunay:
+; CHECK: vcmpe
+; CHECK: vcmpe
+; CHECK: vcmpe
+; CHECK: vcmpe
+; CHECK: vcmpe
+; CHECK: vcmpe
+; CHECK: vcmpe
+; CHECK: vcmpe
+; CHECK: vcmpe
+; CHECK: vcmpe
+; CHECK: vcmpe
+; CHECK: vcmpe
+; CHECK: vcmpe
+
declare i32 @puts(i8* nocapture) nounwind
declare void @exit(i32) noreturn nounwind
Modified: llvm/trunk/test/CodeGen/ARM/2009-08-26-ScalarToVector.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/2009-08-26-ScalarToVector.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/2009-08-26-ScalarToVector.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/2009-08-26-ScalarToVector.ll Tue Dec 27 12:35:19 2016
@@ -1,4 +1,5 @@
-; RUN: llc < %s -mattr=+neon | not grep fldmfdd
+; RUN: llc -mtriple thumbv7---elf -mattr=+neon -filetype asm -o - %s | FileCheck %s
+
target datalayout = "e-p:32:32:32-i1:8:32-i8:8:32-i16:16:32-i32:32:32-i64:32:32-f32:32:32-f64:32:32-v64:64:64-v128:128:128-a0:0:32"
target triple = "thumbv7-elf"
@@ -12,16 +13,19 @@ declare <2 x i32> @llvm.arm.neon.vpadd.v
define void @_ZN6squish10ClusterFit9Compress3EPv(%quuz* %this, i8* %block) {
entry:
- %0 = lshr <4 x i32> zeroinitializer, <i32 31, i32 31, i32 31, i32 31> ; <<4 x i32>> [#uses=1]
- %1 = shufflevector <4 x i32> %0, <4 x i32> undef, <2 x i32> <i32 2, i32 3> ; <<2 x i32>> [#uses=1]
- %2 = call <2 x i32> @llvm.arm.neon.vpadd.v2i32(<2 x i32> undef, <2 x i32> %1) nounwind ; <<2 x i32>> [#uses=1]
- %3 = extractelement <2 x i32> %2, i32 0 ; <i32> [#uses=1]
- %not..i = icmp eq i32 %3, undef ; <i1> [#uses=1]
+ %0 = lshr <4 x i32> zeroinitializer, <i32 31, i32 31, i32 31, i32 31>
+ %1 = shufflevector <4 x i32> %0, <4 x i32> undef, <2 x i32> <i32 2, i32 3>
+ %2 = call <2 x i32> @llvm.arm.neon.vpadd.v2i32(<2 x i32> undef, <2 x i32> %1) nounwind
+ %3 = extractelement <2 x i32> %2, i32 0
+ %not..i = icmp eq i32 %3, undef
br i1 %not..i, label %return, label %bb221
-bb221: ; preds = %bb221, %entry
+bb221:
br label %bb221
-return: ; preds = %entry
+return:
ret void
}
+
+; CHECK-NOT: fldmfdd
+
Modified: llvm/trunk/test/CodeGen/ARM/2009-08-27-ScalarToVector.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/2009-08-27-ScalarToVector.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/2009-08-27-ScalarToVector.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/2009-08-27-ScalarToVector.ll Tue Dec 27 12:35:19 2016
@@ -1,4 +1,5 @@
-; RUN: llc < %s -mattr=+neon | not grep fldmfdd
+; RUN: llc -mtriple thumbv7---elf -mattr=+neon -filetype asm -o - %s | FileCheck %s
+
target datalayout = "e-p:32:32:32-i1:8:32-i8:8:32-i16:16:32-i32:32:32-i64:32:32-f32:32:32-f64:32:32-v64:64:64-v128:128:128-a0:0:32"
target triple = "thumbv7-elf"
@@ -12,24 +13,27 @@ define void @aaaa(%quuz* %this, i8* %blo
entry:
br i1 undef, label %bb.nph269, label %bb201
-bb.nph269: ; preds = %entry
+bb.nph269:
br label %bb12
-bb12: ; preds = %bb194, %bb.nph269
- %0 = fmul <4 x float> undef, undef ; <<4 x float>> [#uses=1]
- %1 = shufflevector <4 x float> %0, <4 x float> undef, <2 x i32> <i32 2, i32 3> ; <<2 x float>> [#uses=1]
- %2 = shufflevector <2 x float> %1, <2 x float> undef, <4 x i32> zeroinitializer ; <<4 x float>> [#uses=1]
- %3 = fadd <4 x float> undef, %2 ; <<4 x float>> [#uses=1]
+bb12:
+ %0 = fmul <4 x float> undef, undef
+ %1 = shufflevector <4 x float> %0, <4 x float> undef, <2 x i32> <i32 2, i32 3>
+ %2 = shufflevector <2 x float> %1, <2 x float> undef, <4 x i32> zeroinitializer
+ %3 = fadd <4 x float> undef, %2
br i1 undef, label %bb194, label %bb186
-bb186: ; preds = %bb12
+bb186:
br label %bb194
-bb194: ; preds = %bb186, %bb12
- %besterror.0.0 = phi <4 x float> [ %3, %bb186 ], [ undef, %bb12 ] ; <<4 x float>> [#uses=0]
- %indvar.next294 = add i32 undef, 1 ; <i32> [#uses=0]
+bb194:
+ %besterror.0.0 = phi <4 x float> [ %3, %bb186 ], [ undef, %bb12 ]
+ %indvar.next294 = add i32 undef, 1
br label %bb12
-bb201: ; preds = %entry
+bb201:
ret void
}
+
+; CHECK-NOT: fldmfdd
+
Modified: llvm/trunk/test/CodeGen/ARM/2010-08-04-StackVariable.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/2010-08-04-StackVariable.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/2010-08-04-StackVariable.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/2010-08-04-StackVariable.ll Tue Dec 27 12:35:19 2016
@@ -1,4 +1,4 @@
-; RUN: llc -O0 -mtriple=arm-apple-darwin < %s | grep DW_OP_breg
+; RUN: llc -mtriple arm-apple-darwin -O0 -filetype asm -o - %s | FileCheck %s
; Use DW_OP_breg in variable's location expression if the variable is in a stack slot.
target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:32-f32:32:32-f64:32:32-v64:64:64-v128:128:128-a0:0:64"
@@ -8,43 +8,43 @@ target triple = "arm-apple-darwin"
define i32 @_Z3fooi4SVal(i32 %i, %struct.SVal* noalias %location) nounwind ssp !dbg !17 {
entry:
- %"alloca point" = bitcast i32 0 to i32 ; <i32> [#uses=0]
+ %"alloca point" = bitcast i32 0 to i32
call void @llvm.dbg.value(metadata i32 %i, i64 0, metadata !23, metadata !DIExpression()), !dbg !24
call void @llvm.dbg.value(metadata %struct.SVal* %location, i64 0, metadata !25, metadata !DIExpression()), !dbg !24
- %0 = icmp ne i32 %i, 0, !dbg !27 ; <i1> [#uses=1]
+ %0 = icmp ne i32 %i, 0, !dbg !27
br i1 %0, label %bb, label %bb1, !dbg !27
-bb: ; preds = %entry
- %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %location, i32 0, i32 1, !dbg !29 ; <i32*> [#uses=1]
- %2 = load i32, i32* %1, align 8, !dbg !29 ; <i32> [#uses=1]
- %3 = add i32 %2, %i, !dbg !29 ; <i32> [#uses=1]
+bb:
+ %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %location, i32 0, i32 1, !dbg !29
+ %2 = load i32, i32* %1, align 8, !dbg !29
+ %3 = add i32 %2, %i, !dbg !29
br label %bb2, !dbg !29
-bb1: ; preds = %entry
- %4 = getelementptr inbounds %struct.SVal, %struct.SVal* %location, i32 0, i32 1, !dbg !30 ; <i32*> [#uses=1]
- %5 = load i32, i32* %4, align 8, !dbg !30 ; <i32> [#uses=1]
- %6 = sub i32 %5, 1, !dbg !30 ; <i32> [#uses=1]
+bb1:
+ %4 = getelementptr inbounds %struct.SVal, %struct.SVal* %location, i32 0, i32 1, !dbg !30
+ %5 = load i32, i32* %4, align 8, !dbg !30
+ %6 = sub i32 %5, 1, !dbg !30
br label %bb2, !dbg !30
-bb2: ; preds = %bb1, %bb
- %.0 = phi i32 [ %3, %bb ], [ %6, %bb1 ] ; <i32> [#uses=1]
+bb2:
+ %.0 = phi i32 [ %3, %bb ], [ %6, %bb1 ]
br label %return, !dbg !29
-return: ; preds = %bb2
+return:
ret i32 %.0, !dbg !29
}
define linkonce_odr void @_ZN4SValC1Ev(%struct.SVal* %this) nounwind ssp align 2 !dbg !16 {
entry:
- %"alloca point" = bitcast i32 0 to i32 ; <i32> [#uses=0]
+ %"alloca point" = bitcast i32 0 to i32
call void @llvm.dbg.value(metadata %struct.SVal* %this, i64 0, metadata !31, metadata !DIExpression()), !dbg !34
- %0 = getelementptr inbounds %struct.SVal, %struct.SVal* %this, i32 0, i32 0, !dbg !34 ; <i8**> [#uses=1]
+ %0 = getelementptr inbounds %struct.SVal, %struct.SVal* %this, i32 0, i32 0, !dbg !34
store i8* null, i8** %0, align 8, !dbg !34
- %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %this, i32 0, i32 1, !dbg !34 ; <i32*> [#uses=1]
+ %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %this, i32 0, i32 1, !dbg !34
store i32 0, i32* %1, align 8, !dbg !34
br label %return, !dbg !34
-return: ; preds = %entry
+return:
ret void, !dbg !35
}
@@ -52,26 +52,26 @@ declare void @llvm.dbg.declare(metadata,
define i32 @main() nounwind ssp !dbg !20 {
entry:
- %0 = alloca %struct.SVal ; <%struct.SVal*> [#uses=3]
- %v = alloca %struct.SVal ; <%struct.SVal*> [#uses=4]
- %"alloca point" = bitcast i32 0 to i32 ; <i32> [#uses=0]
+ %0 = alloca %struct.SVal
+ %v = alloca %struct.SVal
+ %"alloca point" = bitcast i32 0 to i32
call void @llvm.dbg.declare(metadata %struct.SVal* %v, metadata !38, metadata !DIExpression()), !dbg !41
call void @_ZN4SValC1Ev(%struct.SVal* %v) nounwind, !dbg !41
- %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 1, !dbg !42 ; <i32*> [#uses=1]
+ %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 1, !dbg !42
store i32 1, i32* %1, align 8, !dbg !42
- %2 = getelementptr inbounds %struct.SVal, %struct.SVal* %0, i32 0, i32 0, !dbg !43 ; <i8**> [#uses=1]
- %3 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 0, !dbg !43 ; <i8**> [#uses=1]
- %4 = load i8*, i8** %3, align 8, !dbg !43 ; <i8*> [#uses=1]
+ %2 = getelementptr inbounds %struct.SVal, %struct.SVal* %0, i32 0, i32 0, !dbg !43
+ %3 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 0, !dbg !43
+ %4 = load i8*, i8** %3, align 8, !dbg !43
store i8* %4, i8** %2, align 8, !dbg !43
- %5 = getelementptr inbounds %struct.SVal, %struct.SVal* %0, i32 0, i32 1, !dbg !43 ; <i32*> [#uses=1]
- %6 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 1, !dbg !43 ; <i32*> [#uses=1]
- %7 = load i32, i32* %6, align 8, !dbg !43 ; <i32> [#uses=1]
+ %5 = getelementptr inbounds %struct.SVal, %struct.SVal* %0, i32 0, i32 1, !dbg !43
+ %6 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 1, !dbg !43
+ %7 = load i32, i32* %6, align 8, !dbg !43
store i32 %7, i32* %5, align 8, !dbg !43
- %8 = call i32 @_Z3fooi4SVal(i32 2, %struct.SVal* noalias %0) nounwind, !dbg !43 ; <i32> [#uses=0]
+ %8 = call i32 @_Z3fooi4SVal(i32 2, %struct.SVal* noalias %0) nounwind, !dbg !43
call void @llvm.dbg.value(metadata i32 %8, i64 0, metadata !44, metadata !DIExpression()), !dbg !43
br label %return, !dbg !45
-return: ; preds = %entry
+return:
ret i32 0, !dbg !45
}
@@ -129,3 +129,6 @@ declare void @llvm.dbg.value(metadata, i
!47 = !{}
!48 = !DIFile(filename: "small.cc", directory: "/Users/manav/R8248330")
!49 = !{i32 1, !"Debug Info Version", i32 3}
+
+; CHECK: @ DW_OP_breg
+
Modified: llvm/trunk/test/CodeGen/ARM/arguments-nosplit-double.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/arguments-nosplit-double.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/arguments-nosplit-double.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/arguments-nosplit-double.ll Tue Dec 27 12:35:19 2016
@@ -1,9 +1,12 @@
-; RUN: llc < %s -mtriple=arm-linux-gnueabi | not grep r3
+; RUN: llc -mtriple arm-linux-gnueabi -filetype asm -o - %s | FileCheck %s
; PR4059
+declare i32 @g(double)
+
define i32 @f(i64 %z, i32 %a, double %b) {
- %tmp = call i32 @g(double %b)
- ret i32 %tmp
+ %tmp = call i32 @g(double %b)
+ ret i32 %tmp
}
-declare i32 @g(double)
+; CHECK-NOT: r3
+
Modified: llvm/trunk/test/CodeGen/ARM/arguments-nosplit-i64.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/arguments-nosplit-i64.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/arguments-nosplit-i64.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/arguments-nosplit-i64.ll Tue Dec 27 12:35:19 2016
@@ -1,9 +1,12 @@
-; RUN: llc < %s -mtriple=arm-linux-gnueabi | not grep r3
+; RUN: llc -mtriple arm-linux-gnueabi -filetype asm -o - %s | FileCheck %s
; PR4058
+declare i32 @g(i64)
+
define i32 @f(i64 %z, i32 %a, i64 %b) {
- %tmp = call i32 @g(i64 %b)
- ret i32 %tmp
+ %tmp = call i32 @g(i64 %b)
+ ret i32 %tmp
}
-declare i32 @g(i64)
+; CHECK-NOT: r3
+
Modified: llvm/trunk/test/CodeGen/ARM/fpcmp_ueq.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/fpcmp_ueq.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/fpcmp_ueq.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/fpcmp_ueq.ll Tue Dec 27 12:35:19 2016
@@ -1,16 +1,21 @@
-; RUN: llc < %s -mtriple=arm-apple-darwin | grep moveq
-; RUN: llc < %s -mtriple=armv7-apple-darwin -mcpu=cortex-a8 | FileCheck %s
+; RUN: llc -mtriple arm-apple-darwin -filetype asm -o - %s | FileCheck -check-prefix CHECK-ARMv4 %s
+; RUN: llc -mtriple armv7-apple-darwin -mcpu=cortex-a8 -filetype asm -o - %s | FileCheck -check-prefix CHECK-ARMv7 %s
define i32 @f7(float %a, float %b) {
entry:
-; CHECK-LABEL: f7:
-; CHECK: vcmpe.f32
-; CHECK: vmrs APSR_nzcv, fpscr
-; CHECK: movweq
-; CHECK-NOT: vmrs
-; CHECK: movwvs
- %tmp = fcmp ueq float %a,%b
- %retval = select i1 %tmp, i32 666, i32 42
- ret i32 %retval
+ %tmp = fcmp ueq float %a,%b
+ %retval = select i1 %tmp, i32 666, i32 42
+ ret i32 %retval
}
+; CHECK-ARMv4-LABEL: f7:
+; CHECK-ARMv4: moveq r6, #1
+; CHECK-ARMv4: moveq r0, #42
+
+; CHECK-ARMv7-LABEL: f7:
+; CHECK-ARMv7: vcmpe.f32
+; CHECK-ARMv7: vmrs APSR_nzcv, fpscr
+; CHECK-ARMv7: movweq
+; CHECK-ARMv7-NOT: vmrs
+; CHECK-ARMv7: movwvs
+
Modified: llvm/trunk/test/CodeGen/ARM/fpowi.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/fpowi.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/fpowi.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/fpowi.ll Tue Dec 27 12:35:19 2016
@@ -1,15 +1,17 @@
-; RUN: llc < %s -mtriple=arm-linux-gnueabi | grep powidf2
+; RUN: llc -mtriple arm-unknown-linux-gnueabi -filetype asm -o - %s | FileCheck %s
; PR1287
; ModuleID = '<stdin>'
target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64"
target triple = "arm-unknown-linux-gnueabi"
+declare double @llvm.powi.f64(double, i32)
+
define double @_ZSt3powdi(double %__x, i32 %__i) {
entry:
- %tmp3 = call double @llvm.powi.f64( double %__x, i32 %__i )
- ret double %tmp3
+ %tmp3 = call double @llvm.powi.f64(double %__x, i32 %__i)
+ ret double %tmp3
}
-declare double @llvm.powi.f64(double, i32)
+; CHECK: bl __powidf2
Modified: llvm/trunk/test/CodeGen/ARM/thread_pointer.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/thread_pointer.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/thread_pointer.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/thread_pointer.ll Tue Dec 27 12:35:19 2016
@@ -1,10 +1,12 @@
-; RUN: llc < %s -march=arm -mtriple=arm-linux-gnueabi | \
-; RUN: grep "__aeabi_read_tp"
+; RUN: llc -mtriple arm-linux-gnueabi -filetype asm -o - %s | FileCheck %s
+
+declare i8* @llvm.thread.pointer()
define i8* @test() {
entry:
- %tmp1 = call i8* @llvm.thread.pointer( ) ; <i8*> [#uses=0]
- ret i8* %tmp1
+ %tmp1 = call i8* @llvm.thread.pointer()
+ ret i8* %tmp1
}
-declare i8* @llvm.thread.pointer()
+; CHECK: bl __aeabi_read_tp
+
Modified: llvm/trunk/test/CodeGen/ARM/tls3.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/tls3.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/tls3.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/tls3.ll Tue Dec 27 12:35:19 2016
@@ -1,16 +1,12 @@
-; RUN: llc < %s -march=arm -mtriple=arm-linux-gnueabi | \
-; RUN: grep "tbss"
-; RUN: llc < %s -march=arm -mtriple=arm-linux-gnueabi | \
-; RUN: FileCheck %s -check-prefix=CHECK -check-prefix=NOEMU
-; RUN: llc < %s -emulated-tls -march=arm -mtriple=arm-linux-gnueabi | \
-; RUN: FileCheck %s -check-prefix=CHECK -check-prefix=EMU
+; RUN: llc -mtriple arm-linux-gnueabi -filetype asm -o - %s | FileCheck %s -check-prefix CHECK -check-prefix NOEMU
+; RUN: llc -mtriple arm-linux-gnueabi -emulated-tls -filetype asm -o - %s | FileCheck %s -check-prefix CHECK -check-prefix EMU
%struct.anon = type { i32, i32 }
- at teste = internal thread_local global %struct.anon zeroinitializer ; <%struct.anon*> [#uses=1]
+ at teste = internal thread_local global %struct.anon zeroinitializer
define i32 @main() {
entry:
- %tmp2 = load i32, i32* getelementptr (%struct.anon, %struct.anon* @teste, i32 0, i32 0), align 8 ; <i32> [#uses=1]
+ %tmp2 = load i32, i32* getelementptr (%struct.anon, %struct.anon* @teste, i32 0, i32 0), align 8
ret i32 %tmp2
}
@@ -32,3 +28,4 @@ entry:
; CHECK-NOT: teste:
; CHECK-NOT: __emutls_t.teste
+
Modified: llvm/trunk/test/CodeGen/ARM/uxtb.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/ARM/uxtb.ll?rev=290616&r1=290615&r2=290616&view=diff
==============================================================================
--- llvm/trunk/test/CodeGen/ARM/uxtb.ll (original)
+++ llvm/trunk/test/CodeGen/ARM/uxtb.ll Tue Dec 27 12:35:19 2016
@@ -1,74 +1,104 @@
-; RUN: llc < %s -mtriple=armv6-apple-darwin | \
-; RUN: grep uxt | count 10
+; RUN: llc -mtriple armv6-apple-darwin -filetype asm -o - %s | FileCheck %s
define i32 @test1(i32 %x) {
- %tmp1 = and i32 %x, 16711935 ; <i32> [#uses=1]
- ret i32 %tmp1
+ %tmp1 = and i32 %x, 16711935
+ ret i32 %tmp1
}
+; CHECK-LABEL: test1:
+; CHECK: uxt
+
define i32 @test2(i32 %x) {
- %tmp1 = lshr i32 %x, 8 ; <i32> [#uses=1]
- %tmp2 = and i32 %tmp1, 16711935 ; <i32> [#uses=1]
- ret i32 %tmp2
+ %tmp1 = lshr i32 %x, 8
+ %tmp2 = and i32 %tmp1, 16711935
+ ret i32 %tmp2
}
+; CHECK-LABEL: test2:
+; CHECK: uxt
+
define i32 @test3(i32 %x) {
- %tmp1 = lshr i32 %x, 8 ; <i32> [#uses=1]
- %tmp2 = and i32 %tmp1, 16711935 ; <i32> [#uses=1]
- ret i32 %tmp2
+ %tmp1 = lshr i32 %x, 8
+ %tmp2 = and i32 %tmp1, 16711935
+ ret i32 %tmp2
}
+; CHECK-LABEL: test3:
+; CHECK: uxt
+
define i32 @test4(i32 %x) {
- %tmp1 = lshr i32 %x, 8 ; <i32> [#uses=1]
- %tmp6 = and i32 %tmp1, 16711935 ; <i32> [#uses=1]
- ret i32 %tmp6
+ %tmp1 = lshr i32 %x, 8
+ %tmp6 = and i32 %tmp1, 16711935
+ ret i32 %tmp6
}
+; CHECK-LABEL: test4:
+; CHECK: uxt
+
define i32 @test5(i32 %x) {
- %tmp1 = lshr i32 %x, 8 ; <i32> [#uses=1]
- %tmp2 = and i32 %tmp1, 16711935 ; <i32> [#uses=1]
- ret i32 %tmp2
+ %tmp1 = lshr i32 %x, 8
+ %tmp2 = and i32 %tmp1, 16711935
+ ret i32 %tmp2
}
+; CHECK-LABEL: test5:
+; CHECK: uxt
+
define i32 @test6(i32 %x) {
- %tmp1 = lshr i32 %x, 16 ; <i32> [#uses=1]
- %tmp2 = and i32 %tmp1, 255 ; <i32> [#uses=1]
- %tmp4 = shl i32 %x, 16 ; <i32> [#uses=1]
- %tmp5 = and i32 %tmp4, 16711680 ; <i32> [#uses=1]
- %tmp6 = or i32 %tmp2, %tmp5 ; <i32> [#uses=1]
- ret i32 %tmp6
+ %tmp1 = lshr i32 %x, 16
+ %tmp2 = and i32 %tmp1, 255
+ %tmp4 = shl i32 %x, 16
+ %tmp5 = and i32 %tmp4, 16711680
+ %tmp6 = or i32 %tmp2, %tmp5
+ ret i32 %tmp6
}
+; CHECK-LABEL: test6:
+; CHECK: uxt
+
define i32 @test7(i32 %x) {
- %tmp1 = lshr i32 %x, 16 ; <i32> [#uses=1]
- %tmp2 = and i32 %tmp1, 255 ; <i32> [#uses=1]
- %tmp4 = shl i32 %x, 16 ; <i32> [#uses=1]
- %tmp5 = and i32 %tmp4, 16711680 ; <i32> [#uses=1]
- %tmp6 = or i32 %tmp2, %tmp5 ; <i32> [#uses=1]
- ret i32 %tmp6
+ %tmp1 = lshr i32 %x, 16
+ %tmp2 = and i32 %tmp1, 255
+ %tmp4 = shl i32 %x, 16
+ %tmp5 = and i32 %tmp4, 16711680
+ %tmp6 = or i32 %tmp2, %tmp5
+ ret i32 %tmp6
}
+; CHECK-LABEL: test7:
+; CHECK: uxt
+
define i32 @test8(i32 %x) {
- %tmp1 = shl i32 %x, 8 ; <i32> [#uses=1]
- %tmp2 = and i32 %tmp1, 16711680 ; <i32> [#uses=1]
- %tmp5 = lshr i32 %x, 24 ; <i32> [#uses=1]
- %tmp6 = or i32 %tmp2, %tmp5 ; <i32> [#uses=1]
- ret i32 %tmp6
+ %tmp1 = shl i32 %x, 8
+ %tmp2 = and i32 %tmp1, 16711680
+ %tmp5 = lshr i32 %x, 24
+ %tmp6 = or i32 %tmp2, %tmp5
+ ret i32 %tmp6
}
+; CHECK-LABEL: test8:
+; CHECK: uxt
+
define i32 @test9(i32 %x) {
- %tmp1 = lshr i32 %x, 24 ; <i32> [#uses=1]
- %tmp4 = shl i32 %x, 8 ; <i32> [#uses=1]
- %tmp5 = and i32 %tmp4, 16711680 ; <i32> [#uses=1]
- %tmp6 = or i32 %tmp5, %tmp1 ; <i32> [#uses=1]
- ret i32 %tmp6
+ %tmp1 = lshr i32 %x, 24
+ %tmp4 = shl i32 %x, 8
+ %tmp5 = and i32 %tmp4, 16711680
+ %tmp6 = or i32 %tmp5, %tmp1
+ ret i32 %tmp6
}
+; CHECK-LABEL: test9:
+; CHECK: uxt
+
define i32 @test10(i32 %p0) {
- %tmp1 = lshr i32 %p0, 7 ; <i32> [#uses=1]
- %tmp2 = and i32 %tmp1, 16253176 ; <i32> [#uses=2]
- %tmp4 = lshr i32 %tmp2, 5 ; <i32> [#uses=1]
- %tmp5 = and i32 %tmp4, 458759 ; <i32> [#uses=1]
- %tmp7 = or i32 %tmp5, %tmp2 ; <i32> [#uses=1]
- ret i32 %tmp7
+ %tmp1 = lshr i32 %p0, 7
+ %tmp2 = and i32 %tmp1, 16253176
+ %tmp4 = lshr i32 %tmp2, 5
+ %tmp5 = and i32 %tmp4, 458759
+ %tmp7 = or i32 %tmp5, %tmp2
+ ret i32 %tmp7
}
+
+; CHECK-LABEL: test10:
+; CHECK: uxt
+
More information about the llvm-commits
mailing list