; LLVM IR from ekoontz/graphlab :: src/graphlab/extern/metis/libmetis/sfm.ll_libmetis (FM_2WayNodeBalance)

; 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.PQueueType = type { i64, i64, i64, i64, i64, i64, i64, ptr, ptr, ptr, ptr }
%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 }
%struct.controldef = type { i64, i64, i64, i64, i64, i64, float, i64, i64, i64, i64, %struct.workspacedef, double, double, double, double, double, double, double, double, double, double, double, double, double, double, double, double }
%struct.workspacedef = type { ptr, i64, i64, ptr, ptr, i64, ptr, ptr }
%struct.nrinfodef = type { [2 x i64] }

@.str.5 = external hidden unnamed_addr constant [53 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [45 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [56 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

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

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

declare ptr @libmetis__idxwspacemalloc(ptr noundef, i64 noundef) #2

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

declare ptr @libmetis__idxset(i64 noundef, i64 noundef, ptr noundef) #2

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

declare i64 @libmetis__PQueueInsert(ptr noundef, i64 noundef, i64 noundef) #2

declare i64 @libmetis__PQueueGetMax(ptr noundef) #2

declare void @libmetis__PQueueFree(ptr noundef, ptr noundef) #2

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

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

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

; Function Attrs: nounwind uwtable
define dso_local void @libmetis__FM_2WayNodeBalance(ptr noundef %0, ptr noundef %1, float noundef %2) #1 {
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca float, align 4
  %7 = alloca i64, align 8
  %8 = alloca i64, align 8
  %9 = alloca i64, align 8
  %10 = alloca i64, align 8
  %11 = alloca i64, align 8
  %12 = alloca i64, align 8
  %13 = alloca i64, align 8
  %14 = alloca i64, align 8
  %15 = alloca i64, 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 ptr, align 8
  %22 = alloca ptr, align 8
  %23 = alloca ptr, align 8
  %24 = alloca ptr, align 8
  %25 = alloca ptr, align 8
  %26 = alloca %struct.PQueueType, align 8
  %27 = alloca ptr, align 8
  %28 = alloca i64, align 8
  %29 = alloca i64, align 8
  %30 = alloca i64, align 8
  %31 = alloca i64, align 8
  %32 = alloca i64, align 8
  %33 = alloca i32, align 4
  store ptr %0, ptr %4, align 8, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !5
  store float %2, ptr %6, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.start.p0(i64 88, ptr %26) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #3
  %34 = load ptr, ptr %5, align 8, !tbaa !5
  %35 = getelementptr inbounds %struct.graphdef, ptr %34, i32 0, i32 0
  %36 = load i64, ptr %35, align 8, !tbaa !11
  store i64 %36, ptr %13, align 8, !tbaa !15
  %37 = load ptr, ptr %5, align 8, !tbaa !5
  %38 = getelementptr inbounds %struct.graphdef, ptr %37, i32 0, i32 2
  %39 = load ptr, ptr %38, align 8, !tbaa !16
  store ptr %39, ptr %16, align 8, !tbaa !5
  %40 = load ptr, ptr %5, align 8, !tbaa !5
  %41 = getelementptr inbounds %struct.graphdef, ptr %40, i32 0, i32 5
  %42 = load ptr, ptr %41, align 8, !tbaa !17
  store ptr %42, ptr %18, align 8, !tbaa !5
  %43 = load ptr, ptr %5, align 8, !tbaa !5
  %44 = getelementptr inbounds %struct.graphdef, ptr %43, i32 0, i32 3
  %45 = load ptr, ptr %44, align 8, !tbaa !18
  store ptr %45, ptr %17, align 8, !tbaa !5
  %46 = load ptr, ptr %5, align 8, !tbaa !5
  %47 = getelementptr inbounds %struct.graphdef, ptr %46, i32 0, i32 22
  %48 = load ptr, ptr %47, align 8, !tbaa !19
  store ptr %48, ptr %22, align 8, !tbaa !5
  %49 = load ptr, ptr %5, align 8, !tbaa !5
  %50 = getelementptr inbounds %struct.graphdef, ptr %49, i32 0, i32 21
  %51 = load ptr, ptr %50, align 8, !tbaa !20
  store ptr %51, ptr %23, align 8, !tbaa !5
  %52 = load ptr, ptr %5, align 8, !tbaa !5
  %53 = getelementptr inbounds %struct.graphdef, ptr %52, i32 0, i32 18
  %54 = load ptr, ptr %53, align 8, !tbaa !21
  store ptr %54, ptr %19, align 8, !tbaa !5
  %55 = load ptr, ptr %5, align 8, !tbaa !5
  %56 = getelementptr inbounds %struct.graphdef, ptr %55, i32 0, i32 19
  %57 = load ptr, ptr %56, align 8, !tbaa !22
  store ptr %57, ptr %20, align 8, !tbaa !5
  %58 = load ptr, ptr %5, align 8, !tbaa !5
  %59 = getelementptr inbounds %struct.graphdef, ptr %58, i32 0, i32 27
  %60 = load ptr, ptr %59, align 8, !tbaa !23
  store ptr %60, ptr %27, align 8, !tbaa !5
  %61 = load ptr, ptr %20, align 8, !tbaa !5
  %62 = getelementptr inbounds i64, ptr %61, i64 0
  %63 = load i64, ptr %62, align 8, !tbaa !15
  %64 = load ptr, ptr %20, align 8, !tbaa !5
  %65 = getelementptr inbounds i64, ptr %64, i64 1
  %66 = load i64, ptr %65, align 8, !tbaa !15
  %67 = sub nsw i64 %63, %66
  %68 = icmp sgt i64 %67, 0
  br i1 %68, label %69, label %77

69:                                               ; preds = %3
  %70 = load ptr, ptr %20, align 8, !tbaa !5
  %71 = getelementptr inbounds i64, ptr %70, i64 0
  %72 = load i64, ptr %71, align 8, !tbaa !15
  %73 = load ptr, ptr %20, align 8, !tbaa !5
  %74 = getelementptr inbounds i64, ptr %73, i64 1
  %75 = load i64, ptr %74, align 8, !tbaa !15
  %76 = sub nsw i64 %72, %75
  br label %86

77:                                               ; preds = %3
  %78 = load ptr, ptr %20, align 8, !tbaa !5
  %79 = getelementptr inbounds i64, ptr %78, i64 0
  %80 = load i64, ptr %79, align 8, !tbaa !15
  %81 = load ptr, ptr %20, align 8, !tbaa !5
  %82 = getelementptr inbounds i64, ptr %81, i64 1
  %83 = load i64, ptr %82, align 8, !tbaa !15
  %84 = sub nsw i64 %80, %83
  %85 = sub nsw i64 0, %84
  br label %86

86:                                               ; preds = %77, %69
  %87 = phi i64 [ %76, %69 ], [ %85, %77 ]
  %88 = load float, ptr %6, align 4, !tbaa !9
  %89 = fpext float %88 to double
  %90 = fsub double %89, 1.000000e+00
  %91 = load ptr, ptr %20, align 8, !tbaa !5
  %92 = getelementptr inbounds i64, ptr %91, i64 0
  %93 = load i64, ptr %92, align 8, !tbaa !15
  %94 = load ptr, ptr %20, align 8, !tbaa !5
  %95 = getelementptr inbounds i64, ptr %94, i64 1
  %96 = load i64, ptr %95, align 8, !tbaa !15
  %97 = add nsw i64 %93, %96
  %98 = sitofp i64 %97 to double
  %99 = fmul double %90, %98
  %100 = fptosi double %99 to i32
  %101 = sext i32 %100 to i64
  %102 = icmp slt i64 %87, %101
  br i1 %102, label %103, label %104

103:                                              ; preds = %86
  store i32 1, ptr %33, align 4
  br label %569

104:                                              ; preds = %86
  %105 = load ptr, ptr %20, align 8, !tbaa !5
  %106 = getelementptr inbounds i64, ptr %105, i64 0
  %107 = load i64, ptr %106, align 8, !tbaa !15
  %108 = load ptr, ptr %20, align 8, !tbaa !5
  %109 = getelementptr inbounds i64, ptr %108, i64 1
  %110 = load i64, ptr %109, align 8, !tbaa !15
  %111 = sub nsw i64 %107, %110
  %112 = icmp sgt i64 %111, 0
  br i1 %112, label %113, label %121

113:                                              ; preds = %104
  %114 = load ptr, ptr %20, align 8, !tbaa !5
  %115 = getelementptr inbounds i64, ptr %114, i64 0
  %116 = load i64, ptr %115, align 8, !tbaa !15
  %117 = load ptr, ptr %20, align 8, !tbaa !5
  %118 = getelementptr inbounds i64, ptr %117, i64 1
  %119 = load i64, ptr %118, align 8, !tbaa !15
  %120 = sub nsw i64 %116, %119
  br label %130

121:                                              ; preds = %104
  %122 = load ptr, ptr %20, align 8, !tbaa !5
  %123 = getelementptr inbounds i64, ptr %122, i64 0
  %124 = load i64, ptr %123, align 8, !tbaa !15
  %125 = load ptr, ptr %20, align 8, !tbaa !5
  %126 = getelementptr inbounds i64, ptr %125, i64 1
  %127 = load i64, ptr %126, align 8, !tbaa !15
  %128 = sub nsw i64 %124, %127
  %129 = sub nsw i64 0, %128
  br label %130

130:                                              ; preds = %121, %113
  %131 = phi i64 [ %120, %113 ], [ %129, %121 ]
  %132 = load i64, ptr %13, align 8, !tbaa !15
  %133 = load ptr, ptr %17, align 8, !tbaa !5
  %134 = call i64 @libmetis__idxsum(i64 noundef %132, ptr noundef %133, i64 noundef 1)
  %135 = mul nsw i64 3, %134
  %136 = load i64, ptr %13, align 8, !tbaa !15
  %137 = sdiv i64 %135, %136
  %138 = icmp slt i64 %131, %137
  br i1 %138, label %139, label %140

139:                                              ; preds = %130
  store i32 1, ptr %33, align 4
  br label %569

140:                                              ; preds = %130
  %141 = load ptr, ptr %20, align 8, !tbaa !5
  %142 = getelementptr inbounds i64, ptr %141, i64 0
  %143 = load i64, ptr %142, align 8, !tbaa !15
  %144 = load ptr, ptr %20, align 8, !tbaa !5
  %145 = getelementptr inbounds i64, ptr %144, i64 1
  %146 = load i64, ptr %145, align 8, !tbaa !15
  %147 = icmp slt i64 %143, %146
  %148 = zext i1 %147 to i64
  %149 = select i1 %147, i32 0, i32 1
  %150 = sext i32 %149 to i64
  store i64 %150, ptr %31, align 8, !tbaa !15
  %151 = load i64, ptr %31, align 8, !tbaa !15
  %152 = add nsw i64 %151, 1
  %153 = srem i64 %152, 2
  store i64 %153, ptr %32, align 8, !tbaa !15
  %154 = load ptr, ptr %4, align 8, !tbaa !5
  %155 = load i64, ptr %13, align 8, !tbaa !15
  %156 = load i64, ptr %13, align 8, !tbaa !15
  %157 = load ptr, ptr %16, align 8, !tbaa !5
  %158 = load ptr, ptr %18, align 8, !tbaa !5
  %159 = load ptr, ptr %17, align 8, !tbaa !5
  %160 = call i64 @libmetis__ComputeMaxNodeGain(i64 noundef %156, ptr noundef %157, ptr noundef %158, ptr noundef %159)
  call void @libmetis__PQueueInit(ptr noundef %154, ptr noundef %26, i64 noundef %155, i64 noundef %160)
  %161 = load ptr, ptr %4, align 8, !tbaa !5
  %162 = load i64, ptr %13, align 8, !tbaa !15
  %163 = call ptr @libmetis__idxwspacemalloc(ptr noundef %161, i64 noundef %162)
  store ptr %163, ptr %24, align 8, !tbaa !5
  %164 = load i64, ptr %13, align 8, !tbaa !15
  %165 = load ptr, ptr %4, align 8, !tbaa !5
  %166 = load i64, ptr %13, align 8, !tbaa !15
  %167 = call ptr @libmetis__idxwspacemalloc(ptr noundef %165, i64 noundef %166)
  %168 = call ptr @libmetis__idxset(i64 noundef %164, i64 noundef -1, ptr noundef %167)
  store ptr %168, ptr %25, align 8, !tbaa !5
  %169 = load ptr, ptr %4, align 8, !tbaa !5
  %170 = getelementptr inbounds %struct.controldef, ptr %169, i32 0, i32 1
  %171 = load i64, ptr %170, align 8, !tbaa !24
  %172 = and i64 %171, 8
  %173 = icmp ne i64 %172, 0
  br i1 %173, label %174, label %191

174:                                              ; preds = %140
  %175 = load ptr, ptr %20, align 8, !tbaa !5
  %176 = getelementptr inbounds i64, ptr %175, i64 0
  %177 = load i64, ptr %176, align 8, !tbaa !15
  %178 = load ptr, ptr %20, align 8, !tbaa !5
  %179 = getelementptr inbounds i64, ptr %178, i64 1
  %180 = load i64, ptr %179, align 8, !tbaa !15
  %181 = load ptr, ptr %5, align 8, !tbaa !5
  %182 = getelementptr inbounds %struct.graphdef, ptr %181, i32 0, i32 0
  %183 = load i64, ptr %182, align 8, !tbaa !11
  %184 = load ptr, ptr %5, align 8, !tbaa !5
  %185 = getelementptr inbounds %struct.graphdef, ptr %184, i32 0, i32 20
  %186 = load i64, ptr %185, align 8, !tbaa !28
  %187 = load ptr, ptr %5, align 8, !tbaa !5
  %188 = getelementptr inbounds %struct.graphdef, ptr %187, i32 0, i32 16
  %189 = load i64, ptr %188, align 8, !tbaa !29
  %190 = call i32 (ptr, ...) @mprintf(ptr noundef @.str.5, i64 noundef %177, i64 noundef %180, i64 noundef %183, i64 noundef %186, i64 noundef %189)
  br label %191

191:                                              ; preds = %174, %140
  %192 = load ptr, ptr %5, align 8, !tbaa !5
  %193 = getelementptr inbounds %struct.graphdef, ptr %192, i32 0, i32 20
  %194 = load i64, ptr %193, align 8, !tbaa !28
  store i64 %194, ptr %14, align 8, !tbaa !15
  %195 = load i64, ptr %14, align 8, !tbaa !15
  %196 = load ptr, ptr %24, align 8, !tbaa !5
  call void @libmetis__RandomPermute(i64 noundef %195, ptr noundef %196, i64 noundef 1)
  store i64 0, ptr %8, align 8, !tbaa !15
  br label %197

197:                                              ; preds = %223, %191
  %198 = load i64, ptr %8, align 8, !tbaa !15
  %199 = load i64, ptr %14, align 8, !tbaa !15
  %200 = icmp slt i64 %198, %199
  br i1 %200, label %201, label %226

201:                                              ; preds = %197
  %202 = load ptr, ptr %22, align 8, !tbaa !5
  %203 = load ptr, ptr %24, align 8, !tbaa !5
  %204 = load i64, ptr %8, align 8, !tbaa !15
  %205 = getelementptr inbounds i64, ptr %203, i64 %204
  %206 = load i64, ptr %205, align 8, !tbaa !15
  %207 = getelementptr inbounds i64, ptr %202, i64 %206
  %208 = load i64, ptr %207, align 8, !tbaa !15
  store i64 %208, ptr %7, align 8, !tbaa !15
  %209 = load i64, ptr %7, align 8, !tbaa !15
  %210 = load ptr, ptr %17, align 8, !tbaa !5
  %211 = load i64, ptr %7, align 8, !tbaa !15
  %212 = getelementptr inbounds i64, ptr %210, i64 %211
  %213 = load i64, ptr %212, align 8, !tbaa !15
  %214 = load ptr, ptr %27, align 8, !tbaa !5
  %215 = load i64, ptr %7, align 8, !tbaa !15
  %216 = getelementptr inbounds %struct.nrinfodef, ptr %214, i64 %215
  %217 = getelementptr inbounds %struct.nrinfodef, ptr %216, i32 0, i32 0
  %218 = load i64, ptr %32, align 8, !tbaa !15
  %219 = getelementptr inbounds [2 x i64], ptr %217, i64 0, i64 %218
  %220 = load i64, ptr %219, align 8, !tbaa !15
  %221 = sub nsw i64 %213, %220
  %222 = call i64 @libmetis__PQueueInsert(ptr noundef %26, i64 noundef %209, i64 noundef %221)
  br label %223

223:                                              ; preds = %201
  %224 = load i64, ptr %8, align 8, !tbaa !15
  %225 = add nsw i64 %224, 1
  store i64 %225, ptr %8, align 8, !tbaa !15
  br label %197, !llvm.loop !30

226:                                              ; preds = %197
  store i64 0, ptr %15, align 8, !tbaa !15
  br label %227

227:                                              ; preds = %533, %226
  %228 = load i64, ptr %15, align 8, !tbaa !15
  %229 = load i64, ptr %13, align 8, !tbaa !15
  %230 = icmp slt i64 %228, %229
  br i1 %230, label %231, label %536

231:                                              ; preds = %227
  %232 = call i64 @libmetis__PQueueGetMax(ptr noundef %26)
  store i64 %232, ptr %28, align 8, !tbaa !15
  %233 = icmp eq i64 %232, -1
  br i1 %233, label %234, label %235

234:                                              ; preds = %231
  br label %536

235:                                              ; preds = %231
  %236 = load ptr, ptr %25, align 8, !tbaa !5
  %237 = load i64, ptr %28, align 8, !tbaa !15
  %238 = getelementptr inbounds i64, ptr %236, i64 %237
  store i64 1, ptr %238, align 8, !tbaa !15
  %239 = load ptr, ptr %20, align 8, !tbaa !5
  %240 = load i64, ptr %32, align 8, !tbaa !15
  %241 = getelementptr inbounds i64, ptr %239, i64 %240
  %242 = load i64, ptr %241, align 8, !tbaa !15
  %243 = load ptr, ptr %27, align 8, !tbaa !5
  %244 = load i64, ptr %28, align 8, !tbaa !15
  %245 = getelementptr inbounds %struct.nrinfodef, ptr %243, i64 %244
  %246 = getelementptr inbounds %struct.nrinfodef, ptr %245, i32 0, i32 0
  %247 = load i64, ptr %32, align 8, !tbaa !15
  %248 = getelementptr inbounds [2 x i64], ptr %246, i64 0, i64 %247
  %249 = load i64, ptr %248, align 8, !tbaa !15
  %250 = sub nsw i64 %242, %249
  %251 = load ptr, ptr %20, align 8, !tbaa !5
  %252 = getelementptr inbounds i64, ptr %251, i64 0
  %253 = load i64, ptr %252, align 8, !tbaa !15
  %254 = load ptr, ptr %20, align 8, !tbaa !5
  %255 = getelementptr inbounds i64, ptr %254, i64 1
  %256 = load i64, ptr %255, align 8, !tbaa !15
  %257 = add nsw i64 %253, %256
  %258 = sdiv i64 %257, 2
  %259 = icmp slt i64 %250, %258
  br i1 %259, label %260, label %261

260:                                              ; preds = %235
  br label %533

261:                                              ; preds = %235
  %262 = load ptr, ptr %17, align 8, !tbaa !5
  %263 = load i64, ptr %28, align 8, !tbaa !15
  %264 = getelementptr inbounds i64, ptr %262, i64 %263
  %265 = load i64, ptr %264, align 8, !tbaa !15
  %266 = load ptr, ptr %27, align 8, !tbaa !5
  %267 = load i64, ptr %28, align 8, !tbaa !15
  %268 = getelementptr inbounds %struct.nrinfodef, ptr %266, i64 %267
  %269 = getelementptr inbounds %struct.nrinfodef, ptr %268, i32 0, i32 0
  %270 = load i64, ptr %32, align 8, !tbaa !15
  %271 = getelementptr inbounds [2 x i64], ptr %269, i64 0, i64 %270
  %272 = load i64, ptr %271, align 8, !tbaa !15
  %273 = sub nsw i64 %265, %272
  %274 = load ptr, ptr %20, align 8, !tbaa !5
  %275 = getelementptr inbounds i64, ptr %274, i64 2
  %276 = load i64, ptr %275, align 8, !tbaa !15
  %277 = sub nsw i64 %276, %273
  store i64 %277, ptr %275, align 8, !tbaa !15
  br label %278

278:                                              ; preds = %261
  %279 = load ptr, ptr %22, align 8, !tbaa !5
  %280 = load i64, ptr %14, align 8, !tbaa !15
  %281 = add nsw i64 %280, -1
  store i64 %281, ptr %14, align 8, !tbaa !15
  %282 = getelementptr inbounds i64, ptr %279, i64 %281
  %283 = load i64, ptr %282, align 8, !tbaa !15
  %284 = load ptr, ptr %22, align 8, !tbaa !5
  %285 = load ptr, ptr %23, align 8, !tbaa !5
  %286 = load i64, ptr %28, align 8, !tbaa !15
  %287 = getelementptr inbounds i64, ptr %285, i64 %286
  %288 = load i64, ptr %287, align 8, !tbaa !15
  %289 = getelementptr inbounds i64, ptr %284, i64 %288
  store i64 %283, ptr %289, align 8, !tbaa !15
  %290 = load ptr, ptr %23, align 8, !tbaa !5
  %291 = load i64, ptr %28, align 8, !tbaa !15
  %292 = getelementptr inbounds i64, ptr %290, i64 %291
  %293 = load i64, ptr %292, align 8, !tbaa !15
  %294 = load ptr, ptr %23, align 8, !tbaa !5
  %295 = load ptr, ptr %22, align 8, !tbaa !5
  %296 = load i64, ptr %14, align 8, !tbaa !15
  %297 = getelementptr inbounds i64, ptr %295, i64 %296
  %298 = load i64, ptr %297, align 8, !tbaa !15
  %299 = getelementptr inbounds i64, ptr %294, i64 %298
  store i64 %293, ptr %299, align 8, !tbaa !15
  %300 = load ptr, ptr %23, align 8, !tbaa !5
  %301 = load i64, ptr %28, align 8, !tbaa !15
  %302 = getelementptr inbounds i64, ptr %300, i64 %301
  store i64 -1, ptr %302, align 8, !tbaa !15
  br label %303

303:                                              ; preds = %278
  br label %304

304:                                              ; preds = %303
  %305 = load ptr, ptr %17, align 8, !tbaa !5
  %306 = load i64, ptr %28, align 8, !tbaa !15
  %307 = getelementptr inbounds i64, ptr %305, i64 %306
  %308 = load i64, ptr %307, align 8, !tbaa !15
  %309 = load ptr, ptr %20, align 8, !tbaa !5
  %310 = load i64, ptr %31, align 8, !tbaa !15
  %311 = getelementptr inbounds i64, ptr %309, i64 %310
  %312 = load i64, ptr %311, align 8, !tbaa !15
  %313 = add nsw i64 %312, %308
  store i64 %313, ptr %311, align 8, !tbaa !15
  %314 = load i64, ptr %31, align 8, !tbaa !15
  %315 = load ptr, ptr %19, align 8, !tbaa !5
  %316 = load i64, ptr %28, align 8, !tbaa !15
  %317 = getelementptr inbounds i64, ptr %315, i64 %316
  store i64 %314, ptr %317, align 8, !tbaa !15
  %318 = load ptr, ptr %4, align 8, !tbaa !5
  %319 = getelementptr inbounds %struct.controldef, ptr %318, i32 0, i32 1
  %320 = load i64, ptr %319, align 8, !tbaa !24
  %321 = and i64 %320, 32
  %322 = icmp ne i64 %321, 0
  br i1 %322, label %323, label %348

323:                                              ; preds = %304
  %324 = load i64, ptr %28, align 8, !tbaa !15
  %325 = load i64, ptr %31, align 8, !tbaa !15
  %326 = load ptr, ptr %17, align 8, !tbaa !5
  %327 = load i64, ptr %28, align 8, !tbaa !15
  %328 = getelementptr inbounds i64, ptr %326, i64 %327
  %329 = load i64, ptr %328, align 8, !tbaa !15
  %330 = load ptr, ptr %27, align 8, !tbaa !5
  %331 = load i64, ptr %28, align 8, !tbaa !15
  %332 = getelementptr inbounds %struct.nrinfodef, ptr %330, i64 %331
  %333 = getelementptr inbounds %struct.nrinfodef, ptr %332, i32 0, i32 0
  %334 = load i64, ptr %32, align 8, !tbaa !15
  %335 = getelementptr inbounds [2 x i64], ptr %333, i64 0, i64 %334
  %336 = load i64, ptr %335, align 8, !tbaa !15
  %337 = sub nsw i64 %329, %336
  %338 = load ptr, ptr %20, align 8, !tbaa !5
  %339 = getelementptr inbounds i64, ptr %338, i64 0
  %340 = load i64, ptr %339, align 8, !tbaa !15
  %341 = load ptr, ptr %20, align 8, !tbaa !5
  %342 = getelementptr inbounds i64, ptr %341, i64 1
  %343 = load i64, ptr %342, align 8, !tbaa !15
  %344 = load ptr, ptr %20, align 8, !tbaa !5
  %345 = getelementptr inbounds i64, ptr %344, i64 2
  %346 = load i64, ptr %345, align 8, !tbaa !15
  %347 = call i32 (ptr, ...) @mprintf(ptr noundef @.str.6, i64 noundef %324, i64 noundef %325, i64 noundef %337, i64 noundef %340, i64 noundef %343, i64 noundef %346)
  br label %348

348:                                              ; preds = %323, %304
  %349 = load ptr, ptr %16, align 8, !tbaa !5
  %350 = load i64, ptr %28, align 8, !tbaa !15
  %351 = getelementptr inbounds i64, ptr %349, i64 %350
  %352 = load i64, ptr %351, align 8, !tbaa !15
  store i64 %352, ptr %9, align 8, !tbaa !15
  br label %353

353:                                              ; preds = %518, %348
  %354 = load i64, ptr %9, align 8, !tbaa !15
  %355 = load ptr, ptr %16, align 8, !tbaa !5
  %356 = load i64, ptr %28, align 8, !tbaa !15
  %357 = add nsw i64 %356, 1
  %358 = getelementptr inbounds i64, ptr %355, i64 %357
  %359 = load i64, ptr %358, align 8, !tbaa !15
  %360 = icmp slt i64 %354, %359
  br i1 %360, label %361, label %521

361:                                              ; preds = %353
  %362 = load ptr, ptr %18, align 8, !tbaa !5
  %363 = load i64, ptr %9, align 8, !tbaa !15
  %364 = getelementptr inbounds i64, ptr %362, i64 %363
  %365 = load i64, ptr %364, align 8, !tbaa !15
  store i64 %365, ptr %10, align 8, !tbaa !15
  %366 = load ptr, ptr %19, align 8, !tbaa !5
  %367 = load i64, ptr %10, align 8, !tbaa !15
  %368 = getelementptr inbounds i64, ptr %366, i64 %367
  %369 = load i64, ptr %368, align 8, !tbaa !15
  %370 = icmp eq i64 %369, 2
  br i1 %370, label %371, label %384

371:                                              ; preds = %361
  %372 = load ptr, ptr %17, align 8, !tbaa !5
  %373 = load i64, ptr %28, align 8, !tbaa !15
  %374 = getelementptr inbounds i64, ptr %372, i64 %373
  %375 = load i64, ptr %374, align 8, !tbaa !15
  %376 = load ptr, ptr %27, align 8, !tbaa !5
  %377 = load i64, ptr %10, align 8, !tbaa !15
  %378 = getelementptr inbounds %struct.nrinfodef, ptr %376, i64 %377
  %379 = getelementptr inbounds %struct.nrinfodef, ptr %378, i32 0, i32 0
  %380 = load i64, ptr %31, align 8, !tbaa !15
  %381 = getelementptr inbounds [2 x i64], ptr %379, i64 0, i64 %380
  %382 = load i64, ptr %381, align 8, !tbaa !15
  %383 = add nsw i64 %382, %375
  store i64 %383, ptr %381, align 8, !tbaa !15
  br label %517

384:                                              ; preds = %361
  %385 = load ptr, ptr %19, align 8, !tbaa !5
  %386 = load i64, ptr %10, align 8, !tbaa !15
  %387 = getelementptr inbounds i64, ptr %385, i64 %386
  %388 = load i64, ptr %387, align 8, !tbaa !15
  %389 = load i64, ptr %32, align 8, !tbaa !15
  %390 = icmp eq i64 %388, %389
  br i1 %390, label %391, label %516

391:                                              ; preds = %384
  br label %392

392:                                              ; preds = %391
  %393 = load i64, ptr %10, align 8, !tbaa !15
  %394 = load ptr, ptr %22, align 8, !tbaa !5
  %395 = load i64, ptr %14, align 8, !tbaa !15
  %396 = getelementptr inbounds i64, ptr %394, i64 %395
  store i64 %393, ptr %396, align 8, !tbaa !15
  %397 = load i64, ptr %14, align 8, !tbaa !15
  %398 = add nsw i64 %397, 1
  store i64 %398, ptr %14, align 8, !tbaa !15
  %399 = load ptr, ptr %23, align 8, !tbaa !5
  %400 = load i64, ptr %10, align 8, !tbaa !15
  %401 = getelementptr inbounds i64, ptr %399, i64 %400
  store i64 %397, ptr %401, align 8, !tbaa !15
  br label %402

402:                                              ; preds = %392
  br label %403

403:                                              ; preds = %402
  %404 = load ptr, ptr %19, align 8, !tbaa !5
  %405 = load i64, ptr %10, align 8, !tbaa !15
  %406 = getelementptr inbounds i64, ptr %404, i64 %405
  store i64 2, ptr %406, align 8, !tbaa !15
  %407 = load ptr, ptr %17, align 8, !tbaa !5
  %408 = load i64, ptr %10, align 8, !tbaa !15
  %409 = getelementptr inbounds i64, ptr %407, i64 %408
  %410 = load i64, ptr %409, align 8, !tbaa !15
  %411 = load ptr, ptr %20, align 8, !tbaa !5
  %412 = load i64, ptr %32, align 8, !tbaa !15
  %413 = getelementptr inbounds i64, ptr %411, i64 %412
  %414 = load i64, ptr %413, align 8, !tbaa !15
  %415 = sub nsw i64 %414, %410
  store i64 %415, ptr %413, align 8, !tbaa !15
  %416 = load ptr, ptr %27, align 8, !tbaa !5
  %417 = load i64, ptr %10, align 8, !tbaa !15
  %418 = getelementptr inbounds %struct.nrinfodef, ptr %416, i64 %417
  %419 = getelementptr inbounds %struct.nrinfodef, ptr %418, i32 0, i32 0
  %420 = getelementptr inbounds [2 x i64], ptr %419, i64 0, i64 0
  store ptr %420, ptr %21, align 8, !tbaa !5
  %421 = load ptr, ptr %21, align 8, !tbaa !5
  %422 = getelementptr inbounds i64, ptr %421, i64 1
  store i64 0, ptr %422, align 8, !tbaa !15
  %423 = load ptr, ptr %21, align 8, !tbaa !5
  %424 = getelementptr inbounds i64, ptr %423, i64 0
  store i64 0, ptr %424, align 8, !tbaa !15
  %425 = load ptr, ptr %16, align 8, !tbaa !5
  %426 = load i64, ptr %10, align 8, !tbaa !15
  %427 = getelementptr inbounds i64, ptr %425, i64 %426
  %428 = load i64, ptr %427, align 8, !tbaa !15
  store i64 %428, ptr %11, align 8, !tbaa !15
  br label %429

429:                                              ; preds = %501, %403
  %430 = load i64, ptr %11, align 8, !tbaa !15
  %431 = load ptr, ptr %16, align 8, !tbaa !5
  %432 = load i64, ptr %10, align 8, !tbaa !15
  %433 = add nsw i64 %432, 1
  %434 = getelementptr inbounds i64, ptr %431, i64 %433
  %435 = load i64, ptr %434, align 8, !tbaa !15
  %436 = icmp slt i64 %430, %435
  br i1 %436, label %437, label %504

437:                                              ; preds = %429
  %438 = load ptr, ptr %18, align 8, !tbaa !5
  %439 = load i64, ptr %11, align 8, !tbaa !15
  %440 = getelementptr inbounds i64, ptr %438, i64 %439
  %441 = load i64, ptr %440, align 8, !tbaa !15
  store i64 %441, ptr %12, align 8, !tbaa !15
  %442 = load ptr, ptr %19, align 8, !tbaa !5
  %443 = load i64, ptr %12, align 8, !tbaa !15
  %444 = getelementptr inbounds i64, ptr %442, i64 %443
  %445 = load i64, ptr %444, align 8, !tbaa !15
  %446 = icmp ne i64 %445, 2
  br i1 %446, label %447, label %460

447:                                              ; preds = %437
  %448 = load ptr, ptr %17, align 8, !tbaa !5
  %449 = load i64, ptr %12, align 8, !tbaa !15
  %450 = getelementptr inbounds i64, ptr %448, i64 %449
  %451 = load i64, ptr %450, align 8, !tbaa !15
  %452 = load ptr, ptr %21, align 8, !tbaa !5
  %453 = load ptr, ptr %19, align 8, !tbaa !5
  %454 = load i64, ptr %12, align 8, !tbaa !15
  %455 = getelementptr inbounds i64, ptr %453, i64 %454
  %456 = load i64, ptr %455, align 8, !tbaa !15
  %457 = getelementptr inbounds i64, ptr %452, i64 %456
  %458 = load i64, ptr %457, align 8, !tbaa !15
  %459 = add nsw i64 %458, %451
  store i64 %459, ptr %457, align 8, !tbaa !15
  br label %500

460:                                              ; preds = %437
  %461 = load ptr, ptr %17, align 8, !tbaa !5
  %462 = load i64, ptr %12, align 8, !tbaa !15
  %463 = getelementptr inbounds i64, ptr %461, i64 %462
  %464 = load i64, ptr %463, align 8, !tbaa !15
  %465 = load ptr, ptr %27, align 8, !tbaa !5
  %466 = load i64, ptr %12, align 8, !tbaa !15
  %467 = getelementptr inbounds %struct.nrinfodef, ptr %465, i64 %466
  %468 = getelementptr inbounds %struct.nrinfodef, ptr %467, i32 0, i32 0
  %469 = load i64, ptr %32, align 8, !tbaa !15
  %470 = getelementptr inbounds [2 x i64], ptr %468, i64 0, i64 %469
  %471 = load i64, ptr %470, align 8, !tbaa !15
  %472 = sub nsw i64 %464, %471
  store i64 %472, ptr %29, align 8, !tbaa !15
  %473 = load ptr, ptr %17, align 8, !tbaa !5
  %474 = load i64, ptr %10, align 8, !tbaa !15
  %475 = getelementptr inbounds i64, ptr %473, i64 %474
  %476 = load i64, ptr %475, align 8, !tbaa !15
  %477 = load ptr, ptr %27, align 8, !tbaa !5
  %478 = load i64, ptr %12, align 8, !tbaa !15
  %479 = getelementptr inbounds %struct.nrinfodef, ptr %477, i64 %478
  %480 = getelementptr inbounds %struct.nrinfodef, ptr %479, i32 0, i32 0
  %481 = load i64, ptr %32, align 8, !tbaa !15
  %482 = getelementptr inbounds [2 x i64], ptr %480, i64 0, i64 %481
  %483 = load i64, ptr %482, align 8, !tbaa !15
  %484 = sub nsw i64 %483, %476
  store i64 %484, ptr %482, align 8, !tbaa !15
  %485 = load ptr, ptr %25, align 8, !tbaa !5
  %486 = load i64, ptr %12, align 8, !tbaa !15
  %487 = getelementptr inbounds i64, ptr %485, i64 %486
  %488 = load i64, ptr %487, align 8, !tbaa !15
  %489 = icmp eq i64 %488, -1
  br i1 %489, label %490, label %499

490:                                              ; preds = %460
  %491 = load i64, ptr %12, align 8, !tbaa !15
  %492 = load i64, ptr %29, align 8, !tbaa !15
  %493 = load i64, ptr %29, align 8, !tbaa !15
  %494 = load ptr, ptr %17, align 8, !tbaa !5
  %495 = load i64, ptr %10, align 8, !tbaa !15
  %496 = getelementptr inbounds i64, ptr %494, i64 %495
  %497 = load i64, ptr %496, align 8, !tbaa !15
  %498 = add nsw i64 %493, %497
  call void @libmetis__PQueueUpdateUp(ptr noundef %26, i64 noundef %491, i64 noundef %492, i64 noundef %498)
  br label %499

499:                                              ; preds = %490, %460
  br label %500

500:                                              ; preds = %499, %447
  br label %501

501:                                              ; preds = %500
  %502 = load i64, ptr %11, align 8, !tbaa !15
  %503 = add nsw i64 %502, 1
  store i64 %503, ptr %11, align 8, !tbaa !15
  br label %429, !llvm.loop !32

504:                                              ; preds = %429
  %505 = load i64, ptr %10, align 8, !tbaa !15
  %506 = load ptr, ptr %17, align 8, !tbaa !5
  %507 = load i64, ptr %10, align 8, !tbaa !15
  %508 = getelementptr inbounds i64, ptr %506, i64 %507
  %509 = load i64, ptr %508, align 8, !tbaa !15
  %510 = load ptr, ptr %21, align 8, !tbaa !5
  %511 = load i64, ptr %32, align 8, !tbaa !15
  %512 = getelementptr inbounds i64, ptr %510, i64 %511
  %513 = load i64, ptr %512, align 8, !tbaa !15
  %514 = sub nsw i64 %509, %513
  %515 = call i64 @libmetis__PQueueInsert(ptr noundef %26, i64 noundef %505, i64 noundef %514)
  br label %516

516:                                              ; preds = %504, %384
  br label %517

517:                                              ; preds = %516, %371
  br label %518

518:                                              ; preds = %517
  %519 = load i64, ptr %9, align 8, !tbaa !15
  %520 = add nsw i64 %519, 1
  store i64 %520, ptr %9, align 8, !tbaa !15
  br label %353, !llvm.loop !33

521:                                              ; preds = %353
  %522 = load ptr, ptr %20, align 8, !tbaa !5
  %523 = load i64, ptr %31, align 8, !tbaa !15
  %524 = getelementptr inbounds i64, ptr %522, i64 %523
  %525 = load i64, ptr %524, align 8, !tbaa !15
  %526 = load ptr, ptr %20, align 8, !tbaa !5
  %527 = load i64, ptr %32, align 8, !tbaa !15
  %528 = getelementptr inbounds i64, ptr %526, i64 %527
  %529 = load i64, ptr %528, align 8, !tbaa !15
  %530 = icmp sgt i64 %525, %529
  br i1 %530, label %531, label %532

531:                                              ; preds = %521
  br label %536

532:                                              ; preds = %521
  br label %533

533:                                              ; preds = %532, %260
  %534 = load i64, ptr %15, align 8, !tbaa !15
  %535 = add nsw i64 %534, 1
  store i64 %535, ptr %15, align 8, !tbaa !15
  br label %227, !llvm.loop !34

536:                                              ; preds = %531, %234, %227
  %537 = load ptr, ptr %4, align 8, !tbaa !5
  %538 = getelementptr inbounds %struct.controldef, ptr %537, i32 0, i32 1
  %539 = load i64, ptr %538, align 8, !tbaa !24
  %540 = and i64 %539, 8
  %541 = icmp ne i64 %540, 0
  br i1 %541, label %542, label %555

542:                                              ; preds = %536
  %543 = load ptr, ptr %20, align 8, !tbaa !5
  %544 = getelementptr inbounds i64, ptr %543, i64 2
  %545 = load i64, ptr %544, align 8, !tbaa !15
  %546 = load i64, ptr %15, align 8, !tbaa !15
  %547 = load ptr, ptr %20, align 8, !tbaa !5
  %548 = getelementptr inbounds i64, ptr %547, i64 0
  %549 = load i64, ptr %548, align 8, !tbaa !15
  %550 = load ptr, ptr %20, align 8, !tbaa !5
  %551 = getelementptr inbounds i64, ptr %550, i64 1
  %552 = load i64, ptr %551, align 8, !tbaa !15
  %553 = load i64, ptr %14, align 8, !tbaa !15
  %554 = call i32 (ptr, ...) @mprintf(ptr noundef @.str.7, i64 noundef %545, i64 noundef %546, i64 noundef %549, i64 noundef %552, i64 noundef %553)
  br label %555

555:                                              ; preds = %542, %536
  %556 = load ptr, ptr %20, align 8, !tbaa !5
  %557 = getelementptr inbounds i64, ptr %556, i64 2
  %558 = load i64, ptr %557, align 8, !tbaa !15
  %559 = load ptr, ptr %5, align 8, !tbaa !5
  %560 = getelementptr inbounds %struct.graphdef, ptr %559, i32 0, i32 16
  store i64 %558, ptr %560, align 8, !tbaa !29
  %561 = load i64, ptr %14, align 8, !tbaa !15
  %562 = load ptr, ptr %5, align 8, !tbaa !5
  %563 = getelementptr inbounds %struct.graphdef, ptr %562, i32 0, i32 20
  store i64 %561, ptr %563, align 8, !tbaa !28
  %564 = load ptr, ptr %4, align 8, !tbaa !5
  call void @libmetis__PQueueFree(ptr noundef %564, ptr noundef %26)
  %565 = load ptr, ptr %4, align 8, !tbaa !5
  %566 = load i64, ptr %13, align 8, !tbaa !15
  call void @libmetis__idxwspacefree(ptr noundef %565, i64 noundef %566)
  %567 = load ptr, ptr %4, align 8, !tbaa !5
  %568 = load i64, ptr %13, align 8, !tbaa !15
  call void @libmetis__idxwspacefree(ptr noundef %567, i64 noundef %568)
  store i32 0, ptr %33, align 4
  br label %569

569:                                              ; preds = %555, %139, %103
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #3
  call void @llvm.lifetime.end.p0(i64 88, ptr %26) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #3
  %570 = load i32, ptr %33, align 4
  switch i32 %570, label %572 [
    i32 0, label %571
    i32 1, label %571
  ]

571:                                              ; preds = %569, %569
  ret void

572:                                              ; preds = %569
  unreachable
}

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #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 = { 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 = !{!"float", !7, i64 0}
!11 = !{!12, !13, i64 0}
!12 = !{!"graphdef", !13, i64 0, !13, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !14, i64 56, !14, i64 60, !14, i64 64, !14, i64 68, !14, i64 72, !6, i64 80, !6, i64 88, !6, i64 96, !6, i64 104, !13, i64 112, !13, i64 120, !6, i64 128, !6, i64 136, !13, i64 144, !6, i64 152, !6, i64 160, !6, i64 168, !6, i64 176, !6, i64 184, !6, i64 192, !6, i64 200, !13, i64 208, !6, i64 216, !6, i64 224, !6, i64 232, !6, i64 240}
!13 = !{!"long", !7, i64 0}
!14 = !{!"int", !7, i64 0}
!15 = !{!13, !13, i64 0}
!16 = !{!12, !6, i64 16}
!17 = !{!12, !6, i64 40}
!18 = !{!12, !6, i64 24}
!19 = !{!12, !6, i64 160}
!20 = !{!12, !6, i64 152}
!21 = !{!12, !6, i64 128}
!22 = !{!12, !6, i64 136}
!23 = !{!12, !6, i64 200}
!24 = !{!25, !13, i64 8}
!25 = !{!"controldef", !13, i64 0, !13, i64 8, !13, i64 16, !13, i64 24, !13, i64 32, !13, i64 40, !10, i64 48, !13, i64 56, !13, i64 64, !13, i64 72, !13, i64 80, !26, i64 88, !27, i64 152, !27, i64 160, !27, i64 168, !27, i64 176, !27, i64 184, !27, i64 192, !27, i64 200, !27, i64 208, !27, i64 216, !27, i64 224, !27, i64 232, !27, i64 240, !27, i64 248, !27, i64 256, !27, i64 264, !27, i64 272}
!26 = !{!"workspacedef", !6, i64 0, !13, i64 8, !13, i64 16, !6, i64 24, !6, i64 32, !13, i64 40, !6, i64 48, !6, i64 56}
!27 = !{!"double", !7, i64 0}
!28 = !{!12, !13, i64 144}
!29 = !{!12, !13, i64 112}
!30 = distinct !{!30, !31}
!31 = !{!"llvm.loop.mustprogress"}
!32 = distinct !{!32, !31}
!33 = distinct !{!33, !31}
!34 = distinct !{!34, !31}


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

%struct.PQueueType = type { i64, i64, i64, i64, i64, i64, i64, ptr, ptr, ptr, ptr }
%struct.nrinfodef = type { [2 x i64] }

@.str.5 = external hidden unnamed_addr constant [53 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [45 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [56 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

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

declare void @libmetis__PQueueInit(ptr noundef, ptr noundef, i64 noundef, i64 noundef) local_unnamed_addr #2

declare ptr @libmetis__idxwspacemalloc(ptr noundef, i64 noundef) local_unnamed_addr #2

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

declare ptr @libmetis__idxset(i64 noundef, i64 noundef, ptr noundef) local_unnamed_addr #2

declare void @libmetis__RandomPermute(i64 noundef, ptr noundef, i64 noundef) local_unnamed_addr #2

declare i64 @libmetis__PQueueInsert(ptr noundef, i64 noundef, i64 noundef) local_unnamed_addr #2

declare i64 @libmetis__PQueueGetMax(ptr noundef) local_unnamed_addr #2

declare void @libmetis__PQueueFree(ptr noundef, ptr noundef) local_unnamed_addr #2

declare void @libmetis__idxwspacefree(ptr noundef, i64 noundef) local_unnamed_addr #2

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

declare void @libmetis__PQueueUpdateUp(ptr noundef, i64 noundef, i64 noundef, i64 noundef) local_unnamed_addr #2

; Function Attrs: nounwind uwtable
define dso_local void @libmetis__FM_2WayNodeBalance(ptr noundef %0, ptr nocapture noundef %1, float noundef %2) local_unnamed_addr #1 {
  %4 = alloca %struct.PQueueType, align 8
  call void @llvm.lifetime.start.p0(i64 88, ptr nonnull %4) #5
  %5 = load i64, ptr %1, align 8, !tbaa !5
  %6 = getelementptr inbounds i8, ptr %1, i64 16
  %7 = load ptr, ptr %6, align 8, !tbaa !12
  %8 = getelementptr inbounds i8, ptr %1, i64 40
  %9 = load ptr, ptr %8, align 8, !tbaa !13
  %10 = getelementptr inbounds i8, ptr %1, i64 24
  %11 = load ptr, ptr %10, align 8, !tbaa !14
  %12 = getelementptr inbounds i8, ptr %1, i64 160
  %13 = load ptr, ptr %12, align 8, !tbaa !15
  %14 = getelementptr inbounds i8, ptr %1, i64 152
  %15 = load ptr, ptr %14, align 8, !tbaa !16
  %16 = getelementptr inbounds i8, ptr %1, i64 128
  %17 = load ptr, ptr %16, align 8, !tbaa !17
  %18 = getelementptr inbounds i8, ptr %1, i64 136
  %19 = load ptr, ptr %18, align 8, !tbaa !18
  %20 = getelementptr inbounds i8, ptr %1, i64 200
  %21 = load ptr, ptr %20, align 8, !tbaa !19
  %22 = load i64, ptr %19, align 8, !tbaa !20
  %23 = getelementptr inbounds i8, ptr %19, i64 8
  %24 = load i64, ptr %23, align 8, !tbaa !20
  %25 = sub nsw i64 %22, %24
  %26 = tail call i64 @llvm.abs.i64(i64 %25, i1 true)
  %27 = fpext float %2 to double
  %28 = fadd double %27, -1.000000e+00
  %29 = add nsw i64 %24, %22
  %30 = sitofp i64 %29 to double
  %31 = fmul double %28, %30
  %32 = fptosi double %31 to i32
  %33 = sext i32 %32 to i64
  %34 = icmp slt i64 %26, %33
  br i1 %34, label %202, label %35

35:                                               ; preds = %3
  %36 = tail call i64 @libmetis__idxsum(i64 noundef %5, ptr noundef %11, i64 noundef 1) #5
  %37 = mul nsw i64 %36, 3
  %38 = sdiv i64 %37, %5
  %39 = icmp slt i64 %26, %38
  br i1 %39, label %202, label %40

40:                                               ; preds = %35
  %41 = load i64, ptr %19, align 8, !tbaa !20
  %42 = load i64, ptr %23, align 8, !tbaa !20
  %43 = icmp sge i64 %41, %42
  %44 = zext i1 %43 to i64
  %not. = xor i1 %43, true
  %45 = zext i1 %not. to i64
  %46 = tail call i64 @libmetis__ComputeMaxNodeGain(i64 noundef %5, ptr noundef %7, ptr noundef %9, ptr noundef %11)
  call void @libmetis__PQueueInit(ptr noundef %0, ptr noundef nonnull %4, i64 noundef %5, i64 noundef %46) #5
  %47 = call ptr @libmetis__idxwspacemalloc(ptr noundef %0, i64 noundef %5) #5
  %48 = call ptr @libmetis__idxwspacemalloc(ptr noundef %0, i64 noundef %5) #5
  %49 = call ptr @libmetis__idxset(i64 noundef %5, i64 noundef -1, ptr noundef %48) #5
  %50 = getelementptr inbounds i8, ptr %0, i64 8
  %51 = load i64, ptr %50, align 8, !tbaa !21
  %52 = and i64 %51, 8
  %.not = icmp eq i64 %52, 0
  br i1 %.not, label %62, label %53

53:                                               ; preds = %40
  %54 = load i64, ptr %19, align 8, !tbaa !20
  %55 = load i64, ptr %23, align 8, !tbaa !20
  %56 = load i64, ptr %1, align 8, !tbaa !5
  %57 = getelementptr inbounds i8, ptr %1, i64 144
  %58 = load i64, ptr %57, align 8, !tbaa !26
  %59 = getelementptr inbounds i8, ptr %1, i64 112
  %60 = load i64, ptr %59, align 8, !tbaa !27
  %61 = call i32 (ptr, ...) @mprintf(ptr noundef nonnull @.str.5, i64 noundef %54, i64 noundef %55, i64 noundef %56, i64 noundef %58, i64 noundef %60) #5
  br label %62

62:                                               ; preds = %53, %40
  %63 = getelementptr inbounds i8, ptr %1, i64 144
  %64 = load i64, ptr %63, align 8, !tbaa !26
  call void @libmetis__RandomPermute(i64 noundef %64, ptr noundef %47, i64 noundef 1) #5
  %invariant.gep = getelementptr [2 x i64], ptr %21, i64 0, i64 %45
  %65 = icmp sgt i64 %64, 0
  br i1 %65, label %.lr.ph, label %.preheader

.preheader:                                       ; preds = %.lr.ph, %62
  %66 = icmp sgt i64 %5, 0
  br i1 %66, label %.lr.ph232, label %._crit_edge233

.lr.ph232:                                        ; preds = %.preheader
  %67 = getelementptr inbounds i64, ptr %19, i64 %45
  %68 = getelementptr inbounds i8, ptr %19, i64 16
  %69 = getelementptr inbounds i64, ptr %19, i64 %44
  %invariant.gep221 = getelementptr [2 x i64], ptr %21, i64 0, i64 %44
  br label %80

.lr.ph:                                           ; preds = %62, %.lr.ph
  %.0216 = phi i64 [ %79, %.lr.ph ], [ 0, %62 ]
  %70 = getelementptr inbounds i64, ptr %47, i64 %.0216
  %71 = load i64, ptr %70, align 8, !tbaa !20
  %72 = getelementptr inbounds i64, ptr %13, i64 %71
  %73 = load i64, ptr %72, align 8, !tbaa !20
  %74 = getelementptr inbounds i64, ptr %11, i64 %73
  %75 = load i64, ptr %74, align 8, !tbaa !20
  %gep = getelementptr %struct.nrinfodef, ptr %invariant.gep, i64 %73
  %76 = load i64, ptr %gep, align 8, !tbaa !20
  %77 = sub nsw i64 %75, %76
  %78 = call i64 @libmetis__PQueueInsert(ptr noundef nonnull %4, i64 noundef %73, i64 noundef %77) #5
  %79 = add nuw nsw i64 %.0216, 1
  %exitcond.not = icmp eq i64 %79, %64
  br i1 %exitcond.not, label %.preheader, label %.lr.ph, !llvm.loop !28

80:                                               ; preds = %.lr.ph232, %188
  %.0201231 = phi i64 [ %64, %.lr.ph232 ], [ %.3, %188 ]
  %.0202230 = phi i64 [ 0, %.lr.ph232 ], [ %189, %188 ]
  %81 = call i64 @libmetis__PQueueGetMax(ptr noundef nonnull %4) #5
  %82 = icmp eq i64 %81, -1
  br i1 %82, label %._crit_edge233, label %83

83:                                               ; preds = %80
  %84 = getelementptr inbounds i64, ptr %49, i64 %81
  store i64 1, ptr %84, align 8, !tbaa !20
  %85 = load i64, ptr %67, align 8, !tbaa !20
  %gep229 = getelementptr %struct.nrinfodef, ptr %invariant.gep, i64 %81
  %86 = load i64, ptr %gep229, align 8, !tbaa !20
  %87 = sub nsw i64 %85, %86
  %88 = load i64, ptr %19, align 8, !tbaa !20
  %89 = load i64, ptr %23, align 8, !tbaa !20
  %90 = add nsw i64 %89, %88
  %91 = sdiv i64 %90, 2
  %92 = icmp slt i64 %87, %91
  br i1 %92, label %188, label %93

93:                                               ; preds = %83
  %94 = getelementptr inbounds i64, ptr %11, i64 %81
  %95 = load i64, ptr %94, align 8, !tbaa !20
  %.neg = sub i64 %86, %95
  %96 = load i64, ptr %68, align 8, !tbaa !20
  %97 = add i64 %.neg, %96
  store i64 %97, ptr %68, align 8, !tbaa !20
  %98 = add nsw i64 %.0201231, -1
  %99 = getelementptr inbounds i64, ptr %13, i64 %98
  %100 = load i64, ptr %99, align 8, !tbaa !20
  %101 = getelementptr inbounds i64, ptr %15, i64 %81
  %102 = load i64, ptr %101, align 8, !tbaa !20
  %103 = getelementptr inbounds i64, ptr %13, i64 %102
  store i64 %100, ptr %103, align 8, !tbaa !20
  %104 = load i64, ptr %101, align 8, !tbaa !20
  %105 = getelementptr inbounds i64, ptr %15, i64 %100
  store i64 %104, ptr %105, align 8, !tbaa !20
  store i64 -1, ptr %101, align 8, !tbaa !20
  %106 = load i64, ptr %94, align 8, !tbaa !20
  %107 = load i64, ptr %69, align 8, !tbaa !20
  %108 = add nsw i64 %107, %106
  store i64 %108, ptr %69, align 8, !tbaa !20
  %109 = getelementptr inbounds i64, ptr %17, i64 %81
  store i64 %44, ptr %109, align 8, !tbaa !20
  %110 = load i64, ptr %50, align 8, !tbaa !21
  %111 = and i64 %110, 32
  %.not212 = icmp eq i64 %111, 0
  br i1 %.not212, label %120, label %112

112:                                              ; preds = %93
  %113 = load i64, ptr %94, align 8, !tbaa !20
  %114 = load i64, ptr %gep229, align 8, !tbaa !20
  %115 = sub nsw i64 %113, %114
  %116 = load i64, ptr %19, align 8, !tbaa !20
  %117 = load i64, ptr %23, align 8, !tbaa !20
  %118 = load i64, ptr %68, align 8, !tbaa !20
  %119 = call i32 (ptr, ...) @mprintf(ptr noundef nonnull @.str.6, i64 noundef %81, i64 noundef %44, i64 noundef %115, i64 noundef %116, i64 noundef %117, i64 noundef %118) #5
  br label %120

120:                                              ; preds = %112, %93
  %121 = getelementptr inbounds i64, ptr %7, i64 %81
  %122 = load i64, ptr %121, align 8, !tbaa !20
  %123 = getelementptr i8, ptr %121, i64 8
  %124 = load i64, ptr %123, align 8, !tbaa !20
  %125 = icmp slt i64 %122, %124
  br i1 %125, label %.lr.ph226, label %._crit_edge227

.lr.ph226:                                        ; preds = %120, %181
  %.0199224 = phi i64 [ %182, %181 ], [ %122, %120 ]
  %.1223 = phi i64 [ %.2, %181 ], [ %98, %120 ]
  %126 = getelementptr inbounds i64, ptr %9, i64 %.0199224
  %127 = load i64, ptr %126, align 8, !tbaa !20
  %128 = getelementptr inbounds i64, ptr %17, i64 %127
  %129 = load i64, ptr %128, align 8, !tbaa !20
  %130 = icmp eq i64 %129, 2
  br i1 %130, label %131, label %135

131:                                              ; preds = %.lr.ph226
  %132 = load i64, ptr %94, align 8, !tbaa !20
  %gep222 = getelementptr %struct.nrinfodef, ptr %invariant.gep221, i64 %127
  %133 = load i64, ptr %gep222, align 8, !tbaa !20
  %134 = add nsw i64 %133, %132
  store i64 %134, ptr %gep222, align 8, !tbaa !20
  br label %181

135:                                              ; preds = %.lr.ph226
  %136 = icmp eq i64 %129, %45
  br i1 %136, label %137, label %181

137:                                              ; preds = %135
  %138 = getelementptr inbounds i64, ptr %13, i64 %.1223
  store i64 %127, ptr %138, align 8, !tbaa !20
  %139 = add nsw i64 %.1223, 1
  %140 = getelementptr inbounds i64, ptr %15, i64 %127
  store i64 %.1223, ptr %140, align 8, !tbaa !20
  store i64 2, ptr %128, align 8, !tbaa !20
  %141 = getelementptr inbounds i64, ptr %11, i64 %127
  %142 = load i64, ptr %141, align 8, !tbaa !20
  %143 = load i64, ptr %67, align 8, !tbaa !20
  %144 = sub nsw i64 %143, %142
  store i64 %144, ptr %67, align 8, !tbaa !20
  %145 = getelementptr inbounds %struct.nrinfodef, ptr %21, i64 %127
  %146 = getelementptr inbounds i64, ptr %7, i64 %127
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %145, i8 0, i64 16, i1 false)
  %147 = load i64, ptr %146, align 8, !tbaa !20
  %148 = getelementptr i8, ptr %146, i64 8
  %149 = load i64, ptr %148, align 8, !tbaa !20
  %150 = icmp slt i64 %147, %149
  br i1 %150, label %.lr.ph220, label %._crit_edge

.lr.ph220:                                        ; preds = %137, %172
  %.0200219 = phi i64 [ %173, %172 ], [ %147, %137 ]
  %151 = getelementptr inbounds i64, ptr %9, i64 %.0200219
  %152 = load i64, ptr %151, align 8, !tbaa !20
  %153 = getelementptr inbounds i64, ptr %17, i64 %152
  %154 = load i64, ptr %153, align 8, !tbaa !20
  %.not213 = icmp eq i64 %154, 2
  %155 = getelementptr inbounds i64, ptr %11, i64 %152
  %156 = load i64, ptr %155, align 8, !tbaa !20
  br i1 %.not213, label %161, label %157

157:                                              ; preds = %.lr.ph220
  %158 = getelementptr inbounds i64, ptr %145, i64 %154
  %159 = load i64, ptr %158, align 8, !tbaa !20
  %160 = add nsw i64 %159, %156
  store i64 %160, ptr %158, align 8, !tbaa !20
  br label %172

161:                                              ; preds = %.lr.ph220
  %gep218 = getelementptr %struct.nrinfodef, ptr %invariant.gep, i64 %152
  %162 = load i64, ptr %gep218, align 8, !tbaa !20
  %163 = load i64, ptr %141, align 8, !tbaa !20
  %164 = sub nsw i64 %162, %163
  store i64 %164, ptr %gep218, align 8, !tbaa !20
  %165 = getelementptr inbounds i64, ptr %49, i64 %152
  %166 = load i64, ptr %165, align 8, !tbaa !20
  %167 = icmp eq i64 %166, -1
  br i1 %167, label %168, label %172

168:                                              ; preds = %161
  %169 = sub nsw i64 %156, %162
  %170 = load i64, ptr %141, align 8, !tbaa !20
  %171 = add nsw i64 %170, %169
  call void @libmetis__PQueueUpdateUp(ptr noundef nonnull %4, i64 noundef %152, i64 noundef %169, i64 noundef %171) #5
  br label %172

172:                                              ; preds = %157, %168, %161
  %173 = add nsw i64 %.0200219, 1
  %174 = load i64, ptr %148, align 8, !tbaa !20
  %175 = icmp slt i64 %173, %174
  br i1 %175, label %.lr.ph220, label %._crit_edge, !llvm.loop !30

._crit_edge:                                      ; preds = %172, %137
  %176 = load i64, ptr %141, align 8, !tbaa !20
  %177 = getelementptr inbounds i64, ptr %145, i64 %45
  %178 = load i64, ptr %177, align 8, !tbaa !20
  %179 = sub nsw i64 %176, %178
  %180 = call i64 @libmetis__PQueueInsert(ptr noundef nonnull %4, i64 noundef %127, i64 noundef %179) #5
  br label %181

181:                                              ; preds = %131, %._crit_edge, %135
  %.2 = phi i64 [ %.1223, %131 ], [ %139, %._crit_edge ], [ %.1223, %135 ]
  %182 = add nsw i64 %.0199224, 1
  %183 = load i64, ptr %123, align 8, !tbaa !20
  %184 = icmp slt i64 %182, %183
  br i1 %184, label %.lr.ph226, label %._crit_edge227, !llvm.loop !31

._crit_edge227:                                   ; preds = %181, %120
  %.1.lcssa = phi i64 [ %98, %120 ], [ %.2, %181 ]
  %185 = load i64, ptr %69, align 8, !tbaa !20
  %186 = load i64, ptr %67, align 8, !tbaa !20
  %187 = icmp sgt i64 %185, %186
  br i1 %187, label %._crit_edge233, label %188

188:                                              ; preds = %._crit_edge227, %83
  %.3 = phi i64 [ %.0201231, %83 ], [ %.1.lcssa, %._crit_edge227 ]
  %189 = add nuw nsw i64 %.0202230, 1
  %exitcond242.not = icmp eq i64 %189, %5
  br i1 %exitcond242.not, label %._crit_edge233, label %80, !llvm.loop !32

._crit_edge233:                                   ; preds = %188, %80, %._crit_edge227, %.preheader
  %.0202.lcssa = phi i64 [ 0, %.preheader ], [ %.0202230, %._crit_edge227 ], [ %.0202230, %80 ], [ %5, %188 ]
  %.4 = phi i64 [ %64, %.preheader ], [ %.1.lcssa, %._crit_edge227 ], [ %.0201231, %80 ], [ %.3, %188 ]
  %190 = load i64, ptr %50, align 8, !tbaa !21
  %191 = and i64 %190, 8
  %.not214 = icmp eq i64 %191, 0
  br i1 %.not214, label %198, label %192

192:                                              ; preds = %._crit_edge233
  %193 = getelementptr inbounds i8, ptr %19, i64 16
  %194 = load i64, ptr %193, align 8, !tbaa !20
  %195 = load i64, ptr %19, align 8, !tbaa !20
  %196 = load i64, ptr %23, align 8, !tbaa !20
  %197 = call i32 (ptr, ...) @mprintf(ptr noundef nonnull @.str.7, i64 noundef %194, i64 noundef %.0202.lcssa, i64 noundef %195, i64 noundef %196, i64 noundef %.4) #5
  br label %198

198:                                              ; preds = %192, %._crit_edge233
  %199 = getelementptr inbounds i8, ptr %19, i64 16
  %200 = load i64, ptr %199, align 8, !tbaa !20
  %201 = getelementptr inbounds i8, ptr %1, i64 112
  store i64 %200, ptr %201, align 8, !tbaa !27
  store i64 %.4, ptr %63, align 8, !tbaa !26
  call void @libmetis__PQueueFree(ptr noundef nonnull %0, ptr noundef nonnull %4) #5
  call void @libmetis__idxwspacefree(ptr noundef nonnull %0, i64 noundef %5) #5
  call void @libmetis__idxwspacefree(ptr noundef nonnull %0, i64 noundef %5) #5
  br label %202

202:                                              ; preds = %35, %3, %198
  call void @llvm.lifetime.end.p0(i64 88, ptr nonnull %4) #5
  ret void
}

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

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i64 @llvm.abs.i64(i64, i1 immarg) #3

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #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 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #4 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #5 = { 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 = !{!6, !10, i64 16}
!13 = !{!6, !10, i64 40}
!14 = !{!6, !10, i64 24}
!15 = !{!6, !10, i64 160}
!16 = !{!6, !10, i64 152}
!17 = !{!6, !10, i64 128}
!18 = !{!6, !10, i64 136}
!19 = !{!6, !10, i64 200}
!20 = !{!7, !7, i64 0}
!21 = !{!22, !7, i64 8}
!22 = !{!"controldef", !7, i64 0, !7, i64 8, !7, i64 16, !7, i64 24, !7, i64 32, !7, i64 40, !23, i64 48, !7, i64 56, !7, i64 64, !7, i64 72, !7, i64 80, !24, i64 88, !25, i64 152, !25, i64 160, !25, i64 168, !25, i64 176, !25, i64 184, !25, i64 192, !25, i64 200, !25, i64 208, !25, i64 216, !25, i64 224, !25, i64 232, !25, i64 240, !25, i64 248, !25, i64 256, !25, i64 264, !25, i64 272}
!23 = !{!"float", !8, i64 0}
!24 = !{!"workspacedef", !10, i64 0, !7, i64 8, !7, i64 16, !10, i64 24, !10, i64 32, !7, i64 40, !10, i64 48, !10, i64 56}
!25 = !{!"double", !8, i64 0}
!26 = !{!6, !7, i64 144}
!27 = !{!6, !7, i64 112}
!28 = distinct !{!28, !29}
!29 = !{!"llvm.loop.mustprogress"}
!30 = distinct !{!30, !29}
!31 = distinct !{!31, !29}
!32 = distinct !{!32, !29}


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