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

; 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.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.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 }

@.str.1 = external hidden unnamed_addr constant [59 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [139 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [21 x i8], align 1
@__PRETTY_FUNCTION__.libmetis__SplitGraphPart = external hidden unnamed_addr constant [75 x i8], align 1

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

declare double @gk_CPUSeconds() #1

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

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

declare void @libmetis__wspacepush(ptr noundef) #1

declare void @libmetis__wspacepop(ptr noundef) #1

; Function Attrs: nounwind uwtable
define dso_local void @libmetis__SplitGraphPart(ptr noundef %0, ptr noundef %1, ptr noundef %2, ptr noundef %3) #2 {
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %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 [2 x i32], align 4
  %19 = alloca [2 x i32], align 4
  %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 [2 x ptr], align 16
  %28 = alloca [2 x ptr], align 16
  %29 = alloca [2 x ptr], align 16
  %30 = alloca [2 x ptr], align 16
  %31 = alloca [2 x ptr], align 16
  %32 = alloca ptr, align 8
  %33 = alloca ptr, align 8
  %34 = alloca ptr, align 8
  %35 = alloca ptr, align 8
  %36 = alloca ptr, align 8
  store ptr %0, ptr %5, align 8, !tbaa !5
  store ptr %1, ptr %6, align 8, !tbaa !5
  store ptr %2, ptr %7, align 8, !tbaa !5
  store ptr %3, ptr %8, align 8, !tbaa !5
  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 16, ptr %27) #4
  call void @llvm.lifetime.start.p0(i64 16, ptr %28) #4
  call void @llvm.lifetime.start.p0(i64 16, ptr %29) #4
  call void @llvm.lifetime.start.p0(i64 16, ptr %30) #4
  call void @llvm.lifetime.start.p0(i64 16, 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 8, ptr %34) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #4
  %37 = load ptr, ptr %5, align 8, !tbaa !5
  call void @libmetis__wspacepush(ptr noundef %37)
  %38 = load ptr, ptr %5, align 8, !tbaa !5
  %39 = getelementptr inbounds %struct.ctrl_t, ptr %38, i32 0, i32 2
  %40 = load i32, ptr %39, align 8, !tbaa !9
  %41 = and i32 %40, 2
  %42 = icmp ne i32 %41, 0
  br i1 %42, label %43, label %49

43:                                               ; preds = %4
  %44 = call double @gk_CPUSeconds()
  %45 = load ptr, ptr %5, align 8, !tbaa !5
  %46 = getelementptr inbounds %struct.ctrl_t, ptr %45, i32 0, i32 35
  %47 = load double, ptr %46, align 8, !tbaa !15
  %48 = fsub double %47, %44
  store double %48, ptr %46, align 8, !tbaa !15
  br label %49

49:                                               ; preds = %43, %4
  %50 = load ptr, ptr %6, align 8, !tbaa !5
  %51 = getelementptr inbounds %struct.graph_t, ptr %50, i32 0, i32 0
  %52 = load i32, ptr %51, align 8, !tbaa !16
  store i32 %52, ptr %16, align 4, !tbaa !18
  %53 = load ptr, ptr %6, align 8, !tbaa !5
  %54 = getelementptr inbounds %struct.graph_t, ptr %53, i32 0, i32 2
  %55 = load i32, ptr %54, align 8, !tbaa !19
  store i32 %55, ptr %17, align 4, !tbaa !18
  %56 = load ptr, ptr %6, align 8, !tbaa !5
  %57 = getelementptr inbounds %struct.graph_t, ptr %56, i32 0, i32 3
  %58 = load ptr, ptr %57, align 8, !tbaa !20
  store ptr %58, ptr %20, align 8, !tbaa !5
  %59 = load ptr, ptr %6, align 8, !tbaa !5
  %60 = getelementptr inbounds %struct.graph_t, ptr %59, i32 0, i32 4
  %61 = load ptr, ptr %60, align 8, !tbaa !21
  store ptr %61, ptr %21, align 8, !tbaa !5
  %62 = load ptr, ptr %6, align 8, !tbaa !5
  %63 = getelementptr inbounds %struct.graph_t, ptr %62, i32 0, i32 6
  %64 = load ptr, ptr %63, align 8, !tbaa !22
  store ptr %64, ptr %22, align 8, !tbaa !5
  %65 = load ptr, ptr %6, align 8, !tbaa !5
  %66 = getelementptr inbounds %struct.graph_t, ptr %65, i32 0, i32 7
  %67 = load ptr, ptr %66, align 8, !tbaa !23
  store ptr %67, ptr %23, align 8, !tbaa !5
  %68 = load ptr, ptr %6, align 8, !tbaa !5
  %69 = getelementptr inbounds %struct.graph_t, ptr %68, i32 0, i32 15
  %70 = load ptr, ptr %69, align 8, !tbaa !24
  store ptr %70, ptr %24, align 8, !tbaa !5
  %71 = load ptr, ptr %6, align 8, !tbaa !5
  %72 = getelementptr inbounds %struct.graph_t, ptr %71, i32 0, i32 19
  %73 = load ptr, ptr %72, align 8, !tbaa !25
  store ptr %73, ptr %25, align 8, !tbaa !5
  %74 = load ptr, ptr %6, align 8, !tbaa !5
  %75 = getelementptr inbounds %struct.graph_t, ptr %74, i32 0, i32 22
  %76 = load ptr, ptr %75, align 8, !tbaa !26
  store ptr %76, ptr %26, align 8, !tbaa !5
  %77 = load ptr, ptr %26, align 8, !tbaa !5
  %78 = icmp ne ptr %77, null
  br i1 %78, label %86, label %79

79:                                               ; preds = %49
  %80 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, i32 noundef 304, ptr noundef @.str.2)
  %81 = load ptr, ptr %26, align 8, !tbaa !5
  %82 = icmp ne ptr %81, null
  br i1 %82, label %83, label %84

83:                                               ; preds = %79
  br label %85

84:                                               ; preds = %79
  call void @__assert_fail(ptr noundef @.str.3, ptr noundef @.str.2, i32 noundef 304, ptr noundef @__PRETTY_FUNCTION__.libmetis__SplitGraphPart) #5
  unreachable

85:                                               ; preds = %83
  br label %86

86:                                               ; preds = %85, %49
  %87 = load ptr, ptr %5, align 8, !tbaa !5
  %88 = load i32, ptr %16, align 4, !tbaa !18
  %89 = call ptr @libmetis__iwspacemalloc(ptr noundef %87, i32 noundef %88)
  store ptr %89, ptr %32, align 8, !tbaa !5
  %90 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 1
  store i32 0, ptr %90, align 4, !tbaa !18
  %91 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 0
  store i32 0, ptr %91, align 4, !tbaa !18
  %92 = getelementptr inbounds [2 x i32], ptr %18, i64 0, i64 1
  store i32 0, ptr %92, align 4, !tbaa !18
  %93 = getelementptr inbounds [2 x i32], ptr %18, i64 0, i64 0
  store i32 0, ptr %93, align 4, !tbaa !18
  store i32 0, ptr %9, align 4, !tbaa !18
  br label %94

94:                                               ; preds = %130, %86
  %95 = load i32, ptr %9, align 4, !tbaa !18
  %96 = load i32, ptr %16, align 4, !tbaa !18
  %97 = icmp slt i32 %95, %96
  br i1 %97, label %98, label %133

98:                                               ; preds = %94
  %99 = load ptr, ptr %25, align 8, !tbaa !5
  %100 = load i32, ptr %9, align 4, !tbaa !18
  %101 = sext i32 %100 to i64
  %102 = getelementptr inbounds i32, ptr %99, i64 %101
  %103 = load i32, ptr %102, align 4, !tbaa !18
  store i32 %103, ptr %11, align 4, !tbaa !18
  %104 = load i32, ptr %11, align 4, !tbaa !18
  %105 = sext i32 %104 to i64
  %106 = getelementptr inbounds [2 x i32], ptr %18, i64 0, i64 %105
  %107 = load i32, ptr %106, align 4, !tbaa !18
  %108 = add nsw i32 %107, 1
  store i32 %108, ptr %106, align 4, !tbaa !18
  %109 = load ptr, ptr %32, align 8, !tbaa !5
  %110 = load i32, ptr %9, align 4, !tbaa !18
  %111 = sext i32 %110 to i64
  %112 = getelementptr inbounds i32, ptr %109, i64 %111
  store i32 %107, ptr %112, align 4, !tbaa !18
  %113 = load ptr, ptr %20, align 8, !tbaa !5
  %114 = load i32, ptr %9, align 4, !tbaa !18
  %115 = add nsw i32 %114, 1
  %116 = sext i32 %115 to i64
  %117 = getelementptr inbounds i32, ptr %113, i64 %116
  %118 = load i32, ptr %117, align 4, !tbaa !18
  %119 = load ptr, ptr %20, align 8, !tbaa !5
  %120 = load i32, ptr %9, align 4, !tbaa !18
  %121 = sext i32 %120 to i64
  %122 = getelementptr inbounds i32, ptr %119, i64 %121
  %123 = load i32, ptr %122, align 4, !tbaa !18
  %124 = sub nsw i32 %118, %123
  %125 = load i32, ptr %11, align 4, !tbaa !18
  %126 = sext i32 %125 to i64
  %127 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 %126
  %128 = load i32, ptr %127, align 4, !tbaa !18
  %129 = add nsw i32 %128, %124
  store i32 %129, ptr %127, align 4, !tbaa !18
  br label %130

130:                                              ; preds = %98
  %131 = load i32, ptr %9, align 4, !tbaa !18
  %132 = add nsw i32 %131, 1
  store i32 %132, ptr %9, align 4, !tbaa !18
  br label %94, !llvm.loop !27

133:                                              ; preds = %94
  %134 = load ptr, ptr %6, align 8, !tbaa !5
  %135 = getelementptr inbounds [2 x i32], ptr %18, i64 0, i64 0
  %136 = load i32, ptr %135, align 4, !tbaa !18
  %137 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 0
  %138 = load i32, ptr %137, align 4, !tbaa !18
  %139 = call ptr @libmetis__SetupSplitGraph(ptr noundef %134, i32 noundef %136, i32 noundef %138)
  store ptr %139, ptr %35, align 8, !tbaa !5
  %140 = load ptr, ptr %35, align 8, !tbaa !5
  %141 = getelementptr inbounds %struct.graph_t, ptr %140, i32 0, i32 3
  %142 = load ptr, ptr %141, align 8, !tbaa !20
  %143 = getelementptr inbounds [2 x ptr], ptr %27, i64 0, i64 0
  store ptr %142, ptr %143, align 16, !tbaa !5
  %144 = load ptr, ptr %35, align 8, !tbaa !5
  %145 = getelementptr inbounds %struct.graph_t, ptr %144, i32 0, i32 4
  %146 = load ptr, ptr %145, align 8, !tbaa !21
  %147 = getelementptr inbounds [2 x ptr], ptr %28, i64 0, i64 0
  store ptr %146, ptr %147, align 16, !tbaa !5
  %148 = load ptr, ptr %35, align 8, !tbaa !5
  %149 = getelementptr inbounds %struct.graph_t, ptr %148, i32 0, i32 6
  %150 = load ptr, ptr %149, align 8, !tbaa !22
  %151 = getelementptr inbounds [2 x ptr], ptr %29, i64 0, i64 0
  store ptr %150, ptr %151, align 16, !tbaa !5
  %152 = load ptr, ptr %35, align 8, !tbaa !5
  %153 = getelementptr inbounds %struct.graph_t, ptr %152, i32 0, i32 7
  %154 = load ptr, ptr %153, align 8, !tbaa !23
  %155 = getelementptr inbounds [2 x ptr], ptr %30, i64 0, i64 0
  store ptr %154, ptr %155, align 16, !tbaa !5
  %156 = load ptr, ptr %35, align 8, !tbaa !5
  %157 = getelementptr inbounds %struct.graph_t, ptr %156, i32 0, i32 15
  %158 = load ptr, ptr %157, align 8, !tbaa !24
  %159 = getelementptr inbounds [2 x ptr], ptr %31, i64 0, i64 0
  store ptr %158, ptr %159, align 16, !tbaa !5
  %160 = load ptr, ptr %6, align 8, !tbaa !5
  %161 = getelementptr inbounds [2 x i32], ptr %18, i64 0, i64 1
  %162 = load i32, ptr %161, align 4, !tbaa !18
  %163 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 1
  %164 = load i32, ptr %163, align 4, !tbaa !18
  %165 = call ptr @libmetis__SetupSplitGraph(ptr noundef %160, i32 noundef %162, i32 noundef %164)
  store ptr %165, ptr %36, align 8, !tbaa !5
  %166 = load ptr, ptr %36, align 8, !tbaa !5
  %167 = getelementptr inbounds %struct.graph_t, ptr %166, i32 0, i32 3
  %168 = load ptr, ptr %167, align 8, !tbaa !20
  %169 = getelementptr inbounds [2 x ptr], ptr %27, i64 0, i64 1
  store ptr %168, ptr %169, align 8, !tbaa !5
  %170 = load ptr, ptr %36, align 8, !tbaa !5
  %171 = getelementptr inbounds %struct.graph_t, ptr %170, i32 0, i32 4
  %172 = load ptr, ptr %171, align 8, !tbaa !21
  %173 = getelementptr inbounds [2 x ptr], ptr %28, i64 0, i64 1
  store ptr %172, ptr %173, align 8, !tbaa !5
  %174 = load ptr, ptr %36, align 8, !tbaa !5
  %175 = getelementptr inbounds %struct.graph_t, ptr %174, i32 0, i32 6
  %176 = load ptr, ptr %175, align 8, !tbaa !22
  %177 = getelementptr inbounds [2 x ptr], ptr %29, i64 0, i64 1
  store ptr %176, ptr %177, align 8, !tbaa !5
  %178 = load ptr, ptr %36, align 8, !tbaa !5
  %179 = getelementptr inbounds %struct.graph_t, ptr %178, i32 0, i32 7
  %180 = load ptr, ptr %179, align 8, !tbaa !23
  %181 = getelementptr inbounds [2 x ptr], ptr %30, i64 0, i64 1
  store ptr %180, ptr %181, align 8, !tbaa !5
  %182 = load ptr, ptr %36, align 8, !tbaa !5
  %183 = getelementptr inbounds %struct.graph_t, ptr %182, i32 0, i32 15
  %184 = load ptr, ptr %183, align 8, !tbaa !24
  %185 = getelementptr inbounds [2 x ptr], ptr %31, i64 0, i64 1
  store ptr %184, ptr %185, align 8, !tbaa !5
  %186 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 1
  store i32 0, ptr %186, align 4, !tbaa !18
  %187 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 0
  store i32 0, ptr %187, align 4, !tbaa !18
  %188 = getelementptr inbounds [2 x i32], ptr %18, i64 0, i64 1
  store i32 0, ptr %188, align 4, !tbaa !18
  %189 = getelementptr inbounds [2 x i32], ptr %18, i64 0, i64 0
  store i32 0, ptr %189, align 4, !tbaa !18
  %190 = getelementptr inbounds [2 x ptr], ptr %27, i64 0, i64 1
  %191 = load ptr, ptr %190, align 8, !tbaa !5
  %192 = getelementptr inbounds i32, ptr %191, i64 0
  store i32 0, ptr %192, align 4, !tbaa !18
  %193 = getelementptr inbounds [2 x ptr], ptr %27, i64 0, i64 0
  %194 = load ptr, ptr %193, align 16, !tbaa !5
  %195 = getelementptr inbounds i32, ptr %194, i64 0
  store i32 0, ptr %195, align 4, !tbaa !18
  store i32 0, ptr %9, align 4, !tbaa !18
  br label %196

196:                                              ; preds = %407, %133
  %197 = load i32, ptr %9, align 4, !tbaa !18
  %198 = load i32, ptr %16, align 4, !tbaa !18
  %199 = icmp slt i32 %197, %198
  br i1 %199, label %200, label %410

200:                                              ; preds = %196
  %201 = load ptr, ptr %25, align 8, !tbaa !5
  %202 = load i32, ptr %9, align 4, !tbaa !18
  %203 = sext i32 %202 to i64
  %204 = getelementptr inbounds i32, ptr %201, i64 %203
  %205 = load i32, ptr %204, align 4, !tbaa !18
  store i32 %205, ptr %15, align 4, !tbaa !18
  %206 = load ptr, ptr %20, align 8, !tbaa !5
  %207 = load i32, ptr %9, align 4, !tbaa !18
  %208 = sext i32 %207 to i64
  %209 = getelementptr inbounds i32, ptr %206, i64 %208
  %210 = load i32, ptr %209, align 4, !tbaa !18
  store i32 %210, ptr %13, align 4, !tbaa !18
  %211 = load ptr, ptr %20, align 8, !tbaa !5
  %212 = load i32, ptr %9, align 4, !tbaa !18
  %213 = add nsw i32 %212, 1
  %214 = sext i32 %213 to i64
  %215 = getelementptr inbounds i32, ptr %211, i64 %214
  %216 = load i32, ptr %215, align 4, !tbaa !18
  store i32 %216, ptr %14, align 4, !tbaa !18
  %217 = load ptr, ptr %26, align 8, !tbaa !5
  %218 = load i32, ptr %9, align 4, !tbaa !18
  %219 = sext i32 %218 to i64
  %220 = getelementptr inbounds i32, ptr %217, i64 %219
  %221 = load i32, ptr %220, align 4, !tbaa !18
  %222 = icmp eq i32 %221, -1
  br i1 %222, label %223, label %288

223:                                              ; preds = %200
  %224 = load i32, ptr %15, align 4, !tbaa !18
  %225 = sext i32 %224 to i64
  %226 = getelementptr inbounds [2 x ptr], ptr %29, i64 0, i64 %225
  %227 = load ptr, ptr %226, align 8, !tbaa !5
  %228 = load i32, ptr %15, align 4, !tbaa !18
  %229 = sext i32 %228 to i64
  %230 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 %229
  %231 = load i32, ptr %230, align 4, !tbaa !18
  %232 = sext i32 %231 to i64
  %233 = getelementptr inbounds i32, ptr %227, i64 %232
  %234 = load i32, ptr %13, align 4, !tbaa !18
  %235 = sext i32 %234 to i64
  %236 = sub i64 0, %235
  %237 = getelementptr inbounds i32, ptr %233, i64 %236
  store ptr %237, ptr %33, align 8, !tbaa !5
  %238 = load i32, ptr %15, align 4, !tbaa !18
  %239 = sext i32 %238 to i64
  %240 = getelementptr inbounds [2 x ptr], ptr %30, i64 0, i64 %239
  %241 = load ptr, ptr %240, align 8, !tbaa !5
  %242 = load i32, ptr %15, align 4, !tbaa !18
  %243 = sext i32 %242 to i64
  %244 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 %243
  %245 = load i32, ptr %244, align 4, !tbaa !18
  %246 = sext i32 %245 to i64
  %247 = getelementptr inbounds i32, ptr %241, i64 %246
  %248 = load i32, ptr %13, align 4, !tbaa !18
  %249 = sext i32 %248 to i64
  %250 = sub i64 0, %249
  %251 = getelementptr inbounds i32, ptr %247, i64 %250
  store ptr %251, ptr %34, align 8, !tbaa !5
  %252 = load i32, ptr %13, align 4, !tbaa !18
  store i32 %252, ptr %10, align 4, !tbaa !18
  br label %253

253:                                              ; preds = %276, %223
  %254 = load i32, ptr %10, align 4, !tbaa !18
  %255 = load i32, ptr %14, align 4, !tbaa !18
  %256 = icmp slt i32 %254, %255
  br i1 %256, label %257, label %279

257:                                              ; preds = %253
  %258 = load ptr, ptr %22, align 8, !tbaa !5
  %259 = load i32, ptr %10, align 4, !tbaa !18
  %260 = sext i32 %259 to i64
  %261 = getelementptr inbounds i32, ptr %258, i64 %260
  %262 = load i32, ptr %261, align 4, !tbaa !18
  %263 = load ptr, ptr %33, align 8, !tbaa !5
  %264 = load i32, ptr %10, align 4, !tbaa !18
  %265 = sext i32 %264 to i64
  %266 = getelementptr inbounds i32, ptr %263, i64 %265
  store i32 %262, ptr %266, align 4, !tbaa !18
  %267 = load ptr, ptr %23, align 8, !tbaa !5
  %268 = load i32, ptr %10, align 4, !tbaa !18
  %269 = sext i32 %268 to i64
  %270 = getelementptr inbounds i32, ptr %267, i64 %269
  %271 = load i32, ptr %270, align 4, !tbaa !18
  %272 = load ptr, ptr %34, align 8, !tbaa !5
  %273 = load i32, ptr %10, align 4, !tbaa !18
  %274 = sext i32 %273 to i64
  %275 = getelementptr inbounds i32, ptr %272, i64 %274
  store i32 %271, ptr %275, align 4, !tbaa !18
  br label %276

276:                                              ; preds = %257
  %277 = load i32, ptr %10, align 4, !tbaa !18
  %278 = add nsw i32 %277, 1
  store i32 %278, ptr %10, align 4, !tbaa !18
  br label %253, !llvm.loop !29

279:                                              ; preds = %253
  %280 = load i32, ptr %14, align 4, !tbaa !18
  %281 = load i32, ptr %13, align 4, !tbaa !18
  %282 = sub nsw i32 %280, %281
  %283 = load i32, ptr %15, align 4, !tbaa !18
  %284 = sext i32 %283 to i64
  %285 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 %284
  %286 = load i32, ptr %285, align 4, !tbaa !18
  %287 = add nsw i32 %286, %282
  store i32 %287, ptr %285, align 4, !tbaa !18
  br label %344

288:                                              ; preds = %200
  %289 = load i32, ptr %15, align 4, !tbaa !18
  %290 = sext i32 %289 to i64
  %291 = getelementptr inbounds [2 x ptr], ptr %29, i64 0, i64 %290
  %292 = load ptr, ptr %291, align 8, !tbaa !5
  store ptr %292, ptr %33, align 8, !tbaa !5
  %293 = load i32, ptr %15, align 4, !tbaa !18
  %294 = sext i32 %293 to i64
  %295 = getelementptr inbounds [2 x ptr], ptr %30, i64 0, i64 %294
  %296 = load ptr, ptr %295, align 8, !tbaa !5
  store ptr %296, ptr %34, align 8, !tbaa !5
  %297 = load i32, ptr %15, align 4, !tbaa !18
  %298 = sext i32 %297 to i64
  %299 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 %298
  %300 = load i32, ptr %299, align 4, !tbaa !18
  store i32 %300, ptr %12, align 4, !tbaa !18
  %301 = load i32, ptr %13, align 4, !tbaa !18
  store i32 %301, ptr %10, align 4, !tbaa !18
  br label %302

302:                                              ; preds = %336, %288
  %303 = load i32, ptr %10, align 4, !tbaa !18
  %304 = load i32, ptr %14, align 4, !tbaa !18
  %305 = icmp slt i32 %303, %304
  br i1 %305, label %306, label %339

306:                                              ; preds = %302
  %307 = load ptr, ptr %22, align 8, !tbaa !5
  %308 = load i32, ptr %10, align 4, !tbaa !18
  %309 = sext i32 %308 to i64
  %310 = getelementptr inbounds i32, ptr %307, i64 %309
  %311 = load i32, ptr %310, align 4, !tbaa !18
  store i32 %311, ptr %11, align 4, !tbaa !18
  %312 = load ptr, ptr %25, align 8, !tbaa !5
  %313 = load i32, ptr %11, align 4, !tbaa !18
  %314 = sext i32 %313 to i64
  %315 = getelementptr inbounds i32, ptr %312, i64 %314
  %316 = load i32, ptr %315, align 4, !tbaa !18
  %317 = load i32, ptr %15, align 4, !tbaa !18
  %318 = icmp eq i32 %316, %317
  br i1 %318, label %319, label %335

319:                                              ; preds = %306
  %320 = load i32, ptr %11, align 4, !tbaa !18
  %321 = load ptr, ptr %33, align 8, !tbaa !5
  %322 = load i32, ptr %12, align 4, !tbaa !18
  %323 = sext i32 %322 to i64
  %324 = getelementptr inbounds i32, ptr %321, i64 %323
  store i32 %320, ptr %324, align 4, !tbaa !18
  %325 = load ptr, ptr %23, align 8, !tbaa !5
  %326 = load i32, ptr %10, align 4, !tbaa !18
  %327 = sext i32 %326 to i64
  %328 = getelementptr inbounds i32, ptr %325, i64 %327
  %329 = load i32, ptr %328, align 4, !tbaa !18
  %330 = load ptr, ptr %34, align 8, !tbaa !5
  %331 = load i32, ptr %12, align 4, !tbaa !18
  %332 = add nsw i32 %331, 1
  store i32 %332, ptr %12, align 4, !tbaa !18
  %333 = sext i32 %331 to i64
  %334 = getelementptr inbounds i32, ptr %330, i64 %333
  store i32 %329, ptr %334, align 4, !tbaa !18
  br label %335

335:                                              ; preds = %319, %306
  br label %336

336:                                              ; preds = %335
  %337 = load i32, ptr %10, align 4, !tbaa !18
  %338 = add nsw i32 %337, 1
  store i32 %338, ptr %10, align 4, !tbaa !18
  br label %302, !llvm.loop !30

339:                                              ; preds = %302
  %340 = load i32, ptr %12, align 4, !tbaa !18
  %341 = load i32, ptr %15, align 4, !tbaa !18
  %342 = sext i32 %341 to i64
  %343 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 %342
  store i32 %340, ptr %343, align 4, !tbaa !18
  br label %344

344:                                              ; preds = %339, %279
  store i32 0, ptr %11, align 4, !tbaa !18
  br label %345

345:                                              ; preds = %373, %344
  %346 = load i32, ptr %11, align 4, !tbaa !18
  %347 = load i32, ptr %17, align 4, !tbaa !18
  %348 = icmp slt i32 %346, %347
  br i1 %348, label %349, label %376

349:                                              ; preds = %345
  %350 = load ptr, ptr %21, align 8, !tbaa !5
  %351 = load i32, ptr %9, align 4, !tbaa !18
  %352 = load i32, ptr %17, align 4, !tbaa !18
  %353 = mul nsw i32 %351, %352
  %354 = load i32, ptr %11, align 4, !tbaa !18
  %355 = add nsw i32 %353, %354
  %356 = sext i32 %355 to i64
  %357 = getelementptr inbounds i32, ptr %350, i64 %356
  %358 = load i32, ptr %357, align 4, !tbaa !18
  %359 = load i32, ptr %15, align 4, !tbaa !18
  %360 = sext i32 %359 to i64
  %361 = getelementptr inbounds [2 x ptr], ptr %28, i64 0, i64 %360
  %362 = load ptr, ptr %361, align 8, !tbaa !5
  %363 = load i32, ptr %15, align 4, !tbaa !18
  %364 = sext i32 %363 to i64
  %365 = getelementptr inbounds [2 x i32], ptr %18, i64 0, i64 %364
  %366 = load i32, ptr %365, align 4, !tbaa !18
  %367 = load i32, ptr %17, align 4, !tbaa !18
  %368 = mul nsw i32 %366, %367
  %369 = load i32, ptr %11, align 4, !tbaa !18
  %370 = add nsw i32 %368, %369
  %371 = sext i32 %370 to i64
  %372 = getelementptr inbounds i32, ptr %362, i64 %371
  store i32 %358, ptr %372, align 4, !tbaa !18
  br label %373

373:                                              ; preds = %349
  %374 = load i32, ptr %11, align 4, !tbaa !18
  %375 = add nsw i32 %374, 1
  store i32 %375, ptr %11, align 4, !tbaa !18
  br label %345, !llvm.loop !31

376:                                              ; preds = %345
  %377 = load ptr, ptr %24, align 8, !tbaa !5
  %378 = load i32, ptr %9, align 4, !tbaa !18
  %379 = sext i32 %378 to i64
  %380 = getelementptr inbounds i32, ptr %377, i64 %379
  %381 = load i32, ptr %380, align 4, !tbaa !18
  %382 = load i32, ptr %15, align 4, !tbaa !18
  %383 = sext i32 %382 to i64
  %384 = getelementptr inbounds [2 x ptr], ptr %31, i64 0, i64 %383
  %385 = load ptr, ptr %384, align 8, !tbaa !5
  %386 = load i32, ptr %15, align 4, !tbaa !18
  %387 = sext i32 %386 to i64
  %388 = getelementptr inbounds [2 x i32], ptr %18, i64 0, i64 %387
  %389 = load i32, ptr %388, align 4, !tbaa !18
  %390 = sext i32 %389 to i64
  %391 = getelementptr inbounds i32, ptr %385, i64 %390
  store i32 %381, ptr %391, align 4, !tbaa !18
  %392 = load i32, ptr %15, align 4, !tbaa !18
  %393 = sext i32 %392 to i64
  %394 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 %393
  %395 = load i32, ptr %394, align 4, !tbaa !18
  %396 = load i32, ptr %15, align 4, !tbaa !18
  %397 = sext i32 %396 to i64
  %398 = getelementptr inbounds [2 x ptr], ptr %27, i64 0, i64 %397
  %399 = load ptr, ptr %398, align 8, !tbaa !5
  %400 = load i32, ptr %15, align 4, !tbaa !18
  %401 = sext i32 %400 to i64
  %402 = getelementptr inbounds [2 x i32], ptr %18, i64 0, i64 %401
  %403 = load i32, ptr %402, align 4, !tbaa !18
  %404 = add nsw i32 %403, 1
  store i32 %404, ptr %402, align 4, !tbaa !18
  %405 = sext i32 %404 to i64
  %406 = getelementptr inbounds i32, ptr %399, i64 %405
  store i32 %395, ptr %406, align 4, !tbaa !18
  br label %407

407:                                              ; preds = %376
  %408 = load i32, ptr %9, align 4, !tbaa !18
  %409 = add nsw i32 %408, 1
  store i32 %409, ptr %9, align 4, !tbaa !18
  br label %196, !llvm.loop !32

410:                                              ; preds = %196
  store i32 0, ptr %15, align 4, !tbaa !18
  br label %411

411:                                              ; preds = %452, %410
  %412 = load i32, ptr %15, align 4, !tbaa !18
  %413 = icmp slt i32 %412, 2
  br i1 %413, label %414, label %455

414:                                              ; preds = %411
  %415 = load i32, ptr %15, align 4, !tbaa !18
  %416 = sext i32 %415 to i64
  %417 = getelementptr inbounds [2 x ptr], ptr %27, i64 0, i64 %416
  %418 = load ptr, ptr %417, align 8, !tbaa !5
  %419 = load i32, ptr %15, align 4, !tbaa !18
  %420 = sext i32 %419 to i64
  %421 = getelementptr inbounds [2 x i32], ptr %18, i64 0, i64 %420
  %422 = load i32, ptr %421, align 4, !tbaa !18
  %423 = sext i32 %422 to i64
  %424 = getelementptr inbounds i32, ptr %418, i64 %423
  %425 = load i32, ptr %424, align 4, !tbaa !18
  store i32 %425, ptr %14, align 4, !tbaa !18
  %426 = load i32, ptr %15, align 4, !tbaa !18
  %427 = sext i32 %426 to i64
  %428 = getelementptr inbounds [2 x ptr], ptr %29, i64 0, i64 %427
  %429 = load ptr, ptr %428, align 8, !tbaa !5
  store ptr %429, ptr %33, align 8, !tbaa !5
  store i32 0, ptr %9, align 4, !tbaa !18
  br label %430

430:                                              ; preds = %448, %414
  %431 = load i32, ptr %9, align 4, !tbaa !18
  %432 = load i32, ptr %14, align 4, !tbaa !18
  %433 = icmp slt i32 %431, %432
  br i1 %433, label %434, label %451

434:                                              ; preds = %430
  %435 = load ptr, ptr %32, align 8, !tbaa !5
  %436 = load ptr, ptr %33, align 8, !tbaa !5
  %437 = load i32, ptr %9, align 4, !tbaa !18
  %438 = sext i32 %437 to i64
  %439 = getelementptr inbounds i32, ptr %436, i64 %438
  %440 = load i32, ptr %439, align 4, !tbaa !18
  %441 = sext i32 %440 to i64
  %442 = getelementptr inbounds i32, ptr %435, i64 %441
  %443 = load i32, ptr %442, align 4, !tbaa !18
  %444 = load ptr, ptr %33, align 8, !tbaa !5
  %445 = load i32, ptr %9, align 4, !tbaa !18
  %446 = sext i32 %445 to i64
  %447 = getelementptr inbounds i32, ptr %444, i64 %446
  store i32 %443, ptr %447, align 4, !tbaa !18
  br label %448

448:                                              ; preds = %434
  %449 = load i32, ptr %9, align 4, !tbaa !18
  %450 = add nsw i32 %449, 1
  store i32 %450, ptr %9, align 4, !tbaa !18
  br label %430, !llvm.loop !33

451:                                              ; preds = %430
  br label %452

452:                                              ; preds = %451
  %453 = load i32, ptr %15, align 4, !tbaa !18
  %454 = add nsw i32 %453, 1
  store i32 %454, ptr %15, align 4, !tbaa !18
  br label %411, !llvm.loop !34

455:                                              ; preds = %411
  %456 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 0
  %457 = load i32, ptr %456, align 4, !tbaa !18
  %458 = load ptr, ptr %35, align 8, !tbaa !5
  %459 = getelementptr inbounds %struct.graph_t, ptr %458, i32 0, i32 1
  store i32 %457, ptr %459, align 4, !tbaa !35
  %460 = getelementptr inbounds [2 x i32], ptr %19, i64 0, i64 1
  %461 = load i32, ptr %460, align 4, !tbaa !18
  %462 = load ptr, ptr %36, align 8, !tbaa !5
  %463 = getelementptr inbounds %struct.graph_t, ptr %462, i32 0, i32 1
  store i32 %461, ptr %463, align 4, !tbaa !35
  %464 = load ptr, ptr %35, align 8, !tbaa !5
  call void @libmetis__SetupGraph_tvwgt(ptr noundef %464)
  %465 = load ptr, ptr %36, align 8, !tbaa !5
  call void @libmetis__SetupGraph_tvwgt(ptr noundef %465)
  %466 = load ptr, ptr %5, align 8, !tbaa !5
  %467 = getelementptr inbounds %struct.ctrl_t, ptr %466, i32 0, i32 2
  %468 = load i32, ptr %467, align 8, !tbaa !9
  %469 = and i32 %468, 2
  %470 = icmp ne i32 %469, 0
  br i1 %470, label %471, label %477

471:                                              ; preds = %455
  %472 = call double @gk_CPUSeconds()
  %473 = load ptr, ptr %5, align 8, !tbaa !5
  %474 = getelementptr inbounds %struct.ctrl_t, ptr %473, i32 0, i32 35
  %475 = load double, ptr %474, align 8, !tbaa !15
  %476 = fadd double %475, %472
  store double %476, ptr %474, align 8, !tbaa !15
  br label %477

477:                                              ; preds = %471, %455
  %478 = load ptr, ptr %35, align 8, !tbaa !5
  %479 = load ptr, ptr %7, align 8, !tbaa !5
  store ptr %478, ptr %479, align 8, !tbaa !5
  %480 = load ptr, ptr %36, align 8, !tbaa !5
  %481 = load ptr, ptr %8, align 8, !tbaa !5
  store ptr %480, ptr %481, align 8, !tbaa !5
  %482 = load ptr, ptr %5, align 8, !tbaa !5
  call void @libmetis__wspacepop(ptr noundef %482)
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #4
  call void @llvm.lifetime.end.p0(i64 8, 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 16, ptr %31) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr %30) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr %29) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr %28) #4
  call void @llvm.lifetime.end.p0(i64 16, 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
  ret void
}

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

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

declare ptr @libmetis__SetupSplitGraph(ptr noundef, i32 noundef, i32 noundef) #1

declare void @libmetis__SetupGraph_tvwgt(ptr noundef) #1

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { 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 8}
!10 = !{!"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, !12, i64 96, !6, i64 104, !6, i64 112, !6, i64 120, !12, i64 128, !13, i64 136, !13, i64 144, !13, i64 152, !13, i64 160, !13, i64 168, !13, i64 176, !13, i64 184, !13, i64 192, !13, i64 200, !13, i64 208, !13, i64 216, !13, i64 224, !6, i64 232, !14, i64 240, !14, i64 248, !14, 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}
!11 = !{!"int", !7, i64 0}
!12 = !{!"float", !7, i64 0}
!13 = !{!"double", !7, i64 0}
!14 = !{!"long", !7, i64 0}
!15 = !{!10, !13, i64 200}
!16 = !{!17, !11, i64 0}
!17 = !{!"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}
!18 = !{!11, !11, i64 0}
!19 = !{!17, !11, i64 8}
!20 = !{!17, !6, i64 16}
!21 = !{!17, !6, i64 24}
!22 = !{!17, !6, i64 40}
!23 = !{!17, !6, i64 48}
!24 = !{!17, !6, i64 96}
!25 = !{!17, !6, i64 120}
!26 = !{!17, !6, i64 144}
!27 = distinct !{!27, !28}
!28 = !{!"llvm.loop.mustprogress"}
!29 = distinct !{!29, !28}
!30 = distinct !{!30, !28}
!31 = distinct !{!31, !28}
!32 = distinct !{!32, !28}
!33 = distinct !{!33, !28}
!34 = distinct !{!34, !28}
!35 = !{!17, !11, i64 4}


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

@.str.1 = external hidden unnamed_addr constant [59 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [139 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [21 x i8], align 1
@__PRETTY_FUNCTION__.libmetis__SplitGraphPart = external hidden unnamed_addr constant [75 x i8], align 1

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

declare double @gk_CPUSeconds() local_unnamed_addr #1

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

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

declare void @libmetis__wspacepush(ptr noundef) local_unnamed_addr #1

declare void @libmetis__wspacepop(ptr noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
define dso_local void @libmetis__SplitGraphPart(ptr noundef %0, ptr noundef %1, ptr nocapture noundef writeonly %2, ptr nocapture noundef writeonly %3) local_unnamed_addr #3 {
  %5 = alloca [2 x i32], align 4
  %6 = alloca [2 x i32], align 4
  %7 = alloca [2 x ptr], align 16
  %8 = alloca [2 x ptr], align 16
  %9 = alloca [2 x ptr], align 16
  %10 = alloca [2 x ptr], align 16
  %11 = alloca [2 x ptr], align 16
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #5
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %7) #5
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %8) #5
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %9) #5
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %10) #5
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %11) #5
  tail call void @libmetis__wspacepush(ptr noundef %0) #5
  %12 = getelementptr inbounds i8, ptr %0, i64 8
  %13 = load i32, ptr %12, align 8, !tbaa !5
  %14 = and i32 %13, 2
  %.not = icmp eq i32 %14, 0
  br i1 %.not, label %20, label %15

15:                                               ; preds = %4
  %16 = tail call double @gk_CPUSeconds() #5
  %17 = getelementptr inbounds i8, ptr %0, i64 200
  %18 = load double, ptr %17, align 8, !tbaa !14
  %19 = fsub double %18, %16
  store double %19, ptr %17, align 8, !tbaa !14
  br label %20

20:                                               ; preds = %15, %4
  %21 = load i32, ptr %1, align 8, !tbaa !15
  %22 = getelementptr inbounds i8, ptr %1, i64 8
  %23 = load i32, ptr %22, align 8, !tbaa !17
  %24 = getelementptr inbounds i8, ptr %1, i64 16
  %25 = load ptr, ptr %24, align 8, !tbaa !18
  %26 = getelementptr inbounds i8, ptr %1, i64 24
  %27 = load ptr, ptr %26, align 8, !tbaa !19
  %28 = ptrtoint ptr %27 to i64
  %29 = getelementptr inbounds i8, ptr %1, i64 40
  %30 = load ptr, ptr %29, align 8, !tbaa !20
  %31 = ptrtoint ptr %30 to i64
  %32 = getelementptr inbounds i8, ptr %1, i64 48
  %33 = load ptr, ptr %32, align 8, !tbaa !21
  %34 = ptrtoint ptr %33 to i64
  %35 = getelementptr inbounds i8, ptr %1, i64 96
  %36 = load ptr, ptr %35, align 8, !tbaa !22
  %37 = getelementptr inbounds i8, ptr %1, i64 120
  %38 = load ptr, ptr %37, align 8, !tbaa !23
  %39 = getelementptr inbounds i8, ptr %1, i64 144
  %40 = load ptr, ptr %39, align 8, !tbaa !24
  %.not144 = icmp eq ptr %40, null
  br i1 %.not144, label %41, label %43

41:                                               ; preds = %20
  %42 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, i32 noundef 304, ptr noundef nonnull @.str.2)
  tail call void @__assert_fail(ptr noundef nonnull @.str.3, ptr noundef nonnull @.str.2, i32 noundef 304, ptr noundef nonnull @__PRETTY_FUNCTION__.libmetis__SplitGraphPart) #6
  unreachable

43:                                               ; preds = %20
  %44 = tail call ptr @libmetis__iwspacemalloc(ptr noundef nonnull %0, i32 noundef %21) #5
  %45 = getelementptr inbounds i8, ptr %6, i64 4
  store i32 0, ptr %45, align 4, !tbaa !25
  store i32 0, ptr %6, align 4, !tbaa !25
  %46 = getelementptr inbounds i8, ptr %5, i64 4
  store i32 0, ptr %46, align 4, !tbaa !25
  store i32 0, ptr %5, align 4, !tbaa !25
  %47 = icmp sgt i32 %21, 0
  br i1 %47, label %.lr.ph.preheader, label %._crit_edge

.lr.ph.preheader:                                 ; preds = %43
  %wide.trip.count = zext nneg i32 %21 to i64
  br label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph.preheader, %.lr.ph
  %indvars.iv = phi i64 [ 0, %.lr.ph.preheader ], [ %indvars.iv.next, %.lr.ph ]
  %48 = getelementptr inbounds i32, ptr %38, i64 %indvars.iv
  %49 = load i32, ptr %48, align 4, !tbaa !25
  %50 = sext i32 %49 to i64
  %51 = getelementptr inbounds [2 x i32], ptr %5, i64 0, i64 %50
  %52 = load i32, ptr %51, align 4, !tbaa !25
  %53 = add nsw i32 %52, 1
  store i32 %53, ptr %51, align 4, !tbaa !25
  %54 = getelementptr inbounds i32, ptr %44, i64 %indvars.iv
  store i32 %52, ptr %54, align 4, !tbaa !25
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %55 = getelementptr inbounds i32, ptr %25, i64 %indvars.iv.next
  %56 = load i32, ptr %55, align 4, !tbaa !25
  %57 = getelementptr inbounds i32, ptr %25, i64 %indvars.iv
  %58 = load i32, ptr %57, align 4, !tbaa !25
  %59 = sub i32 %56, %58
  %60 = getelementptr inbounds [2 x i32], ptr %6, i64 0, i64 %50
  %61 = load i32, ptr %60, align 4, !tbaa !25
  %62 = add nsw i32 %59, %61
  store i32 %62, ptr %60, align 4, !tbaa !25
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge.loopexit, label %.lr.ph, !llvm.loop !26

._crit_edge.loopexit:                             ; preds = %.lr.ph
  %.pre = load i32, ptr %5, align 4, !tbaa !25
  %.pre199 = load i32, ptr %6, align 4, !tbaa !25
  %.pre200 = load i32, ptr %46, align 4, !tbaa !25
  %.pre201 = load i32, ptr %45, align 4, !tbaa !25
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.loopexit, %43
  %63 = phi i32 [ %.pre201, %._crit_edge.loopexit ], [ 0, %43 ]
  %64 = phi i32 [ %.pre200, %._crit_edge.loopexit ], [ 0, %43 ]
  %65 = phi i32 [ %.pre199, %._crit_edge.loopexit ], [ 0, %43 ]
  %66 = phi i32 [ %.pre, %._crit_edge.loopexit ], [ 0, %43 ]
  %67 = tail call ptr @libmetis__SetupSplitGraph(ptr noundef nonnull %1, i32 noundef %66, i32 noundef %65) #5
  %68 = getelementptr inbounds i8, ptr %67, i64 16
  %69 = load ptr, ptr %68, align 8, !tbaa !18
  store ptr %69, ptr %7, align 16, !tbaa !28
  %70 = getelementptr inbounds i8, ptr %67, i64 24
  %71 = load ptr, ptr %70, align 8, !tbaa !19
  store ptr %71, ptr %8, align 16, !tbaa !28
  %72 = getelementptr inbounds i8, ptr %67, i64 40
  %73 = load ptr, ptr %72, align 8, !tbaa !20
  store ptr %73, ptr %9, align 16, !tbaa !28
  %74 = getelementptr inbounds i8, ptr %67, i64 48
  %75 = load ptr, ptr %74, align 8, !tbaa !21
  store ptr %75, ptr %10, align 16, !tbaa !28
  %76 = getelementptr inbounds i8, ptr %67, i64 96
  %77 = load ptr, ptr %76, align 8, !tbaa !22
  store ptr %77, ptr %11, align 16, !tbaa !28
  %78 = tail call ptr @libmetis__SetupSplitGraph(ptr noundef nonnull %1, i32 noundef %64, i32 noundef %63) #5
  %79 = getelementptr inbounds i8, ptr %78, i64 16
  %80 = load ptr, ptr %79, align 8, !tbaa !18
  %81 = getelementptr inbounds i8, ptr %7, i64 8
  store ptr %80, ptr %81, align 8, !tbaa !28
  %82 = getelementptr inbounds i8, ptr %78, i64 24
  %83 = load ptr, ptr %82, align 8, !tbaa !19
  %84 = getelementptr inbounds i8, ptr %8, i64 8
  store ptr %83, ptr %84, align 8, !tbaa !28
  %85 = getelementptr inbounds i8, ptr %78, i64 40
  %86 = load ptr, ptr %85, align 8, !tbaa !20
  %87 = getelementptr inbounds i8, ptr %9, i64 8
  store ptr %86, ptr %87, align 8, !tbaa !28
  %88 = getelementptr inbounds i8, ptr %78, i64 48
  %89 = load ptr, ptr %88, align 8, !tbaa !21
  %90 = getelementptr inbounds i8, ptr %10, i64 8
  store ptr %89, ptr %90, align 8, !tbaa !28
  %91 = getelementptr inbounds i8, ptr %78, i64 96
  %92 = load ptr, ptr %91, align 8, !tbaa !22
  %93 = getelementptr inbounds i8, ptr %11, i64 8
  store ptr %92, ptr %93, align 8, !tbaa !28
  store i32 0, ptr %45, align 4, !tbaa !25
  store i32 0, ptr %6, align 4, !tbaa !25
  store i32 0, ptr %46, align 4, !tbaa !25
  store i32 0, ptr %5, align 4, !tbaa !25
  store i32 0, ptr %80, align 4, !tbaa !25
  store i32 0, ptr %69, align 4, !tbaa !25
  br i1 %47, label %.lr.ph163, label %._crit_edge167

.lr.ph163:                                        ; preds = %._crit_edge
  %94 = icmp sgt i32 %23, 0
  %95 = sext i32 %23 to i64
  %wide.trip.count189 = zext nneg i32 %21 to i64
  %wide.trip.count184 = zext i32 %23 to i64
  %96 = mul nsw i64 %95, -4
  %min.iters.check = icmp ult i32 %23, 8
  %n.vec = and i64 %wide.trip.count184, 2147483640
  %cmp.n = icmp eq i64 %n.vec, %wide.trip.count184
  %xtraiter239 = and i64 %wide.trip.count184, 3
  %lcmp.mod240.not = icmp eq i64 %xtraiter239, 0
  br label %98

.preheader:                                       ; preds = %._crit_edge160
  %.pre205 = load i32, ptr %5, align 4, !tbaa !25
  %.phi.trans.insert206 = sext i32 %.pre205 to i64
  %.phi.trans.insert207 = getelementptr inbounds i32, ptr %69, i64 %.phi.trans.insert206
  %.pre208 = load i32, ptr %.phi.trans.insert207, align 4, !tbaa !25
  %97 = icmp sgt i32 %.pre208, 0
  br i1 %97, label %.lr.ph166.preheader, label %._crit_edge167

98:                                               ; preds = %.lr.ph163, %._crit_edge160
  %indvars.iv186 = phi i64 [ 0, %.lr.ph163 ], [ %indvars.iv.next187, %._crit_edge160 ]
  %99 = mul i64 %96, %indvars.iv186
  %100 = sub i64 %99, %28
  %101 = getelementptr inbounds i32, ptr %38, i64 %indvars.iv186
  %102 = load i32, ptr %101, align 4, !tbaa !25
  %103 = getelementptr inbounds i32, ptr %25, i64 %indvars.iv186
  %104 = load i32, ptr %103, align 4, !tbaa !25
  %indvars.iv.next187 = add nuw nsw i64 %indvars.iv186, 1
  %105 = getelementptr inbounds i32, ptr %25, i64 %indvars.iv.next187
  %106 = load i32, ptr %105, align 4, !tbaa !25
  %107 = getelementptr inbounds i32, ptr %40, i64 %indvars.iv186
  %108 = load i32, ptr %107, align 4, !tbaa !25
  %109 = icmp eq i32 %108, -1
  %110 = sext i32 %102 to i64
  %111 = getelementptr inbounds [2 x ptr], ptr %9, i64 0, i64 %110
  %112 = load ptr, ptr %111, align 8, !tbaa !28
  %113 = ptrtoint ptr %112 to i64
  br i1 %109, label %114, label %176

114:                                              ; preds = %98
  %115 = getelementptr inbounds [2 x i32], ptr %6, i64 0, i64 %110
  %116 = load i32, ptr %115, align 4, !tbaa !25
  %117 = sext i32 %116 to i64
  %118 = getelementptr i32, ptr %112, i64 %117
  %119 = sext i32 %104 to i64
  %120 = sub nsw i64 0, %119
  %121 = getelementptr inbounds i32, ptr %118, i64 %120
  %122 = getelementptr inbounds [2 x ptr], ptr %10, i64 0, i64 %110
  %123 = load ptr, ptr %122, align 8, !tbaa !28
  %124 = ptrtoint ptr %123 to i64
  %125 = getelementptr i32, ptr %123, i64 %117
  %126 = getelementptr inbounds i32, ptr %125, i64 %120
  %127 = icmp slt i32 %104, %106
  br i1 %127, label %.lr.ph155.preheader, label %._crit_edge156

.lr.ph155.preheader:                              ; preds = %114
  %wide.trip.count178 = sext i32 %106 to i64
  %128 = sub nsw i64 %wide.trip.count178, %119
  %min.iters.check223 = icmp ult i64 %128, 20
  br i1 %min.iters.check223, label %.lr.ph155.preheader236, label %vector.memcheck212

vector.memcheck212:                               ; preds = %.lr.ph155.preheader
  %129 = sub i64 %124, %113
  %diff.check213 = icmp ult i64 %129, 32
  %130 = shl nsw i64 %117, 2
  %131 = shl nsw i64 %119, 2
  %132 = add i64 %130, %113
  %133 = add i64 %131, %31
  %134 = sub i64 %132, %133
  %diff.check214 = icmp ult i64 %134, 32
  %conflict.rdx = or i1 %diff.check213, %diff.check214
  %135 = add i64 %131, %34
  %136 = add i64 %130, %113
  %137 = sub i64 %135, %136
  %diff.check215 = icmp ult i64 %137, 32
  %conflict.rdx216 = or i1 %conflict.rdx, %diff.check215
  %138 = add i64 %130, %124
  %139 = add i64 %131, %31
  %140 = sub i64 %138, %139
  %diff.check217 = icmp ult i64 %140, 32
  %conflict.rdx218 = or i1 %conflict.rdx216, %diff.check217
  %141 = add i64 %130, %124
  %142 = add i64 %131, %34
  %143 = sub i64 %141, %142
  %diff.check219 = icmp ult i64 %143, 32
  %conflict.rdx220 = or i1 %conflict.rdx218, %diff.check219
  br i1 %conflict.rdx220, label %.lr.ph155.preheader236, label %vector.ph224

vector.ph224:                                     ; preds = %vector.memcheck212
  %n.vec226 = and i64 %128, -8
  %ind.end = add nsw i64 %n.vec226, %119
  br label %vector.body228

vector.body228:                                   ; preds = %vector.body228, %vector.ph224
  %index229 = phi i64 [ 0, %vector.ph224 ], [ %index.next234, %vector.body228 ]
  %offset.idx = add i64 %index229, %119
  %144 = getelementptr inbounds i32, ptr %30, i64 %offset.idx
  %145 = getelementptr inbounds i8, ptr %144, i64 16
  %wide.load230 = load <4 x i32>, ptr %144, align 4, !tbaa !25
  %wide.load231 = load <4 x i32>, ptr %145, align 4, !tbaa !25
  %146 = getelementptr inbounds i32, ptr %118, i64 %index229
  %147 = getelementptr inbounds i8, ptr %146, i64 16
  store <4 x i32> %wide.load230, ptr %146, align 4, !tbaa !25
  store <4 x i32> %wide.load231, ptr %147, align 4, !tbaa !25
  %148 = getelementptr inbounds i32, ptr %33, i64 %offset.idx
  %149 = getelementptr inbounds i8, ptr %148, i64 16
  %wide.load232 = load <4 x i32>, ptr %148, align 4, !tbaa !25
  %wide.load233 = load <4 x i32>, ptr %149, align 4, !tbaa !25
  %150 = getelementptr inbounds i32, ptr %125, i64 %index229
  %151 = getelementptr inbounds i8, ptr %150, i64 16
  store <4 x i32> %wide.load232, ptr %150, align 4, !tbaa !25
  store <4 x i32> %wide.load233, ptr %151, align 4, !tbaa !25
  %index.next234 = add nuw i64 %index229, 8
  %152 = icmp eq i64 %index.next234, %n.vec226
  br i1 %152, label %middle.block221, label %vector.body228, !llvm.loop !29

middle.block221:                                  ; preds = %vector.body228
  %cmp.n235 = icmp eq i64 %128, %n.vec226
  br i1 %cmp.n235, label %._crit_edge156, label %.lr.ph155.preheader236

.lr.ph155.preheader236:                           ; preds = %middle.block221, %vector.memcheck212, %.lr.ph155.preheader
  %indvars.iv175.ph = phi i64 [ %119, %vector.memcheck212 ], [ %119, %.lr.ph155.preheader ], [ %ind.end, %middle.block221 ]
  %153 = sub nsw i64 %wide.trip.count178, %indvars.iv175.ph
  %xtraiter237 = and i64 %153, 1
  %lcmp.mod238.not = icmp eq i64 %xtraiter237, 0
  br i1 %lcmp.mod238.not, label %.lr.ph155.prol.loopexit, label %.lr.ph155.prol

.lr.ph155.prol:                                   ; preds = %.lr.ph155.preheader236
  %154 = getelementptr inbounds i32, ptr %30, i64 %indvars.iv175.ph
  %155 = load i32, ptr %154, align 4, !tbaa !25
  %156 = getelementptr inbounds i32, ptr %121, i64 %indvars.iv175.ph
  store i32 %155, ptr %156, align 4, !tbaa !25
  %157 = getelementptr inbounds i32, ptr %33, i64 %indvars.iv175.ph
  %158 = load i32, ptr %157, align 4, !tbaa !25
  %159 = getelementptr inbounds i32, ptr %126, i64 %indvars.iv175.ph
  store i32 %158, ptr %159, align 4, !tbaa !25
  %indvars.iv.next176.prol = add nsw i64 %indvars.iv175.ph, 1
  br label %.lr.ph155.prol.loopexit

.lr.ph155.prol.loopexit:                          ; preds = %.lr.ph155.prol, %.lr.ph155.preheader236
  %indvars.iv175.unr = phi i64 [ %indvars.iv175.ph, %.lr.ph155.preheader236 ], [ %indvars.iv.next176.prol, %.lr.ph155.prol ]
  %160 = add nsw i64 %wide.trip.count178, -1
  %161 = icmp eq i64 %indvars.iv175.ph, %160
  br i1 %161, label %._crit_edge156, label %.lr.ph155

.lr.ph155:                                        ; preds = %.lr.ph155.prol.loopexit, %.lr.ph155
  %indvars.iv175 = phi i64 [ %indvars.iv.next176.1, %.lr.ph155 ], [ %indvars.iv175.unr, %.lr.ph155.prol.loopexit ]
  %162 = getelementptr inbounds i32, ptr %30, i64 %indvars.iv175
  %163 = load i32, ptr %162, align 4, !tbaa !25
  %164 = getelementptr inbounds i32, ptr %121, i64 %indvars.iv175
  store i32 %163, ptr %164, align 4, !tbaa !25
  %165 = getelementptr inbounds i32, ptr %33, i64 %indvars.iv175
  %166 = load i32, ptr %165, align 4, !tbaa !25
  %167 = getelementptr inbounds i32, ptr %126, i64 %indvars.iv175
  store i32 %166, ptr %167, align 4, !tbaa !25
  %indvars.iv.next176 = add nsw i64 %indvars.iv175, 1
  %168 = getelementptr inbounds i32, ptr %30, i64 %indvars.iv.next176
  %169 = load i32, ptr %168, align 4, !tbaa !25
  %170 = getelementptr inbounds i32, ptr %121, i64 %indvars.iv.next176
  store i32 %169, ptr %170, align 4, !tbaa !25
  %171 = getelementptr inbounds i32, ptr %33, i64 %indvars.iv.next176
  %172 = load i32, ptr %171, align 4, !tbaa !25
  %173 = getelementptr inbounds i32, ptr %126, i64 %indvars.iv.next176
  store i32 %172, ptr %173, align 4, !tbaa !25
  %indvars.iv.next176.1 = add nsw i64 %indvars.iv175, 2
  %exitcond179.not.1 = icmp eq i64 %indvars.iv.next176.1, %wide.trip.count178
  br i1 %exitcond179.not.1, label %._crit_edge156, label %.lr.ph155, !llvm.loop !32

._crit_edge156:                                   ; preds = %.lr.ph155.prol.loopexit, %.lr.ph155, %middle.block221, %114
  %174 = sub i32 %106, %104
  %175 = add nsw i32 %174, %116
  store i32 %175, ptr %115, align 4, !tbaa !25
  br label %226

176:                                              ; preds = %98
  %177 = getelementptr inbounds [2 x ptr], ptr %10, i64 0, i64 %110
  %178 = load ptr, ptr %177, align 8, !tbaa !28
  %179 = getelementptr inbounds [2 x i32], ptr %6, i64 0, i64 %110
  %180 = load i32, ptr %179, align 4, !tbaa !25
  %181 = icmp slt i32 %104, %106
  br i1 %181, label %.lr.ph151.preheader, label %._crit_edge152

.lr.ph151.preheader:                              ; preds = %176
  %182 = sext i32 %104 to i64
  %wide.trip.count173 = sext i32 %106 to i64
  %183 = sub nsw i64 %wide.trip.count173, %182
  %xtraiter = and i64 %183, 1
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.lr.ph151.prol.loopexit, label %.lr.ph151.prol

.lr.ph151.prol:                                   ; preds = %.lr.ph151.preheader
  %184 = getelementptr inbounds i32, ptr %30, i64 %182
  %185 = load i32, ptr %184, align 4, !tbaa !25
  %186 = sext i32 %185 to i64
  %187 = getelementptr inbounds i32, ptr %38, i64 %186
  %188 = load i32, ptr %187, align 4, !tbaa !25
  %189 = icmp eq i32 %188, %102
  br i1 %189, label %190, label %.lr.ph151.prol.loopexit.unr-lcssa

190:                                              ; preds = %.lr.ph151.prol
  %191 = sext i32 %180 to i64
  %192 = getelementptr inbounds i32, ptr %112, i64 %191
  store i32 %185, ptr %192, align 4, !tbaa !25
  %193 = getelementptr inbounds i32, ptr %33, i64 %182
  %194 = load i32, ptr %193, align 4, !tbaa !25
  %195 = add nsw i32 %180, 1
  %196 = getelementptr inbounds i32, ptr %178, i64 %191
  store i32 %194, ptr %196, align 4, !tbaa !25
  br label %.lr.ph151.prol.loopexit.unr-lcssa

.lr.ph151.prol.loopexit.unr-lcssa:                ; preds = %190, %.lr.ph151.prol
  %.1139.prol = phi i32 [ %195, %190 ], [ %180, %.lr.ph151.prol ]
  %indvars.iv.next171.prol = add nsw i64 %182, 1
  br label %.lr.ph151.prol.loopexit

.lr.ph151.prol.loopexit:                          ; preds = %.lr.ph151.prol.loopexit.unr-lcssa, %.lr.ph151.preheader
  %.1139.lcssa.unr = phi i32 [ poison, %.lr.ph151.preheader ], [ %.1139.prol, %.lr.ph151.prol.loopexit.unr-lcssa ]
  %indvars.iv170.unr = phi i64 [ %182, %.lr.ph151.preheader ], [ %indvars.iv.next171.prol, %.lr.ph151.prol.loopexit.unr-lcssa ]
  %.0138148.unr = phi i32 [ %180, %.lr.ph151.preheader ], [ %.1139.prol, %.lr.ph151.prol.loopexit.unr-lcssa ]
  %197 = add nsw i64 %wide.trip.count173, -1
  %198 = icmp eq i64 %197, %182
  br i1 %198, label %._crit_edge152, label %.lr.ph151

.lr.ph151:                                        ; preds = %.lr.ph151.prol.loopexit, %225
  %indvars.iv170 = phi i64 [ %indvars.iv.next171.1, %225 ], [ %indvars.iv170.unr, %.lr.ph151.prol.loopexit ]
  %.0138148 = phi i32 [ %.1139.1, %225 ], [ %.0138148.unr, %.lr.ph151.prol.loopexit ]
  %199 = getelementptr inbounds i32, ptr %30, i64 %indvars.iv170
  %200 = load i32, ptr %199, align 4, !tbaa !25
  %201 = sext i32 %200 to i64
  %202 = getelementptr inbounds i32, ptr %38, i64 %201
  %203 = load i32, ptr %202, align 4, !tbaa !25
  %204 = icmp eq i32 %203, %102
  br i1 %204, label %205, label %.lr.ph151.1

205:                                              ; preds = %.lr.ph151
  %206 = sext i32 %.0138148 to i64
  %207 = getelementptr inbounds i32, ptr %112, i64 %206
  store i32 %200, ptr %207, align 4, !tbaa !25
  %208 = getelementptr inbounds i32, ptr %33, i64 %indvars.iv170
  %209 = load i32, ptr %208, align 4, !tbaa !25
  %210 = add nsw i32 %.0138148, 1
  %211 = getelementptr inbounds i32, ptr %178, i64 %206
  store i32 %209, ptr %211, align 4, !tbaa !25
  br label %.lr.ph151.1

.lr.ph151.1:                                      ; preds = %.lr.ph151, %205
  %.1139 = phi i32 [ %210, %205 ], [ %.0138148, %.lr.ph151 ]
  %indvars.iv.next171 = add nsw i64 %indvars.iv170, 1
  %212 = getelementptr inbounds i32, ptr %30, i64 %indvars.iv.next171
  %213 = load i32, ptr %212, align 4, !tbaa !25
  %214 = sext i32 %213 to i64
  %215 = getelementptr inbounds i32, ptr %38, i64 %214
  %216 = load i32, ptr %215, align 4, !tbaa !25
  %217 = icmp eq i32 %216, %102
  br i1 %217, label %218, label %225

218:                                              ; preds = %.lr.ph151.1
  %219 = sext i32 %.1139 to i64
  %220 = getelementptr inbounds i32, ptr %112, i64 %219
  store i32 %213, ptr %220, align 4, !tbaa !25
  %221 = getelementptr inbounds i32, ptr %33, i64 %indvars.iv.next171
  %222 = load i32, ptr %221, align 4, !tbaa !25
  %223 = add nsw i32 %.1139, 1
  %224 = getelementptr inbounds i32, ptr %178, i64 %219
  store i32 %222, ptr %224, align 4, !tbaa !25
  br label %225

225:                                              ; preds = %218, %.lr.ph151.1
  %.1139.1 = phi i32 [ %223, %218 ], [ %.1139, %.lr.ph151.1 ]
  %indvars.iv.next171.1 = add nsw i64 %indvars.iv170, 2
  %exitcond174.not.1 = icmp eq i64 %indvars.iv.next171.1, %wide.trip.count173
  br i1 %exitcond174.not.1, label %._crit_edge152, label %.lr.ph151, !llvm.loop !33

._crit_edge152:                                   ; preds = %.lr.ph151.prol.loopexit, %225, %176
  %.0138.lcssa = phi i32 [ %180, %176 ], [ %.1139.lcssa.unr, %.lr.ph151.prol.loopexit ], [ %.1139.1, %225 ]
  store i32 %.0138.lcssa, ptr %179, align 4, !tbaa !25
  br label %226

226:                                              ; preds = %._crit_edge152, %._crit_edge156
  %227 = phi i32 [ %.0138.lcssa, %._crit_edge152 ], [ %175, %._crit_edge156 ]
  br i1 %94, label %.lr.ph159, label %.._crit_edge160_crit_edge

.._crit_edge160_crit_edge:                        ; preds = %226
  %.phi.trans.insert = sext i32 %102 to i64
  %.phi.trans.insert202 = getelementptr inbounds [2 x i32], ptr %5, i64 0, i64 %.phi.trans.insert
  %.pre203 = load i32, ptr %.phi.trans.insert202, align 4, !tbaa !25
  br label %._crit_edge160

.lr.ph159:                                        ; preds = %226
  %228 = mul nuw nsw i64 %indvars.iv186, %95
  %229 = sext i32 %102 to i64
  %230 = getelementptr inbounds [2 x ptr], ptr %8, i64 0, i64 %229
  %231 = load ptr, ptr %230, align 8, !tbaa !28
  %232 = getelementptr inbounds [2 x i32], ptr %5, i64 0, i64 %229
  %233 = load i32, ptr %232, align 4, !tbaa !25
  %234 = mul nsw i32 %233, %23
  %235 = sext i32 %234 to i64
  %invariant.gep = getelementptr i32, ptr %27, i64 %228
  %invariant.gep209 = getelementptr i32, ptr %231, i64 %235
  br i1 %min.iters.check, label %scalar.ph.preheader, label %vector.memcheck

vector.memcheck:                                  ; preds = %.lr.ph159
  %236 = ptrtoint ptr %231 to i64
  %237 = add i64 %100, %236
  %238 = shl nsw i64 %235, 2
  %239 = add i64 %237, %238
  %diff.check = icmp ult i64 %239, 32
  br i1 %diff.check, label %scalar.ph.preheader, label %vector.body

vector.body:                                      ; preds = %vector.memcheck, %vector.body
  %index = phi i64 [ %index.next, %vector.body ], [ 0, %vector.memcheck ]
  %240 = getelementptr i32, ptr %invariant.gep, i64 %index
  %241 = getelementptr i8, ptr %240, i64 16
  %wide.load = load <4 x i32>, ptr %240, align 4, !tbaa !25
  %wide.load211 = load <4 x i32>, ptr %241, align 4, !tbaa !25
  %242 = getelementptr i32, ptr %invariant.gep209, i64 %index
  %243 = getelementptr i8, ptr %242, i64 16
  store <4 x i32> %wide.load, ptr %242, align 4, !tbaa !25
  store <4 x i32> %wide.load211, ptr %243, align 4, !tbaa !25
  %index.next = add nuw i64 %index, 8
  %244 = icmp eq i64 %index.next, %n.vec
  br i1 %244, label %middle.block, label %vector.body, !llvm.loop !34

middle.block:                                     ; preds = %vector.body
  br i1 %cmp.n, label %._crit_edge160, label %scalar.ph.preheader

scalar.ph.preheader:                              ; preds = %middle.block, %vector.memcheck, %.lr.ph159
  %indvars.iv181.ph = phi i64 [ 0, %vector.memcheck ], [ 0, %.lr.ph159 ], [ %n.vec, %middle.block ]
  br i1 %lcmp.mod240.not, label %scalar.ph.prol.loopexit, label %scalar.ph.prol

scalar.ph.prol:                                   ; preds = %scalar.ph.preheader, %scalar.ph.prol
  %indvars.iv181.prol = phi i64 [ %indvars.iv.next182.prol, %scalar.ph.prol ], [ %indvars.iv181.ph, %scalar.ph.preheader ]
  %prol.iter = phi i64 [ %prol.iter.next, %scalar.ph.prol ], [ 0, %scalar.ph.preheader ]
  %gep.prol = getelementptr i32, ptr %invariant.gep, i64 %indvars.iv181.prol
  %245 = load i32, ptr %gep.prol, align 4, !tbaa !25
  %gep210.prol = getelementptr i32, ptr %invariant.gep209, i64 %indvars.iv181.prol
  store i32 %245, ptr %gep210.prol, align 4, !tbaa !25
  %indvars.iv.next182.prol = add nuw nsw i64 %indvars.iv181.prol, 1
  %prol.iter.next = add i64 %prol.iter, 1
  %prol.iter.cmp.not = icmp eq i64 %prol.iter.next, %xtraiter239
  br i1 %prol.iter.cmp.not, label %scalar.ph.prol.loopexit, label %scalar.ph.prol, !llvm.loop !35

scalar.ph.prol.loopexit:                          ; preds = %scalar.ph.prol, %scalar.ph.preheader
  %indvars.iv181.unr = phi i64 [ %indvars.iv181.ph, %scalar.ph.preheader ], [ %indvars.iv.next182.prol, %scalar.ph.prol ]
  %246 = sub nsw i64 %indvars.iv181.ph, %wide.trip.count184
  %247 = icmp ugt i64 %246, -4
  br i1 %247, label %._crit_edge160, label %scalar.ph

scalar.ph:                                        ; preds = %scalar.ph.prol.loopexit, %scalar.ph
  %indvars.iv181 = phi i64 [ %indvars.iv.next182.3, %scalar.ph ], [ %indvars.iv181.unr, %scalar.ph.prol.loopexit ]
  %gep = getelementptr i32, ptr %invariant.gep, i64 %indvars.iv181
  %248 = load i32, ptr %gep, align 4, !tbaa !25
  %gep210 = getelementptr i32, ptr %invariant.gep209, i64 %indvars.iv181
  store i32 %248, ptr %gep210, align 4, !tbaa !25
  %indvars.iv.next182 = add nuw nsw i64 %indvars.iv181, 1
  %gep.1 = getelementptr i32, ptr %invariant.gep, i64 %indvars.iv.next182
  %249 = load i32, ptr %gep.1, align 4, !tbaa !25
  %gep210.1 = getelementptr i32, ptr %invariant.gep209, i64 %indvars.iv.next182
  store i32 %249, ptr %gep210.1, align 4, !tbaa !25
  %indvars.iv.next182.1 = add nuw nsw i64 %indvars.iv181, 2
  %gep.2 = getelementptr i32, ptr %invariant.gep, i64 %indvars.iv.next182.1
  %250 = load i32, ptr %gep.2, align 4, !tbaa !25
  %gep210.2 = getelementptr i32, ptr %invariant.gep209, i64 %indvars.iv.next182.1
  store i32 %250, ptr %gep210.2, align 4, !tbaa !25
  %indvars.iv.next182.2 = add nuw nsw i64 %indvars.iv181, 3
  %gep.3 = getelementptr i32, ptr %invariant.gep, i64 %indvars.iv.next182.2
  %251 = load i32, ptr %gep.3, align 4, !tbaa !25
  %gep210.3 = getelementptr i32, ptr %invariant.gep209, i64 %indvars.iv.next182.2
  store i32 %251, ptr %gep210.3, align 4, !tbaa !25
  %indvars.iv.next182.3 = add nuw nsw i64 %indvars.iv181, 4
  %exitcond185.not.3 = icmp eq i64 %indvars.iv.next182.3, %wide.trip.count184
  br i1 %exitcond185.not.3, label %._crit_edge160, label %scalar.ph, !llvm.loop !37

._crit_edge160:                                   ; preds = %scalar.ph.prol.loopexit, %scalar.ph, %middle.block, %.._crit_edge160_crit_edge
  %.pre-phi = phi i64 [ %.phi.trans.insert, %.._crit_edge160_crit_edge ], [ %229, %middle.block ], [ %229, %scalar.ph ], [ %229, %scalar.ph.prol.loopexit ]
  %252 = phi i32 [ %.pre203, %.._crit_edge160_crit_edge ], [ %233, %middle.block ], [ %233, %scalar.ph ], [ %233, %scalar.ph.prol.loopexit ]
  %253 = getelementptr inbounds i32, ptr %36, i64 %indvars.iv186
  %254 = load i32, ptr %253, align 4, !tbaa !25
  %255 = getelementptr inbounds [2 x ptr], ptr %11, i64 0, i64 %.pre-phi
  %256 = load ptr, ptr %255, align 8, !tbaa !28
  %257 = getelementptr inbounds [2 x i32], ptr %5, i64 0, i64 %.pre-phi
  %258 = sext i32 %252 to i64
  %259 = getelementptr inbounds i32, ptr %256, i64 %258
  store i32 %254, ptr %259, align 4, !tbaa !25
  %260 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %.pre-phi
  %261 = load ptr, ptr %260, align 8, !tbaa !28
  %262 = add nsw i32 %252, 1
  store i32 %262, ptr %257, align 4, !tbaa !25
  %263 = sext i32 %262 to i64
  %264 = getelementptr inbounds i32, ptr %261, i64 %263
  store i32 %227, ptr %264, align 4, !tbaa !25
  %exitcond190.not = icmp eq i64 %indvars.iv.next187, %wide.trip.count189
  br i1 %exitcond190.not, label %.preheader, label %98, !llvm.loop !38

.lr.ph166.preheader:                              ; preds = %.preheader
  %wide.trip.count194 = zext nneg i32 %.pre208 to i64
  %xtraiter241 = and i64 %wide.trip.count194, 3
  %265 = icmp ult i32 %.pre208, 4
  br i1 %265, label %._crit_edge167.loopexit.unr-lcssa, label %.lr.ph166.preheader.new

.lr.ph166.preheader.new:                          ; preds = %.lr.ph166.preheader
  %unroll_iter = and i64 %wide.trip.count194, 2147483644
  br label %.lr.ph166

.lr.ph166:                                        ; preds = %.lr.ph166, %.lr.ph166.preheader.new
  %indvars.iv191 = phi i64 [ 0, %.lr.ph166.preheader.new ], [ %indvars.iv.next192.3, %.lr.ph166 ]
  %niter = phi i64 [ 0, %.lr.ph166.preheader.new ], [ %niter.next.3, %.lr.ph166 ]
  %266 = getelementptr inbounds i32, ptr %73, i64 %indvars.iv191
  %267 = load i32, ptr %266, align 4, !tbaa !25
  %268 = sext i32 %267 to i64
  %269 = getelementptr inbounds i32, ptr %44, i64 %268
  %270 = load i32, ptr %269, align 4, !tbaa !25
  store i32 %270, ptr %266, align 4, !tbaa !25
  %indvars.iv.next192 = or disjoint i64 %indvars.iv191, 1
  %271 = getelementptr inbounds i32, ptr %73, i64 %indvars.iv.next192
  %272 = load i32, ptr %271, align 4, !tbaa !25
  %273 = sext i32 %272 to i64
  %274 = getelementptr inbounds i32, ptr %44, i64 %273
  %275 = load i32, ptr %274, align 4, !tbaa !25
  store i32 %275, ptr %271, align 4, !tbaa !25
  %indvars.iv.next192.1244 = or disjoint i64 %indvars.iv191, 2
  %276 = getelementptr inbounds i32, ptr %73, i64 %indvars.iv.next192.1244
  %277 = load i32, ptr %276, align 4, !tbaa !25
  %278 = sext i32 %277 to i64
  %279 = getelementptr inbounds i32, ptr %44, i64 %278
  %280 = load i32, ptr %279, align 4, !tbaa !25
  store i32 %280, ptr %276, align 4, !tbaa !25
  %indvars.iv.next192.2 = or disjoint i64 %indvars.iv191, 3
  %281 = getelementptr inbounds i32, ptr %73, i64 %indvars.iv.next192.2
  %282 = load i32, ptr %281, align 4, !tbaa !25
  %283 = sext i32 %282 to i64
  %284 = getelementptr inbounds i32, ptr %44, i64 %283
  %285 = load i32, ptr %284, align 4, !tbaa !25
  store i32 %285, ptr %281, align 4, !tbaa !25
  %indvars.iv.next192.3 = add nuw nsw i64 %indvars.iv191, 4
  %niter.next.3 = add i64 %niter, 4
  %niter.ncmp.3 = icmp eq i64 %niter.next.3, %unroll_iter
  br i1 %niter.ncmp.3, label %._crit_edge167.loopexit.unr-lcssa, label %.lr.ph166, !llvm.loop !39

._crit_edge167.loopexit.unr-lcssa:                ; preds = %.lr.ph166, %.lr.ph166.preheader
  %indvars.iv191.unr = phi i64 [ 0, %.lr.ph166.preheader ], [ %indvars.iv.next192.3, %.lr.ph166 ]
  %lcmp.mod242.not = icmp eq i64 %xtraiter241, 0
  br i1 %lcmp.mod242.not, label %._crit_edge167, label %.lr.ph166.epil

.lr.ph166.epil:                                   ; preds = %._crit_edge167.loopexit.unr-lcssa, %.lr.ph166.epil
  %indvars.iv191.epil = phi i64 [ %indvars.iv.next192.epil, %.lr.ph166.epil ], [ %indvars.iv191.unr, %._crit_edge167.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.lr.ph166.epil ], [ 0, %._crit_edge167.loopexit.unr-lcssa ]
  %286 = getelementptr inbounds i32, ptr %73, i64 %indvars.iv191.epil
  %287 = load i32, ptr %286, align 4, !tbaa !25
  %288 = sext i32 %287 to i64
  %289 = getelementptr inbounds i32, ptr %44, i64 %288
  %290 = load i32, ptr %289, align 4, !tbaa !25
  store i32 %290, ptr %286, align 4, !tbaa !25
  %indvars.iv.next192.epil = add nuw nsw i64 %indvars.iv191.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter241
  br i1 %epil.iter.cmp.not, label %._crit_edge167, label %.lr.ph166.epil, !llvm.loop !40

._crit_edge167:                                   ; preds = %._crit_edge167.loopexit.unr-lcssa, %.lr.ph166.epil, %._crit_edge, %.preheader
  %291 = load i32, ptr %46, align 4, !tbaa !25
  %292 = sext i32 %291 to i64
  %293 = getelementptr inbounds i32, ptr %80, i64 %292
  %294 = load i32, ptr %293, align 4, !tbaa !25
  %295 = icmp sgt i32 %294, 0
  br i1 %295, label %.lr.ph166.preheader.1, label %._crit_edge167.1

.lr.ph166.preheader.1:                            ; preds = %._crit_edge167
  %wide.trip.count194.1 = zext nneg i32 %294 to i64
  %xtraiter246 = and i64 %wide.trip.count194.1, 3
  %296 = icmp ult i32 %294, 4
  br i1 %296, label %._crit_edge167.1.loopexit.unr-lcssa, label %.lr.ph166.preheader.1.new

.lr.ph166.preheader.1.new:                        ; preds = %.lr.ph166.preheader.1
  %unroll_iter249 = and i64 %wide.trip.count194.1, 2147483644
  br label %.lr.ph166.1

.lr.ph166.1:                                      ; preds = %.lr.ph166.1, %.lr.ph166.preheader.1.new
  %indvars.iv191.1 = phi i64 [ 0, %.lr.ph166.preheader.1.new ], [ %indvars.iv.next192.1.3, %.lr.ph166.1 ]
  %niter250 = phi i64 [ 0, %.lr.ph166.preheader.1.new ], [ %niter250.next.3, %.lr.ph166.1 ]
  %297 = getelementptr inbounds i32, ptr %86, i64 %indvars.iv191.1
  %298 = load i32, ptr %297, align 4, !tbaa !25
  %299 = sext i32 %298 to i64
  %300 = getelementptr inbounds i32, ptr %44, i64 %299
  %301 = load i32, ptr %300, align 4, !tbaa !25
  store i32 %301, ptr %297, align 4, !tbaa !25
  %indvars.iv.next192.1 = or disjoint i64 %indvars.iv191.1, 1
  %302 = getelementptr inbounds i32, ptr %86, i64 %indvars.iv.next192.1
  %303 = load i32, ptr %302, align 4, !tbaa !25
  %304 = sext i32 %303 to i64
  %305 = getelementptr inbounds i32, ptr %44, i64 %304
  %306 = load i32, ptr %305, align 4, !tbaa !25
  store i32 %306, ptr %302, align 4, !tbaa !25
  %indvars.iv.next192.1.1 = or disjoint i64 %indvars.iv191.1, 2
  %307 = getelementptr inbounds i32, ptr %86, i64 %indvars.iv.next192.1.1
  %308 = load i32, ptr %307, align 4, !tbaa !25
  %309 = sext i32 %308 to i64
  %310 = getelementptr inbounds i32, ptr %44, i64 %309
  %311 = load i32, ptr %310, align 4, !tbaa !25
  store i32 %311, ptr %307, align 4, !tbaa !25
  %indvars.iv.next192.1.2 = or disjoint i64 %indvars.iv191.1, 3
  %312 = getelementptr inbounds i32, ptr %86, i64 %indvars.iv.next192.1.2
  %313 = load i32, ptr %312, align 4, !tbaa !25
  %314 = sext i32 %313 to i64
  %315 = getelementptr inbounds i32, ptr %44, i64 %314
  %316 = load i32, ptr %315, align 4, !tbaa !25
  store i32 %316, ptr %312, align 4, !tbaa !25
  %indvars.iv.next192.1.3 = add nuw nsw i64 %indvars.iv191.1, 4
  %niter250.next.3 = add i64 %niter250, 4
  %niter250.ncmp.3 = icmp eq i64 %niter250.next.3, %unroll_iter249
  br i1 %niter250.ncmp.3, label %._crit_edge167.1.loopexit.unr-lcssa, label %.lr.ph166.1, !llvm.loop !39

._crit_edge167.1.loopexit.unr-lcssa:              ; preds = %.lr.ph166.1, %.lr.ph166.preheader.1
  %indvars.iv191.1.unr = phi i64 [ 0, %.lr.ph166.preheader.1 ], [ %indvars.iv.next192.1.3, %.lr.ph166.1 ]
  %lcmp.mod248.not = icmp eq i64 %xtraiter246, 0
  br i1 %lcmp.mod248.not, label %._crit_edge167.1, label %.lr.ph166.1.epil

.lr.ph166.1.epil:                                 ; preds = %._crit_edge167.1.loopexit.unr-lcssa, %.lr.ph166.1.epil
  %indvars.iv191.1.epil = phi i64 [ %indvars.iv.next192.1.epil, %.lr.ph166.1.epil ], [ %indvars.iv191.1.unr, %._crit_edge167.1.loopexit.unr-lcssa ]
  %epil.iter247 = phi i64 [ %epil.iter247.next, %.lr.ph166.1.epil ], [ 0, %._crit_edge167.1.loopexit.unr-lcssa ]
  %317 = getelementptr inbounds i32, ptr %86, i64 %indvars.iv191.1.epil
  %318 = load i32, ptr %317, align 4, !tbaa !25
  %319 = sext i32 %318 to i64
  %320 = getelementptr inbounds i32, ptr %44, i64 %319
  %321 = load i32, ptr %320, align 4, !tbaa !25
  store i32 %321, ptr %317, align 4, !tbaa !25
  %indvars.iv.next192.1.epil = add nuw nsw i64 %indvars.iv191.1.epil, 1
  %epil.iter247.next = add i64 %epil.iter247, 1
  %epil.iter247.cmp.not = icmp eq i64 %epil.iter247.next, %xtraiter246
  br i1 %epil.iter247.cmp.not, label %._crit_edge167.1, label %.lr.ph166.1.epil, !llvm.loop !41

._crit_edge167.1:                                 ; preds = %._crit_edge167.1.loopexit.unr-lcssa, %.lr.ph166.1.epil, %._crit_edge167
  %322 = load i32, ptr %6, align 4, !tbaa !25
  %323 = getelementptr inbounds i8, ptr %67, i64 4
  store i32 %322, ptr %323, align 4, !tbaa !42
  %324 = load i32, ptr %45, align 4, !tbaa !25
  %325 = getelementptr inbounds i8, ptr %78, i64 4
  store i32 %324, ptr %325, align 4, !tbaa !42
  tail call void @libmetis__SetupGraph_tvwgt(ptr noundef %67) #5
  tail call void @libmetis__SetupGraph_tvwgt(ptr noundef %78) #5
  %326 = load i32, ptr %12, align 8, !tbaa !5
  %327 = and i32 %326, 2
  %.not145 = icmp eq i32 %327, 0
  br i1 %.not145, label %333, label %328

328:                                              ; preds = %._crit_edge167.1
  %329 = tail call double @gk_CPUSeconds() #5
  %330 = getelementptr inbounds i8, ptr %0, i64 200
  %331 = load double, ptr %330, align 8, !tbaa !14
  %332 = fadd double %329, %331
  store double %332, ptr %330, align 8, !tbaa !14
  br label %333

333:                                              ; preds = %328, %._crit_edge167.1
  store ptr %67, ptr %2, align 8, !tbaa !28
  store ptr %78, ptr %3, align 8, !tbaa !28
  tail call void @libmetis__wspacepop(ptr noundef nonnull %0) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %11) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %10) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %9) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %8) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %7) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #5
  ret void
}

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

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

declare ptr @libmetis__SetupSplitGraph(ptr noundef, i32 noundef, i32 noundef) local_unnamed_addr #1

declare void @libmetis__SetupGraph_tvwgt(ptr noundef) local_unnamed_addr #1

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { 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 #3 = { 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 #4 = { 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 #5 = { nounwind }
attributes #6 = { 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 8}
!6 = !{!"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, !11, i64 96, !10, i64 104, !10, i64 112, !10, i64 120, !11, i64 128, !12, i64 136, !12, i64 144, !12, i64 152, !12, i64 160, !12, i64 168, !12, i64 176, !12, i64 184, !12, i64 192, !12, i64 200, !12, i64 208, !12, i64 216, !12, i64 224, !10, i64 232, !13, i64 240, !13, i64 248, !13, 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}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"any pointer", !8, i64 0}
!11 = !{!"float", !8, i64 0}
!12 = !{!"double", !8, i64 0}
!13 = !{!"long", !8, i64 0}
!14 = !{!6, !12, i64 200}
!15 = !{!16, !7, i64 0}
!16 = !{!"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}
!17 = !{!16, !7, i64 8}
!18 = !{!16, !10, i64 16}
!19 = !{!16, !10, i64 24}
!20 = !{!16, !10, i64 40}
!21 = !{!16, !10, i64 48}
!22 = !{!16, !10, i64 96}
!23 = !{!16, !10, i64 120}
!24 = !{!16, !10, i64 144}
!25 = !{!7, !7, i64 0}
!26 = distinct !{!26, !27}
!27 = !{!"llvm.loop.mustprogress"}
!28 = !{!10, !10, i64 0}
!29 = distinct !{!29, !27, !30, !31}
!30 = !{!"llvm.loop.isvectorized", i32 1}
!31 = !{!"llvm.loop.unroll.runtime.disable"}
!32 = distinct !{!32, !27, !30}
!33 = distinct !{!33, !27}
!34 = distinct !{!34, !27, !30, !31}
!35 = distinct !{!35, !36}
!36 = !{!"llvm.loop.unroll.disable"}
!37 = distinct !{!37, !27, !30}
!38 = distinct !{!38, !27}
!39 = distinct !{!39, !27}
!40 = distinct !{!40, !36}
!41 = distinct !{!41, !36}
!42 = !{!16, !7, i64 4}


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