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

; 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.controldef = type { i64, i64, i64, i64, i64, i64, float, i64, i64, i64, i64, %struct.workspacedef, double, double, double, double, double, double, double, double, double, double, double, double, double, double, double, double }
%struct.workspacedef = type { ptr, i64, i64, ptr, ptr, i64, ptr, ptr }
%struct.graphdef = type { i64, i64, ptr, ptr, ptr, ptr, ptr, i32, i32, i32, i32, i32, ptr, ptr, ptr, ptr, i64, i64, ptr, ptr, i64, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i64, ptr, ptr, ptr, ptr }

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

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

declare double @gk_CPUSeconds() #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 i64, align 8
  %10 = alloca i64, align 8
  %11 = alloca i64, align 8
  %12 = alloca i64, align 8
  %13 = alloca i64, align 8
  %14 = alloca i64, align 8
  %15 = alloca i64, align 8
  %16 = alloca i64, align 8
  %17 = alloca i64, align 8
  %18 = alloca i64, align 8
  %19 = alloca [2 x i64], align 16
  %20 = alloca [2 x i64], align 16
  %21 = alloca i64, 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 [2 x ptr], align 16
  %31 = alloca [2 x ptr], align 16
  %32 = alloca [2 x ptr], align 16
  %33 = alloca [2 x ptr], align 16
  %34 = alloca [2 x ptr], align 16
  %35 = alloca [2 x ptr], align 16
  %36 = alloca ptr, align 8
  %37 = alloca ptr, align 8
  %38 = alloca ptr, align 8
  %39 = alloca ptr, align 8
  %40 = alloca [2 x ptr], align 16
  %41 = 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 8, ptr %9) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %19) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %20) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %30) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %31) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %32) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %33) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %34) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %35) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %40) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #3
  %42 = load ptr, ptr %5, align 8, !tbaa !5
  %43 = getelementptr inbounds %struct.controldef, ptr %42, i32 0, i32 1
  %44 = load i64, ptr %43, align 8, !tbaa !9
  %45 = and i64 %44, 1
  %46 = icmp ne i64 %45, 0
  br i1 %46, label %47, label %53

47:                                               ; preds = %4
  %48 = call double @gk_CPUSeconds()
  %49 = load ptr, ptr %5, align 8, !tbaa !5
  %50 = getelementptr inbounds %struct.controldef, ptr %49, i32 0, i32 21
  %51 = load double, ptr %50, align 8, !tbaa !15
  %52 = fsub double %51, %48
  store double %52, ptr %50, align 8, !tbaa !15
  br label %53

53:                                               ; preds = %47, %4
  %54 = load ptr, ptr %6, align 8, !tbaa !5
  %55 = getelementptr inbounds %struct.graphdef, ptr %54, i32 0, i32 0
  %56 = load i64, ptr %55, align 8, !tbaa !16
  store i64 %56, ptr %17, align 8, !tbaa !19
  %57 = load ptr, ptr %6, align 8, !tbaa !5
  %58 = getelementptr inbounds %struct.graphdef, ptr %57, i32 0, i32 28
  %59 = load i64, ptr %58, align 8, !tbaa !20
  store i64 %59, ptr %18, align 8, !tbaa !19
  %60 = load ptr, ptr %6, align 8, !tbaa !5
  %61 = getelementptr inbounds %struct.graphdef, ptr %60, i32 0, i32 2
  %62 = load ptr, ptr %61, align 8, !tbaa !21
  store ptr %62, ptr %22, align 8, !tbaa !5
  %63 = load ptr, ptr %6, align 8, !tbaa !5
  %64 = getelementptr inbounds %struct.graphdef, ptr %63, i32 0, i32 3
  %65 = load ptr, ptr %64, align 8, !tbaa !22
  store ptr %65, ptr %23, align 8, !tbaa !5
  %66 = load ptr, ptr %6, align 8, !tbaa !5
  %67 = getelementptr inbounds %struct.graphdef, ptr %66, i32 0, i32 29
  %68 = load ptr, ptr %67, align 8, !tbaa !23
  store ptr %68, ptr %39, align 8, !tbaa !5
  %69 = load ptr, ptr %6, align 8, !tbaa !5
  %70 = getelementptr inbounds %struct.graphdef, ptr %69, i32 0, i32 5
  %71 = load ptr, ptr %70, align 8, !tbaa !24
  store ptr %71, ptr %24, align 8, !tbaa !5
  %72 = load ptr, ptr %6, align 8, !tbaa !5
  %73 = getelementptr inbounds %struct.graphdef, ptr %72, i32 0, i32 6
  %74 = load ptr, ptr %73, align 8, !tbaa !25
  store ptr %74, ptr %25, align 8, !tbaa !5
  %75 = load ptr, ptr %6, align 8, !tbaa !5
  %76 = getelementptr inbounds %struct.graphdef, ptr %75, i32 0, i32 13
  %77 = load ptr, ptr %76, align 8, !tbaa !26
  store ptr %77, ptr %26, align 8, !tbaa !5
  %78 = load ptr, ptr %6, align 8, !tbaa !5
  %79 = getelementptr inbounds %struct.graphdef, ptr %78, i32 0, i32 14
  %80 = load ptr, ptr %79, align 8, !tbaa !27
  store ptr %80, ptr %27, align 8, !tbaa !5
  %81 = load ptr, ptr %6, align 8, !tbaa !5
  %82 = getelementptr inbounds %struct.graphdef, ptr %81, i32 0, i32 18
  %83 = load ptr, ptr %82, align 8, !tbaa !28
  store ptr %83, ptr %28, align 8, !tbaa !5
  %84 = load ptr, ptr %6, align 8, !tbaa !5
  %85 = getelementptr inbounds %struct.graphdef, ptr %84, i32 0, i32 21
  %86 = load ptr, ptr %85, align 8, !tbaa !29
  store ptr %86, ptr %29, align 8, !tbaa !5
  %87 = load ptr, ptr %6, align 8, !tbaa !5
  %88 = getelementptr inbounds %struct.graphdef, ptr %87, i32 0, i32 30
  %89 = load ptr, ptr %88, align 8, !tbaa !30
  store ptr %89, ptr %41, align 8, !tbaa !5
  %90 = load ptr, ptr %5, align 8, !tbaa !5
  %91 = load i64, ptr %17, align 8, !tbaa !19
  %92 = call ptr @libmetis__idxwspacemalloc(ptr noundef %90, i64 noundef %91)
  store ptr %92, ptr %36, align 8, !tbaa !5
  %93 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 1
  store i64 0, ptr %93, align 8, !tbaa !19
  %94 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 0
  store i64 0, ptr %94, align 16, !tbaa !19
  %95 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 1
  store i64 0, ptr %95, align 8, !tbaa !19
  %96 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 0
  store i64 0, ptr %96, align 16, !tbaa !19
  store i64 0, ptr %9, align 8, !tbaa !19
  br label %97

97:                                               ; preds = %127, %53
  %98 = load i64, ptr %9, align 8, !tbaa !19
  %99 = load i64, ptr %17, align 8, !tbaa !19
  %100 = icmp slt i64 %98, %99
  br i1 %100, label %101, label %130

101:                                              ; preds = %97
  %102 = load ptr, ptr %28, align 8, !tbaa !5
  %103 = load i64, ptr %9, align 8, !tbaa !19
  %104 = getelementptr inbounds i64, ptr %102, i64 %103
  %105 = load i64, ptr %104, align 8, !tbaa !19
  store i64 %105, ptr %11, align 8, !tbaa !19
  %106 = load i64, ptr %11, align 8, !tbaa !19
  %107 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 %106
  %108 = load i64, ptr %107, align 8, !tbaa !19
  %109 = add nsw i64 %108, 1
  store i64 %109, ptr %107, align 8, !tbaa !19
  %110 = load ptr, ptr %36, align 8, !tbaa !5
  %111 = load i64, ptr %9, align 8, !tbaa !19
  %112 = getelementptr inbounds i64, ptr %110, i64 %111
  store i64 %108, ptr %112, align 8, !tbaa !19
  %113 = load ptr, ptr %22, align 8, !tbaa !5
  %114 = load i64, ptr %9, align 8, !tbaa !19
  %115 = add nsw i64 %114, 1
  %116 = getelementptr inbounds i64, ptr %113, i64 %115
  %117 = load i64, ptr %116, align 8, !tbaa !19
  %118 = load ptr, ptr %22, align 8, !tbaa !5
  %119 = load i64, ptr %9, align 8, !tbaa !19
  %120 = getelementptr inbounds i64, ptr %118, i64 %119
  %121 = load i64, ptr %120, align 8, !tbaa !19
  %122 = sub nsw i64 %117, %121
  %123 = load i64, ptr %11, align 8, !tbaa !19
  %124 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 %123
  %125 = load i64, ptr %124, align 8, !tbaa !19
  %126 = add nsw i64 %125, %122
  store i64 %126, ptr %124, align 8, !tbaa !19
  br label %127

127:                                              ; preds = %101
  %128 = load i64, ptr %9, align 8, !tbaa !19
  %129 = add nsw i64 %128, 1
  store i64 %129, ptr %9, align 8, !tbaa !19
  br label %97, !llvm.loop !31

130:                                              ; preds = %97
  %131 = load ptr, ptr %6, align 8, !tbaa !5
  %132 = load ptr, ptr %7, align 8, !tbaa !5
  %133 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 0
  %134 = load i64, ptr %133, align 16, !tbaa !19
  %135 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 0
  %136 = load i64, ptr %135, align 16, !tbaa !19
  call void @libmetis__SetUpSplitGraph(ptr noundef %131, ptr noundef %132, i64 noundef %134, i64 noundef %136)
  %137 = load ptr, ptr %7, align 8, !tbaa !5
  %138 = getelementptr inbounds %struct.graphdef, ptr %137, i32 0, i32 2
  %139 = load ptr, ptr %138, align 8, !tbaa !21
  %140 = getelementptr inbounds [2 x ptr], ptr %30, i64 0, i64 0
  store ptr %139, ptr %140, align 16, !tbaa !5
  %141 = load ptr, ptr %7, align 8, !tbaa !5
  %142 = getelementptr inbounds %struct.graphdef, ptr %141, i32 0, i32 3
  %143 = load ptr, ptr %142, align 8, !tbaa !22
  %144 = getelementptr inbounds [2 x ptr], ptr %31, i64 0, i64 0
  store ptr %143, ptr %144, align 16, !tbaa !5
  %145 = load ptr, ptr %7, align 8, !tbaa !5
  %146 = getelementptr inbounds %struct.graphdef, ptr %145, i32 0, i32 29
  %147 = load ptr, ptr %146, align 8, !tbaa !23
  %148 = getelementptr inbounds [2 x ptr], ptr %40, i64 0, i64 0
  store ptr %147, ptr %148, align 16, !tbaa !5
  %149 = load ptr, ptr %7, align 8, !tbaa !5
  %150 = getelementptr inbounds %struct.graphdef, ptr %149, i32 0, i32 13
  %151 = load ptr, ptr %150, align 8, !tbaa !26
  %152 = getelementptr inbounds [2 x ptr], ptr %34, i64 0, i64 0
  store ptr %151, ptr %152, align 16, !tbaa !5
  %153 = load ptr, ptr %7, align 8, !tbaa !5
  %154 = getelementptr inbounds %struct.graphdef, ptr %153, i32 0, i32 5
  %155 = load ptr, ptr %154, align 8, !tbaa !24
  %156 = getelementptr inbounds [2 x ptr], ptr %32, i64 0, i64 0
  store ptr %155, ptr %156, align 16, !tbaa !5
  %157 = load ptr, ptr %7, align 8, !tbaa !5
  %158 = getelementptr inbounds %struct.graphdef, ptr %157, i32 0, i32 6
  %159 = load ptr, ptr %158, align 8, !tbaa !25
  %160 = getelementptr inbounds [2 x ptr], ptr %33, i64 0, i64 0
  store ptr %159, ptr %160, align 16, !tbaa !5
  %161 = load ptr, ptr %7, align 8, !tbaa !5
  %162 = getelementptr inbounds %struct.graphdef, ptr %161, i32 0, i32 14
  %163 = load ptr, ptr %162, align 8, !tbaa !27
  %164 = getelementptr inbounds [2 x ptr], ptr %35, i64 0, i64 0
  store ptr %163, ptr %164, align 16, !tbaa !5
  %165 = load ptr, ptr %6, align 8, !tbaa !5
  %166 = load ptr, ptr %8, align 8, !tbaa !5
  %167 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 1
  %168 = load i64, ptr %167, align 8, !tbaa !19
  %169 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 1
  %170 = load i64, ptr %169, align 8, !tbaa !19
  call void @libmetis__SetUpSplitGraph(ptr noundef %165, ptr noundef %166, i64 noundef %168, i64 noundef %170)
  %171 = load ptr, ptr %8, align 8, !tbaa !5
  %172 = getelementptr inbounds %struct.graphdef, ptr %171, i32 0, i32 2
  %173 = load ptr, ptr %172, align 8, !tbaa !21
  %174 = getelementptr inbounds [2 x ptr], ptr %30, i64 0, i64 1
  store ptr %173, ptr %174, align 8, !tbaa !5
  %175 = load ptr, ptr %8, align 8, !tbaa !5
  %176 = getelementptr inbounds %struct.graphdef, ptr %175, i32 0, i32 3
  %177 = load ptr, ptr %176, align 8, !tbaa !22
  %178 = getelementptr inbounds [2 x ptr], ptr %31, i64 0, i64 1
  store ptr %177, ptr %178, align 8, !tbaa !5
  %179 = load ptr, ptr %8, align 8, !tbaa !5
  %180 = getelementptr inbounds %struct.graphdef, ptr %179, i32 0, i32 29
  %181 = load ptr, ptr %180, align 8, !tbaa !23
  %182 = getelementptr inbounds [2 x ptr], ptr %40, i64 0, i64 1
  store ptr %181, ptr %182, align 8, !tbaa !5
  %183 = load ptr, ptr %8, align 8, !tbaa !5
  %184 = getelementptr inbounds %struct.graphdef, ptr %183, i32 0, i32 13
  %185 = load ptr, ptr %184, align 8, !tbaa !26
  %186 = getelementptr inbounds [2 x ptr], ptr %34, i64 0, i64 1
  store ptr %185, ptr %186, align 8, !tbaa !5
  %187 = load ptr, ptr %8, align 8, !tbaa !5
  %188 = getelementptr inbounds %struct.graphdef, ptr %187, i32 0, i32 5
  %189 = load ptr, ptr %188, align 8, !tbaa !24
  %190 = getelementptr inbounds [2 x ptr], ptr %32, i64 0, i64 1
  store ptr %189, ptr %190, align 8, !tbaa !5
  %191 = load ptr, ptr %8, align 8, !tbaa !5
  %192 = getelementptr inbounds %struct.graphdef, ptr %191, i32 0, i32 6
  %193 = load ptr, ptr %192, align 8, !tbaa !25
  %194 = getelementptr inbounds [2 x ptr], ptr %33, i64 0, i64 1
  store ptr %193, ptr %194, align 8, !tbaa !5
  %195 = load ptr, ptr %8, align 8, !tbaa !5
  %196 = getelementptr inbounds %struct.graphdef, ptr %195, i32 0, i32 14
  %197 = load ptr, ptr %196, align 8, !tbaa !27
  %198 = getelementptr inbounds [2 x ptr], ptr %35, i64 0, i64 1
  store ptr %197, ptr %198, align 8, !tbaa !5
  %199 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 1
  store i64 0, ptr %199, align 8, !tbaa !19
  %200 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 0
  store i64 0, ptr %200, align 16, !tbaa !19
  %201 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 1
  store i64 0, ptr %201, align 8, !tbaa !19
  %202 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 0
  store i64 0, ptr %202, align 16, !tbaa !19
  %203 = getelementptr inbounds [2 x ptr], ptr %30, i64 0, i64 1
  %204 = load ptr, ptr %203, align 8, !tbaa !5
  %205 = getelementptr inbounds i64, ptr %204, i64 0
  store i64 0, ptr %205, align 8, !tbaa !19
  %206 = getelementptr inbounds [2 x ptr], ptr %30, i64 0, i64 0
  %207 = load ptr, ptr %206, align 16, !tbaa !5
  %208 = getelementptr inbounds i64, ptr %207, i64 0
  store i64 0, ptr %208, align 8, !tbaa !19
  store i64 0, ptr %9, align 8, !tbaa !19
  br label %209

209:                                              ; preds = %426, %130
  %210 = load i64, ptr %9, align 8, !tbaa !19
  %211 = load i64, ptr %17, align 8, !tbaa !19
  %212 = icmp slt i64 %210, %211
  br i1 %212, label %213, label %429

213:                                              ; preds = %209
  %214 = load ptr, ptr %28, align 8, !tbaa !5
  %215 = load i64, ptr %9, align 8, !tbaa !19
  %216 = getelementptr inbounds i64, ptr %214, i64 %215
  %217 = load i64, ptr %216, align 8, !tbaa !19
  store i64 %217, ptr %16, align 8, !tbaa !19
  %218 = load ptr, ptr %26, align 8, !tbaa !5
  %219 = load i64, ptr %9, align 8, !tbaa !19
  %220 = getelementptr inbounds i64, ptr %218, i64 %219
  %221 = load i64, ptr %220, align 8, !tbaa !19
  store i64 %221, ptr %21, align 8, !tbaa !19
  %222 = load ptr, ptr %22, align 8, !tbaa !5
  %223 = load i64, ptr %9, align 8, !tbaa !19
  %224 = getelementptr inbounds i64, ptr %222, i64 %223
  %225 = load i64, ptr %224, align 8, !tbaa !19
  store i64 %225, ptr %14, align 8, !tbaa !19
  %226 = load ptr, ptr %22, align 8, !tbaa !5
  %227 = load i64, ptr %9, align 8, !tbaa !19
  %228 = add nsw i64 %227, 1
  %229 = getelementptr inbounds i64, ptr %226, i64 %228
  %230 = load i64, ptr %229, align 8, !tbaa !19
  store i64 %230, ptr %15, align 8, !tbaa !19
  %231 = load ptr, ptr %29, align 8, !tbaa !5
  %232 = load i64, ptr %9, align 8, !tbaa !19
  %233 = getelementptr inbounds i64, ptr %231, i64 %232
  %234 = load i64, ptr %233, align 8, !tbaa !19
  %235 = icmp eq i64 %234, -1
  br i1 %235, label %236, label %288

236:                                              ; preds = %213
  %237 = load i64, ptr %16, align 8, !tbaa !19
  %238 = getelementptr inbounds [2 x ptr], ptr %32, i64 0, i64 %237
  %239 = load ptr, ptr %238, align 8, !tbaa !5
  %240 = load i64, ptr %16, align 8, !tbaa !19
  %241 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 %240
  %242 = load i64, ptr %241, align 8, !tbaa !19
  %243 = getelementptr inbounds i64, ptr %239, i64 %242
  %244 = load i64, ptr %14, align 8, !tbaa !19
  %245 = sub i64 0, %244
  %246 = getelementptr inbounds i64, ptr %243, i64 %245
  store ptr %246, ptr %37, align 8, !tbaa !5
  %247 = load i64, ptr %16, align 8, !tbaa !19
  %248 = getelementptr inbounds [2 x ptr], ptr %33, i64 0, i64 %247
  %249 = load ptr, ptr %248, align 8, !tbaa !5
  %250 = load i64, ptr %16, align 8, !tbaa !19
  %251 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 %250
  %252 = load i64, ptr %251, align 8, !tbaa !19
  %253 = getelementptr inbounds i64, ptr %249, i64 %252
  %254 = load i64, ptr %14, align 8, !tbaa !19
  %255 = sub i64 0, %254
  %256 = getelementptr inbounds i64, ptr %253, i64 %255
  store ptr %256, ptr %38, align 8, !tbaa !5
  %257 = load i64, ptr %14, align 8, !tbaa !19
  store i64 %257, ptr %10, align 8, !tbaa !19
  br label %258

258:                                              ; preds = %277, %236
  %259 = load i64, ptr %10, align 8, !tbaa !19
  %260 = load i64, ptr %15, align 8, !tbaa !19
  %261 = icmp slt i64 %259, %260
  br i1 %261, label %262, label %280

262:                                              ; preds = %258
  %263 = load ptr, ptr %24, align 8, !tbaa !5
  %264 = load i64, ptr %10, align 8, !tbaa !19
  %265 = getelementptr inbounds i64, ptr %263, i64 %264
  %266 = load i64, ptr %265, align 8, !tbaa !19
  %267 = load ptr, ptr %37, align 8, !tbaa !5
  %268 = load i64, ptr %10, align 8, !tbaa !19
  %269 = getelementptr inbounds i64, ptr %267, i64 %268
  store i64 %266, ptr %269, align 8, !tbaa !19
  %270 = load ptr, ptr %25, align 8, !tbaa !5
  %271 = load i64, ptr %10, align 8, !tbaa !19
  %272 = getelementptr inbounds i64, ptr %270, i64 %271
  %273 = load i64, ptr %272, align 8, !tbaa !19
  %274 = load ptr, ptr %38, align 8, !tbaa !5
  %275 = load i64, ptr %10, align 8, !tbaa !19
  %276 = getelementptr inbounds i64, ptr %274, i64 %275
  store i64 %273, ptr %276, align 8, !tbaa !19
  br label %277

277:                                              ; preds = %262
  %278 = load i64, ptr %10, align 8, !tbaa !19
  %279 = add nsw i64 %278, 1
  store i64 %279, ptr %10, align 8, !tbaa !19
  br label %258, !llvm.loop !33

280:                                              ; preds = %258
  %281 = load i64, ptr %15, align 8, !tbaa !19
  %282 = load i64, ptr %14, align 8, !tbaa !19
  %283 = sub nsw i64 %281, %282
  %284 = load i64, ptr %16, align 8, !tbaa !19
  %285 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 %284
  %286 = load i64, ptr %285, align 8, !tbaa !19
  %287 = add nsw i64 %286, %283
  store i64 %287, ptr %285, align 8, !tbaa !19
  br label %342

288:                                              ; preds = %213
  %289 = load i64, ptr %16, align 8, !tbaa !19
  %290 = getelementptr inbounds [2 x ptr], ptr %32, i64 0, i64 %289
  %291 = load ptr, ptr %290, align 8, !tbaa !5
  store ptr %291, ptr %37, align 8, !tbaa !5
  %292 = load i64, ptr %16, align 8, !tbaa !19
  %293 = getelementptr inbounds [2 x ptr], ptr %33, i64 0, i64 %292
  %294 = load ptr, ptr %293, align 8, !tbaa !5
  store ptr %294, ptr %38, align 8, !tbaa !5
  %295 = load i64, ptr %16, align 8, !tbaa !19
  %296 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 %295
  %297 = load i64, ptr %296, align 8, !tbaa !19
  store i64 %297, ptr %13, align 8, !tbaa !19
  %298 = load i64, ptr %14, align 8, !tbaa !19
  store i64 %298, ptr %10, align 8, !tbaa !19
  br label %299

299:                                              ; preds = %335, %288
  %300 = load i64, ptr %10, align 8, !tbaa !19
  %301 = load i64, ptr %15, align 8, !tbaa !19
  %302 = icmp slt i64 %300, %301
  br i1 %302, label %303, label %338

303:                                              ; preds = %299
  %304 = load ptr, ptr %24, align 8, !tbaa !5
  %305 = load i64, ptr %10, align 8, !tbaa !19
  %306 = getelementptr inbounds i64, ptr %304, i64 %305
  %307 = load i64, ptr %306, align 8, !tbaa !19
  store i64 %307, ptr %11, align 8, !tbaa !19
  %308 = load ptr, ptr %28, align 8, !tbaa !5
  %309 = load i64, ptr %11, align 8, !tbaa !19
  %310 = getelementptr inbounds i64, ptr %308, i64 %309
  %311 = load i64, ptr %310, align 8, !tbaa !19
  %312 = load i64, ptr %16, align 8, !tbaa !19
  %313 = icmp eq i64 %311, %312
  br i1 %313, label %314, label %327

314:                                              ; preds = %303
  %315 = load i64, ptr %11, align 8, !tbaa !19
  %316 = load ptr, ptr %37, align 8, !tbaa !5
  %317 = load i64, ptr %13, align 8, !tbaa !19
  %318 = getelementptr inbounds i64, ptr %316, i64 %317
  store i64 %315, ptr %318, align 8, !tbaa !19
  %319 = load ptr, ptr %25, align 8, !tbaa !5
  %320 = load i64, ptr %10, align 8, !tbaa !19
  %321 = getelementptr inbounds i64, ptr %319, i64 %320
  %322 = load i64, ptr %321, align 8, !tbaa !19
  %323 = load ptr, ptr %38, align 8, !tbaa !5
  %324 = load i64, ptr %13, align 8, !tbaa !19
  %325 = add nsw i64 %324, 1
  store i64 %325, ptr %13, align 8, !tbaa !19
  %326 = getelementptr inbounds i64, ptr %323, i64 %324
  store i64 %322, ptr %326, align 8, !tbaa !19
  br label %334

327:                                              ; preds = %303
  %328 = load ptr, ptr %25, align 8, !tbaa !5
  %329 = load i64, ptr %10, align 8, !tbaa !19
  %330 = getelementptr inbounds i64, ptr %328, i64 %329
  %331 = load i64, ptr %330, align 8, !tbaa !19
  %332 = load i64, ptr %21, align 8, !tbaa !19
  %333 = sub nsw i64 %332, %331
  store i64 %333, ptr %21, align 8, !tbaa !19
  br label %334

334:                                              ; preds = %327, %314
  br label %335

335:                                              ; preds = %334
  %336 = load i64, ptr %10, align 8, !tbaa !19
  %337 = add nsw i64 %336, 1
  store i64 %337, ptr %10, align 8, !tbaa !19
  br label %299, !llvm.loop !34

338:                                              ; preds = %299
  %339 = load i64, ptr %13, align 8, !tbaa !19
  %340 = load i64, ptr %16, align 8, !tbaa !19
  %341 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 %340
  store i64 %339, ptr %341, align 8, !tbaa !19
  br label %342

342:                                              ; preds = %338, %280
  %343 = load i64, ptr %18, align 8, !tbaa !19
  %344 = icmp eq i64 %343, 1
  br i1 %344, label %345, label %357

345:                                              ; preds = %342
  %346 = load ptr, ptr %23, align 8, !tbaa !5
  %347 = load i64, ptr %9, align 8, !tbaa !19
  %348 = getelementptr inbounds i64, ptr %346, i64 %347
  %349 = load i64, ptr %348, align 8, !tbaa !19
  %350 = load i64, ptr %16, align 8, !tbaa !19
  %351 = getelementptr inbounds [2 x ptr], ptr %31, i64 0, i64 %350
  %352 = load ptr, ptr %351, align 8, !tbaa !5
  %353 = load i64, ptr %16, align 8, !tbaa !19
  %354 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 %353
  %355 = load i64, ptr %354, align 8, !tbaa !19
  %356 = getelementptr inbounds i64, ptr %352, i64 %355
  store i64 %349, ptr %356, align 8, !tbaa !19
  br label %395

357:                                              ; preds = %342
  store i64 0, ptr %12, align 8, !tbaa !19
  br label %358

358:                                              ; preds = %391, %357
  %359 = load i64, ptr %12, align 8, !tbaa !19
  %360 = load i64, ptr %18, align 8, !tbaa !19
  %361 = icmp slt i64 %359, %360
  br i1 %361, label %362, label %394

362:                                              ; preds = %358
  %363 = load ptr, ptr %39, align 8, !tbaa !5
  %364 = load i64, ptr %9, align 8, !tbaa !19
  %365 = load i64, ptr %18, align 8, !tbaa !19
  %366 = mul nsw i64 %364, %365
  %367 = load i64, ptr %12, align 8, !tbaa !19
  %368 = add nsw i64 %366, %367
  %369 = getelementptr inbounds float, ptr %363, i64 %368
  %370 = load float, ptr %369, align 4, !tbaa !35
  %371 = load ptr, ptr %41, align 8, !tbaa !5
  %372 = load i64, ptr %16, align 8, !tbaa !19
  %373 = load i64, ptr %18, align 8, !tbaa !19
  %374 = mul nsw i64 %372, %373
  %375 = load i64, ptr %12, align 8, !tbaa !19
  %376 = add nsw i64 %374, %375
  %377 = getelementptr inbounds float, ptr %371, i64 %376
  %378 = load float, ptr %377, align 4, !tbaa !35
  %379 = fdiv float %370, %378
  %380 = load i64, ptr %16, align 8, !tbaa !19
  %381 = getelementptr inbounds [2 x ptr], ptr %40, i64 0, i64 %380
  %382 = load ptr, ptr %381, align 8, !tbaa !5
  %383 = load i64, ptr %16, align 8, !tbaa !19
  %384 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 %383
  %385 = load i64, ptr %384, align 8, !tbaa !19
  %386 = load i64, ptr %18, align 8, !tbaa !19
  %387 = mul nsw i64 %385, %386
  %388 = load i64, ptr %12, align 8, !tbaa !19
  %389 = add nsw i64 %387, %388
  %390 = getelementptr inbounds float, ptr %382, i64 %389
  store float %379, ptr %390, align 4, !tbaa !35
  br label %391

391:                                              ; preds = %362
  %392 = load i64, ptr %12, align 8, !tbaa !19
  %393 = add nsw i64 %392, 1
  store i64 %393, ptr %12, align 8, !tbaa !19
  br label %358, !llvm.loop !36

394:                                              ; preds = %358
  br label %395

395:                                              ; preds = %394, %345
  %396 = load i64, ptr %21, align 8, !tbaa !19
  %397 = load i64, ptr %16, align 8, !tbaa !19
  %398 = getelementptr inbounds [2 x ptr], ptr %34, i64 0, i64 %397
  %399 = load ptr, ptr %398, align 8, !tbaa !5
  %400 = load i64, ptr %16, align 8, !tbaa !19
  %401 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 %400
  %402 = load i64, ptr %401, align 8, !tbaa !19
  %403 = getelementptr inbounds i64, ptr %399, i64 %402
  store i64 %396, ptr %403, align 8, !tbaa !19
  %404 = load ptr, ptr %27, align 8, !tbaa !5
  %405 = load i64, ptr %9, align 8, !tbaa !19
  %406 = getelementptr inbounds i64, ptr %404, i64 %405
  %407 = load i64, ptr %406, align 8, !tbaa !19
  %408 = load i64, ptr %16, align 8, !tbaa !19
  %409 = getelementptr inbounds [2 x ptr], ptr %35, i64 0, i64 %408
  %410 = load ptr, ptr %409, align 8, !tbaa !5
  %411 = load i64, ptr %16, align 8, !tbaa !19
  %412 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 %411
  %413 = load i64, ptr %412, align 8, !tbaa !19
  %414 = getelementptr inbounds i64, ptr %410, i64 %413
  store i64 %407, ptr %414, align 8, !tbaa !19
  %415 = load i64, ptr %16, align 8, !tbaa !19
  %416 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 %415
  %417 = load i64, ptr %416, align 8, !tbaa !19
  %418 = load i64, ptr %16, align 8, !tbaa !19
  %419 = getelementptr inbounds [2 x ptr], ptr %30, i64 0, i64 %418
  %420 = load ptr, ptr %419, align 8, !tbaa !5
  %421 = load i64, ptr %16, align 8, !tbaa !19
  %422 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 %421
  %423 = load i64, ptr %422, align 8, !tbaa !19
  %424 = add nsw i64 %423, 1
  store i64 %424, ptr %422, align 8, !tbaa !19
  %425 = getelementptr inbounds i64, ptr %420, i64 %424
  store i64 %417, ptr %425, align 8, !tbaa !19
  br label %426

426:                                              ; preds = %395
  %427 = load i64, ptr %9, align 8, !tbaa !19
  %428 = add nsw i64 %427, 1
  store i64 %428, ptr %9, align 8, !tbaa !19
  br label %209, !llvm.loop !37

429:                                              ; preds = %209
  store i64 0, ptr %16, align 8, !tbaa !19
  br label %430

430:                                              ; preds = %464, %429
  %431 = load i64, ptr %16, align 8, !tbaa !19
  %432 = icmp slt i64 %431, 2
  br i1 %432, label %433, label %467

433:                                              ; preds = %430
  %434 = load i64, ptr %16, align 8, !tbaa !19
  %435 = getelementptr inbounds [2 x ptr], ptr %30, i64 0, i64 %434
  %436 = load ptr, ptr %435, align 8, !tbaa !5
  %437 = load i64, ptr %16, align 8, !tbaa !19
  %438 = getelementptr inbounds [2 x i64], ptr %19, i64 0, i64 %437
  %439 = load i64, ptr %438, align 8, !tbaa !19
  %440 = getelementptr inbounds i64, ptr %436, i64 %439
  %441 = load i64, ptr %440, align 8, !tbaa !19
  store i64 %441, ptr %15, align 8, !tbaa !19
  %442 = load i64, ptr %16, align 8, !tbaa !19
  %443 = getelementptr inbounds [2 x ptr], ptr %32, i64 0, i64 %442
  %444 = load ptr, ptr %443, align 8, !tbaa !5
  store ptr %444, ptr %37, align 8, !tbaa !5
  store i64 0, ptr %9, align 8, !tbaa !19
  br label %445

445:                                              ; preds = %460, %433
  %446 = load i64, ptr %9, align 8, !tbaa !19
  %447 = load i64, ptr %15, align 8, !tbaa !19
  %448 = icmp slt i64 %446, %447
  br i1 %448, label %449, label %463

449:                                              ; preds = %445
  %450 = load ptr, ptr %36, align 8, !tbaa !5
  %451 = load ptr, ptr %37, align 8, !tbaa !5
  %452 = load i64, ptr %9, align 8, !tbaa !19
  %453 = getelementptr inbounds i64, ptr %451, i64 %452
  %454 = load i64, ptr %453, align 8, !tbaa !19
  %455 = getelementptr inbounds i64, ptr %450, i64 %454
  %456 = load i64, ptr %455, align 8, !tbaa !19
  %457 = load ptr, ptr %37, align 8, !tbaa !5
  %458 = load i64, ptr %9, align 8, !tbaa !19
  %459 = getelementptr inbounds i64, ptr %457, i64 %458
  store i64 %456, ptr %459, align 8, !tbaa !19
  br label %460

460:                                              ; preds = %449
  %461 = load i64, ptr %9, align 8, !tbaa !19
  %462 = add nsw i64 %461, 1
  store i64 %462, ptr %9, align 8, !tbaa !19
  br label %445, !llvm.loop !38

463:                                              ; preds = %445
  br label %464

464:                                              ; preds = %463
  %465 = load i64, ptr %16, align 8, !tbaa !19
  %466 = add nsw i64 %465, 1
  store i64 %466, ptr %16, align 8, !tbaa !19
  br label %430, !llvm.loop !39

467:                                              ; preds = %430
  %468 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 0
  %469 = load i64, ptr %468, align 16, !tbaa !19
  %470 = load ptr, ptr %7, align 8, !tbaa !5
  %471 = getelementptr inbounds %struct.graphdef, ptr %470, i32 0, i32 1
  store i64 %469, ptr %471, align 8, !tbaa !40
  %472 = getelementptr inbounds [2 x i64], ptr %20, i64 0, i64 1
  %473 = load i64, ptr %472, align 8, !tbaa !19
  %474 = load ptr, ptr %8, align 8, !tbaa !5
  %475 = getelementptr inbounds %struct.graphdef, ptr %474, i32 0, i32 1
  store i64 %473, ptr %475, align 8, !tbaa !40
  %476 = load ptr, ptr %5, align 8, !tbaa !5
  %477 = getelementptr inbounds %struct.controldef, ptr %476, i32 0, i32 1
  %478 = load i64, ptr %477, align 8, !tbaa !9
  %479 = and i64 %478, 1
  %480 = icmp ne i64 %479, 0
  br i1 %480, label %481, label %487

481:                                              ; preds = %467
  %482 = call double @gk_CPUSeconds()
  %483 = load ptr, ptr %5, align 8, !tbaa !5
  %484 = getelementptr inbounds %struct.controldef, ptr %483, i32 0, i32 21
  %485 = load double, ptr %484, align 8, !tbaa !15
  %486 = fadd double %485, %482
  store double %486, ptr %484, align 8, !tbaa !15
  br label %487

487:                                              ; preds = %481, %467
  %488 = load ptr, ptr %5, align 8, !tbaa !5
  %489 = load i64, ptr %17, align 8, !tbaa !19
  call void @libmetis__idxwspacefree(ptr noundef %488, i64 noundef %489)
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %40) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %35) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %34) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %33) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %32) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %31) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %30) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %20) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %19) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #3
  ret void
}

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

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

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

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

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


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

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

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

declare double @gk_CPUSeconds() local_unnamed_addr #1

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

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

22:                                               ; preds = %17, %4
  %23 = load i64, ptr %1, align 8, !tbaa !15
  %24 = getelementptr inbounds i8, ptr %1, i64 208
  %25 = load i64, ptr %24, align 8, !tbaa !18
  %26 = getelementptr inbounds i8, ptr %1, i64 16
  %27 = load ptr, ptr %26, align 8, !tbaa !19
  %28 = getelementptr inbounds i8, ptr %1, i64 24
  %29 = load ptr, ptr %28, align 8, !tbaa !20
  %30 = getelementptr inbounds i8, ptr %1, i64 216
  %31 = load ptr, ptr %30, align 8, !tbaa !21
  %32 = ptrtoint ptr %31 to i64
  %33 = getelementptr inbounds i8, ptr %1, i64 40
  %34 = load ptr, ptr %33, align 8, !tbaa !22
  %35 = ptrtoint ptr %34 to i64
  %36 = getelementptr inbounds i8, ptr %1, i64 48
  %37 = load ptr, ptr %36, align 8, !tbaa !23
  %38 = ptrtoint ptr %37 to i64
  %39 = getelementptr inbounds i8, ptr %1, i64 88
  %40 = load ptr, ptr %39, align 8, !tbaa !24
  %41 = getelementptr inbounds i8, ptr %1, i64 96
  %42 = load ptr, ptr %41, align 8, !tbaa !25
  %43 = getelementptr inbounds i8, ptr %1, i64 128
  %44 = load ptr, ptr %43, align 8, !tbaa !26
  %45 = getelementptr inbounds i8, ptr %1, i64 152
  %46 = load ptr, ptr %45, align 8, !tbaa !27
  %47 = getelementptr inbounds i8, ptr %1, i64 224
  %48 = load ptr, ptr %47, align 8, !tbaa !28
  %49 = ptrtoint ptr %48 to i64
  %50 = tail call ptr @libmetis__idxwspacemalloc(ptr noundef nonnull %0, i64 noundef %23) #4
  %51 = getelementptr inbounds i8, ptr %6, i64 8
  %52 = getelementptr inbounds i8, ptr %5, i64 8
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(16) %6, i8 0, i64 16, i1 false)
  %53 = icmp sgt i64 %23, 0
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(16) %5, i8 0, i64 16, i1 false)
  br i1 %53, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %22, %.lr.ph
  %.0167 = phi i64 [ %60, %.lr.ph ], [ 0, %22 ]
  %54 = getelementptr inbounds i64, ptr %44, i64 %.0167
  %55 = load i64, ptr %54, align 8, !tbaa !29
  %56 = getelementptr inbounds [2 x i64], ptr %5, i64 0, i64 %55
  %57 = load i64, ptr %56, align 8, !tbaa !29
  %58 = add nsw i64 %57, 1
  store i64 %58, ptr %56, align 8, !tbaa !29
  %59 = getelementptr inbounds i64, ptr %50, i64 %.0167
  store i64 %57, ptr %59, align 8, !tbaa !29
  %60 = add nuw nsw i64 %.0167, 1
  %61 = getelementptr inbounds i64, ptr %27, i64 %60
  %62 = load i64, ptr %61, align 8, !tbaa !29
  %63 = getelementptr inbounds i64, ptr %27, i64 %.0167
  %64 = load i64, ptr %63, align 8, !tbaa !29
  %65 = sub i64 %62, %64
  %66 = getelementptr inbounds [2 x i64], ptr %6, i64 0, i64 %55
  %67 = load i64, ptr %66, align 8, !tbaa !29
  %68 = add nsw i64 %65, %67
  store i64 %68, ptr %66, align 8, !tbaa !29
  %exitcond.not = icmp eq i64 %60, %23
  br i1 %exitcond.not, label %._crit_edge.loopexit, label %.lr.ph, !llvm.loop !30

._crit_edge.loopexit:                             ; preds = %.lr.ph
  %.pre = load i64, ptr %5, align 16, !tbaa !29
  %.pre194 = load i64, ptr %6, align 16, !tbaa !29
  %.pre195 = load i64, ptr %52, align 8, !tbaa !29
  %.pre196 = load i64, ptr %51, align 8, !tbaa !29
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.loopexit, %22
  %69 = phi i64 [ %.pre196, %._crit_edge.loopexit ], [ 0, %22 ]
  %70 = phi i64 [ %.pre195, %._crit_edge.loopexit ], [ 0, %22 ]
  %71 = phi i64 [ %.pre194, %._crit_edge.loopexit ], [ 0, %22 ]
  %72 = phi i64 [ %.pre, %._crit_edge.loopexit ], [ 0, %22 ]
  tail call void @libmetis__SetUpSplitGraph(ptr noundef nonnull %1, ptr noundef %2, i64 noundef %72, i64 noundef %71)
  %73 = getelementptr inbounds i8, ptr %2, i64 16
  %74 = load ptr, ptr %73, align 8, !tbaa !19
  store ptr %74, ptr %7, align 16, !tbaa !32
  %75 = getelementptr inbounds i8, ptr %2, i64 24
  %76 = load ptr, ptr %75, align 8, !tbaa !20
  store ptr %76, ptr %8, align 16, !tbaa !32
  %77 = getelementptr inbounds i8, ptr %2, i64 216
  %78 = load ptr, ptr %77, align 8, !tbaa !21
  store ptr %78, ptr %13, align 16, !tbaa !32
  %79 = getelementptr inbounds i8, ptr %2, i64 88
  %80 = load ptr, ptr %79, align 8, !tbaa !24
  store ptr %80, ptr %11, align 16, !tbaa !32
  %81 = getelementptr inbounds i8, ptr %2, i64 40
  %82 = load ptr, ptr %81, align 8, !tbaa !22
  store ptr %82, ptr %9, align 16, !tbaa !32
  %83 = getelementptr inbounds i8, ptr %2, i64 48
  %84 = load ptr, ptr %83, align 8, !tbaa !23
  store ptr %84, ptr %10, align 16, !tbaa !32
  %85 = getelementptr inbounds i8, ptr %2, i64 96
  %86 = load ptr, ptr %85, align 8, !tbaa !25
  store ptr %86, ptr %12, align 16, !tbaa !32
  tail call void @libmetis__SetUpSplitGraph(ptr noundef nonnull %1, ptr noundef %3, i64 noundef %70, i64 noundef %69)
  %87 = getelementptr inbounds i8, ptr %3, i64 16
  %88 = load ptr, ptr %87, align 8, !tbaa !19
  %89 = getelementptr inbounds i8, ptr %7, i64 8
  store ptr %88, ptr %89, align 8, !tbaa !32
  %90 = getelementptr inbounds i8, ptr %3, i64 24
  %91 = load ptr, ptr %90, align 8, !tbaa !20
  %92 = getelementptr inbounds i8, ptr %8, i64 8
  store ptr %91, ptr %92, align 8, !tbaa !32
  %93 = getelementptr inbounds i8, ptr %3, i64 216
  %94 = load ptr, ptr %93, align 8, !tbaa !21
  %95 = getelementptr inbounds i8, ptr %13, i64 8
  store ptr %94, ptr %95, align 8, !tbaa !32
  %96 = getelementptr inbounds i8, ptr %3, i64 88
  %97 = load ptr, ptr %96, align 8, !tbaa !24
  %98 = getelementptr inbounds i8, ptr %11, i64 8
  store ptr %97, ptr %98, align 8, !tbaa !32
  %99 = getelementptr inbounds i8, ptr %3, i64 40
  %100 = load ptr, ptr %99, align 8, !tbaa !22
  %101 = getelementptr inbounds i8, ptr %9, i64 8
  store ptr %100, ptr %101, align 8, !tbaa !32
  %102 = getelementptr inbounds i8, ptr %3, i64 48
  %103 = load ptr, ptr %102, align 8, !tbaa !23
  %104 = getelementptr inbounds i8, ptr %10, i64 8
  store ptr %103, ptr %104, align 8, !tbaa !32
  %105 = getelementptr inbounds i8, ptr %3, i64 96
  %106 = load ptr, ptr %105, align 8, !tbaa !25
  %107 = getelementptr inbounds i8, ptr %12, i64 8
  store ptr %106, ptr %107, align 8, !tbaa !32
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(16) %6, i8 0, i64 16, i1 false)
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(16) %5, i8 0, i64 16, i1 false)
  store i64 0, ptr %88, align 8, !tbaa !29
  store i64 0, ptr %74, align 8, !tbaa !29
  br i1 %53, label %.lr.ph183, label %._crit_edge187

.lr.ph183:                                        ; preds = %._crit_edge
  %108 = icmp eq i64 %25, 1
  %109 = icmp sgt i64 %25, 0
  %110 = mul i64 %25, -4
  %111 = shl i64 %25, 2
  %min.iters.check = icmp ult i64 %25, 4
  %n.vec = and i64 %25, 9223372036854775804
  %cmp.n = icmp eq i64 %25, %n.vec
  %xtraiter229 = and i64 %25, 3
  %lcmp.mod230.not = icmp eq i64 %xtraiter229, 0
  br label %114

.preheader:                                       ; preds = %.loopexit
  %.pre198 = load i64, ptr %5, align 16, !tbaa !29
  %.phi.trans.insert199 = getelementptr inbounds i64, ptr %74, i64 %.pre198
  %.pre200 = load i64, ptr %.phi.trans.insert199, align 8, !tbaa !29
  %112 = icmp sgt i64 %.pre200, 0
  br i1 %112, label %.lr.ph186.preheader, label %._crit_edge187

.lr.ph186.preheader:                              ; preds = %.preheader
  %xtraiter231 = and i64 %.pre200, 3
  %113 = icmp ult i64 %.pre200, 4
  br i1 %113, label %._crit_edge187.loopexit.unr-lcssa, label %.lr.ph186.preheader.new

.lr.ph186.preheader.new:                          ; preds = %.lr.ph186.preheader
  %unroll_iter = and i64 %.pre200, 9223372036854775804
  br label %.lr.ph186

114:                                              ; preds = %.lr.ph183, %.loopexit
  %.1181 = phi i64 [ 0, %.lr.ph183 ], [ %123, %.loopexit ]
  %115 = mul i64 %110, %.1181
  %116 = sub i64 %115, %32
  %117 = getelementptr inbounds i64, ptr %44, i64 %.1181
  %118 = load i64, ptr %117, align 8, !tbaa !29
  %119 = getelementptr inbounds i64, ptr %40, i64 %.1181
  %120 = load i64, ptr %119, align 8, !tbaa !29
  %121 = getelementptr inbounds i64, ptr %27, i64 %.1181
  %122 = load i64, ptr %121, align 8, !tbaa !29
  %123 = add nuw nsw i64 %.1181, 1
  %124 = getelementptr inbounds i64, ptr %27, i64 %123
  %125 = load i64, ptr %124, align 8, !tbaa !29
  %126 = getelementptr inbounds i64, ptr %46, i64 %.1181
  %127 = load i64, ptr %126, align 8, !tbaa !29
  %128 = icmp eq i64 %127, -1
  %129 = getelementptr inbounds [2 x i64], ptr %6, i64 0, i64 %118
  %130 = load i64, ptr %129, align 8, !tbaa !29
  br i1 %128, label %131, label %194

131:                                              ; preds = %114
  %132 = sub i64 0, %122
  %133 = getelementptr inbounds [2 x ptr], ptr %9, i64 0, i64 %118
  %134 = load ptr, ptr %133, align 8, !tbaa !32
  %135 = ptrtoint ptr %134 to i64
  %136 = getelementptr i64, ptr %134, i64 %130
  %137 = getelementptr inbounds i64, ptr %136, i64 %132
  %138 = getelementptr inbounds [2 x ptr], ptr %10, i64 0, i64 %118
  %139 = load ptr, ptr %138, align 8, !tbaa !32
  %140 = ptrtoint ptr %139 to i64
  %141 = getelementptr i64, ptr %139, i64 %130
  %142 = getelementptr inbounds i64, ptr %141, i64 %132
  %143 = icmp slt i64 %122, %125
  br i1 %143, label %.lr.ph177.preheader, label %._crit_edge178

.lr.ph177.preheader:                              ; preds = %131
  %144 = sub i64 %125, %122
  %min.iters.check215 = icmp ult i64 %144, 20
  br i1 %min.iters.check215, label %.lr.ph177.preheader228, label %vector.memcheck203

vector.memcheck203:                               ; preds = %.lr.ph177.preheader
  %145 = sub i64 %140, %135
  %diff.check204 = icmp ult i64 %145, 32
  %146 = shl i64 %130, 3
  %147 = shl i64 %122, 3
  %148 = add i64 %146, %135
  %149 = add i64 %147, %35
  %150 = sub i64 %148, %149
  %diff.check205 = icmp ult i64 %150, 32
  %conflict.rdx206 = or i1 %diff.check204, %diff.check205
  %151 = add i64 %147, %38
  %152 = add i64 %146, %135
  %153 = sub i64 %151, %152
  %diff.check207 = icmp ult i64 %153, 32
  %conflict.rdx208 = or i1 %conflict.rdx206, %diff.check207
  %154 = add i64 %146, %140
  %155 = add i64 %147, %35
  %156 = sub i64 %154, %155
  %diff.check209 = icmp ult i64 %156, 32
  %conflict.rdx210 = or i1 %conflict.rdx208, %diff.check209
  %157 = add i64 %146, %140
  %158 = add i64 %147, %38
  %159 = sub i64 %157, %158
  %diff.check211 = icmp ult i64 %159, 32
  %conflict.rdx212 = or i1 %conflict.rdx210, %diff.check211
  br i1 %conflict.rdx212, label %.lr.ph177.preheader228, label %vector.ph216

vector.ph216:                                     ; preds = %vector.memcheck203
  %n.vec218 = and i64 %144, -4
  %ind.end = add i64 %122, %n.vec218
  br label %vector.body220

vector.body220:                                   ; preds = %vector.body220, %vector.ph216
  %index221 = phi i64 [ 0, %vector.ph216 ], [ %index.next226, %vector.body220 ]
  %offset.idx = add i64 %122, %index221
  %160 = getelementptr inbounds i64, ptr %34, i64 %offset.idx
  %161 = getelementptr inbounds i8, ptr %160, i64 16
  %wide.load222 = load <2 x i64>, ptr %160, align 8, !tbaa !29
  %wide.load223 = load <2 x i64>, ptr %161, align 8, !tbaa !29
  %162 = getelementptr inbounds i64, ptr %136, i64 %index221
  %163 = getelementptr inbounds i8, ptr %162, i64 16
  store <2 x i64> %wide.load222, ptr %162, align 8, !tbaa !29
  store <2 x i64> %wide.load223, ptr %163, align 8, !tbaa !29
  %164 = getelementptr inbounds i64, ptr %37, i64 %offset.idx
  %165 = getelementptr inbounds i8, ptr %164, i64 16
  %wide.load224 = load <2 x i64>, ptr %164, align 8, !tbaa !29
  %wide.load225 = load <2 x i64>, ptr %165, align 8, !tbaa !29
  %166 = getelementptr inbounds i64, ptr %141, i64 %index221
  %167 = getelementptr inbounds i8, ptr %166, i64 16
  store <2 x i64> %wide.load224, ptr %166, align 8, !tbaa !29
  store <2 x i64> %wide.load225, ptr %167, align 8, !tbaa !29
  %index.next226 = add nuw i64 %index221, 4
  %168 = icmp eq i64 %index.next226, %n.vec218
  br i1 %168, label %middle.block213, label %vector.body220, !llvm.loop !33

middle.block213:                                  ; preds = %vector.body220
  %cmp.n227 = icmp eq i64 %144, %n.vec218
  br i1 %cmp.n227, label %._crit_edge178, label %.lr.ph177.preheader228

.lr.ph177.preheader228:                           ; preds = %middle.block213, %vector.memcheck203, %.lr.ph177.preheader
  %.0153175.ph = phi i64 [ %122, %vector.memcheck203 ], [ %122, %.lr.ph177.preheader ], [ %ind.end, %middle.block213 ]
  %169 = sub i64 %125, %.0153175.ph
  %.neg = add i64 %.0153175.ph, 1
  %xtraiter = and i64 %169, 1
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.lr.ph177.prol.loopexit, label %.lr.ph177.prol

.lr.ph177.prol:                                   ; preds = %.lr.ph177.preheader228
  %170 = getelementptr inbounds i64, ptr %34, i64 %.0153175.ph
  %171 = load i64, ptr %170, align 8, !tbaa !29
  %172 = getelementptr inbounds i64, ptr %137, i64 %.0153175.ph
  store i64 %171, ptr %172, align 8, !tbaa !29
  %173 = getelementptr inbounds i64, ptr %37, i64 %.0153175.ph
  %174 = load i64, ptr %173, align 8, !tbaa !29
  %175 = getelementptr inbounds i64, ptr %142, i64 %.0153175.ph
  store i64 %174, ptr %175, align 8, !tbaa !29
  %176 = add nsw i64 %.0153175.ph, 1
  br label %.lr.ph177.prol.loopexit

.lr.ph177.prol.loopexit:                          ; preds = %.lr.ph177.prol, %.lr.ph177.preheader228
  %.0153175.unr = phi i64 [ %.0153175.ph, %.lr.ph177.preheader228 ], [ %176, %.lr.ph177.prol ]
  %177 = icmp eq i64 %125, %.neg
  br i1 %177, label %._crit_edge178, label %.lr.ph177

.lr.ph177:                                        ; preds = %.lr.ph177.prol.loopexit, %.lr.ph177
  %.0153175 = phi i64 [ %191, %.lr.ph177 ], [ %.0153175.unr, %.lr.ph177.prol.loopexit ]
  %178 = getelementptr inbounds i64, ptr %34, i64 %.0153175
  %179 = load i64, ptr %178, align 8, !tbaa !29
  %180 = getelementptr inbounds i64, ptr %137, i64 %.0153175
  store i64 %179, ptr %180, align 8, !tbaa !29
  %181 = getelementptr inbounds i64, ptr %37, i64 %.0153175
  %182 = load i64, ptr %181, align 8, !tbaa !29
  %183 = getelementptr inbounds i64, ptr %142, i64 %.0153175
  store i64 %182, ptr %183, align 8, !tbaa !29
  %184 = add nsw i64 %.0153175, 1
  %185 = getelementptr inbounds i64, ptr %34, i64 %184
  %186 = load i64, ptr %185, align 8, !tbaa !29
  %187 = getelementptr inbounds i64, ptr %137, i64 %184
  store i64 %186, ptr %187, align 8, !tbaa !29
  %188 = getelementptr inbounds i64, ptr %37, i64 %184
  %189 = load i64, ptr %188, align 8, !tbaa !29
  %190 = getelementptr inbounds i64, ptr %142, i64 %184
  store i64 %189, ptr %190, align 8, !tbaa !29
  %191 = add nsw i64 %.0153175, 2
  %exitcond190.not.1 = icmp eq i64 %191, %125
  br i1 %exitcond190.not.1, label %._crit_edge178, label %.lr.ph177, !llvm.loop !36

._crit_edge178:                                   ; preds = %.lr.ph177.prol.loopexit, %.lr.ph177, %middle.block213, %131
  %192 = sub i64 %125, %122
  %193 = add nsw i64 %192, %130
  br label %._crit_edge173

194:                                              ; preds = %114
  %195 = getelementptr inbounds [2 x ptr], ptr %9, i64 0, i64 %118
  %196 = load ptr, ptr %195, align 8, !tbaa !32
  %197 = getelementptr inbounds [2 x ptr], ptr %10, i64 0, i64 %118
  %198 = load ptr, ptr %197, align 8, !tbaa !32
  %199 = icmp slt i64 %122, %125
  br i1 %199, label %.lr.ph172, label %._crit_edge173

.lr.ph172:                                        ; preds = %194, %215
  %.1154170 = phi i64 [ %216, %215 ], [ %122, %194 ]
  %.0156169 = phi i64 [ %.1157, %215 ], [ %130, %194 ]
  %.0159168 = phi i64 [ %.1160, %215 ], [ %120, %194 ]
  %200 = getelementptr inbounds i64, ptr %34, i64 %.1154170
  %201 = load i64, ptr %200, align 8, !tbaa !29
  %202 = getelementptr inbounds i64, ptr %44, i64 %201
  %203 = load i64, ptr %202, align 8, !tbaa !29
  %204 = icmp eq i64 %203, %118
  br i1 %204, label %205, label %211

205:                                              ; preds = %.lr.ph172
  %206 = getelementptr inbounds i64, ptr %196, i64 %.0156169
  store i64 %201, ptr %206, align 8, !tbaa !29
  %207 = getelementptr inbounds i64, ptr %37, i64 %.1154170
  %208 = load i64, ptr %207, align 8, !tbaa !29
  %209 = add nsw i64 %.0156169, 1
  %210 = getelementptr inbounds i64, ptr %198, i64 %.0156169
  store i64 %208, ptr %210, align 8, !tbaa !29
  br label %215

211:                                              ; preds = %.lr.ph172
  %212 = getelementptr inbounds i64, ptr %37, i64 %.1154170
  %213 = load i64, ptr %212, align 8, !tbaa !29
  %214 = sub nsw i64 %.0159168, %213
  br label %215

215:                                              ; preds = %205, %211
  %.1160 = phi i64 [ %.0159168, %205 ], [ %214, %211 ]
  %.1157 = phi i64 [ %209, %205 ], [ %.0156169, %211 ]
  %216 = add nsw i64 %.1154170, 1
  %exitcond189.not = icmp eq i64 %216, %125
  br i1 %exitcond189.not, label %._crit_edge173, label %.lr.ph172, !llvm.loop !37

._crit_edge173:                                   ; preds = %215, %194, %._crit_edge178
  %.0156.lcssa.sink = phi i64 [ %193, %._crit_edge178 ], [ %130, %194 ], [ %.1157, %215 ]
  %.2161 = phi i64 [ %120, %._crit_edge178 ], [ %120, %194 ], [ %.1160, %215 ]
  store i64 %.0156.lcssa.sink, ptr %129, align 8, !tbaa !29
  br i1 %108, label %250, label %.preheader166

.preheader166:                                    ; preds = %._crit_edge173
  br i1 %109, label %.lr.ph180, label %.preheader166..loopexit_crit_edge

.preheader166..loopexit_crit_edge:                ; preds = %.preheader166
  %.phi.trans.insert = getelementptr inbounds [2 x i64], ptr %5, i64 0, i64 %118
  %.pre197 = load i64, ptr %.phi.trans.insert, align 8, !tbaa !29
  br label %.loopexit

.lr.ph180:                                        ; preds = %.preheader166
  %217 = mul nuw nsw i64 %.1181, %25
  %218 = getelementptr float, ptr %31, i64 %217
  %219 = mul nsw i64 %118, %25
  %220 = getelementptr float, ptr %48, i64 %219
  %221 = getelementptr inbounds [2 x ptr], ptr %13, i64 0, i64 %118
  %222 = load ptr, ptr %221, align 8, !tbaa !32
  %223 = getelementptr inbounds [2 x i64], ptr %5, i64 0, i64 %118
  %224 = load i64, ptr %223, align 8, !tbaa !29
  %225 = mul nsw i64 %224, %25
  %226 = getelementptr float, ptr %222, i64 %225
  br i1 %min.iters.check, label %scalar.ph.preheader, label %vector.memcheck

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

scalar.ph.prol:                                   ; preds = %scalar.ph.preheader, %scalar.ph.prol
  %.0155179.prol = phi i64 [ %233, %scalar.ph.prol ], [ %.0155179.ph, %scalar.ph.preheader ]
  %prol.iter = phi i64 [ %prol.iter.next, %scalar.ph.prol ], [ 0, %scalar.ph.preheader ]
  %227 = getelementptr float, ptr %218, i64 %.0155179.prol
  %228 = load float, ptr %227, align 4, !tbaa !38
  %229 = getelementptr float, ptr %220, i64 %.0155179.prol
  %230 = load float, ptr %229, align 4, !tbaa !38
  %231 = fdiv float %228, %230
  %232 = getelementptr float, ptr %226, i64 %.0155179.prol
  store float %231, ptr %232, align 4, !tbaa !38
  %233 = add nuw nsw i64 %.0155179.prol, 1
  %prol.iter.next = add i64 %prol.iter, 1
  %prol.iter.cmp.not = icmp eq i64 %prol.iter.next, %xtraiter229
  br i1 %prol.iter.cmp.not, label %scalar.ph.prol.loopexit, label %scalar.ph.prol, !llvm.loop !39

scalar.ph.prol.loopexit:                          ; preds = %scalar.ph.prol, %scalar.ph.preheader
  %.0155179.unr = phi i64 [ %.0155179.ph, %scalar.ph.preheader ], [ %233, %scalar.ph.prol ]
  %234 = sub nsw i64 %.0155179.ph, %25
  %235 = icmp ugt i64 %234, -4
  br i1 %235, label %.loopexit, label %scalar.ph

vector.memcheck:                                  ; preds = %.lr.ph180
  %236 = ptrtoint ptr %222 to i64
  %237 = add i64 %116, %236
  %238 = mul i64 %111, %224
  %239 = add i64 %237, %238
  %diff.check = icmp ult i64 %239, 16
  %240 = sub i64 %236, %49
  %241 = sub i64 %224, %118
  %242 = shl i64 %241, 2
  %243 = mul i64 %25, %242
  %244 = add i64 %240, %243
  %diff.check201 = icmp ult i64 %244, 16
  %conflict.rdx = or i1 %diff.check, %diff.check201
  br i1 %conflict.rdx, label %scalar.ph.preheader, label %vector.body

vector.body:                                      ; preds = %vector.memcheck, %vector.body
  %index = phi i64 [ %index.next, %vector.body ], [ 0, %vector.memcheck ]
  %245 = getelementptr float, ptr %218, i64 %index
  %wide.load = load <4 x float>, ptr %245, align 4, !tbaa !38
  %246 = getelementptr float, ptr %220, i64 %index
  %wide.load202 = load <4 x float>, ptr %246, align 4, !tbaa !38
  %247 = fdiv <4 x float> %wide.load, %wide.load202
  %248 = getelementptr float, ptr %226, i64 %index
  store <4 x float> %247, ptr %248, align 4, !tbaa !38
  %index.next = add nuw i64 %index, 4
  %249 = icmp eq i64 %index.next, %n.vec
  br i1 %249, label %middle.block, label %vector.body, !llvm.loop !41

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

250:                                              ; preds = %._crit_edge173
  %251 = getelementptr inbounds i64, ptr %29, i64 %.1181
  %252 = load i64, ptr %251, align 8, !tbaa !29
  %253 = getelementptr inbounds [2 x ptr], ptr %8, i64 0, i64 %118
  %254 = load ptr, ptr %253, align 8, !tbaa !32
  %255 = getelementptr inbounds [2 x i64], ptr %5, i64 0, i64 %118
  %256 = load i64, ptr %255, align 8, !tbaa !29
  %257 = getelementptr inbounds i64, ptr %254, i64 %256
  store i64 %252, ptr %257, align 8, !tbaa !29
  br label %.loopexit

scalar.ph:                                        ; preds = %scalar.ph.prol.loopexit, %scalar.ph
  %.0155179 = phi i64 [ %285, %scalar.ph ], [ %.0155179.unr, %scalar.ph.prol.loopexit ]
  %258 = getelementptr float, ptr %218, i64 %.0155179
  %259 = load float, ptr %258, align 4, !tbaa !38
  %260 = getelementptr float, ptr %220, i64 %.0155179
  %261 = load float, ptr %260, align 4, !tbaa !38
  %262 = fdiv float %259, %261
  %263 = getelementptr float, ptr %226, i64 %.0155179
  store float %262, ptr %263, align 4, !tbaa !38
  %264 = add nuw nsw i64 %.0155179, 1
  %265 = getelementptr float, ptr %218, i64 %264
  %266 = load float, ptr %265, align 4, !tbaa !38
  %267 = getelementptr float, ptr %220, i64 %264
  %268 = load float, ptr %267, align 4, !tbaa !38
  %269 = fdiv float %266, %268
  %270 = getelementptr float, ptr %226, i64 %264
  store float %269, ptr %270, align 4, !tbaa !38
  %271 = add nuw nsw i64 %.0155179, 2
  %272 = getelementptr float, ptr %218, i64 %271
  %273 = load float, ptr %272, align 4, !tbaa !38
  %274 = getelementptr float, ptr %220, i64 %271
  %275 = load float, ptr %274, align 4, !tbaa !38
  %276 = fdiv float %273, %275
  %277 = getelementptr float, ptr %226, i64 %271
  store float %276, ptr %277, align 4, !tbaa !38
  %278 = add nuw nsw i64 %.0155179, 3
  %279 = getelementptr float, ptr %218, i64 %278
  %280 = load float, ptr %279, align 4, !tbaa !38
  %281 = getelementptr float, ptr %220, i64 %278
  %282 = load float, ptr %281, align 4, !tbaa !38
  %283 = fdiv float %280, %282
  %284 = getelementptr float, ptr %226, i64 %278
  store float %283, ptr %284, align 4, !tbaa !38
  %285 = add nuw nsw i64 %.0155179, 4
  %exitcond191.not.3 = icmp eq i64 %285, %25
  br i1 %exitcond191.not.3, label %.loopexit, label %scalar.ph, !llvm.loop !42

.loopexit:                                        ; preds = %scalar.ph.prol.loopexit, %scalar.ph, %middle.block, %.preheader166..loopexit_crit_edge, %250
  %286 = phi i64 [ %.pre197, %.preheader166..loopexit_crit_edge ], [ %256, %250 ], [ %224, %middle.block ], [ %224, %scalar.ph ], [ %224, %scalar.ph.prol.loopexit ]
  %287 = getelementptr inbounds [2 x ptr], ptr %11, i64 0, i64 %118
  %288 = load ptr, ptr %287, align 8, !tbaa !32
  %289 = getelementptr inbounds [2 x i64], ptr %5, i64 0, i64 %118
  %290 = getelementptr inbounds i64, ptr %288, i64 %286
  store i64 %.2161, ptr %290, align 8, !tbaa !29
  %291 = getelementptr inbounds i64, ptr %42, i64 %.1181
  %292 = load i64, ptr %291, align 8, !tbaa !29
  %293 = getelementptr inbounds [2 x ptr], ptr %12, i64 0, i64 %118
  %294 = load ptr, ptr %293, align 8, !tbaa !32
  %295 = getelementptr inbounds i64, ptr %294, i64 %286
  store i64 %292, ptr %295, align 8, !tbaa !29
  %296 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %118
  %297 = load ptr, ptr %296, align 8, !tbaa !32
  %298 = add nsw i64 %286, 1
  store i64 %298, ptr %289, align 8, !tbaa !29
  %299 = getelementptr inbounds i64, ptr %297, i64 %298
  store i64 %.0156.lcssa.sink, ptr %299, align 8, !tbaa !29
  %exitcond192.not = icmp eq i64 %123, %23
  br i1 %exitcond192.not, label %.preheader, label %114, !llvm.loop !43

.lr.ph186:                                        ; preds = %.lr.ph186, %.lr.ph186.preheader.new
  %.2184 = phi i64 [ 0, %.lr.ph186.preheader.new ], [ %319, %.lr.ph186 ]
  %niter = phi i64 [ 0, %.lr.ph186.preheader.new ], [ %niter.next.3, %.lr.ph186 ]
  %300 = getelementptr inbounds i64, ptr %82, i64 %.2184
  %301 = load i64, ptr %300, align 8, !tbaa !29
  %302 = getelementptr inbounds i64, ptr %50, i64 %301
  %303 = load i64, ptr %302, align 8, !tbaa !29
  store i64 %303, ptr %300, align 8, !tbaa !29
  %304 = or disjoint i64 %.2184, 1
  %305 = getelementptr inbounds i64, ptr %82, i64 %304
  %306 = load i64, ptr %305, align 8, !tbaa !29
  %307 = getelementptr inbounds i64, ptr %50, i64 %306
  %308 = load i64, ptr %307, align 8, !tbaa !29
  store i64 %308, ptr %305, align 8, !tbaa !29
  %309 = or disjoint i64 %.2184, 2
  %310 = getelementptr inbounds i64, ptr %82, i64 %309
  %311 = load i64, ptr %310, align 8, !tbaa !29
  %312 = getelementptr inbounds i64, ptr %50, i64 %311
  %313 = load i64, ptr %312, align 8, !tbaa !29
  store i64 %313, ptr %310, align 8, !tbaa !29
  %314 = or disjoint i64 %.2184, 3
  %315 = getelementptr inbounds i64, ptr %82, i64 %314
  %316 = load i64, ptr %315, align 8, !tbaa !29
  %317 = getelementptr inbounds i64, ptr %50, i64 %316
  %318 = load i64, ptr %317, align 8, !tbaa !29
  store i64 %318, ptr %315, align 8, !tbaa !29
  %319 = add nuw nsw i64 %.2184, 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_edge187.loopexit.unr-lcssa, label %.lr.ph186, !llvm.loop !44

._crit_edge187.loopexit.unr-lcssa:                ; preds = %.lr.ph186, %.lr.ph186.preheader
  %.2184.unr = phi i64 [ 0, %.lr.ph186.preheader ], [ %319, %.lr.ph186 ]
  %lcmp.mod232.not = icmp eq i64 %xtraiter231, 0
  br i1 %lcmp.mod232.not, label %._crit_edge187, label %.lr.ph186.epil

.lr.ph186.epil:                                   ; preds = %._crit_edge187.loopexit.unr-lcssa, %.lr.ph186.epil
  %.2184.epil = phi i64 [ %324, %.lr.ph186.epil ], [ %.2184.unr, %._crit_edge187.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.lr.ph186.epil ], [ 0, %._crit_edge187.loopexit.unr-lcssa ]
  %320 = getelementptr inbounds i64, ptr %82, i64 %.2184.epil
  %321 = load i64, ptr %320, align 8, !tbaa !29
  %322 = getelementptr inbounds i64, ptr %50, i64 %321
  %323 = load i64, ptr %322, align 8, !tbaa !29
  store i64 %323, ptr %320, align 8, !tbaa !29
  %324 = add nuw nsw i64 %.2184.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter231
  br i1 %epil.iter.cmp.not, label %._crit_edge187, label %.lr.ph186.epil, !llvm.loop !45

._crit_edge187:                                   ; preds = %._crit_edge187.loopexit.unr-lcssa, %.lr.ph186.epil, %._crit_edge, %.preheader
  %325 = load i64, ptr %52, align 8, !tbaa !29
  %326 = getelementptr inbounds i64, ptr %88, i64 %325
  %327 = load i64, ptr %326, align 8, !tbaa !29
  %328 = icmp sgt i64 %327, 0
  br i1 %328, label %.lr.ph186.1.preheader, label %._crit_edge187.1

.lr.ph186.1.preheader:                            ; preds = %._crit_edge187
  %xtraiter235 = and i64 %327, 3
  %329 = icmp ult i64 %327, 4
  br i1 %329, label %._crit_edge187.1.loopexit.unr-lcssa, label %.lr.ph186.1.preheader.new

.lr.ph186.1.preheader.new:                        ; preds = %.lr.ph186.1.preheader
  %unroll_iter238 = and i64 %327, 9223372036854775804
  br label %.lr.ph186.1

.lr.ph186.1:                                      ; preds = %.lr.ph186.1, %.lr.ph186.1.preheader.new
  %.2184.1 = phi i64 [ 0, %.lr.ph186.1.preheader.new ], [ %349, %.lr.ph186.1 ]
  %niter239 = phi i64 [ 0, %.lr.ph186.1.preheader.new ], [ %niter239.next.3, %.lr.ph186.1 ]
  %330 = getelementptr inbounds i64, ptr %100, i64 %.2184.1
  %331 = load i64, ptr %330, align 8, !tbaa !29
  %332 = getelementptr inbounds i64, ptr %50, i64 %331
  %333 = load i64, ptr %332, align 8, !tbaa !29
  store i64 %333, ptr %330, align 8, !tbaa !29
  %334 = or disjoint i64 %.2184.1, 1
  %335 = getelementptr inbounds i64, ptr %100, i64 %334
  %336 = load i64, ptr %335, align 8, !tbaa !29
  %337 = getelementptr inbounds i64, ptr %50, i64 %336
  %338 = load i64, ptr %337, align 8, !tbaa !29
  store i64 %338, ptr %335, align 8, !tbaa !29
  %339 = or disjoint i64 %.2184.1, 2
  %340 = getelementptr inbounds i64, ptr %100, i64 %339
  %341 = load i64, ptr %340, align 8, !tbaa !29
  %342 = getelementptr inbounds i64, ptr %50, i64 %341
  %343 = load i64, ptr %342, align 8, !tbaa !29
  store i64 %343, ptr %340, align 8, !tbaa !29
  %344 = or disjoint i64 %.2184.1, 3
  %345 = getelementptr inbounds i64, ptr %100, i64 %344
  %346 = load i64, ptr %345, align 8, !tbaa !29
  %347 = getelementptr inbounds i64, ptr %50, i64 %346
  %348 = load i64, ptr %347, align 8, !tbaa !29
  store i64 %348, ptr %345, align 8, !tbaa !29
  %349 = add nuw nsw i64 %.2184.1, 4
  %niter239.next.3 = add i64 %niter239, 4
  %niter239.ncmp.3 = icmp eq i64 %niter239.next.3, %unroll_iter238
  br i1 %niter239.ncmp.3, label %._crit_edge187.1.loopexit.unr-lcssa, label %.lr.ph186.1, !llvm.loop !44

._crit_edge187.1.loopexit.unr-lcssa:              ; preds = %.lr.ph186.1, %.lr.ph186.1.preheader
  %.2184.1.unr = phi i64 [ 0, %.lr.ph186.1.preheader ], [ %349, %.lr.ph186.1 ]
  %lcmp.mod237.not = icmp eq i64 %xtraiter235, 0
  br i1 %lcmp.mod237.not, label %._crit_edge187.1, label %.lr.ph186.1.epil

.lr.ph186.1.epil:                                 ; preds = %._crit_edge187.1.loopexit.unr-lcssa, %.lr.ph186.1.epil
  %.2184.1.epil = phi i64 [ %354, %.lr.ph186.1.epil ], [ %.2184.1.unr, %._crit_edge187.1.loopexit.unr-lcssa ]
  %epil.iter236 = phi i64 [ %epil.iter236.next, %.lr.ph186.1.epil ], [ 0, %._crit_edge187.1.loopexit.unr-lcssa ]
  %350 = getelementptr inbounds i64, ptr %100, i64 %.2184.1.epil
  %351 = load i64, ptr %350, align 8, !tbaa !29
  %352 = getelementptr inbounds i64, ptr %50, i64 %351
  %353 = load i64, ptr %352, align 8, !tbaa !29
  store i64 %353, ptr %350, align 8, !tbaa !29
  %354 = add nuw nsw i64 %.2184.1.epil, 1
  %epil.iter236.next = add i64 %epil.iter236, 1
  %epil.iter236.cmp.not = icmp eq i64 %epil.iter236.next, %xtraiter235
  br i1 %epil.iter236.cmp.not, label %._crit_edge187.1, label %.lr.ph186.1.epil, !llvm.loop !46

._crit_edge187.1:                                 ; preds = %._crit_edge187.1.loopexit.unr-lcssa, %.lr.ph186.1.epil, %._crit_edge187
  %355 = load i64, ptr %6, align 16, !tbaa !29
  %356 = getelementptr inbounds i8, ptr %2, i64 8
  store i64 %355, ptr %356, align 8, !tbaa !47
  %357 = load i64, ptr %51, align 8, !tbaa !29
  %358 = getelementptr inbounds i8, ptr %3, i64 8
  store i64 %357, ptr %358, align 8, !tbaa !47
  %359 = load i64, ptr %14, align 8, !tbaa !5
  %360 = and i64 %359, 1
  %.not165 = icmp eq i64 %360, 0
  br i1 %.not165, label %366, label %361

361:                                              ; preds = %._crit_edge187.1
  %362 = tail call double @gk_CPUSeconds() #4
  %363 = getelementptr inbounds i8, ptr %0, i64 224
  %364 = load double, ptr %363, align 8, !tbaa !14
  %365 = fadd double %362, %364
  store double %365, ptr %363, align 8, !tbaa !14
  br label %366

366:                                              ; preds = %361, %._crit_edge187.1
  tail call void @libmetis__idxwspacefree(ptr noundef nonnull %0, i64 noundef %23) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %13) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %12) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %11) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %10) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %9) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %8) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %7) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %6) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %5) #4
  ret void
}

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

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

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

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

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !7, i64 8}
!6 = !{!"controldef", !7, i64 0, !7, i64 8, !7, i64 16, !7, i64 24, !7, i64 32, !7, i64 40, !10, i64 48, !7, i64 56, !7, i64 64, !7, i64 72, !7, i64 80, !11, i64 88, !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, !13, i64 232, !13, i64 240, !13, i64 248, !13, i64 256, !13, i64 264, !13, i64 272}
!7 = !{!"long", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"float", !8, i64 0}
!11 = !{!"workspacedef", !12, i64 0, !7, i64 8, !7, i64 16, !12, i64 24, !12, i64 32, !7, i64 40, !12, i64 48, !12, i64 56}
!12 = !{!"any pointer", !8, i64 0}
!13 = !{!"double", !8, i64 0}
!14 = !{!6, !13, i64 224}
!15 = !{!16, !7, i64 0}
!16 = !{!"graphdef", !7, i64 0, !7, i64 8, !12, i64 16, !12, i64 24, !12, i64 32, !12, i64 40, !12, i64 48, !17, i64 56, !17, i64 60, !17, i64 64, !17, i64 68, !17, i64 72, !12, i64 80, !12, i64 88, !12, i64 96, !12, i64 104, !7, i64 112, !7, i64 120, !12, i64 128, !12, i64 136, !7, i64 144, !12, i64 152, !12, i64 160, !12, i64 168, !12, i64 176, !12, i64 184, !12, i64 192, !12, i64 200, !7, i64 208, !12, i64 216, !12, i64 224, !12, i64 232, !12, i64 240}
!17 = !{!"int", !8, i64 0}
!18 = !{!16, !7, i64 208}
!19 = !{!16, !12, i64 16}
!20 = !{!16, !12, i64 24}
!21 = !{!16, !12, i64 216}
!22 = !{!16, !12, i64 40}
!23 = !{!16, !12, i64 48}
!24 = !{!16, !12, i64 88}
!25 = !{!16, !12, i64 96}
!26 = !{!16, !12, i64 128}
!27 = !{!16, !12, i64 152}
!28 = !{!16, !12, i64 224}
!29 = !{!7, !7, i64 0}
!30 = distinct !{!30, !31}
!31 = !{!"llvm.loop.mustprogress"}
!32 = !{!12, !12, i64 0}
!33 = distinct !{!33, !31, !34, !35}
!34 = !{!"llvm.loop.isvectorized", i32 1}
!35 = !{!"llvm.loop.unroll.runtime.disable"}
!36 = distinct !{!36, !31, !34}
!37 = distinct !{!37, !31}
!38 = !{!10, !10, i64 0}
!39 = distinct !{!39, !40}
!40 = !{!"llvm.loop.unroll.disable"}
!41 = distinct !{!41, !31, !34, !35}
!42 = distinct !{!42, !31, !34}
!43 = distinct !{!43, !31}
!44 = distinct !{!44, !31}
!45 = distinct !{!45, !40}
!46 = distinct !{!46, !40}
!47 = !{!16, !7, i64 8}


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