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

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.graphdef = type { i64, i64, ptr, ptr, ptr, ptr, ptr, i32, i32, i32, i32, i32, ptr, ptr, ptr, ptr, i64, i64, ptr, ptr, i64, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i64, ptr, ptr, ptr, ptr }
%struct.vrinfodef = type { i64, i64, i64, i64, i64, ptr }
%struct.vedegreedef = type { i64, i64, i64, i64 }

; 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

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

53:                                               ; preds = %332, %5
  %54 = load i64, ptr %12, align 8, !tbaa !9
  %55 = load i64, ptr %7, align 8, !tbaa !9
  %56 = icmp slt i64 %54, %55
  br i1 %56, label %57, label %335

57:                                               ; preds = %53
  %58 = load ptr, ptr %8, align 8, !tbaa !5
  %59 = load i64, ptr %12, align 8, !tbaa !9
  %60 = getelementptr inbounds i64, ptr %58, i64 %59
  %61 = load i64, ptr %60, align 8, !tbaa !9
  store i64 %61, ptr %13, align 8, !tbaa !9
  %62 = load ptr, ptr %26, align 8, !tbaa !5
  %63 = load i64, ptr %13, align 8, !tbaa !9
  %64 = getelementptr inbounds i64, ptr %62, i64 %63
  %65 = load i64, ptr %64, align 8, !tbaa !9
  store i64 %65, ptr %19, align 8, !tbaa !9
  %66 = load ptr, ptr %27, align 8, !tbaa !5
  %67 = load i64, ptr %13, align 8, !tbaa !9
  %68 = getelementptr inbounds %struct.vrinfodef, ptr %66, i64 %67
  store ptr %68, ptr %28, align 8, !tbaa !5
  %69 = load ptr, ptr %28, align 8, !tbaa !5
  %70 = getelementptr inbounds %struct.vrinfodef, ptr %69, i32 0, i32 5
  %71 = load ptr, ptr %70, align 8, !tbaa !20
  store ptr %71, ptr %30, align 8, !tbaa !5
  %72 = load ptr, ptr %9, align 8, !tbaa !5
  %73 = load i64, ptr %13, align 8, !tbaa !9
  %74 = getelementptr inbounds i64, ptr %72, i64 %73
  %75 = load i64, ptr %74, align 8, !tbaa !9
  %76 = icmp eq i64 %75, 1
  br i1 %76, label %77, label %281

77:                                               ; preds = %57
  store i64 0, ptr %15, align 8, !tbaa !9
  br label %78

78:                                               ; preds = %89, %77
  %79 = load i64, ptr %15, align 8, !tbaa !9
  %80 = load ptr, ptr %28, align 8, !tbaa !5
  %81 = getelementptr inbounds %struct.vrinfodef, ptr %80, i32 0, i32 4
  %82 = load i64, ptr %81, align 8, !tbaa !22
  %83 = icmp slt i64 %79, %82
  br i1 %83, label %84, label %92

84:                                               ; preds = %78
  %85 = load ptr, ptr %30, align 8, !tbaa !5
  %86 = load i64, ptr %15, align 8, !tbaa !9
  %87 = getelementptr inbounds %struct.vedegreedef, ptr %85, i64 %86
  %88 = getelementptr inbounds %struct.vedegreedef, ptr %87, i32 0, i32 3
  store i64 0, ptr %88, align 8, !tbaa !23
  br label %89

89:                                               ; preds = %84
  %90 = load i64, ptr %15, align 8, !tbaa !9
  %91 = add nsw i64 %90, 1
  store i64 %91, ptr %15, align 8, !tbaa !9
  br label %78, !llvm.loop !25

92:                                               ; preds = %78
  %93 = load ptr, ptr %22, align 8, !tbaa !5
  %94 = load i64, ptr %13, align 8, !tbaa !9
  %95 = getelementptr inbounds i64, ptr %93, i64 %94
  %96 = load i64, ptr %95, align 8, !tbaa !9
  store i64 %96, ptr %14, align 8, !tbaa !9
  br label %97

97:                                               ; preds = %277, %92
  %98 = load i64, ptr %14, align 8, !tbaa !9
  %99 = load ptr, ptr %22, align 8, !tbaa !5
  %100 = load i64, ptr %13, align 8, !tbaa !9
  %101 = add nsw i64 %100, 1
  %102 = getelementptr inbounds i64, ptr %99, i64 %101
  %103 = load i64, ptr %102, align 8, !tbaa !9
  %104 = icmp slt i64 %98, %103
  br i1 %104, label %105, label %280

105:                                              ; preds = %97
  %106 = load ptr, ptr %24, align 8, !tbaa !5
  %107 = load i64, ptr %14, align 8, !tbaa !9
  %108 = getelementptr inbounds i64, ptr %106, i64 %107
  %109 = load i64, ptr %108, align 8, !tbaa !9
  store i64 %109, ptr %11, align 8, !tbaa !9
  %110 = load ptr, ptr %26, align 8, !tbaa !5
  %111 = load i64, ptr %11, align 8, !tbaa !9
  %112 = getelementptr inbounds i64, ptr %110, i64 %111
  %113 = load i64, ptr %112, align 8, !tbaa !9
  store i64 %113, ptr %20, align 8, !tbaa !9
  %114 = load ptr, ptr %27, align 8, !tbaa !5
  %115 = load i64, ptr %11, align 8, !tbaa !9
  %116 = getelementptr inbounds %struct.vrinfodef, ptr %114, i64 %115
  store ptr %116, ptr %29, align 8, !tbaa !5
  %117 = load ptr, ptr %29, align 8, !tbaa !5
  %118 = getelementptr inbounds %struct.vrinfodef, ptr %117, i32 0, i32 5
  %119 = load ptr, ptr %118, align 8, !tbaa !20
  store ptr %119, ptr %31, align 8, !tbaa !5
  store i64 0, ptr %16, align 8, !tbaa !9
  br label %120

120:                                              ; preds = %135, %105
  %121 = load i64, ptr %16, align 8, !tbaa !9
  %122 = load ptr, ptr %29, align 8, !tbaa !5
  %123 = getelementptr inbounds %struct.vrinfodef, ptr %122, i32 0, i32 4
  %124 = load i64, ptr %123, align 8, !tbaa !22
  %125 = icmp slt i64 %121, %124
  br i1 %125, label %126, label %138

126:                                              ; preds = %120
  %127 = load i64, ptr %16, align 8, !tbaa !9
  %128 = load ptr, ptr %10, align 8, !tbaa !5
  %129 = load ptr, ptr %31, align 8, !tbaa !5
  %130 = load i64, ptr %16, align 8, !tbaa !9
  %131 = getelementptr inbounds %struct.vedegreedef, ptr %129, i64 %130
  %132 = getelementptr inbounds %struct.vedegreedef, ptr %131, i32 0, i32 0
  %133 = load i64, ptr %132, align 8, !tbaa !27
  %134 = getelementptr inbounds i64, ptr %128, i64 %133
  store i64 %127, ptr %134, align 8, !tbaa !9
  br label %135

135:                                              ; preds = %126
  %136 = load i64, ptr %16, align 8, !tbaa !9
  %137 = add nsw i64 %136, 1
  store i64 %137, ptr %16, align 8, !tbaa !9
  br label %120, !llvm.loop !28

138:                                              ; preds = %120
  %139 = load ptr, ptr %10, align 8, !tbaa !5
  %140 = load i64, ptr %20, align 8, !tbaa !9
  %141 = getelementptr inbounds i64, ptr %139, i64 %140
  store i64 1, ptr %141, align 8, !tbaa !9
  %142 = load i64, ptr %19, align 8, !tbaa !9
  %143 = load i64, ptr %20, align 8, !tbaa !9
  %144 = icmp eq i64 %142, %143
  br i1 %144, label %145, label %178

145:                                              ; preds = %138
  store i64 0, ptr %15, align 8, !tbaa !9
  br label %146

146:                                              ; preds = %174, %145
  %147 = load i64, ptr %15, align 8, !tbaa !9
  %148 = load ptr, ptr %28, align 8, !tbaa !5
  %149 = getelementptr inbounds %struct.vrinfodef, ptr %148, i32 0, i32 4
  %150 = load i64, ptr %149, align 8, !tbaa !22
  %151 = icmp slt i64 %147, %150
  br i1 %151, label %152, label %177

152:                                              ; preds = %146
  %153 = load ptr, ptr %10, align 8, !tbaa !5
  %154 = load ptr, ptr %30, align 8, !tbaa !5
  %155 = load i64, ptr %15, align 8, !tbaa !9
  %156 = getelementptr inbounds %struct.vedegreedef, ptr %154, i64 %155
  %157 = getelementptr inbounds %struct.vedegreedef, ptr %156, i32 0, i32 0
  %158 = load i64, ptr %157, align 8, !tbaa !27
  %159 = getelementptr inbounds i64, ptr %153, i64 %158
  %160 = load i64, ptr %159, align 8, !tbaa !9
  %161 = icmp eq i64 %160, -1
  br i1 %161, label %162, label %173

162:                                              ; preds = %152
  %163 = load ptr, ptr %23, align 8, !tbaa !5
  %164 = load i64, ptr %11, align 8, !tbaa !9
  %165 = getelementptr inbounds i64, ptr %163, i64 %164
  %166 = load i64, ptr %165, align 8, !tbaa !9
  %167 = load ptr, ptr %30, align 8, !tbaa !5
  %168 = load i64, ptr %15, align 8, !tbaa !9
  %169 = getelementptr inbounds %struct.vedegreedef, ptr %167, i64 %168
  %170 = getelementptr inbounds %struct.vedegreedef, ptr %169, i32 0, i32 3
  %171 = load i64, ptr %170, align 8, !tbaa !23
  %172 = sub nsw i64 %171, %166
  store i64 %172, ptr %170, align 8, !tbaa !23
  br label %173

173:                                              ; preds = %162, %152
  br label %174

174:                                              ; preds = %173
  %175 = load i64, ptr %15, align 8, !tbaa !9
  %176 = add nsw i64 %175, 1
  store i64 %176, ptr %15, align 8, !tbaa !9
  br label %146, !llvm.loop !29

177:                                              ; preds = %146
  br label %255

178:                                              ; preds = %138
  %179 = load ptr, ptr %31, align 8, !tbaa !5
  %180 = load ptr, ptr %10, align 8, !tbaa !5
  %181 = load i64, ptr %19, align 8, !tbaa !9
  %182 = getelementptr inbounds i64, ptr %180, i64 %181
  %183 = load i64, ptr %182, align 8, !tbaa !9
  %184 = getelementptr inbounds %struct.vedegreedef, ptr %179, i64 %183
  %185 = getelementptr inbounds %struct.vedegreedef, ptr %184, i32 0, i32 2
  %186 = load i64, ptr %185, align 8, !tbaa !30
  %187 = icmp eq i64 %186, 1
  br i1 %187, label %188, label %221

188:                                              ; preds = %178
  store i64 0, ptr %15, align 8, !tbaa !9
  br label %189

189:                                              ; preds = %217, %188
  %190 = load i64, ptr %15, align 8, !tbaa !9
  %191 = load ptr, ptr %28, align 8, !tbaa !5
  %192 = getelementptr inbounds %struct.vrinfodef, ptr %191, i32 0, i32 4
  %193 = load i64, ptr %192, align 8, !tbaa !22
  %194 = icmp slt i64 %190, %193
  br i1 %194, label %195, label %220

195:                                              ; preds = %189
  %196 = load ptr, ptr %10, align 8, !tbaa !5
  %197 = load ptr, ptr %30, align 8, !tbaa !5
  %198 = load i64, ptr %15, align 8, !tbaa !9
  %199 = getelementptr inbounds %struct.vedegreedef, ptr %197, i64 %198
  %200 = getelementptr inbounds %struct.vedegreedef, ptr %199, i32 0, i32 0
  %201 = load i64, ptr %200, align 8, !tbaa !27
  %202 = getelementptr inbounds i64, ptr %196, i64 %201
  %203 = load i64, ptr %202, align 8, !tbaa !9
  %204 = icmp ne i64 %203, -1
  br i1 %204, label %205, label %216

205:                                              ; preds = %195
  %206 = load ptr, ptr %23, align 8, !tbaa !5
  %207 = load i64, ptr %11, align 8, !tbaa !9
  %208 = getelementptr inbounds i64, ptr %206, i64 %207
  %209 = load i64, ptr %208, align 8, !tbaa !9
  %210 = load ptr, ptr %30, align 8, !tbaa !5
  %211 = load i64, ptr %15, align 8, !tbaa !9
  %212 = getelementptr inbounds %struct.vedegreedef, ptr %210, i64 %211
  %213 = getelementptr inbounds %struct.vedegreedef, ptr %212, i32 0, i32 3
  %214 = load i64, ptr %213, align 8, !tbaa !23
  %215 = add nsw i64 %214, %209
  store i64 %215, ptr %213, align 8, !tbaa !23
  br label %216

216:                                              ; preds = %205, %195
  br label %217

217:                                              ; preds = %216
  %218 = load i64, ptr %15, align 8, !tbaa !9
  %219 = add nsw i64 %218, 1
  store i64 %219, ptr %15, align 8, !tbaa !9
  br label %189, !llvm.loop !31

220:                                              ; preds = %189
  br label %254

221:                                              ; preds = %178
  store i64 0, ptr %15, align 8, !tbaa !9
  br label %222

222:                                              ; preds = %250, %221
  %223 = load i64, ptr %15, align 8, !tbaa !9
  %224 = load ptr, ptr %28, align 8, !tbaa !5
  %225 = getelementptr inbounds %struct.vrinfodef, ptr %224, i32 0, i32 4
  %226 = load i64, ptr %225, align 8, !tbaa !22
  %227 = icmp slt i64 %223, %226
  br i1 %227, label %228, label %253

228:                                              ; preds = %222
  %229 = load ptr, ptr %10, align 8, !tbaa !5
  %230 = load ptr, ptr %30, align 8, !tbaa !5
  %231 = load i64, ptr %15, align 8, !tbaa !9
  %232 = getelementptr inbounds %struct.vedegreedef, ptr %230, i64 %231
  %233 = getelementptr inbounds %struct.vedegreedef, ptr %232, i32 0, i32 0
  %234 = load i64, ptr %233, align 8, !tbaa !27
  %235 = getelementptr inbounds i64, ptr %229, i64 %234
  %236 = load i64, ptr %235, align 8, !tbaa !9
  %237 = icmp eq i64 %236, -1
  br i1 %237, label %238, label %249

238:                                              ; preds = %228
  %239 = load ptr, ptr %23, align 8, !tbaa !5
  %240 = load i64, ptr %11, align 8, !tbaa !9
  %241 = getelementptr inbounds i64, ptr %239, i64 %240
  %242 = load i64, ptr %241, align 8, !tbaa !9
  %243 = load ptr, ptr %30, align 8, !tbaa !5
  %244 = load i64, ptr %15, align 8, !tbaa !9
  %245 = getelementptr inbounds %struct.vedegreedef, ptr %243, i64 %244
  %246 = getelementptr inbounds %struct.vedegreedef, ptr %245, i32 0, i32 3
  %247 = load i64, ptr %246, align 8, !tbaa !23
  %248 = sub nsw i64 %247, %242
  store i64 %248, ptr %246, align 8, !tbaa !23
  br label %249

249:                                              ; preds = %238, %228
  br label %250

250:                                              ; preds = %249
  %251 = load i64, ptr %15, align 8, !tbaa !9
  %252 = add nsw i64 %251, 1
  store i64 %252, ptr %15, align 8, !tbaa !9
  br label %222, !llvm.loop !32

253:                                              ; preds = %222
  br label %254

254:                                              ; preds = %253, %220
  br label %255

255:                                              ; preds = %254, %177
  store i64 0, ptr %16, align 8, !tbaa !9
  br label %256

256:                                              ; preds = %270, %255
  %257 = load i64, ptr %16, align 8, !tbaa !9
  %258 = load ptr, ptr %29, align 8, !tbaa !5
  %259 = getelementptr inbounds %struct.vrinfodef, ptr %258, i32 0, i32 4
  %260 = load i64, ptr %259, align 8, !tbaa !22
  %261 = icmp slt i64 %257, %260
  br i1 %261, label %262, label %273

262:                                              ; preds = %256
  %263 = load ptr, ptr %10, align 8, !tbaa !5
  %264 = load ptr, ptr %31, align 8, !tbaa !5
  %265 = load i64, ptr %16, align 8, !tbaa !9
  %266 = getelementptr inbounds %struct.vedegreedef, ptr %264, i64 %265
  %267 = getelementptr inbounds %struct.vedegreedef, ptr %266, i32 0, i32 0
  %268 = load i64, ptr %267, align 8, !tbaa !27
  %269 = getelementptr inbounds i64, ptr %263, i64 %268
  store i64 -1, ptr %269, align 8, !tbaa !9
  br label %270

270:                                              ; preds = %262
  %271 = load i64, ptr %16, align 8, !tbaa !9
  %272 = add nsw i64 %271, 1
  store i64 %272, ptr %16, align 8, !tbaa !9
  br label %256, !llvm.loop !33

273:                                              ; preds = %256
  %274 = load ptr, ptr %10, align 8, !tbaa !5
  %275 = load i64, ptr %20, align 8, !tbaa !9
  %276 = getelementptr inbounds i64, ptr %274, i64 %275
  store i64 -1, ptr %276, align 8, !tbaa !9
  br label %277

277:                                              ; preds = %273
  %278 = load i64, ptr %14, align 8, !tbaa !9
  %279 = add nsw i64 %278, 1
  store i64 %279, ptr %14, align 8, !tbaa !9
  br label %97, !llvm.loop !34

280:                                              ; preds = %97
  br label %281

281:                                              ; preds = %280, %57
  %282 = load ptr, ptr %28, align 8, !tbaa !5
  %283 = getelementptr inbounds %struct.vrinfodef, ptr %282, i32 0, i32 3
  store i64 -4611686018427387904, ptr %283, align 8, !tbaa !35
  store i64 0, ptr %15, align 8, !tbaa !9
  br label %284

284:                                              ; preds = %309, %281
  %285 = load i64, ptr %15, align 8, !tbaa !9
  %286 = load ptr, ptr %28, align 8, !tbaa !5
  %287 = getelementptr inbounds %struct.vrinfodef, ptr %286, i32 0, i32 4
  %288 = load i64, ptr %287, align 8, !tbaa !22
  %289 = icmp slt i64 %285, %288
  br i1 %289, label %290, label %312

290:                                              ; preds = %284
  %291 = load ptr, ptr %30, align 8, !tbaa !5
  %292 = load i64, ptr %15, align 8, !tbaa !9
  %293 = getelementptr inbounds %struct.vedegreedef, ptr %291, i64 %292
  %294 = getelementptr inbounds %struct.vedegreedef, ptr %293, i32 0, i32 3
  %295 = load i64, ptr %294, align 8, !tbaa !23
  %296 = load ptr, ptr %28, align 8, !tbaa !5
  %297 = getelementptr inbounds %struct.vrinfodef, ptr %296, i32 0, i32 3
  %298 = load i64, ptr %297, align 8, !tbaa !35
  %299 = icmp sgt i64 %295, %298
  br i1 %299, label %300, label %308

300:                                              ; preds = %290
  %301 = load ptr, ptr %30, align 8, !tbaa !5
  %302 = load i64, ptr %15, align 8, !tbaa !9
  %303 = getelementptr inbounds %struct.vedegreedef, ptr %301, i64 %302
  %304 = getelementptr inbounds %struct.vedegreedef, ptr %303, i32 0, i32 3
  %305 = load i64, ptr %304, align 8, !tbaa !23
  %306 = load ptr, ptr %28, align 8, !tbaa !5
  %307 = getelementptr inbounds %struct.vrinfodef, ptr %306, i32 0, i32 3
  store i64 %305, ptr %307, align 8, !tbaa !35
  br label %308

308:                                              ; preds = %300, %290
  br label %309

309:                                              ; preds = %308
  %310 = load i64, ptr %15, align 8, !tbaa !9
  %311 = add nsw i64 %310, 1
  store i64 %311, ptr %15, align 8, !tbaa !9
  br label %284, !llvm.loop !36

312:                                              ; preds = %284
  %313 = load ptr, ptr %28, align 8, !tbaa !5
  %314 = getelementptr inbounds %struct.vrinfodef, ptr %313, i32 0, i32 1
  %315 = load i64, ptr %314, align 8, !tbaa !37
  %316 = icmp sgt i64 %315, 0
  br i1 %316, label %317, label %331

317:                                              ; preds = %312
  %318 = load ptr, ptr %28, align 8, !tbaa !5
  %319 = getelementptr inbounds %struct.vrinfodef, ptr %318, i32 0, i32 0
  %320 = load i64, ptr %319, align 8, !tbaa !38
  %321 = icmp eq i64 %320, 0
  br i1 %321, label %322, label %331

322:                                              ; preds = %317
  %323 = load ptr, ptr %23, align 8, !tbaa !5
  %324 = load i64, ptr %13, align 8, !tbaa !9
  %325 = getelementptr inbounds i64, ptr %323, i64 %324
  %326 = load i64, ptr %325, align 8, !tbaa !9
  %327 = load ptr, ptr %28, align 8, !tbaa !5
  %328 = getelementptr inbounds %struct.vrinfodef, ptr %327, i32 0, i32 3
  %329 = load i64, ptr %328, align 8, !tbaa !35
  %330 = add nsw i64 %329, %326
  store i64 %330, ptr %328, align 8, !tbaa !35
  br label %331

331:                                              ; preds = %322, %317, %312
  br label %332

332:                                              ; preds = %331
  %333 = load i64, ptr %12, align 8, !tbaa !9
  %334 = add nsw i64 %333, 1
  store i64 %334, ptr %12, align 8, !tbaa !9
  br label %53, !llvm.loop !39

335:                                              ; preds = %53
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #2
  ret void
}

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

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

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


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

%struct.vrinfodef = type { i64, i64, i64, i64, i64, ptr }
%struct.vedegreedef = type { i64, i64, i64, i64 }

; Function Attrs: nofree norecurse nosync nounwind memory(readwrite, inaccessiblemem: none) uwtable
define dso_local void @libmetis__ComputeKWayVolume(ptr nocapture noundef readonly %0, i64 noundef %1, ptr nocapture noundef readonly %2, ptr nocapture noundef readonly %3, ptr nocapture noundef %4) local_unnamed_addr #0 {
  %6 = getelementptr inbounds i8, ptr %0, i64 16
  %7 = load ptr, ptr %6, align 8, !tbaa !5
  %8 = getelementptr inbounds i8, ptr %0, i64 32
  %9 = load ptr, ptr %8, align 8, !tbaa !12
  %10 = getelementptr inbounds i8, ptr %0, i64 40
  %11 = load ptr, ptr %10, align 8, !tbaa !13
  %12 = getelementptr inbounds i8, ptr %0, i64 128
  %13 = load ptr, ptr %12, align 8, !tbaa !14
  %14 = getelementptr inbounds i8, ptr %0, i64 192
  %15 = load ptr, ptr %14, align 8, !tbaa !15
  %16 = icmp sgt i64 %1, 0
  br i1 %16, label %.lr.ph140, label %._crit_edge141

.lr.ph140:                                        ; preds = %5, %228
  %.0138 = phi i64 [ %229, %228 ], [ 0, %5 ]
  %17 = getelementptr inbounds i64, ptr %2, i64 %.0138
  %18 = load i64, ptr %17, align 8, !tbaa !16
  %19 = getelementptr inbounds i64, ptr %13, i64 %18
  %20 = load i64, ptr %19, align 8, !tbaa !16
  %21 = getelementptr inbounds %struct.vrinfodef, ptr %15, i64 %18
  %22 = getelementptr inbounds i8, ptr %21, i64 40
  %23 = load ptr, ptr %22, align 8, !tbaa !17
  %24 = getelementptr inbounds i64, ptr %3, i64 %18
  %25 = load i64, ptr %24, align 8, !tbaa !16
  %26 = icmp eq i64 %25, 1
  br i1 %26, label %.preheader114, label %.loopexit113

.preheader114:                                    ; preds = %.lr.ph140
  %27 = getelementptr inbounds i8, ptr %21, i64 32
  %28 = load i64, ptr %27, align 8, !tbaa !19
  %29 = icmp sgt i64 %28, 0
  br i1 %29, label %.lr.ph.preheader, label %._crit_edge

.lr.ph.preheader:                                 ; preds = %.preheader114
  %xtraiter = and i64 %28, 3
  %30 = icmp ult i64 %28, 4
  br i1 %30, label %._crit_edge.loopexit.unr-lcssa, label %.lr.ph.preheader.new

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

.lr.ph:                                           ; preds = %.lr.ph, %.lr.ph.preheader.new
  %.0104116 = phi i64 [ 0, %.lr.ph.preheader.new ], [ %38, %.lr.ph ]
  %niter = phi i64 [ 0, %.lr.ph.preheader.new ], [ %niter.next.3, %.lr.ph ]
  %31 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %.0104116, i32 3
  store i64 0, ptr %31, align 8, !tbaa !20
  %32 = or disjoint i64 %.0104116, 1
  %33 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %32, i32 3
  store i64 0, ptr %33, align 8, !tbaa !20
  %34 = or disjoint i64 %.0104116, 2
  %35 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %34, i32 3
  store i64 0, ptr %35, align 8, !tbaa !20
  %36 = or disjoint i64 %.0104116, 3
  %37 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %36, i32 3
  store i64 0, ptr %37, align 8, !tbaa !20
  %38 = add nuw nsw i64 %.0104116, 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_edge.loopexit.unr-lcssa, label %.lr.ph, !llvm.loop !22

._crit_edge.loopexit.unr-lcssa:                   ; preds = %.lr.ph, %.lr.ph.preheader
  %.0104116.unr = phi i64 [ 0, %.lr.ph.preheader ], [ %38, %.lr.ph ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %._crit_edge, label %.lr.ph.epil

.lr.ph.epil:                                      ; preds = %._crit_edge.loopexit.unr-lcssa, %.lr.ph.epil
  %.0104116.epil = phi i64 [ %40, %.lr.ph.epil ], [ %.0104116.unr, %._crit_edge.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.lr.ph.epil ], [ 0, %._crit_edge.loopexit.unr-lcssa ]
  %39 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %.0104116.epil, i32 3
  store i64 0, ptr %39, align 8, !tbaa !20
  %40 = add nuw nsw i64 %.0104116.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter
  br i1 %epil.iter.cmp.not, label %._crit_edge, label %.lr.ph.epil, !llvm.loop !24

._crit_edge:                                      ; preds = %._crit_edge.loopexit.unr-lcssa, %.lr.ph.epil, %.preheader114
  %41 = getelementptr inbounds i64, ptr %7, i64 %18
  %42 = load i64, ptr %41, align 8, !tbaa !16
  %43 = getelementptr i8, ptr %41, i64 8
  %44 = load i64, ptr %43, align 8, !tbaa !16
  %45 = icmp slt i64 %42, %44
  br i1 %45, label %.lr.ph133, label %.loopexit113

.lr.ph133:                                        ; preds = %._crit_edge
  %46 = getelementptr inbounds i64, ptr %4, i64 %20
  br label %47

47:                                               ; preds = %.lr.ph133, %._crit_edge130
  %.0103131 = phi i64 [ %42, %.lr.ph133 ], [ %191, %._crit_edge130 ]
  %48 = getelementptr inbounds i64, ptr %11, i64 %.0103131
  %49 = load i64, ptr %48, align 8, !tbaa !16
  %50 = getelementptr inbounds i64, ptr %13, i64 %49
  %51 = load i64, ptr %50, align 8, !tbaa !16
  %52 = getelementptr inbounds %struct.vrinfodef, ptr %15, i64 %49
  %53 = getelementptr inbounds i8, ptr %52, i64 40
  %54 = load ptr, ptr %53, align 8, !tbaa !17
  %55 = getelementptr inbounds i8, ptr %52, i64 32
  %56 = load i64, ptr %55, align 8, !tbaa !19
  %57 = icmp sgt i64 %56, 0
  br i1 %57, label %.lr.ph119, label %._crit_edge120

.lr.ph119:                                        ; preds = %47, %.lr.ph119
  %.0105117 = phi i64 [ %61, %.lr.ph119 ], [ 0, %47 ]
  %58 = getelementptr inbounds %struct.vedegreedef, ptr %54, i64 %.0105117
  %59 = load i64, ptr %58, align 8, !tbaa !26
  %60 = getelementptr inbounds i64, ptr %4, i64 %59
  store i64 %.0105117, ptr %60, align 8, !tbaa !16
  %61 = add nuw nsw i64 %.0105117, 1
  %62 = load i64, ptr %55, align 8, !tbaa !19
  %63 = icmp slt i64 %61, %62
  br i1 %63, label %.lr.ph119, label %._crit_edge120, !llvm.loop !27

._crit_edge120:                                   ; preds = %.lr.ph119, %47
  %64 = getelementptr inbounds i64, ptr %4, i64 %51
  store i64 1, ptr %64, align 8, !tbaa !16
  %65 = icmp eq i64 %20, %51
  br i1 %65, label %.preheader, label %95

.preheader:                                       ; preds = %._crit_edge120
  %66 = load i64, ptr %27, align 8, !tbaa !19
  %67 = icmp sgt i64 %66, 0
  br i1 %67, label %.lr.ph126, label %.loopexit

.lr.ph126:                                        ; preds = %.preheader
  %68 = getelementptr inbounds i64, ptr %9, i64 %49
  %xtraiter167 = and i64 %66, 1
  %69 = icmp eq i64 %66, 1
  br i1 %69, label %.loopexit.loopexit.unr-lcssa, label %.lr.ph126.new

.lr.ph126.new:                                    ; preds = %.lr.ph126
  %unroll_iter170 = and i64 %66, 9223372036854775806
  br label %70

70:                                               ; preds = %93, %.lr.ph126.new
  %.1125 = phi i64 [ 0, %.lr.ph126.new ], [ %94, %93 ]
  %niter171 = phi i64 [ 0, %.lr.ph126.new ], [ %niter171.next.1, %93 ]
  %71 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %.1125
  %72 = load i64, ptr %71, align 8, !tbaa !26
  %73 = getelementptr inbounds i64, ptr %4, i64 %72
  %74 = load i64, ptr %73, align 8, !tbaa !16
  %75 = icmp eq i64 %74, -1
  br i1 %75, label %76, label %81

76:                                               ; preds = %70
  %77 = load i64, ptr %68, align 8, !tbaa !16
  %78 = getelementptr inbounds i8, ptr %71, i64 24
  %79 = load i64, ptr %78, align 8, !tbaa !20
  %80 = sub nsw i64 %79, %77
  store i64 %80, ptr %78, align 8, !tbaa !20
  br label %81

81:                                               ; preds = %70, %76
  %82 = or disjoint i64 %.1125, 1
  %83 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %82
  %84 = load i64, ptr %83, align 8, !tbaa !26
  %85 = getelementptr inbounds i64, ptr %4, i64 %84
  %86 = load i64, ptr %85, align 8, !tbaa !16
  %87 = icmp eq i64 %86, -1
  br i1 %87, label %88, label %93

88:                                               ; preds = %81
  %89 = load i64, ptr %68, align 8, !tbaa !16
  %90 = getelementptr inbounds i8, ptr %83, i64 24
  %91 = load i64, ptr %90, align 8, !tbaa !20
  %92 = sub nsw i64 %91, %89
  store i64 %92, ptr %90, align 8, !tbaa !20
  br label %93

93:                                               ; preds = %88, %81
  %94 = add nuw nsw i64 %.1125, 2
  %niter171.next.1 = add i64 %niter171, 2
  %niter171.ncmp.1 = icmp eq i64 %niter171.next.1, %unroll_iter170
  br i1 %niter171.ncmp.1, label %.loopexit.loopexit.unr-lcssa, label %70, !llvm.loop !28

95:                                               ; preds = %._crit_edge120
  %96 = load i64, ptr %46, align 8, !tbaa !16
  %97 = getelementptr inbounds %struct.vedegreedef, ptr %54, i64 %96, i32 2
  %98 = load i64, ptr %97, align 8, !tbaa !29
  %99 = icmp eq i64 %98, 1
  %100 = load i64, ptr %27, align 8, !tbaa !19
  %101 = icmp sgt i64 %100, 0
  br i1 %99, label %.preheader109, label %.preheader111

.preheader111:                                    ; preds = %95
  br i1 %101, label %.lr.ph122, label %.loopexit

.lr.ph122:                                        ; preds = %.preheader111
  %102 = getelementptr inbounds i64, ptr %9, i64 %49
  %xtraiter155 = and i64 %100, 1
  %103 = icmp eq i64 %100, 1
  br i1 %103, label %.loopexit.loopexit154.unr-lcssa, label %.lr.ph122.new

.lr.ph122.new:                                    ; preds = %.lr.ph122
  %unroll_iter158 = and i64 %100, 9223372036854775806
  br label %129

.preheader109:                                    ; preds = %95
  br i1 %101, label %.lr.ph124, label %.loopexit

.lr.ph124:                                        ; preds = %.preheader109
  %104 = getelementptr inbounds i64, ptr %9, i64 %49
  %xtraiter161 = and i64 %100, 1
  %105 = icmp eq i64 %100, 1
  br i1 %105, label %.loopexit.loopexit153.unr-lcssa, label %.lr.ph124.new

.lr.ph124.new:                                    ; preds = %.lr.ph124
  %unroll_iter164 = and i64 %100, 9223372036854775806
  br label %106

106:                                              ; preds = %127, %.lr.ph124.new
  %.2123 = phi i64 [ 0, %.lr.ph124.new ], [ %128, %127 ]
  %niter165 = phi i64 [ 0, %.lr.ph124.new ], [ %niter165.next.1, %127 ]
  %107 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %.2123
  %108 = load i64, ptr %107, align 8, !tbaa !26
  %109 = getelementptr inbounds i64, ptr %4, i64 %108
  %110 = load i64, ptr %109, align 8, !tbaa !16
  %.not = icmp eq i64 %110, -1
  br i1 %.not, label %116, label %111

111:                                              ; preds = %106
  %112 = load i64, ptr %104, align 8, !tbaa !16
  %113 = getelementptr inbounds i8, ptr %107, i64 24
  %114 = load i64, ptr %113, align 8, !tbaa !20
  %115 = add nsw i64 %114, %112
  store i64 %115, ptr %113, align 8, !tbaa !20
  br label %116

116:                                              ; preds = %106, %111
  %117 = or disjoint i64 %.2123, 1
  %118 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %117
  %119 = load i64, ptr %118, align 8, !tbaa !26
  %120 = getelementptr inbounds i64, ptr %4, i64 %119
  %121 = load i64, ptr %120, align 8, !tbaa !16
  %.not.1 = icmp eq i64 %121, -1
  br i1 %.not.1, label %127, label %122

122:                                              ; preds = %116
  %123 = load i64, ptr %104, align 8, !tbaa !16
  %124 = getelementptr inbounds i8, ptr %118, i64 24
  %125 = load i64, ptr %124, align 8, !tbaa !20
  %126 = add nsw i64 %125, %123
  store i64 %126, ptr %124, align 8, !tbaa !20
  br label %127

127:                                              ; preds = %122, %116
  %128 = add nuw nsw i64 %.2123, 2
  %niter165.next.1 = add i64 %niter165, 2
  %niter165.ncmp.1 = icmp eq i64 %niter165.next.1, %unroll_iter164
  br i1 %niter165.ncmp.1, label %.loopexit.loopexit153.unr-lcssa, label %106, !llvm.loop !30

129:                                              ; preds = %152, %.lr.ph122.new
  %.3121 = phi i64 [ 0, %.lr.ph122.new ], [ %153, %152 ]
  %niter159 = phi i64 [ 0, %.lr.ph122.new ], [ %niter159.next.1, %152 ]
  %130 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %.3121
  %131 = load i64, ptr %130, align 8, !tbaa !26
  %132 = getelementptr inbounds i64, ptr %4, i64 %131
  %133 = load i64, ptr %132, align 8, !tbaa !16
  %134 = icmp eq i64 %133, -1
  br i1 %134, label %135, label %140

135:                                              ; preds = %129
  %136 = load i64, ptr %102, align 8, !tbaa !16
  %137 = getelementptr inbounds i8, ptr %130, i64 24
  %138 = load i64, ptr %137, align 8, !tbaa !20
  %139 = sub nsw i64 %138, %136
  store i64 %139, ptr %137, align 8, !tbaa !20
  br label %140

140:                                              ; preds = %129, %135
  %141 = or disjoint i64 %.3121, 1
  %142 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %141
  %143 = load i64, ptr %142, align 8, !tbaa !26
  %144 = getelementptr inbounds i64, ptr %4, i64 %143
  %145 = load i64, ptr %144, align 8, !tbaa !16
  %146 = icmp eq i64 %145, -1
  br i1 %146, label %147, label %152

147:                                              ; preds = %140
  %148 = load i64, ptr %102, align 8, !tbaa !16
  %149 = getelementptr inbounds i8, ptr %142, i64 24
  %150 = load i64, ptr %149, align 8, !tbaa !20
  %151 = sub nsw i64 %150, %148
  store i64 %151, ptr %149, align 8, !tbaa !20
  br label %152

152:                                              ; preds = %147, %140
  %153 = add nuw nsw i64 %.3121, 2
  %niter159.next.1 = add i64 %niter159, 2
  %niter159.ncmp.1 = icmp eq i64 %niter159.next.1, %unroll_iter158
  br i1 %niter159.ncmp.1, label %.loopexit.loopexit154.unr-lcssa, label %129, !llvm.loop !31

.loopexit.loopexit.unr-lcssa:                     ; preds = %93, %.lr.ph126
  %.1125.unr = phi i64 [ 0, %.lr.ph126 ], [ %94, %93 ]
  %lcmp.mod169.not = icmp eq i64 %xtraiter167, 0
  br i1 %lcmp.mod169.not, label %.loopexit, label %.epil.preheader166

.epil.preheader166:                               ; preds = %.loopexit.loopexit.unr-lcssa
  %154 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %.1125.unr
  %155 = load i64, ptr %154, align 8, !tbaa !26
  %156 = getelementptr inbounds i64, ptr %4, i64 %155
  %157 = load i64, ptr %156, align 8, !tbaa !16
  %158 = icmp eq i64 %157, -1
  br i1 %158, label %159, label %.loopexit

159:                                              ; preds = %.epil.preheader166
  %160 = load i64, ptr %68, align 8, !tbaa !16
  %161 = getelementptr inbounds i8, ptr %154, i64 24
  %162 = load i64, ptr %161, align 8, !tbaa !20
  %163 = sub nsw i64 %162, %160
  store i64 %163, ptr %161, align 8, !tbaa !20
  br label %.loopexit

.loopexit.loopexit153.unr-lcssa:                  ; preds = %127, %.lr.ph124
  %.2123.unr = phi i64 [ 0, %.lr.ph124 ], [ %128, %127 ]
  %lcmp.mod163.not = icmp eq i64 %xtraiter161, 0
  br i1 %lcmp.mod163.not, label %.loopexit, label %.epil.preheader160

.epil.preheader160:                               ; preds = %.loopexit.loopexit153.unr-lcssa
  %164 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %.2123.unr
  %165 = load i64, ptr %164, align 8, !tbaa !26
  %166 = getelementptr inbounds i64, ptr %4, i64 %165
  %167 = load i64, ptr %166, align 8, !tbaa !16
  %.not.epil = icmp eq i64 %167, -1
  br i1 %.not.epil, label %.loopexit, label %168

168:                                              ; preds = %.epil.preheader160
  %169 = load i64, ptr %104, align 8, !tbaa !16
  %170 = getelementptr inbounds i8, ptr %164, i64 24
  %171 = load i64, ptr %170, align 8, !tbaa !20
  %172 = add nsw i64 %171, %169
  store i64 %172, ptr %170, align 8, !tbaa !20
  br label %.loopexit

.loopexit.loopexit154.unr-lcssa:                  ; preds = %152, %.lr.ph122
  %.3121.unr = phi i64 [ 0, %.lr.ph122 ], [ %153, %152 ]
  %lcmp.mod157.not = icmp eq i64 %xtraiter155, 0
  br i1 %lcmp.mod157.not, label %.loopexit, label %.epil.preheader

.epil.preheader:                                  ; preds = %.loopexit.loopexit154.unr-lcssa
  %173 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %.3121.unr
  %174 = load i64, ptr %173, align 8, !tbaa !26
  %175 = getelementptr inbounds i64, ptr %4, i64 %174
  %176 = load i64, ptr %175, align 8, !tbaa !16
  %177 = icmp eq i64 %176, -1
  br i1 %177, label %178, label %.loopexit

178:                                              ; preds = %.epil.preheader
  %179 = load i64, ptr %102, align 8, !tbaa !16
  %180 = getelementptr inbounds i8, ptr %173, i64 24
  %181 = load i64, ptr %180, align 8, !tbaa !20
  %182 = sub nsw i64 %181, %179
  store i64 %182, ptr %180, align 8, !tbaa !20
  br label %.loopexit

.loopexit:                                        ; preds = %.loopexit.loopexit154.unr-lcssa, %178, %.epil.preheader, %.loopexit.loopexit153.unr-lcssa, %168, %.epil.preheader160, %.loopexit.loopexit.unr-lcssa, %159, %.epil.preheader166, %.preheader111, %.preheader109, %.preheader
  %183 = load i64, ptr %55, align 8, !tbaa !19
  %184 = icmp sgt i64 %183, 0
  br i1 %184, label %.lr.ph129, label %._crit_edge130

.lr.ph129:                                        ; preds = %.loopexit, %.lr.ph129
  %.1106127 = phi i64 [ %188, %.lr.ph129 ], [ 0, %.loopexit ]
  %185 = getelementptr inbounds %struct.vedegreedef, ptr %54, i64 %.1106127
  %186 = load i64, ptr %185, align 8, !tbaa !26
  %187 = getelementptr inbounds i64, ptr %4, i64 %186
  store i64 -1, ptr %187, align 8, !tbaa !16
  %188 = add nuw nsw i64 %.1106127, 1
  %189 = load i64, ptr %55, align 8, !tbaa !19
  %190 = icmp slt i64 %188, %189
  br i1 %190, label %.lr.ph129, label %._crit_edge130, !llvm.loop !32

._crit_edge130:                                   ; preds = %.lr.ph129, %.loopexit
  store i64 -1, ptr %64, align 8, !tbaa !16
  %191 = add nsw i64 %.0103131, 1
  %192 = load i64, ptr %43, align 8, !tbaa !16
  %193 = icmp slt i64 %191, %192
  br i1 %193, label %47, label %.loopexit113, !llvm.loop !33

.loopexit113:                                     ; preds = %._crit_edge130, %._crit_edge, %.lr.ph140
  %194 = getelementptr inbounds i8, ptr %21, i64 24
  store i64 -4611686018427387904, ptr %194, align 8, !tbaa !34
  %195 = getelementptr inbounds i8, ptr %21, i64 32
  %196 = load i64, ptr %195, align 8, !tbaa !19
  %197 = icmp sgt i64 %196, 0
  br i1 %197, label %.lr.ph136.preheader, label %._crit_edge137

.lr.ph136.preheader:                              ; preds = %.loopexit113
  %xtraiter172 = and i64 %196, 1
  %198 = icmp eq i64 %196, 1
  br i1 %198, label %._crit_edge137.loopexit.unr-lcssa, label %.lr.ph136.preheader.new

.lr.ph136.preheader.new:                          ; preds = %.lr.ph136.preheader
  %unroll_iter176 = and i64 %196, 9223372036854775806
  br label %.lr.ph136

.lr.ph136:                                        ; preds = %210, %.lr.ph136.preheader.new
  %199 = phi i64 [ -4611686018427387904, %.lr.ph136.preheader.new ], [ %211, %210 ]
  %.4134 = phi i64 [ 0, %.lr.ph136.preheader.new ], [ %212, %210 ]
  %niter177 = phi i64 [ 0, %.lr.ph136.preheader.new ], [ %niter177.next.1, %210 ]
  %200 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %.4134, i32 3
  %201 = load i64, ptr %200, align 8, !tbaa !20
  %202 = icmp sgt i64 %201, %199
  br i1 %202, label %203, label %.lr.ph136.1

203:                                              ; preds = %.lr.ph136
  store i64 %201, ptr %194, align 8, !tbaa !34
  br label %.lr.ph136.1

.lr.ph136.1:                                      ; preds = %.lr.ph136, %203
  %204 = phi i64 [ %199, %.lr.ph136 ], [ %201, %203 ]
  %205 = or disjoint i64 %.4134, 1
  %206 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %205, i32 3
  %207 = load i64, ptr %206, align 8, !tbaa !20
  %208 = icmp sgt i64 %207, %204
  br i1 %208, label %209, label %210

209:                                              ; preds = %.lr.ph136.1
  store i64 %207, ptr %194, align 8, !tbaa !34
  br label %210

210:                                              ; preds = %209, %.lr.ph136.1
  %211 = phi i64 [ %204, %.lr.ph136.1 ], [ %207, %209 ]
  %212 = add nuw nsw i64 %.4134, 2
  %niter177.next.1 = add i64 %niter177, 2
  %niter177.ncmp.1 = icmp eq i64 %niter177.next.1, %unroll_iter176
  br i1 %niter177.ncmp.1, label %._crit_edge137.loopexit.unr-lcssa, label %.lr.ph136, !llvm.loop !35

._crit_edge137.loopexit.unr-lcssa:                ; preds = %210, %.lr.ph136.preheader
  %.lcssa.ph = phi i64 [ poison, %.lr.ph136.preheader ], [ %211, %210 ]
  %.unr = phi i64 [ -4611686018427387904, %.lr.ph136.preheader ], [ %211, %210 ]
  %.4134.unr = phi i64 [ 0, %.lr.ph136.preheader ], [ %212, %210 ]
  %lcmp.mod174.not = icmp eq i64 %xtraiter172, 0
  br i1 %lcmp.mod174.not, label %._crit_edge137, label %.lr.ph136.epil

.lr.ph136.epil:                                   ; preds = %._crit_edge137.loopexit.unr-lcssa
  %213 = getelementptr inbounds %struct.vedegreedef, ptr %23, i64 %.4134.unr, i32 3
  %214 = load i64, ptr %213, align 8, !tbaa !20
  %215 = icmp sgt i64 %214, %.unr
  br i1 %215, label %216, label %._crit_edge137

216:                                              ; preds = %.lr.ph136.epil
  store i64 %214, ptr %194, align 8, !tbaa !34
  br label %._crit_edge137

._crit_edge137:                                   ; preds = %._crit_edge137.loopexit.unr-lcssa, %216, %.lr.ph136.epil, %.loopexit113
  %217 = phi i64 [ -4611686018427387904, %.loopexit113 ], [ %.lcssa.ph, %._crit_edge137.loopexit.unr-lcssa ], [ %.unr, %.lr.ph136.epil ], [ %214, %216 ]
  %218 = getelementptr inbounds i8, ptr %21, i64 8
  %219 = load i64, ptr %218, align 8, !tbaa !36
  %220 = icmp sgt i64 %219, 0
  br i1 %220, label %221, label %228

221:                                              ; preds = %._crit_edge137
  %222 = load i64, ptr %21, align 8, !tbaa !37
  %223 = icmp eq i64 %222, 0
  br i1 %223, label %224, label %228

224:                                              ; preds = %221
  %225 = getelementptr inbounds i64, ptr %9, i64 %18
  %226 = load i64, ptr %225, align 8, !tbaa !16
  %227 = add nsw i64 %217, %226
  store i64 %227, ptr %194, align 8, !tbaa !34
  br label %228

228:                                              ; preds = %._crit_edge137, %221, %224
  %229 = add nuw nsw i64 %.0138, 1
  %exitcond148.not = icmp eq i64 %229, %1
  br i1 %exitcond148.not, label %._crit_edge141, label %.lr.ph140, !llvm.loop !38

._crit_edge141:                                   ; preds = %228, %5
  ret void
}

attributes #0 = { nofree norecurse nosync nounwind memory(readwrite, inaccessiblemem: none) 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" }

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


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