; LLVM IR from GGiecold-zz/Cluster_Ensembles :: src/Cluster_Ensembles/Hypergraph_Partitioning/metis-5.1.0/libmetis (contig)

; 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.graph_t = type { i32, i32, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, i32, i32, i32, i32, ptr, ptr, i32, i32, ptr, ptr, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr }
%struct.ctrl_t = type { i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, ptr, i32, i32, float, ptr, ptr, ptr, float, double, double, double, double, double, double, double, double, double, double, double, double, ptr, i64, i64, i64, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr }
%struct.rkv_t = type { float, i32 }

@.str.7 = external hidden unnamed_addr constant [139 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [50 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [64 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [20 x i8], align 1
@__PRETTY_FUNCTION__.libmetis__EliminateComponents = external hidden unnamed_addr constant [56 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [28 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [66 x i8], align 1
@.str.26 = external hidden unnamed_addr constant [22 x i8], align 1

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

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

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

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

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

declare void @libmetis__wspacepush(ptr noundef) #2

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

declare void @libmetis__wspacepop(ptr noundef) #2

; Function Attrs: nounwind uwtable
define dso_local void @libmetis__EliminateComponents(ptr noundef %0, ptr noundef %1) #0 {
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %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 ptr, align 8
  %27 = alloca ptr, align 8
  %28 = alloca ptr, align 8
  %29 = alloca ptr, align 8
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca ptr, align 8
  %33 = alloca ptr, align 8
  %34 = alloca i32, align 4
  %35 = alloca i32, align 4
  %36 = alloca ptr, align 8
  %37 = alloca ptr, align 8
  %38 = alloca ptr, align 8
  %39 = alloca ptr, align 8
  %40 = alloca ptr, align 8
  %41 = alloca ptr, align 8
  store ptr %0, ptr %3, align 8, !tbaa !5
  store ptr %1, ptr %4, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #4
  call void @llvm.lifetime.start.p0(i64 4, 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
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #4
  store ptr null, ptr %39, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #4
  store ptr null, ptr %40, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #4
  store ptr null, ptr %41, align 8, !tbaa !5
  %42 = load ptr, ptr %3, align 8, !tbaa !5
  call void @libmetis__wspacepush(ptr noundef %42)
  %43 = load ptr, ptr %4, align 8, !tbaa !5
  %44 = getelementptr inbounds %struct.graph_t, ptr %43, i32 0, i32 0
  %45 = load i32, ptr %44, align 8, !tbaa !9
  store i32 %45, ptr %12, align 4, !tbaa !12
  %46 = load ptr, ptr %4, align 8, !tbaa !5
  %47 = getelementptr inbounds %struct.graph_t, ptr %46, i32 0, i32 2
  %48 = load i32, ptr %47, align 8, !tbaa !13
  store i32 %48, ptr %13, align 4, !tbaa !12
  %49 = load ptr, ptr %4, align 8, !tbaa !5
  %50 = getelementptr inbounds %struct.graph_t, ptr %49, i32 0, i32 3
  %51 = load ptr, ptr %50, align 8, !tbaa !14
  store ptr %51, ptr %18, align 8, !tbaa !5
  %52 = load ptr, ptr %4, align 8, !tbaa !5
  %53 = getelementptr inbounds %struct.graph_t, ptr %52, i32 0, i32 6
  %54 = load ptr, ptr %53, align 8, !tbaa !15
  store ptr %54, ptr %19, align 8, !tbaa !5
  %55 = load ptr, ptr %4, align 8, !tbaa !5
  %56 = getelementptr inbounds %struct.graph_t, ptr %55, i32 0, i32 4
  %57 = load ptr, ptr %56, align 8, !tbaa !16
  store ptr %57, ptr %20, align 8, !tbaa !5
  %58 = load ptr, ptr %3, align 8, !tbaa !5
  %59 = getelementptr inbounds %struct.ctrl_t, ptr %58, i32 0, i32 1
  %60 = load i32, ptr %59, align 4, !tbaa !17
  %61 = icmp eq i32 %60, 1
  br i1 %61, label %62, label %63

62:                                               ; preds = %2
  br label %67

63:                                               ; preds = %2
  %64 = load ptr, ptr %4, align 8, !tbaa !5
  %65 = getelementptr inbounds %struct.graph_t, ptr %64, i32 0, i32 7
  %66 = load ptr, ptr %65, align 8, !tbaa !22
  br label %67

67:                                               ; preds = %63, %62
  %68 = phi ptr [ null, %62 ], [ %66, %63 ]
  store ptr %68, ptr %21, align 8, !tbaa !5
  %69 = load ptr, ptr %4, align 8, !tbaa !5
  %70 = getelementptr inbounds %struct.graph_t, ptr %69, i32 0, i32 19
  %71 = load ptr, ptr %70, align 8, !tbaa !23
  store ptr %71, ptr %22, align 8, !tbaa !5
  %72 = load ptr, ptr %4, align 8, !tbaa !5
  %73 = getelementptr inbounds %struct.graph_t, ptr %72, i32 0, i32 20
  %74 = load ptr, ptr %73, align 8, !tbaa !24
  store ptr %74, ptr %23, align 8, !tbaa !5
  %75 = load ptr, ptr %3, align 8, !tbaa !5
  %76 = getelementptr inbounds %struct.ctrl_t, ptr %75, i32 0, i32 21
  %77 = load i32, ptr %76, align 4, !tbaa !25
  store i32 %77, ptr %11, align 4, !tbaa !12
  %78 = load ptr, ptr %3, align 8, !tbaa !5
  %79 = getelementptr inbounds %struct.ctrl_t, ptr %78, i32 0, i32 24
  %80 = load ptr, ptr %79, align 8, !tbaa !26
  store ptr %80, ptr %38, align 8, !tbaa !5
  %81 = load ptr, ptr %3, align 8, !tbaa !5
  %82 = load i32, ptr %12, align 4, !tbaa !12
  %83 = add nsw i32 %82, 1
  %84 = call ptr @libmetis__iwspacemalloc(ptr noundef %81, i32 noundef %83)
  store ptr %84, ptr %24, align 8, !tbaa !5
  %85 = load ptr, ptr %3, align 8, !tbaa !5
  %86 = load i32, ptr %12, align 4, !tbaa !12
  %87 = call ptr @libmetis__iwspacemalloc(ptr noundef %85, i32 noundef %86)
  store ptr %87, ptr %25, align 8, !tbaa !5
  %88 = load ptr, ptr %4, align 8, !tbaa !5
  %89 = load ptr, ptr %22, align 8, !tbaa !5
  %90 = load ptr, ptr %24, align 8, !tbaa !5
  %91 = load ptr, ptr %25, align 8, !tbaa !5
  %92 = call i32 @libmetis__FindPartitionInducedComponents(ptr noundef %88, ptr noundef %89, ptr noundef %90, ptr noundef %91)
  store i32 %92, ptr %14, align 4, !tbaa !12
  %93 = load ptr, ptr %3, align 8, !tbaa !5
  %94 = getelementptr inbounds %struct.ctrl_t, ptr %93, i32 0, i32 2
  %95 = load i32, ptr %94, align 8, !tbaa !27
  %96 = and i32 %95, 256
  %97 = icmp ne i32 %96, 0
  br i1 %97, label %98, label %102

98:                                               ; preds = %67
  %99 = load i32, ptr %14, align 4, !tbaa !12
  %100 = load i32, ptr %11, align 4, !tbaa !12
  %101 = call i32 (ptr, ...) @printf(ptr noundef @.str.18, i32 noundef %99, i32 noundef %100)
  br label %102

102:                                              ; preds = %98, %67
  %103 = load i32, ptr %14, align 4, !tbaa !12
  %104 = load i32, ptr %11, align 4, !tbaa !12
  %105 = icmp sgt i32 %103, %104
  br i1 %105, label %106, label %938

106:                                              ; preds = %102
  %107 = load ptr, ptr %3, align 8, !tbaa !5
  %108 = load i32, ptr %13, align 4, !tbaa !12
  %109 = call ptr @libmetis__iwspacemalloc(ptr noundef %107, i32 noundef %108)
  store ptr %109, ptr %32, align 8, !tbaa !5
  %110 = load ptr, ptr %3, align 8, !tbaa !5
  %111 = load i32, ptr %13, align 4, !tbaa !12
  %112 = call ptr @libmetis__iwspacemalloc(ptr noundef %110, i32 noundef %111)
  store ptr %112, ptr %33, align 8, !tbaa !5
  %113 = load ptr, ptr %3, align 8, !tbaa !5
  %114 = load i32, ptr %11, align 4, !tbaa !12
  %115 = call ptr @libmetis__iwspacemalloc(ptr noundef %113, i32 noundef %114)
  store ptr %115, ptr %26, align 8, !tbaa !5
  %116 = load i32, ptr %11, align 4, !tbaa !12
  %117 = add nsw i32 %116, 1
  %118 = sext i32 %117 to i64
  %119 = load ptr, ptr %3, align 8, !tbaa !5
  %120 = load i32, ptr %11, align 4, !tbaa !12
  %121 = add nsw i32 %120, 1
  %122 = call ptr @libmetis__iwspacemalloc(ptr noundef %119, i32 noundef %121)
  %123 = call ptr @libmetis__iset(i64 noundef %118, i32 noundef 0, ptr noundef %122)
  store ptr %123, ptr %27, align 8, !tbaa !5
  %124 = load ptr, ptr %3, align 8, !tbaa !5
  %125 = load i32, ptr %14, align 4, !tbaa !12
  %126 = call ptr @libmetis__iwspacemalloc(ptr noundef %124, i32 noundef %125)
  store ptr %126, ptr %28, align 8, !tbaa !5
  %127 = load i32, ptr %12, align 4, !tbaa !12
  %128 = sext i32 %127 to i64
  %129 = load ptr, ptr %3, align 8, !tbaa !5
  %130 = load i32, ptr %12, align 4, !tbaa !12
  %131 = call ptr @libmetis__iwspacemalloc(ptr noundef %129, i32 noundef %130)
  %132 = call ptr @libmetis__iset(i64 noundef %128, i32 noundef -1, ptr noundef %131)
  store ptr %132, ptr %29, align 8, !tbaa !5
  %133 = load ptr, ptr %3, align 8, !tbaa !5
  %134 = load i32, ptr %14, align 4, !tbaa !12
  %135 = call ptr @libmetis__iwspacemalloc(ptr noundef %133, i32 noundef %134)
  store ptr %135, ptr %36, align 8, !tbaa !5
  %136 = load ptr, ptr %3, align 8, !tbaa !5
  %137 = load i32, ptr %11, align 4, !tbaa !12
  %138 = sext i32 %137 to i64
  %139 = mul i64 %138, 8
  %140 = call ptr @libmetis__wspacemalloc(ptr noundef %136, i64 noundef %139)
  store ptr %140, ptr %37, align 8, !tbaa !5
  %141 = load ptr, ptr %3, align 8, !tbaa !5
  %142 = getelementptr inbounds %struct.ctrl_t, ptr %141, i32 0, i32 1
  %143 = load i32, ptr %142, align 4, !tbaa !17
  %144 = icmp eq i32 %143, 1
  br i1 %144, label %145, label %161

145:                                              ; preds = %106
  %146 = load ptr, ptr %3, align 8, !tbaa !5
  %147 = load i32, ptr %12, align 4, !tbaa !12
  %148 = call ptr @libmetis__iwspacemalloc(ptr noundef %146, i32 noundef %147)
  store ptr %148, ptr %41, align 8, !tbaa !5
  %149 = load i32, ptr %12, align 4, !tbaa !12
  %150 = sext i32 %149 to i64
  %151 = load ptr, ptr %3, align 8, !tbaa !5
  %152 = load i32, ptr %12, align 4, !tbaa !12
  %153 = call ptr @libmetis__iwspacemalloc(ptr noundef %151, i32 noundef %152)
  %154 = call ptr @libmetis__iset(i64 noundef %150, i32 noundef 0, ptr noundef %153)
  store ptr %154, ptr %39, align 8, !tbaa !5
  %155 = load i32, ptr %11, align 4, !tbaa !12
  %156 = sext i32 %155 to i64
  %157 = load ptr, ptr %3, align 8, !tbaa !5
  %158 = load i32, ptr %11, align 4, !tbaa !12
  %159 = call ptr @libmetis__iwspacemalloc(ptr noundef %157, i32 noundef %158)
  %160 = call ptr @libmetis__iset(i64 noundef %156, i32 noundef -1, ptr noundef %159)
  store ptr %160, ptr %40, align 8, !tbaa !5
  br label %161

161:                                              ; preds = %145, %106
  store i32 0, ptr %5, align 4, !tbaa !12
  br label %162

162:                                              ; preds = %185, %161
  %163 = load i32, ptr %5, align 4, !tbaa !12
  %164 = load i32, ptr %14, align 4, !tbaa !12
  %165 = icmp slt i32 %163, %164
  br i1 %165, label %166, label %188

166:                                              ; preds = %162
  %167 = load ptr, ptr %27, align 8, !tbaa !5
  %168 = load ptr, ptr %22, align 8, !tbaa !5
  %169 = load ptr, ptr %25, align 8, !tbaa !5
  %170 = load ptr, ptr %24, align 8, !tbaa !5
  %171 = load i32, ptr %5, align 4, !tbaa !12
  %172 = sext i32 %171 to i64
  %173 = getelementptr inbounds i32, ptr %170, i64 %172
  %174 = load i32, ptr %173, align 4, !tbaa !12
  %175 = sext i32 %174 to i64
  %176 = getelementptr inbounds i32, ptr %169, i64 %175
  %177 = load i32, ptr %176, align 4, !tbaa !12
  %178 = sext i32 %177 to i64
  %179 = getelementptr inbounds i32, ptr %168, i64 %178
  %180 = load i32, ptr %179, align 4, !tbaa !12
  %181 = sext i32 %180 to i64
  %182 = getelementptr inbounds i32, ptr %167, i64 %181
  %183 = load i32, ptr %182, align 4, !tbaa !12
  %184 = add nsw i32 %183, 1
  store i32 %184, ptr %182, align 4, !tbaa !12
  br label %185

185:                                              ; preds = %166
  %186 = load i32, ptr %5, align 4, !tbaa !12
  %187 = add nsw i32 %186, 1
  store i32 %187, ptr %5, align 4, !tbaa !12
  br label %162, !llvm.loop !28

188:                                              ; preds = %162
  br label %189

189:                                              ; preds = %188
  store i32 1, ptr %5, align 4, !tbaa !12
  br label %190

190:                                              ; preds = %207, %189
  %191 = load i32, ptr %5, align 4, !tbaa !12
  %192 = load i32, ptr %11, align 4, !tbaa !12
  %193 = icmp slt i32 %191, %192
  br i1 %193, label %194, label %210

194:                                              ; preds = %190
  %195 = load ptr, ptr %27, align 8, !tbaa !5
  %196 = load i32, ptr %5, align 4, !tbaa !12
  %197 = sub nsw i32 %196, 1
  %198 = sext i32 %197 to i64
  %199 = getelementptr inbounds i32, ptr %195, i64 %198
  %200 = load i32, ptr %199, align 4, !tbaa !12
  %201 = load ptr, ptr %27, align 8, !tbaa !5
  %202 = load i32, ptr %5, align 4, !tbaa !12
  %203 = sext i32 %202 to i64
  %204 = getelementptr inbounds i32, ptr %201, i64 %203
  %205 = load i32, ptr %204, align 4, !tbaa !12
  %206 = add nsw i32 %205, %200
  store i32 %206, ptr %204, align 4, !tbaa !12
  br label %207

207:                                              ; preds = %194
  %208 = load i32, ptr %5, align 4, !tbaa !12
  %209 = add nsw i32 %208, 1
  store i32 %209, ptr %5, align 4, !tbaa !12
  br label %190, !llvm.loop !30

210:                                              ; preds = %190
  %211 = load i32, ptr %11, align 4, !tbaa !12
  store i32 %211, ptr %5, align 4, !tbaa !12
  br label %212

212:                                              ; preds = %226, %210
  %213 = load i32, ptr %5, align 4, !tbaa !12
  %214 = icmp sgt i32 %213, 0
  br i1 %214, label %215, label %229

215:                                              ; preds = %212
  %216 = load ptr, ptr %27, align 8, !tbaa !5
  %217 = load i32, ptr %5, align 4, !tbaa !12
  %218 = sub nsw i32 %217, 1
  %219 = sext i32 %218 to i64
  %220 = getelementptr inbounds i32, ptr %216, i64 %219
  %221 = load i32, ptr %220, align 4, !tbaa !12
  %222 = load ptr, ptr %27, align 8, !tbaa !5
  %223 = load i32, ptr %5, align 4, !tbaa !12
  %224 = sext i32 %223 to i64
  %225 = getelementptr inbounds i32, ptr %222, i64 %224
  store i32 %221, ptr %225, align 4, !tbaa !12
  br label %226

226:                                              ; preds = %215
  %227 = load i32, ptr %5, align 4, !tbaa !12
  %228 = add nsw i32 %227, -1
  store i32 %228, ptr %5, align 4, !tbaa !12
  br label %212, !llvm.loop !31

229:                                              ; preds = %212
  %230 = load ptr, ptr %27, align 8, !tbaa !5
  %231 = getelementptr inbounds i32, ptr %230, i64 0
  store i32 0, ptr %231, align 4, !tbaa !12
  br label %232

232:                                              ; preds = %229
  br label %233

233:                                              ; preds = %232
  store i32 0, ptr %5, align 4, !tbaa !12
  br label %234

234:                                              ; preds = %261, %233
  %235 = load i32, ptr %5, align 4, !tbaa !12
  %236 = load i32, ptr %14, align 4, !tbaa !12
  %237 = icmp slt i32 %235, %236
  br i1 %237, label %238, label %264

238:                                              ; preds = %234
  %239 = load i32, ptr %5, align 4, !tbaa !12
  %240 = load ptr, ptr %28, align 8, !tbaa !5
  %241 = load ptr, ptr %27, align 8, !tbaa !5
  %242 = load ptr, ptr %22, align 8, !tbaa !5
  %243 = load ptr, ptr %25, align 8, !tbaa !5
  %244 = load ptr, ptr %24, align 8, !tbaa !5
  %245 = load i32, ptr %5, align 4, !tbaa !12
  %246 = sext i32 %245 to i64
  %247 = getelementptr inbounds i32, ptr %244, i64 %246
  %248 = load i32, ptr %247, align 4, !tbaa !12
  %249 = sext i32 %248 to i64
  %250 = getelementptr inbounds i32, ptr %243, i64 %249
  %251 = load i32, ptr %250, align 4, !tbaa !12
  %252 = sext i32 %251 to i64
  %253 = getelementptr inbounds i32, ptr %242, i64 %252
  %254 = load i32, ptr %253, align 4, !tbaa !12
  %255 = sext i32 %254 to i64
  %256 = getelementptr inbounds i32, ptr %241, i64 %255
  %257 = load i32, ptr %256, align 4, !tbaa !12
  %258 = add nsw i32 %257, 1
  store i32 %258, ptr %256, align 4, !tbaa !12
  %259 = sext i32 %257 to i64
  %260 = getelementptr inbounds i32, ptr %240, i64 %259
  store i32 %239, ptr %260, align 4, !tbaa !12
  br label %261

261:                                              ; preds = %238
  %262 = load i32, ptr %5, align 4, !tbaa !12
  %263 = add nsw i32 %262, 1
  store i32 %263, ptr %5, align 4, !tbaa !12
  br label %234, !llvm.loop !32

264:                                              ; preds = %234
  br label %265

265:                                              ; preds = %264
  %266 = load i32, ptr %11, align 4, !tbaa !12
  store i32 %266, ptr %5, align 4, !tbaa !12
  br label %267

267:                                              ; preds = %281, %265
  %268 = load i32, ptr %5, align 4, !tbaa !12
  %269 = icmp sgt i32 %268, 0
  br i1 %269, label %270, label %284

270:                                              ; preds = %267
  %271 = load ptr, ptr %27, align 8, !tbaa !5
  %272 = load i32, ptr %5, align 4, !tbaa !12
  %273 = sub nsw i32 %272, 1
  %274 = sext i32 %273 to i64
  %275 = getelementptr inbounds i32, ptr %271, i64 %274
  %276 = load i32, ptr %275, align 4, !tbaa !12
  %277 = load ptr, ptr %27, align 8, !tbaa !5
  %278 = load i32, ptr %5, align 4, !tbaa !12
  %279 = sext i32 %278 to i64
  %280 = getelementptr inbounds i32, ptr %277, i64 %279
  store i32 %276, ptr %280, align 4, !tbaa !12
  br label %281

281:                                              ; preds = %270
  %282 = load i32, ptr %5, align 4, !tbaa !12
  %283 = add nsw i32 %282, -1
  store i32 %283, ptr %5, align 4, !tbaa !12
  br label %267, !llvm.loop !33

284:                                              ; preds = %267
  %285 = load ptr, ptr %27, align 8, !tbaa !5
  %286 = getelementptr inbounds i32, ptr %285, i64 0
  store i32 0, ptr %286, align 4, !tbaa !12
  br label %287

287:                                              ; preds = %284
  br label %288

288:                                              ; preds = %287
  store i32 0, ptr %34, align 4, !tbaa !12
  store i32 0, ptr %5, align 4, !tbaa !12
  br label %289

289:                                              ; preds = %494, %288
  %290 = load i32, ptr %5, align 4, !tbaa !12
  %291 = load i32, ptr %11, align 4, !tbaa !12
  %292 = icmp slt i32 %290, %291
  br i1 %292, label %293, label %497

293:                                              ; preds = %289
  %294 = load ptr, ptr %27, align 8, !tbaa !5
  %295 = load i32, ptr %5, align 4, !tbaa !12
  %296 = add nsw i32 %295, 1
  %297 = sext i32 %296 to i64
  %298 = getelementptr inbounds i32, ptr %294, i64 %297
  %299 = load i32, ptr %298, align 4, !tbaa !12
  %300 = load ptr, ptr %27, align 8, !tbaa !5
  %301 = load i32, ptr %5, align 4, !tbaa !12
  %302 = sext i32 %301 to i64
  %303 = getelementptr inbounds i32, ptr %300, i64 %302
  %304 = load i32, ptr %303, align 4, !tbaa !12
  %305 = sub nsw i32 %299, %304
  %306 = icmp eq i32 %305, 1
  br i1 %306, label %307, label %317

307:                                              ; preds = %293
  %308 = load ptr, ptr %28, align 8, !tbaa !5
  %309 = load ptr, ptr %27, align 8, !tbaa !5
  %310 = load i32, ptr %5, align 4, !tbaa !12
  %311 = sext i32 %310 to i64
  %312 = getelementptr inbounds i32, ptr %309, i64 %311
  %313 = load i32, ptr %312, align 4, !tbaa !12
  %314 = sext i32 %313 to i64
  %315 = getelementptr inbounds i32, ptr %308, i64 %314
  %316 = load i32, ptr %315, align 4, !tbaa !12
  store i32 %316, ptr %31, align 4, !tbaa !12
  br label %437

317:                                              ; preds = %293
  store i32 -1, ptr %31, align 4, !tbaa !12
  %318 = load ptr, ptr %27, align 8, !tbaa !5
  %319 = load i32, ptr %5, align 4, !tbaa !12
  %320 = sext i32 %319 to i64
  %321 = getelementptr inbounds i32, ptr %318, i64 %320
  %322 = load i32, ptr %321, align 4, !tbaa !12
  store i32 %322, ptr %7, align 4, !tbaa !12
  br label %323

323:                                              ; preds = %395, %317
  %324 = load i32, ptr %7, align 4, !tbaa !12
  %325 = load ptr, ptr %27, align 8, !tbaa !5
  %326 = load i32, ptr %5, align 4, !tbaa !12
  %327 = add nsw i32 %326, 1
  %328 = sext i32 %327 to i64
  %329 = getelementptr inbounds i32, ptr %325, i64 %328
  %330 = load i32, ptr %329, align 4, !tbaa !12
  %331 = icmp slt i32 %324, %330
  br i1 %331, label %332, label %398

332:                                              ; preds = %323
  %333 = load ptr, ptr %28, align 8, !tbaa !5
  %334 = load i32, ptr %7, align 4, !tbaa !12
  %335 = sext i32 %334 to i64
  %336 = getelementptr inbounds i32, ptr %333, i64 %335
  %337 = load i32, ptr %336, align 4, !tbaa !12
  store i32 %337, ptr %30, align 4, !tbaa !12
  %338 = load i32, ptr %13, align 4, !tbaa !12
  %339 = sext i32 %338 to i64
  %340 = load ptr, ptr %32, align 8, !tbaa !5
  %341 = call ptr @libmetis__iset(i64 noundef %339, i32 noundef 0, ptr noundef %340)
  %342 = load ptr, ptr %24, align 8, !tbaa !5
  %343 = load i32, ptr %30, align 4, !tbaa !12
  %344 = sext i32 %343 to i64
  %345 = getelementptr inbounds i32, ptr %342, i64 %344
  %346 = load i32, ptr %345, align 4, !tbaa !12
  store i32 %346, ptr %6, align 4, !tbaa !12
  br label %347

347:                                              ; preds = %371, %332
  %348 = load i32, ptr %6, align 4, !tbaa !12
  %349 = load ptr, ptr %24, align 8, !tbaa !5
  %350 = load i32, ptr %30, align 4, !tbaa !12
  %351 = add nsw i32 %350, 1
  %352 = sext i32 %351 to i64
  %353 = getelementptr inbounds i32, ptr %349, i64 %352
  %354 = load i32, ptr %353, align 4, !tbaa !12
  %355 = icmp slt i32 %348, %354
  br i1 %355, label %356, label %374

356:                                              ; preds = %347
  %357 = load i32, ptr %13, align 4, !tbaa !12
  %358 = sext i32 %357 to i64
  %359 = load ptr, ptr %20, align 8, !tbaa !5
  %360 = load ptr, ptr %25, align 8, !tbaa !5
  %361 = load i32, ptr %6, align 4, !tbaa !12
  %362 = sext i32 %361 to i64
  %363 = getelementptr inbounds i32, ptr %360, i64 %362
  %364 = load i32, ptr %363, align 4, !tbaa !12
  %365 = load i32, ptr %13, align 4, !tbaa !12
  %366 = mul nsw i32 %364, %365
  %367 = sext i32 %366 to i64
  %368 = getelementptr inbounds i32, ptr %359, i64 %367
  %369 = load ptr, ptr %32, align 8, !tbaa !5
  %370 = call ptr @libmetis__iaxpy(i64 noundef %358, i32 noundef 1, ptr noundef %368, i64 noundef 1, ptr noundef %369, i64 noundef 1)
  br label %371

371:                                              ; preds = %356
  %372 = load i32, ptr %6, align 4, !tbaa !12
  %373 = add nsw i32 %372, 1
  store i32 %373, ptr %6, align 4, !tbaa !12
  br label %347, !llvm.loop !34

374:                                              ; preds = %347
  %375 = load i32, ptr %31, align 4, !tbaa !12
  %376 = icmp eq i32 %375, -1
  br i1 %376, label %387, label %377

377:                                              ; preds = %374
  %378 = load i32, ptr %13, align 4, !tbaa !12
  %379 = sext i32 %378 to i64
  %380 = load ptr, ptr %33, align 8, !tbaa !5
  %381 = call i32 @libmetis__isum(i64 noundef %379, ptr noundef %380, i64 noundef 1)
  %382 = load i32, ptr %13, align 4, !tbaa !12
  %383 = sext i32 %382 to i64
  %384 = load ptr, ptr %32, align 8, !tbaa !5
  %385 = call i32 @libmetis__isum(i64 noundef %383, ptr noundef %384, i64 noundef 1)
  %386 = icmp slt i32 %381, %385
  br i1 %386, label %387, label %394

387:                                              ; preds = %377, %374
  %388 = load i32, ptr %30, align 4, !tbaa !12
  store i32 %388, ptr %31, align 4, !tbaa !12
  %389 = load i32, ptr %13, align 4, !tbaa !12
  %390 = sext i32 %389 to i64
  %391 = load ptr, ptr %32, align 8, !tbaa !5
  %392 = load ptr, ptr %33, align 8, !tbaa !5
  %393 = call ptr @libmetis__icopy(i64 noundef %390, ptr noundef %391, ptr noundef %392)
  br label %394

394:                                              ; preds = %387, %377
  br label %395

395:                                              ; preds = %394
  %396 = load i32, ptr %7, align 4, !tbaa !12
  %397 = add nsw i32 %396, 1
  store i32 %397, ptr %7, align 4, !tbaa !12
  br label %323, !llvm.loop !35

398:                                              ; preds = %323
  %399 = load ptr, ptr %27, align 8, !tbaa !5
  %400 = load i32, ptr %5, align 4, !tbaa !12
  %401 = sext i32 %400 to i64
  %402 = getelementptr inbounds i32, ptr %399, i64 %401
  %403 = load i32, ptr %402, align 4, !tbaa !12
  store i32 %403, ptr %7, align 4, !tbaa !12
  br label %404

404:                                              ; preds = %433, %398
  %405 = load i32, ptr %7, align 4, !tbaa !12
  %406 = load ptr, ptr %27, align 8, !tbaa !5
  %407 = load i32, ptr %5, align 4, !tbaa !12
  %408 = add nsw i32 %407, 1
  %409 = sext i32 %408 to i64
  %410 = getelementptr inbounds i32, ptr %406, i64 %409
  %411 = load i32, ptr %410, align 4, !tbaa !12
  %412 = icmp slt i32 %405, %411
  br i1 %412, label %413, label %436

413:                                              ; preds = %404
  %414 = load ptr, ptr %28, align 8, !tbaa !5
  %415 = load i32, ptr %7, align 4, !tbaa !12
  %416 = sext i32 %415 to i64
  %417 = getelementptr inbounds i32, ptr %414, i64 %416
  %418 = load i32, ptr %417, align 4, !tbaa !12
  %419 = load i32, ptr %31, align 4, !tbaa !12
  %420 = icmp ne i32 %418, %419
  br i1 %420, label %421, label %432

421:                                              ; preds = %413
  %422 = load ptr, ptr %28, align 8, !tbaa !5
  %423 = load i32, ptr %7, align 4, !tbaa !12
  %424 = sext i32 %423 to i64
  %425 = getelementptr inbounds i32, ptr %422, i64 %424
  %426 = load i32, ptr %425, align 4, !tbaa !12
  %427 = load ptr, ptr %36, align 8, !tbaa !5
  %428 = load i32, ptr %34, align 4, !tbaa !12
  %429 = add nsw i32 %428, 1
  store i32 %429, ptr %34, align 4, !tbaa !12
  %430 = sext i32 %428 to i64
  %431 = getelementptr inbounds i32, ptr %427, i64 %430
  store i32 %426, ptr %431, align 4, !tbaa !12
  br label %432

432:                                              ; preds = %421, %413
  br label %433

433:                                              ; preds = %432
  %434 = load i32, ptr %7, align 4, !tbaa !12
  %435 = add nsw i32 %434, 1
  store i32 %435, ptr %7, align 4, !tbaa !12
  br label %404, !llvm.loop !36

436:                                              ; preds = %404
  br label %437

437:                                              ; preds = %436, %307
  %438 = load ptr, ptr %24, align 8, !tbaa !5
  %439 = load i32, ptr %31, align 4, !tbaa !12
  %440 = sext i32 %439 to i64
  %441 = getelementptr inbounds i32, ptr %438, i64 %440
  %442 = load i32, ptr %441, align 4, !tbaa !12
  store i32 %442, ptr %7, align 4, !tbaa !12
  br label %443

443:                                              ; preds = %490, %437
  %444 = load i32, ptr %7, align 4, !tbaa !12
  %445 = load ptr, ptr %24, align 8, !tbaa !5
  %446 = load i32, ptr %31, align 4, !tbaa !12
  %447 = add nsw i32 %446, 1
  %448 = sext i32 %447 to i64
  %449 = getelementptr inbounds i32, ptr %445, i64 %448
  %450 = load i32, ptr %449, align 4, !tbaa !12
  %451 = icmp slt i32 %444, %450
  br i1 %451, label %452, label %493

452:                                              ; preds = %443
  %453 = load ptr, ptr %22, align 8, !tbaa !5
  %454 = load ptr, ptr %25, align 8, !tbaa !5
  %455 = load i32, ptr %7, align 4, !tbaa !12
  %456 = sext i32 %455 to i64
  %457 = getelementptr inbounds i32, ptr %454, i64 %456
  %458 = load i32, ptr %457, align 4, !tbaa !12
  %459 = sext i32 %458 to i64
  %460 = getelementptr inbounds i32, ptr %453, i64 %459
  %461 = load i32, ptr %460, align 4, !tbaa !12
  %462 = load i32, ptr %5, align 4, !tbaa !12
  %463 = icmp eq i32 %461, %462
  br i1 %463, label %480, label %464

464:                                              ; preds = %452
  %465 = call i32 (ptr, ...) @printf(ptr noundef @.str.19, i32 noundef 422, ptr noundef @.str.7)
  %466 = load ptr, ptr %22, align 8, !tbaa !5
  %467 = load ptr, ptr %25, align 8, !tbaa !5
  %468 = load i32, ptr %7, align 4, !tbaa !12
  %469 = sext i32 %468 to i64
  %470 = getelementptr inbounds i32, ptr %467, i64 %469
  %471 = load i32, ptr %470, align 4, !tbaa !12
  %472 = sext i32 %471 to i64
  %473 = getelementptr inbounds i32, ptr %466, i64 %472
  %474 = load i32, ptr %473, align 4, !tbaa !12
  %475 = load i32, ptr %5, align 4, !tbaa !12
  %476 = icmp eq i32 %474, %475
  br i1 %476, label %477, label %478

477:                                              ; preds = %464
  br label %479

478:                                              ; preds = %464
  call void @__assert_fail(ptr noundef @.str.20, ptr noundef @.str.7, i32 noundef 422, ptr noundef @__PRETTY_FUNCTION__.libmetis__EliminateComponents) #5
  unreachable

479:                                              ; preds = %477
  br label %480

480:                                              ; preds = %479, %452
  %481 = load i32, ptr %5, align 4, !tbaa !12
  %482 = load ptr, ptr %29, align 8, !tbaa !5
  %483 = load ptr, ptr %25, align 8, !tbaa !5
  %484 = load i32, ptr %7, align 4, !tbaa !12
  %485 = sext i32 %484 to i64
  %486 = getelementptr inbounds i32, ptr %483, i64 %485
  %487 = load i32, ptr %486, align 4, !tbaa !12
  %488 = sext i32 %487 to i64
  %489 = getelementptr inbounds i32, ptr %482, i64 %488
  store i32 %481, ptr %489, align 4, !tbaa !12
  br label %490

490:                                              ; preds = %480
  %491 = load i32, ptr %7, align 4, !tbaa !12
  %492 = add nsw i32 %491, 1
  store i32 %492, ptr %7, align 4, !tbaa !12
  br label %443, !llvm.loop !37

493:                                              ; preds = %443
  br label %494

494:                                              ; preds = %493
  %495 = load i32, ptr %5, align 4, !tbaa !12
  %496 = add nsw i32 %495, 1
  store i32 %496, ptr %5, align 4, !tbaa !12
  br label %289, !llvm.loop !38

497:                                              ; preds = %289
  br label %498

498:                                              ; preds = %899, %497
  %499 = load i32, ptr %34, align 4, !tbaa !12
  %500 = icmp sgt i32 %499, 0
  br i1 %500, label %501, label %900

501:                                              ; preds = %498
  %502 = load i32, ptr %34, align 4, !tbaa !12
  store i32 %502, ptr %35, align 4, !tbaa !12
  store i32 0, ptr %5, align 4, !tbaa !12
  br label %503

503:                                              ; preds = %882, %501
  %504 = load i32, ptr %5, align 4, !tbaa !12
  %505 = load i32, ptr %34, align 4, !tbaa !12
  %506 = icmp slt i32 %504, %505
  br i1 %506, label %507, label %885

507:                                              ; preds = %503
  %508 = load ptr, ptr %36, align 8, !tbaa !5
  %509 = load i32, ptr %5, align 4, !tbaa !12
  %510 = sext i32 %509 to i64
  %511 = getelementptr inbounds i32, ptr %508, i64 %510
  %512 = load i32, ptr %511, align 4, !tbaa !12
  store i32 %512, ptr %30, align 4, !tbaa !12
  %513 = load ptr, ptr %22, align 8, !tbaa !5
  %514 = load ptr, ptr %25, align 8, !tbaa !5
  %515 = load ptr, ptr %24, align 8, !tbaa !5
  %516 = load i32, ptr %30, align 4, !tbaa !12
  %517 = sext i32 %516 to i64
  %518 = getelementptr inbounds i32, ptr %515, i64 %517
  %519 = load i32, ptr %518, align 4, !tbaa !12
  %520 = sext i32 %519 to i64
  %521 = getelementptr inbounds i32, ptr %514, i64 %520
  %522 = load i32, ptr %521, align 4, !tbaa !12
  %523 = sext i32 %522 to i64
  %524 = getelementptr inbounds i32, ptr %513, i64 %523
  %525 = load i32, ptr %524, align 4, !tbaa !12
  store i32 %525, ptr %10, align 4, !tbaa !12
  %526 = load i32, ptr %13, align 4, !tbaa !12
  %527 = sext i32 %526 to i64
  %528 = load ptr, ptr %32, align 8, !tbaa !5
  %529 = call ptr @libmetis__iset(i64 noundef %527, i32 noundef 0, ptr noundef %528)
  %530 = load ptr, ptr %24, align 8, !tbaa !5
  %531 = load i32, ptr %30, align 4, !tbaa !12
  %532 = sext i32 %531 to i64
  %533 = getelementptr inbounds i32, ptr %530, i64 %532
  %534 = load i32, ptr %533, align 4, !tbaa !12
  store i32 %534, ptr %7, align 4, !tbaa !12
  br label %535

535:                                              ; preds = %559, %507
  %536 = load i32, ptr %7, align 4, !tbaa !12
  %537 = load ptr, ptr %24, align 8, !tbaa !5
  %538 = load i32, ptr %30, align 4, !tbaa !12
  %539 = add nsw i32 %538, 1
  %540 = sext i32 %539 to i64
  %541 = getelementptr inbounds i32, ptr %537, i64 %540
  %542 = load i32, ptr %541, align 4, !tbaa !12
  %543 = icmp slt i32 %536, %542
  br i1 %543, label %544, label %562

544:                                              ; preds = %535
  %545 = load i32, ptr %13, align 4, !tbaa !12
  %546 = sext i32 %545 to i64
  %547 = load ptr, ptr %20, align 8, !tbaa !5
  %548 = load ptr, ptr %25, align 8, !tbaa !5
  %549 = load i32, ptr %7, align 4, !tbaa !12
  %550 = sext i32 %549 to i64
  %551 = getelementptr inbounds i32, ptr %548, i64 %550
  %552 = load i32, ptr %551, align 4, !tbaa !12
  %553 = load i32, ptr %13, align 4, !tbaa !12
  %554 = mul nsw i32 %552, %553
  %555 = sext i32 %554 to i64
  %556 = getelementptr inbounds i32, ptr %547, i64 %555
  %557 = load ptr, ptr %32, align 8, !tbaa !5
  %558 = call ptr @libmetis__iaxpy(i64 noundef %546, i32 noundef 1, ptr noundef %556, i64 noundef 1, ptr noundef %557, i64 noundef 1)
  br label %559

559:                                              ; preds = %544
  %560 = load i32, ptr %7, align 4, !tbaa !12
  %561 = add nsw i32 %560, 1
  store i32 %561, ptr %7, align 4, !tbaa !12
  br label %535, !llvm.loop !39

562:                                              ; preds = %535
  %563 = load ptr, ptr %3, align 8, !tbaa !5
  %564 = getelementptr inbounds %struct.ctrl_t, ptr %563, i32 0, i32 2
  %565 = load i32, ptr %564, align 8, !tbaa !27
  %566 = and i32 %565, 256
  %567 = icmp ne i32 %566, 0
  br i1 %567, label %568, label %576

568:                                              ; preds = %562
  %569 = load i32, ptr %30, align 4, !tbaa !12
  %570 = load i32, ptr %13, align 4, !tbaa !12
  %571 = sext i32 %570 to i64
  %572 = load ptr, ptr %32, align 8, !tbaa !5
  %573 = call i32 @libmetis__isum(i64 noundef %571, ptr noundef %572, i64 noundef 1)
  %574 = load i32, ptr %10, align 4, !tbaa !12
  %575 = call i32 (ptr, ...) @printf(ptr noundef @.str.21, i32 noundef %569, i32 noundef %573, i32 noundef %574)
  br label %576

576:                                              ; preds = %568, %562
  %577 = load i32, ptr %11, align 4, !tbaa !12
  %578 = sext i32 %577 to i64
  %579 = load ptr, ptr %26, align 8, !tbaa !5
  %580 = call ptr @libmetis__iset(i64 noundef %578, i32 noundef 0, ptr noundef %579)
  %581 = load ptr, ptr %24, align 8, !tbaa !5
  %582 = load i32, ptr %30, align 4, !tbaa !12
  %583 = sext i32 %582 to i64
  %584 = getelementptr inbounds i32, ptr %581, i64 %583
  %585 = load i32, ptr %584, align 4, !tbaa !12
  store i32 %585, ptr %7, align 4, !tbaa !12
  br label %586

586:                                              ; preds = %657, %576
  %587 = load i32, ptr %7, align 4, !tbaa !12
  %588 = load ptr, ptr %24, align 8, !tbaa !5
  %589 = load i32, ptr %30, align 4, !tbaa !12
  %590 = add nsw i32 %589, 1
  %591 = sext i32 %590 to i64
  %592 = getelementptr inbounds i32, ptr %588, i64 %591
  %593 = load i32, ptr %592, align 4, !tbaa !12
  %594 = icmp slt i32 %587, %593
  br i1 %594, label %595, label %660

595:                                              ; preds = %586
  %596 = load ptr, ptr %25, align 8, !tbaa !5
  %597 = load i32, ptr %7, align 4, !tbaa !12
  %598 = sext i32 %597 to i64
  %599 = getelementptr inbounds i32, ptr %596, i64 %598
  %600 = load i32, ptr %599, align 4, !tbaa !12
  store i32 %600, ptr %6, align 4, !tbaa !12
  %601 = load ptr, ptr %18, align 8, !tbaa !5
  %602 = load i32, ptr %6, align 4, !tbaa !12
  %603 = sext i32 %602 to i64
  %604 = getelementptr inbounds i32, ptr %601, i64 %603
  %605 = load i32, ptr %604, align 4, !tbaa !12
  store i32 %605, ptr %8, align 4, !tbaa !12
  br label %606

606:                                              ; preds = %653, %595
  %607 = load i32, ptr %8, align 4, !tbaa !12
  %608 = load ptr, ptr %18, align 8, !tbaa !5
  %609 = load i32, ptr %6, align 4, !tbaa !12
  %610 = add nsw i32 %609, 1
  %611 = sext i32 %610 to i64
  %612 = getelementptr inbounds i32, ptr %608, i64 %611
  %613 = load i32, ptr %612, align 4, !tbaa !12
  %614 = icmp slt i32 %607, %613
  br i1 %614, label %615, label %656

615:                                              ; preds = %606
  %616 = load ptr, ptr %29, align 8, !tbaa !5
  %617 = load ptr, ptr %19, align 8, !tbaa !5
  %618 = load i32, ptr %8, align 4, !tbaa !12
  %619 = sext i32 %618 to i64
  %620 = getelementptr inbounds i32, ptr %617, i64 %619
  %621 = load i32, ptr %620, align 4, !tbaa !12
  %622 = sext i32 %621 to i64
  %623 = getelementptr inbounds i32, ptr %616, i64 %622
  %624 = load i32, ptr %623, align 4, !tbaa !12
  %625 = icmp ne i32 %624, -1
  br i1 %625, label %626, label %652

626:                                              ; preds = %615
  %627 = load ptr, ptr %21, align 8, !tbaa !5
  %628 = icmp ne ptr %627, null
  br i1 %628, label %629, label %635

629:                                              ; preds = %626
  %630 = load ptr, ptr %21, align 8, !tbaa !5
  %631 = load i32, ptr %8, align 4, !tbaa !12
  %632 = sext i32 %631 to i64
  %633 = getelementptr inbounds i32, ptr %630, i64 %632
  %634 = load i32, ptr %633, align 4, !tbaa !12
  br label %636

635:                                              ; preds = %626
  br label %636

636:                                              ; preds = %635, %629
  %637 = phi i32 [ %634, %629 ], [ 1, %635 ]
  %638 = load ptr, ptr %26, align 8, !tbaa !5
  %639 = load ptr, ptr %29, align 8, !tbaa !5
  %640 = load ptr, ptr %19, align 8, !tbaa !5
  %641 = load i32, ptr %8, align 4, !tbaa !12
  %642 = sext i32 %641 to i64
  %643 = getelementptr inbounds i32, ptr %640, i64 %642
  %644 = load i32, ptr %643, align 4, !tbaa !12
  %645 = sext i32 %644 to i64
  %646 = getelementptr inbounds i32, ptr %639, i64 %645
  %647 = load i32, ptr %646, align 4, !tbaa !12
  %648 = sext i32 %647 to i64
  %649 = getelementptr inbounds i32, ptr %638, i64 %648
  %650 = load i32, ptr %649, align 4, !tbaa !12
  %651 = add nsw i32 %650, %637
  store i32 %651, ptr %649, align 4, !tbaa !12
  br label %652

652:                                              ; preds = %636, %615
  br label %653

653:                                              ; preds = %652
  %654 = load i32, ptr %8, align 4, !tbaa !12
  %655 = add nsw i32 %654, 1
  store i32 %655, ptr %8, align 4, !tbaa !12
  br label %606, !llvm.loop !40

656:                                              ; preds = %606
  br label %657

657:                                              ; preds = %656
  %658 = load i32, ptr %7, align 4, !tbaa !12
  %659 = add nsw i32 %658, 1
  store i32 %659, ptr %7, align 4, !tbaa !12
  br label %586, !llvm.loop !41

660:                                              ; preds = %586
  store i32 0, ptr %16, align 4, !tbaa !12
  store i32 0, ptr %7, align 4, !tbaa !12
  br label %661

661:                                              ; preds = %692, %660
  %662 = load i32, ptr %7, align 4, !tbaa !12
  %663 = load i32, ptr %11, align 4, !tbaa !12
  %664 = icmp slt i32 %662, %663
  br i1 %664, label %665, label %695

665:                                              ; preds = %661
  %666 = load ptr, ptr %26, align 8, !tbaa !5
  %667 = load i32, ptr %7, align 4, !tbaa !12
  %668 = sext i32 %667 to i64
  %669 = getelementptr inbounds i32, ptr %666, i64 %668
  %670 = load i32, ptr %669, align 4, !tbaa !12
  %671 = icmp sgt i32 %670, 0
  br i1 %671, label %672, label %691

672:                                              ; preds = %665
  %673 = load ptr, ptr %26, align 8, !tbaa !5
  %674 = load i32, ptr %7, align 4, !tbaa !12
  %675 = sext i32 %674 to i64
  %676 = getelementptr inbounds i32, ptr %673, i64 %675
  %677 = load i32, ptr %676, align 4, !tbaa !12
  %678 = sitofp i32 %677 to float
  %679 = load ptr, ptr %37, align 8, !tbaa !5
  %680 = load i32, ptr %16, align 4, !tbaa !12
  %681 = sext i32 %680 to i64
  %682 = getelementptr inbounds %struct.rkv_t, ptr %679, i64 %681
  %683 = getelementptr inbounds %struct.rkv_t, ptr %682, i32 0, i32 0
  store float %678, ptr %683, align 4, !tbaa !42
  %684 = load i32, ptr %7, align 4, !tbaa !12
  %685 = load ptr, ptr %37, align 8, !tbaa !5
  %686 = load i32, ptr %16, align 4, !tbaa !12
  %687 = add nsw i32 %686, 1
  store i32 %687, ptr %16, align 4, !tbaa !12
  %688 = sext i32 %686 to i64
  %689 = getelementptr inbounds %struct.rkv_t, ptr %685, i64 %688
  %690 = getelementptr inbounds %struct.rkv_t, ptr %689, i32 0, i32 1
  store i32 %684, ptr %690, align 4, !tbaa !44
  br label %691

691:                                              ; preds = %672, %665
  br label %692

692:                                              ; preds = %691
  %693 = load i32, ptr %7, align 4, !tbaa !12
  %694 = add nsw i32 %693, 1
  store i32 %694, ptr %7, align 4, !tbaa !12
  br label %661, !llvm.loop !45

695:                                              ; preds = %661
  %696 = load i32, ptr %16, align 4, !tbaa !12
  %697 = icmp eq i32 %696, 0
  br i1 %697, label %698, label %699

698:                                              ; preds = %695
  br label %882

699:                                              ; preds = %695
  %700 = load i32, ptr %16, align 4, !tbaa !12
  %701 = sext i32 %700 to i64
  %702 = load ptr, ptr %37, align 8, !tbaa !5
  call void @libmetis__rkvsortd(i64 noundef %701, ptr noundef %702)
  %703 = load i32, ptr %13, align 4, !tbaa !12
  %704 = icmp eq i32 %703, 1
  br i1 %704, label %705, label %732

705:                                              ; preds = %699
  store i32 1, ptr %7, align 4, !tbaa !12
  br label %706

706:                                              ; preds = %727, %705
  %707 = load i32, ptr %7, align 4, !tbaa !12
  %708 = load i32, ptr %16, align 4, !tbaa !12
  %709 = icmp slt i32 %707, %708
  br i1 %709, label %710, label %730

710:                                              ; preds = %706
  %711 = load ptr, ptr %37, align 8, !tbaa !5
  %712 = load i32, ptr %7, align 4, !tbaa !12
  %713 = sext i32 %712 to i64
  %714 = getelementptr inbounds %struct.rkv_t, ptr %711, i64 %713
  %715 = getelementptr inbounds %struct.rkv_t, ptr %714, i32 0, i32 0
  %716 = load float, ptr %715, align 4, !tbaa !42
  %717 = fpext float %716 to double
  %718 = load ptr, ptr %37, align 8, !tbaa !5
  %719 = getelementptr inbounds %struct.rkv_t, ptr %718, i64 0
  %720 = getelementptr inbounds %struct.rkv_t, ptr %719, i32 0, i32 0
  %721 = load float, ptr %720, align 4, !tbaa !42
  %722 = fpext float %721 to double
  %723 = fmul double 5.000000e-01, %722
  %724 = fcmp olt double %717, %723
  br i1 %724, label %725, label %726

725:                                              ; preds = %710
  br label %730

726:                                              ; preds = %710
  br label %727

727:                                              ; preds = %726
  %728 = load i32, ptr %7, align 4, !tbaa !12
  %729 = add nsw i32 %728, 1
  store i32 %729, ptr %7, align 4, !tbaa !12
  br label %706, !llvm.loop !46

730:                                              ; preds = %725, %706
  %731 = load i32, ptr %7, align 4, !tbaa !12
  store i32 %731, ptr %16, align 4, !tbaa !12
  br label %732

732:                                              ; preds = %730, %699
  %733 = load ptr, ptr %37, align 8, !tbaa !5
  %734 = getelementptr inbounds %struct.rkv_t, ptr %733, i64 0
  %735 = getelementptr inbounds %struct.rkv_t, ptr %734, i32 0, i32 1
  %736 = load i32, ptr %735, align 4, !tbaa !44
  store i32 %736, ptr %17, align 4, !tbaa !12
  store i32 1, ptr %7, align 4, !tbaa !12
  br label %737

737:                                              ; preds = %795, %732
  %738 = load i32, ptr %7, align 4, !tbaa !12
  %739 = load i32, ptr %16, align 4, !tbaa !12
  %740 = icmp slt i32 %738, %739
  br i1 %740, label %741, label %798

741:                                              ; preds = %737
  %742 = load i32, ptr %13, align 4, !tbaa !12
  %743 = load ptr, ptr %32, align 8, !tbaa !5
  %744 = load ptr, ptr %3, align 8, !tbaa !5
  %745 = getelementptr inbounds %struct.ctrl_t, ptr %744, i32 0, i32 23
  %746 = load ptr, ptr %745, align 8, !tbaa !47
  %747 = load ptr, ptr %23, align 8, !tbaa !5
  %748 = load i32, ptr %17, align 4, !tbaa !12
  %749 = load i32, ptr %13, align 4, !tbaa !12
  %750 = mul nsw i32 %748, %749
  %751 = sext i32 %750 to i64
  %752 = getelementptr inbounds i32, ptr %747, i64 %751
  %753 = load ptr, ptr %3, align 8, !tbaa !5
  %754 = getelementptr inbounds %struct.ctrl_t, ptr %753, i32 0, i32 25
  %755 = load ptr, ptr %754, align 8, !tbaa !48
  %756 = load i32, ptr %17, align 4, !tbaa !12
  %757 = load i32, ptr %13, align 4, !tbaa !12
  %758 = mul nsw i32 %756, %757
  %759 = sext i32 %758 to i64
  %760 = getelementptr inbounds float, ptr %755, i64 %759
  %761 = load ptr, ptr %23, align 8, !tbaa !5
  %762 = load ptr, ptr %37, align 8, !tbaa !5
  %763 = load i32, ptr %7, align 4, !tbaa !12
  %764 = sext i32 %763 to i64
  %765 = getelementptr inbounds %struct.rkv_t, ptr %762, i64 %764
  %766 = getelementptr inbounds %struct.rkv_t, ptr %765, i32 0, i32 1
  %767 = load i32, ptr %766, align 4, !tbaa !44
  %768 = load i32, ptr %13, align 4, !tbaa !12
  %769 = mul nsw i32 %767, %768
  %770 = sext i32 %769 to i64
  %771 = getelementptr inbounds i32, ptr %761, i64 %770
  %772 = load ptr, ptr %3, align 8, !tbaa !5
  %773 = getelementptr inbounds %struct.ctrl_t, ptr %772, i32 0, i32 25
  %774 = load ptr, ptr %773, align 8, !tbaa !48
  %775 = load ptr, ptr %37, align 8, !tbaa !5
  %776 = load i32, ptr %7, align 4, !tbaa !12
  %777 = sext i32 %776 to i64
  %778 = getelementptr inbounds %struct.rkv_t, ptr %775, i64 %777
  %779 = getelementptr inbounds %struct.rkv_t, ptr %778, i32 0, i32 1
  %780 = load i32, ptr %779, align 4, !tbaa !44
  %781 = load i32, ptr %13, align 4, !tbaa !12
  %782 = mul nsw i32 %780, %781
  %783 = sext i32 %782 to i64
  %784 = getelementptr inbounds float, ptr %774, i64 %783
  %785 = call i32 @libmetis__BetterBalanceKWay(i32 noundef %742, ptr noundef %743, ptr noundef %746, i32 noundef 1, ptr noundef %752, ptr noundef %760, i32 noundef 1, ptr noundef %771, ptr noundef %784)
  %786 = icmp ne i32 %785, 0
  br i1 %786, label %787, label %794

787:                                              ; preds = %741
  %788 = load ptr, ptr %37, align 8, !tbaa !5
  %789 = load i32, ptr %7, align 4, !tbaa !12
  %790 = sext i32 %789 to i64
  %791 = getelementptr inbounds %struct.rkv_t, ptr %788, i64 %790
  %792 = getelementptr inbounds %struct.rkv_t, ptr %791, i32 0, i32 1
  %793 = load i32, ptr %792, align 4, !tbaa !44
  store i32 %793, ptr %17, align 4, !tbaa !12
  br label %794

794:                                              ; preds = %787, %741
  br label %795

795:                                              ; preds = %794
  %796 = load i32, ptr %7, align 4, !tbaa !12
  %797 = add nsw i32 %796, 1
  store i32 %797, ptr %7, align 4, !tbaa !12
  br label %737, !llvm.loop !49

798:                                              ; preds = %737
  %799 = load ptr, ptr %3, align 8, !tbaa !5
  %800 = getelementptr inbounds %struct.ctrl_t, ptr %799, i32 0, i32 2
  %801 = load i32, ptr %800, align 8, !tbaa !27
  %802 = and i32 %801, 256
  %803 = icmp ne i32 %802, 0
  br i1 %803, label %804, label %813

804:                                              ; preds = %798
  %805 = load i32, ptr %17, align 4, !tbaa !12
  %806 = load ptr, ptr %26, align 8, !tbaa !5
  %807 = load i32, ptr %17, align 4, !tbaa !12
  %808 = sext i32 %807 to i64
  %809 = getelementptr inbounds i32, ptr %806, i64 %808
  %810 = load i32, ptr %809, align 4, !tbaa !12
  %811 = load i32, ptr %16, align 4, !tbaa !12
  %812 = call i32 (ptr, ...) @printf(ptr noundef @.str.22, i32 noundef %805, i32 noundef %810, i32 noundef %811)
  br label %813

813:                                              ; preds = %804, %798
  %814 = load i32, ptr %17, align 4, !tbaa !12
  %815 = load i32, ptr %10, align 4, !tbaa !12
  %816 = icmp ne i32 %814, %815
  br i1 %816, label %817, label %843

817:                                              ; preds = %813
  %818 = load ptr, ptr %3, align 8, !tbaa !5
  %819 = getelementptr inbounds %struct.ctrl_t, ptr %818, i32 0, i32 1
  %820 = load i32, ptr %819, align 4, !tbaa !17
  switch i32 %820, label %838 [
    i32 0, label %821
    i32 1, label %828
  ]

821:                                              ; preds = %817
  %822 = load ptr, ptr %3, align 8, !tbaa !5
  %823 = load ptr, ptr %4, align 8, !tbaa !5
  %824 = load i32, ptr %17, align 4, !tbaa !12
  %825 = load i32, ptr %30, align 4, !tbaa !12
  %826 = load ptr, ptr %24, align 8, !tbaa !5
  %827 = load ptr, ptr %25, align 8, !tbaa !5
  call void @libmetis__MoveGroupContigForCut(ptr noundef %822, ptr noundef %823, i32 noundef %824, i32 noundef %825, ptr noundef %826, ptr noundef %827)
  br label %842

828:                                              ; preds = %817
  %829 = load ptr, ptr %3, align 8, !tbaa !5
  %830 = load ptr, ptr %4, align 8, !tbaa !5
  %831 = load i32, ptr %17, align 4, !tbaa !12
  %832 = load i32, ptr %30, align 4, !tbaa !12
  %833 = load ptr, ptr %24, align 8, !tbaa !5
  %834 = load ptr, ptr %25, align 8, !tbaa !5
  %835 = load ptr, ptr %39, align 8, !tbaa !5
  %836 = load ptr, ptr %40, align 8, !tbaa !5
  %837 = load ptr, ptr %41, align 8, !tbaa !5
  call void @libmetis__MoveGroupContigForVol(ptr noundef %829, ptr noundef %830, i32 noundef %831, i32 noundef %832, ptr noundef %833, ptr noundef %834, ptr noundef %835, ptr noundef %836, ptr noundef %837)
  br label %842

838:                                              ; preds = %817
  %839 = load ptr, ptr %3, align 8, !tbaa !5
  %840 = getelementptr inbounds %struct.ctrl_t, ptr %839, i32 0, i32 1
  %841 = load i32, ptr %840, align 4, !tbaa !17
  call void (i32, ptr, ...) @gk_errexit(i32 noundef 15, ptr noundef @.str.23, i32 noundef %841)
  br label %842

842:                                              ; preds = %838, %828, %821
  br label %843

843:                                              ; preds = %842, %813
  %844 = load ptr, ptr %24, align 8, !tbaa !5
  %845 = load i32, ptr %30, align 4, !tbaa !12
  %846 = sext i32 %845 to i64
  %847 = getelementptr inbounds i32, ptr %844, i64 %846
  %848 = load i32, ptr %847, align 4, !tbaa !12
  store i32 %848, ptr %7, align 4, !tbaa !12
  br label %849

849:                                              ; preds = %868, %843
  %850 = load i32, ptr %7, align 4, !tbaa !12
  %851 = load ptr, ptr %24, align 8, !tbaa !5
  %852 = load i32, ptr %30, align 4, !tbaa !12
  %853 = add nsw i32 %852, 1
  %854 = sext i32 %853 to i64
  %855 = getelementptr inbounds i32, ptr %851, i64 %854
  %856 = load i32, ptr %855, align 4, !tbaa !12
  %857 = icmp slt i32 %850, %856
  br i1 %857, label %858, label %871

858:                                              ; preds = %849
  %859 = load i32, ptr %17, align 4, !tbaa !12
  %860 = load ptr, ptr %29, align 8, !tbaa !5
  %861 = load ptr, ptr %25, align 8, !tbaa !5
  %862 = load i32, ptr %7, align 4, !tbaa !12
  %863 = sext i32 %862 to i64
  %864 = getelementptr inbounds i32, ptr %861, i64 %863
  %865 = load i32, ptr %864, align 4, !tbaa !12
  %866 = sext i32 %865 to i64
  %867 = getelementptr inbounds i32, ptr %860, i64 %866
  store i32 %859, ptr %867, align 4, !tbaa !12
  br label %868

868:                                              ; preds = %858
  %869 = load i32, ptr %7, align 4, !tbaa !12
  %870 = add nsw i32 %869, 1
  store i32 %870, ptr %7, align 4, !tbaa !12
  br label %849, !llvm.loop !50

871:                                              ; preds = %849
  %872 = load ptr, ptr %36, align 8, !tbaa !5
  %873 = load i32, ptr %34, align 4, !tbaa !12
  %874 = add nsw i32 %873, -1
  store i32 %874, ptr %34, align 4, !tbaa !12
  %875 = sext i32 %874 to i64
  %876 = getelementptr inbounds i32, ptr %872, i64 %875
  %877 = load i32, ptr %876, align 4, !tbaa !12
  %878 = load ptr, ptr %36, align 8, !tbaa !5
  %879 = load i32, ptr %5, align 4, !tbaa !12
  %880 = sext i32 %879 to i64
  %881 = getelementptr inbounds i32, ptr %878, i64 %880
  store i32 %877, ptr %881, align 4, !tbaa !12
  br label %882

882:                                              ; preds = %871, %698
  %883 = load i32, ptr %5, align 4, !tbaa !12
  %884 = add nsw i32 %883, 1
  store i32 %884, ptr %5, align 4, !tbaa !12
  br label %503, !llvm.loop !51

885:                                              ; preds = %503
  %886 = load i32, ptr %35, align 4, !tbaa !12
  %887 = load i32, ptr %34, align 4, !tbaa !12
  %888 = icmp eq i32 %886, %887
  br i1 %888, label %889, label %899

889:                                              ; preds = %885
  %890 = load ptr, ptr %3, align 8, !tbaa !5
  %891 = getelementptr inbounds %struct.ctrl_t, ptr %890, i32 0, i32 2
  %892 = load i32, ptr %891, align 8, !tbaa !27
  %893 = and i32 %892, 256
  %894 = icmp ne i32 %893, 0
  br i1 %894, label %895, label %898

895:                                              ; preds = %889
  %896 = load i32, ptr %34, align 4, !tbaa !12
  %897 = call i32 (ptr, ...) @printf(ptr noundef @.str.24, i32 noundef %896)
  br label %898

898:                                              ; preds = %895, %889
  br label %900

899:                                              ; preds = %885
  br label %498, !llvm.loop !52

900:                                              ; preds = %898, %498
  store i32 0, ptr %5, align 4, !tbaa !12
  br label %901

901:                                              ; preds = %934, %900
  %902 = load i32, ptr %5, align 4, !tbaa !12
  %903 = load i32, ptr %12, align 4, !tbaa !12
  %904 = icmp slt i32 %902, %903
  br i1 %904, label %905, label %937

905:                                              ; preds = %901
  %906 = load ptr, ptr %22, align 8, !tbaa !5
  %907 = load i32, ptr %5, align 4, !tbaa !12
  %908 = sext i32 %907 to i64
  %909 = getelementptr inbounds i32, ptr %906, i64 %908
  %910 = load i32, ptr %909, align 4, !tbaa !12
  %911 = load ptr, ptr %29, align 8, !tbaa !5
  %912 = load i32, ptr %5, align 4, !tbaa !12
  %913 = sext i32 %912 to i64
  %914 = getelementptr inbounds i32, ptr %911, i64 %913
  %915 = load i32, ptr %914, align 4, !tbaa !12
  %916 = icmp eq i32 %910, %915
  br i1 %916, label %933, label %917

917:                                              ; preds = %905
  %918 = call i32 (ptr, ...) @printf(ptr noundef @.str.25, i32 noundef 519, ptr noundef @.str.7)
  %919 = load ptr, ptr %22, align 8, !tbaa !5
  %920 = load i32, ptr %5, align 4, !tbaa !12
  %921 = sext i32 %920 to i64
  %922 = getelementptr inbounds i32, ptr %919, i64 %921
  %923 = load i32, ptr %922, align 4, !tbaa !12
  %924 = load ptr, ptr %29, align 8, !tbaa !5
  %925 = load i32, ptr %5, align 4, !tbaa !12
  %926 = sext i32 %925 to i64
  %927 = getelementptr inbounds i32, ptr %924, i64 %926
  %928 = load i32, ptr %927, align 4, !tbaa !12
  %929 = icmp eq i32 %923, %928
  br i1 %929, label %930, label %931

930:                                              ; preds = %917
  br label %932

931:                                              ; preds = %917
  call void @__assert_fail(ptr noundef @.str.26, ptr noundef @.str.7, i32 noundef 519, ptr noundef @__PRETTY_FUNCTION__.libmetis__EliminateComponents) #5
  unreachable

932:                                              ; preds = %930
  br label %933

933:                                              ; preds = %932, %905
  br label %934

934:                                              ; preds = %933
  %935 = load i32, ptr %5, align 4, !tbaa !12
  %936 = add nsw i32 %935, 1
  store i32 %936, ptr %5, align 4, !tbaa !12
  br label %901, !llvm.loop !53

937:                                              ; preds = %901
  br label %938

938:                                              ; preds = %937, %102
  %939 = load ptr, ptr %3, align 8, !tbaa !5
  call void @libmetis__wspacepop(ptr noundef %939)
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #4
  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 4, ptr %17) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #4
  ret void
}

declare ptr @libmetis__iset(i64 noundef, i32 noundef, ptr noundef) #2

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

declare ptr @libmetis__iaxpy(i64 noundef, i32 noundef, ptr noundef, i64 noundef, ptr noundef, i64 noundef) #2

declare i32 @libmetis__isum(i64 noundef, ptr noundef, i64 noundef) #2

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

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

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

; Function Attrs: nounwind uwtable
declare dso_local void @libmetis__MoveGroupContigForCut(ptr noundef, ptr noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef) #0

; Function Attrs: nounwind uwtable
declare dso_local void @libmetis__MoveGroupContigForVol(ptr noundef, ptr noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) #0

declare void @gk_errexit(i32 noundef, ptr noundef, ...) #2

attributes #0 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { nounwind }
attributes #5 = { noreturn 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, !11, i64 0}
!10 = !{!"graph_t", !11, i64 0, !11, i64 4, !11, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !6, i64 56, !6, i64 64, !11, i64 72, !11, i64 76, !11, i64 80, !11, i64 84, !11, i64 88, !6, i64 96, !6, i64 104, !11, i64 112, !11, i64 116, !6, i64 120, !6, i64 128, !11, i64 136, !6, i64 144, !6, i64 152, !6, i64 160, !6, i64 168, !6, i64 176, !6, i64 184, !6, i64 192, !6, i64 200, !6, i64 208}
!11 = !{!"int", !7, i64 0}
!12 = !{!11, !11, i64 0}
!13 = !{!10, !11, i64 8}
!14 = !{!10, !6, i64 16}
!15 = !{!10, !6, i64 40}
!16 = !{!10, !6, i64 24}
!17 = !{!18, !11, i64 4}
!18 = !{!"ctrl_t", !11, i64 0, !11, i64 4, !11, i64 8, !11, i64 12, !11, i64 16, !11, i64 20, !11, i64 24, !11, i64 28, !11, i64 32, !11, i64 36, !11, i64 40, !11, i64 44, !11, i64 48, !11, i64 52, !11, i64 56, !11, i64 60, !11, i64 64, !11, i64 68, !11, i64 72, !6, i64 80, !11, i64 88, !11, i64 92, !19, i64 96, !6, i64 104, !6, i64 112, !6, i64 120, !19, i64 128, !20, i64 136, !20, i64 144, !20, i64 152, !20, i64 160, !20, i64 168, !20, i64 176, !20, i64 184, !20, i64 192, !20, i64 200, !20, i64 208, !20, i64 216, !20, i64 224, !6, i64 232, !21, i64 240, !21, i64 248, !21, i64 256, !6, i64 264, !6, i64 272, !6, i64 280, !6, i64 288, !6, i64 296, !6, i64 304, !6, i64 312, !6, i64 320}
!19 = !{!"float", !7, i64 0}
!20 = !{!"double", !7, i64 0}
!21 = !{!"long", !7, i64 0}
!22 = !{!10, !6, i64 48}
!23 = !{!10, !6, i64 120}
!24 = !{!10, !6, i64 128}
!25 = !{!18, !11, i64 92}
!26 = !{!18, !6, i64 112}
!27 = !{!18, !11, i64 8}
!28 = distinct !{!28, !29}
!29 = !{!"llvm.loop.mustprogress"}
!30 = distinct !{!30, !29}
!31 = distinct !{!31, !29}
!32 = distinct !{!32, !29}
!33 = distinct !{!33, !29}
!34 = distinct !{!34, !29}
!35 = distinct !{!35, !29}
!36 = distinct !{!36, !29}
!37 = distinct !{!37, !29}
!38 = distinct !{!38, !29}
!39 = distinct !{!39, !29}
!40 = distinct !{!40, !29}
!41 = distinct !{!41, !29}
!42 = !{!43, !19, i64 0}
!43 = !{!"", !19, i64 0, !11, i64 4}
!44 = !{!43, !11, i64 4}
!45 = distinct !{!45, !29}
!46 = distinct !{!46, !29}
!47 = !{!18, !6, i64 104}
!48 = !{!18, !6, i64 120}
!49 = distinct !{!49, !29}
!50 = distinct !{!50, !29}
!51 = distinct !{!51, !29}
!52 = distinct !{!52, !29}
!53 = distinct !{!53, !29}


; 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.rkv_t = type { float, i32 }

@.str.7 = external hidden unnamed_addr constant [139 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [50 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [64 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [20 x i8], align 1
@__PRETTY_FUNCTION__.libmetis__EliminateComponents = external hidden unnamed_addr constant [56 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [28 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [66 x i8], align 1
@.str.26 = external hidden unnamed_addr constant [22 x i8], align 1

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

; Function Attrs: nofree nounwind
declare noundef i32 @printf(ptr nocapture noundef readonly, ...) local_unnamed_addr #1

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

declare void @libmetis__wspacepush(ptr noundef) local_unnamed_addr #3

declare ptr @libmetis__iwspacemalloc(ptr noundef, i32 noundef) local_unnamed_addr #3

declare void @libmetis__wspacepop(ptr noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
define dso_local void @libmetis__EliminateComponents(ptr noundef %0, ptr noundef %1) local_unnamed_addr #0 {
  tail call void @libmetis__wspacepush(ptr noundef %0) #4
  %3 = load i32, ptr %1, align 8, !tbaa !5
  %4 = getelementptr inbounds i8, ptr %1, i64 8
  %5 = load i32, ptr %4, align 8, !tbaa !11
  %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 %0, i64 4
  %13 = load i32, ptr %12, align 4, !tbaa !15
  %14 = icmp eq i32 %13, 1
  br i1 %14, label %18, label %15

15:                                               ; preds = %2
  %16 = getelementptr inbounds i8, ptr %1, i64 48
  %17 = load ptr, ptr %16, align 8, !tbaa !20
  br label %18

18:                                               ; preds = %2, %15
  %19 = phi ptr [ %17, %15 ], [ null, %2 ]
  %.fr = freeze ptr %19
  %20 = getelementptr inbounds i8, ptr %1, i64 120
  %21 = load ptr, ptr %20, align 8, !tbaa !21
  %22 = getelementptr inbounds i8, ptr %1, i64 128
  %23 = load ptr, ptr %22, align 8, !tbaa !22
  %24 = getelementptr inbounds i8, ptr %0, i64 92
  %25 = load i32, ptr %24, align 4, !tbaa !23
  %26 = add nsw i32 %3, 1
  %27 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %26) #4
  %28 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %3) #4
  %29 = tail call i32 @libmetis__FindPartitionInducedComponents(ptr noundef nonnull %1, ptr noundef %21, ptr noundef %27, ptr noundef %28)
  %30 = getelementptr inbounds i8, ptr %0, i64 8
  %31 = load i32, ptr %30, align 8, !tbaa !24
  %32 = and i32 %31, 256
  %.not = icmp eq i32 %32, 0
  br i1 %.not, label %35, label %33

33:                                               ; preds = %18
  %34 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.18, i32 noundef %29, i32 noundef %25)
  br label %35

35:                                               ; preds = %33, %18
  %36 = icmp sgt i32 %29, %25
  br i1 %36, label %37, label %.loopexit

37:                                               ; preds = %35
  %38 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %5) #4
  %39 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %5) #4
  %40 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %25) #4
  %41 = add nsw i32 %25, 1
  %42 = sext i32 %41 to i64
  %43 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %41) #4
  %44 = tail call ptr @libmetis__iset(i64 noundef %42, i32 noundef 0, ptr noundef %43) #4
  %45 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %29) #4
  %46 = sext i32 %3 to i64
  %47 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %3) #4
  %48 = tail call ptr @libmetis__iset(i64 noundef %46, i32 noundef -1, ptr noundef %47) #4
  %49 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %29) #4
  %50 = sext i32 %25 to i64
  %51 = shl nsw i64 %50, 3
  %52 = tail call ptr @libmetis__wspacemalloc(ptr noundef nonnull %0, i64 noundef %51) #4
  %53 = load i32, ptr %12, align 4, !tbaa !15
  %54 = icmp eq i32 %53, 1
  br i1 %54, label %55, label %61

55:                                               ; preds = %37
  %56 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %3) #4
  %57 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %3) #4
  %58 = tail call ptr @libmetis__iset(i64 noundef %46, i32 noundef 0, ptr noundef %57) #4
  %59 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %25) #4
  %60 = tail call ptr @libmetis__iset(i64 noundef %50, i32 noundef -1, ptr noundef %59) #4
  br label %61

61:                                               ; preds = %55, %37
  %.0321 = phi ptr [ %58, %55 ], [ null, %37 ]
  %.0320 = phi ptr [ %60, %55 ], [ null, %37 ]
  %.0 = phi ptr [ %56, %55 ], [ null, %37 ]
  %62 = icmp sgt i32 %29, 0
  br i1 %62, label %.lr.ph.preheader, label %.preheader371

.lr.ph.preheader:                                 ; preds = %61
  %wide.trip.count = zext nneg i32 %29 to i64
  %xtraiter = and i64 %wide.trip.count, 1
  %63 = icmp eq i32 %29, 1
  br i1 %63, label %.preheader371.loopexit.unr-lcssa, label %.lr.ph.preheader.new

.lr.ph.preheader.new:                             ; preds = %.lr.ph.preheader
  %unroll_iter = and i64 %wide.trip.count, 2147483646
  br label %.lr.ph

.preheader371.loopexit.unr-lcssa:                 ; preds = %.lr.ph, %.lr.ph.preheader
  %indvars.iv.unr = phi i64 [ 0, %.lr.ph.preheader ], [ %indvars.iv.next.1, %.lr.ph ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.preheader371, label %.lr.ph.epil

.lr.ph.epil:                                      ; preds = %.preheader371.loopexit.unr-lcssa
  %64 = getelementptr inbounds i32, ptr %27, i64 %indvars.iv.unr
  %65 = load i32, ptr %64, align 4, !tbaa !25
  %66 = sext i32 %65 to i64
  %67 = getelementptr inbounds i32, ptr %28, i64 %66
  %68 = load i32, ptr %67, align 4, !tbaa !25
  %69 = sext i32 %68 to i64
  %70 = getelementptr inbounds i32, ptr %21, i64 %69
  %71 = load i32, ptr %70, align 4, !tbaa !25
  %72 = sext i32 %71 to i64
  %73 = getelementptr inbounds i32, ptr %44, i64 %72
  %74 = load i32, ptr %73, align 4, !tbaa !25
  %75 = add nsw i32 %74, 1
  store i32 %75, ptr %73, align 4, !tbaa !25
  br label %.preheader371

.preheader371:                                    ; preds = %.lr.ph.epil, %.preheader371.loopexit.unr-lcssa, %61
  %76 = icmp sgt i32 %25, 1
  br i1 %76, label %.lr.ph375.preheader, label %.preheader370

.lr.ph375.preheader:                              ; preds = %.preheader371
  %wide.trip.count447 = zext nneg i32 %25 to i64
  %load_initial = load i32, ptr %44, align 4
  %77 = add nsw i64 %wide.trip.count447, -1
  %78 = add nsw i64 %wide.trip.count447, -2
  %xtraiter565 = and i64 %77, 3
  %79 = icmp ult i64 %78, 3
  br i1 %79, label %.preheader370.loopexit.unr-lcssa, label %.lr.ph375.preheader.new

.lr.ph375.preheader.new:                          ; preds = %.lr.ph375.preheader
  %unroll_iter567 = and i64 %77, -4
  %invariant.gep = getelementptr i8, ptr %44, i64 4
  %invariant.gep584 = getelementptr i8, ptr %44, i64 8
  %invariant.gep586 = getelementptr i8, ptr %44, i64 12
  br label %.lr.ph375

.lr.ph:                                           ; preds = %.lr.ph, %.lr.ph.preheader.new
  %indvars.iv = phi i64 [ 0, %.lr.ph.preheader.new ], [ %indvars.iv.next.1, %.lr.ph ]
  %niter = phi i64 [ 0, %.lr.ph.preheader.new ], [ %niter.next.1, %.lr.ph ]
  %80 = getelementptr inbounds i32, ptr %27, i64 %indvars.iv
  %81 = load i32, ptr %80, align 4, !tbaa !25
  %82 = sext i32 %81 to i64
  %83 = getelementptr inbounds i32, ptr %28, i64 %82
  %84 = load i32, ptr %83, align 4, !tbaa !25
  %85 = sext i32 %84 to i64
  %86 = getelementptr inbounds i32, ptr %21, i64 %85
  %87 = load i32, ptr %86, align 4, !tbaa !25
  %88 = sext i32 %87 to i64
  %89 = getelementptr inbounds i32, ptr %44, i64 %88
  %90 = load i32, ptr %89, align 4, !tbaa !25
  %91 = add nsw i32 %90, 1
  store i32 %91, ptr %89, align 4, !tbaa !25
  %indvars.iv.next = or disjoint i64 %indvars.iv, 1
  %92 = getelementptr inbounds i32, ptr %27, i64 %indvars.iv.next
  %93 = load i32, ptr %92, align 4, !tbaa !25
  %94 = sext i32 %93 to i64
  %95 = getelementptr inbounds i32, ptr %28, i64 %94
  %96 = load i32, ptr %95, align 4, !tbaa !25
  %97 = sext i32 %96 to i64
  %98 = getelementptr inbounds i32, ptr %21, i64 %97
  %99 = load i32, ptr %98, align 4, !tbaa !25
  %100 = sext i32 %99 to i64
  %101 = getelementptr inbounds i32, ptr %44, i64 %100
  %102 = load i32, ptr %101, align 4, !tbaa !25
  %103 = add nsw i32 %102, 1
  store i32 %103, ptr %101, align 4, !tbaa !25
  %indvars.iv.next.1 = add nuw nsw i64 %indvars.iv, 2
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %.preheader371.loopexit.unr-lcssa, label %.lr.ph, !llvm.loop !26

.preheader370.loopexit.unr-lcssa:                 ; preds = %.lr.ph375, %.lr.ph375.preheader
  %store_forwarded.unr = phi i32 [ %load_initial, %.lr.ph375.preheader ], [ %123, %.lr.ph375 ]
  %indvars.iv444.unr = phi i64 [ 1, %.lr.ph375.preheader ], [ %indvars.iv.next445.3, %.lr.ph375 ]
  %lcmp.mod566.not = icmp eq i64 %xtraiter565, 0
  br i1 %lcmp.mod566.not, label %.preheader370, label %.lr.ph375.epil

.lr.ph375.epil:                                   ; preds = %.preheader370.loopexit.unr-lcssa, %.lr.ph375.epil
  %store_forwarded.epil = phi i32 [ %106, %.lr.ph375.epil ], [ %store_forwarded.unr, %.preheader370.loopexit.unr-lcssa ]
  %indvars.iv444.epil = phi i64 [ %indvars.iv.next445.epil, %.lr.ph375.epil ], [ %indvars.iv444.unr, %.preheader370.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.lr.ph375.epil ], [ 0, %.preheader370.loopexit.unr-lcssa ]
  %104 = getelementptr i32, ptr %44, i64 %indvars.iv444.epil
  %105 = load i32, ptr %104, align 4, !tbaa !25
  %106 = add nsw i32 %105, %store_forwarded.epil
  store i32 %106, ptr %104, align 4, !tbaa !25
  %indvars.iv.next445.epil = add nuw nsw i64 %indvars.iv444.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter565
  br i1 %epil.iter.cmp.not, label %.preheader370, label %.lr.ph375.epil, !llvm.loop !28

.preheader370:                                    ; preds = %.preheader370.loopexit.unr-lcssa, %.lr.ph375.epil, %.preheader371
  %107 = icmp sgt i32 %25, 0
  br i1 %107, label %.lr.ph377.preheader, label %._crit_edge

.lr.ph377.preheader:                              ; preds = %.preheader370
  %108 = zext nneg i32 %25 to i64
  %min.iters.check = icmp ult i32 %25, 8
  br i1 %min.iters.check, label %.lr.ph377.preheader564, label %vector.ph

.lr.ph377.preheader564:                           ; preds = %middle.block, %.lr.ph377.preheader
  %indvars.iv450.ph = phi i64 [ %108, %.lr.ph377.preheader ], [ %ind.end, %middle.block ]
  br label %.lr.ph377

vector.ph:                                        ; preds = %.lr.ph377.preheader
  %n.vec = and i64 %108, 2147483640
  %ind.end = and i64 %108, 7
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %offset.idx = sub i64 %108, %index
  %109 = getelementptr i32, ptr %44, i64 %offset.idx
  %110 = getelementptr i8, ptr %109, i64 -16
  %111 = getelementptr i8, ptr %109, i64 -32
  %wide.load = load <4 x i32>, ptr %110, align 4, !tbaa !25
  %wide.load536 = load <4 x i32>, ptr %111, align 4, !tbaa !25
  %112 = getelementptr i8, ptr %109, i64 -12
  %113 = getelementptr i8, ptr %109, i64 -28
  store <4 x i32> %wide.load, ptr %112, align 4, !tbaa !25
  store <4 x i32> %wide.load536, ptr %113, align 4, !tbaa !25
  %index.next = add nuw i64 %index, 8
  %114 = icmp eq i64 %index.next, %n.vec
  br i1 %114, label %middle.block, label %vector.body, !llvm.loop !30

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %n.vec, %108
  br i1 %cmp.n, label %._crit_edge, label %.lr.ph377.preheader564

.lr.ph375:                                        ; preds = %.lr.ph375, %.lr.ph375.preheader.new
  %store_forwarded = phi i32 [ %load_initial, %.lr.ph375.preheader.new ], [ %123, %.lr.ph375 ]
  %indvars.iv444 = phi i64 [ 1, %.lr.ph375.preheader.new ], [ %indvars.iv.next445.3, %.lr.ph375 ]
  %niter568 = phi i64 [ 0, %.lr.ph375.preheader.new ], [ %niter568.next.3, %.lr.ph375 ]
  %115 = getelementptr i32, ptr %44, i64 %indvars.iv444
  %116 = load i32, ptr %115, align 4, !tbaa !25
  %117 = add nsw i32 %116, %store_forwarded
  store i32 %117, ptr %115, align 4, !tbaa !25
  %gep = getelementptr i32, ptr %invariant.gep, i64 %indvars.iv444
  %118 = load i32, ptr %gep, align 4, !tbaa !25
  %119 = add nsw i32 %118, %117
  store i32 %119, ptr %gep, align 4, !tbaa !25
  %gep585 = getelementptr i32, ptr %invariant.gep584, i64 %indvars.iv444
  %120 = load i32, ptr %gep585, align 4, !tbaa !25
  %121 = add nsw i32 %120, %119
  store i32 %121, ptr %gep585, align 4, !tbaa !25
  %gep587 = getelementptr i32, ptr %invariant.gep586, i64 %indvars.iv444
  %122 = load i32, ptr %gep587, align 4, !tbaa !25
  %123 = add nsw i32 %122, %121
  store i32 %123, ptr %gep587, align 4, !tbaa !25
  %indvars.iv.next445.3 = add nuw nsw i64 %indvars.iv444, 4
  %niter568.next.3 = add i64 %niter568, 4
  %niter568.ncmp.3 = icmp eq i64 %niter568.next.3, %unroll_iter567
  br i1 %niter568.ncmp.3, label %.preheader370.loopexit.unr-lcssa, label %.lr.ph375, !llvm.loop !33

.lr.ph377:                                        ; preds = %.lr.ph377.preheader564, %.lr.ph377
  %indvars.iv450 = phi i64 [ %indvars.iv.next451, %.lr.ph377 ], [ %indvars.iv450.ph, %.lr.ph377.preheader564 ]
  %124 = getelementptr i32, ptr %44, i64 %indvars.iv450
  %125 = getelementptr i8, ptr %124, i64 -4
  %126 = load i32, ptr %125, align 4, !tbaa !25
  store i32 %126, ptr %124, align 4, !tbaa !25
  %indvars.iv.next451 = add nsw i64 %indvars.iv450, -1
  %127 = icmp ugt i64 %indvars.iv450, 1
  br i1 %127, label %.lr.ph377, label %._crit_edge, !llvm.loop !34

._crit_edge:                                      ; preds = %.lr.ph377, %middle.block, %.preheader370
  store i32 0, ptr %44, align 4, !tbaa !25
  br i1 %62, label %.lr.ph380.preheader, label %.preheader369

.lr.ph380.preheader:                              ; preds = %._crit_edge
  %wide.trip.count456 = zext nneg i32 %29 to i64
  %xtraiter569 = and i64 %wide.trip.count456, 1
  %128 = icmp eq i32 %29, 1
  br i1 %128, label %.preheader369.loopexit.unr-lcssa, label %.lr.ph380.preheader.new

.lr.ph380.preheader.new:                          ; preds = %.lr.ph380.preheader
  %unroll_iter572 = and i64 %wide.trip.count456, 2147483646
  br label %.lr.ph380

.preheader369.loopexit.unr-lcssa:                 ; preds = %.lr.ph380, %.lr.ph380.preheader
  %indvars.iv453.unr = phi i64 [ 0, %.lr.ph380.preheader ], [ %indvars.iv.next454.1, %.lr.ph380 ]
  %lcmp.mod571.not = icmp eq i64 %xtraiter569, 0
  br i1 %lcmp.mod571.not, label %.preheader369, label %.lr.ph380.epil

.lr.ph380.epil:                                   ; preds = %.preheader369.loopexit.unr-lcssa
  %129 = getelementptr inbounds i32, ptr %27, i64 %indvars.iv453.unr
  %130 = load i32, ptr %129, align 4, !tbaa !25
  %131 = sext i32 %130 to i64
  %132 = getelementptr inbounds i32, ptr %28, i64 %131
  %133 = load i32, ptr %132, align 4, !tbaa !25
  %134 = sext i32 %133 to i64
  %135 = getelementptr inbounds i32, ptr %21, i64 %134
  %136 = load i32, ptr %135, align 4, !tbaa !25
  %137 = sext i32 %136 to i64
  %138 = getelementptr inbounds i32, ptr %44, i64 %137
  %139 = load i32, ptr %138, align 4, !tbaa !25
  %140 = add nsw i32 %139, 1
  store i32 %140, ptr %138, align 4, !tbaa !25
  %141 = sext i32 %139 to i64
  %142 = getelementptr inbounds i32, ptr %45, i64 %141
  %143 = trunc nuw nsw i64 %indvars.iv453.unr to i32
  store i32 %143, ptr %142, align 4, !tbaa !25
  br label %.preheader369

.preheader369:                                    ; preds = %.lr.ph380.epil, %.preheader369.loopexit.unr-lcssa, %._crit_edge
  br i1 %107, label %.lr.ph382.preheader, label %._crit_edge383.thread

._crit_edge383.thread:                            ; preds = %.preheader369
  store i32 0, ptr %44, align 4, !tbaa !25
  br label %._crit_edge383..preheader364_crit_edge

.lr.ph382.preheader:                              ; preds = %.preheader369
  %144 = zext nneg i32 %25 to i64
  %min.iters.check542 = icmp ult i32 %25, 8
  br i1 %min.iters.check542, label %.lr.ph382.preheader563, label %vector.ph543

.lr.ph382.preheader563:                           ; preds = %middle.block540, %.lr.ph382.preheader
  %indvars.iv459.ph = phi i64 [ %144, %.lr.ph382.preheader ], [ %ind.end546, %middle.block540 ]
  br label %.lr.ph382

vector.ph543:                                     ; preds = %.lr.ph382.preheader
  %n.vec545 = and i64 %144, 2147483640
  %ind.end546 = and i64 %144, 7
  br label %vector.body548

vector.body548:                                   ; preds = %vector.body548, %vector.ph543
  %index549 = phi i64 [ 0, %vector.ph543 ], [ %index.next557, %vector.body548 ]
  %offset.idx550 = sub i64 %144, %index549
  %145 = getelementptr i32, ptr %44, i64 %offset.idx550
  %146 = getelementptr i8, ptr %145, i64 -16
  %147 = getelementptr i8, ptr %145, i64 -32
  %wide.load551 = load <4 x i32>, ptr %146, align 4, !tbaa !25
  %wide.load553 = load <4 x i32>, ptr %147, align 4, !tbaa !25
  %148 = getelementptr i8, ptr %145, i64 -12
  %149 = getelementptr i8, ptr %145, i64 -28
  store <4 x i32> %wide.load551, ptr %148, align 4, !tbaa !25
  store <4 x i32> %wide.load553, ptr %149, align 4, !tbaa !25
  %index.next557 = add nuw i64 %index549, 8
  %150 = icmp eq i64 %index.next557, %n.vec545
  br i1 %150, label %middle.block540, label %vector.body548, !llvm.loop !35

middle.block540:                                  ; preds = %vector.body548
  %cmp.n558 = icmp eq i64 %n.vec545, %144
  br i1 %cmp.n558, label %._crit_edge383, label %.lr.ph382.preheader563

.lr.ph380:                                        ; preds = %.lr.ph380, %.lr.ph380.preheader.new
  %indvars.iv453 = phi i64 [ 0, %.lr.ph380.preheader.new ], [ %indvars.iv.next454.1, %.lr.ph380 ]
  %niter573 = phi i64 [ 0, %.lr.ph380.preheader.new ], [ %niter573.next.1, %.lr.ph380 ]
  %151 = getelementptr inbounds i32, ptr %27, i64 %indvars.iv453
  %152 = load i32, ptr %151, align 4, !tbaa !25
  %153 = sext i32 %152 to i64
  %154 = getelementptr inbounds i32, ptr %28, i64 %153
  %155 = load i32, ptr %154, align 4, !tbaa !25
  %156 = sext i32 %155 to i64
  %157 = getelementptr inbounds i32, ptr %21, i64 %156
  %158 = load i32, ptr %157, align 4, !tbaa !25
  %159 = sext i32 %158 to i64
  %160 = getelementptr inbounds i32, ptr %44, i64 %159
  %161 = load i32, ptr %160, align 4, !tbaa !25
  %162 = add nsw i32 %161, 1
  store i32 %162, ptr %160, align 4, !tbaa !25
  %163 = sext i32 %161 to i64
  %164 = getelementptr inbounds i32, ptr %45, i64 %163
  %165 = trunc nuw nsw i64 %indvars.iv453 to i32
  store i32 %165, ptr %164, align 4, !tbaa !25
  %indvars.iv.next454 = or disjoint i64 %indvars.iv453, 1
  %166 = getelementptr inbounds i32, ptr %27, i64 %indvars.iv.next454
  %167 = load i32, ptr %166, align 4, !tbaa !25
  %168 = sext i32 %167 to i64
  %169 = getelementptr inbounds i32, ptr %28, i64 %168
  %170 = load i32, ptr %169, align 4, !tbaa !25
  %171 = sext i32 %170 to i64
  %172 = getelementptr inbounds i32, ptr %21, i64 %171
  %173 = load i32, ptr %172, align 4, !tbaa !25
  %174 = sext i32 %173 to i64
  %175 = getelementptr inbounds i32, ptr %44, i64 %174
  %176 = load i32, ptr %175, align 4, !tbaa !25
  %177 = add nsw i32 %176, 1
  store i32 %177, ptr %175, align 4, !tbaa !25
  %178 = sext i32 %176 to i64
  %179 = getelementptr inbounds i32, ptr %45, i64 %178
  %180 = trunc nuw nsw i64 %indvars.iv.next454 to i32
  store i32 %180, ptr %179, align 4, !tbaa !25
  %indvars.iv.next454.1 = add nuw nsw i64 %indvars.iv453, 2
  %niter573.next.1 = add i64 %niter573, 2
  %niter573.ncmp.1 = icmp eq i64 %niter573.next.1, %unroll_iter572
  br i1 %niter573.ncmp.1, label %.preheader369.loopexit.unr-lcssa, label %.lr.ph380, !llvm.loop !36

.lr.ph382:                                        ; preds = %.lr.ph382.preheader563, %.lr.ph382
  %indvars.iv459 = phi i64 [ %indvars.iv.next460, %.lr.ph382 ], [ %indvars.iv459.ph, %.lr.ph382.preheader563 ]
  %181 = getelementptr i32, ptr %44, i64 %indvars.iv459
  %182 = getelementptr i8, ptr %181, i64 -4
  %183 = load i32, ptr %182, align 4, !tbaa !25
  store i32 %183, ptr %181, align 4, !tbaa !25
  %indvars.iv.next460 = add nsw i64 %indvars.iv459, -1
  %184 = icmp ugt i64 %indvars.iv459, 1
  br i1 %184, label %.lr.ph382, label %._crit_edge383, !llvm.loop !37

._crit_edge383:                                   ; preds = %.lr.ph382, %middle.block540
  store i32 0, ptr %44, align 4, !tbaa !25
  br i1 %107, label %.lr.ph403, label %._crit_edge383..preheader364_crit_edge

._crit_edge383..preheader364_crit_edge:           ; preds = %._crit_edge383.thread, %._crit_edge383
  %.pre520 = sext i32 %5 to i64
  br label %.preheader364

.lr.ph403:                                        ; preds = %._crit_edge383
  %185 = sext i32 %5 to i64
  %wide.trip.count477 = zext nneg i32 %25 to i64
  br label %191

.loopexit366:                                     ; preds = %273, %.loopexit367
  %exitcond478.not = icmp eq i64 %indvars.iv.next475, %wide.trip.count477
  br i1 %exitcond478.not, label %.preheader364, label %191, !llvm.loop !38

.preheader364:                                    ; preds = %.loopexit366, %._crit_edge383..preheader364_crit_edge
  %.pre-phi521 = phi i64 [ %.pre520, %._crit_edge383..preheader364_crit_edge ], [ %185, %.loopexit366 ]
  %.0333.lcssa = phi i32 [ 0, %._crit_edge383..preheader364_crit_edge ], [ %.3336, %.loopexit366 ]
  %.not359 = icmp eq ptr %.fr, null
  %186 = icmp eq i32 %5, 1
  %187 = getelementptr inbounds i8, ptr %52, i64 4
  %188 = getelementptr inbounds i8, ptr %0, i64 104
  %189 = getelementptr inbounds i8, ptr %0, i64 120
  %wide.trip.count494 = zext i32 %25 to i64
  %xtraiter574 = and i64 %wide.trip.count494, 1
  %190 = icmp eq i32 %25, 1
  %unroll_iter578 = and i64 %wide.trip.count494, 2147483646
  %lcmp.mod576.not = icmp eq i64 %xtraiter574, 0
  br label %278

191:                                              ; preds = %.lr.ph403, %.loopexit366
  %indvars.iv474 = phi i64 [ 0, %.lr.ph403 ], [ %indvars.iv.next475, %.loopexit366 ]
  %.0333400 = phi i32 [ 0, %.lr.ph403 ], [ %.3336, %.loopexit366 ]
  %indvars.iv.next475 = add nuw nsw i64 %indvars.iv474, 1
  %192 = getelementptr inbounds i32, ptr %44, i64 %indvars.iv.next475
  %193 = load i32, ptr %192, align 4, !tbaa !25
  %194 = getelementptr inbounds i32, ptr %44, i64 %indvars.iv474
  %195 = load i32, ptr %194, align 4, !tbaa !25
  %196 = sub nsw i32 %193, %195
  %197 = icmp eq i32 %196, 1
  br i1 %197, label %200, label %.preheader368

.preheader368:                                    ; preds = %191
  %198 = icmp slt i32 %195, %193
  br i1 %198, label %.lr.ph390.preheader, label %._crit_edge391

.lr.ph390.preheader:                              ; preds = %.preheader368
  %199 = sext i32 %195 to i64
  br label %.lr.ph390

200:                                              ; preds = %191
  %201 = sext i32 %195 to i64
  %202 = getelementptr inbounds i32, ptr %45, i64 %201
  %203 = load i32, ptr %202, align 4, !tbaa !25
  br label %.loopexit367

.lr.ph390:                                        ; preds = %.lr.ph390.preheader, %230
  %indvars.iv465 = phi i64 [ %199, %.lr.ph390.preheader ], [ %indvars.iv.next466, %230 ]
  %.0345388 = phi i32 [ -1, %.lr.ph390.preheader ], [ %.1346, %230 ]
  %204 = getelementptr inbounds i32, ptr %45, i64 %indvars.iv465
  %205 = load i32, ptr %204, align 4, !tbaa !25
  %206 = tail call ptr @libmetis__iset(i64 noundef %185, i32 noundef 0, ptr noundef %38) #4
  %207 = sext i32 %205 to i64
  %208 = getelementptr inbounds i32, ptr %27, i64 %207
  %209 = load i32, ptr %208, align 4, !tbaa !25
  %210 = getelementptr i8, ptr %208, i64 4
  %211 = load i32, ptr %210, align 4, !tbaa !25
  %212 = icmp slt i32 %209, %211
  br i1 %212, label %.lr.ph386.preheader, label %._crit_edge387

.lr.ph386.preheader:                              ; preds = %.lr.ph390
  %213 = sext i32 %209 to i64
  br label %.lr.ph386

.lr.ph386:                                        ; preds = %.lr.ph386.preheader, %.lr.ph386
  %indvars.iv462 = phi i64 [ %213, %.lr.ph386.preheader ], [ %indvars.iv.next463, %.lr.ph386 ]
  %214 = getelementptr inbounds i32, ptr %28, i64 %indvars.iv462
  %215 = load i32, ptr %214, align 4, !tbaa !25
  %216 = mul nsw i32 %215, %5
  %217 = sext i32 %216 to i64
  %218 = getelementptr inbounds i32, ptr %11, i64 %217
  %219 = tail call ptr @libmetis__iaxpy(i64 noundef %185, i32 noundef 1, ptr noundef %218, i64 noundef 1, ptr noundef %38, i64 noundef 1) #4
  %indvars.iv.next463 = add nsw i64 %indvars.iv462, 1
  %220 = load i32, ptr %210, align 4, !tbaa !25
  %221 = sext i32 %220 to i64
  %222 = icmp slt i64 %indvars.iv.next463, %221
  br i1 %222, label %.lr.ph386, label %._crit_edge387, !llvm.loop !39

._crit_edge387:                                   ; preds = %.lr.ph386, %.lr.ph390
  %223 = icmp eq i32 %.0345388, -1
  br i1 %223, label %228, label %224

224:                                              ; preds = %._crit_edge387
  %225 = tail call i32 @libmetis__isum(i64 noundef %185, ptr noundef %39, i64 noundef 1) #4
  %226 = tail call i32 @libmetis__isum(i64 noundef %185, ptr noundef %38, i64 noundef 1) #4
  %227 = icmp slt i32 %225, %226
  br i1 %227, label %228, label %230

228:                                              ; preds = %224, %._crit_edge387
  %229 = tail call ptr @libmetis__icopy(i64 noundef %185, ptr noundef %38, ptr noundef %39) #4
  br label %230

230:                                              ; preds = %224, %228
  %.1346 = phi i32 [ %205, %228 ], [ %.0345388, %224 ]
  %indvars.iv.next466 = add nsw i64 %indvars.iv465, 1
  %231 = load i32, ptr %192, align 4, !tbaa !25
  %232 = sext i32 %231 to i64
  %233 = icmp slt i64 %indvars.iv.next466, %232
  br i1 %233, label %.lr.ph390, label %._crit_edge391.loopexit, !llvm.loop !40

._crit_edge391.loopexit:                          ; preds = %230
  %.pre = load i32, ptr %194, align 4, !tbaa !25
  br label %._crit_edge391

._crit_edge391:                                   ; preds = %._crit_edge391.loopexit, %.preheader368
  %234 = phi i32 [ %193, %.preheader368 ], [ %231, %._crit_edge391.loopexit ]
  %235 = phi i32 [ %195, %.preheader368 ], [ %.pre, %._crit_edge391.loopexit ]
  %.0345.lcssa = phi i32 [ -1, %.preheader368 ], [ %.1346, %._crit_edge391.loopexit ]
  %236 = icmp slt i32 %235, %234
  br i1 %236, label %.lr.ph395.preheader, label %.loopexit367

.lr.ph395.preheader:                              ; preds = %._crit_edge391
  %237 = sext i32 %235 to i64
  br label %.lr.ph395

.lr.ph395:                                        ; preds = %.lr.ph395.preheader, %245
  %238 = phi i32 [ %234, %.lr.ph395.preheader ], [ %246, %245 ]
  %indvars.iv468 = phi i64 [ %237, %.lr.ph395.preheader ], [ %indvars.iv.next469, %245 ]
  %.1334392 = phi i32 [ %.0333400, %.lr.ph395.preheader ], [ %.2335, %245 ]
  %239 = getelementptr inbounds i32, ptr %45, i64 %indvars.iv468
  %240 = load i32, ptr %239, align 4, !tbaa !25
  %.not360 = icmp eq i32 %240, %.0345.lcssa
  br i1 %.not360, label %245, label %241

241:                                              ; preds = %.lr.ph395
  %242 = add nsw i32 %.1334392, 1
  %243 = sext i32 %.1334392 to i64
  %244 = getelementptr inbounds i32, ptr %49, i64 %243
  store i32 %240, ptr %244, align 4, !tbaa !25
  %.pre517 = load i32, ptr %192, align 4, !tbaa !25
  br label %245

245:                                              ; preds = %.lr.ph395, %241
  %246 = phi i32 [ %.pre517, %241 ], [ %238, %.lr.ph395 ]
  %.2335 = phi i32 [ %242, %241 ], [ %.1334392, %.lr.ph395 ]
  %indvars.iv.next469 = add nsw i64 %indvars.iv468, 1
  %247 = sext i32 %246 to i64
  %248 = icmp slt i64 %indvars.iv.next469, %247
  br i1 %248, label %.lr.ph395, label %.loopexit367, !llvm.loop !41

.loopexit367:                                     ; preds = %245, %._crit_edge391, %200
  %.2347 = phi i32 [ %203, %200 ], [ %.0345.lcssa, %._crit_edge391 ], [ %.0345.lcssa, %245 ]
  %.3336 = phi i32 [ %.0333400, %200 ], [ %.0333400, %._crit_edge391 ], [ %.2335, %245 ]
  %249 = sext i32 %.2347 to i64
  %250 = getelementptr inbounds i32, ptr %27, i64 %249
  %251 = load i32, ptr %250, align 4, !tbaa !25
  %252 = getelementptr i8, ptr %250, i64 4
  %253 = load i32, ptr %252, align 4, !tbaa !25
  %254 = icmp slt i32 %251, %253
  br i1 %254, label %.lr.ph399.preheader, label %.loopexit366

.lr.ph399.preheader:                              ; preds = %.loopexit367
  %255 = sext i32 %251 to i64
  %256 = trunc nuw nsw i64 %indvars.iv474 to i32
  br label %.lr.ph399

.lr.ph399:                                        ; preds = %.lr.ph399.preheader, %273
  %indvars.iv471 = phi i64 [ %255, %.lr.ph399.preheader ], [ %indvars.iv.next472, %273 ]
  %257 = getelementptr inbounds i32, ptr %28, i64 %indvars.iv471
  %258 = load i32, ptr %257, align 4, !tbaa !25
  %259 = sext i32 %258 to i64
  %260 = getelementptr inbounds i32, ptr %21, i64 %259
  %261 = load i32, ptr %260, align 4, !tbaa !25
  %262 = zext i32 %261 to i64
  %263 = icmp eq i64 %indvars.iv474, %262
  br i1 %263, label %273, label %264

264:                                              ; preds = %.lr.ph399
  %265 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.19, i32 noundef 422, ptr noundef nonnull @.str.7)
  %266 = load i32, ptr %257, align 4, !tbaa !25
  %267 = sext i32 %266 to i64
  %268 = getelementptr inbounds i32, ptr %21, i64 %267
  %269 = load i32, ptr %268, align 4, !tbaa !25
  %270 = zext i32 %269 to i64
  %271 = icmp eq i64 %indvars.iv474, %270
  br i1 %271, label %273, label %272

272:                                              ; preds = %264
  tail call void @__assert_fail(ptr noundef nonnull @.str.20, ptr noundef nonnull @.str.7, i32 noundef 422, ptr noundef nonnull @__PRETTY_FUNCTION__.libmetis__EliminateComponents) #5
  unreachable

273:                                              ; preds = %264, %.lr.ph399
  %.pre-phi = phi i64 [ %267, %264 ], [ %259, %.lr.ph399 ]
  %274 = getelementptr inbounds i32, ptr %48, i64 %.pre-phi
  store i32 %256, ptr %274, align 4, !tbaa !25
  %indvars.iv.next472 = add nsw i64 %indvars.iv471, 1
  %275 = load i32, ptr %252, align 4, !tbaa !25
  %276 = sext i32 %275 to i64
  %277 = icmp slt i64 %indvars.iv.next472, %276
  br i1 %277, label %.lr.ph399, label %.loopexit366, !llvm.loop !42

278:                                              ; preds = %.preheader364, %456
  %.4337 = phi i32 [ %.6339, %456 ], [ %.0333.lcssa, %.preheader364 ]
  %279 = icmp sgt i32 %.4337, 0
  br i1 %279, label %.preheader363, label %.loopexit365

.preheader363:                                    ; preds = %278, %454
  %indvars.iv509 = phi i64 [ %indvars.iv.next510, %454 ], [ 0, %278 ]
  %.5338436 = phi i32 [ %.6339, %454 ], [ %.4337, %278 ]
  %280 = getelementptr inbounds i32, ptr %49, i64 %indvars.iv509
  %281 = load i32, ptr %280, align 4, !tbaa !25
  %282 = sext i32 %281 to i64
  %283 = getelementptr inbounds i32, ptr %27, i64 %282
  %284 = load i32, ptr %283, align 4, !tbaa !25
  %285 = sext i32 %284 to i64
  %286 = getelementptr inbounds i32, ptr %28, i64 %285
  %287 = load i32, ptr %286, align 4, !tbaa !25
  %288 = sext i32 %287 to i64
  %289 = getelementptr inbounds i32, ptr %21, i64 %288
  %290 = load i32, ptr %289, align 4, !tbaa !25
  %291 = tail call ptr @libmetis__iset(i64 noundef %.pre-phi521, i32 noundef 0, ptr noundef %38) #4
  %292 = load i32, ptr %283, align 4, !tbaa !25
  %293 = getelementptr i8, ptr %283, i64 4
  %294 = load i32, ptr %293, align 4, !tbaa !25
  %295 = icmp slt i32 %292, %294
  br i1 %295, label %.lr.ph407.preheader, label %._crit_edge408

.lr.ph407.preheader:                              ; preds = %.preheader363
  %296 = sext i32 %292 to i64
  br label %.lr.ph407

.lr.ph407:                                        ; preds = %.lr.ph407.preheader, %.lr.ph407
  %indvars.iv479 = phi i64 [ %296, %.lr.ph407.preheader ], [ %indvars.iv.next480, %.lr.ph407 ]
  %297 = getelementptr inbounds i32, ptr %28, i64 %indvars.iv479
  %298 = load i32, ptr %297, align 4, !tbaa !25
  %299 = mul nsw i32 %298, %5
  %300 = sext i32 %299 to i64
  %301 = getelementptr inbounds i32, ptr %11, i64 %300
  %302 = tail call ptr @libmetis__iaxpy(i64 noundef %.pre-phi521, i32 noundef 1, ptr noundef %301, i64 noundef 1, ptr noundef %38, i64 noundef 1) #4
  %indvars.iv.next480 = add nsw i64 %indvars.iv479, 1
  %303 = load i32, ptr %293, align 4, !tbaa !25
  %304 = sext i32 %303 to i64
  %305 = icmp slt i64 %indvars.iv.next480, %304
  br i1 %305, label %.lr.ph407, label %._crit_edge408, !llvm.loop !43

._crit_edge408:                                   ; preds = %.lr.ph407, %.preheader363
  %306 = load i32, ptr %30, align 8, !tbaa !24
  %307 = and i32 %306, 256
  %.not354 = icmp eq i32 %307, 0
  br i1 %.not354, label %311, label %308

308:                                              ; preds = %._crit_edge408
  %309 = tail call i32 @libmetis__isum(i64 noundef %.pre-phi521, ptr noundef %38, i64 noundef 1) #4
  %310 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.21, i32 noundef %281, i32 noundef %309, i32 noundef %290)
  br label %311

311:                                              ; preds = %308, %._crit_edge408
  %312 = tail call ptr @libmetis__iset(i64 noundef %50, i32 noundef 0, ptr noundef %40) #4
  %313 = load i32, ptr %283, align 4, !tbaa !25
  %314 = load i32, ptr %293, align 4, !tbaa !25
  %315 = icmp slt i32 %313, %314
  br i1 %315, label %.lr.ph415.preheader, label %.preheader362

.lr.ph415.preheader:                              ; preds = %311
  %316 = sext i32 %313 to i64
  br label %.lr.ph415

.preheader362:                                    ; preds = %._crit_edge412, %311
  br i1 %107, label %.lr.ph418.preheader, label %._crit_edge419._crit_edge

.lr.ph418.preheader:                              ; preds = %.preheader362
  br i1 %190, label %._crit_edge419.unr-lcssa, label %.lr.ph418

.lr.ph415:                                        ; preds = %.lr.ph415.preheader, %._crit_edge412
  %indvars.iv488 = phi i64 [ %316, %.lr.ph415.preheader ], [ %indvars.iv.next489, %._crit_edge412 ]
  %317 = getelementptr inbounds i32, ptr %28, i64 %indvars.iv488
  %318 = load i32, ptr %317, align 4, !tbaa !25
  %319 = sext i32 %318 to i64
  %320 = getelementptr inbounds i32, ptr %7, i64 %319
  %321 = load i32, ptr %320, align 4, !tbaa !25
  %322 = getelementptr i8, ptr %320, i64 4
  %323 = load i32, ptr %322, align 4, !tbaa !25
  %324 = icmp slt i32 %321, %323
  br i1 %324, label %.lr.ph411, label %._crit_edge412

.lr.ph411:                                        ; preds = %.lr.ph415
  %325 = sext i32 %321 to i64
  br i1 %.not359, label %.lr.ph411.split.us, label %.lr.ph411.split

.lr.ph411.split.us:                               ; preds = %.lr.ph411, %337
  %326 = phi i32 [ %338, %337 ], [ %323, %.lr.ph411 ]
  %indvars.iv485 = phi i64 [ %indvars.iv.next486, %337 ], [ %325, %.lr.ph411 ]
  %327 = getelementptr inbounds i32, ptr %9, i64 %indvars.iv485
  %328 = load i32, ptr %327, align 4, !tbaa !25
  %329 = sext i32 %328 to i64
  %330 = getelementptr inbounds i32, ptr %48, i64 %329
  %331 = load i32, ptr %330, align 4, !tbaa !25
  %.not358.us = icmp eq i32 %331, -1
  br i1 %.not358.us, label %337, label %332

332:                                              ; preds = %.lr.ph411.split.us
  %333 = sext i32 %331 to i64
  %334 = getelementptr inbounds i32, ptr %40, i64 %333
  %335 = load i32, ptr %334, align 4, !tbaa !25
  %336 = add nsw i32 %335, 1
  store i32 %336, ptr %334, align 4, !tbaa !25
  %.pre519 = load i32, ptr %322, align 4, !tbaa !25
  br label %337

337:                                              ; preds = %332, %.lr.ph411.split.us
  %338 = phi i32 [ %.pre519, %332 ], [ %326, %.lr.ph411.split.us ]
  %indvars.iv.next486 = add nsw i64 %indvars.iv485, 1
  %339 = sext i32 %338 to i64
  %340 = icmp slt i64 %indvars.iv.next486, %339
  br i1 %340, label %.lr.ph411.split.us, label %._crit_edge412, !llvm.loop !44

.lr.ph411.split:                                  ; preds = %.lr.ph411, %354
  %341 = phi i32 [ %355, %354 ], [ %323, %.lr.ph411 ]
  %indvars.iv482 = phi i64 [ %indvars.iv.next483, %354 ], [ %325, %.lr.ph411 ]
  %342 = getelementptr inbounds i32, ptr %9, i64 %indvars.iv482
  %343 = load i32, ptr %342, align 4, !tbaa !25
  %344 = sext i32 %343 to i64
  %345 = getelementptr inbounds i32, ptr %48, i64 %344
  %346 = load i32, ptr %345, align 4, !tbaa !25
  %.not358 = icmp eq i32 %346, -1
  br i1 %.not358, label %354, label %347

347:                                              ; preds = %.lr.ph411.split
  %348 = getelementptr inbounds i32, ptr %.fr, i64 %indvars.iv482
  %349 = load i32, ptr %348, align 4, !tbaa !25
  %350 = sext i32 %346 to i64
  %351 = getelementptr inbounds i32, ptr %40, i64 %350
  %352 = load i32, ptr %351, align 4, !tbaa !25
  %353 = add nsw i32 %352, %349
  store i32 %353, ptr %351, align 4, !tbaa !25
  %.pre518 = load i32, ptr %322, align 4, !tbaa !25
  br label %354

354:                                              ; preds = %.lr.ph411.split, %347
  %355 = phi i32 [ %341, %.lr.ph411.split ], [ %.pre518, %347 ]
  %indvars.iv.next483 = add nsw i64 %indvars.iv482, 1
  %356 = sext i32 %355 to i64
  %357 = icmp slt i64 %indvars.iv.next483, %356
  br i1 %357, label %.lr.ph411.split, label %._crit_edge412, !llvm.loop !44

._crit_edge412:                                   ; preds = %354, %337, %.lr.ph415
  %indvars.iv.next489 = add nsw i64 %indvars.iv488, 1
  %358 = load i32, ptr %293, align 4, !tbaa !25
  %359 = sext i32 %358 to i64
  %360 = icmp slt i64 %indvars.iv.next489, %359
  br i1 %360, label %.lr.ph415, label %.preheader362, !llvm.loop !45

.lr.ph418:                                        ; preds = %.lr.ph418.preheader, %381
  %indvars.iv491 = phi i64 [ %indvars.iv.next492.1, %381 ], [ 0, %.lr.ph418.preheader ]
  %.0340416 = phi i32 [ %.1341.1, %381 ], [ 0, %.lr.ph418.preheader ]
  %niter579 = phi i64 [ %niter579.next.1, %381 ], [ 0, %.lr.ph418.preheader ]
  %361 = getelementptr inbounds i32, ptr %40, i64 %indvars.iv491
  %362 = load i32, ptr %361, align 4, !tbaa !25
  %363 = icmp sgt i32 %362, 0
  br i1 %363, label %364, label %.lr.ph418.1

364:                                              ; preds = %.lr.ph418
  %365 = uitofp nneg i32 %362 to float
  %366 = sext i32 %.0340416 to i64
  %367 = getelementptr inbounds %struct.rkv_t, ptr %52, i64 %366
  store float %365, ptr %367, align 4, !tbaa !46
  %368 = add nsw i32 %.0340416, 1
  %369 = getelementptr inbounds i8, ptr %367, i64 4
  %370 = trunc nuw nsw i64 %indvars.iv491 to i32
  store i32 %370, ptr %369, align 4, !tbaa !48
  br label %.lr.ph418.1

.lr.ph418.1:                                      ; preds = %.lr.ph418, %364
  %.1341 = phi i32 [ %368, %364 ], [ %.0340416, %.lr.ph418 ]
  %indvars.iv.next492 = or disjoint i64 %indvars.iv491, 1
  %371 = getelementptr inbounds i32, ptr %40, i64 %indvars.iv.next492
  %372 = load i32, ptr %371, align 4, !tbaa !25
  %373 = icmp sgt i32 %372, 0
  br i1 %373, label %374, label %381

374:                                              ; preds = %.lr.ph418.1
  %375 = uitofp nneg i32 %372 to float
  %376 = sext i32 %.1341 to i64
  %377 = getelementptr inbounds %struct.rkv_t, ptr %52, i64 %376
  store float %375, ptr %377, align 4, !tbaa !46
  %378 = add nsw i32 %.1341, 1
  %379 = getelementptr inbounds i8, ptr %377, i64 4
  %380 = trunc nuw nsw i64 %indvars.iv.next492 to i32
  store i32 %380, ptr %379, align 4, !tbaa !48
  br label %381

381:                                              ; preds = %374, %.lr.ph418.1
  %.1341.1 = phi i32 [ %378, %374 ], [ %.1341, %.lr.ph418.1 ]
  %indvars.iv.next492.1 = add nuw nsw i64 %indvars.iv491, 2
  %niter579.next.1 = add i64 %niter579, 2
  %niter579.ncmp.1 = icmp eq i64 %niter579.next.1, %unroll_iter578
  br i1 %niter579.ncmp.1, label %._crit_edge419.unr-lcssa, label %.lr.ph418, !llvm.loop !49

._crit_edge419.unr-lcssa:                         ; preds = %381, %.lr.ph418.preheader
  %.1341.lcssa.ph = phi i32 [ poison, %.lr.ph418.preheader ], [ %.1341.1, %381 ]
  %indvars.iv491.unr = phi i64 [ 0, %.lr.ph418.preheader ], [ %indvars.iv.next492.1, %381 ]
  %.0340416.unr = phi i32 [ 0, %.lr.ph418.preheader ], [ %.1341.1, %381 ]
  br i1 %lcmp.mod576.not, label %._crit_edge419, label %.lr.ph418.epil

.lr.ph418.epil:                                   ; preds = %._crit_edge419.unr-lcssa
  %382 = getelementptr inbounds i32, ptr %40, i64 %indvars.iv491.unr
  %383 = load i32, ptr %382, align 4, !tbaa !25
  %384 = icmp sgt i32 %383, 0
  br i1 %384, label %385, label %._crit_edge419

385:                                              ; preds = %.lr.ph418.epil
  %386 = uitofp nneg i32 %383 to float
  %387 = sext i32 %.0340416.unr to i64
  %388 = getelementptr inbounds %struct.rkv_t, ptr %52, i64 %387
  store float %386, ptr %388, align 4, !tbaa !46
  %389 = add nsw i32 %.0340416.unr, 1
  %390 = getelementptr inbounds i8, ptr %388, i64 4
  %391 = trunc nuw nsw i64 %indvars.iv491.unr to i32
  store i32 %391, ptr %390, align 4, !tbaa !48
  br label %._crit_edge419

._crit_edge419:                                   ; preds = %.lr.ph418.epil, %385, %._crit_edge419.unr-lcssa
  %.1341.lcssa = phi i32 [ %.1341.lcssa.ph, %._crit_edge419.unr-lcssa ], [ %389, %385 ], [ %.0340416.unr, %.lr.ph418.epil ]
  %392 = icmp eq i32 %.1341.lcssa, 0
  br i1 %392, label %._crit_edge419._crit_edge, label %393

._crit_edge419._crit_edge:                        ; preds = %.preheader362, %._crit_edge419
  %.pre522 = sext i32 %.5338436 to i64
  br label %454

393:                                              ; preds = %._crit_edge419
  %394 = sext i32 %.1341.lcssa to i64
  tail call void @libmetis__rkvsortd(i64 noundef %394, ptr noundef %52) #4
  br i1 %186, label %.preheader, label %.loopexit361

.preheader:                                       ; preds = %393
  %395 = icmp sgt i32 %.1341.lcssa, 1
  br i1 %395, label %.lr.ph422, label %.loopexit361.thread

.loopexit361.thread:                              ; preds = %.preheader
  %396 = load i32, ptr %187, align 4, !tbaa !48
  br label %._crit_edge430

.lr.ph422:                                        ; preds = %.preheader
  %397 = load float, ptr %52, align 4, !tbaa !46
  %398 = fpext float %397 to double
  %399 = fmul double %398, 5.000000e-01
  %wide.trip.count499 = zext nneg i32 %.1341.lcssa to i64
  br label %400

400:                                              ; preds = %.lr.ph422, %405
  %indvars.iv496 = phi i64 [ 1, %.lr.ph422 ], [ %indvars.iv.next497, %405 ]
  %401 = getelementptr inbounds %struct.rkv_t, ptr %52, i64 %indvars.iv496
  %402 = load float, ptr %401, align 4, !tbaa !46
  %403 = fpext float %402 to double
  %404 = fcmp ogt double %399, %403
  br i1 %404, label %.loopexit361.loopexit.split.loop.exit530, label %405

405:                                              ; preds = %400
  %indvars.iv.next497 = add nuw nsw i64 %indvars.iv496, 1
  %exitcond500.not = icmp eq i64 %indvars.iv.next497, %wide.trip.count499
  br i1 %exitcond500.not, label %.loopexit361, label %400, !llvm.loop !50

.loopexit361.loopexit.split.loop.exit530:         ; preds = %400
  %406 = trunc nuw nsw i64 %indvars.iv496 to i32
  br label %.loopexit361

.loopexit361:                                     ; preds = %405, %.loopexit361.loopexit.split.loop.exit530, %393
  %.2342 = phi i32 [ %.1341.lcssa, %393 ], [ %406, %.loopexit361.loopexit.split.loop.exit530 ], [ %.1341.lcssa, %405 ]
  %407 = load i32, ptr %187, align 4, !tbaa !48
  %408 = icmp sgt i32 %.2342, 1
  br i1 %408, label %.lr.ph429.preheader, label %._crit_edge430

.lr.ph429.preheader:                              ; preds = %.loopexit361
  %wide.trip.count504 = zext nneg i32 %.2342 to i64
  br label %.lr.ph429

.lr.ph429:                                        ; preds = %.lr.ph429.preheader, %424
  %indvars.iv501 = phi i64 [ 1, %.lr.ph429.preheader ], [ %indvars.iv.next502, %424 ]
  %.0343426 = phi i32 [ %407, %.lr.ph429.preheader ], [ %.1344, %424 ]
  %409 = load ptr, ptr %188, align 8, !tbaa !51
  %410 = mul nsw i32 %.0343426, %5
  %411 = sext i32 %410 to i64
  %412 = getelementptr inbounds i32, ptr %23, i64 %411
  %413 = load ptr, ptr %189, align 8, !tbaa !52
  %414 = getelementptr inbounds float, ptr %413, i64 %411
  %415 = getelementptr inbounds %struct.rkv_t, ptr %52, i64 %indvars.iv501, i32 1
  %416 = load i32, ptr %415, align 4, !tbaa !48
  %417 = mul nsw i32 %416, %5
  %418 = sext i32 %417 to i64
  %419 = getelementptr inbounds i32, ptr %23, i64 %418
  %420 = getelementptr inbounds float, ptr %413, i64 %418
  %421 = tail call i32 @libmetis__BetterBalanceKWay(i32 noundef %5, ptr noundef %38, ptr noundef %409, i32 noundef 1, ptr noundef %412, ptr noundef %414, i32 noundef 1, ptr noundef %419, ptr noundef %420) #4
  %.not357 = icmp eq i32 %421, 0
  br i1 %.not357, label %424, label %422

422:                                              ; preds = %.lr.ph429
  %423 = load i32, ptr %415, align 4, !tbaa !48
  br label %424

424:                                              ; preds = %.lr.ph429, %422
  %.1344 = phi i32 [ %423, %422 ], [ %.0343426, %.lr.ph429 ]
  %indvars.iv.next502 = add nuw nsw i64 %indvars.iv501, 1
  %exitcond505.not = icmp eq i64 %indvars.iv.next502, %wide.trip.count504
  br i1 %exitcond505.not, label %._crit_edge430, label %.lr.ph429, !llvm.loop !53

._crit_edge430:                                   ; preds = %424, %.loopexit361.thread, %.loopexit361
  %.2342526 = phi i32 [ %.2342, %.loopexit361 ], [ 1, %.loopexit361.thread ], [ %.2342, %424 ]
  %.0343.lcssa = phi i32 [ %407, %.loopexit361 ], [ %396, %.loopexit361.thread ], [ %.1344, %424 ]
  %425 = load i32, ptr %30, align 8, !tbaa !24
  %426 = and i32 %425, 256
  %.not355 = icmp eq i32 %426, 0
  br i1 %.not355, label %432, label %427

427:                                              ; preds = %._crit_edge430
  %428 = sext i32 %.0343.lcssa to i64
  %429 = getelementptr inbounds i32, ptr %40, i64 %428
  %430 = load i32, ptr %429, align 4, !tbaa !25
  %431 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.22, i32 noundef %.0343.lcssa, i32 noundef %430, i32 noundef %.2342526)
  br label %432

432:                                              ; preds = %427, %._crit_edge430
  %.not356 = icmp eq i32 %.0343.lcssa, %290
  br i1 %.not356, label %438, label %433

433:                                              ; preds = %432
  %434 = load i32, ptr %12, align 4, !tbaa !15
  switch i32 %434, label %437 [
    i32 0, label %435
    i32 1, label %436
  ]

435:                                              ; preds = %433
  tail call void @libmetis__MoveGroupContigForCut(ptr noundef nonnull %0, ptr noundef nonnull %1, i32 noundef %.0343.lcssa, i32 noundef %281, ptr noundef %27, ptr noundef %28)
  br label %438

436:                                              ; preds = %433
  tail call void @libmetis__MoveGroupContigForVol(ptr noundef nonnull %0, ptr noundef nonnull %1, i32 noundef %.0343.lcssa, i32 noundef %281, ptr noundef %27, ptr noundef %28, ptr noundef %.0321, ptr noundef %.0320, ptr noundef %.0)
  br label %438

437:                                              ; preds = %433
  tail call void (i32, ptr, ...) @gk_errexit(i32 noundef 15, ptr noundef nonnull @.str.23, i32 noundef %434) #4
  br label %438

438:                                              ; preds = %435, %436, %437, %432
  %439 = load i32, ptr %283, align 4, !tbaa !25
  %440 = load i32, ptr %293, align 4, !tbaa !25
  %441 = icmp slt i32 %439, %440
  br i1 %441, label %.lr.ph434.preheader, label %._crit_edge435

.lr.ph434.preheader:                              ; preds = %438
  %442 = sext i32 %439 to i64
  br label %.lr.ph434

.lr.ph434:                                        ; preds = %.lr.ph434.preheader, %.lr.ph434
  %indvars.iv506 = phi i64 [ %442, %.lr.ph434.preheader ], [ %indvars.iv.next507, %.lr.ph434 ]
  %443 = getelementptr inbounds i32, ptr %28, i64 %indvars.iv506
  %444 = load i32, ptr %443, align 4, !tbaa !25
  %445 = sext i32 %444 to i64
  %446 = getelementptr inbounds i32, ptr %48, i64 %445
  store i32 %.0343.lcssa, ptr %446, align 4, !tbaa !25
  %indvars.iv.next507 = add nsw i64 %indvars.iv506, 1
  %447 = load i32, ptr %293, align 4, !tbaa !25
  %448 = sext i32 %447 to i64
  %449 = icmp slt i64 %indvars.iv.next507, %448
  br i1 %449, label %.lr.ph434, label %._crit_edge435, !llvm.loop !54

._crit_edge435:                                   ; preds = %.lr.ph434, %438
  %450 = add nsw i32 %.5338436, -1
  %451 = sext i32 %450 to i64
  %452 = getelementptr inbounds i32, ptr %49, i64 %451
  %453 = load i32, ptr %452, align 4, !tbaa !25
  store i32 %453, ptr %280, align 4, !tbaa !25
  br label %454

454:                                              ; preds = %._crit_edge419._crit_edge, %._crit_edge435
  %.pre-phi523 = phi i64 [ %.pre522, %._crit_edge419._crit_edge ], [ %451, %._crit_edge435 ]
  %.6339 = phi i32 [ %.5338436, %._crit_edge419._crit_edge ], [ %450, %._crit_edge435 ]
  %indvars.iv.next510 = add nuw nsw i64 %indvars.iv509, 1
  %455 = icmp slt i64 %indvars.iv.next510, %.pre-phi523
  br i1 %455, label %.preheader363, label %456, !llvm.loop !55

456:                                              ; preds = %454
  %457 = icmp eq i32 %.4337, %.6339
  br i1 %457, label %458, label %278, !llvm.loop !56

458:                                              ; preds = %456
  %459 = load i32, ptr %30, align 8, !tbaa !24
  %460 = and i32 %459, 256
  %.not353 = icmp eq i32 %460, 0
  br i1 %.not353, label %.loopexit365, label %461

461:                                              ; preds = %458
  %462 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.24, i32 noundef %.4337)
  br label %.loopexit365

.loopexit365:                                     ; preds = %278, %458, %461
  %463 = icmp sgt i32 %3, 0
  br i1 %463, label %.lr.ph440.preheader, label %.loopexit

.lr.ph440.preheader:                              ; preds = %.loopexit365
  %wide.trip.count515 = zext nneg i32 %3 to i64
  br label %.lr.ph440

.lr.ph440:                                        ; preds = %.lr.ph440.preheader, %475
  %indvars.iv512 = phi i64 [ 0, %.lr.ph440.preheader ], [ %indvars.iv.next513, %475 ]
  %464 = getelementptr inbounds i32, ptr %21, i64 %indvars.iv512
  %465 = load i32, ptr %464, align 4, !tbaa !25
  %466 = getelementptr inbounds i32, ptr %48, i64 %indvars.iv512
  %467 = load i32, ptr %466, align 4, !tbaa !25
  %468 = icmp eq i32 %465, %467
  br i1 %468, label %475, label %469

469:                                              ; preds = %.lr.ph440
  %470 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.25, i32 noundef 519, ptr noundef nonnull @.str.7)
  %471 = load i32, ptr %464, align 4, !tbaa !25
  %472 = load i32, ptr %466, align 4, !tbaa !25
  %473 = icmp eq i32 %471, %472
  br i1 %473, label %475, label %474

474:                                              ; preds = %469
  tail call void @__assert_fail(ptr noundef nonnull @.str.26, ptr noundef nonnull @.str.7, i32 noundef 519, ptr noundef nonnull @__PRETTY_FUNCTION__.libmetis__EliminateComponents) #5
  unreachable

475:                                              ; preds = %.lr.ph440, %469
  %indvars.iv.next513 = add nuw nsw i64 %indvars.iv512, 1
  %exitcond516.not = icmp eq i64 %indvars.iv.next513, %wide.trip.count515
  br i1 %exitcond516.not, label %.loopexit, label %.lr.ph440, !llvm.loop !57

.loopexit:                                        ; preds = %475, %.loopexit365, %35
  tail call void @libmetis__wspacepop(ptr noundef %0) #4
  ret void
}

declare ptr @libmetis__iset(i64 noundef, i32 noundef, ptr noundef) local_unnamed_addr #3

declare ptr @libmetis__wspacemalloc(ptr noundef, i64 noundef) local_unnamed_addr #3

declare ptr @libmetis__iaxpy(i64 noundef, i32 noundef, ptr noundef, i64 noundef, ptr noundef, i64 noundef) local_unnamed_addr #3

declare i32 @libmetis__isum(i64 noundef, ptr noundef, i64 noundef) local_unnamed_addr #3

declare ptr @libmetis__icopy(i64 noundef, ptr noundef, ptr noundef) local_unnamed_addr #3

declare void @libmetis__rkvsortd(i64 noundef, ptr noundef) local_unnamed_addr #3

declare i32 @libmetis__BetterBalanceKWay(i32 noundef, ptr noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @libmetis__MoveGroupContigForCut(ptr noundef, ptr noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef) local_unnamed_addr #0

; Function Attrs: nounwind uwtable
declare dso_local void @libmetis__MoveGroupContigForVol(ptr noundef, ptr noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #0

declare void @gk_errexit(i32 noundef, ptr noundef, ...) local_unnamed_addr #3

attributes #0 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nofree 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 #2 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { "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 }
attributes #5 = { noreturn 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 = !{!"graph_t", !7, i64 0, !7, i64 4, !7, i64 8, !10, i64 16, !10, i64 24, !10, i64 32, !10, i64 40, !10, i64 48, !10, i64 56, !10, i64 64, !7, i64 72, !7, i64 76, !7, i64 80, !7, i64 84, !7, i64 88, !10, i64 96, !10, i64 104, !7, i64 112, !7, i64 116, !10, i64 120, !10, i64 128, !7, i64 136, !10, i64 144, !10, i64 152, !10, i64 160, !10, i64 168, !10, i64 176, !10, i64 184, !10, i64 192, !10, i64 200, !10, i64 208}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"any pointer", !8, i64 0}
!11 = !{!6, !7, i64 8}
!12 = !{!6, !10, i64 16}
!13 = !{!6, !10, i64 40}
!14 = !{!6, !10, i64 24}
!15 = !{!16, !7, i64 4}
!16 = !{!"ctrl_t", !7, i64 0, !7, i64 4, !7, i64 8, !7, i64 12, !7, i64 16, !7, i64 20, !7, i64 24, !7, i64 28, !7, i64 32, !7, i64 36, !7, i64 40, !7, i64 44, !7, i64 48, !7, i64 52, !7, i64 56, !7, i64 60, !7, i64 64, !7, i64 68, !7, i64 72, !10, i64 80, !7, i64 88, !7, i64 92, !17, i64 96, !10, i64 104, !10, i64 112, !10, i64 120, !17, i64 128, !18, i64 136, !18, i64 144, !18, i64 152, !18, i64 160, !18, i64 168, !18, i64 176, !18, i64 184, !18, i64 192, !18, i64 200, !18, i64 208, !18, i64 216, !18, i64 224, !10, i64 232, !19, i64 240, !19, i64 248, !19, i64 256, !10, i64 264, !10, i64 272, !10, i64 280, !10, i64 288, !10, i64 296, !10, i64 304, !10, i64 312, !10, i64 320}
!17 = !{!"float", !8, i64 0}
!18 = !{!"double", !8, i64 0}
!19 = !{!"long", !8, i64 0}
!20 = !{!6, !10, i64 48}
!21 = !{!6, !10, i64 120}
!22 = !{!6, !10, i64 128}
!23 = !{!16, !7, i64 92}
!24 = !{!16, !7, i64 8}
!25 = !{!7, !7, i64 0}
!26 = distinct !{!26, !27}
!27 = !{!"llvm.loop.mustprogress"}
!28 = distinct !{!28, !29}
!29 = !{!"llvm.loop.unroll.disable"}
!30 = distinct !{!30, !27, !31, !32}
!31 = !{!"llvm.loop.isvectorized", i32 1}
!32 = !{!"llvm.loop.unroll.runtime.disable"}
!33 = distinct !{!33, !27}
!34 = distinct !{!34, !27, !32, !31}
!35 = distinct !{!35, !27, !31, !32}
!36 = distinct !{!36, !27}
!37 = distinct !{!37, !27, !32, !31}
!38 = distinct !{!38, !27}
!39 = distinct !{!39, !27}
!40 = distinct !{!40, !27}
!41 = distinct !{!41, !27}
!42 = distinct !{!42, !27}
!43 = distinct !{!43, !27}
!44 = distinct !{!44, !27}
!45 = distinct !{!45, !27}
!46 = !{!47, !17, i64 0}
!47 = !{!"", !17, i64 0, !7, i64 4}
!48 = !{!47, !7, i64 4}
!49 = distinct !{!49, !27}
!50 = distinct !{!50, !27}
!51 = !{!16, !10, i64 104}
!52 = !{!16, !10, i64 120}
!53 = distinct !{!53, !27}
!54 = distinct !{!54, !27}
!55 = distinct !{!55, !27}
!56 = distinct !{!56, !27}
!57 = distinct !{!57, !27}


; Effective O3 passes: BDCEPass,CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopInstSimplifyPass,LoopLoadEliminationPass,LoopRotatePass,LoopSimplifyCFGPass,LoopSimplifyPass,LoopUnrollPass,LoopVectorizePass,SROAPass,SimplifyCFGPass,TailCallElimPass