test/CodeGen/ARM/2009-07-18-RewriterBug.ll

   1 ; RUN: llc < %s -mtriple=armv6-apple-darwin10 -mattr=+vfp2 | grep vcmpe | count 13
   2
   3         %struct.EDGE_PAIR = type { %struct.edge_rec*, %struct.edge_rec* }
   4         %struct.VEC2 = type { double, double, double }
   5         %struct.VERTEX = type { %struct.VEC2, %struct.VERTEX*, %struct.VERTEX* }
   6         %struct.edge_rec = type { %struct.VERTEX*, %struct.edge_rec*, i32, i8* }
   7 @avail_edge = internal global %struct.edge_rec* null            ; <%struct.edge_rec**> [#uses=6]
   8 @_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]
   9 @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]
  10
  11 define void @build_delaunay(%struct.EDGE_PAIR* noalias nocapture sret %agg.result, %struct.VERTEX* %tree, %struct.VERTEX* %extra) nounwind {
  12 entry:
  13         %delright = alloca %struct.EDGE_PAIR, align 8           ; <%struct.EDGE_PAIR*> [#uses=3]
  14         %delleft = alloca %struct.EDGE_PAIR, align 8            ; <%struct.EDGE_PAIR*> [#uses=3]
  15         %0 = icmp eq %struct.VERTEX* %tree, null                ; <i1> [#uses=1]
  16         br i1 %0, label %bb8, label %bb
  17
  18 bb:             ; preds = %entry
  19         %1 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 2          ; <%struct.VERTEX**> [#uses=1]
  20         %2 = load %struct.VERTEX** %1, align 4          ; <%struct.VERTEX*> [#uses=2]
  21         %3 = icmp eq %struct.VERTEX* %2, null           ; <i1> [#uses=1]
  22         br i1 %3, label %bb7, label %bb1.i
  23
  24 bb1.i:          ; preds = %bb1.i, %bb
  25         %tree_addr.0.i = phi %struct.VERTEX* [ %5, %bb1.i ], [ %tree, %bb ]             ; <%struct.VERTEX*> [#uses=3]
  26         %4 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree_addr.0.i, i32 0, i32 1         ; <%struct.VERTEX**> [#uses=1]
  27         %5 = load %struct.VERTEX** %4, align 4          ; <%struct.VERTEX*> [#uses=2]
  28         %6 = icmp eq %struct.VERTEX* %5, null           ; <i1> [#uses=1]
  29         br i1 %6, label %get_low.exit, label %bb1.i
  30
  31 get_low.exit:           ; preds = %bb1.i
  32         call  void @build_delaunay(%struct.EDGE_PAIR* noalias sret %delright, %struct.VERTEX* %2, %struct.VERTEX* %extra) nounwind
  33         %7 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 1          ; <%struct.VERTEX**> [#uses=1]
  34         %8 = load %struct.VERTEX** %7, align 4          ; <%struct.VERTEX*> [#uses=1]
  35         call  void @build_delaunay(%struct.EDGE_PAIR* noalias sret %delleft, %struct.VERTEX* %8, %struct.VERTEX* %tree) nounwind
  36         %9 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delleft, i32 0, i32 0         ; <%struct.edge_rec**> [#uses=1]
  37         %10 = load %struct.edge_rec** %9, align 8               ; <%struct.edge_rec*> [#uses=2]
  38         %11 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delleft, i32 0, i32 1                ; <%struct.edge_rec**> [#uses=1]
  39         %12 = load %struct.edge_rec** %11, align 4              ; <%struct.edge_rec*> [#uses=1]
  40         %13 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delright, i32 0, i32 0               ; <%struct.edge_rec**> [#uses=1]
  41         %14 = load %struct.edge_rec** %13, align 8              ; <%struct.edge_rec*> [#uses=1]
  42         %15 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delright, i32 0, i32 1               ; <%struct.edge_rec**> [#uses=1]
  43         %16 = load %struct.edge_rec** %15, align 4              ; <%struct.edge_rec*> [#uses=2]
  44         br label %bb.i
  45
  46 bb.i:           ; preds = %bb4.i, %get_low.exit
  47         %rdi_addr.0.i = phi %struct.edge_rec* [ %14, %get_low.exit ], [ %72, %bb4.i ]           ; <%struct.edge_rec*> [#uses=2]
  48         %ldi_addr.1.i = phi %struct.edge_rec* [ %12, %get_low.exit ], [ %ldi_addr.0.i, %bb4.i ]         ; <%struct.edge_rec*> [#uses=3]
  49         %17 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdi_addr.0.i, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
  50         %18 = load %struct.VERTEX** %17, align 4                ; <%struct.VERTEX*> [#uses=3]
  51         %19 = ptrtoint %struct.edge_rec* %ldi_addr.1.i to i32           ; <i32> [#uses=1]
  52         %20 = getelementptr %struct.VERTEX, %struct.VERTEX* %18, i32 0, i32 0, i32 0            ; <double*> [#uses=1]
  53         %21 = load double* %20, align 4         ; <double> [#uses=3]
  54         %22 = getelementptr %struct.VERTEX, %struct.VERTEX* %18, i32 0, i32 0, i32 1            ; <double*> [#uses=1]
  55         %23 = load double* %22, align 4         ; <double> [#uses=3]
  56         br label %bb2.i
  57
  58 bb1.i1:         ; preds = %bb2.i
  59         %24 = ptrtoint %struct.edge_rec* %ldi_addr.0.i to i32           ; <i32> [#uses=2]
  60         %25 = add i32 %24, 48           ; <i32> [#uses=1]
  61         %26 = and i32 %25, 63           ; <i32> [#uses=1]
  62         %27 = and i32 %24, -64          ; <i32> [#uses=1]
  63         %28 = or i32 %26, %27           ; <i32> [#uses=1]
  64         %29 = inttoptr i32 %28 to %struct.edge_rec*             ; <%struct.edge_rec*> [#uses=1]
  65         %30 = getelementptr %struct.edge_rec, %struct.edge_rec* %29, i32 0, i32 1               ; <%struct.edge_rec**> [#uses=1]
  66         %31 = load %struct.edge_rec** %30, align 4              ; <%struct.edge_rec*> [#uses=1]
  67         %32 = ptrtoint %struct.edge_rec* %31 to i32             ; <i32> [#uses=2]
  68         %33 = add i32 %32, 16           ; <i32> [#uses=1]
  69         %34 = and i32 %33, 63           ; <i32> [#uses=1]
  70         %35 = and i32 %32, -64          ; <i32> [#uses=1]
  71         %36 = or i32 %34, %35           ; <i32> [#uses=2]
  72         %37 = inttoptr i32 %36 to %struct.edge_rec*             ; <%struct.edge_rec*> [#uses=2]
  73         br label %bb2.i
  74
  75 bb2.i:          ; preds = %bb1.i1, %bb.i
  76         %ldi_addr.1.pn.i = phi %struct.edge_rec* [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ]             ; <%struct.edge_rec*> [#uses=1]
  77         %.pn6.in.in.i = phi i32 [ %19, %bb.i ], [ %36, %bb1.i1 ]                ; <i32> [#uses=1]
  78         %ldi_addr.0.i = phi %struct.edge_rec* [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ]                ; <%struct.edge_rec*> [#uses=4]
  79         %.pn6.in.i = xor i32 %.pn6.in.in.i, 32          ; <i32> [#uses=1]
  80         %.pn6.i = inttoptr i32 %.pn6.in.i to %struct.edge_rec*          ; <%struct.edge_rec*> [#uses=1]
  81         %t1.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.1.pn.i, i32 0, i32 0           ; <%struct.VERTEX**> [#uses=1]
  82         %t2.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn6.i, i32 0, i32 0            ; <%struct.VERTEX**> [#uses=1]
  83         %t1.0.i = load %struct.VERTEX** %t1.0.in.i              ; <%struct.VERTEX*> [#uses=2]
  84         %t2.0.i = load %struct.VERTEX** %t2.0.in.i              ; <%struct.VERTEX*> [#uses=2]
  85         %38 = getelementptr %struct.VERTEX, %struct.VERTEX* %t1.0.i, i32 0, i32 0, i32 0                ; <double*> [#uses=1]
  86         %39 = load double* %38, align 4         ; <double> [#uses=3]
  87         %40 = getelementptr %struct.VERTEX, %struct.VERTEX* %t1.0.i, i32 0, i32 0, i32 1                ; <double*> [#uses=1]
  88         %41 = load double* %40, align 4         ; <double> [#uses=3]
  89         %42 = getelementptr %struct.VERTEX, %struct.VERTEX* %t2.0.i, i32 0, i32 0, i32 0                ; <double*> [#uses=1]
  90         %43 = load double* %42, align 4         ; <double> [#uses=1]
  91         %44 = getelementptr %struct.VERTEX, %struct.VERTEX* %t2.0.i, i32 0, i32 0, i32 1                ; <double*> [#uses=1]
  92         %45 = load double* %44, align 4         ; <double> [#uses=1]
  93         %46 = fsub double %39, %21              ; <double> [#uses=1]
  94         %47 = fsub double %45, %23              ; <double> [#uses=1]
  95         %48 = fmul double %46, %47              ; <double> [#uses=1]
  96         %49 = fsub double %43, %21              ; <double> [#uses=1]
  97         %50 = fsub double %41, %23              ; <double> [#uses=1]
  98         %51 = fmul double %49, %50              ; <double> [#uses=1]
  99         %52 = fsub double %48, %51              ; <double> [#uses=1]
 100         %53 = fcmp ogt double %52, 0.000000e+00         ; <i1> [#uses=1]
 101         br i1 %53, label %bb1.i1, label %bb3.i
 102
 103 bb3.i:          ; preds = %bb2.i
 104         %54 = ptrtoint %struct.edge_rec* %rdi_addr.0.i to i32           ; <i32> [#uses=1]
 105         %55 = xor i32 %54, 32           ; <i32> [#uses=3]
 106         %56 = inttoptr i32 %55 to %struct.edge_rec*             ; <%struct.edge_rec*> [#uses=2]
 107         %57 = getelementptr %struct.edge_rec, %struct.edge_rec* %56, i32 0, i32 0               ; <%struct.VERTEX**> [#uses=1]
 108         %58 = load %struct.VERTEX** %57, align 4                ; <%struct.VERTEX*> [#uses=2]
 109         %59 = getelementptr %struct.VERTEX, %struct.VERTEX* %58, i32 0, i32 0, i32 0            ; <double*> [#uses=1]
 110         %60 = load double* %59, align 4         ; <double> [#uses=1]
 111         %61 = getelementptr %struct.VERTEX, %struct.VERTEX* %58, i32 0, i32 0, i32 1            ; <double*> [#uses=1]
 112         %62 = load double* %61, align 4         ; <double> [#uses=1]
 113         %63 = fsub double %60, %39              ; <double> [#uses=1]
 114         %64 = fsub double %23, %41              ; <double> [#uses=1]
 115         %65 = fmul double %63, %64              ; <double> [#uses=1]
 116         %66 = fsub double %21, %39              ; <double> [#uses=1]
 117         %67 = fsub double %62, %41              ; <double> [#uses=1]
 118         %68 = fmul double %66, %67              ; <double> [#uses=1]
 119         %69 = fsub double %65, %68              ; <double> [#uses=1]
 120         %70 = fcmp ogt double %69, 0.000000e+00         ; <i1> [#uses=1]
 121         br i1 %70, label %bb4.i, label %bb5.i
 122
 123 bb4.i:          ; preds = %bb3.i
 124         %71 = getelementptr %struct.edge_rec, %struct.edge_rec* %56, i32 0, i32 1               ; <%struct.edge_rec**> [#uses=1]
 125         %72 = load %struct.edge_rec** %71, align 4              ; <%struct.edge_rec*> [#uses=1]
 126         br label %bb.i
 127
 128 bb5.i:          ; preds = %bb3.i
 129         %73 = add i32 %55, 48           ; <i32> [#uses=1]
 130         %74 = and i32 %73, 63           ; <i32> [#uses=1]
 131         %75 = and i32 %55, -64          ; <i32> [#uses=1]
 132         %76 = or i32 %74, %75           ; <i32> [#uses=1]
 133         %77 = inttoptr i32 %76 to %struct.edge_rec*             ; <%struct.edge_rec*> [#uses=1]
 134         %78 = getelementptr %struct.edge_rec, %struct.edge_rec* %77, i32 0, i32 1               ; <%struct.edge_rec**> [#uses=1]
 135         %79 = load %struct.edge_rec** %78, align 4              ; <%struct.edge_rec*> [#uses=1]
 136         %80 = ptrtoint %struct.edge_rec* %79 to i32             ; <i32> [#uses=2]
 137         %81 = add i32 %80, 16           ; <i32> [#uses=1]
 138         %82 = and i32 %81, 63           ; <i32> [#uses=1]
 139         %83 = and i32 %80, -64          ; <i32> [#uses=1]
 140         %84 = or i32 %82, %83           ; <i32> [#uses=1]
 141         %85 = inttoptr i32 %84 to %struct.edge_rec*             ; <%struct.edge_rec*> [#uses=1]
 142         %86 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.0.i, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 143         %87 = load %struct.VERTEX** %86, align 4                ; <%struct.VERTEX*> [#uses=1]
 144         %88 = call  %struct.edge_rec* @alloc_edge() nounwind            ; <%struct.edge_rec*> [#uses=6]
 145         %89 = getelementptr %struct.edge_rec, %struct.edge_rec* %88, i32 0, i32 1               ; <%struct.edge_rec**> [#uses=4]
 146         store %struct.edge_rec* %88, %struct.edge_rec** %89, align 4
 147         %90 = getelementptr %struct.edge_rec, %struct.edge_rec* %88, i32 0, i32 0               ; <%struct.VERTEX**> [#uses=2]
 148         store %struct.VERTEX* %18, %struct.VERTEX** %90, align 4
 149         %91 = ptrtoint %struct.edge_rec* %88 to i32             ; <i32> [#uses=5]
 150         %92 = add i32 %91, 16           ; <i32> [#uses=2]
 151         %93 = inttoptr i32 %92 to %struct.edge_rec*             ; <%struct.edge_rec*> [#uses=2]
 152         %94 = add i32 %91, 48           ; <i32> [#uses=1]
 153         %95 = inttoptr i32 %94 to %struct.edge_rec*             ; <%struct.edge_rec*> [#uses=2]
 154         %96 = getelementptr %struct.edge_rec, %struct.edge_rec* %93, i32 0, i32 1               ; <%struct.edge_rec**> [#uses=1]
 155         store %struct.edge_rec* %95, %struct.edge_rec** %96, align 4
 156         %97 = add i32 %91, 32           ; <i32> [#uses=1]
 157         %98 = inttoptr i32 %97 to %struct.edge_rec*             ; <%struct.edge_rec*> [#uses=3]
 158         %99 = getelementptr %struct.edge_rec, %struct.edge_rec* %98, i32 0, i32 1               ; <%struct.edge_rec**> [#uses=1]
 159         store %struct.edge_rec* %98, %struct.edge_rec** %99, align 4
 160         %100 = getelementptr %struct.edge_rec, %struct.edge_rec* %98, i32 0, i32 0              ; <%struct.VERTEX**> [#uses=1]
 161         store %struct.VERTEX* %87, %struct.VERTEX** %100, align 4
 162         %101 = getelementptr %struct.edge_rec, %struct.edge_rec* %95, i32 0, i32 1              ; <%struct.edge_rec**> [#uses=1]
 163         store %struct.edge_rec* %93, %struct.edge_rec** %101, align 4
 164         %102 = load %struct.edge_rec** %89, align 4             ; <%struct.edge_rec*> [#uses=1]
 165         %103 = ptrtoint %struct.edge_rec* %102 to i32           ; <i32> [#uses=2]
 166         %104 = add i32 %103, 16         ; <i32> [#uses=1]
 167         %105 = and i32 %104, 63         ; <i32> [#uses=1]
 168         %106 = and i32 %103, -64                ; <i32> [#uses=1]
 169         %107 = or i32 %105, %106                ; <i32> [#uses=1]
 170         %108 = inttoptr i32 %107 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 171         %109 = getelementptr %struct.edge_rec, %struct.edge_rec* %85, i32 0, i32 1              ; <%struct.edge_rec**> [#uses=3]
 172         %110 = load %struct.edge_rec** %109, align 4            ; <%struct.edge_rec*> [#uses=1]
 173         %111 = ptrtoint %struct.edge_rec* %110 to i32           ; <i32> [#uses=2]
 174         %112 = add i32 %111, 16         ; <i32> [#uses=1]
 175         %113 = and i32 %112, 63         ; <i32> [#uses=1]
 176         %114 = and i32 %111, -64                ; <i32> [#uses=1]
 177         %115 = or i32 %113, %114                ; <i32> [#uses=1]
 178         %116 = inttoptr i32 %115 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 179         %117 = getelementptr %struct.edge_rec, %struct.edge_rec* %116, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 180         %118 = load %struct.edge_rec** %117, align 4            ; <%struct.edge_rec*> [#uses=1]
 181         %119 = getelementptr %struct.edge_rec, %struct.edge_rec* %108, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 182         %120 = load %struct.edge_rec** %119, align 4            ; <%struct.edge_rec*> [#uses=1]
 183         store %struct.edge_rec* %118, %struct.edge_rec** %119, align 4
 184         store %struct.edge_rec* %120, %struct.edge_rec** %117, align 4
 185         %121 = load %struct.edge_rec** %89, align 4             ; <%struct.edge_rec*> [#uses=1]
 186         %122 = load %struct.edge_rec** %109, align 4            ; <%struct.edge_rec*> [#uses=1]
 187         store %struct.edge_rec* %121, %struct.edge_rec** %109, align 4
 188         store %struct.edge_rec* %122, %struct.edge_rec** %89, align 4
 189         %123 = xor i32 %91, 32          ; <i32> [#uses=1]
 190         %124 = inttoptr i32 %123 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=3]
 191         %125 = getelementptr %struct.edge_rec, %struct.edge_rec* %124, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 192         %126 = load %struct.edge_rec** %125, align 4            ; <%struct.edge_rec*> [#uses=1]
 193         %127 = ptrtoint %struct.edge_rec* %126 to i32           ; <i32> [#uses=2]
 194         %128 = add i32 %127, 16         ; <i32> [#uses=1]
 195         %129 = and i32 %128, 63         ; <i32> [#uses=1]
 196         %130 = and i32 %127, -64                ; <i32> [#uses=1]
 197         %131 = or i32 %129, %130                ; <i32> [#uses=1]
 198         %132 = inttoptr i32 %131 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 199         %133 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.0.i, i32 0, i32 1            ; <%struct.edge_rec**> [#uses=3]
 200         %134 = load %struct.edge_rec** %133, align 4            ; <%struct.edge_rec*> [#uses=1]
 201         %135 = ptrtoint %struct.edge_rec* %134 to i32           ; <i32> [#uses=2]
 202         %136 = add i32 %135, 16         ; <i32> [#uses=1]
 203         %137 = and i32 %136, 63         ; <i32> [#uses=1]
 204         %138 = and i32 %135, -64                ; <i32> [#uses=1]
 205         %139 = or i32 %137, %138                ; <i32> [#uses=1]
 206         %140 = inttoptr i32 %139 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 207         %141 = getelementptr %struct.edge_rec, %struct.edge_rec* %140, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 208         %142 = load %struct.edge_rec** %141, align 4            ; <%struct.edge_rec*> [#uses=1]
 209         %143 = getelementptr %struct.edge_rec, %struct.edge_rec* %132, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 210         %144 = load %struct.edge_rec** %143, align 4            ; <%struct.edge_rec*> [#uses=1]
 211         store %struct.edge_rec* %142, %struct.edge_rec** %143, align 4
 212         store %struct.edge_rec* %144, %struct.edge_rec** %141, align 4
 213         %145 = load %struct.edge_rec** %125, align 4            ; <%struct.edge_rec*> [#uses=1]
 214         %146 = load %struct.edge_rec** %133, align 4            ; <%struct.edge_rec*> [#uses=2]
 215         store %struct.edge_rec* %145, %struct.edge_rec** %133, align 4
 216         store %struct.edge_rec* %146, %struct.edge_rec** %125, align 4
 217         %147 = and i32 %92, 63          ; <i32> [#uses=1]
 218         %148 = and i32 %91, -64         ; <i32> [#uses=1]
 219         %149 = or i32 %147, %148                ; <i32> [#uses=1]
 220         %150 = inttoptr i32 %149 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 221         %151 = getelementptr %struct.edge_rec, %struct.edge_rec* %150, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 222         %152 = load %struct.edge_rec** %151, align 4            ; <%struct.edge_rec*> [#uses=1]
 223         %153 = ptrtoint %struct.edge_rec* %152 to i32           ; <i32> [#uses=2]
 224         %154 = add i32 %153, 16         ; <i32> [#uses=1]
 225         %155 = and i32 %154, 63         ; <i32> [#uses=1]
 226         %156 = and i32 %153, -64                ; <i32> [#uses=1]
 227         %157 = or i32 %155, %156                ; <i32> [#uses=1]
 228         %158 = inttoptr i32 %157 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 229         %159 = load %struct.VERTEX** %90, align 4               ; <%struct.VERTEX*> [#uses=1]
 230         %160 = getelementptr %struct.edge_rec, %struct.edge_rec* %124, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 231         %161 = load %struct.VERTEX** %160, align 4              ; <%struct.VERTEX*> [#uses=1]
 232         %162 = getelementptr %struct.edge_rec, %struct.edge_rec* %16, i32 0, i32 0              ; <%struct.VERTEX**> [#uses=1]
 233         %163 = load %struct.VERTEX** %162, align 4              ; <%struct.VERTEX*> [#uses=1]
 234         %164 = icmp eq %struct.VERTEX* %163, %159               ; <i1> [#uses=1]
 235         %rdo_addr.0.i = select i1 %164, %struct.edge_rec* %88, %struct.edge_rec* %16            ; <%struct.edge_rec*> [#uses=3]
 236         %165 = getelementptr %struct.edge_rec, %struct.edge_rec* %10, i32 0, i32 0              ; <%struct.VERTEX**> [#uses=1]
 237         %166 = load %struct.VERTEX** %165, align 4              ; <%struct.VERTEX*> [#uses=1]
 238         %167 = icmp eq %struct.VERTEX* %166, %161               ; <i1> [#uses=1]
 239         %ldo_addr.0.ph.i = select i1 %167, %struct.edge_rec* %124, %struct.edge_rec* %10                ; <%struct.edge_rec*> [#uses=3]
 240         br label %bb9.i
 241
 242 bb9.i:          ; preds = %bb25.i, %bb24.i, %bb5.i
 243         %lcand.2.i = phi %struct.edge_rec* [ %146, %bb5.i ], [ %lcand.1.i, %bb24.i ], [ %739, %bb25.i ]         ; <%struct.edge_rec*> [#uses=5]
 244         %rcand.2.i = phi %struct.edge_rec* [ %158, %bb5.i ], [ %666, %bb24.i ], [ %rcand.1.i, %bb25.i ]         ; <%struct.edge_rec*> [#uses=5]
 245         %basel.0.i = phi %struct.edge_rec* [ %88, %bb5.i ], [ %595, %bb24.i ], [ %716, %bb25.i ]                ; <%struct.edge_rec*> [#uses=2]
 246         %168 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.2.i, i32 0, i32 1               ; <%struct.edge_rec**> [#uses=1]
 247         %169 = load %struct.edge_rec** %168, align 4            ; <%struct.edge_rec*> [#uses=3]
 248         %170 = getelementptr %struct.edge_rec, %struct.edge_rec* %basel.0.i, i32 0, i32 0               ; <%struct.VERTEX**> [#uses=3]
 249         %171 = load %struct.VERTEX** %170, align 4              ; <%struct.VERTEX*> [#uses=4]
 250         %172 = ptrtoint %struct.edge_rec* %basel.0.i to i32             ; <i32> [#uses=3]
 251         %173 = xor i32 %172, 32         ; <i32> [#uses=1]
 252         %174 = inttoptr i32 %173 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
 253         %175 = getelementptr %struct.edge_rec, %struct.edge_rec* %174, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=3]
 254         %176 = load %struct.VERTEX** %175, align 4              ; <%struct.VERTEX*> [#uses=3]
 255         %177 = ptrtoint %struct.edge_rec* %169 to i32           ; <i32> [#uses=1]
 256         %178 = xor i32 %177, 32         ; <i32> [#uses=1]
 257         %179 = inttoptr i32 %178 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 258         %180 = getelementptr %struct.edge_rec, %struct.edge_rec* %179, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 259         %181 = load %struct.VERTEX** %180, align 4              ; <%struct.VERTEX*> [#uses=2]
 260         %182 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 0          ; <double*> [#uses=2]
 261         %183 = load double* %182, align 4               ; <double> [#uses=2]
 262         %184 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 1          ; <double*> [#uses=2]
 263         %185 = load double* %184, align 4               ; <double> [#uses=2]
 264         %186 = getelementptr %struct.VERTEX, %struct.VERTEX* %181, i32 0, i32 0, i32 0          ; <double*> [#uses=1]
 265         %187 = load double* %186, align 4               ; <double> [#uses=1]
 266         %188 = getelementptr %struct.VERTEX, %struct.VERTEX* %181, i32 0, i32 0, i32 1          ; <double*> [#uses=1]
 267         %189 = load double* %188, align 4               ; <double> [#uses=1]
 268         %190 = getelementptr %struct.VERTEX, %struct.VERTEX* %176, i32 0, i32 0, i32 0          ; <double*> [#uses=1]
 269         %191 = load double* %190, align 4               ; <double> [#uses=2]
 270         %192 = getelementptr %struct.VERTEX, %struct.VERTEX* %176, i32 0, i32 0, i32 1          ; <double*> [#uses=1]
 271         %193 = load double* %192, align 4               ; <double> [#uses=2]
 272         %194 = fsub double %183, %191           ; <double> [#uses=1]
 273         %195 = fsub double %189, %193           ; <double> [#uses=1]
 274         %196 = fmul double %194, %195           ; <double> [#uses=1]
 275         %197 = fsub double %187, %191           ; <double> [#uses=1]
 276         %198 = fsub double %185, %193           ; <double> [#uses=1]
 277         %199 = fmul double %197, %198           ; <double> [#uses=1]
 278         %200 = fsub double %196, %199           ; <double> [#uses=1]
 279         %201 = fcmp ogt double %200, 0.000000e+00               ; <i1> [#uses=1]
 280         br i1 %201, label %bb10.i, label %bb13.i
 281
 282 bb10.i:         ; preds = %bb9.i
 283         %202 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 2          ; <double*> [#uses=1]
 284         %avail_edge.promoted25 = load %struct.edge_rec** @avail_edge            ; <%struct.edge_rec*> [#uses=1]
 285         br label %bb12.i
 286
 287 bb11.i:         ; preds = %bb12.i
 288         %203 = ptrtoint %struct.edge_rec* %lcand.0.i to i32             ; <i32> [#uses=3]
 289         %204 = add i32 %203, 16         ; <i32> [#uses=1]
 290         %205 = and i32 %204, 63         ; <i32> [#uses=1]
 291         %206 = and i32 %203, -64                ; <i32> [#uses=3]
 292         %207 = or i32 %205, %206                ; <i32> [#uses=1]
 293         %208 = inttoptr i32 %207 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 294         %209 = getelementptr %struct.edge_rec, %struct.edge_rec* %208, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 295         %210 = load %struct.edge_rec** %209, align 4            ; <%struct.edge_rec*> [#uses=1]
 296         %211 = ptrtoint %struct.edge_rec* %210 to i32           ; <i32> [#uses=2]
 297         %212 = add i32 %211, 16         ; <i32> [#uses=1]
 298         %213 = and i32 %212, 63         ; <i32> [#uses=1]
 299         %214 = and i32 %211, -64                ; <i32> [#uses=1]
 300         %215 = or i32 %213, %214                ; <i32> [#uses=1]
 301         %216 = inttoptr i32 %215 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 302         %217 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.0.i, i32 0, i32 1               ; <%struct.edge_rec**> [#uses=3]
 303         %218 = load %struct.edge_rec** %217, align 4            ; <%struct.edge_rec*> [#uses=1]
 304         %219 = ptrtoint %struct.edge_rec* %218 to i32           ; <i32> [#uses=2]
 305         %220 = add i32 %219, 16         ; <i32> [#uses=1]
 306         %221 = and i32 %220, 63         ; <i32> [#uses=1]
 307         %222 = and i32 %219, -64                ; <i32> [#uses=1]
 308         %223 = or i32 %221, %222                ; <i32> [#uses=1]
 309         %224 = inttoptr i32 %223 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 310         %225 = getelementptr %struct.edge_rec, %struct.edge_rec* %216, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 311         %226 = load %struct.edge_rec** %225, align 4            ; <%struct.edge_rec*> [#uses=1]
 312         %227 = ptrtoint %struct.edge_rec* %226 to i32           ; <i32> [#uses=2]
 313         %228 = add i32 %227, 16         ; <i32> [#uses=1]
 314         %229 = and i32 %228, 63         ; <i32> [#uses=1]
 315         %230 = and i32 %227, -64                ; <i32> [#uses=1]
 316         %231 = or i32 %229, %230                ; <i32> [#uses=1]
 317         %232 = inttoptr i32 %231 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 318         %233 = getelementptr %struct.edge_rec, %struct.edge_rec* %232, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 319         %234 = load %struct.edge_rec** %233, align 4            ; <%struct.edge_rec*> [#uses=1]
 320         %235 = getelementptr %struct.edge_rec, %struct.edge_rec* %224, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 321         %236 = load %struct.edge_rec** %235, align 4            ; <%struct.edge_rec*> [#uses=1]
 322         store %struct.edge_rec* %234, %struct.edge_rec** %235, align 4
 323         store %struct.edge_rec* %236, %struct.edge_rec** %233, align 4
 324         %237 = load %struct.edge_rec** %217, align 4            ; <%struct.edge_rec*> [#uses=1]
 325         %238 = load %struct.edge_rec** %225, align 4            ; <%struct.edge_rec*> [#uses=1]
 326         store %struct.edge_rec* %237, %struct.edge_rec** %225, align 4
 327         store %struct.edge_rec* %238, %struct.edge_rec** %217, align 4
 328         %239 = xor i32 %203, 32         ; <i32> [#uses=2]
 329         %240 = add i32 %239, 16         ; <i32> [#uses=1]
 330         %241 = and i32 %240, 63         ; <i32> [#uses=1]
 331         %242 = or i32 %241, %206                ; <i32> [#uses=1]
 332         %243 = inttoptr i32 %242 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 333         %244 = getelementptr %struct.edge_rec, %struct.edge_rec* %243, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 334         %245 = load %struct.edge_rec** %244, align 4            ; <%struct.edge_rec*> [#uses=1]
 335         %246 = ptrtoint %struct.edge_rec* %245 to i32           ; <i32> [#uses=2]
 336         %247 = add i32 %246, 16         ; <i32> [#uses=1]
 337         %248 = and i32 %247, 63         ; <i32> [#uses=1]
 338         %249 = and i32 %246, -64                ; <i32> [#uses=1]
 339         %250 = or i32 %248, %249                ; <i32> [#uses=1]
 340         %251 = inttoptr i32 %250 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 341         %252 = inttoptr i32 %239 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 342         %253 = getelementptr %struct.edge_rec, %struct.edge_rec* %252, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 343         %254 = load %struct.edge_rec** %253, align 4            ; <%struct.edge_rec*> [#uses=1]
 344         %255 = ptrtoint %struct.edge_rec* %254 to i32           ; <i32> [#uses=2]
 345         %256 = add i32 %255, 16         ; <i32> [#uses=1]
 346         %257 = and i32 %256, 63         ; <i32> [#uses=1]
 347         %258 = and i32 %255, -64                ; <i32> [#uses=1]
 348         %259 = or i32 %257, %258                ; <i32> [#uses=1]
 349         %260 = inttoptr i32 %259 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 350         %261 = getelementptr %struct.edge_rec, %struct.edge_rec* %251, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 351         %262 = load %struct.edge_rec** %261, align 4            ; <%struct.edge_rec*> [#uses=1]
 352         %263 = ptrtoint %struct.edge_rec* %262 to i32           ; <i32> [#uses=2]
 353         %264 = add i32 %263, 16         ; <i32> [#uses=1]
 354         %265 = and i32 %264, 63         ; <i32> [#uses=1]
 355         %266 = and i32 %263, -64                ; <i32> [#uses=1]
 356         %267 = or i32 %265, %266                ; <i32> [#uses=1]
 357         %268 = inttoptr i32 %267 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 358         %269 = getelementptr %struct.edge_rec, %struct.edge_rec* %268, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 359         %270 = load %struct.edge_rec** %269, align 4            ; <%struct.edge_rec*> [#uses=1]
 360         %271 = getelementptr %struct.edge_rec, %struct.edge_rec* %260, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 361         %272 = load %struct.edge_rec** %271, align 4            ; <%struct.edge_rec*> [#uses=1]
 362         store %struct.edge_rec* %270, %struct.edge_rec** %271, align 4
 363         store %struct.edge_rec* %272, %struct.edge_rec** %269, align 4
 364         %273 = load %struct.edge_rec** %253, align 4            ; <%struct.edge_rec*> [#uses=1]
 365         %274 = load %struct.edge_rec** %261, align 4            ; <%struct.edge_rec*> [#uses=1]
 366         store %struct.edge_rec* %273, %struct.edge_rec** %261, align 4
 367         store %struct.edge_rec* %274, %struct.edge_rec** %253, align 4
 368         %275 = inttoptr i32 %206 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
 369         %276 = getelementptr %struct.edge_rec, %struct.edge_rec* %275, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 370         store %struct.edge_rec* %avail_edge.tmp.026, %struct.edge_rec** %276, align 4
 371         %277 = getelementptr %struct.edge_rec, %struct.edge_rec* %t.0.i, i32 0, i32 1           ; <%struct.edge_rec**> [#uses=1]
 372         %278 = load %struct.edge_rec** %277, align 4            ; <%struct.edge_rec*> [#uses=2]
 373         %.pre.i = load double* %182, align 4            ; <double> [#uses=1]
 374         %.pre22.i = load double* %184, align 4          ; <double> [#uses=1]
 375         br label %bb12.i
 376
 377 bb12.i:         ; preds = %bb11.i, %bb10.i
 378         %avail_edge.tmp.026 = phi %struct.edge_rec* [ %avail_edge.promoted25, %bb10.i ], [ %275, %bb11.i ]              ; <%struct.edge_rec*> [#uses=2]
 379         %279 = phi double [ %.pre22.i, %bb11.i ], [ %185, %bb10.i ]             ; <double> [#uses=3]
 380         %280 = phi double [ %.pre.i, %bb11.i ], [ %183, %bb10.i ]               ; <double> [#uses=3]
 381         %lcand.0.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ]         ; <%struct.edge_rec*> [#uses=3]
 382         %t.0.i = phi %struct.edge_rec* [ %169, %bb10.i ], [ %278, %bb11.i ]             ; <%struct.edge_rec*> [#uses=4]
 383         %.pn5.in.in.in.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ]           ; <%struct.edge_rec*> [#uses=1]
 384         %.pn4.in.in.in.i = phi %struct.edge_rec* [ %169, %bb10.i ], [ %278, %bb11.i ]           ; <%struct.edge_rec*> [#uses=1]
 385         %lcand.2.pn.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ]              ; <%struct.edge_rec*> [#uses=1]
 386         %.pn5.in.in.i = ptrtoint %struct.edge_rec* %.pn5.in.in.in.i to i32              ; <i32> [#uses=1]
 387         %.pn4.in.in.i = ptrtoint %struct.edge_rec* %.pn4.in.in.in.i to i32              ; <i32> [#uses=1]
 388         %.pn5.in.i = xor i32 %.pn5.in.in.i, 32          ; <i32> [#uses=1]
 389         %.pn4.in.i = xor i32 %.pn4.in.in.i, 32          ; <i32> [#uses=1]
 390         %.pn5.i = inttoptr i32 %.pn5.in.i to %struct.edge_rec*          ; <%struct.edge_rec*> [#uses=1]
 391         %.pn4.i = inttoptr i32 %.pn4.in.i to %struct.edge_rec*          ; <%struct.edge_rec*> [#uses=1]
 392         %v1.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn5.i, i32 0, i32 0            ; <%struct.VERTEX**> [#uses=1]
 393         %v2.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn4.i, i32 0, i32 0            ; <%struct.VERTEX**> [#uses=1]
 394         %v3.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.2.pn.i, i32 0, i32 0              ; <%struct.VERTEX**> [#uses=1]
 395         %v1.0.i = load %struct.VERTEX** %v1.0.in.i              ; <%struct.VERTEX*> [#uses=3]
 396         %v2.0.i = load %struct.VERTEX** %v2.0.in.i              ; <%struct.VERTEX*> [#uses=3]
 397         %v3.0.i = load %struct.VERTEX** %v3.0.in.i              ; <%struct.VERTEX*> [#uses=3]
 398         %281 = load double* %202, align 4               ; <double> [#uses=3]
 399         %282 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 0               ; <double*> [#uses=1]
 400         %283 = load double* %282, align 4               ; <double> [#uses=1]
 401         %284 = fsub double %283, %280           ; <double> [#uses=2]
 402         %285 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 1               ; <double*> [#uses=1]
 403         %286 = load double* %285, align 4               ; <double> [#uses=1]
 404         %287 = fsub double %286, %279           ; <double> [#uses=2]
 405         %288 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 2               ; <double*> [#uses=1]
 406         %289 = load double* %288, align 4               ; <double> [#uses=1]
 407         %290 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 0               ; <double*> [#uses=1]
 408         %291 = load double* %290, align 4               ; <double> [#uses=1]
 409         %292 = fsub double %291, %280           ; <double> [#uses=2]
 410         %293 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 1               ; <double*> [#uses=1]
 411         %294 = load double* %293, align 4               ; <double> [#uses=1]
 412         %295 = fsub double %294, %279           ; <double> [#uses=2]
 413         %296 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 2               ; <double*> [#uses=1]
 414         %297 = load double* %296, align 4               ; <double> [#uses=1]
 415         %298 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 0               ; <double*> [#uses=1]
 416         %299 = load double* %298, align 4               ; <double> [#uses=1]
 417         %300 = fsub double %299, %280           ; <double> [#uses=2]
 418         %301 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 1               ; <double*> [#uses=1]
 419         %302 = load double* %301, align 4               ; <double> [#uses=1]
 420         %303 = fsub double %302, %279           ; <double> [#uses=2]
 421         %304 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 2               ; <double*> [#uses=1]
 422         %305 = load double* %304, align 4               ; <double> [#uses=1]
 423         %306 = fsub double %289, %281           ; <double> [#uses=1]
 424         %307 = fmul double %292, %303           ; <double> [#uses=1]
 425         %308 = fmul double %295, %300           ; <double> [#uses=1]
 426         %309 = fsub double %307, %308           ; <double> [#uses=1]
 427         %310 = fmul double %306, %309           ; <double> [#uses=1]
 428         %311 = fsub double %297, %281           ; <double> [#uses=1]
 429         %312 = fmul double %300, %287           ; <double> [#uses=1]
 430         %313 = fmul double %303, %284           ; <double> [#uses=1]
 431         %314 = fsub double %312, %313           ; <double> [#uses=1]
 432         %315 = fmul double %311, %314           ; <double> [#uses=1]
 433         %316 = fadd double %315, %310           ; <double> [#uses=1]
 434         %317 = fsub double %305, %281           ; <double> [#uses=1]
 435         %318 = fmul double %284, %295           ; <double> [#uses=1]
 436         %319 = fmul double %287, %292           ; <double> [#uses=1]
 437         %320 = fsub double %318, %319           ; <double> [#uses=1]
 438         %321 = fmul double %317, %320           ; <double> [#uses=1]
 439         %322 = fadd double %321, %316           ; <double> [#uses=1]
 440         %323 = fcmp ogt double %322, 0.000000e+00               ; <i1> [#uses=1]
 441         br i1 %323, label %bb11.i, label %bb13.loopexit.i
 442
 443 bb13.loopexit.i:                ; preds = %bb12.i
 444         store %struct.edge_rec* %avail_edge.tmp.026, %struct.edge_rec** @avail_edge
 445         %.pre23.i = load %struct.VERTEX** %170, align 4         ; <%struct.VERTEX*> [#uses=1]
 446         %.pre24.i = load %struct.VERTEX** %175, align 4         ; <%struct.VERTEX*> [#uses=1]
 447         br label %bb13.i
 448
 449 bb13.i:         ; preds = %bb13.loopexit.i, %bb9.i
 450         %324 = phi %struct.VERTEX* [ %.pre24.i, %bb13.loopexit.i ], [ %176, %bb9.i ]            ; <%struct.VERTEX*> [#uses=4]
 451         %325 = phi %struct.VERTEX* [ %.pre23.i, %bb13.loopexit.i ], [ %171, %bb9.i ]            ; <%struct.VERTEX*> [#uses=3]
 452         %lcand.1.i = phi %struct.edge_rec* [ %lcand.0.i, %bb13.loopexit.i ], [ %lcand.2.i, %bb9.i ]             ; <%struct.edge_rec*> [#uses=3]
 453         %326 = ptrtoint %struct.edge_rec* %rcand.2.i to i32             ; <i32> [#uses=2]
 454         %327 = add i32 %326, 16         ; <i32> [#uses=1]
 455         %328 = and i32 %327, 63         ; <i32> [#uses=1]
 456         %329 = and i32 %326, -64                ; <i32> [#uses=1]
 457         %330 = or i32 %328, %329                ; <i32> [#uses=1]
 458         %331 = inttoptr i32 %330 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 459         %332 = getelementptr %struct.edge_rec, %struct.edge_rec* %331, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 460         %333 = load %struct.edge_rec** %332, align 4            ; <%struct.edge_rec*> [#uses=1]
 461         %334 = ptrtoint %struct.edge_rec* %333 to i32           ; <i32> [#uses=2]
 462         %335 = add i32 %334, 16         ; <i32> [#uses=1]
 463         %336 = and i32 %335, 63         ; <i32> [#uses=1]
 464         %337 = and i32 %334, -64                ; <i32> [#uses=1]
 465         %338 = or i32 %336, %337                ; <i32> [#uses=3]
 466         %339 = xor i32 %338, 32         ; <i32> [#uses=1]
 467         %340 = inttoptr i32 %339 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 468         %341 = getelementptr %struct.edge_rec, %struct.edge_rec* %340, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 469         %342 = load %struct.VERTEX** %341, align 4              ; <%struct.VERTEX*> [#uses=2]
 470         %343 = getelementptr %struct.VERTEX, %struct.VERTEX* %325, i32 0, i32 0, i32 0          ; <double*> [#uses=1]
 471         %344 = load double* %343, align 4               ; <double> [#uses=1]
 472         %345 = getelementptr %struct.VERTEX, %struct.VERTEX* %325, i32 0, i32 0, i32 1          ; <double*> [#uses=1]
 473         %346 = load double* %345, align 4               ; <double> [#uses=1]
 474         %347 = getelementptr %struct.VERTEX, %struct.VERTEX* %342, i32 0, i32 0, i32 0          ; <double*> [#uses=1]
 475         %348 = load double* %347, align 4               ; <double> [#uses=1]
 476         %349 = getelementptr %struct.VERTEX, %struct.VERTEX* %342, i32 0, i32 0, i32 1          ; <double*> [#uses=1]
 477         %350 = load double* %349, align 4               ; <double> [#uses=1]
 478         %351 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 0          ; <double*> [#uses=2]
 479         %352 = load double* %351, align 4               ; <double> [#uses=3]
 480         %353 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 1          ; <double*> [#uses=2]
 481         %354 = load double* %353, align 4               ; <double> [#uses=3]
 482         %355 = fsub double %344, %352           ; <double> [#uses=1]
 483         %356 = fsub double %350, %354           ; <double> [#uses=1]
 484         %357 = fmul double %355, %356           ; <double> [#uses=1]
 485         %358 = fsub double %348, %352           ; <double> [#uses=1]
 486         %359 = fsub double %346, %354           ; <double> [#uses=1]
 487         %360 = fmul double %358, %359           ; <double> [#uses=1]
 488         %361 = fsub double %357, %360           ; <double> [#uses=1]
 489         %362 = fcmp ogt double %361, 0.000000e+00               ; <i1> [#uses=1]
 490         br i1 %362, label %bb14.i, label %bb17.i
 491
 492 bb14.i:         ; preds = %bb13.i
 493         %363 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 2          ; <double*> [#uses=1]
 494         %avail_edge.promoted = load %struct.edge_rec** @avail_edge              ; <%struct.edge_rec*> [#uses=1]
 495         br label %bb16.i
 496
 497 bb15.i:         ; preds = %bb16.i
 498         %364 = ptrtoint %struct.edge_rec* %rcand.0.i to i32             ; <i32> [#uses=3]
 499         %365 = add i32 %364, 16         ; <i32> [#uses=1]
 500         %366 = and i32 %365, 63         ; <i32> [#uses=1]
 501         %367 = and i32 %364, -64                ; <i32> [#uses=3]
 502         %368 = or i32 %366, %367                ; <i32> [#uses=1]
 503         %369 = inttoptr i32 %368 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 504         %370 = getelementptr %struct.edge_rec, %struct.edge_rec* %369, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 505         %371 = load %struct.edge_rec** %370, align 4            ; <%struct.edge_rec*> [#uses=1]
 506         %372 = ptrtoint %struct.edge_rec* %371 to i32           ; <i32> [#uses=2]
 507         %373 = add i32 %372, 16         ; <i32> [#uses=1]
 508         %374 = and i32 %373, 63         ; <i32> [#uses=1]
 509         %375 = and i32 %372, -64                ; <i32> [#uses=1]
 510         %376 = or i32 %374, %375                ; <i32> [#uses=1]
 511         %377 = inttoptr i32 %376 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 512         %378 = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.0.i, i32 0, i32 1               ; <%struct.edge_rec**> [#uses=3]
 513         %379 = load %struct.edge_rec** %378, align 4            ; <%struct.edge_rec*> [#uses=1]
 514         %380 = ptrtoint %struct.edge_rec* %379 to i32           ; <i32> [#uses=2]
 515         %381 = add i32 %380, 16         ; <i32> [#uses=1]
 516         %382 = and i32 %381, 63         ; <i32> [#uses=1]
 517         %383 = and i32 %380, -64                ; <i32> [#uses=1]
 518         %384 = or i32 %382, %383                ; <i32> [#uses=1]
 519         %385 = inttoptr i32 %384 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 520         %386 = getelementptr %struct.edge_rec, %struct.edge_rec* %377, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 521         %387 = load %struct.edge_rec** %386, align 4            ; <%struct.edge_rec*> [#uses=1]
 522         %388 = ptrtoint %struct.edge_rec* %387 to i32           ; <i32> [#uses=2]
 523         %389 = add i32 %388, 16         ; <i32> [#uses=1]
 524         %390 = and i32 %389, 63         ; <i32> [#uses=1]
 525         %391 = and i32 %388, -64                ; <i32> [#uses=1]
 526         %392 = or i32 %390, %391                ; <i32> [#uses=1]
 527         %393 = inttoptr i32 %392 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 528         %394 = getelementptr %struct.edge_rec, %struct.edge_rec* %393, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 529         %395 = load %struct.edge_rec** %394, align 4            ; <%struct.edge_rec*> [#uses=1]
 530         %396 = getelementptr %struct.edge_rec, %struct.edge_rec* %385, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 531         %397 = load %struct.edge_rec** %396, align 4            ; <%struct.edge_rec*> [#uses=1]
 532         store %struct.edge_rec* %395, %struct.edge_rec** %396, align 4
 533         store %struct.edge_rec* %397, %struct.edge_rec** %394, align 4
 534         %398 = load %struct.edge_rec** %378, align 4            ; <%struct.edge_rec*> [#uses=1]
 535         %399 = load %struct.edge_rec** %386, align 4            ; <%struct.edge_rec*> [#uses=1]
 536         store %struct.edge_rec* %398, %struct.edge_rec** %386, align 4
 537         store %struct.edge_rec* %399, %struct.edge_rec** %378, align 4
 538         %400 = xor i32 %364, 32         ; <i32> [#uses=2]
 539         %401 = add i32 %400, 16         ; <i32> [#uses=1]
 540         %402 = and i32 %401, 63         ; <i32> [#uses=1]
 541         %403 = or i32 %402, %367                ; <i32> [#uses=1]
 542         %404 = inttoptr i32 %403 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 543         %405 = getelementptr %struct.edge_rec, %struct.edge_rec* %404, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 544         %406 = load %struct.edge_rec** %405, align 4            ; <%struct.edge_rec*> [#uses=1]
 545         %407 = ptrtoint %struct.edge_rec* %406 to i32           ; <i32> [#uses=2]
 546         %408 = add i32 %407, 16         ; <i32> [#uses=1]
 547         %409 = and i32 %408, 63         ; <i32> [#uses=1]
 548         %410 = and i32 %407, -64                ; <i32> [#uses=1]
 549         %411 = or i32 %409, %410                ; <i32> [#uses=1]
 550         %412 = inttoptr i32 %411 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 551         %413 = inttoptr i32 %400 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 552         %414 = getelementptr %struct.edge_rec, %struct.edge_rec* %413, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 553         %415 = load %struct.edge_rec** %414, align 4            ; <%struct.edge_rec*> [#uses=1]
 554         %416 = ptrtoint %struct.edge_rec* %415 to i32           ; <i32> [#uses=2]
 555         %417 = add i32 %416, 16         ; <i32> [#uses=1]
 556         %418 = and i32 %417, 63         ; <i32> [#uses=1]
 557         %419 = and i32 %416, -64                ; <i32> [#uses=1]
 558         %420 = or i32 %418, %419                ; <i32> [#uses=1]
 559         %421 = inttoptr i32 %420 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 560         %422 = getelementptr %struct.edge_rec, %struct.edge_rec* %412, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 561         %423 = load %struct.edge_rec** %422, align 4            ; <%struct.edge_rec*> [#uses=1]
 562         %424 = ptrtoint %struct.edge_rec* %423 to i32           ; <i32> [#uses=2]
 563         %425 = add i32 %424, 16         ; <i32> [#uses=1]
 564         %426 = and i32 %425, 63         ; <i32> [#uses=1]
 565         %427 = and i32 %424, -64                ; <i32> [#uses=1]
 566         %428 = or i32 %426, %427                ; <i32> [#uses=1]
 567         %429 = inttoptr i32 %428 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 568         %430 = getelementptr %struct.edge_rec, %struct.edge_rec* %429, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 569         %431 = load %struct.edge_rec** %430, align 4            ; <%struct.edge_rec*> [#uses=1]
 570         %432 = getelementptr %struct.edge_rec, %struct.edge_rec* %421, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 571         %433 = load %struct.edge_rec** %432, align 4            ; <%struct.edge_rec*> [#uses=1]
 572         store %struct.edge_rec* %431, %struct.edge_rec** %432, align 4
 573         store %struct.edge_rec* %433, %struct.edge_rec** %430, align 4
 574         %434 = load %struct.edge_rec** %414, align 4            ; <%struct.edge_rec*> [#uses=1]
 575         %435 = load %struct.edge_rec** %422, align 4            ; <%struct.edge_rec*> [#uses=1]
 576         store %struct.edge_rec* %434, %struct.edge_rec** %422, align 4
 577         store %struct.edge_rec* %435, %struct.edge_rec** %414, align 4
 578         %436 = inttoptr i32 %367 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
 579         %437 = getelementptr %struct.edge_rec, %struct.edge_rec* %436, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 580         store %struct.edge_rec* %avail_edge.tmp.0, %struct.edge_rec** %437, align 4
 581         %438 = add i32 %t.1.in.i, 16            ; <i32> [#uses=1]
 582         %439 = and i32 %438, 63         ; <i32> [#uses=1]
 583         %440 = and i32 %t.1.in.i, -64           ; <i32> [#uses=1]
 584         %441 = or i32 %439, %440                ; <i32> [#uses=1]
 585         %442 = inttoptr i32 %441 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 586         %443 = getelementptr %struct.edge_rec, %struct.edge_rec* %442, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 587         %444 = load %struct.edge_rec** %443, align 4            ; <%struct.edge_rec*> [#uses=1]
 588         %445 = ptrtoint %struct.edge_rec* %444 to i32           ; <i32> [#uses=2]
 589         %446 = add i32 %445, 16         ; <i32> [#uses=1]
 590         %447 = and i32 %446, 63         ; <i32> [#uses=1]
 591         %448 = and i32 %445, -64                ; <i32> [#uses=1]
 592         %449 = or i32 %447, %448                ; <i32> [#uses=2]
 593         %.pre25.i = load double* %351, align 4          ; <double> [#uses=1]
 594         %.pre26.i = load double* %353, align 4          ; <double> [#uses=1]
 595         br label %bb16.i
 596
 597 bb16.i:         ; preds = %bb15.i, %bb14.i
 598         %avail_edge.tmp.0 = phi %struct.edge_rec* [ %avail_edge.promoted, %bb14.i ], [ %436, %bb15.i ]          ; <%struct.edge_rec*> [#uses=2]
 599         %450 = phi double [ %.pre26.i, %bb15.i ], [ %354, %bb14.i ]             ; <double> [#uses=3]
 600         %451 = phi double [ %.pre25.i, %bb15.i ], [ %352, %bb14.i ]             ; <double> [#uses=3]
 601         %rcand.0.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ]         ; <%struct.edge_rec*> [#uses=3]
 602         %t.1.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ]                ; <i32> [#uses=3]
 603         %.pn3.in.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ]            ; <i32> [#uses=1]
 604         %.pn.in.in.in.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ]            ; <%struct.edge_rec*> [#uses=1]
 605         %rcand.2.pn.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ]              ; <%struct.edge_rec*> [#uses=1]
 606         %t.1.i = inttoptr i32 %t.1.in.i to %struct.edge_rec*            ; <%struct.edge_rec*> [#uses=3]
 607         %.pn.in.in.i = ptrtoint %struct.edge_rec* %.pn.in.in.in.i to i32                ; <i32> [#uses=1]
 608         %.pn3.in.i = xor i32 %.pn3.in.in.i, 32          ; <i32> [#uses=1]
 609         %.pn.in.i = xor i32 %.pn.in.in.i, 32            ; <i32> [#uses=1]
 610         %.pn3.i = inttoptr i32 %.pn3.in.i to %struct.edge_rec*          ; <%struct.edge_rec*> [#uses=1]
 611         %.pn.i = inttoptr i32 %.pn.in.i to %struct.edge_rec*            ; <%struct.edge_rec*> [#uses=1]
 612         %v1.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn3.i, i32 0, i32 0            ; <%struct.VERTEX**> [#uses=1]
 613         %v2.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn.i, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 614         %v3.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.2.pn.i, i32 0, i32 0              ; <%struct.VERTEX**> [#uses=1]
 615         %v1.1.i = load %struct.VERTEX** %v1.1.in.i              ; <%struct.VERTEX*> [#uses=3]
 616         %v2.1.i = load %struct.VERTEX** %v2.1.in.i              ; <%struct.VERTEX*> [#uses=3]
 617         %v3.1.i = load %struct.VERTEX** %v3.1.in.i              ; <%struct.VERTEX*> [#uses=3]
 618         %452 = load double* %363, align 4               ; <double> [#uses=3]
 619         %453 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 0               ; <double*> [#uses=1]
 620         %454 = load double* %453, align 4               ; <double> [#uses=1]
 621         %455 = fsub double %454, %451           ; <double> [#uses=2]
 622         %456 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 1               ; <double*> [#uses=1]
 623         %457 = load double* %456, align 4               ; <double> [#uses=1]
 624         %458 = fsub double %457, %450           ; <double> [#uses=2]
 625         %459 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 2               ; <double*> [#uses=1]
 626         %460 = load double* %459, align 4               ; <double> [#uses=1]
 627         %461 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 0               ; <double*> [#uses=1]
 628         %462 = load double* %461, align 4               ; <double> [#uses=1]
 629         %463 = fsub double %462, %451           ; <double> [#uses=2]
 630         %464 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 1               ; <double*> [#uses=1]
 631         %465 = load double* %464, align 4               ; <double> [#uses=1]
 632         %466 = fsub double %465, %450           ; <double> [#uses=2]
 633         %467 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 2               ; <double*> [#uses=1]
 634         %468 = load double* %467, align 4               ; <double> [#uses=1]
 635         %469 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 0               ; <double*> [#uses=1]
 636         %470 = load double* %469, align 4               ; <double> [#uses=1]
 637         %471 = fsub double %470, %451           ; <double> [#uses=2]
 638         %472 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 1               ; <double*> [#uses=1]
 639         %473 = load double* %472, align 4               ; <double> [#uses=1]
 640         %474 = fsub double %473, %450           ; <double> [#uses=2]
 641         %475 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 2               ; <double*> [#uses=1]
 642         %476 = load double* %475, align 4               ; <double> [#uses=1]
 643         %477 = fsub double %460, %452           ; <double> [#uses=1]
 644         %478 = fmul double %463, %474           ; <double> [#uses=1]
 645         %479 = fmul double %466, %471           ; <double> [#uses=1]
 646         %480 = fsub double %478, %479           ; <double> [#uses=1]
 647         %481 = fmul double %477, %480           ; <double> [#uses=1]
 648         %482 = fsub double %468, %452           ; <double> [#uses=1]
 649         %483 = fmul double %471, %458           ; <double> [#uses=1]
 650         %484 = fmul double %474, %455           ; <double> [#uses=1]
 651         %485 = fsub double %483, %484           ; <double> [#uses=1]
 652         %486 = fmul double %482, %485           ; <double> [#uses=1]
 653         %487 = fadd double %486, %481           ; <double> [#uses=1]
 654         %488 = fsub double %476, %452           ; <double> [#uses=1]
 655         %489 = fmul double %455, %466           ; <double> [#uses=1]
 656         %490 = fmul double %458, %463           ; <double> [#uses=1]
 657         %491 = fsub double %489, %490           ; <double> [#uses=1]
 658         %492 = fmul double %488, %491           ; <double> [#uses=1]
 659         %493 = fadd double %492, %487           ; <double> [#uses=1]
 660         %494 = fcmp ogt double %493, 0.000000e+00               ; <i1> [#uses=1]
 661         br i1 %494, label %bb15.i, label %bb17.loopexit.i
 662
 663 bb17.loopexit.i:                ; preds = %bb16.i
 664         store %struct.edge_rec* %avail_edge.tmp.0, %struct.edge_rec** @avail_edge
 665         %.pre27.i = load %struct.VERTEX** %170, align 4         ; <%struct.VERTEX*> [#uses=1]
 666         %.pre28.i = load %struct.VERTEX** %175, align 4         ; <%struct.VERTEX*> [#uses=1]
 667         br label %bb17.i
 668
 669 bb17.i:         ; preds = %bb17.loopexit.i, %bb13.i
 670         %495 = phi %struct.VERTEX* [ %.pre28.i, %bb17.loopexit.i ], [ %324, %bb13.i ]           ; <%struct.VERTEX*> [#uses=3]
 671         %496 = phi %struct.VERTEX* [ %.pre27.i, %bb17.loopexit.i ], [ %325, %bb13.i ]           ; <%struct.VERTEX*> [#uses=3]
 672         %rcand.1.i = phi %struct.edge_rec* [ %rcand.0.i, %bb17.loopexit.i ], [ %rcand.2.i, %bb13.i ]            ; <%struct.edge_rec*> [#uses=3]
 673         %497 = ptrtoint %struct.edge_rec* %lcand.1.i to i32             ; <i32> [#uses=1]
 674         %498 = xor i32 %497, 32         ; <i32> [#uses=1]
 675         %499 = inttoptr i32 %498 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
 676         %500 = getelementptr %struct.edge_rec, %struct.edge_rec* %499, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 677         %501 = load %struct.VERTEX** %500, align 4              ; <%struct.VERTEX*> [#uses=4]
 678         %502 = getelementptr %struct.VERTEX, %struct.VERTEX* %496, i32 0, i32 0, i32 0          ; <double*> [#uses=1]
 679         %503 = load double* %502, align 4               ; <double> [#uses=1]
 680         %504 = getelementptr %struct.VERTEX, %struct.VERTEX* %496, i32 0, i32 0, i32 1          ; <double*> [#uses=1]
 681         %505 = load double* %504, align 4               ; <double> [#uses=1]
 682         %506 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 0          ; <double*> [#uses=1]
 683         %507 = load double* %506, align 4               ; <double> [#uses=2]
 684         %508 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 1          ; <double*> [#uses=1]
 685         %509 = load double* %508, align 4               ; <double> [#uses=2]
 686         %510 = getelementptr %struct.VERTEX, %struct.VERTEX* %495, i32 0, i32 0, i32 0          ; <double*> [#uses=1]
 687         %511 = load double* %510, align 4               ; <double> [#uses=3]
 688         %512 = getelementptr %struct.VERTEX, %struct.VERTEX* %495, i32 0, i32 0, i32 1          ; <double*> [#uses=1]
 689         %513 = load double* %512, align 4               ; <double> [#uses=3]
 690         %514 = fsub double %503, %511           ; <double> [#uses=2]
 691         %515 = fsub double %509, %513           ; <double> [#uses=1]
 692         %516 = fmul double %514, %515           ; <double> [#uses=1]
 693         %517 = fsub double %507, %511           ; <double> [#uses=1]
 694         %518 = fsub double %505, %513           ; <double> [#uses=2]
 695         %519 = fmul double %517, %518           ; <double> [#uses=1]
 696         %520 = fsub double %516, %519           ; <double> [#uses=1]
 697         %521 = fcmp ogt double %520, 0.000000e+00               ; <i1> [#uses=2]
 698         %522 = ptrtoint %struct.edge_rec* %rcand.1.i to i32             ; <i32> [#uses=3]
 699         %523 = xor i32 %522, 32         ; <i32> [#uses=1]
 700         %524 = inttoptr i32 %523 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 701         %525 = getelementptr %struct.edge_rec, %struct.edge_rec* %524, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 702         %526 = load %struct.VERTEX** %525, align 4              ; <%struct.VERTEX*> [#uses=4]
 703         %527 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 0          ; <double*> [#uses=1]
 704         %528 = load double* %527, align 4               ; <double> [#uses=4]
 705         %529 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 1          ; <double*> [#uses=1]
 706         %530 = load double* %529, align 4               ; <double> [#uses=4]
 707         %531 = fsub double %530, %513           ; <double> [#uses=1]
 708         %532 = fmul double %514, %531           ; <double> [#uses=1]
 709         %533 = fsub double %528, %511           ; <double> [#uses=1]
 710         %534 = fmul double %533, %518           ; <double> [#uses=1]
 711         %535 = fsub double %532, %534           ; <double> [#uses=1]
 712         %536 = fcmp ogt double %535, 0.000000e+00               ; <i1> [#uses=2]
 713         %537 = or i1 %536, %521         ; <i1> [#uses=1]
 714         br i1 %537, label %bb21.i, label %do_merge.exit
 715
 716 bb21.i:         ; preds = %bb17.i
 717         %538 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.1.i, i32 0, i32 0               ; <%struct.VERTEX**> [#uses=1]
 718         %539 = load %struct.VERTEX** %538, align 4              ; <%struct.VERTEX*> [#uses=3]
 719         %540 = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.1.i, i32 0, i32 0               ; <%struct.VERTEX**> [#uses=1]
 720         %541 = load %struct.VERTEX** %540, align 4              ; <%struct.VERTEX*> [#uses=3]
 721         br i1 %521, label %bb22.i, label %bb24.i
 722
 723 bb22.i:         ; preds = %bb21.i
 724         br i1 %536, label %bb23.i, label %bb25.i
 725
 726 bb23.i:         ; preds = %bb22.i
 727         %542 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 2          ; <double*> [#uses=1]
 728         %543 = load double* %542, align 4               ; <double> [#uses=3]
 729         %544 = fsub double %507, %528           ; <double> [#uses=2]
 730         %545 = fsub double %509, %530           ; <double> [#uses=2]
 731         %546 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 2          ; <double*> [#uses=1]
 732         %547 = load double* %546, align 4               ; <double> [#uses=1]
 733         %548 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 0          ; <double*> [#uses=1]
 734         %549 = load double* %548, align 4               ; <double> [#uses=1]
 735         %550 = fsub double %549, %528           ; <double> [#uses=2]
 736         %551 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 1          ; <double*> [#uses=1]
 737         %552 = load double* %551, align 4               ; <double> [#uses=1]
 738         %553 = fsub double %552, %530           ; <double> [#uses=2]
 739         %554 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 2          ; <double*> [#uses=1]
 740         %555 = load double* %554, align 4               ; <double> [#uses=1]
 741         %556 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 0          ; <double*> [#uses=1]
 742         %557 = load double* %556, align 4               ; <double> [#uses=1]
 743         %558 = fsub double %557, %528           ; <double> [#uses=2]
 744         %559 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 1          ; <double*> [#uses=1]
 745         %560 = load double* %559, align 4               ; <double> [#uses=1]
 746         %561 = fsub double %560, %530           ; <double> [#uses=2]
 747         %562 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 2          ; <double*> [#uses=1]
 748         %563 = load double* %562, align 4               ; <double> [#uses=1]
 749         %564 = fsub double %547, %543           ; <double> [#uses=1]
 750         %565 = fmul double %550, %561           ; <double> [#uses=1]
 751         %566 = fmul double %553, %558           ; <double> [#uses=1]
 752         %567 = fsub double %565, %566           ; <double> [#uses=1]
 753         %568 = fmul double %564, %567           ; <double> [#uses=1]
 754         %569 = fsub double %555, %543           ; <double> [#uses=1]
 755         %570 = fmul double %558, %545           ; <double> [#uses=1]
 756         %571 = fmul double %561, %544           ; <double> [#uses=1]
 757         %572 = fsub double %570, %571           ; <double> [#uses=1]
 758         %573 = fmul double %569, %572           ; <double> [#uses=1]
 759         %574 = fadd double %573, %568           ; <double> [#uses=1]
 760         %575 = fsub double %563, %543           ; <double> [#uses=1]
 761         %576 = fmul double %544, %553           ; <double> [#uses=1]
 762         %577 = fmul double %545, %550           ; <double> [#uses=1]
 763         %578 = fsub double %576, %577           ; <double> [#uses=1]
 764         %579 = fmul double %575, %578           ; <double> [#uses=1]
 765         %580 = fadd double %579, %574           ; <double> [#uses=1]
 766         %581 = fcmp ogt double %580, 0.000000e+00               ; <i1> [#uses=1]
 767         br i1 %581, label %bb24.i, label %bb25.i
 768
 769 bb24.i:         ; preds = %bb23.i, %bb21.i
 770         %582 = add i32 %522, 48         ; <i32> [#uses=1]
 771         %583 = and i32 %582, 63         ; <i32> [#uses=1]
 772         %584 = and i32 %522, -64                ; <i32> [#uses=1]
 773         %585 = or i32 %583, %584                ; <i32> [#uses=1]
 774         %586 = inttoptr i32 %585 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 775         %587 = getelementptr %struct.edge_rec, %struct.edge_rec* %586, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 776         %588 = load %struct.edge_rec** %587, align 4            ; <%struct.edge_rec*> [#uses=1]
 777         %589 = ptrtoint %struct.edge_rec* %588 to i32           ; <i32> [#uses=2]
 778         %590 = add i32 %589, 16         ; <i32> [#uses=1]
 779         %591 = and i32 %590, 63         ; <i32> [#uses=1]
 780         %592 = and i32 %589, -64                ; <i32> [#uses=1]
 781         %593 = or i32 %591, %592                ; <i32> [#uses=1]
 782         %594 = inttoptr i32 %593 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 783         %595 = call  %struct.edge_rec* @alloc_edge() nounwind           ; <%struct.edge_rec*> [#uses=5]
 784         %596 = getelementptr %struct.edge_rec, %struct.edge_rec* %595, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=4]
 785         store %struct.edge_rec* %595, %struct.edge_rec** %596, align 4
 786         %597 = getelementptr %struct.edge_rec, %struct.edge_rec* %595, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 787         store %struct.VERTEX* %526, %struct.VERTEX** %597, align 4
 788         %598 = ptrtoint %struct.edge_rec* %595 to i32           ; <i32> [#uses=5]
 789         %599 = add i32 %598, 16         ; <i32> [#uses=1]
 790         %600 = inttoptr i32 %599 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
 791         %601 = add i32 %598, 48         ; <i32> [#uses=1]
 792         %602 = inttoptr i32 %601 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
 793         %603 = getelementptr %struct.edge_rec, %struct.edge_rec* %600, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 794         store %struct.edge_rec* %602, %struct.edge_rec** %603, align 4
 795         %604 = add i32 %598, 32         ; <i32> [#uses=1]
 796         %605 = inttoptr i32 %604 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=3]
 797         %606 = getelementptr %struct.edge_rec, %struct.edge_rec* %605, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 798         store %struct.edge_rec* %605, %struct.edge_rec** %606, align 4
 799         %607 = getelementptr %struct.edge_rec, %struct.edge_rec* %605, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 800         store %struct.VERTEX* %495, %struct.VERTEX** %607, align 4
 801         %608 = getelementptr %struct.edge_rec, %struct.edge_rec* %602, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 802         store %struct.edge_rec* %600, %struct.edge_rec** %608, align 4
 803         %609 = load %struct.edge_rec** %596, align 4            ; <%struct.edge_rec*> [#uses=1]
 804         %610 = ptrtoint %struct.edge_rec* %609 to i32           ; <i32> [#uses=2]
 805         %611 = add i32 %610, 16         ; <i32> [#uses=1]
 806         %612 = and i32 %611, 63         ; <i32> [#uses=1]
 807         %613 = and i32 %610, -64                ; <i32> [#uses=1]
 808         %614 = or i32 %612, %613                ; <i32> [#uses=1]
 809         %615 = inttoptr i32 %614 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 810         %616 = getelementptr %struct.edge_rec, %struct.edge_rec* %594, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 811         %617 = load %struct.edge_rec** %616, align 4            ; <%struct.edge_rec*> [#uses=1]
 812         %618 = ptrtoint %struct.edge_rec* %617 to i32           ; <i32> [#uses=2]
 813         %619 = add i32 %618, 16         ; <i32> [#uses=1]
 814         %620 = and i32 %619, 63         ; <i32> [#uses=1]
 815         %621 = and i32 %618, -64                ; <i32> [#uses=1]
 816         %622 = or i32 %620, %621                ; <i32> [#uses=1]
 817         %623 = inttoptr i32 %622 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 818         %624 = getelementptr %struct.edge_rec, %struct.edge_rec* %623, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 819         %625 = load %struct.edge_rec** %624, align 4            ; <%struct.edge_rec*> [#uses=1]
 820         %626 = getelementptr %struct.edge_rec, %struct.edge_rec* %615, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 821         %627 = load %struct.edge_rec** %626, align 4            ; <%struct.edge_rec*> [#uses=1]
 822         store %struct.edge_rec* %625, %struct.edge_rec** %626, align 4
 823         store %struct.edge_rec* %627, %struct.edge_rec** %624, align 4
 824         %628 = load %struct.edge_rec** %596, align 4            ; <%struct.edge_rec*> [#uses=1]
 825         %629 = load %struct.edge_rec** %616, align 4            ; <%struct.edge_rec*> [#uses=1]
 826         store %struct.edge_rec* %628, %struct.edge_rec** %616, align 4
 827         store %struct.edge_rec* %629, %struct.edge_rec** %596, align 4
 828         %630 = xor i32 %598, 32         ; <i32> [#uses=2]
 829         %631 = inttoptr i32 %630 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 830         %632 = getelementptr %struct.edge_rec, %struct.edge_rec* %631, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 831         %633 = load %struct.edge_rec** %632, align 4            ; <%struct.edge_rec*> [#uses=1]
 832         %634 = ptrtoint %struct.edge_rec* %633 to i32           ; <i32> [#uses=2]
 833         %635 = add i32 %634, 16         ; <i32> [#uses=1]
 834         %636 = and i32 %635, 63         ; <i32> [#uses=1]
 835         %637 = and i32 %634, -64                ; <i32> [#uses=1]
 836         %638 = or i32 %636, %637                ; <i32> [#uses=1]
 837         %639 = inttoptr i32 %638 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 838         %640 = getelementptr %struct.edge_rec, %struct.edge_rec* %174, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 839         %641 = load %struct.edge_rec** %640, align 4            ; <%struct.edge_rec*> [#uses=1]
 840         %642 = ptrtoint %struct.edge_rec* %641 to i32           ; <i32> [#uses=2]
 841         %643 = add i32 %642, 16         ; <i32> [#uses=1]
 842         %644 = and i32 %643, 63         ; <i32> [#uses=1]
 843         %645 = and i32 %642, -64                ; <i32> [#uses=1]
 844         %646 = or i32 %644, %645                ; <i32> [#uses=1]
 845         %647 = inttoptr i32 %646 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 846         %648 = getelementptr %struct.edge_rec, %struct.edge_rec* %647, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 847         %649 = load %struct.edge_rec** %648, align 4            ; <%struct.edge_rec*> [#uses=1]
 848         %650 = getelementptr %struct.edge_rec, %struct.edge_rec* %639, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 849         %651 = load %struct.edge_rec** %650, align 4            ; <%struct.edge_rec*> [#uses=1]
 850         store %struct.edge_rec* %649, %struct.edge_rec** %650, align 4
 851         store %struct.edge_rec* %651, %struct.edge_rec** %648, align 4
 852         %652 = load %struct.edge_rec** %632, align 4            ; <%struct.edge_rec*> [#uses=1]
 853         %653 = load %struct.edge_rec** %640, align 4            ; <%struct.edge_rec*> [#uses=1]
 854         store %struct.edge_rec* %652, %struct.edge_rec** %640, align 4
 855         store %struct.edge_rec* %653, %struct.edge_rec** %632, align 4
 856         %654 = add i32 %630, 48         ; <i32> [#uses=1]
 857         %655 = and i32 %654, 63         ; <i32> [#uses=1]
 858         %656 = and i32 %598, -64                ; <i32> [#uses=1]
 859         %657 = or i32 %655, %656                ; <i32> [#uses=1]
 860         %658 = inttoptr i32 %657 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 861         %659 = getelementptr %struct.edge_rec, %struct.edge_rec* %658, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 862         %660 = load %struct.edge_rec** %659, align 4            ; <%struct.edge_rec*> [#uses=1]
 863         %661 = ptrtoint %struct.edge_rec* %660 to i32           ; <i32> [#uses=2]
 864         %662 = add i32 %661, 16         ; <i32> [#uses=1]
 865         %663 = and i32 %662, 63         ; <i32> [#uses=1]
 866         %664 = and i32 %661, -64                ; <i32> [#uses=1]
 867         %665 = or i32 %663, %664                ; <i32> [#uses=1]
 868         %666 = inttoptr i32 %665 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 869         br label %bb9.i
 870
 871 bb25.i:         ; preds = %bb23.i, %bb22.i
 872         %667 = add i32 %172, 16         ; <i32> [#uses=1]
 873         %668 = and i32 %667, 63         ; <i32> [#uses=1]
 874         %669 = and i32 %172, -64                ; <i32> [#uses=1]
 875         %670 = or i32 %668, %669                ; <i32> [#uses=1]
 876         %671 = inttoptr i32 %670 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 877         %672 = getelementptr %struct.edge_rec, %struct.edge_rec* %671, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 878         %673 = load %struct.edge_rec** %672, align 4            ; <%struct.edge_rec*> [#uses=1]
 879         %674 = ptrtoint %struct.edge_rec* %673 to i32           ; <i32> [#uses=2]
 880         %675 = add i32 %674, 16         ; <i32> [#uses=1]
 881         %676 = and i32 %675, 63         ; <i32> [#uses=1]
 882         %677 = and i32 %674, -64                ; <i32> [#uses=1]
 883         %678 = or i32 %676, %677                ; <i32> [#uses=1]
 884         %679 = inttoptr i32 %678 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 885         %680 = call  %struct.edge_rec* @alloc_edge() nounwind           ; <%struct.edge_rec*> [#uses=4]
 886         %681 = getelementptr %struct.edge_rec, %struct.edge_rec* %680, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=5]
 887         store %struct.edge_rec* %680, %struct.edge_rec** %681, align 4
 888         %682 = getelementptr %struct.edge_rec, %struct.edge_rec* %680, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 889         store %struct.VERTEX* %501, %struct.VERTEX** %682, align 4
 890         %683 = ptrtoint %struct.edge_rec* %680 to i32           ; <i32> [#uses=4]
 891         %684 = add i32 %683, 16         ; <i32> [#uses=1]
 892         %685 = inttoptr i32 %684 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
 893         %686 = add i32 %683, 48         ; <i32> [#uses=1]
 894         %687 = inttoptr i32 %686 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
 895         %688 = getelementptr %struct.edge_rec, %struct.edge_rec* %685, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 896         store %struct.edge_rec* %687, %struct.edge_rec** %688, align 4
 897         %689 = add i32 %683, 32         ; <i32> [#uses=1]
 898         %690 = inttoptr i32 %689 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=3]
 899         %691 = getelementptr %struct.edge_rec, %struct.edge_rec* %690, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 900         store %struct.edge_rec* %690, %struct.edge_rec** %691, align 4
 901         %692 = getelementptr %struct.edge_rec, %struct.edge_rec* %690, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 902         store %struct.VERTEX* %496, %struct.VERTEX** %692, align 4
 903         %693 = getelementptr %struct.edge_rec, %struct.edge_rec* %687, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 904         store %struct.edge_rec* %685, %struct.edge_rec** %693, align 4
 905         %694 = load %struct.edge_rec** %681, align 4            ; <%struct.edge_rec*> [#uses=1]
 906         %695 = ptrtoint %struct.edge_rec* %694 to i32           ; <i32> [#uses=2]
 907         %696 = add i32 %695, 16         ; <i32> [#uses=1]
 908         %697 = and i32 %696, 63         ; <i32> [#uses=1]
 909         %698 = and i32 %695, -64                ; <i32> [#uses=1]
 910         %699 = or i32 %697, %698                ; <i32> [#uses=1]
 911         %700 = inttoptr i32 %699 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 912         %701 = getelementptr %struct.edge_rec, %struct.edge_rec* %499, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 913         %702 = load %struct.edge_rec** %701, align 4            ; <%struct.edge_rec*> [#uses=1]
 914         %703 = ptrtoint %struct.edge_rec* %702 to i32           ; <i32> [#uses=2]
 915         %704 = add i32 %703, 16         ; <i32> [#uses=1]
 916         %705 = and i32 %704, 63         ; <i32> [#uses=1]
 917         %706 = and i32 %703, -64                ; <i32> [#uses=1]
 918         %707 = or i32 %705, %706                ; <i32> [#uses=1]
 919         %708 = inttoptr i32 %707 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 920         %709 = getelementptr %struct.edge_rec, %struct.edge_rec* %708, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 921         %710 = load %struct.edge_rec** %709, align 4            ; <%struct.edge_rec*> [#uses=1]
 922         %711 = getelementptr %struct.edge_rec, %struct.edge_rec* %700, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 923         %712 = load %struct.edge_rec** %711, align 4            ; <%struct.edge_rec*> [#uses=1]
 924         store %struct.edge_rec* %710, %struct.edge_rec** %711, align 4
 925         store %struct.edge_rec* %712, %struct.edge_rec** %709, align 4
 926         %713 = load %struct.edge_rec** %681, align 4            ; <%struct.edge_rec*> [#uses=1]
 927         %714 = load %struct.edge_rec** %701, align 4            ; <%struct.edge_rec*> [#uses=1]
 928         store %struct.edge_rec* %713, %struct.edge_rec** %701, align 4
 929         store %struct.edge_rec* %714, %struct.edge_rec** %681, align 4
 930         %715 = xor i32 %683, 32         ; <i32> [#uses=1]
 931         %716 = inttoptr i32 %715 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
 932         %717 = getelementptr %struct.edge_rec, %struct.edge_rec* %716, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 933         %718 = load %struct.edge_rec** %717, align 4            ; <%struct.edge_rec*> [#uses=1]
 934         %719 = ptrtoint %struct.edge_rec* %718 to i32           ; <i32> [#uses=2]
 935         %720 = add i32 %719, 16         ; <i32> [#uses=1]
 936         %721 = and i32 %720, 63         ; <i32> [#uses=1]
 937         %722 = and i32 %719, -64                ; <i32> [#uses=1]
 938         %723 = or i32 %721, %722                ; <i32> [#uses=1]
 939         %724 = inttoptr i32 %723 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 940         %725 = getelementptr %struct.edge_rec, %struct.edge_rec* %679, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
 941         %726 = load %struct.edge_rec** %725, align 4            ; <%struct.edge_rec*> [#uses=1]
 942         %727 = ptrtoint %struct.edge_rec* %726 to i32           ; <i32> [#uses=2]
 943         %728 = add i32 %727, 16         ; <i32> [#uses=1]
 944         %729 = and i32 %728, 63         ; <i32> [#uses=1]
 945         %730 = and i32 %727, -64                ; <i32> [#uses=1]
 946         %731 = or i32 %729, %730                ; <i32> [#uses=1]
 947         %732 = inttoptr i32 %731 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 948         %733 = getelementptr %struct.edge_rec, %struct.edge_rec* %732, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 949         %734 = load %struct.edge_rec** %733, align 4            ; <%struct.edge_rec*> [#uses=1]
 950         %735 = getelementptr %struct.edge_rec, %struct.edge_rec* %724, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
 951         %736 = load %struct.edge_rec** %735, align 4            ; <%struct.edge_rec*> [#uses=1]
 952         store %struct.edge_rec* %734, %struct.edge_rec** %735, align 4
 953         store %struct.edge_rec* %736, %struct.edge_rec** %733, align 4
 954         %737 = load %struct.edge_rec** %717, align 4            ; <%struct.edge_rec*> [#uses=1]
 955         %738 = load %struct.edge_rec** %725, align 4            ; <%struct.edge_rec*> [#uses=1]
 956         store %struct.edge_rec* %737, %struct.edge_rec** %725, align 4
 957         store %struct.edge_rec* %738, %struct.edge_rec** %717, align 4
 958         %739 = load %struct.edge_rec** %681, align 4            ; <%struct.edge_rec*> [#uses=1]
 959         br label %bb9.i
 960
 961 do_merge.exit:          ; preds = %bb17.i
 962         %740 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldo_addr.0.ph.i, i32 0, i32 0         ; <%struct.VERTEX**> [#uses=1]
 963         %741 = load %struct.VERTEX** %740, align 4              ; <%struct.VERTEX*> [#uses=1]
 964         %742 = icmp eq %struct.VERTEX* %741, %tree_addr.0.i             ; <i1> [#uses=1]
 965         br i1 %742, label %bb5.loopexit, label %bb2
 966
 967 bb2:            ; preds = %bb2, %do_merge.exit
 968         %ldo.07 = phi %struct.edge_rec* [ %747, %bb2 ], [ %ldo_addr.0.ph.i, %do_merge.exit ]            ; <%struct.edge_rec*> [#uses=1]
 969         %743 = ptrtoint %struct.edge_rec* %ldo.07 to i32                ; <i32> [#uses=1]
 970         %744 = xor i32 %743, 32         ; <i32> [#uses=1]
 971         %745 = inttoptr i32 %744 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
 972         %746 = getelementptr %struct.edge_rec, %struct.edge_rec* %745, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
 973         %747 = load %struct.edge_rec** %746, align 4            ; <%struct.edge_rec*> [#uses=3]
 974         %748 = getelementptr %struct.edge_rec, %struct.edge_rec* %747, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 975         %749 = load %struct.VERTEX** %748, align 4              ; <%struct.VERTEX*> [#uses=1]
 976         %750 = icmp eq %struct.VERTEX* %749, %tree_addr.0.i             ; <i1> [#uses=1]
 977         br i1 %750, label %bb5.loopexit, label %bb2
 978
 979 bb4:            ; preds = %bb5.loopexit, %bb4
 980         %rdo.05 = phi %struct.edge_rec* [ %755, %bb4 ], [ %rdo_addr.0.i, %bb5.loopexit ]                ; <%struct.edge_rec*> [#uses=1]
 981         %751 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdo.05, i32 0, i32 1          ; <%struct.edge_rec**> [#uses=1]
 982         %752 = load %struct.edge_rec** %751, align 4            ; <%struct.edge_rec*> [#uses=1]
 983         %753 = ptrtoint %struct.edge_rec* %752 to i32           ; <i32> [#uses=1]
 984         %754 = xor i32 %753, 32         ; <i32> [#uses=1]
 985         %755 = inttoptr i32 %754 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=3]
 986         %756 = getelementptr %struct.edge_rec, %struct.edge_rec* %755, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
 987         %757 = load %struct.VERTEX** %756, align 4              ; <%struct.VERTEX*> [#uses=1]
 988         %758 = icmp eq %struct.VERTEX* %757, %extra             ; <i1> [#uses=1]
 989         br i1 %758, label %bb6, label %bb4
 990
 991 bb5.loopexit:           ; preds = %bb2, %do_merge.exit
 992         %ldo.0.lcssa = phi %struct.edge_rec* [ %ldo_addr.0.ph.i, %do_merge.exit ], [ %747, %bb2 ]               ; <%struct.edge_rec*> [#uses=1]
 993         %759 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdo_addr.0.i, i32 0, i32 0            ; <%struct.VERTEX**> [#uses=1]
 994         %760 = load %struct.VERTEX** %759, align 4              ; <%struct.VERTEX*> [#uses=1]
 995         %761 = icmp eq %struct.VERTEX* %760, %extra             ; <i1> [#uses=1]
 996         br i1 %761, label %bb6, label %bb4
 997
 998 bb6:            ; preds = %bb5.loopexit, %bb4
 999         %rdo.0.lcssa = phi %struct.edge_rec* [ %rdo_addr.0.i, %bb5.loopexit ], [ %755, %bb4 ]           ; <%struct.edge_rec*> [#uses=1]
1000         %tmp16 = ptrtoint %struct.edge_rec* %ldo.0.lcssa to i32         ; <i32> [#uses=1]
1001         %tmp4 = ptrtoint %struct.edge_rec* %rdo.0.lcssa to i32          ; <i32> [#uses=1]
1002         br label %bb15
1003
1004 bb7:            ; preds = %bb
1005         %762 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 1                ; <%struct.VERTEX**> [#uses=1]
1006         %763 = load %struct.VERTEX** %762, align 4              ; <%struct.VERTEX*> [#uses=4]
1007         %764 = icmp eq %struct.VERTEX* %763, null               ; <i1> [#uses=1]
1008         %765 = call  %struct.edge_rec* @alloc_edge() nounwind           ; <%struct.edge_rec*> [#uses=5]
1009         %766 = getelementptr %struct.edge_rec, %struct.edge_rec* %765, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=4]
1010         store %struct.edge_rec* %765, %struct.edge_rec** %766, align 4
1011         %767 = getelementptr %struct.edge_rec, %struct.edge_rec* %765, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=3]
1012         br i1 %764, label %bb10, label %bb11
1013
1014 bb8:            ; preds = %entry
1015         %768 = call  i32 @puts(i8* getelementptr ([21 x i8]* @_2E_str7, i32 0, i32 0)) nounwind         ; <i32> [#uses=0]
1016         call  void @exit(i32 -1) noreturn nounwind
1017         unreachable
1018
1019 bb10:           ; preds = %bb7
1020         store %struct.VERTEX* %tree, %struct.VERTEX** %767, align 4
1021         %769 = ptrtoint %struct.edge_rec* %765 to i32           ; <i32> [#uses=5]
1022         %770 = add i32 %769, 16         ; <i32> [#uses=1]
1023         %771 = inttoptr i32 %770 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
1024         %772 = add i32 %769, 48         ; <i32> [#uses=1]
1025         %773 = inttoptr i32 %772 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
1026         %774 = getelementptr %struct.edge_rec, %struct.edge_rec* %771, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1027         store %struct.edge_rec* %773, %struct.edge_rec** %774, align 4
1028         %775 = add i32 %769, 32         ; <i32> [#uses=1]
1029         %776 = inttoptr i32 %775 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=3]
1030         %777 = getelementptr %struct.edge_rec, %struct.edge_rec* %776, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1031         store %struct.edge_rec* %776, %struct.edge_rec** %777, align 4
1032         %778 = getelementptr %struct.edge_rec, %struct.edge_rec* %776, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
1033         store %struct.VERTEX* %extra, %struct.VERTEX** %778, align 4
1034         %779 = getelementptr %struct.edge_rec, %struct.edge_rec* %773, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1035         store %struct.edge_rec* %771, %struct.edge_rec** %779, align 4
1036         %780 = xor i32 %769, 32         ; <i32> [#uses=1]
1037         br label %bb15
1038
1039 bb11:           ; preds = %bb7
1040         store %struct.VERTEX* %763, %struct.VERTEX** %767, align 4
1041         %781 = ptrtoint %struct.edge_rec* %765 to i32           ; <i32> [#uses=6]
1042         %782 = add i32 %781, 16         ; <i32> [#uses=1]
1043         %783 = inttoptr i32 %782 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
1044         %784 = add i32 %781, 48         ; <i32> [#uses=1]
1045         %785 = inttoptr i32 %784 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
1046         %786 = getelementptr %struct.edge_rec, %struct.edge_rec* %783, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1047         store %struct.edge_rec* %785, %struct.edge_rec** %786, align 4
1048         %787 = add i32 %781, 32         ; <i32> [#uses=1]
1049         %788 = inttoptr i32 %787 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=3]
1050         %789 = getelementptr %struct.edge_rec, %struct.edge_rec* %788, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1051         store %struct.edge_rec* %788, %struct.edge_rec** %789, align 4
1052         %790 = getelementptr %struct.edge_rec, %struct.edge_rec* %788, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
1053         store %struct.VERTEX* %tree, %struct.VERTEX** %790, align 4
1054         %791 = getelementptr %struct.edge_rec, %struct.edge_rec* %785, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1055         store %struct.edge_rec* %783, %struct.edge_rec** %791, align 4
1056         %792 = call  %struct.edge_rec* @alloc_edge() nounwind           ; <%struct.edge_rec*> [#uses=4]
1057         %793 = getelementptr %struct.edge_rec, %struct.edge_rec* %792, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=4]
1058         store %struct.edge_rec* %792, %struct.edge_rec** %793, align 4
1059         %794 = getelementptr %struct.edge_rec, %struct.edge_rec* %792, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
1060         store %struct.VERTEX* %tree, %struct.VERTEX** %794, align 4
1061         %795 = ptrtoint %struct.edge_rec* %792 to i32           ; <i32> [#uses=5]
1062         %796 = add i32 %795, 16         ; <i32> [#uses=1]
1063         %797 = inttoptr i32 %796 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
1064         %798 = add i32 %795, 48         ; <i32> [#uses=2]
1065         %799 = inttoptr i32 %798 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
1066         %800 = getelementptr %struct.edge_rec, %struct.edge_rec* %797, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1067         store %struct.edge_rec* %799, %struct.edge_rec** %800, align 4
1068         %801 = add i32 %795, 32         ; <i32> [#uses=1]
1069         %802 = inttoptr i32 %801 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=3]
1070         %803 = getelementptr %struct.edge_rec, %struct.edge_rec* %802, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1071         store %struct.edge_rec* %802, %struct.edge_rec** %803, align 4
1072         %804 = getelementptr %struct.edge_rec, %struct.edge_rec* %802, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
1073         store %struct.VERTEX* %extra, %struct.VERTEX** %804, align 4
1074         %805 = getelementptr %struct.edge_rec, %struct.edge_rec* %799, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1075         store %struct.edge_rec* %797, %struct.edge_rec** %805, align 4
1076         %806 = xor i32 %781, 32         ; <i32> [#uses=1]
1077         %807 = inttoptr i32 %806 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1078         %808 = getelementptr %struct.edge_rec, %struct.edge_rec* %807, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
1079         %809 = load %struct.edge_rec** %808, align 4            ; <%struct.edge_rec*> [#uses=1]
1080         %810 = ptrtoint %struct.edge_rec* %809 to i32           ; <i32> [#uses=2]
1081         %811 = add i32 %810, 16         ; <i32> [#uses=1]
1082         %812 = and i32 %811, 63         ; <i32> [#uses=1]
1083         %813 = and i32 %810, -64                ; <i32> [#uses=1]
1084         %814 = or i32 %812, %813                ; <i32> [#uses=1]
1085         %815 = inttoptr i32 %814 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1086         %816 = load %struct.edge_rec** %793, align 4            ; <%struct.edge_rec*> [#uses=1]
1087         %817 = ptrtoint %struct.edge_rec* %816 to i32           ; <i32> [#uses=2]
1088         %818 = add i32 %817, 16         ; <i32> [#uses=1]
1089         %819 = and i32 %818, 63         ; <i32> [#uses=1]
1090         %820 = and i32 %817, -64                ; <i32> [#uses=1]
1091         %821 = or i32 %819, %820                ; <i32> [#uses=1]
1092         %822 = inttoptr i32 %821 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1093         %823 = getelementptr %struct.edge_rec, %struct.edge_rec* %822, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
1094         %824 = load %struct.edge_rec** %823, align 4            ; <%struct.edge_rec*> [#uses=1]
1095         %825 = getelementptr %struct.edge_rec, %struct.edge_rec* %815, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
1096         %826 = load %struct.edge_rec** %825, align 4            ; <%struct.edge_rec*> [#uses=1]
1097         store %struct.edge_rec* %824, %struct.edge_rec** %825, align 4
1098         store %struct.edge_rec* %826, %struct.edge_rec** %823, align 4
1099         %827 = load %struct.edge_rec** %808, align 4            ; <%struct.edge_rec*> [#uses=1]
1100         %828 = load %struct.edge_rec** %793, align 4            ; <%struct.edge_rec*> [#uses=1]
1101         store %struct.edge_rec* %827, %struct.edge_rec** %793, align 4
1102         store %struct.edge_rec* %828, %struct.edge_rec** %808, align 4
1103         %829 = xor i32 %795, 32         ; <i32> [#uses=3]
1104         %830 = inttoptr i32 %829 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1105         %831 = getelementptr %struct.edge_rec, %struct.edge_rec* %830, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
1106         %832 = load %struct.VERTEX** %831, align 4              ; <%struct.VERTEX*> [#uses=1]
1107         %833 = and i32 %798, 63         ; <i32> [#uses=1]
1108         %834 = and i32 %795, -64                ; <i32> [#uses=1]
1109         %835 = or i32 %833, %834                ; <i32> [#uses=1]
1110         %836 = inttoptr i32 %835 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1111         %837 = getelementptr %struct.edge_rec, %struct.edge_rec* %836, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1112         %838 = load %struct.edge_rec** %837, align 4            ; <%struct.edge_rec*> [#uses=1]
1113         %839 = ptrtoint %struct.edge_rec* %838 to i32           ; <i32> [#uses=2]
1114         %840 = add i32 %839, 16         ; <i32> [#uses=1]
1115         %841 = and i32 %840, 63         ; <i32> [#uses=1]
1116         %842 = and i32 %839, -64                ; <i32> [#uses=1]
1117         %843 = or i32 %841, %842                ; <i32> [#uses=1]
1118         %844 = inttoptr i32 %843 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1119         %845 = load %struct.VERTEX** %767, align 4              ; <%struct.VERTEX*> [#uses=1]
1120         %846 = call  %struct.edge_rec* @alloc_edge() nounwind           ; <%struct.edge_rec*> [#uses=4]
1121         %847 = getelementptr %struct.edge_rec, %struct.edge_rec* %846, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=7]
1122         store %struct.edge_rec* %846, %struct.edge_rec** %847, align 4
1123         %848 = getelementptr %struct.edge_rec, %struct.edge_rec* %846, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
1124         store %struct.VERTEX* %832, %struct.VERTEX** %848, align 4
1125         %849 = ptrtoint %struct.edge_rec* %846 to i32           ; <i32> [#uses=6]
1126         %850 = add i32 %849, 16         ; <i32> [#uses=2]
1127         %851 = inttoptr i32 %850 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
1128         %852 = add i32 %849, 48         ; <i32> [#uses=1]
1129         %853 = inttoptr i32 %852 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
1130         %854 = getelementptr %struct.edge_rec, %struct.edge_rec* %851, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1131         store %struct.edge_rec* %853, %struct.edge_rec** %854, align 4
1132         %855 = add i32 %849, 32         ; <i32> [#uses=1]
1133         %856 = inttoptr i32 %855 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=3]
1134         %857 = getelementptr %struct.edge_rec, %struct.edge_rec* %856, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1135         store %struct.edge_rec* %856, %struct.edge_rec** %857, align 4
1136         %858 = getelementptr %struct.edge_rec, %struct.edge_rec* %856, i32 0, i32 0             ; <%struct.VERTEX**> [#uses=1]
1137         store %struct.VERTEX* %845, %struct.VERTEX** %858, align 4
1138         %859 = getelementptr %struct.edge_rec, %struct.edge_rec* %853, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1139         store %struct.edge_rec* %851, %struct.edge_rec** %859, align 4
1140         %860 = load %struct.edge_rec** %847, align 4            ; <%struct.edge_rec*> [#uses=1]
1141         %861 = ptrtoint %struct.edge_rec* %860 to i32           ; <i32> [#uses=2]
1142         %862 = add i32 %861, 16         ; <i32> [#uses=1]
1143         %863 = and i32 %862, 63         ; <i32> [#uses=1]
1144         %864 = and i32 %861, -64                ; <i32> [#uses=1]
1145         %865 = or i32 %863, %864                ; <i32> [#uses=1]
1146         %866 = inttoptr i32 %865 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1147         %867 = getelementptr %struct.edge_rec, %struct.edge_rec* %844, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
1148         %868 = load %struct.edge_rec** %867, align 4            ; <%struct.edge_rec*> [#uses=1]
1149         %869 = ptrtoint %struct.edge_rec* %868 to i32           ; <i32> [#uses=2]
1150         %870 = add i32 %869, 16         ; <i32> [#uses=1]
1151         %871 = and i32 %870, 63         ; <i32> [#uses=1]
1152         %872 = and i32 %869, -64                ; <i32> [#uses=1]
1153         %873 = or i32 %871, %872                ; <i32> [#uses=1]
1154         %874 = inttoptr i32 %873 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1155         %875 = getelementptr %struct.edge_rec, %struct.edge_rec* %874, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
1156         %876 = load %struct.edge_rec** %875, align 4            ; <%struct.edge_rec*> [#uses=1]
1157         %877 = getelementptr %struct.edge_rec, %struct.edge_rec* %866, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
1158         %878 = load %struct.edge_rec** %877, align 4            ; <%struct.edge_rec*> [#uses=1]
1159         store %struct.edge_rec* %876, %struct.edge_rec** %877, align 4
1160         store %struct.edge_rec* %878, %struct.edge_rec** %875, align 4
1161         %879 = load %struct.edge_rec** %847, align 4            ; <%struct.edge_rec*> [#uses=1]
1162         %880 = load %struct.edge_rec** %867, align 4            ; <%struct.edge_rec*> [#uses=1]
1163         store %struct.edge_rec* %879, %struct.edge_rec** %867, align 4
1164         store %struct.edge_rec* %880, %struct.edge_rec** %847, align 4
1165         %881 = xor i32 %849, 32         ; <i32> [#uses=3]
1166         %882 = inttoptr i32 %881 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1167         %883 = getelementptr %struct.edge_rec, %struct.edge_rec* %882, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=6]
1168         %884 = load %struct.edge_rec** %883, align 4            ; <%struct.edge_rec*> [#uses=1]
1169         %885 = ptrtoint %struct.edge_rec* %884 to i32           ; <i32> [#uses=2]
1170         %886 = add i32 %885, 16         ; <i32> [#uses=1]
1171         %887 = and i32 %886, 63         ; <i32> [#uses=1]
1172         %888 = and i32 %885, -64                ; <i32> [#uses=1]
1173         %889 = or i32 %887, %888                ; <i32> [#uses=1]
1174         %890 = inttoptr i32 %889 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1175         %891 = load %struct.edge_rec** %766, align 4            ; <%struct.edge_rec*> [#uses=1]
1176         %892 = ptrtoint %struct.edge_rec* %891 to i32           ; <i32> [#uses=2]
1177         %893 = add i32 %892, 16         ; <i32> [#uses=1]
1178         %894 = and i32 %893, 63         ; <i32> [#uses=1]
1179         %895 = and i32 %892, -64                ; <i32> [#uses=1]
1180         %896 = or i32 %894, %895                ; <i32> [#uses=1]
1181         %897 = inttoptr i32 %896 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1182         %898 = getelementptr %struct.edge_rec, %struct.edge_rec* %897, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
1183         %899 = load %struct.edge_rec** %898, align 4            ; <%struct.edge_rec*> [#uses=1]
1184         %900 = getelementptr %struct.edge_rec, %struct.edge_rec* %890, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
1185         %901 = load %struct.edge_rec** %900, align 4            ; <%struct.edge_rec*> [#uses=1]
1186         store %struct.edge_rec* %899, %struct.edge_rec** %900, align 4
1187         store %struct.edge_rec* %901, %struct.edge_rec** %898, align 4
1188         %902 = load %struct.edge_rec** %883, align 4            ; <%struct.edge_rec*> [#uses=1]
1189         %903 = load %struct.edge_rec** %766, align 4            ; <%struct.edge_rec*> [#uses=1]
1190         store %struct.edge_rec* %902, %struct.edge_rec** %766, align 4
1191         store %struct.edge_rec* %903, %struct.edge_rec** %883, align 4
1192         %904 = getelementptr %struct.VERTEX, %struct.VERTEX* %763, i32 0, i32 0, i32 0          ; <double*> [#uses=1]
1193         %905 = load double* %904, align 4               ; <double> [#uses=2]
1194         %906 = getelementptr %struct.VERTEX, %struct.VERTEX* %763, i32 0, i32 0, i32 1          ; <double*> [#uses=1]
1195         %907 = load double* %906, align 4               ; <double> [#uses=2]
1196         %908 = getelementptr %struct.VERTEX, %struct.VERTEX* %extra, i32 0, i32 0, i32 0                ; <double*> [#uses=1]
1197         %909 = load double* %908, align 4               ; <double> [#uses=3]
1198         %910 = getelementptr %struct.VERTEX, %struct.VERTEX* %extra, i32 0, i32 0, i32 1                ; <double*> [#uses=1]
1199         %911 = load double* %910, align 4               ; <double> [#uses=3]
1200         %912 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 0, i32 0         ; <double*> [#uses=1]
1201         %913 = load double* %912, align 4               ; <double> [#uses=3]
1202         %914 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 0, i32 1         ; <double*> [#uses=1]
1203         %915 = load double* %914, align 4               ; <double> [#uses=3]
1204         %916 = fsub double %905, %913           ; <double> [#uses=1]
1205         %917 = fsub double %911, %915           ; <double> [#uses=1]
1206         %918 = fmul double %916, %917           ; <double> [#uses=1]
1207         %919 = fsub double %909, %913           ; <double> [#uses=1]
1208         %920 = fsub double %907, %915           ; <double> [#uses=1]
1209         %921 = fmul double %919, %920           ; <double> [#uses=1]
1210         %922 = fsub double %918, %921           ; <double> [#uses=1]
1211         %923 = fcmp ogt double %922, 0.000000e+00               ; <i1> [#uses=1]
1212         br i1 %923, label %bb15, label %bb13
1213
1214 bb13:           ; preds = %bb11
1215         %924 = fsub double %905, %909           ; <double> [#uses=1]
1216         %925 = fsub double %915, %911           ; <double> [#uses=1]
1217         %926 = fmul double %924, %925           ; <double> [#uses=1]
1218         %927 = fsub double %913, %909           ; <double> [#uses=1]
1219         %928 = fsub double %907, %911           ; <double> [#uses=1]
1220         %929 = fmul double %927, %928           ; <double> [#uses=1]
1221         %930 = fsub double %926, %929           ; <double> [#uses=1]
1222         %931 = fcmp ogt double %930, 0.000000e+00               ; <i1> [#uses=1]
1223         br i1 %931, label %bb15, label %bb14
1224
1225 bb14:           ; preds = %bb13
1226         %932 = and i32 %850, 63         ; <i32> [#uses=1]
1227         %933 = and i32 %849, -64                ; <i32> [#uses=3]
1228         %934 = or i32 %932, %933                ; <i32> [#uses=1]
1229         %935 = inttoptr i32 %934 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1230         %936 = getelementptr %struct.edge_rec, %struct.edge_rec* %935, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1231         %937 = load %struct.edge_rec** %936, align 4            ; <%struct.edge_rec*> [#uses=1]
1232         %938 = ptrtoint %struct.edge_rec* %937 to i32           ; <i32> [#uses=2]
1233         %939 = add i32 %938, 16         ; <i32> [#uses=1]
1234         %940 = and i32 %939, 63         ; <i32> [#uses=1]
1235         %941 = and i32 %938, -64                ; <i32> [#uses=1]
1236         %942 = or i32 %940, %941                ; <i32> [#uses=1]
1237         %943 = inttoptr i32 %942 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1238         %944 = load %struct.edge_rec** %847, align 4            ; <%struct.edge_rec*> [#uses=1]
1239         %945 = ptrtoint %struct.edge_rec* %944 to i32           ; <i32> [#uses=2]
1240         %946 = add i32 %945, 16         ; <i32> [#uses=1]
1241         %947 = and i32 %946, 63         ; <i32> [#uses=1]
1242         %948 = and i32 %945, -64                ; <i32> [#uses=1]
1243         %949 = or i32 %947, %948                ; <i32> [#uses=1]
1244         %950 = inttoptr i32 %949 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1245         %951 = getelementptr %struct.edge_rec, %struct.edge_rec* %943, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
1246         %952 = load %struct.edge_rec** %951, align 4            ; <%struct.edge_rec*> [#uses=1]
1247         %953 = ptrtoint %struct.edge_rec* %952 to i32           ; <i32> [#uses=2]
1248         %954 = add i32 %953, 16         ; <i32> [#uses=1]
1249         %955 = and i32 %954, 63         ; <i32> [#uses=1]
1250         %956 = and i32 %953, -64                ; <i32> [#uses=1]
1251         %957 = or i32 %955, %956                ; <i32> [#uses=1]
1252         %958 = inttoptr i32 %957 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1253         %959 = getelementptr %struct.edge_rec, %struct.edge_rec* %958, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
1254         %960 = load %struct.edge_rec** %959, align 4            ; <%struct.edge_rec*> [#uses=1]
1255         %961 = getelementptr %struct.edge_rec, %struct.edge_rec* %950, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
1256         %962 = load %struct.edge_rec** %961, align 4            ; <%struct.edge_rec*> [#uses=1]
1257         store %struct.edge_rec* %960, %struct.edge_rec** %961, align 4
1258         store %struct.edge_rec* %962, %struct.edge_rec** %959, align 4
1259         %963 = load %struct.edge_rec** %847, align 4            ; <%struct.edge_rec*> [#uses=1]
1260         %964 = load %struct.edge_rec** %951, align 4            ; <%struct.edge_rec*> [#uses=1]
1261         store %struct.edge_rec* %963, %struct.edge_rec** %951, align 4
1262         store %struct.edge_rec* %964, %struct.edge_rec** %847, align 4
1263         %965 = add i32 %881, 16         ; <i32> [#uses=1]
1264         %966 = and i32 %965, 63         ; <i32> [#uses=1]
1265         %967 = or i32 %966, %933                ; <i32> [#uses=1]
1266         %968 = inttoptr i32 %967 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1267         %969 = getelementptr %struct.edge_rec, %struct.edge_rec* %968, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=1]
1268         %970 = load %struct.edge_rec** %969, align 4            ; <%struct.edge_rec*> [#uses=1]
1269         %971 = ptrtoint %struct.edge_rec* %970 to i32           ; <i32> [#uses=2]
1270         %972 = add i32 %971, 16         ; <i32> [#uses=1]
1271         %973 = and i32 %972, 63         ; <i32> [#uses=1]
1272         %974 = and i32 %971, -64                ; <i32> [#uses=1]
1273         %975 = or i32 %973, %974                ; <i32> [#uses=1]
1274         %976 = inttoptr i32 %975 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1275         %977 = load %struct.edge_rec** %883, align 4            ; <%struct.edge_rec*> [#uses=1]
1276         %978 = ptrtoint %struct.edge_rec* %977 to i32           ; <i32> [#uses=2]
1277         %979 = add i32 %978, 16         ; <i32> [#uses=1]
1278         %980 = and i32 %979, 63         ; <i32> [#uses=1]
1279         %981 = and i32 %978, -64                ; <i32> [#uses=1]
1280         %982 = or i32 %980, %981                ; <i32> [#uses=1]
1281         %983 = inttoptr i32 %982 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1282         %984 = getelementptr %struct.edge_rec, %struct.edge_rec* %976, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=3]
1283         %985 = load %struct.edge_rec** %984, align 4            ; <%struct.edge_rec*> [#uses=1]
1284         %986 = ptrtoint %struct.edge_rec* %985 to i32           ; <i32> [#uses=2]
1285         %987 = add i32 %986, 16         ; <i32> [#uses=1]
1286         %988 = and i32 %987, 63         ; <i32> [#uses=1]
1287         %989 = and i32 %986, -64                ; <i32> [#uses=1]
1288         %990 = or i32 %988, %989                ; <i32> [#uses=1]
1289         %991 = inttoptr i32 %990 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=1]
1290         %992 = getelementptr %struct.edge_rec, %struct.edge_rec* %991, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
1291         %993 = load %struct.edge_rec** %992, align 4            ; <%struct.edge_rec*> [#uses=1]
1292         %994 = getelementptr %struct.edge_rec, %struct.edge_rec* %983, i32 0, i32 1             ; <%struct.edge_rec**> [#uses=2]
1293         %995 = load %struct.edge_rec** %994, align 4            ; <%struct.edge_rec*> [#uses=1]
1294         store %struct.edge_rec* %993, %struct.edge_rec** %994, align 4
1295         store %struct.edge_rec* %995, %struct.edge_rec** %992, align 4
1296         %996 = load %struct.edge_rec** %883, align 4            ; <%struct.edge_rec*> [#uses=1]
1297         %997 = load %struct.edge_rec** %984, align 4            ; <%struct.edge_rec*> [#uses=1]
1298         store %struct.edge_rec* %996, %struct.edge_rec** %984, align 4
1299         store %struct.edge_rec* %997, %struct.edge_rec** %883, align 4
1300         %998 = inttoptr i32 %933 to %struct.edge_rec*           ; <%struct.edge_rec*> [#uses=2]
1301         %999 = load %struct.edge_rec** @avail_edge, align 4             ; <%struct.edge_rec*> [#uses=1]
1302         %1000 = getelementptr %struct.edge_rec, %struct.edge_rec* %998, i32 0, i32 1            ; <%struct.edge_rec**> [#uses=1]
1303         store %struct.edge_rec* %999, %struct.edge_rec** %1000, align 4
1304         store %struct.edge_rec* %998, %struct.edge_rec** @avail_edge, align 4
1305         br label %bb15
1306
1307 bb15:           ; preds = %bb14, %bb13, %bb11, %bb10, %bb6
1308         %retval.1.0 = phi i32 [ %780, %bb10 ], [ %829, %bb13 ], [ %829, %bb14 ], [ %tmp4, %bb6 ], [ %849, %bb11 ]               ; <i32> [#uses=1]
1309         %retval.0.0 = phi i32 [ %769, %bb10 ], [ %781, %bb13 ], [ %781, %bb14 ], [ %tmp16, %bb6 ], [ %881, %bb11 ]              ; <i32> [#uses=1]
1310         %agg.result162 = bitcast %struct.EDGE_PAIR* %agg.result to i64*         ; <i64*> [#uses=1]
1311         %1001 = zext i32 %retval.0.0 to i64             ; <i64> [#uses=1]
1312         %1002 = zext i32 %retval.1.0 to i64             ; <i64> [#uses=1]
1313         %1003 = shl i64 %1002, 32               ; <i64> [#uses=1]
1314         %1004 = or i64 %1003, %1001             ; <i64> [#uses=1]
1315         store i64 %1004, i64* %agg.result162, align 4
1316         ret void
1317 }
1318
1319 declare i32 @puts(i8* nocapture) nounwind
1320
1321 declare void @exit(i32) noreturn nounwind
1322
1323 declare %struct.edge_rec* @alloc_edge() nounwind