; LLVM IR from fcimeson/cbTSP :: cbLKH/SRC (GreedyTour)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.Node = type { i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, double, double, double, double, double, double, i8, i8, i8 }

@TraceLevel = external dso_local global i32, align 4
@InitialTourAlgorithm = external dso_local global i32, align 4
@.str = external hidden unnamed_addr constant [11 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [17 x i8], align 1
@Cost = external hidden global i64, align 8
@EdgesInFragments = external hidden global i32, align 4
@FirstNode = external dso_local global ptr, align 8
@Dimension = external dso_local global i32, align 4
@c = external dso_local global ptr, align 8
@C = external dso_local global ptr, align 8
@.str.4 = external hidden unnamed_addr constant [8 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [71 x i8], align 1
@__PRETTY_FUNCTION__.GreedyTour = external hidden unnamed_addr constant [22 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [48 x i8], align 1
@Precision = external dso_local global i32, align 4
@.str.7 = external hidden unnamed_addr constant [5 x i8], align 1
@Optimum = external dso_local global i64, align 8
@.str.8 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [21 x i8], align 1

; Function Attrs: nounwind uwtable
define dso_local i64 @GreedyTour() #0 {
  %1 = alloca ptr, align 8
  %2 = alloca ptr, align 8
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca double, align 8
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca ptr, align 8
  %12 = alloca i32, align 4
  call void @llvm.lifetime.start.p0(i64 8, ptr %1) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %2) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %3) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #7
  store ptr null, ptr %4, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #7
  %13 = call double @GetTime()
  store double %13, ptr %8, align 8, !tbaa !9
  %14 = load i32, ptr @TraceLevel, align 4, !tbaa !11
  %15 = icmp sge i32 %14, 1
  br i1 %15, label %16, label %36

16:                                               ; preds = %0
  %17 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !11
  %18 = icmp eq i32 %17, 0
  br i1 %18, label %19, label %20

19:                                               ; preds = %16
  call void (ptr, ...) @printff(ptr noundef @.str)
  br label %35

20:                                               ; preds = %16
  %21 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !11
  %22 = icmp eq i32 %21, 1
  br i1 %22, label %23, label %24

23:                                               ; preds = %20
  call void (ptr, ...) @printff(ptr noundef @.str.1)
  br label %34

24:                                               ; preds = %20
  %25 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !11
  %26 = icmp eq i32 %25, 3
  br i1 %26, label %27, label %28

27:                                               ; preds = %24
  call void (ptr, ...) @printff(ptr noundef @.str.2)
  br label %33

28:                                               ; preds = %24
  %29 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !11
  %30 = icmp eq i32 %29, 4
  br i1 %30, label %31, label %32

31:                                               ; preds = %28
  call void (ptr, ...) @printff(ptr noundef @.str.3)
  br label %32

32:                                               ; preds = %31, %28
  br label %33

33:                                               ; preds = %32, %27
  br label %34

34:                                               ; preds = %33, %23
  br label %35

35:                                               ; preds = %34, %19
  br label %36

36:                                               ; preds = %35, %0
  store i64 0, ptr @Cost, align 8, !tbaa !13
  store i32 0, ptr @EdgesInFragments, align 4, !tbaa !11
  %37 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  store ptr %37, ptr %1, align 8, !tbaa !5
  br label %38

38:                                               ; preds = %55, %36
  %39 = load ptr, ptr %1, align 8, !tbaa !5
  %40 = getelementptr inbounds %struct.Node, ptr %39, i32 0, i32 3
  store i32 0, ptr %40, align 4, !tbaa !15
  %41 = load ptr, ptr %1, align 8, !tbaa !5
  %42 = load ptr, ptr %1, align 8, !tbaa !5
  %43 = getelementptr inbounds %struct.Node, ptr %42, i32 0, i32 31
  store ptr %41, ptr %43, align 8, !tbaa !17
  %44 = load ptr, ptr %1, align 8, !tbaa !5
  %45 = getelementptr inbounds %struct.Node, ptr %44, i32 0, i32 4
  store i32 0, ptr %45, align 8, !tbaa !18
  %46 = load ptr, ptr %1, align 8, !tbaa !5
  %47 = getelementptr inbounds %struct.Node, ptr %46, i32 0, i32 16
  %48 = load ptr, ptr %47, align 8, !tbaa !19
  %49 = load ptr, ptr %1, align 8, !tbaa !5
  %50 = getelementptr inbounds %struct.Node, ptr %49, i32 0, i32 23
  store ptr %48, ptr %50, align 8, !tbaa !20
  %51 = load ptr, ptr %1, align 8, !tbaa !5
  %52 = getelementptr inbounds %struct.Node, ptr %51, i32 0, i32 16
  store ptr null, ptr %52, align 8, !tbaa !19
  %53 = load ptr, ptr %1, align 8, !tbaa !5
  %54 = getelementptr inbounds %struct.Node, ptr %53, i32 0, i32 15
  store ptr null, ptr %54, align 8, !tbaa !21
  br label %55

55:                                               ; preds = %38
  %56 = load ptr, ptr %1, align 8, !tbaa !5
  %57 = getelementptr inbounds %struct.Node, ptr %56, i32 0, i32 23
  %58 = load ptr, ptr %57, align 8, !tbaa !20
  store ptr %58, ptr %1, align 8, !tbaa !5
  %59 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  %60 = icmp ne ptr %58, %59
  br i1 %60, label %38, label %61, !llvm.loop !22

61:                                               ; preds = %55
  store i32 0, ptr %6, align 4, !tbaa !11
  br label %62

62:                                               ; preds = %113, %61
  %63 = load ptr, ptr %1, align 8, !tbaa !5
  %64 = call ptr @NearestNeighbor(ptr noundef %63)
  store ptr %64, ptr %2, align 8, !tbaa !5
  %65 = icmp ne ptr %64, null
  br i1 %65, label %66, label %86

66:                                               ; preds = %62
  %67 = load ptr, ptr %1, align 8, !tbaa !5
  %68 = getelementptr inbounds %struct.Node, ptr %67, i32 0, i32 26
  %69 = load ptr, ptr %68, align 8, !tbaa !24
  %70 = load ptr, ptr %2, align 8, !tbaa !5
  %71 = icmp eq ptr %69, %70
  br i1 %71, label %83, label %72

72:                                               ; preds = %66
  %73 = load ptr, ptr %1, align 8, !tbaa !5
  %74 = getelementptr inbounds %struct.Node, ptr %73, i32 0, i32 27
  %75 = load ptr, ptr %74, align 8, !tbaa !25
  %76 = load ptr, ptr %2, align 8, !tbaa !5
  %77 = icmp eq ptr %75, %76
  br i1 %77, label %83, label %78

78:                                               ; preds = %72
  %79 = load ptr, ptr %1, align 8, !tbaa !5
  %80 = load ptr, ptr %2, align 8, !tbaa !5
  %81 = call i32 @IsCommonEdge(ptr noundef %79, ptr noundef %80)
  %82 = icmp ne i32 %81, 0
  br i1 %82, label %83, label %86

83:                                               ; preds = %78, %72, %66
  %84 = load ptr, ptr %1, align 8, !tbaa !5
  %85 = load ptr, ptr %2, align 8, !tbaa !5
  call void @AddEdgeToFragments(ptr noundef %84, ptr noundef %85)
  br label %113

86:                                               ; preds = %78, %62
  %87 = load ptr, ptr %2, align 8, !tbaa !5
  %88 = load ptr, ptr %1, align 8, !tbaa !5
  %89 = getelementptr inbounds %struct.Node, ptr %88, i32 0, i32 22
  store ptr %87, ptr %89, align 8, !tbaa !26
  %90 = icmp ne ptr %87, null
  br i1 %90, label %91, label %105

91:                                               ; preds = %86
  %92 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !11
  %93 = icmp eq i32 %92, 1
  br i1 %93, label %94, label %101

94:                                               ; preds = %91
  %95 = load ptr, ptr %1, align 8, !tbaa !5
  %96 = getelementptr inbounds %struct.Node, ptr %95, i32 0, i32 5
  %97 = load i32, ptr %96, align 4, !tbaa !27
  %98 = load ptr, ptr %1, align 8, !tbaa !5
  %99 = getelementptr inbounds %struct.Node, ptr %98, i32 0, i32 2
  store i32 %97, ptr %99, align 8, !tbaa !28
  %100 = load ptr, ptr %1, align 8, !tbaa !5
  call void @HeapLazyInsert(ptr noundef %100)
  br label %104

101:                                              ; preds = %91
  %102 = load i32, ptr %6, align 4, !tbaa !11
  %103 = add nsw i32 %102, 1
  store i32 %103, ptr %6, align 4, !tbaa !11
  br label %104

104:                                              ; preds = %101, %94
  br label %105

105:                                              ; preds = %104, %86
  %106 = load ptr, ptr %1, align 8, !tbaa !5
  %107 = getelementptr inbounds %struct.Node, ptr %106, i32 0, i32 23
  %108 = load ptr, ptr %107, align 8, !tbaa !20
  store ptr %108, ptr %1, align 8, !tbaa !5
  %109 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  %110 = icmp eq ptr %108, %109
  br i1 %110, label %111, label %112

111:                                              ; preds = %105
  br label %114

112:                                              ; preds = %105
  br label %113

113:                                              ; preds = %112, %83
  br label %62

114:                                              ; preds = %111
  %115 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !11
  %116 = icmp eq i32 %115, 3
  br i1 %116, label %117, label %249

117:                                              ; preds = %114
  %118 = load i32, ptr @EdgesInFragments, align 4, !tbaa !11
  %119 = load i32, ptr @Dimension, align 4, !tbaa !11
  %120 = icmp slt i32 %118, %119
  br i1 %120, label %121, label %248

121:                                              ; preds = %117
  br label %122

122:                                              ; preds = %127, %121
  %123 = load ptr, ptr %1, align 8, !tbaa !5
  %124 = getelementptr inbounds %struct.Node, ptr %123, i32 0, i32 3
  %125 = load i32, ptr %124, align 4, !tbaa !15
  %126 = icmp eq i32 %125, 2
  br i1 %126, label %127, label %131

127:                                              ; preds = %122
  %128 = load ptr, ptr %1, align 8, !tbaa !5
  %129 = getelementptr inbounds %struct.Node, ptr %128, i32 0, i32 31
  %130 = load ptr, ptr %129, align 8, !tbaa !17
  store ptr %130, ptr %1, align 8, !tbaa !5
  br label %122, !llvm.loop !29

131:                                              ; preds = %122
  br label %132

132:                                              ; preds = %246, %131
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #7
  store i32 2147483647, ptr %9, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #7
  store ptr null, ptr %11, align 8, !tbaa !5
  br label %133

133:                                              ; preds = %166, %132
  %134 = load ptr, ptr %1, align 8, !tbaa !5
  %135 = call ptr @NearestNeighbor(ptr noundef %134)
  store ptr %135, ptr %2, align 8, !tbaa !5
  %136 = icmp ne ptr %135, null
  br i1 %136, label %137, label %167

137:                                              ; preds = %133
  %138 = load ptr, ptr %1, align 8, !tbaa !5
  %139 = load ptr, ptr %2, align 8, !tbaa !5
  call void @AddEdgeToFragments(ptr noundef %138, ptr noundef %139)
  %140 = load i32, ptr @EdgesInFragments, align 4, !tbaa !11
  %141 = load i32, ptr @Dimension, align 4, !tbaa !11
  %142 = icmp eq i32 %140, %141
  br i1 %142, label %143, label %144

143:                                              ; preds = %137
  br label %167

144:                                              ; preds = %137
  %145 = load ptr, ptr %2, align 8, !tbaa !5
  %146 = getelementptr inbounds %struct.Node, ptr %145, i32 0, i32 3
  %147 = load i32, ptr %146, align 4, !tbaa !15
  %148 = icmp slt i32 %147, 2
  br i1 %148, label %149, label %151

149:                                              ; preds = %144
  %150 = load ptr, ptr %2, align 8, !tbaa !5
  br label %155

151:                                              ; preds = %144
  %152 = load ptr, ptr %2, align 8, !tbaa !5
  %153 = getelementptr inbounds %struct.Node, ptr %152, i32 0, i32 31
  %154 = load ptr, ptr %153, align 8, !tbaa !17
  br label %155

155:                                              ; preds = %151, %149
  %156 = phi ptr [ %150, %149 ], [ %154, %151 ]
  store ptr %156, ptr %1, align 8, !tbaa !5
  br label %157

157:                                              ; preds = %162, %155
  %158 = load ptr, ptr %1, align 8, !tbaa !5
  %159 = getelementptr inbounds %struct.Node, ptr %158, i32 0, i32 3
  %160 = load i32, ptr %159, align 4, !tbaa !15
  %161 = icmp eq i32 %160, 2
  br i1 %161, label %162, label %166

162:                                              ; preds = %157
  %163 = load ptr, ptr %1, align 8, !tbaa !5
  %164 = getelementptr inbounds %struct.Node, ptr %163, i32 0, i32 31
  %165 = load ptr, ptr %164, align 8, !tbaa !17
  store ptr %165, ptr %1, align 8, !tbaa !5
  br label %157, !llvm.loop !30

166:                                              ; preds = %157
  br label %133, !llvm.loop !31

167:                                              ; preds = %143, %133
  %168 = load i32, ptr @EdgesInFragments, align 4, !tbaa !11
  %169 = load i32, ptr @Dimension, align 4, !tbaa !11
  %170 = icmp eq i32 %168, %169
  br i1 %170, label %171, label %172

171:                                              ; preds = %167
  store i32 8, ptr %12, align 4
  br label %244

172:                                              ; preds = %167
  %173 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  store ptr %173, ptr %2, align 8, !tbaa !5
  br label %174

174:                                              ; preds = %202, %172
  %175 = load ptr, ptr %1, align 8, !tbaa !5
  %176 = load ptr, ptr %2, align 8, !tbaa !5
  %177 = call i32 @MayBeAddedToFragments(ptr noundef %175, ptr noundef %176)
  %178 = icmp ne i32 %177, 0
  br i1 %178, label %179, label %201

179:                                              ; preds = %174
  %180 = load ptr, ptr @c, align 8, !tbaa !5
  %181 = icmp ne ptr %180, null
  br i1 %181, label %182, label %189

182:                                              ; preds = %179
  %183 = load ptr, ptr @c, align 8, !tbaa !5
  %184 = load ptr, ptr %1, align 8, !tbaa !5
  %185 = load ptr, ptr %2, align 8, !tbaa !5
  %186 = call i32 %183(ptr noundef %184, ptr noundef %185)
  %187 = load i32, ptr %9, align 4, !tbaa !11
  %188 = icmp slt i32 %186, %187
  br i1 %188, label %189, label %201

189:                                              ; preds = %182, %179
  %190 = load ptr, ptr @C, align 8, !tbaa !5
  %191 = load ptr, ptr %1, align 8, !tbaa !5
  %192 = load ptr, ptr %2, align 8, !tbaa !5
  %193 = call i32 %190(ptr noundef %191, ptr noundef %192)
  store i32 %193, ptr %10, align 4, !tbaa !11
  %194 = load i32, ptr %9, align 4, !tbaa !11
  %195 = icmp slt i32 %193, %194
  br i1 %195, label %196, label %201

196:                                              ; preds = %189
  %197 = load i32, ptr %10, align 4, !tbaa !11
  %198 = load ptr, ptr %1, align 8, !tbaa !5
  %199 = getelementptr inbounds %struct.Node, ptr %198, i32 0, i32 5
  store i32 %197, ptr %199, align 4, !tbaa !27
  store i32 %197, ptr %9, align 4, !tbaa !11
  %200 = load ptr, ptr %2, align 8, !tbaa !5
  store ptr %200, ptr %11, align 8, !tbaa !5
  br label %201

201:                                              ; preds = %196, %189, %182, %174
  br label %202

202:                                              ; preds = %201
  %203 = load ptr, ptr %2, align 8, !tbaa !5
  %204 = getelementptr inbounds %struct.Node, ptr %203, i32 0, i32 23
  %205 = load ptr, ptr %204, align 8, !tbaa !20
  store ptr %205, ptr %2, align 8, !tbaa !5
  %206 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  %207 = icmp ne ptr %205, %206
  br i1 %207, label %174, label %208, !llvm.loop !32

208:                                              ; preds = %202
  %209 = load ptr, ptr %11, align 8, !tbaa !5
  %210 = icmp ne ptr %209, null
  br i1 %210, label %211, label %212

211:                                              ; preds = %208
  br label %213

212:                                              ; preds = %208
  call void @__assert_fail(ptr noundef @.str.4, ptr noundef @.str.5, i32 noundef 116, ptr noundef @__PRETTY_FUNCTION__.GreedyTour) #8
  unreachable

213:                                              ; preds = %211
  %214 = load ptr, ptr %11, align 8, !tbaa !5
  store ptr %214, ptr %2, align 8, !tbaa !5
  %215 = load ptr, ptr %1, align 8, !tbaa !5
  %216 = load ptr, ptr %2, align 8, !tbaa !5
  call void @AddEdgeToFragments(ptr noundef %215, ptr noundef %216)
  %217 = load i32, ptr @EdgesInFragments, align 4, !tbaa !11
  %218 = load i32, ptr @Dimension, align 4, !tbaa !11
  %219 = icmp eq i32 %217, %218
  br i1 %219, label %220, label %221

220:                                              ; preds = %213
  store i32 8, ptr %12, align 4
  br label %244

221:                                              ; preds = %213
  br label %222

222:                                              ; preds = %227, %221
  %223 = load ptr, ptr %1, align 8, !tbaa !5
  %224 = getelementptr inbounds %struct.Node, ptr %223, i32 0, i32 3
  %225 = load i32, ptr %224, align 4, !tbaa !15
  %226 = icmp eq i32 %225, 2
  br i1 %226, label %227, label %231

227:                                              ; preds = %222
  %228 = load ptr, ptr %1, align 8, !tbaa !5
  %229 = getelementptr inbounds %struct.Node, ptr %228, i32 0, i32 31
  %230 = load ptr, ptr %229, align 8, !tbaa !17
  store ptr %230, ptr %1, align 8, !tbaa !5
  br label %222, !llvm.loop !33

231:                                              ; preds = %222
  %232 = load ptr, ptr %2, align 8, !tbaa !5
  %233 = getelementptr inbounds %struct.Node, ptr %232, i32 0, i32 3
  %234 = load i32, ptr %233, align 4, !tbaa !15
  %235 = icmp slt i32 %234, 2
  br i1 %235, label %236, label %238

236:                                              ; preds = %231
  %237 = load ptr, ptr %2, align 8, !tbaa !5
  br label %242

238:                                              ; preds = %231
  %239 = load ptr, ptr %2, align 8, !tbaa !5
  %240 = getelementptr inbounds %struct.Node, ptr %239, i32 0, i32 31
  %241 = load ptr, ptr %240, align 8, !tbaa !17
  br label %242

242:                                              ; preds = %238, %236
  %243 = phi ptr [ %237, %236 ], [ %241, %238 ]
  store ptr %243, ptr %1, align 8, !tbaa !5
  store i32 0, ptr %12, align 4
  br label %244

244:                                              ; preds = %242, %220, %171
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #7
  %245 = load i32, ptr %12, align 4
  switch i32 %245, label %588 [
    i32 0, label %246
    i32 8, label %247
  ]

246:                                              ; preds = %244
  br label %132

247:                                              ; preds = %244
  br label %248

248:                                              ; preds = %247, %117
  br label %527

249:                                              ; preds = %114
  %250 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !11
  %251 = icmp eq i32 %250, 1
  br i1 %251, label %252, label %282

252:                                              ; preds = %249
  call void @Heapify()
  br label %253

253:                                              ; preds = %280, %252
  %254 = call ptr @HeapDeleteMin()
  store ptr %254, ptr %1, align 8, !tbaa !5
  %255 = icmp ne ptr %254, null
  br i1 %255, label %256, label %281

256:                                              ; preds = %253
  %257 = load ptr, ptr %1, align 8, !tbaa !5
  %258 = getelementptr inbounds %struct.Node, ptr %257, i32 0, i32 22
  %259 = load ptr, ptr %258, align 8, !tbaa !26
  store ptr %259, ptr %2, align 8, !tbaa !5
  %260 = load ptr, ptr %1, align 8, !tbaa !5
  %261 = load ptr, ptr %2, align 8, !tbaa !5
  %262 = call i32 @MayBeAddedToFragments(ptr noundef %260, ptr noundef %261)
  %263 = icmp ne i32 %262, 0
  br i1 %263, label %264, label %267

264:                                              ; preds = %256
  %265 = load ptr, ptr %1, align 8, !tbaa !5
  %266 = load ptr, ptr %2, align 8, !tbaa !5
  call void @AddEdgeToFragments(ptr noundef %265, ptr noundef %266)
  br label %267

267:                                              ; preds = %264, %256
  %268 = load ptr, ptr %1, align 8, !tbaa !5
  %269 = call ptr @NearestNeighbor(ptr noundef %268)
  %270 = load ptr, ptr %1, align 8, !tbaa !5
  %271 = getelementptr inbounds %struct.Node, ptr %270, i32 0, i32 22
  store ptr %269, ptr %271, align 8, !tbaa !26
  %272 = icmp ne ptr %269, null
  br i1 %272, label %273, label %280

273:                                              ; preds = %267
  %274 = load ptr, ptr %1, align 8, !tbaa !5
  %275 = getelementptr inbounds %struct.Node, ptr %274, i32 0, i32 5
  %276 = load i32, ptr %275, align 4, !tbaa !27
  %277 = load ptr, ptr %1, align 8, !tbaa !5
  %278 = getelementptr inbounds %struct.Node, ptr %277, i32 0, i32 2
  store i32 %276, ptr %278, align 8, !tbaa !28
  %279 = load ptr, ptr %1, align 8, !tbaa !5
  call void @HeapInsert(ptr noundef %279)
  br label %280

280:                                              ; preds = %273, %267
  br label %253, !llvm.loop !34

281:                                              ; preds = %253
  br label %415

282:                                              ; preds = %249
  %283 = load i32, ptr %6, align 4, !tbaa !11
  %284 = sext i32 %283 to i64
  %285 = mul i64 %284, 8
  %286 = call noalias ptr @malloc(i64 noundef %285) #9
  store ptr %286, ptr %5, align 8, !tbaa !5
  %287 = icmp ne ptr %286, null
  br i1 %287, label %288, label %289

288:                                              ; preds = %282
  br label %290

289:                                              ; preds = %282
  call void @__assert_fail(ptr noundef @.str.6, ptr noundef @.str.5, i32 noundef 139, ptr noundef @__PRETTY_FUNCTION__.GreedyTour) #8
  unreachable

290:                                              ; preds = %288
  %291 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  store ptr %291, ptr %1, align 8, !tbaa !5
  store i32 0, ptr %7, align 4, !tbaa !11
  br label %292

292:                                              ; preds = %309, %290
  %293 = load i32, ptr %7, align 4, !tbaa !11
  %294 = load i32, ptr %6, align 4, !tbaa !11
  %295 = icmp slt i32 %293, %294
  br i1 %295, label %296, label %313

296:                                              ; preds = %292
  %297 = load ptr, ptr %1, align 8, !tbaa !5
  %298 = getelementptr inbounds %struct.Node, ptr %297, i32 0, i32 22
  %299 = load ptr, ptr %298, align 8, !tbaa !26
  %300 = icmp ne ptr %299, null
  br i1 %300, label %301, label %308

301:                                              ; preds = %296
  %302 = load ptr, ptr %1, align 8, !tbaa !5
  %303 = load ptr, ptr %5, align 8, !tbaa !5
  %304 = load i32, ptr %7, align 4, !tbaa !11
  %305 = add nsw i32 %304, 1
  store i32 %305, ptr %7, align 4, !tbaa !11
  %306 = sext i32 %304 to i64
  %307 = getelementptr inbounds ptr, ptr %303, i64 %306
  store ptr %302, ptr %307, align 8, !tbaa !5
  br label %308

308:                                              ; preds = %301, %296
  br label %309

309:                                              ; preds = %308
  %310 = load ptr, ptr %1, align 8, !tbaa !5
  %311 = getelementptr inbounds %struct.Node, ptr %310, i32 0, i32 23
  %312 = load ptr, ptr %311, align 8, !tbaa !20
  store ptr %312, ptr %1, align 8, !tbaa !5
  br label %292, !llvm.loop !35

313:                                              ; preds = %292
  %314 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !11
  %315 = icmp eq i32 %314, 4
  br i1 %315, label %316, label %343

316:                                              ; preds = %313
  %317 = load ptr, ptr %5, align 8, !tbaa !5
  %318 = load i32, ptr %6, align 4, !tbaa !11
  %319 = sext i32 %318 to i64
  call void @qsort(ptr noundef %317, i64 noundef %319, i64 noundef 8, ptr noundef @compareX)
  store i32 0, ptr %7, align 4, !tbaa !11
  br label %320

320:                                              ; preds = %339, %316
  %321 = load i32, ptr %7, align 4, !tbaa !11
  %322 = load i32, ptr %6, align 4, !tbaa !11
  %323 = icmp slt i32 %321, %322
  br i1 %323, label %324, label %342

324:                                              ; preds = %320
  %325 = load ptr, ptr %5, align 8, !tbaa !5
  %326 = load i32, ptr %7, align 4, !tbaa !11
  %327 = sext i32 %326 to i64
  %328 = getelementptr inbounds ptr, ptr %325, i64 %327
  %329 = load ptr, ptr %328, align 8, !tbaa !5
  store ptr %329, ptr %1, align 8, !tbaa !5
  %330 = load ptr, ptr %1, align 8, !tbaa !5
  %331 = call ptr @NearestNeighbor(ptr noundef %330)
  store ptr %331, ptr %2, align 8, !tbaa !5
  %332 = icmp ne ptr %331, null
  br i1 %332, label %333, label %338

333:                                              ; preds = %324
  %334 = load ptr, ptr %1, align 8, !tbaa !5
  %335 = load ptr, ptr %2, align 8, !tbaa !5
  call void @AddEdgeToFragments(ptr noundef %334, ptr noundef %335)
  %336 = load i32, ptr %7, align 4, !tbaa !11
  %337 = add nsw i32 %336, -1
  store i32 %337, ptr %7, align 4, !tbaa !11
  br label %338

338:                                              ; preds = %333, %324
  br label %339

339:                                              ; preds = %338
  %340 = load i32, ptr %7, align 4, !tbaa !11
  %341 = add nsw i32 %340, 1
  store i32 %341, ptr %7, align 4, !tbaa !11
  br label %320, !llvm.loop !36

342:                                              ; preds = %320
  br label %413

343:                                              ; preds = %313
  %344 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !11
  %345 = icmp eq i32 %344, 0
  br i1 %345, label %346, label %412

346:                                              ; preds = %343
  br label %347

347:                                              ; preds = %410, %346
  %348 = load i32, ptr %6, align 4, !tbaa !11
  %349 = icmp sgt i32 %348, 0
  br i1 %349, label %350, label %411

350:                                              ; preds = %347
  %351 = load ptr, ptr %5, align 8, !tbaa !5
  %352 = load i32, ptr %6, align 4, !tbaa !11
  %353 = sext i32 %352 to i64
  call void @qsort(ptr noundef %351, i64 noundef %353, i64 noundef 8, ptr noundef @compareCost)
  store i32 0, ptr %7, align 4, !tbaa !11
  br label %354

354:                                              ; preds = %375, %350
  %355 = load i32, ptr %7, align 4, !tbaa !11
  %356 = load i32, ptr %6, align 4, !tbaa !11
  %357 = icmp slt i32 %355, %356
  br i1 %357, label %358, label %378

358:                                              ; preds = %354
  %359 = load ptr, ptr %5, align 8, !tbaa !5
  %360 = load i32, ptr %7, align 4, !tbaa !11
  %361 = sext i32 %360 to i64
  %362 = getelementptr inbounds ptr, ptr %359, i64 %361
  %363 = load ptr, ptr %362, align 8, !tbaa !5
  store ptr %363, ptr %1, align 8, !tbaa !5
  %364 = load ptr, ptr %1, align 8, !tbaa !5
  %365 = getelementptr inbounds %struct.Node, ptr %364, i32 0, i32 22
  %366 = load ptr, ptr %365, align 8, !tbaa !26
  store ptr %366, ptr %2, align 8, !tbaa !5
  %367 = load ptr, ptr %1, align 8, !tbaa !5
  %368 = load ptr, ptr %2, align 8, !tbaa !5
  %369 = call i32 @MayBeAddedToFragments(ptr noundef %367, ptr noundef %368)
  %370 = icmp ne i32 %369, 0
  br i1 %370, label %371, label %374

371:                                              ; preds = %358
  %372 = load ptr, ptr %1, align 8, !tbaa !5
  %373 = load ptr, ptr %2, align 8, !tbaa !5
  call void @AddEdgeToFragments(ptr noundef %372, ptr noundef %373)
  br label %374

374:                                              ; preds = %371, %358
  br label %375

375:                                              ; preds = %374
  %376 = load i32, ptr %7, align 4, !tbaa !11
  %377 = add nsw i32 %376, 1
  store i32 %377, ptr %7, align 4, !tbaa !11
  br label %354, !llvm.loop !37

378:                                              ; preds = %354
  store i32 0, ptr %7, align 4, !tbaa !11
  br label %379

379:                                              ; preds = %409, %378
  %380 = load i32, ptr %7, align 4, !tbaa !11
  %381 = load i32, ptr %6, align 4, !tbaa !11
  %382 = icmp slt i32 %380, %381
  br i1 %382, label %383, label %410

383:                                              ; preds = %379
  %384 = load ptr, ptr %5, align 8, !tbaa !5
  %385 = load i32, ptr %7, align 4, !tbaa !11
  %386 = sext i32 %385 to i64
  %387 = getelementptr inbounds ptr, ptr %384, i64 %386
  %388 = load ptr, ptr %387, align 8, !tbaa !5
  store ptr %388, ptr %1, align 8, !tbaa !5
  %389 = load ptr, ptr %1, align 8, !tbaa !5
  %390 = call ptr @NearestNeighbor(ptr noundef %389)
  store ptr %390, ptr %2, align 8, !tbaa !5
  %391 = icmp ne ptr %390, null
  br i1 %391, label %403, label %392

392:                                              ; preds = %383
  %393 = load ptr, ptr %5, align 8, !tbaa !5
  %394 = load i32, ptr %6, align 4, !tbaa !11
  %395 = add nsw i32 %394, -1
  store i32 %395, ptr %6, align 4, !tbaa !11
  %396 = sext i32 %395 to i64
  %397 = getelementptr inbounds ptr, ptr %393, i64 %396
  %398 = load ptr, ptr %397, align 8, !tbaa !5
  %399 = load ptr, ptr %5, align 8, !tbaa !5
  %400 = load i32, ptr %7, align 4, !tbaa !11
  %401 = sext i32 %400 to i64
  %402 = getelementptr inbounds ptr, ptr %399, i64 %401
  store ptr %398, ptr %402, align 8, !tbaa !5
  br label %409

403:                                              ; preds = %383
  %404 = load ptr, ptr %2, align 8, !tbaa !5
  %405 = load ptr, ptr %1, align 8, !tbaa !5
  %406 = getelementptr inbounds %struct.Node, ptr %405, i32 0, i32 22
  store ptr %404, ptr %406, align 8, !tbaa !26
  %407 = load i32, ptr %7, align 4, !tbaa !11
  %408 = add nsw i32 %407, 1
  store i32 %408, ptr %7, align 4, !tbaa !11
  br label %409

409:                                              ; preds = %403, %392
  br label %379, !llvm.loop !38

410:                                              ; preds = %379
  br label %347, !llvm.loop !39

411:                                              ; preds = %347
  br label %412

412:                                              ; preds = %411, %343
  br label %413

413:                                              ; preds = %412, %342
  %414 = load ptr, ptr %5, align 8, !tbaa !5
  call void @free(ptr noundef %414) #7
  br label %415

415:                                              ; preds = %413, %281
  %416 = load i32, ptr @EdgesInFragments, align 4, !tbaa !11
  %417 = load i32, ptr @Dimension, align 4, !tbaa !11
  %418 = icmp slt i32 %416, %417
  br i1 %418, label %419, label %526

419:                                              ; preds = %415
  store ptr null, ptr %3, align 8, !tbaa !5
  %420 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  store ptr %420, ptr %1, align 8, !tbaa !5
  br label %421

421:                                              ; preds = %441, %419
  %422 = load ptr, ptr %1, align 8, !tbaa !5
  %423 = getelementptr inbounds %struct.Node, ptr %422, i32 0, i32 3
  %424 = load i32, ptr %423, align 4, !tbaa !15
  %425 = icmp ne i32 %424, 2
  br i1 %425, label %426, label %440

426:                                              ; preds = %421
  %427 = load ptr, ptr %3, align 8, !tbaa !5
  %428 = load ptr, ptr %1, align 8, !tbaa !5
  %429 = getelementptr inbounds %struct.Node, ptr %428, i32 0, i32 18
  store ptr %427, ptr %429, align 8, !tbaa !40
  %430 = load ptr, ptr %3, align 8, !tbaa !5
  %431 = icmp ne ptr %430, null
  br i1 %431, label %432, label %436

432:                                              ; preds = %426
  %433 = load ptr, ptr %1, align 8, !tbaa !5
  %434 = load ptr, ptr %3, align 8, !tbaa !5
  %435 = getelementptr inbounds %struct.Node, ptr %434, i32 0, i32 17
  store ptr %433, ptr %435, align 8, !tbaa !41
  br label %438

436:                                              ; preds = %426
  %437 = load ptr, ptr %1, align 8, !tbaa !5
  store ptr %437, ptr %4, align 8, !tbaa !5
  br label %438

438:                                              ; preds = %436, %432
  %439 = load ptr, ptr %1, align 8, !tbaa !5
  store ptr %439, ptr %3, align 8, !tbaa !5
  br label %440

440:                                              ; preds = %438, %421
  br label %441

441:                                              ; preds = %440
  %442 = load ptr, ptr %1, align 8, !tbaa !5
  %443 = getelementptr inbounds %struct.Node, ptr %442, i32 0, i32 23
  %444 = load ptr, ptr %443, align 8, !tbaa !20
  store ptr %444, ptr %1, align 8, !tbaa !5
  %445 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  %446 = icmp ne ptr %444, %445
  br i1 %446, label %421, label %447, !llvm.loop !42

447:                                              ; preds = %441
  %448 = load ptr, ptr %4, align 8, !tbaa !5
  %449 = load ptr, ptr %3, align 8, !tbaa !5
  %450 = getelementptr inbounds %struct.Node, ptr %449, i32 0, i32 17
  store ptr %448, ptr %450, align 8, !tbaa !41
  %451 = load ptr, ptr %3, align 8, !tbaa !5
  %452 = load ptr, ptr %4, align 8, !tbaa !5
  %453 = getelementptr inbounds %struct.Node, ptr %452, i32 0, i32 18
  store ptr %451, ptr %453, align 8, !tbaa !40
  %454 = load ptr, ptr %3, align 8, !tbaa !5
  store ptr %454, ptr %1, align 8, !tbaa !5
  br label %455

455:                                              ; preds = %470, %447
  %456 = load ptr, ptr %1, align 8, !tbaa !5
  %457 = load ptr, ptr %3, align 8, !tbaa !5
  %458 = call ptr @NearestInList(ptr noundef %456, ptr noundef %457)
  %459 = load ptr, ptr %1, align 8, !tbaa !5
  %460 = getelementptr inbounds %struct.Node, ptr %459, i32 0, i32 22
  store ptr %458, ptr %460, align 8, !tbaa !26
  %461 = icmp ne ptr %458, null
  br i1 %461, label %462, label %469

462:                                              ; preds = %455
  %463 = load ptr, ptr %1, align 8, !tbaa !5
  %464 = getelementptr inbounds %struct.Node, ptr %463, i32 0, i32 5
  %465 = load i32, ptr %464, align 4, !tbaa !27
  %466 = load ptr, ptr %1, align 8, !tbaa !5
  %467 = getelementptr inbounds %struct.Node, ptr %466, i32 0, i32 2
  store i32 %465, ptr %467, align 8, !tbaa !28
  %468 = load ptr, ptr %1, align 8, !tbaa !5
  call void @HeapLazyInsert(ptr noundef %468)
  br label %469

469:                                              ; preds = %462, %455
  br label %470

470:                                              ; preds = %469
  %471 = load ptr, ptr %1, align 8, !tbaa !5
  %472 = getelementptr inbounds %struct.Node, ptr %471, i32 0, i32 18
  %473 = load ptr, ptr %472, align 8, !tbaa !40
  store ptr %473, ptr %1, align 8, !tbaa !5
  %474 = load ptr, ptr %3, align 8, !tbaa !5
  %475 = icmp ne ptr %473, %474
  br i1 %475, label %455, label %476, !llvm.loop !43

476:                                              ; preds = %470
  call void @Heapify()
  br label %477

477:                                              ; preds = %524, %476
  %478 = call ptr @HeapDeleteMin()
  store ptr %478, ptr %1, align 8, !tbaa !5
  %479 = icmp ne ptr %478, null
  br i1 %479, label %480, label %525

480:                                              ; preds = %477
  %481 = load ptr, ptr %1, align 8, !tbaa !5
  %482 = getelementptr inbounds %struct.Node, ptr %481, i32 0, i32 22
  %483 = load ptr, ptr %482, align 8, !tbaa !26
  store ptr %483, ptr %2, align 8, !tbaa !5
  %484 = load ptr, ptr %1, align 8, !tbaa !5
  %485 = load ptr, ptr %2, align 8, !tbaa !5
  %486 = call i32 @MayBeAddedToFragments(ptr noundef %484, ptr noundef %485)
  %487 = icmp ne i32 %486, 0
  br i1 %487, label %488, label %505

488:                                              ; preds = %480
  %489 = load ptr, ptr %1, align 8, !tbaa !5
  %490 = load ptr, ptr %2, align 8, !tbaa !5
  call void @AddEdgeToFragments(ptr noundef %489, ptr noundef %490)
  %491 = load ptr, ptr %1, align 8, !tbaa !5
  %492 = getelementptr inbounds %struct.Node, ptr %491, i32 0, i32 3
  %493 = load i32, ptr %492, align 4, !tbaa !15
  %494 = icmp eq i32 %493, 2
  br i1 %494, label %495, label %497

495:                                              ; preds = %488
  %496 = load ptr, ptr %1, align 8, !tbaa !5
  call void @RemoveFromList(ptr noundef %496, ptr noundef %3)
  br label %497

497:                                              ; preds = %495, %488
  %498 = load ptr, ptr %2, align 8, !tbaa !5
  %499 = getelementptr inbounds %struct.Node, ptr %498, i32 0, i32 3
  %500 = load i32, ptr %499, align 4, !tbaa !15
  %501 = icmp eq i32 %500, 2
  br i1 %501, label %502, label %504

502:                                              ; preds = %497
  %503 = load ptr, ptr %2, align 8, !tbaa !5
  call void @RemoveFromList(ptr noundef %503, ptr noundef %3)
  br label %504

504:                                              ; preds = %502, %497
  br label %505

505:                                              ; preds = %504, %480
  %506 = load ptr, ptr %1, align 8, !tbaa !5
  %507 = getelementptr inbounds %struct.Node, ptr %506, i32 0, i32 3
  %508 = load i32, ptr %507, align 4, !tbaa !15
  %509 = icmp ne i32 %508, 2
  br i1 %509, label %510, label %524

510:                                              ; preds = %505
  %511 = load ptr, ptr %1, align 8, !tbaa !5
  %512 = load ptr, ptr %3, align 8, !tbaa !5
  %513 = call ptr @NearestInList(ptr noundef %511, ptr noundef %512)
  %514 = load ptr, ptr %1, align 8, !tbaa !5
  %515 = getelementptr inbounds %struct.Node, ptr %514, i32 0, i32 22
  store ptr %513, ptr %515, align 8, !tbaa !26
  %516 = icmp ne ptr %513, null
  br i1 %516, label %517, label %524

517:                                              ; preds = %510
  %518 = load ptr, ptr %1, align 8, !tbaa !5
  %519 = getelementptr inbounds %struct.Node, ptr %518, i32 0, i32 5
  %520 = load i32, ptr %519, align 4, !tbaa !27
  %521 = load ptr, ptr %1, align 8, !tbaa !5
  %522 = getelementptr inbounds %struct.Node, ptr %521, i32 0, i32 2
  store i32 %520, ptr %522, align 8, !tbaa !28
  %523 = load ptr, ptr %1, align 8, !tbaa !5
  call void @HeapInsert(ptr noundef %523)
  br label %524

524:                                              ; preds = %517, %510, %505
  br label %477, !llvm.loop !44

525:                                              ; preds = %477
  br label %526

526:                                              ; preds = %525, %415
  br label %527

527:                                              ; preds = %526, %248
  %528 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  store ptr %528, ptr %2, align 8, !tbaa !5
  %529 = load ptr, ptr %2, align 8, !tbaa !5
  %530 = getelementptr inbounds %struct.Node, ptr %529, i32 0, i32 15
  %531 = load ptr, ptr %530, align 8, !tbaa !21
  store ptr %531, ptr %1, align 8, !tbaa !5
  br label %532

532:                                              ; preds = %549, %527
  %533 = load ptr, ptr %2, align 8, !tbaa !5
  %534 = getelementptr inbounds %struct.Node, ptr %533, i32 0, i32 16
  %535 = load ptr, ptr %534, align 8, !tbaa !19
  %536 = load ptr, ptr %1, align 8, !tbaa !5
  %537 = icmp eq ptr %535, %536
  br i1 %537, label %538, label %547

538:                                              ; preds = %532
  %539 = load ptr, ptr %2, align 8, !tbaa !5
  %540 = getelementptr inbounds %struct.Node, ptr %539, i32 0, i32 15
  %541 = load ptr, ptr %540, align 8, !tbaa !21
  %542 = load ptr, ptr %2, align 8, !tbaa !5
  %543 = getelementptr inbounds %struct.Node, ptr %542, i32 0, i32 16
  store ptr %541, ptr %543, align 8, !tbaa !19
  %544 = load ptr, ptr %1, align 8, !tbaa !5
  %545 = load ptr, ptr %2, align 8, !tbaa !5
  %546 = getelementptr inbounds %struct.Node, ptr %545, i32 0, i32 15
  store ptr %544, ptr %546, align 8, !tbaa !21
  br label %547

547:                                              ; preds = %538, %532
  %548 = load ptr, ptr %2, align 8, !tbaa !5
  store ptr %548, ptr %1, align 8, !tbaa !5
  br label %549

549:                                              ; preds = %547
  %550 = load ptr, ptr %1, align 8, !tbaa !5
  %551 = getelementptr inbounds %struct.Node, ptr %550, i32 0, i32 16
  %552 = load ptr, ptr %551, align 8, !tbaa !19
  store ptr %552, ptr %2, align 8, !tbaa !5
  %553 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  %554 = icmp ne ptr %552, %553
  br i1 %554, label %532, label %555, !llvm.loop !45

555:                                              ; preds = %549
  %556 = load ptr, ptr %1, align 8, !tbaa !5
  %557 = load ptr, ptr %2, align 8, !tbaa !5
  %558 = getelementptr inbounds %struct.Node, ptr %557, i32 0, i32 15
  store ptr %556, ptr %558, align 8, !tbaa !21
  %559 = load i32, ptr @Precision, align 4, !tbaa !11
  %560 = sext i32 %559 to i64
  %561 = load i64, ptr @Cost, align 8, !tbaa !13
  %562 = sdiv i64 %561, %560
  store i64 %562, ptr @Cost, align 8, !tbaa !13
  %563 = load i32, ptr @TraceLevel, align 4, !tbaa !11
  %564 = icmp sge i32 %563, 1
  br i1 %564, label %565, label %586

565:                                              ; preds = %555
  %566 = load i64, ptr @Cost, align 8, !tbaa !13
  call void (ptr, ...) @printff(ptr noundef @.str.7, i64 noundef %566)
  %567 = load i64, ptr @Optimum, align 8, !tbaa !13
  %568 = icmp ne i64 %567, -9223372036854775808
  br i1 %568, label %569, label %581

569:                                              ; preds = %565
  %570 = load i64, ptr @Optimum, align 8, !tbaa !13
  %571 = icmp ne i64 %570, 0
  br i1 %571, label %572, label %581

572:                                              ; preds = %569
  %573 = load i64, ptr @Cost, align 8, !tbaa !13
  %574 = load i64, ptr @Optimum, align 8, !tbaa !13
  %575 = sub nsw i64 %573, %574
  %576 = sitofp i64 %575 to double
  %577 = fmul double 1.000000e+02, %576
  %578 = load i64, ptr @Optimum, align 8, !tbaa !13
  %579 = sitofp i64 %578 to double
  %580 = fdiv double %577, %579
  call void (ptr, ...) @printff(ptr noundef @.str.8, double noundef %580)
  br label %581

581:                                              ; preds = %572, %569, %565
  %582 = call double @GetTime()
  %583 = load double, ptr %8, align 8, !tbaa !9
  %584 = fsub double %582, %583
  %585 = call double @llvm.fabs.f64(double %584)
  call void (ptr, ...) @printff(ptr noundef @.str.9, double noundef %585)
  br label %586

586:                                              ; preds = %581, %555
  %587 = load i64, ptr @Cost, align 8, !tbaa !13
  store i32 1, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %2) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %1) #7
  ret i64 %587

588:                                              ; preds = %244
  unreachable
}

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #1

declare double @GetTime() #2

declare void @printff(ptr noundef, ...) #2

; Function Attrs: nounwind uwtable
declare hidden ptr @NearestNeighbor(ptr noundef) #0

declare i32 @IsCommonEdge(ptr noundef, ptr noundef) #2

; Function Attrs: nounwind uwtable
declare hidden void @AddEdgeToFragments(ptr noundef, ptr noundef) #0

declare void @HeapLazyInsert(ptr noundef) #2

; Function Attrs: nounwind uwtable
declare hidden i32 @MayBeAddedToFragments(ptr noundef, ptr noundef) #0

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) #3

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #1

declare void @Heapify() #2

declare ptr @HeapDeleteMin() #2

declare void @HeapInsert(ptr noundef) #2

; Function Attrs: nounwind allocsize(0)
declare noalias ptr @malloc(i64 noundef) #4

declare void @qsort(ptr noundef, i64 noundef, i64 noundef, ptr noundef) #2

; Function Attrs: nounwind uwtable
declare hidden i32 @compareX(ptr noundef, ptr noundef) #0

; Function Attrs: nounwind uwtable
declare hidden i32 @compareCost(ptr noundef, ptr noundef) #0

; Function Attrs: nounwind
declare void @free(ptr noundef) #5

; Function Attrs: nounwind uwtable
declare hidden ptr @NearestInList(ptr noundef, ptr noundef) #0

; Function Attrs: nounwind uwtable
declare hidden void @RemoveFromList(ptr noundef, ptr noundef) #0

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fabs.f64(double) #6

attributes #0 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { nounwind allocsize(0) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #7 = { nounwind }
attributes #8 = { noreturn nounwind }
attributes #9 = { nounwind allocsize(0) }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"double", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!14, !14, i64 0}
!14 = !{!"long long", !7, i64 0}
!15 = !{!16, !12, i64 12}
!16 = !{!"Node", !12, i64 0, !12, i64 4, !12, i64 8, !12, i64 12, !12, i64 16, !12, i64 20, !12, i64 24, !12, i64 28, !12, i64 32, !12, i64 36, !12, i64 40, !12, i64 44, !12, i64 48, !12, i64 52, !6, i64 56, !6, i64 64, !6, i64 72, !6, i64 80, !6, i64 88, !6, i64 96, !6, i64 104, !6, i64 112, !6, i64 120, !6, i64 128, !6, i64 136, !6, i64 144, !6, i64 152, !6, i64 160, !6, i64 168, !6, i64 176, !6, i64 184, !6, i64 192, !6, i64 200, !6, i64 208, !6, i64 216, !6, i64 224, !6, i64 232, !6, i64 240, !6, i64 248, !6, i64 256, !6, i64 264, !6, i64 272, !6, i64 280, !6, i64 288, !6, i64 296, !6, i64 304, !10, i64 312, !10, i64 320, !10, i64 328, !10, i64 336, !10, i64 344, !10, i64 352, !7, i64 360, !7, i64 361, !7, i64 362}
!17 = !{!16, !6, i64 192}
!18 = !{!16, !12, i64 16}
!19 = !{!16, !6, i64 72}
!20 = !{!16, !6, i64 128}
!21 = !{!16, !6, i64 64}
!22 = distinct !{!22, !23}
!23 = !{!"llvm.loop.mustprogress"}
!24 = !{!16, !6, i64 152}
!25 = !{!16, !6, i64 160}
!26 = !{!16, !6, i64 120}
!27 = !{!16, !12, i64 20}
!28 = !{!16, !12, i64 8}
!29 = distinct !{!29, !23}
!30 = distinct !{!30, !23}
!31 = distinct !{!31, !23}
!32 = distinct !{!32, !23}
!33 = distinct !{!33, !23}
!34 = distinct !{!34, !23}
!35 = distinct !{!35, !23}
!36 = distinct !{!36, !23}
!37 = distinct !{!37, !23}
!38 = distinct !{!38, !23}
!39 = distinct !{!39, !23}
!40 = !{!16, !6, i64 88}
!41 = !{!16, !6, i64 80}
!42 = distinct !{!42, !23}
!43 = distinct !{!43, !23}
!44 = distinct !{!44, !23}
!45 = distinct !{!45, !23}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

@TraceLevel = external dso_local local_unnamed_addr global i32, align 4
@InitialTourAlgorithm = external dso_local local_unnamed_addr global i32, align 4
@.str = external hidden unnamed_addr constant [11 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [17 x i8], align 1
@Cost = external hidden local_unnamed_addr global i64, align 8
@EdgesInFragments = external hidden local_unnamed_addr global i32, align 4
@FirstNode = external dso_local local_unnamed_addr global ptr, align 8
@Dimension = external dso_local local_unnamed_addr global i32, align 4
@c = external dso_local local_unnamed_addr global ptr, align 8
@C = external dso_local local_unnamed_addr global ptr, align 8
@.str.4 = external hidden unnamed_addr constant [8 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [71 x i8], align 1
@__PRETTY_FUNCTION__.GreedyTour = external hidden unnamed_addr constant [22 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [48 x i8], align 1
@Precision = external dso_local local_unnamed_addr global i32, align 4
@.str.7 = external hidden unnamed_addr constant [5 x i8], align 1
@Optimum = external dso_local local_unnamed_addr global i64, align 8
@.str.8 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [21 x i8], align 1
@switch.table.GreedyTour = private unnamed_addr constant [5 x ptr] [ptr @.str, ptr @.str.1, ptr @.str, ptr @.str.2, ptr @.str.3], align 8

; Function Attrs: nounwind uwtable
define dso_local i64 @GreedyTour() local_unnamed_addr #0 {
  %1 = alloca ptr, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  %2 = tail call double @GetTime() #9
  %3 = load i32, ptr @TraceLevel, align 4, !tbaa !5
  %4 = icmp sgt i32 %3, 0
  br i1 %4, label %5, label %9

5:                                                ; preds = %0
  %6 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !5
  %7 = icmp ult i32 %6, 5
  br i1 %7, label %switch.hole_check, label %9

switch.hole_check:                                ; preds = %5
  %switch.maskindex = trunc nuw i32 %6 to i8
  %switch.shifted = lshr i8 27, %switch.maskindex
  %switch.lobit = trunc i8 %switch.shifted to i1
  br i1 %switch.lobit, label %switch.lookup, label %9

switch.lookup:                                    ; preds = %switch.hole_check
  %8 = zext nneg i32 %6 to i64
  %switch.gep = getelementptr inbounds [5 x ptr], ptr @switch.table.GreedyTour, i64 0, i64 %8
  %switch.load = load ptr, ptr %switch.gep, align 8
  tail call void (ptr, ...) @printff(ptr noundef nonnull %switch.load) #9
  br label %9

9:                                                ; preds = %switch.hole_check, %5, %switch.lookup, %0
  store i64 0, ptr @Cost, align 8, !tbaa !9
  store i32 0, ptr @EdgesInFragments, align 4, !tbaa !5
  %10 = load ptr, ptr @FirstNode, align 8, !tbaa !11
  br label %11

11:                                               ; preds = %11, %9
  %.0157 = phi ptr [ %10, %9 ], [ %16, %11 ]
  %12 = getelementptr inbounds i8, ptr %.0157, i64 12
  store i32 0, ptr %12, align 4, !tbaa !13
  %13 = getelementptr inbounds i8, ptr %.0157, i64 192
  store ptr %.0157, ptr %13, align 8, !tbaa !16
  %14 = getelementptr inbounds i8, ptr %.0157, i64 16
  store i32 0, ptr %14, align 8, !tbaa !17
  %15 = getelementptr inbounds i8, ptr %.0157, i64 72
  %16 = load ptr, ptr %15, align 8, !tbaa !18
  %17 = getelementptr inbounds i8, ptr %.0157, i64 128
  store ptr %16, ptr %17, align 8, !tbaa !19
  %18 = getelementptr inbounds i8, ptr %.0157, i64 64
  %.not = icmp eq ptr %16, %10
  tail call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %18, i8 0, i64 16, i1 false)
  br i1 %.not, label %.preheader238.outer, label %11, !llvm.loop !20

.preheader238.outer:                              ; preds = %11, %42
  %.0170.ph = phi i32 [ %.1171, %42 ], [ 0, %11 ]
  %.1158.ph = phi ptr [ %44, %42 ], [ %16, %11 ]
  %19 = getelementptr inbounds i8, ptr %.1158.ph, i64 152
  %20 = getelementptr inbounds i8, ptr %.1158.ph, i64 160
  br label %.preheader238

.preheader238:                                    ; preds = %.preheader238.outer, %30
  %21 = tail call ptr @NearestNeighbor(ptr noundef %.1158.ph)
  %.not201 = icmp eq ptr %21, null
  br i1 %.not201, label %.critedge, label %22

22:                                               ; preds = %.preheader238
  %23 = load ptr, ptr %19, align 8, !tbaa !22
  %24 = icmp eq ptr %23, %21
  br i1 %24, label %30, label %25

25:                                               ; preds = %22
  %26 = load ptr, ptr %20, align 8, !tbaa !23
  %27 = icmp eq ptr %26, %21
  br i1 %27, label %30, label %28

28:                                               ; preds = %25
  %29 = tail call i32 @IsCommonEdge(ptr noundef nonnull %.1158.ph, ptr noundef nonnull %21) #9
  %.not202 = icmp eq i32 %29, 0
  br i1 %.not202, label %31, label %30

30:                                               ; preds = %28, %25, %22
  tail call void @AddEdgeToFragments(ptr noundef nonnull %.1158.ph, ptr noundef nonnull %21)
  br label %.preheader238

31:                                               ; preds = %28
  %32 = getelementptr inbounds i8, ptr %.1158.ph, i64 120
  store ptr %21, ptr %32, align 8, !tbaa !24
  %33 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !5
  %34 = icmp eq i32 %33, 1
  br i1 %34, label %35, label %39

35:                                               ; preds = %31
  %36 = getelementptr inbounds i8, ptr %.1158.ph, i64 20
  %37 = load i32, ptr %36, align 4, !tbaa !25
  %38 = getelementptr inbounds i8, ptr %.1158.ph, i64 8
  store i32 %37, ptr %38, align 8, !tbaa !26
  tail call void @HeapLazyInsert(ptr noundef nonnull %.1158.ph) #9
  br label %42

39:                                               ; preds = %31
  %40 = add nsw i32 %.0170.ph, 1
  br label %42

.critedge:                                        ; preds = %.preheader238
  %41 = getelementptr inbounds i8, ptr %.1158.ph, i64 120
  store ptr null, ptr %41, align 8, !tbaa !24
  br label %42

42:                                               ; preds = %.critedge, %35, %39
  %.1171 = phi i32 [ %.0170.ph, %35 ], [ %40, %39 ], [ %.0170.ph, %.critedge ]
  %43 = getelementptr inbounds i8, ptr %.1158.ph, i64 128
  %44 = load ptr, ptr %43, align 8, !tbaa !19
  %45 = load ptr, ptr @FirstNode, align 8, !tbaa !11
  %46 = icmp eq ptr %44, %45
  br i1 %46, label %47, label %.preheader238.outer

47:                                               ; preds = %42
  %48 = load i32, ptr @InitialTourAlgorithm, align 4, !tbaa !5
  switch i32 %48, label %129 [
    i32 3, label %49
    i32 1, label %114
  ]

49:                                               ; preds = %47
  %50 = load i32, ptr @EdgesInFragments, align 4, !tbaa !5
  %51 = load i32, ptr @Dimension, align 4, !tbaa !5
  %52 = icmp slt i32 %50, %51
  br i1 %52, label %.preheader236, label %.thread

.preheader236:                                    ; preds = %49
  %53 = getelementptr inbounds i8, ptr %44, i64 12
  %54 = load i32, ptr %53, align 4, !tbaa !13
  %55 = icmp eq i32 %54, 2
  br i1 %55, label %.lr.ph243, label %.preheader234.preheader

.lr.ph243:                                        ; preds = %.preheader236, %.lr.ph243
  %.3242 = phi ptr [ %57, %.lr.ph243 ], [ %44, %.preheader236 ]
  %56 = getelementptr inbounds i8, ptr %.3242, i64 192
  %57 = load ptr, ptr %56, align 8, !tbaa !16
  %58 = getelementptr inbounds i8, ptr %57, i64 12
  %59 = load i32, ptr %58, align 4, !tbaa !13
  %60 = icmp eq i32 %59, 2
  br i1 %60, label %.lr.ph243, label %.preheader234.preheader, !llvm.loop !27

.preheader234.preheader:                          ; preds = %.lr.ph243, %.preheader236
  %.4.ph = phi ptr [ %44, %.preheader236 ], [ %57, %.lr.ph243 ]
  br label %.preheader234

.preheader234:                                    ; preds = %.preheader234.backedge, %.preheader234.preheader
  %.4 = phi ptr [ %.4.ph, %.preheader234.preheader ], [ %.4.be, %.preheader234.backedge ]
  %61 = tail call ptr @NearestNeighbor(ptr noundef %.4)
  %.not220247 = icmp eq ptr %61, null
  br i1 %.not220247, label %._crit_edge, label %.lr.ph249

.loopexit232:                                     ; preds = %.lr.ph245, %67, %71
  %.6.lcssa = phi ptr [ %73, %71 ], [ %63, %67 ], [ %76, %.lr.ph245 ]
  %62 = tail call ptr @NearestNeighbor(ptr noundef nonnull %.6.lcssa)
  %.not220 = icmp eq ptr %62, null
  br i1 %.not220, label %._crit_edge, label %.lr.ph249, !llvm.loop !28

.lr.ph249:                                        ; preds = %.preheader234, %.loopexit232
  %63 = phi ptr [ %62, %.loopexit232 ], [ %61, %.preheader234 ]
  %.5248 = phi ptr [ %.6.lcssa, %.loopexit232 ], [ %.4, %.preheader234 ]
  tail call void @AddEdgeToFragments(ptr noundef %.5248, ptr noundef nonnull %63)
  %64 = load i32, ptr @EdgesInFragments, align 4, !tbaa !5
  %65 = load i32, ptr @Dimension, align 4, !tbaa !5
  %66 = icmp eq i32 %64, %65
  br i1 %66, label %._crit_edge, label %67

67:                                               ; preds = %.lr.ph249
  %68 = getelementptr inbounds i8, ptr %63, i64 12
  %69 = load i32, ptr %68, align 4, !tbaa !13
  %70 = icmp slt i32 %69, 2
  br i1 %70, label %.loopexit232, label %71

71:                                               ; preds = %67
  %72 = getelementptr inbounds i8, ptr %63, i64 192
  %73 = load ptr, ptr %72, align 8, !tbaa !16
  %.phi.trans.insert = getelementptr inbounds i8, ptr %73, i64 12
  %.pre = load i32, ptr %.phi.trans.insert, align 4, !tbaa !13
  %74 = icmp eq i32 %.pre, 2
  br i1 %74, label %.lr.ph245, label %.loopexit232

.lr.ph245:                                        ; preds = %71, %.lr.ph245
  %.6244 = phi ptr [ %76, %.lr.ph245 ], [ %73, %71 ]
  %75 = getelementptr inbounds i8, ptr %.6244, i64 192
  %76 = load ptr, ptr %75, align 8, !tbaa !16
  %77 = getelementptr inbounds i8, ptr %76, i64 12
  %78 = load i32, ptr %77, align 4, !tbaa !13
  %79 = icmp eq i32 %78, 2
  br i1 %79, label %.lr.ph245, label %.loopexit232, !llvm.loop !29

._crit_edge:                                      ; preds = %.loopexit232, %.lr.ph249, %.preheader234
  %.5.lcssa = phi ptr [ %.4, %.preheader234 ], [ %.5248, %.lr.ph249 ], [ %.6.lcssa, %.loopexit232 ]
  %80 = load i32, ptr @EdgesInFragments, align 4, !tbaa !5
  %81 = load i32, ptr @Dimension, align 4, !tbaa !5
  %82 = icmp eq i32 %80, %81
  br i1 %82, label %.thread, label %83

83:                                               ; preds = %._crit_edge
  %84 = load ptr, ptr @FirstNode, align 8, !tbaa !11
  %85 = getelementptr inbounds i8, ptr %.5.lcssa, i64 20
  br label %86

86:                                               ; preds = %98, %83
  %.0161 = phi ptr [ %84, %83 ], [ %100, %98 ]
  %.0159 = phi i32 [ 2147483647, %83 ], [ %.1160, %98 ]
  %.0156 = phi ptr [ null, %83 ], [ %.1, %98 ]
  %87 = tail call i32 @MayBeAddedToFragments(ptr noundef %.5.lcssa, ptr noundef %.0161)
  %.not221 = icmp eq i32 %87, 0
  br i1 %.not221, label %98, label %88

88:                                               ; preds = %86
  %89 = load ptr, ptr @c, align 8, !tbaa !11
  %.not222 = icmp eq ptr %89, null
  br i1 %.not222, label %93, label %90

90:                                               ; preds = %88
  %91 = tail call i32 %89(ptr noundef %.5.lcssa, ptr noundef %.0161) #9
  %92 = icmp slt i32 %91, %.0159
  br i1 %92, label %93, label %98

93:                                               ; preds = %90, %88
  %94 = load ptr, ptr @C, align 8, !tbaa !11
  %95 = tail call i32 %94(ptr noundef %.5.lcssa, ptr noundef %.0161) #9
  %96 = icmp slt i32 %95, %.0159
  br i1 %96, label %97, label %98

97:                                               ; preds = %93
  store i32 %95, ptr %85, align 4, !tbaa !25
  br label %98

98:                                               ; preds = %86, %90, %93, %97
  %.1160 = phi i32 [ %95, %97 ], [ %.0159, %93 ], [ %.0159, %90 ], [ %.0159, %86 ]
  %.1 = phi ptr [ %.0161, %97 ], [ %.0156, %93 ], [ %.0156, %90 ], [ %.0156, %86 ]
  %99 = getelementptr inbounds i8, ptr %.0161, i64 128
  %100 = load ptr, ptr %99, align 8, !tbaa !19
  %101 = load ptr, ptr @FirstNode, align 8, !tbaa !11
  %.not223 = icmp eq ptr %100, %101
  br i1 %.not223, label %102, label %86, !llvm.loop !30

102:                                              ; preds = %98
  %.not224 = icmp eq ptr %.1, null
  br i1 %.not224, label %103, label %104

103:                                              ; preds = %102
  tail call void @__assert_fail(ptr noundef nonnull @.str.4, ptr noundef nonnull @.str.5, i32 noundef 116, ptr noundef nonnull @__PRETTY_FUNCTION__.GreedyTour) #10
  unreachable

104:                                              ; preds = %102
  tail call void @AddEdgeToFragments(ptr noundef %.5.lcssa, ptr noundef nonnull %.1)
  %105 = load i32, ptr @EdgesInFragments, align 4, !tbaa !5
  %106 = load i32, ptr @Dimension, align 4, !tbaa !5
  %107 = icmp eq i32 %105, %106
  br i1 %107, label %.thread, label %._crit_edge255

._crit_edge255:                                   ; preds = %104
  %108 = getelementptr inbounds i8, ptr %.1, i64 12
  %109 = load i32, ptr %108, align 4, !tbaa !13
  %110 = icmp slt i32 %109, 2
  br i1 %110, label %.preheader234.backedge, label %111

111:                                              ; preds = %._crit_edge255
  %112 = getelementptr inbounds i8, ptr %.1, i64 192
  %113 = load ptr, ptr %112, align 8, !tbaa !16
  br label %.preheader234.backedge

.preheader234.backedge:                           ; preds = %111, %._crit_edge255
  %.4.be = phi ptr [ %113, %111 ], [ %.1, %._crit_edge255 ]
  br label %.preheader234

114:                                              ; preds = %47
  tail call void @Heapify() #9
  %115 = tail call ptr @HeapDeleteMin() #9
  %.not208241 = icmp eq ptr %115, null
  br i1 %.not208241, label %.loopexit237, label %.lr.ph

.lr.ph:                                           ; preds = %114, %127
  %116 = phi ptr [ %128, %127 ], [ %115, %114 ]
  %117 = getelementptr inbounds i8, ptr %116, i64 120
  %118 = load ptr, ptr %117, align 8, !tbaa !24
  %119 = tail call i32 @MayBeAddedToFragments(ptr noundef nonnull %116, ptr noundef %118)
  %.not218 = icmp eq i32 %119, 0
  br i1 %.not218, label %121, label %120

120:                                              ; preds = %.lr.ph
  tail call void @AddEdgeToFragments(ptr noundef nonnull %116, ptr noundef %118)
  br label %121

121:                                              ; preds = %120, %.lr.ph
  %122 = tail call ptr @NearestNeighbor(ptr noundef nonnull %116)
  store ptr %122, ptr %117, align 8, !tbaa !24
  %.not219 = icmp eq ptr %122, null
  br i1 %.not219, label %127, label %123

123:                                              ; preds = %121
  %124 = getelementptr inbounds i8, ptr %116, i64 20
  %125 = load i32, ptr %124, align 4, !tbaa !25
  %126 = getelementptr inbounds i8, ptr %116, i64 8
  store i32 %125, ptr %126, align 8, !tbaa !26
  tail call void @HeapInsert(ptr noundef nonnull %116) #9
  br label %127

127:                                              ; preds = %123, %121
  %128 = tail call ptr @HeapDeleteMin() #9
  %.not208 = icmp eq ptr %128, null
  br i1 %.not208, label %.loopexit237, label %.lr.ph, !llvm.loop !31

129:                                              ; preds = %47
  %130 = sext i32 %.1171 to i64
  %131 = shl nsw i64 %130, 3
  %132 = tail call noalias ptr @malloc(i64 noundef %131) #11
  %.not203 = icmp eq ptr %132, null
  br i1 %.not203, label %134, label %.preheader231

.preheader231:                                    ; preds = %129
  %133 = icmp sgt i32 %.1171, 0
  br i1 %133, label %.lr.ph259, label %._crit_edge260.thread

134:                                              ; preds = %129
  tail call void @__assert_fail(ptr noundef nonnull @.str.6, ptr noundef nonnull @.str.5, i32 noundef 139, ptr noundef nonnull @__PRETTY_FUNCTION__.GreedyTour) #10
  unreachable

.lr.ph259:                                        ; preds = %.preheader231, %141
  %.9258.in = phi ptr [ %142, %141 ], [ @FirstNode, %.preheader231 ]
  %.0163257 = phi i32 [ %.1164, %141 ], [ 0, %.preheader231 ]
  %.9258 = load ptr, ptr %.9258.in, align 8, !tbaa !11
  %135 = getelementptr inbounds i8, ptr %.9258, i64 120
  %136 = load ptr, ptr %135, align 8, !tbaa !24
  %.not207 = icmp eq ptr %136, null
  br i1 %.not207, label %141, label %137

137:                                              ; preds = %.lr.ph259
  %138 = add nsw i32 %.0163257, 1
  %139 = sext i32 %.0163257 to i64
  %140 = getelementptr inbounds ptr, ptr %132, i64 %139
  store ptr %.9258, ptr %140, align 8, !tbaa !11
  br label %141

141:                                              ; preds = %.lr.ph259, %137
  %.1164 = phi i32 [ %138, %137 ], [ %.0163257, %.lr.ph259 ]
  %142 = getelementptr inbounds i8, ptr %.9258, i64 128
  %143 = icmp slt i32 %.1164, %.1171
  br i1 %143, label %.lr.ph259, label %._crit_edge260, !llvm.loop !32

._crit_edge260:                                   ; preds = %141
  %144 = icmp eq i32 %48, 4
  br i1 %144, label %146, label %156

._crit_edge260.thread:                            ; preds = %.preheader231
  %145 = icmp eq i32 %48, 4
  br i1 %145, label %.thread286, label %.loopexit

.thread286:                                       ; preds = %._crit_edge260.thread
  tail call void @qsort(ptr noundef nonnull %132, i64 noundef %130, i64 noundef 8, ptr noundef nonnull @compareX) #9
  br label %.loopexit

146:                                              ; preds = %._crit_edge260
  tail call void @qsort(ptr noundef nonnull %132, i64 noundef %130, i64 noundef 8, ptr noundef nonnull @compareX) #9
  br i1 %133, label %.lr.ph271, label %.loopexit

.lr.ph271:                                        ; preds = %146, %153
  %.2165269 = phi i32 [ %154, %153 ], [ 0, %146 ]
  %147 = sext i32 %.2165269 to i64
  %148 = getelementptr inbounds ptr, ptr %132, i64 %147
  %149 = load ptr, ptr %148, align 8, !tbaa !11
  %150 = tail call ptr @NearestNeighbor(ptr noundef %149)
  %.not206 = icmp eq ptr %150, null
  br i1 %.not206, label %153, label %151

151:                                              ; preds = %.lr.ph271
  tail call void @AddEdgeToFragments(ptr noundef %149, ptr noundef nonnull %150)
  %152 = add nsw i32 %.2165269, -1
  br label %153

153:                                              ; preds = %.lr.ph271, %151
  %.3166 = phi i32 [ %152, %151 ], [ %.2165269, %.lr.ph271 ]
  %154 = add nsw i32 %.3166, 1
  %155 = icmp slt i32 %154, %.1171
  br i1 %155, label %.lr.ph271, label %.loopexit, !llvm.loop !33

156:                                              ; preds = %._crit_edge260
  %157 = icmp eq i32 %48, 0
  %or.cond3 = and i1 %157, %133
  br i1 %or.cond3, label %.lr.ph263.preheader, label %.loopexit

._crit_edge267:                                   ; preds = %178
  %.old2 = icmp sgt i32 %.5175, 0
  br i1 %.old2, label %.lr.ph263.preheader, label %.loopexit

.lr.ph263.preheader:                              ; preds = %156, %._crit_edge267
  %.3173 = phi i32 [ %.5175, %._crit_edge267 ], [ %.1171, %156 ]
  %158 = zext nneg i32 %.3173 to i64
  tail call void @qsort(ptr noundef nonnull %132, i64 noundef %158, i64 noundef 8, ptr noundef nonnull @compareCost) #9
  br label %.lr.ph263

.lr.ph263:                                        ; preds = %.lr.ph263.preheader, %165
  %indvars.iv = phi i64 [ 0, %.lr.ph263.preheader ], [ %indvars.iv.next, %165 ]
  %159 = getelementptr inbounds ptr, ptr %132, i64 %indvars.iv
  %160 = load ptr, ptr %159, align 8, !tbaa !11
  %161 = getelementptr inbounds i8, ptr %160, i64 120
  %162 = load ptr, ptr %161, align 8, !tbaa !24
  %163 = tail call i32 @MayBeAddedToFragments(ptr noundef %160, ptr noundef %162)
  %.not205 = icmp eq i32 %163, 0
  br i1 %.not205, label %165, label %164

164:                                              ; preds = %.lr.ph263
  tail call void @AddEdgeToFragments(ptr noundef nonnull %160, ptr noundef %162)
  br label %165

165:                                              ; preds = %.lr.ph263, %164
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %158
  br i1 %exitcond.not, label %.lr.ph266, label %.lr.ph263, !llvm.loop !34

.lr.ph266:                                        ; preds = %165, %178
  %.5168265 = phi i32 [ %.6169, %178 ], [ 0, %165 ]
  %.4174264 = phi i32 [ %.5175, %178 ], [ %.3173, %165 ]
  %166 = sext i32 %.5168265 to i64
  %167 = getelementptr inbounds ptr, ptr %132, i64 %166
  %168 = load ptr, ptr %167, align 8, !tbaa !11
  %169 = tail call ptr @NearestNeighbor(ptr noundef %168)
  %.not204 = icmp eq ptr %169, null
  br i1 %.not204, label %170, label %175

170:                                              ; preds = %.lr.ph266
  %171 = add nsw i32 %.4174264, -1
  %172 = sext i32 %171 to i64
  %173 = getelementptr inbounds ptr, ptr %132, i64 %172
  %174 = load ptr, ptr %173, align 8, !tbaa !11
  store ptr %174, ptr %167, align 8, !tbaa !11
  br label %178

175:                                              ; preds = %.lr.ph266
  %176 = getelementptr inbounds i8, ptr %168, i64 120
  store ptr %169, ptr %176, align 8, !tbaa !24
  %177 = add nsw i32 %.5168265, 1
  br label %178

178:                                              ; preds = %175, %170
  %.5175 = phi i32 [ %.4174264, %175 ], [ %171, %170 ]
  %.6169 = phi i32 [ %177, %175 ], [ %.5168265, %170 ]
  %179 = icmp slt i32 %.6169, %.5175
  br i1 %179, label %.lr.ph266, label %._crit_edge267, !llvm.loop !35

.loopexit:                                        ; preds = %._crit_edge267, %153, %._crit_edge260.thread, %.thread286, %146, %156
  tail call void @free(ptr noundef %132) #9
  br label %.loopexit237

.loopexit237:                                     ; preds = %127, %114, %.loopexit
  %180 = load i32, ptr @EdgesInFragments, align 4, !tbaa !5
  %181 = load i32, ptr @Dimension, align 4, !tbaa !5
  %182 = icmp slt i32 %180, %181
  br i1 %182, label %183, label %.thread

183:                                              ; preds = %.loopexit237
  %184 = load ptr, ptr @FirstNode, align 8, !tbaa !11
  br label %185

185:                                              ; preds = %192, %183
  %.10273 = phi ptr [ null, %183 ], [ %.10272, %192 ]
  %.0176 = phi ptr [ null, %183 ], [ %.2178, %192 ]
  %.10 = phi ptr [ %184, %183 ], [ %194, %192 ]
  %186 = getelementptr inbounds i8, ptr %.10, i64 12
  %187 = load i32, ptr %186, align 4, !tbaa !13
  %.not209 = icmp eq i32 %187, 2
  br i1 %.not209, label %192, label %188

188:                                              ; preds = %185
  %189 = getelementptr inbounds i8, ptr %.10, i64 88
  store ptr %.10273, ptr %189, align 8, !tbaa !36
  %.not210 = icmp eq ptr %.10273, null
  br i1 %.not210, label %192, label %190

190:                                              ; preds = %188
  %191 = getelementptr inbounds i8, ptr %.10273, i64 80
  store ptr %.10, ptr %191, align 8, !tbaa !37
  br label %192

192:                                              ; preds = %190, %188, %185
  %.10272 = phi ptr [ %.10273, %185 ], [ %.10, %188 ], [ %.10, %190 ]
  %.2178 = phi ptr [ %.0176, %185 ], [ %.10, %188 ], [ %.0176, %190 ]
  %193 = getelementptr inbounds i8, ptr %.10, i64 128
  %194 = load ptr, ptr %193, align 8, !tbaa !19
  %.not211 = icmp eq ptr %194, %184
  br i1 %.not211, label %195, label %185, !llvm.loop !38

195:                                              ; preds = %192
  store ptr %.10272, ptr %1, align 8, !tbaa !11
  %196 = getelementptr inbounds i8, ptr %.10272, i64 80
  store ptr %.2178, ptr %196, align 8, !tbaa !37
  %197 = getelementptr inbounds i8, ptr %.2178, i64 88
  store ptr %.10272, ptr %197, align 8, !tbaa !36
  br label %198

198:                                              ; preds = %205, %195
  %.11 = phi ptr [ %.10272, %195 ], [ %207, %205 ]
  %199 = tail call ptr @NearestInList(ptr noundef %.11, ptr noundef %.10272)
  %200 = getelementptr inbounds i8, ptr %.11, i64 120
  store ptr %199, ptr %200, align 8, !tbaa !24
  %.not212 = icmp eq ptr %199, null
  br i1 %.not212, label %205, label %201

201:                                              ; preds = %198
  %202 = getelementptr inbounds i8, ptr %.11, i64 20
  %203 = load i32, ptr %202, align 4, !tbaa !25
  %204 = getelementptr inbounds i8, ptr %.11, i64 8
  store i32 %203, ptr %204, align 8, !tbaa !26
  tail call void @HeapLazyInsert(ptr noundef nonnull %.11) #9
  br label %205

205:                                              ; preds = %198, %201
  %206 = getelementptr inbounds i8, ptr %.11, i64 88
  %207 = load ptr, ptr %206, align 8, !tbaa !36
  %.not213 = icmp eq ptr %207, %.10272
  br i1 %.not213, label %208, label %198, !llvm.loop !39

208:                                              ; preds = %205
  tail call void @Heapify() #9
  %209 = tail call ptr @HeapDeleteMin() #9
  %.not214274 = icmp eq ptr %209, null
  br i1 %.not214274, label %.thread, label %.lr.ph276

.lr.ph276:                                        ; preds = %208, %234
  %210 = phi ptr [ %235, %234 ], [ %209, %208 ]
  %211 = getelementptr inbounds i8, ptr %210, i64 120
  %212 = load ptr, ptr %211, align 8, !tbaa !24
  %213 = call i32 @MayBeAddedToFragments(ptr noundef nonnull %210, ptr noundef %212)
  %.not215 = icmp eq i32 %213, 0
  br i1 %.not215, label %224, label %214

214:                                              ; preds = %.lr.ph276
  call void @AddEdgeToFragments(ptr noundef nonnull %210, ptr noundef %212)
  %215 = getelementptr inbounds i8, ptr %210, i64 12
  %216 = load i32, ptr %215, align 4, !tbaa !13
  %217 = icmp eq i32 %216, 2
  br i1 %217, label %218, label %219

218:                                              ; preds = %214
  call void @RemoveFromList(ptr noundef nonnull %210, ptr noundef nonnull %1)
  br label %219

219:                                              ; preds = %218, %214
  %220 = getelementptr inbounds i8, ptr %212, i64 12
  %221 = load i32, ptr %220, align 4, !tbaa !13
  %222 = icmp eq i32 %221, 2
  br i1 %222, label %223, label %224

223:                                              ; preds = %219
  call void @RemoveFromList(ptr noundef nonnull %212, ptr noundef nonnull %1)
  br label %224

224:                                              ; preds = %219, %223, %.lr.ph276
  %225 = getelementptr inbounds i8, ptr %210, i64 12
  %226 = load i32, ptr %225, align 4, !tbaa !13
  %.not216 = icmp eq i32 %226, 2
  br i1 %.not216, label %234, label %227

227:                                              ; preds = %224
  %228 = load ptr, ptr %1, align 8, !tbaa !11
  %229 = call ptr @NearestInList(ptr noundef nonnull %210, ptr noundef %228)
  store ptr %229, ptr %211, align 8, !tbaa !24
  %.not217 = icmp eq ptr %229, null
  br i1 %.not217, label %234, label %230

230:                                              ; preds = %227
  %231 = getelementptr inbounds i8, ptr %210, i64 20
  %232 = load i32, ptr %231, align 4, !tbaa !25
  %233 = getelementptr inbounds i8, ptr %210, i64 8
  store i32 %232, ptr %233, align 8, !tbaa !26
  call void @HeapInsert(ptr noundef nonnull %210) #9
  br label %234

234:                                              ; preds = %230, %227, %224
  %235 = call ptr @HeapDeleteMin() #9
  %.not214 = icmp eq ptr %235, null
  br i1 %.not214, label %.thread, label %.lr.ph276, !llvm.loop !40

.thread:                                          ; preds = %104, %._crit_edge, %234, %208, %.loopexit237, %49
  %236 = load ptr, ptr @FirstNode, align 8, !tbaa !11
  %237 = getelementptr inbounds i8, ptr %236, i64 64
  %238 = load ptr, ptr %237, align 8, !tbaa !41
  br label %239

239:                                              ; preds = %246, %.thread
  %.1162 = phi ptr [ %236, %.thread ], [ %247, %246 ]
  %.12 = phi ptr [ %238, %.thread ], [ %.1162, %246 ]
  %240 = getelementptr inbounds i8, ptr %.1162, i64 72
  %241 = load ptr, ptr %240, align 8, !tbaa !18
  %242 = icmp eq ptr %241, %.12
  br i1 %242, label %243, label %246

243:                                              ; preds = %239
  %244 = getelementptr inbounds i8, ptr %.1162, i64 64
  %245 = load ptr, ptr %244, align 8, !tbaa !41
  store ptr %245, ptr %240, align 8, !tbaa !18
  store ptr %.12, ptr %244, align 8, !tbaa !41
  br label %246

246:                                              ; preds = %243, %239
  %247 = phi ptr [ %245, %243 ], [ %241, %239 ]
  %.not225 = icmp eq ptr %247, %236
  br i1 %.not225, label %248, label %239, !llvm.loop !42

248:                                              ; preds = %246
  %249 = getelementptr inbounds i8, ptr %247, i64 64
  store ptr %.1162, ptr %249, align 8, !tbaa !41
  %250 = load i32, ptr @Precision, align 4, !tbaa !5
  %251 = sext i32 %250 to i64
  %252 = load i64, ptr @Cost, align 8, !tbaa !9
  %253 = sdiv i64 %252, %251
  store i64 %253, ptr @Cost, align 8, !tbaa !9
  %254 = load i32, ptr @TraceLevel, align 4, !tbaa !5
  %255 = icmp sgt i32 %254, 0
  br i1 %255, label %256, label %270

256:                                              ; preds = %248
  call void (ptr, ...) @printff(ptr noundef nonnull @.str.7, i64 noundef %253) #9
  %257 = load i64, ptr @Optimum, align 8
  %258 = and i64 %257, 9223372036854775807
  %or.cond.not = icmp eq i64 %258, 0
  br i1 %or.cond.not, label %266, label %259

259:                                              ; preds = %256
  %260 = load i64, ptr @Cost, align 8, !tbaa !9
  %261 = sub nsw i64 %260, %257
  %262 = sitofp i64 %261 to double
  %263 = fmul double %262, 1.000000e+02
  %264 = sitofp i64 %257 to double
  %265 = fdiv double %263, %264
  call void (ptr, ...) @printff(ptr noundef nonnull @.str.8, double noundef %265) #9
  br label %266

266:                                              ; preds = %259, %256
  %267 = call double @GetTime() #9
  %268 = fsub double %267, %2
  %269 = call double @llvm.fabs.f64(double %268)
  call void (ptr, ...) @printff(ptr noundef nonnull @.str.9, double noundef %269) #9
  %.pre284 = load i64, ptr @Cost, align 8, !tbaa !9
  br label %270

270:                                              ; preds = %266, %248
  %271 = phi i64 [ %.pre284, %266 ], [ %253, %248 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  ret i64 %271
}

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #1

declare double @GetTime() local_unnamed_addr #2

declare void @printff(ptr noundef, ...) local_unnamed_addr #2

; Function Attrs: nounwind uwtable
declare hidden ptr @NearestNeighbor(ptr noundef) local_unnamed_addr #0

declare i32 @IsCommonEdge(ptr noundef, ptr noundef) local_unnamed_addr #2

; Function Attrs: nounwind uwtable
declare hidden void @AddEdgeToFragments(ptr noundef, ptr noundef) local_unnamed_addr #0

declare void @HeapLazyInsert(ptr noundef) local_unnamed_addr #2

; Function Attrs: nounwind uwtable
declare hidden i32 @MayBeAddedToFragments(ptr noundef, ptr noundef) local_unnamed_addr #0

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) local_unnamed_addr #3

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #1

declare void @Heapify() local_unnamed_addr #2

declare ptr @HeapDeleteMin() local_unnamed_addr #2

declare void @HeapInsert(ptr noundef) local_unnamed_addr #2

; Function Attrs: mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite)
declare noalias noundef ptr @malloc(i64 noundef) local_unnamed_addr #4

; Function Attrs: nofree
declare void @qsort(ptr noundef, i64 noundef, i64 noundef, ptr nocapture noundef) local_unnamed_addr #5

; Function Attrs: nounwind uwtable
declare hidden i32 @compareX(ptr noundef, ptr noundef) #0

; Function Attrs: nounwind uwtable
declare hidden i32 @compareCost(ptr noundef, ptr noundef) #0

; Function Attrs: mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite)
declare void @free(ptr allocptr nocapture noundef) local_unnamed_addr #6

; Function Attrs: nounwind uwtable
declare hidden ptr @NearestInList(ptr noundef, ptr noundef) local_unnamed_addr #0

; Function Attrs: nounwind uwtable
declare hidden void @RemoveFromList(ptr noundef, ptr noundef) local_unnamed_addr #0

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fabs.f64(double) #7

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #8

attributes #0 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite) "alloc-family"="malloc" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { nofree "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite) "alloc-family"="malloc" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #8 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #9 = { nounwind }
attributes #10 = { noreturn nounwind }
attributes #11 = { nounwind allocsize(0) }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"long long", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"any pointer", !7, i64 0}
!13 = !{!14, !6, i64 12}
!14 = !{!"Node", !6, i64 0, !6, i64 4, !6, i64 8, !6, i64 12, !6, i64 16, !6, i64 20, !6, i64 24, !6, i64 28, !6, i64 32, !6, i64 36, !6, i64 40, !6, i64 44, !6, i64 48, !6, i64 52, !12, i64 56, !12, i64 64, !12, i64 72, !12, i64 80, !12, i64 88, !12, i64 96, !12, i64 104, !12, i64 112, !12, i64 120, !12, i64 128, !12, i64 136, !12, i64 144, !12, i64 152, !12, i64 160, !12, i64 168, !12, i64 176, !12, i64 184, !12, i64 192, !12, i64 200, !12, i64 208, !12, i64 216, !12, i64 224, !12, i64 232, !12, i64 240, !12, i64 248, !12, i64 256, !12, i64 264, !12, i64 272, !12, i64 280, !12, i64 288, !12, i64 296, !12, i64 304, !15, i64 312, !15, i64 320, !15, i64 328, !15, i64 336, !15, i64 344, !15, i64 352, !7, i64 360, !7, i64 361, !7, i64 362}
!15 = !{!"double", !7, i64 0}
!16 = !{!14, !12, i64 192}
!17 = !{!14, !6, i64 16}
!18 = !{!14, !12, i64 72}
!19 = !{!14, !12, i64 128}
!20 = distinct !{!20, !21}
!21 = !{!"llvm.loop.mustprogress"}
!22 = !{!14, !12, i64 152}
!23 = !{!14, !12, i64 160}
!24 = !{!14, !12, i64 120}
!25 = !{!14, !6, i64 20}
!26 = !{!14, !6, i64 8}
!27 = distinct !{!27, !21}
!28 = distinct !{!28, !21}
!29 = distinct !{!29, !21}
!30 = distinct !{!30, !21}
!31 = distinct !{!31, !21}
!32 = distinct !{!32, !21}
!33 = distinct !{!33, !21}
!34 = distinct !{!34, !21}
!35 = distinct !{!35, !21}
!36 = !{!14, !12, i64 88}
!37 = !{!14, !12, i64 80}
!38 = distinct !{!38, !21}
!39 = distinct !{!39, !21}
!40 = distinct !{!40, !21}
!41 = !{!14, !12, i64 64}
!42 = distinct !{!42, !21}


; Effective O3 passes: BDCEPass,CorrelatedValuePropagationPass,DSEPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,MemCpyOptPass,SROAPass,SimplifyCFGPass,TailCallElimPass