; LLVM IR from ekoontz/graphlab :: src/graphlab/extern/metis/libmetis (kfmetis)

; 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.graphdef = type { i64, i64, ptr, ptr, ptr, ptr, ptr, i32, i32, i32, i32, i32, ptr, ptr, ptr, ptr, i64, i64, ptr, ptr, i64, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i64, ptr, ptr, ptr, ptr }

@.str = external hidden unnamed_addr constant [21 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [82 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [88 x i8], align 1

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

declare i64 @libmetis__idxsum(i64 noundef, ptr noundef, i64 noundef) #1

; Function Attrs: nounwind uwtable
define dso_local void @BalanceFillIn(ptr noundef %0, ptr noundef %1, i64 noundef %2, ptr noundef %3) #2 {
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca i64, align 8
  %8 = alloca ptr, align 8
  %9 = alloca i64, align 8
  %10 = alloca i64, align 8
  %11 = alloca i64, align 8
  %12 = alloca i64, align 8
  %13 = alloca [10 x i64], align 16
  %14 = alloca ptr, align 8
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca ptr, align 8
  %18 = alloca ptr, align 8
  %19 = alloca ptr, align 8
  %20 = alloca ptr, align 8
  %21 = alloca i64, align 8
  %22 = alloca i64, align 8
  %23 = alloca i64, align 8
  %24 = alloca i64, align 8
  %25 = alloca i64, align 8
  %26 = alloca i64, align 8
  %27 = alloca i64, align 8
  %28 = alloca i64, align 8
  %29 = alloca ptr, align 8
  %30 = alloca float, align 4
  %31 = alloca float, align 4
  %32 = alloca ptr, align 8
  store ptr %0, ptr %5, align 8, !tbaa !5
  store ptr %1, ptr %6, align 8, !tbaa !5
  store i64 %2, ptr %7, align 8, !tbaa !9
  store ptr %3, ptr %8, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #4
  call void @llvm.lifetime.start.p0(i64 80, ptr %13) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #4
  %33 = load ptr, ptr %6, align 8, !tbaa !5
  %34 = getelementptr inbounds %struct.graphdef, ptr %33, i32 0, i32 0
  %35 = load i64, ptr %34, align 8, !tbaa !11
  store i64 %35, ptr %12, align 8, !tbaa !9
  %36 = load i64, ptr %7, align 8, !tbaa !9
  %37 = call ptr @libmetis__idxsmalloc(i64 noundef %36, i64 noundef 0, ptr noundef @.str)
  store ptr %37, ptr %14, align 8, !tbaa !5
  %38 = load i64, ptr %7, align 8, !tbaa !9
  %39 = mul nsw i64 2, %38
  %40 = call ptr @libmetis__idxsmalloc(i64 noundef %39, i64 noundef 0, ptr noundef @.str.1)
  store ptr %40, ptr %15, align 8, !tbaa !5
  %41 = load i64, ptr %7, align 8, !tbaa !9
  %42 = call ptr @libmetis__idxsmalloc(i64 noundef %41, i64 noundef 0, ptr noundef @.str.2)
  store ptr %42, ptr %16, align 8, !tbaa !5
  %43 = load i64, ptr %7, align 8, !tbaa !9
  %44 = call ptr @libmetis__idxsmalloc(i64 noundef %43, i64 noundef 0, ptr noundef @.str.3)
  store ptr %44, ptr %29, align 8, !tbaa !5
  %45 = load i64, ptr %12, align 8, !tbaa !9
  %46 = call ptr @libmetis__idxmalloc(i64 noundef %45, ptr noundef @.str.4)
  store ptr %46, ptr %17, align 8, !tbaa !5
  %47 = load i64, ptr %12, align 8, !tbaa !9
  %48 = call ptr @libmetis__idxmalloc(i64 noundef %47, ptr noundef @.str.5)
  store ptr %48, ptr %19, align 8, !tbaa !5
  %49 = load i64, ptr %12, align 8, !tbaa !9
  %50 = call ptr @libmetis__idxmalloc(i64 noundef %49, ptr noundef @.str.6)
  store ptr %50, ptr %18, align 8, !tbaa !5
  %51 = load i64, ptr %12, align 8, !tbaa !9
  %52 = call ptr @libmetis__idxmalloc(i64 noundef %51, ptr noundef @.str.7)
  store ptr %52, ptr %20, align 8, !tbaa !5
  store i64 0, ptr %9, align 8, !tbaa !9
  br label %53

53:                                               ; preds = %107, %4
  %54 = load i64, ptr %9, align 8, !tbaa !9
  %55 = load i64, ptr %7, align 8, !tbaa !9
  %56 = icmp slt i64 %54, %55
  br i1 %56, label %57, label %110

57:                                               ; preds = %53
  %58 = load ptr, ptr %6, align 8, !tbaa !5
  %59 = load ptr, ptr %8, align 8, !tbaa !5
  %60 = load i64, ptr %9, align 8, !tbaa !9
  %61 = load ptr, ptr %18, align 8, !tbaa !5
  %62 = load ptr, ptr %20, align 8, !tbaa !5
  %63 = call ptr @ExtractPartitionGraph(ptr noundef %58, ptr noundef %59, i64 noundef %60, ptr noundef %61, ptr noundef %62)
  store ptr %63, ptr %32, align 8, !tbaa !5
  %64 = getelementptr inbounds [10 x i64], ptr %13, i64 0, i64 0
  store i64 0, ptr %64, align 16, !tbaa !9
  %65 = getelementptr inbounds [10 x i64], ptr %13, i64 0, i64 7
  store i64 -1, ptr %65, align 8, !tbaa !9
  %66 = load ptr, ptr %32, align 8, !tbaa !5
  %67 = getelementptr inbounds %struct.graphdef, ptr %66, i32 0, i32 0
  %68 = load ptr, ptr %32, align 8, !tbaa !5
  %69 = getelementptr inbounds %struct.graphdef, ptr %68, i32 0, i32 2
  %70 = load ptr, ptr %69, align 8, !tbaa !14
  %71 = load ptr, ptr %32, align 8, !tbaa !5
  %72 = getelementptr inbounds %struct.graphdef, ptr %71, i32 0, i32 5
  %73 = load ptr, ptr %72, align 8, !tbaa !15
  %74 = load ptr, ptr %32, align 8, !tbaa !5
  %75 = getelementptr inbounds %struct.graphdef, ptr %74, i32 0, i32 3
  %76 = load ptr, ptr %75, align 8, !tbaa !16
  %77 = load ptr, ptr %32, align 8, !tbaa !5
  %78 = getelementptr inbounds %struct.graphdef, ptr %77, i32 0, i32 6
  %79 = load ptr, ptr %78, align 8, !tbaa !17
  %80 = getelementptr inbounds [10 x i64], ptr %13, i64 0, i64 0
  %81 = load ptr, ptr %16, align 8, !tbaa !5
  %82 = load i64, ptr %9, align 8, !tbaa !9
  %83 = getelementptr inbounds i64, ptr %81, i64 %82
  %84 = load ptr, ptr %19, align 8, !tbaa !5
  call void @METIS_NodeComputeSeparator(ptr noundef %67, ptr noundef %70, ptr noundef %73, ptr noundef %76, ptr noundef %79, ptr noundef %80, ptr noundef %83, ptr noundef %84)
  store i64 0, ptr %10, align 8, !tbaa !9
  br label %85

85:                                               ; preds = %102, %57
  %86 = load i64, ptr %10, align 8, !tbaa !9
  %87 = load ptr, ptr %32, align 8, !tbaa !5
  %88 = getelementptr inbounds %struct.graphdef, ptr %87, i32 0, i32 0
  %89 = load i64, ptr %88, align 8, !tbaa !11
  %90 = icmp slt i64 %86, %89
  br i1 %90, label %91, label %105

91:                                               ; preds = %85
  %92 = load ptr, ptr %19, align 8, !tbaa !5
  %93 = load i64, ptr %10, align 8, !tbaa !9
  %94 = getelementptr inbounds i64, ptr %92, i64 %93
  %95 = load i64, ptr %94, align 8, !tbaa !9
  %96 = load ptr, ptr %17, align 8, !tbaa !5
  %97 = load ptr, ptr %20, align 8, !tbaa !5
  %98 = load i64, ptr %10, align 8, !tbaa !9
  %99 = getelementptr inbounds i64, ptr %97, i64 %98
  %100 = load i64, ptr %99, align 8, !tbaa !9
  %101 = getelementptr inbounds i64, ptr %96, i64 %100
  store i64 %95, ptr %101, align 8, !tbaa !9
  br label %102

102:                                              ; preds = %91
  %103 = load i64, ptr %10, align 8, !tbaa !9
  %104 = add nsw i64 %103, 1
  store i64 %104, ptr %10, align 8, !tbaa !9
  br label %85, !llvm.loop !18

105:                                              ; preds = %85
  %106 = load ptr, ptr %32, align 8, !tbaa !5
  call void @libmetis__FreeGraph(ptr noundef %106, i32 noundef 1)
  br label %107

107:                                              ; preds = %105
  %108 = load i64, ptr %9, align 8, !tbaa !9
  %109 = add nsw i64 %108, 1
  store i64 %109, ptr %9, align 8, !tbaa !9
  br label %53, !llvm.loop !20

110:                                              ; preds = %53
  store i64 0, ptr %9, align 8, !tbaa !9
  br label %111

111:                                              ; preds = %129, %110
  %112 = load i64, ptr %9, align 8, !tbaa !9
  %113 = load i64, ptr %7, align 8, !tbaa !9
  %114 = icmp slt i64 %112, %113
  br i1 %114, label %115, label %132

115:                                              ; preds = %111
  %116 = load ptr, ptr %5, align 8, !tbaa !5
  %117 = load ptr, ptr %6, align 8, !tbaa !5
  %118 = load i64, ptr %7, align 8, !tbaa !9
  %119 = load ptr, ptr %8, align 8, !tbaa !5
  %120 = load ptr, ptr %17, align 8, !tbaa !5
  %121 = load i64, ptr %9, align 8, !tbaa !9
  %122 = load ptr, ptr %14, align 8, !tbaa !5
  %123 = load i64, ptr %9, align 8, !tbaa !9
  %124 = getelementptr inbounds i64, ptr %122, i64 %123
  %125 = load ptr, ptr %15, align 8, !tbaa !5
  %126 = load i64, ptr %9, align 8, !tbaa !9
  %127 = mul nsw i64 2, %126
  %128 = getelementptr inbounds i64, ptr %125, i64 %127
  call void @ComputePartitionFillIn(ptr noundef %116, ptr noundef %117, i64 noundef %118, ptr noundef %119, ptr noundef %120, i64 noundef %121, ptr noundef %124, ptr noundef %128)
  br label %129

129:                                              ; preds = %115
  %130 = load i64, ptr %9, align 8, !tbaa !9
  %131 = add nsw i64 %130, 1
  store i64 %131, ptr %9, align 8, !tbaa !9
  br label %111, !llvm.loop !21

132:                                              ; preds = %111
  %133 = load i64, ptr %7, align 8, !tbaa !9
  %134 = load ptr, ptr %14, align 8, !tbaa !5
  %135 = call i64 @libmetis__idxsum(i64 noundef %133, ptr noundef %134, i64 noundef 1)
  %136 = load i64, ptr %7, align 8, !tbaa !9
  %137 = sdiv i64 %135, %136
  store i64 %137, ptr %21, align 8, !tbaa !9
  %138 = load ptr, ptr %14, align 8, !tbaa !5
  %139 = load i64, ptr %7, align 8, !tbaa !9
  %140 = load ptr, ptr %14, align 8, !tbaa !5
  %141 = call i64 @libmetis__idxargmax(i64 noundef %139, ptr noundef %140)
  %142 = getelementptr inbounds i64, ptr %138, i64 %141
  %143 = load i64, ptr %142, align 8, !tbaa !9
  store i64 %143, ptr %22, align 8, !tbaa !9
  %144 = load ptr, ptr %6, align 8, !tbaa !5
  %145 = load ptr, ptr %8, align 8, !tbaa !5
  %146 = call i64 @libmetis__ComputeCut(ptr noundef %144, ptr noundef %145)
  store i64 %146, ptr %23, align 8, !tbaa !9
  %147 = load ptr, ptr %6, align 8, !tbaa !5
  %148 = load i64, ptr %7, align 8, !tbaa !9
  %149 = load ptr, ptr %8, align 8, !tbaa !5
  %150 = call i64 @ComputeMaxCut(ptr noundef %147, i64 noundef %148, ptr noundef %149)
  store i64 %150, ptr %24, align 8, !tbaa !9
  %151 = load i64, ptr %21, align 8, !tbaa !9
  %152 = load i64, ptr %22, align 8, !tbaa !9
  %153 = load i64, ptr %22, align 8, !tbaa !9
  %154 = sitofp i64 %153 to double
  %155 = fmul double 1.000000e+00, %154
  %156 = load i64, ptr %21, align 8, !tbaa !9
  %157 = sitofp i64 %156 to double
  %158 = fdiv double %155, %157
  %159 = load i64, ptr %23, align 8, !tbaa !9
  %160 = load i64, ptr %24, align 8, !tbaa !9
  %161 = call i32 (ptr, ...) @mprintf(ptr noundef @.str.8, i64 noundef %151, i64 noundef %152, double noundef %158, i64 noundef %159, i64 noundef %160)
  store i64 0, ptr %9, align 8, !tbaa !9
  br label %162

162:                                              ; preds = %315, %132
  %163 = load i64, ptr %9, align 8, !tbaa !9
  %164 = load i64, ptr %7, align 8, !tbaa !9
  %165 = icmp slt i64 %163, %164
  br i1 %165, label %166, label %318

166:                                              ; preds = %162
  %167 = load ptr, ptr %14, align 8, !tbaa !5
  %168 = load i64, ptr %9, align 8, !tbaa !9
  %169 = getelementptr inbounds i64, ptr %167, i64 %168
  %170 = load i64, ptr %169, align 8, !tbaa !9
  %171 = sitofp i64 %170 to double
  %172 = load i64, ptr %21, align 8, !tbaa !9
  %173 = sitofp i64 %172 to double
  %174 = fmul double 1.050000e+00, %173
  %175 = fcmp olt double %171, %174
  br i1 %175, label %176, label %184

176:                                              ; preds = %166
  %177 = load ptr, ptr %16, align 8, !tbaa !5
  %178 = load i64, ptr %9, align 8, !tbaa !9
  %179 = getelementptr inbounds i64, ptr %177, i64 %178
  %180 = load i64, ptr %179, align 8, !tbaa !9
  %181 = load ptr, ptr %29, align 8, !tbaa !5
  %182 = load i64, ptr %9, align 8, !tbaa !9
  %183 = getelementptr inbounds i64, ptr %181, i64 %182
  store i64 %180, ptr %183, align 8, !tbaa !9
  br label %314

184:                                              ; preds = %166
  %185 = load i64, ptr %21, align 8, !tbaa !9
  %186 = load ptr, ptr %15, align 8, !tbaa !5
  %187 = load i64, ptr %9, align 8, !tbaa !9
  %188 = mul nsw i64 2, %187
  %189 = getelementptr inbounds i64, ptr %186, i64 %188
  %190 = load i64, ptr %189, align 8, !tbaa !9
  %191 = load ptr, ptr %15, align 8, !tbaa !5
  %192 = load i64, ptr %9, align 8, !tbaa !9
  %193 = mul nsw i64 2, %192
  %194 = add nsw i64 %193, 1
  %195 = getelementptr inbounds i64, ptr %191, i64 %194
  %196 = load i64, ptr %195, align 8, !tbaa !9
  %197 = add nsw i64 %190, %196
  %198 = sub nsw i64 %185, %197
  %199 = icmp slt i64 %198, 0
  br i1 %199, label %200, label %237

200:                                              ; preds = %184
  %201 = load ptr, ptr %16, align 8, !tbaa !5
  %202 = load i64, ptr %9, align 8, !tbaa !9
  %203 = getelementptr inbounds i64, ptr %201, i64 %202
  %204 = load i64, ptr %203, align 8, !tbaa !9
  %205 = sitofp i64 %204 to double
  %206 = fdiv double %205, 5.000000e+00
  %207 = fptosi double %206 to i64
  %208 = load ptr, ptr %29, align 8, !tbaa !5
  %209 = load i64, ptr %9, align 8, !tbaa !9
  %210 = getelementptr inbounds i64, ptr %208, i64 %209
  store i64 %207, ptr %210, align 8, !tbaa !9
  %211 = load i64, ptr %9, align 8, !tbaa !9
  %212 = load ptr, ptr %14, align 8, !tbaa !5
  %213 = load i64, ptr %9, align 8, !tbaa !9
  %214 = getelementptr inbounds i64, ptr %212, i64 %213
  %215 = load i64, ptr %214, align 8, !tbaa !9
  %216 = load ptr, ptr %15, align 8, !tbaa !5
  %217 = load i64, ptr %9, align 8, !tbaa !9
  %218 = mul nsw i64 2, %217
  %219 = getelementptr inbounds i64, ptr %216, i64 %218
  %220 = load i64, ptr %219, align 8, !tbaa !9
  %221 = load ptr, ptr %15, align 8, !tbaa !5
  %222 = load i64, ptr %9, align 8, !tbaa !9
  %223 = mul nsw i64 2, %222
  %224 = add nsw i64 %223, 1
  %225 = getelementptr inbounds i64, ptr %221, i64 %224
  %226 = load i64, ptr %225, align 8, !tbaa !9
  %227 = add nsw i64 %220, %226
  %228 = load ptr, ptr %16, align 8, !tbaa !5
  %229 = load i64, ptr %9, align 8, !tbaa !9
  %230 = getelementptr inbounds i64, ptr %228, i64 %229
  %231 = load i64, ptr %230, align 8, !tbaa !9
  %232 = load ptr, ptr %29, align 8, !tbaa !5
  %233 = load i64, ptr %9, align 8, !tbaa !9
  %234 = getelementptr inbounds i64, ptr %232, i64 %233
  %235 = load i64, ptr %234, align 8, !tbaa !9
  %236 = call i32 (ptr, ...) @mprintf(ptr noundef @.str.9, i64 noundef %211, i64 noundef %215, i64 noundef %227, i64 noundef %231, i64 noundef %235)
  br label %313

237:                                              ; preds = %184
  %238 = load ptr, ptr %14, align 8, !tbaa !5
  %239 = load i64, ptr %9, align 8, !tbaa !9
  %240 = getelementptr inbounds i64, ptr %238, i64 %239
  %241 = load i64, ptr %240, align 8, !tbaa !9
  %242 = load ptr, ptr %15, align 8, !tbaa !5
  %243 = load i64, ptr %9, align 8, !tbaa !9
  %244 = mul nsw i64 2, %243
  %245 = getelementptr inbounds i64, ptr %242, i64 %244
  %246 = load i64, ptr %245, align 8, !tbaa !9
  %247 = load ptr, ptr %15, align 8, !tbaa !5
  %248 = load i64, ptr %9, align 8, !tbaa !9
  %249 = mul nsw i64 2, %248
  %250 = add nsw i64 %249, 1
  %251 = getelementptr inbounds i64, ptr %247, i64 %250
  %252 = load i64, ptr %251, align 8, !tbaa !9
  %253 = add nsw i64 %246, %252
  %254 = sub nsw i64 %241, %253
  %255 = sitofp i64 %254 to double
  %256 = call double @sqrt(double noundef %255) #4
  %257 = load ptr, ptr %16, align 8, !tbaa !5
  %258 = load i64, ptr %9, align 8, !tbaa !9
  %259 = getelementptr inbounds i64, ptr %257, i64 %258
  %260 = load i64, ptr %259, align 8, !tbaa !9
  %261 = sitofp i64 %260 to double
  %262 = fdiv double %256, %261
  %263 = fptrunc double %262 to float
  store float %263, ptr %31, align 4, !tbaa !22
  %264 = load i64, ptr %21, align 8, !tbaa !9
  %265 = load ptr, ptr %15, align 8, !tbaa !5
  %266 = load i64, ptr %9, align 8, !tbaa !9
  %267 = mul nsw i64 2, %266
  %268 = getelementptr inbounds i64, ptr %265, i64 %267
  %269 = load i64, ptr %268, align 8, !tbaa !9
  %270 = load ptr, ptr %15, align 8, !tbaa !5
  %271 = load i64, ptr %9, align 8, !tbaa !9
  %272 = mul nsw i64 2, %271
  %273 = add nsw i64 %272, 1
  %274 = getelementptr inbounds i64, ptr %270, i64 %273
  %275 = load i64, ptr %274, align 8, !tbaa !9
  %276 = add nsw i64 %269, %275
  %277 = sub nsw i64 %264, %276
  %278 = sitofp i64 %277 to double
  %279 = call double @sqrt(double noundef %278) #4
  %280 = load float, ptr %31, align 4, !tbaa !22
  %281 = fpext float %280 to double
  %282 = fdiv double %279, %281
  %283 = fptosi double %282 to i64
  %284 = load ptr, ptr %29, align 8, !tbaa !5
  %285 = load i64, ptr %9, align 8, !tbaa !9
  %286 = getelementptr inbounds i64, ptr %284, i64 %285
  store i64 %283, ptr %286, align 8, !tbaa !9
  %287 = load i64, ptr %9, align 8, !tbaa !9
  %288 = load ptr, ptr %14, align 8, !tbaa !5
  %289 = load i64, ptr %9, align 8, !tbaa !9
  %290 = getelementptr inbounds i64, ptr %288, i64 %289
  %291 = load i64, ptr %290, align 8, !tbaa !9
  %292 = load ptr, ptr %15, align 8, !tbaa !5
  %293 = load i64, ptr %9, align 8, !tbaa !9
  %294 = mul nsw i64 2, %293
  %295 = getelementptr inbounds i64, ptr %292, i64 %294
  %296 = load i64, ptr %295, align 8, !tbaa !9
  %297 = load ptr, ptr %15, align 8, !tbaa !5
  %298 = load i64, ptr %9, align 8, !tbaa !9
  %299 = mul nsw i64 2, %298
  %300 = add nsw i64 %299, 1
  %301 = getelementptr inbounds i64, ptr %297, i64 %300
  %302 = load i64, ptr %301, align 8, !tbaa !9
  %303 = add nsw i64 %296, %302
  %304 = load ptr, ptr %16, align 8, !tbaa !5
  %305 = load i64, ptr %9, align 8, !tbaa !9
  %306 = getelementptr inbounds i64, ptr %304, i64 %305
  %307 = load i64, ptr %306, align 8, !tbaa !9
  %308 = load ptr, ptr %29, align 8, !tbaa !5
  %309 = load i64, ptr %9, align 8, !tbaa !9
  %310 = getelementptr inbounds i64, ptr %308, i64 %309
  %311 = load i64, ptr %310, align 8, !tbaa !9
  %312 = call i32 (ptr, ...) @mprintf(ptr noundef @.str.10, i64 noundef %287, i64 noundef %291, i64 noundef %303, i64 noundef %307, i64 noundef %311)
  br label %313

313:                                              ; preds = %237, %200
  br label %314

314:                                              ; preds = %313, %176
  br label %315

315:                                              ; preds = %314
  %316 = load i64, ptr %9, align 8, !tbaa !9
  %317 = add nsw i64 %316, 1
  store i64 %317, ptr %9, align 8, !tbaa !9
  br label %162, !llvm.loop !24

318:                                              ; preds = %162
  %319 = load ptr, ptr %5, align 8, !tbaa !5
  %320 = load ptr, ptr %6, align 8, !tbaa !5
  %321 = load i64, ptr %7, align 8, !tbaa !9
  %322 = load ptr, ptr %8, align 8, !tbaa !5
  %323 = load ptr, ptr %17, align 8, !tbaa !5
  %324 = load ptr, ptr %14, align 8, !tbaa !5
  %325 = load ptr, ptr %15, align 8, !tbaa !5
  %326 = load ptr, ptr %16, align 8, !tbaa !5
  %327 = load ptr, ptr %29, align 8, !tbaa !5
  call void @RefineTopLevelSeparators(ptr noundef %319, ptr noundef %320, i64 noundef %321, ptr noundef %322, ptr noundef %323, ptr noundef %324, ptr noundef %325, ptr noundef %326, ptr noundef %327)
  store i64 0, ptr %9, align 8, !tbaa !9
  br label %328

328:                                              ; preds = %346, %318
  %329 = load i64, ptr %9, align 8, !tbaa !9
  %330 = load i64, ptr %7, align 8, !tbaa !9
  %331 = icmp slt i64 %329, %330
  br i1 %331, label %332, label %349

332:                                              ; preds = %328
  %333 = load ptr, ptr %5, align 8, !tbaa !5
  %334 = load ptr, ptr %6, align 8, !tbaa !5
  %335 = load i64, ptr %7, align 8, !tbaa !9
  %336 = load ptr, ptr %8, align 8, !tbaa !5
  %337 = load ptr, ptr %17, align 8, !tbaa !5
  %338 = load i64, ptr %9, align 8, !tbaa !9
  %339 = load ptr, ptr %14, align 8, !tbaa !5
  %340 = load i64, ptr %9, align 8, !tbaa !9
  %341 = getelementptr inbounds i64, ptr %339, i64 %340
  %342 = load ptr, ptr %15, align 8, !tbaa !5
  %343 = load i64, ptr %9, align 8, !tbaa !9
  %344 = mul nsw i64 2, %343
  %345 = getelementptr inbounds i64, ptr %342, i64 %344
  call void @ComputePartitionFillIn(ptr noundef %333, ptr noundef %334, i64 noundef %335, ptr noundef %336, ptr noundef %337, i64 noundef %338, ptr noundef %341, ptr noundef %345)
  br label %346

346:                                              ; preds = %332
  %347 = load i64, ptr %9, align 8, !tbaa !9
  %348 = add nsw i64 %347, 1
  store i64 %348, ptr %9, align 8, !tbaa !9
  br label %328, !llvm.loop !25

349:                                              ; preds = %328
  store i64 0, ptr %9, align 8, !tbaa !9
  br label %350

350:                                              ; preds = %380, %349
  %351 = load i64, ptr %9, align 8, !tbaa !9
  %352 = load i64, ptr %7, align 8, !tbaa !9
  %353 = icmp slt i64 %351, %352
  br i1 %353, label %354, label %383

354:                                              ; preds = %350
  %355 = load ptr, ptr %29, align 8, !tbaa !5
  %356 = load i64, ptr %9, align 8, !tbaa !9
  %357 = getelementptr inbounds i64, ptr %355, i64 %356
  %358 = load i64, ptr %357, align 8, !tbaa !9
  %359 = load ptr, ptr %16, align 8, !tbaa !5
  %360 = load i64, ptr %9, align 8, !tbaa !9
  %361 = getelementptr inbounds i64, ptr %359, i64 %360
  %362 = load i64, ptr %361, align 8, !tbaa !9
  %363 = icmp slt i64 %358, %362
  br i1 %363, label %364, label %379

364:                                              ; preds = %354
  %365 = load i64, ptr %9, align 8, !tbaa !9
  %366 = load ptr, ptr %16, align 8, !tbaa !5
  %367 = load i64, ptr %9, align 8, !tbaa !9
  %368 = getelementptr inbounds i64, ptr %366, i64 %367
  %369 = load i64, ptr %368, align 8, !tbaa !9
  %370 = load ptr, ptr %29, align 8, !tbaa !5
  %371 = load i64, ptr %9, align 8, !tbaa !9
  %372 = getelementptr inbounds i64, ptr %370, i64 %371
  %373 = load i64, ptr %372, align 8, !tbaa !9
  %374 = load ptr, ptr %14, align 8, !tbaa !5
  %375 = load i64, ptr %9, align 8, !tbaa !9
  %376 = getelementptr inbounds i64, ptr %374, i64 %375
  %377 = load i64, ptr %376, align 8, !tbaa !9
  %378 = call i32 (ptr, ...) @mprintf(ptr noundef @.str.11, i64 noundef %365, i64 noundef %369, i64 noundef %373, i64 noundef %377)
  br label %379

379:                                              ; preds = %364, %354
  br label %380

380:                                              ; preds = %379
  %381 = load i64, ptr %9, align 8, !tbaa !9
  %382 = add nsw i64 %381, 1
  store i64 %382, ptr %9, align 8, !tbaa !9
  br label %350, !llvm.loop !26

383:                                              ; preds = %350
  %384 = load i64, ptr %7, align 8, !tbaa !9
  %385 = load ptr, ptr %14, align 8, !tbaa !5
  %386 = call i64 @libmetis__idxsum(i64 noundef %384, ptr noundef %385, i64 noundef 1)
  %387 = load i64, ptr %7, align 8, !tbaa !9
  %388 = sdiv i64 %386, %387
  store i64 %388, ptr %25, align 8, !tbaa !9
  %389 = load ptr, ptr %14, align 8, !tbaa !5
  %390 = load i64, ptr %7, align 8, !tbaa !9
  %391 = load ptr, ptr %14, align 8, !tbaa !5
  %392 = call i64 @libmetis__idxargmax(i64 noundef %390, ptr noundef %391)
  %393 = getelementptr inbounds i64, ptr %389, i64 %392
  %394 = load i64, ptr %393, align 8, !tbaa !9
  store i64 %394, ptr %26, align 8, !tbaa !9
  %395 = load ptr, ptr %6, align 8, !tbaa !5
  %396 = load ptr, ptr %8, align 8, !tbaa !5
  %397 = call i64 @libmetis__ComputeCut(ptr noundef %395, ptr noundef %396)
  store i64 %397, ptr %27, align 8, !tbaa !9
  %398 = load ptr, ptr %6, align 8, !tbaa !5
  %399 = load i64, ptr %7, align 8, !tbaa !9
  %400 = load ptr, ptr %8, align 8, !tbaa !5
  %401 = call i64 @ComputeMaxCut(ptr noundef %398, i64 noundef %399, ptr noundef %400)
  store i64 %401, ptr %28, align 8, !tbaa !9
  %402 = load i64, ptr %25, align 8, !tbaa !9
  %403 = load i64, ptr %26, align 8, !tbaa !9
  %404 = load i64, ptr %26, align 8, !tbaa !9
  %405 = sitofp i64 %404 to double
  %406 = fmul double 1.000000e+00, %405
  %407 = load i64, ptr %25, align 8, !tbaa !9
  %408 = sitofp i64 %407 to double
  %409 = fdiv double %406, %408
  %410 = load i64, ptr %27, align 8, !tbaa !9
  %411 = load i64, ptr %28, align 8, !tbaa !9
  %412 = call i32 (ptr, ...) @mprintf(ptr noundef @.str.8, i64 noundef %402, i64 noundef %403, double noundef %409, i64 noundef %410, i64 noundef %411)
  %413 = load i64, ptr %26, align 8, !tbaa !9
  %414 = sitofp i64 %413 to double
  %415 = fmul double 1.000000e+00, %414
  %416 = load i64, ptr %21, align 8, !tbaa !9
  %417 = sitofp i64 %416 to double
  %418 = fdiv double %415, %417
  %419 = load i64, ptr %22, align 8, !tbaa !9
  %420 = load i64, ptr %26, align 8, !tbaa !9
  %421 = sub nsw i64 %419, %420
  %422 = sitofp i64 %421 to double
  %423 = fmul double 1.000000e+00, %422
  %424 = load i64, ptr %27, align 8, !tbaa !9
  %425 = load i64, ptr %23, align 8, !tbaa !9
  %426 = sub nsw i64 %424, %425
  %427 = sitofp i64 %426 to double
  %428 = fdiv double %423, %427
  %429 = load i64, ptr %22, align 8, !tbaa !9
  %430 = load i64, ptr %26, align 8, !tbaa !9
  %431 = sub nsw i64 %429, %430
  %432 = sitofp i64 %431 to double
  %433 = fmul double 1.000000e+00, %432
  %434 = load i64, ptr %28, align 8, !tbaa !9
  %435 = load i64, ptr %24, align 8, !tbaa !9
  %436 = sub nsw i64 %434, %435
  %437 = sitofp i64 %436 to double
  %438 = fdiv double %433, %437
  %439 = call i32 (ptr, ...) @mprintf(ptr noundef @.str.12, double noundef %418, double noundef %428, double noundef %438)
  call void (ptr, ...) @gk_free(ptr noundef %14, ptr noundef %15, ptr noundef %16, ptr noundef %17, ptr noundef %19, ptr noundef %18, ptr noundef %20, ptr noundef null)
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #4
  call void @llvm.lifetime.end.p0(i64 80, ptr %13) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #4
  ret void
}

declare i64 @libmetis__ComputeCut(ptr noundef, ptr noundef) #1

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

declare ptr @libmetis__idxsmalloc(i64 noundef, i64 noundef, ptr noundef) #1

declare ptr @libmetis__idxmalloc(i64 noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local ptr @ExtractPartitionGraph(ptr noundef, ptr noundef, i64 noundef, ptr noundef, ptr noundef) #2

declare void @METIS_NodeComputeSeparator(ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) #1

declare void @libmetis__FreeGraph(ptr noundef, i32 noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @ComputePartitionFillIn(ptr noundef, ptr noundef, i64 noundef, ptr noundef, ptr noundef, i64 noundef, ptr noundef, ptr noundef) #2

declare i64 @libmetis__idxargmax(i64 noundef, ptr noundef) #1

declare i64 @ComputeMaxCut(ptr noundef, i64 noundef, ptr noundef) #1

declare i32 @mprintf(ptr noundef, ...) #1

; Function Attrs: nounwind
declare double @sqrt(double noundef) #3

; Function Attrs: nounwind uwtable
declare dso_local void @RefineTopLevelSeparators(ptr noundef, ptr noundef, i64 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) #2

declare void @gk_free(ptr noundef, ...) #1

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { "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 #2 = { 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 #3 = { 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 }

!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 = !{!"long", !7, i64 0}
!11 = !{!12, !10, i64 0}
!12 = !{!"graphdef", !10, i64 0, !10, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !13, i64 56, !13, i64 60, !13, i64 64, !13, i64 68, !13, i64 72, !6, i64 80, !6, i64 88, !6, i64 96, !6, i64 104, !10, i64 112, !10, i64 120, !6, i64 128, !6, i64 136, !10, i64 144, !6, i64 152, !6, i64 160, !6, i64 168, !6, i64 176, !6, i64 184, !6, i64 192, !6, i64 200, !10, i64 208, !6, i64 216, !6, i64 224, !6, i64 232, !6, i64 240}
!13 = !{!"int", !7, i64 0}
!14 = !{!12, !6, i64 16}
!15 = !{!12, !6, i64 40}
!16 = !{!12, !6, i64 24}
!17 = !{!12, !6, i64 48}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = distinct !{!20, !19}
!21 = distinct !{!21, !19}
!22 = !{!23, !23, i64 0}
!23 = !{!"float", !7, i64 0}
!24 = distinct !{!24, !19}
!25 = distinct !{!25, !19}
!26 = distinct !{!26, !19}


; 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"

@.str = external hidden unnamed_addr constant [21 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [82 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [88 x i8], align 1

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

declare i64 @libmetis__idxsum(i64 noundef, ptr noundef, i64 noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
define dso_local void @BalanceFillIn(ptr noundef %0, ptr noundef %1, i64 noundef %2, ptr noundef %3) local_unnamed_addr #2 {
  %5 = alloca [10 x i64], align 16
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  call void @llvm.lifetime.start.p0(i64 80, ptr nonnull %5) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %12) #4
  %13 = load i64, ptr %1, align 8, !tbaa !5
  %14 = tail call ptr @libmetis__idxsmalloc(i64 noundef %2, i64 noundef 0, ptr noundef nonnull @.str) #4
  store ptr %14, ptr %6, align 8, !tbaa !12
  %15 = shl nsw i64 %2, 1
  %16 = tail call ptr @libmetis__idxsmalloc(i64 noundef %15, i64 noundef 0, ptr noundef nonnull @.str.1) #4
  store ptr %16, ptr %7, align 8, !tbaa !12
  %17 = tail call ptr @libmetis__idxsmalloc(i64 noundef %2, i64 noundef 0, ptr noundef nonnull @.str.2) #4
  store ptr %17, ptr %8, align 8, !tbaa !12
  %18 = tail call ptr @libmetis__idxsmalloc(i64 noundef %2, i64 noundef 0, ptr noundef nonnull @.str.3) #4
  %19 = tail call ptr @libmetis__idxmalloc(i64 noundef %13, ptr noundef nonnull @.str.4) #4
  store ptr %19, ptr %9, align 8, !tbaa !12
  %20 = tail call ptr @libmetis__idxmalloc(i64 noundef %13, ptr noundef nonnull @.str.5) #4
  store ptr %20, ptr %11, align 8, !tbaa !12
  %21 = tail call ptr @libmetis__idxmalloc(i64 noundef %13, ptr noundef nonnull @.str.6) #4
  store ptr %21, ptr %10, align 8, !tbaa !12
  %22 = tail call ptr @libmetis__idxmalloc(i64 noundef %13, ptr noundef nonnull @.str.7) #4
  store ptr %22, ptr %12, align 8, !tbaa !12
  %23 = icmp sgt i64 %2, 0
  br i1 %23, label %.lr.ph149, label %._crit_edge152

.lr.ph149:                                        ; preds = %4
  %24 = getelementptr inbounds i8, ptr %5, i64 56
  br label %25

.preheader145:                                    ; preds = %._crit_edge
  %.pre169.pre = load ptr, ptr %6, align 8, !tbaa !12
  br i1 %23, label %.lr.ph151.preheader, label %._crit_edge152

.lr.ph151.preheader:                              ; preds = %.preheader145
  %.pre = load ptr, ptr %9, align 8, !tbaa !12
  %.pre168 = load ptr, ptr %7, align 8, !tbaa !12
  br label %.lr.ph151

25:                                               ; preds = %.lr.ph149, %._crit_edge
  %.0147 = phi i64 [ 0, %.lr.ph149 ], [ %50, %._crit_edge ]
  %26 = call ptr @ExtractPartitionGraph(ptr noundef nonnull %1, ptr noundef %3, i64 noundef %.0147, ptr noundef %21, ptr noundef %22)
  store i64 0, ptr %5, align 16, !tbaa !13
  store i64 -1, ptr %24, align 8, !tbaa !13
  %27 = getelementptr inbounds i8, ptr %26, i64 16
  %28 = load ptr, ptr %27, align 8, !tbaa !14
  %29 = getelementptr inbounds i8, ptr %26, i64 40
  %30 = load ptr, ptr %29, align 8, !tbaa !15
  %31 = getelementptr inbounds i8, ptr %26, i64 24
  %32 = load ptr, ptr %31, align 8, !tbaa !16
  %33 = getelementptr inbounds i8, ptr %26, i64 48
  %34 = load ptr, ptr %33, align 8, !tbaa !17
  %35 = load ptr, ptr %8, align 8, !tbaa !12
  %36 = getelementptr inbounds i64, ptr %35, i64 %.0147
  %37 = load ptr, ptr %11, align 8, !tbaa !12
  call void @METIS_NodeComputeSeparator(ptr noundef %26, ptr noundef %28, ptr noundef %30, ptr noundef %32, ptr noundef %34, ptr noundef nonnull %5, ptr noundef %36, ptr noundef %37) #4
  %38 = load i64, ptr %26, align 8, !tbaa !5
  %39 = icmp sgt i64 %38, 0
  br i1 %39, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %25
  %40 = load ptr, ptr %9, align 8, !tbaa !12
  br label %41

41:                                               ; preds = %.lr.ph, %41
  %.0138146 = phi i64 [ 0, %.lr.ph ], [ %47, %41 ]
  %42 = getelementptr inbounds i64, ptr %37, i64 %.0138146
  %43 = load i64, ptr %42, align 8, !tbaa !13
  %44 = getelementptr inbounds i64, ptr %22, i64 %.0138146
  %45 = load i64, ptr %44, align 8, !tbaa !13
  %46 = getelementptr inbounds i64, ptr %40, i64 %45
  store i64 %43, ptr %46, align 8, !tbaa !13
  %47 = add nuw nsw i64 %.0138146, 1
  %48 = load i64, ptr %26, align 8, !tbaa !5
  %49 = icmp slt i64 %47, %48
  br i1 %49, label %41, label %._crit_edge, !llvm.loop !18

._crit_edge:                                      ; preds = %41, %25
  call void @libmetis__FreeGraph(ptr noundef nonnull %26, i32 noundef 1) #4
  %50 = add nuw nsw i64 %.0147, 1
  %exitcond.not = icmp eq i64 %50, %2
  br i1 %exitcond.not, label %.preheader145, label %25, !llvm.loop !20

.lr.ph151:                                        ; preds = %.lr.ph151.preheader, %.lr.ph151
  %.1150 = phi i64 [ %53, %.lr.ph151 ], [ 0, %.lr.ph151.preheader ]
  %51 = getelementptr inbounds i64, ptr %.pre169.pre, i64 %.1150
  %.idx142 = shl nsw i64 %.1150, 4
  %52 = getelementptr inbounds i8, ptr %.pre168, i64 %.idx142
  call void @ComputePartitionFillIn(ptr noundef %0, ptr noundef nonnull %1, i64 noundef %2, ptr noundef %3, ptr noundef %.pre, i64 noundef %.1150, ptr noundef %51, ptr noundef %52)
  %53 = add nuw nsw i64 %.1150, 1
  %exitcond163.not = icmp eq i64 %53, %2
  br i1 %exitcond163.not, label %._crit_edge152, label %.lr.ph151, !llvm.loop !21

._crit_edge152:                                   ; preds = %.lr.ph151, %4, %.preheader145
  %54 = phi ptr [ %35, %.preheader145 ], [ %17, %4 ], [ %35, %.lr.ph151 ]
  %.pre169172 = phi ptr [ %.pre169.pre, %.preheader145 ], [ %14, %4 ], [ %.pre169.pre, %.lr.ph151 ]
  %55 = call i64 @libmetis__idxsum(i64 noundef %2, ptr noundef %.pre169172, i64 noundef 1) #4
  %56 = sdiv i64 %55, %2
  %57 = call i64 @libmetis__idxargmax(i64 noundef %2, ptr noundef %.pre169172) #4
  %58 = getelementptr inbounds i64, ptr %.pre169172, i64 %57
  %59 = load i64, ptr %58, align 8, !tbaa !13
  %60 = call i64 @libmetis__ComputeCut(ptr noundef nonnull %1, ptr noundef %3) #4
  %61 = call i64 @ComputeMaxCut(ptr noundef nonnull %1, i64 noundef %2, ptr noundef %3) #4
  %62 = sitofp i64 %59 to double
  %63 = sitofp i64 %56 to double
  %64 = fdiv double %62, %63
  %65 = call i32 (ptr, ...) @mprintf(ptr noundef nonnull @.str.8, i64 noundef %56, i64 noundef %59, double noundef %64, i64 noundef %60, i64 noundef %61) #4
  br i1 %23, label %.lr.ph155, label %._crit_edge156.thread

._crit_edge156.thread:                            ; preds = %._crit_edge152
  %66 = load ptr, ptr %9, align 8, !tbaa !12
  %67 = load ptr, ptr %7, align 8, !tbaa !12
  call void @RefineTopLevelSeparators(ptr noundef %0, ptr noundef nonnull %1, i64 noundef %2, ptr noundef %3, ptr noundef %66, ptr noundef nonnull %.pre169172, ptr noundef %67, ptr noundef %54, ptr noundef %18)
  br label %._crit_edge162

.lr.ph155:                                        ; preds = %._crit_edge152
  %68 = fmul double %63, 1.050000e+00
  br label %69

69:                                               ; preds = %.lr.ph155, %127
  %.2153 = phi i64 [ 0, %.lr.ph155 ], [ %128, %127 ]
  %70 = getelementptr inbounds i64, ptr %.pre169172, i64 %.2153
  %71 = load i64, ptr %70, align 8, !tbaa !13
  %72 = sitofp i64 %71 to double
  %73 = fcmp ogt double %68, %72
  br i1 %73, label %74, label %78

74:                                               ; preds = %69
  %75 = getelementptr inbounds i64, ptr %54, i64 %.2153
  %76 = load i64, ptr %75, align 8, !tbaa !13
  %77 = getelementptr inbounds i64, ptr %18, i64 %.2153
  store i64 %76, ptr %77, align 8, !tbaa !13
  br label %127

78:                                               ; preds = %69
  %79 = load ptr, ptr %7, align 8, !tbaa !12
  %80 = shl nuw nsw i64 %.2153, 1
  %81 = getelementptr inbounds i64, ptr %79, i64 %80
  %82 = load i64, ptr %81, align 8, !tbaa !13
  %83 = or disjoint i64 %80, 1
  %84 = getelementptr inbounds i64, ptr %79, i64 %83
  %85 = load i64, ptr %84, align 8, !tbaa !13
  %86 = add nsw i64 %85, %82
  %87 = icmp slt i64 %56, %86
  br i1 %87, label %88, label %101

88:                                               ; preds = %78
  %89 = getelementptr inbounds i64, ptr %54, i64 %.2153
  %90 = load i64, ptr %89, align 8, !tbaa !13
  %91 = sitofp i64 %90 to double
  %92 = fdiv double %91, 5.000000e+00
  %93 = fptosi double %92 to i64
  %94 = getelementptr inbounds i64, ptr %18, i64 %.2153
  store i64 %93, ptr %94, align 8, !tbaa !13
  %95 = load i64, ptr %70, align 8, !tbaa !13
  %96 = load i64, ptr %81, align 8, !tbaa !13
  %97 = load i64, ptr %84, align 8, !tbaa !13
  %98 = add nsw i64 %97, %96
  %99 = load i64, ptr %89, align 8, !tbaa !13
  %100 = call i32 (ptr, ...) @mprintf(ptr noundef nonnull @.str.9, i64 noundef %.2153, i64 noundef %95, i64 noundef %98, i64 noundef %99, i64 noundef %93) #4
  br label %127

101:                                              ; preds = %78
  %102 = sub nsw i64 %71, %86
  %103 = sitofp i64 %102 to double
  %104 = call double @sqrt(double noundef %103) #4
  %105 = getelementptr inbounds i64, ptr %54, i64 %.2153
  %106 = load i64, ptr %105, align 8, !tbaa !13
  %107 = sitofp i64 %106 to double
  %108 = fdiv double %104, %107
  %109 = fptrunc double %108 to float
  %110 = load i64, ptr %81, align 8, !tbaa !13
  %111 = load i64, ptr %84, align 8, !tbaa !13
  %112 = add i64 %110, %111
  %113 = sub i64 %56, %112
  %114 = sitofp i64 %113 to double
  %115 = call double @sqrt(double noundef %114) #4
  %116 = fpext float %109 to double
  %117 = fdiv double %115, %116
  %118 = fptosi double %117 to i64
  %119 = getelementptr inbounds i64, ptr %18, i64 %.2153
  store i64 %118, ptr %119, align 8, !tbaa !13
  %120 = getelementptr inbounds i64, ptr %.pre169172, i64 %.2153
  %121 = load i64, ptr %120, align 8, !tbaa !13
  %122 = load i64, ptr %81, align 8, !tbaa !13
  %123 = load i64, ptr %84, align 8, !tbaa !13
  %124 = add nsw i64 %123, %122
  %125 = load i64, ptr %105, align 8, !tbaa !13
  %126 = call i32 (ptr, ...) @mprintf(ptr noundef nonnull @.str.10, i64 noundef %.2153, i64 noundef %121, i64 noundef %124, i64 noundef %125, i64 noundef %118) #4
  br label %127

127:                                              ; preds = %74, %101, %88
  %128 = add nuw nsw i64 %.2153, 1
  %exitcond164.not = icmp eq i64 %128, %2
  br i1 %exitcond164.not, label %._crit_edge156, label %69, !llvm.loop !22

._crit_edge156:                                   ; preds = %127
  %129 = load ptr, ptr %9, align 8, !tbaa !12
  %130 = load ptr, ptr %7, align 8, !tbaa !12
  call void @RefineTopLevelSeparators(ptr noundef %0, ptr noundef nonnull %1, i64 noundef %2, ptr noundef %3, ptr noundef %129, ptr noundef nonnull %.pre169172, ptr noundef %130, ptr noundef nonnull %54, ptr noundef nonnull %18)
  br i1 %23, label %.lr.ph159, label %._crit_edge162

.preheader:                                       ; preds = %.lr.ph159
  br i1 %23, label %.lr.ph161, label %._crit_edge162

.lr.ph159:                                        ; preds = %._crit_edge156, %.lr.ph159
  %.3157 = phi i64 [ %133, %.lr.ph159 ], [ 0, %._crit_edge156 ]
  %131 = getelementptr inbounds i64, ptr %.pre169172, i64 %.3157
  %.idx = shl nsw i64 %.3157, 4
  %132 = getelementptr inbounds i8, ptr %130, i64 %.idx
  call void @ComputePartitionFillIn(ptr noundef %0, ptr noundef nonnull %1, i64 noundef %2, ptr noundef %3, ptr noundef %129, i64 noundef %.3157, ptr noundef %131, ptr noundef %132)
  %133 = add nuw nsw i64 %.3157, 1
  %exitcond165.not = icmp eq i64 %133, %2
  br i1 %exitcond165.not, label %.preheader, label %.lr.ph159, !llvm.loop !23

.lr.ph161:                                        ; preds = %.preheader, %143
  %.4160 = phi i64 [ %144, %143 ], [ 0, %.preheader ]
  %134 = getelementptr inbounds i64, ptr %18, i64 %.4160
  %135 = load i64, ptr %134, align 8, !tbaa !13
  %136 = getelementptr inbounds i64, ptr %54, i64 %.4160
  %137 = load i64, ptr %136, align 8, !tbaa !13
  %138 = icmp slt i64 %135, %137
  br i1 %138, label %139, label %143

139:                                              ; preds = %.lr.ph161
  %140 = getelementptr inbounds i64, ptr %.pre169172, i64 %.4160
  %141 = load i64, ptr %140, align 8, !tbaa !13
  %142 = call i32 (ptr, ...) @mprintf(ptr noundef nonnull @.str.11, i64 noundef %.4160, i64 noundef %137, i64 noundef %135, i64 noundef %141) #4
  br label %143

143:                                              ; preds = %.lr.ph161, %139
  %144 = add nuw nsw i64 %.4160, 1
  %exitcond166.not = icmp eq i64 %144, %2
  br i1 %exitcond166.not, label %._crit_edge162, label %.lr.ph161, !llvm.loop !24

._crit_edge162:                                   ; preds = %143, %._crit_edge156, %._crit_edge156.thread, %.preheader
  %145 = call i64 @libmetis__idxsum(i64 noundef %2, ptr noundef %.pre169172, i64 noundef 1) #4
  %146 = sdiv i64 %145, %2
  %147 = call i64 @libmetis__idxargmax(i64 noundef %2, ptr noundef %.pre169172) #4
  %148 = getelementptr inbounds i64, ptr %.pre169172, i64 %147
  %149 = load i64, ptr %148, align 8, !tbaa !13
  %150 = call i64 @libmetis__ComputeCut(ptr noundef nonnull %1, ptr noundef %3) #4
  %151 = call i64 @ComputeMaxCut(ptr noundef nonnull %1, i64 noundef %2, ptr noundef %3) #4
  %152 = sitofp i64 %149 to double
  %153 = sitofp i64 %146 to double
  %154 = fdiv double %152, %153
  %155 = call i32 (ptr, ...) @mprintf(ptr noundef nonnull @.str.8, i64 noundef %146, i64 noundef %149, double noundef %154, i64 noundef %150, i64 noundef %151) #4
  %156 = fdiv double %152, %63
  %157 = sub nsw i64 %59, %149
  %158 = sitofp i64 %157 to double
  %159 = sub nsw i64 %150, %60
  %160 = sitofp i64 %159 to double
  %161 = fdiv double %158, %160
  %162 = sub nsw i64 %151, %61
  %163 = sitofp i64 %162 to double
  %164 = fdiv double %158, %163
  %165 = call i32 (ptr, ...) @mprintf(ptr noundef nonnull @.str.12, double noundef %156, double noundef %161, double noundef %164) #4
  call void (ptr, ...) @gk_free(ptr noundef nonnull %6, ptr noundef nonnull %7, ptr noundef nonnull %8, ptr noundef nonnull %9, ptr noundef nonnull %11, ptr noundef nonnull %10, ptr noundef nonnull %12, ptr noundef null) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #4
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %5) #4
  ret void
}

declare i64 @libmetis__ComputeCut(ptr noundef, ptr noundef) local_unnamed_addr #1

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

declare ptr @libmetis__idxsmalloc(i64 noundef, i64 noundef, ptr noundef) local_unnamed_addr #1

declare ptr @libmetis__idxmalloc(i64 noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare dso_local ptr @ExtractPartitionGraph(ptr noundef, ptr noundef, i64 noundef, ptr noundef, ptr noundef) local_unnamed_addr #2

declare void @METIS_NodeComputeSeparator(ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

declare void @libmetis__FreeGraph(ptr noundef, i32 noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare dso_local void @ComputePartitionFillIn(ptr noundef, ptr noundef, i64 noundef, ptr noundef, ptr noundef, i64 noundef, ptr noundef, ptr noundef) local_unnamed_addr #2

declare i64 @libmetis__idxargmax(i64 noundef, ptr noundef) local_unnamed_addr #1

declare i64 @ComputeMaxCut(ptr noundef, i64 noundef, ptr noundef) local_unnamed_addr #1

declare i32 @mprintf(ptr noundef, ...) local_unnamed_addr #1

; Function Attrs: mustprogress nofree nounwind willreturn memory(write)
declare double @sqrt(double noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @RefineTopLevelSeparators(ptr noundef, ptr noundef, i64 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #2

declare void @gk_free(ptr noundef, ...) local_unnamed_addr #1

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { "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 #2 = { 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 #3 = { mustprogress nofree nounwind willreturn memory(write) "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 }

!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, !7, i64 0}
!6 = !{!"graphdef", !7, i64 0, !7, i64 8, !10, i64 16, !10, i64 24, !10, i64 32, !10, i64 40, !10, i64 48, !11, i64 56, !11, i64 60, !11, i64 64, !11, i64 68, !11, i64 72, !10, i64 80, !10, i64 88, !10, i64 96, !10, i64 104, !7, i64 112, !7, i64 120, !10, i64 128, !10, i64 136, !7, i64 144, !10, i64 152, !10, i64 160, !10, i64 168, !10, i64 176, !10, i64 184, !10, i64 192, !10, i64 200, !7, i64 208, !10, i64 216, !10, i64 224, !10, i64 232, !10, i64 240}
!7 = !{!"long", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"any pointer", !8, i64 0}
!11 = !{!"int", !8, i64 0}
!12 = !{!10, !10, i64 0}
!13 = !{!7, !7, i64 0}
!14 = !{!6, !10, i64 16}
!15 = !{!6, !10, i64 40}
!16 = !{!6, !10, i64 24}
!17 = !{!6, !10, i64 48}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = distinct !{!20, !19}
!21 = distinct !{!21, !19}
!22 = distinct !{!22, !19}
!23 = distinct !{!23, !19}
!24 = distinct !{!24, !19}


; Effective O3 passes: CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass