; LLVM IR from siconos/siconos :: externals/lbl/metis4/mmatch.ll_ (MCMatch_SHEBM)

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

declare double @__seconds() #1

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

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

declare void @__RandomPermute(i32 noundef, ptr noundef, i32 noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local i32 @__AreAllVwgtsBelowFast(i32 noundef, ptr noundef, ptr noundef, float noundef) #2

declare void @__CreateCoarseGraph(ptr noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef) #1

declare void @__idxwspacefree(ptr noundef, i32 noundef) #1

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

declare void @__BucketSortKeysInc(i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
define dso_local void @__MCMatch_SHEBM(ptr noundef %0, ptr noundef %1, i32 noundef %2) #2 {
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca ptr, align 8
  %18 = alloca ptr, align 8
  %19 = alloca ptr, align 8
  %20 = alloca ptr, align 8
  %21 = alloca ptr, align 8
  %22 = alloca ptr, align 8
  %23 = alloca ptr, align 8
  %24 = alloca ptr, align 8
  %25 = alloca ptr, align 8
  store ptr %0, ptr %4, align 8, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !5
  store i32 %2, ptr %6, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #3
  %26 = load ptr, ptr %4, align 8, !tbaa !5
  %27 = getelementptr inbounds %struct.controldef, ptr %26, i32 0, i32 1
  %28 = load i32, ptr %27, align 4, !tbaa !11
  %29 = and i32 %28, 1
  %30 = icmp ne i32 %29, 0
  br i1 %30, label %31, label %37

31:                                               ; preds = %3
  %32 = call double @__seconds()
  %33 = load ptr, ptr %4, align 8, !tbaa !5
  %34 = getelementptr inbounds %struct.controldef, ptr %33, i32 0, i32 14
  %35 = load double, ptr %34, align 8, !tbaa !16
  %36 = fsub double %35, %32
  store double %36, ptr %34, align 8, !tbaa !16
  br label %37

37:                                               ; preds = %31, %3
  %38 = load ptr, ptr %5, align 8, !tbaa !5
  %39 = getelementptr inbounds %struct.graphdef, ptr %38, i32 0, i32 2
  %40 = load i32, ptr %39, align 8, !tbaa !17
  store i32 %40, ptr %11, align 4, !tbaa !9
  %41 = load ptr, ptr %5, align 8, !tbaa !5
  %42 = getelementptr inbounds %struct.graphdef, ptr %41, i32 0, i32 24
  %43 = load i32, ptr %42, align 8, !tbaa !19
  store i32 %43, ptr %13, align 4, !tbaa !9
  %44 = load ptr, ptr %5, align 8, !tbaa !5
  %45 = getelementptr inbounds %struct.graphdef, ptr %44, i32 0, i32 4
  %46 = load ptr, ptr %45, align 8, !tbaa !20
  store ptr %46, ptr %17, align 8, !tbaa !5
  %47 = load ptr, ptr %5, align 8, !tbaa !5
  %48 = getelementptr inbounds %struct.graphdef, ptr %47, i32 0, i32 25
  %49 = load ptr, ptr %48, align 8, !tbaa !21
  store ptr %49, ptr %25, align 8, !tbaa !5
  %50 = load ptr, ptr %5, align 8, !tbaa !5
  %51 = getelementptr inbounds %struct.graphdef, ptr %50, i32 0, i32 7
  %52 = load ptr, ptr %51, align 8, !tbaa !22
  store ptr %52, ptr %18, align 8, !tbaa !5
  %53 = load ptr, ptr %5, align 8, !tbaa !5
  %54 = getelementptr inbounds %struct.graphdef, ptr %53, i32 0, i32 8
  %55 = load ptr, ptr %54, align 8, !tbaa !23
  store ptr %55, ptr %19, align 8, !tbaa !5
  %56 = load ptr, ptr %5, align 8, !tbaa !5
  %57 = getelementptr inbounds %struct.graphdef, ptr %56, i32 0, i32 11
  %58 = load ptr, ptr %57, align 8, !tbaa !24
  store ptr %58, ptr %21, align 8, !tbaa !5
  %59 = load i32, ptr %11, align 4, !tbaa !9
  %60 = load ptr, ptr %4, align 8, !tbaa !5
  %61 = load i32, ptr %11, align 4, !tbaa !9
  %62 = call ptr @__idxwspacemalloc(ptr noundef %60, i32 noundef %61)
  %63 = call ptr @__idxset(i32 noundef %59, i32 noundef -1, ptr noundef %62)
  store ptr %63, ptr %20, align 8, !tbaa !5
  %64 = load ptr, ptr %4, align 8, !tbaa !5
  %65 = load i32, ptr %11, align 4, !tbaa !9
  %66 = call ptr @__idxwspacemalloc(ptr noundef %64, i32 noundef %65)
  store ptr %66, ptr %23, align 8, !tbaa !5
  %67 = load ptr, ptr %4, align 8, !tbaa !5
  %68 = load i32, ptr %11, align 4, !tbaa !9
  %69 = call ptr @__idxwspacemalloc(ptr noundef %67, i32 noundef %68)
  store ptr %69, ptr %24, align 8, !tbaa !5
  %70 = load ptr, ptr %4, align 8, !tbaa !5
  %71 = load i32, ptr %11, align 4, !tbaa !9
  %72 = call ptr @__idxwspacemalloc(ptr noundef %70, i32 noundef %71)
  store ptr %72, ptr %22, align 8, !tbaa !5
  %73 = load i32, ptr %11, align 4, !tbaa !9
  %74 = load ptr, ptr %24, align 8, !tbaa !5
  call void @__RandomPermute(i32 noundef %73, ptr noundef %74, i32 noundef 1)
  %75 = load ptr, ptr %17, align 8, !tbaa !5
  %76 = load i32, ptr %11, align 4, !tbaa !9
  %77 = sext i32 %76 to i64
  %78 = getelementptr inbounds i32, ptr %75, i64 %77
  %79 = load i32, ptr %78, align 4, !tbaa !9
  %80 = load i32, ptr %11, align 4, !tbaa !9
  %81 = sdiv i32 %79, %80
  %82 = sitofp i32 %81 to double
  %83 = fmul double 0x3FE6666666666666, %82
  %84 = fptosi double %83 to i32
  store i32 %84, ptr %16, align 4, !tbaa !9
  store i32 0, ptr %7, align 4, !tbaa !9
  br label %85

85:                                               ; preds = %125, %37
  %86 = load i32, ptr %7, align 4, !tbaa !9
  %87 = load i32, ptr %11, align 4, !tbaa !9
  %88 = icmp slt i32 %86, %87
  br i1 %88, label %89, label %128

89:                                               ; preds = %85
  %90 = load ptr, ptr %17, align 8, !tbaa !5
  %91 = load i32, ptr %7, align 4, !tbaa !9
  %92 = add nsw i32 %91, 1
  %93 = sext i32 %92 to i64
  %94 = getelementptr inbounds i32, ptr %90, i64 %93
  %95 = load i32, ptr %94, align 4, !tbaa !9
  %96 = load ptr, ptr %17, align 8, !tbaa !5
  %97 = load i32, ptr %7, align 4, !tbaa !9
  %98 = sext i32 %97 to i64
  %99 = getelementptr inbounds i32, ptr %96, i64 %98
  %100 = load i32, ptr %99, align 4, !tbaa !9
  %101 = sub nsw i32 %95, %100
  %102 = load i32, ptr %16, align 4, !tbaa !9
  %103 = icmp sgt i32 %101, %102
  br i1 %103, label %104, label %106

104:                                              ; preds = %89
  %105 = load i32, ptr %16, align 4, !tbaa !9
  br label %119

106:                                              ; preds = %89
  %107 = load ptr, ptr %17, align 8, !tbaa !5
  %108 = load i32, ptr %7, align 4, !tbaa !9
  %109 = add nsw i32 %108, 1
  %110 = sext i32 %109 to i64
  %111 = getelementptr inbounds i32, ptr %107, i64 %110
  %112 = load i32, ptr %111, align 4, !tbaa !9
  %113 = load ptr, ptr %17, align 8, !tbaa !5
  %114 = load i32, ptr %7, align 4, !tbaa !9
  %115 = sext i32 %114 to i64
  %116 = getelementptr inbounds i32, ptr %113, i64 %115
  %117 = load i32, ptr %116, align 4, !tbaa !9
  %118 = sub nsw i32 %112, %117
  br label %119

119:                                              ; preds = %106, %104
  %120 = phi i32 [ %105, %104 ], [ %118, %106 ]
  %121 = load ptr, ptr %22, align 8, !tbaa !5
  %122 = load i32, ptr %7, align 4, !tbaa !9
  %123 = sext i32 %122 to i64
  %124 = getelementptr inbounds i32, ptr %121, i64 %123
  store i32 %120, ptr %124, align 4, !tbaa !9
  br label %125

125:                                              ; preds = %119
  %126 = load i32, ptr %7, align 4, !tbaa !9
  %127 = add nsw i32 %126, 1
  store i32 %127, ptr %7, align 4, !tbaa !9
  br label %85, !llvm.loop !25

128:                                              ; preds = %85
  %129 = load i32, ptr %11, align 4, !tbaa !9
  %130 = load i32, ptr %16, align 4, !tbaa !9
  %131 = load ptr, ptr %22, align 8, !tbaa !5
  %132 = load ptr, ptr %24, align 8, !tbaa !5
  %133 = load ptr, ptr %23, align 8, !tbaa !5
  call void @__BucketSortKeysInc(i32 noundef %129, i32 noundef %130, ptr noundef %131, ptr noundef %132, ptr noundef %133)
  store i32 0, ptr %12, align 4, !tbaa !9
  store i32 0, ptr %8, align 4, !tbaa !9
  br label %134

134:                                              ; preds = %225, %128
  %135 = load i32, ptr %8, align 4, !tbaa !9
  %136 = load i32, ptr %11, align 4, !tbaa !9
  %137 = icmp slt i32 %135, %136
  br i1 %137, label %138, label %228

138:                                              ; preds = %134
  %139 = load ptr, ptr %23, align 8, !tbaa !5
  %140 = load i32, ptr %8, align 4, !tbaa !9
  %141 = sext i32 %140 to i64
  %142 = getelementptr inbounds i32, ptr %139, i64 %141
  %143 = load i32, ptr %142, align 4, !tbaa !9
  store i32 %143, ptr %7, align 4, !tbaa !9
  %144 = load ptr, ptr %20, align 8, !tbaa !5
  %145 = load i32, ptr %7, align 4, !tbaa !9
  %146 = sext i32 %145 to i64
  %147 = getelementptr inbounds i32, ptr %144, i64 %146
  %148 = load i32, ptr %147, align 4, !tbaa !9
  %149 = icmp eq i32 %148, -1
  br i1 %149, label %150, label %224

150:                                              ; preds = %138
  %151 = load ptr, ptr %17, align 8, !tbaa !5
  %152 = load i32, ptr %7, align 4, !tbaa !9
  %153 = sext i32 %152 to i64
  %154 = getelementptr inbounds i32, ptr %151, i64 %153
  %155 = load i32, ptr %154, align 4, !tbaa !9
  %156 = load ptr, ptr %17, align 8, !tbaa !5
  %157 = load i32, ptr %7, align 4, !tbaa !9
  %158 = add nsw i32 %157, 1
  %159 = sext i32 %158 to i64
  %160 = getelementptr inbounds i32, ptr %156, i64 %159
  %161 = load i32, ptr %160, align 4, !tbaa !9
  %162 = icmp slt i32 %155, %161
  br i1 %162, label %163, label %164

163:                                              ; preds = %150
  br label %228

164:                                              ; preds = %150
  %165 = load i32, ptr %7, align 4, !tbaa !9
  store i32 %165, ptr %14, align 4, !tbaa !9
  %166 = load i32, ptr %11, align 4, !tbaa !9
  %167 = sub nsw i32 %166, 1
  store i32 %167, ptr %9, align 4, !tbaa !9
  br label %168

168:                                              ; preds = %200, %164
  %169 = load i32, ptr %9, align 4, !tbaa !9
  %170 = load i32, ptr %8, align 4, !tbaa !9
  %171 = icmp sgt i32 %169, %170
  br i1 %171, label %172, label %203

172:                                              ; preds = %168
  %173 = load ptr, ptr %23, align 8, !tbaa !5
  %174 = load i32, ptr %9, align 4, !tbaa !9
  %175 = sext i32 %174 to i64
  %176 = getelementptr inbounds i32, ptr %173, i64 %175
  %177 = load i32, ptr %176, align 4, !tbaa !9
  store i32 %177, ptr %10, align 4, !tbaa !9
  %178 = load ptr, ptr %20, align 8, !tbaa !5
  %179 = load i32, ptr %10, align 4, !tbaa !9
  %180 = sext i32 %179 to i64
  %181 = getelementptr inbounds i32, ptr %178, i64 %180
  %182 = load i32, ptr %181, align 4, !tbaa !9
  %183 = icmp eq i32 %182, -1
  br i1 %183, label %184, label %199

184:                                              ; preds = %172
  %185 = load ptr, ptr %17, align 8, !tbaa !5
  %186 = load i32, ptr %10, align 4, !tbaa !9
  %187 = sext i32 %186 to i64
  %188 = getelementptr inbounds i32, ptr %185, i64 %187
  %189 = load i32, ptr %188, align 4, !tbaa !9
  %190 = load ptr, ptr %17, align 8, !tbaa !5
  %191 = load i32, ptr %10, align 4, !tbaa !9
  %192 = add nsw i32 %191, 1
  %193 = sext i32 %192 to i64
  %194 = getelementptr inbounds i32, ptr %190, i64 %193
  %195 = load i32, ptr %194, align 4, !tbaa !9
  %196 = icmp slt i32 %189, %195
  br i1 %196, label %197, label %199

197:                                              ; preds = %184
  %198 = load i32, ptr %10, align 4, !tbaa !9
  store i32 %198, ptr %14, align 4, !tbaa !9
  br label %203

199:                                              ; preds = %184, %172
  br label %200

200:                                              ; preds = %199
  %201 = load i32, ptr %9, align 4, !tbaa !9
  %202 = add nsw i32 %201, -1
  store i32 %202, ptr %9, align 4, !tbaa !9
  br label %168, !llvm.loop !27

203:                                              ; preds = %197, %168
  %204 = load i32, ptr %12, align 4, !tbaa !9
  %205 = add nsw i32 %204, 1
  store i32 %205, ptr %12, align 4, !tbaa !9
  %206 = load ptr, ptr %21, align 8, !tbaa !5
  %207 = load i32, ptr %14, align 4, !tbaa !9
  %208 = sext i32 %207 to i64
  %209 = getelementptr inbounds i32, ptr %206, i64 %208
  store i32 %204, ptr %209, align 4, !tbaa !9
  %210 = load ptr, ptr %21, align 8, !tbaa !5
  %211 = load i32, ptr %7, align 4, !tbaa !9
  %212 = sext i32 %211 to i64
  %213 = getelementptr inbounds i32, ptr %210, i64 %212
  store i32 %204, ptr %213, align 4, !tbaa !9
  %214 = load i32, ptr %14, align 4, !tbaa !9
  %215 = load ptr, ptr %20, align 8, !tbaa !5
  %216 = load i32, ptr %7, align 4, !tbaa !9
  %217 = sext i32 %216 to i64
  %218 = getelementptr inbounds i32, ptr %215, i64 %217
  store i32 %214, ptr %218, align 4, !tbaa !9
  %219 = load i32, ptr %7, align 4, !tbaa !9
  %220 = load ptr, ptr %20, align 8, !tbaa !5
  %221 = load i32, ptr %14, align 4, !tbaa !9
  %222 = sext i32 %221 to i64
  %223 = getelementptr inbounds i32, ptr %220, i64 %222
  store i32 %219, ptr %223, align 4, !tbaa !9
  br label %224

224:                                              ; preds = %203, %138
  br label %225

225:                                              ; preds = %224
  %226 = load i32, ptr %8, align 4, !tbaa !9
  %227 = add nsw i32 %226, 1
  store i32 %227, ptr %8, align 4, !tbaa !9
  br label %134, !llvm.loop !28

228:                                              ; preds = %163, %134
  br label %229

229:                                              ; preds = %364, %228
  %230 = load i32, ptr %8, align 4, !tbaa !9
  %231 = load i32, ptr %11, align 4, !tbaa !9
  %232 = icmp slt i32 %230, %231
  br i1 %232, label %233, label %367

233:                                              ; preds = %229
  %234 = load ptr, ptr %23, align 8, !tbaa !5
  %235 = load i32, ptr %8, align 4, !tbaa !9
  %236 = sext i32 %235 to i64
  %237 = getelementptr inbounds i32, ptr %234, i64 %236
  %238 = load i32, ptr %237, align 4, !tbaa !9
  store i32 %238, ptr %7, align 4, !tbaa !9
  %239 = load ptr, ptr %20, align 8, !tbaa !5
  %240 = load i32, ptr %7, align 4, !tbaa !9
  %241 = sext i32 %240 to i64
  %242 = getelementptr inbounds i32, ptr %239, i64 %241
  %243 = load i32, ptr %242, align 4, !tbaa !9
  %244 = icmp eq i32 %243, -1
  br i1 %244, label %245, label %363

245:                                              ; preds = %233
  %246 = load i32, ptr %7, align 4, !tbaa !9
  store i32 %246, ptr %14, align 4, !tbaa !9
  store i32 -1, ptr %15, align 4, !tbaa !9
  %247 = load ptr, ptr %17, align 8, !tbaa !5
  %248 = load i32, ptr %7, align 4, !tbaa !9
  %249 = sext i32 %248 to i64
  %250 = getelementptr inbounds i32, ptr %247, i64 %249
  %251 = load i32, ptr %250, align 4, !tbaa !9
  store i32 %251, ptr %9, align 4, !tbaa !9
  br label %252

252:                                              ; preds = %339, %245
  %253 = load i32, ptr %9, align 4, !tbaa !9
  %254 = load ptr, ptr %17, align 8, !tbaa !5
  %255 = load i32, ptr %7, align 4, !tbaa !9
  %256 = add nsw i32 %255, 1
  %257 = sext i32 %256 to i64
  %258 = getelementptr inbounds i32, ptr %254, i64 %257
  %259 = load i32, ptr %258, align 4, !tbaa !9
  %260 = icmp slt i32 %253, %259
  br i1 %260, label %261, label %342

261:                                              ; preds = %252
  %262 = load ptr, ptr %18, align 8, !tbaa !5
  %263 = load i32, ptr %9, align 4, !tbaa !9
  %264 = sext i32 %263 to i64
  %265 = getelementptr inbounds i32, ptr %262, i64 %264
  %266 = load i32, ptr %265, align 4, !tbaa !9
  store i32 %266, ptr %10, align 4, !tbaa !9
  %267 = load ptr, ptr %20, align 8, !tbaa !5
  %268 = load i32, ptr %10, align 4, !tbaa !9
  %269 = sext i32 %268 to i64
  %270 = getelementptr inbounds i32, ptr %267, i64 %269
  %271 = load i32, ptr %270, align 4, !tbaa !9
  %272 = icmp eq i32 %271, -1
  br i1 %272, label %273, label %338

273:                                              ; preds = %261
  %274 = load i32, ptr %13, align 4, !tbaa !9
  %275 = load ptr, ptr %25, align 8, !tbaa !5
  %276 = load i32, ptr %7, align 4, !tbaa !9
  %277 = load i32, ptr %13, align 4, !tbaa !9
  %278 = mul nsw i32 %276, %277
  %279 = sext i32 %278 to i64
  %280 = getelementptr inbounds float, ptr %275, i64 %279
  %281 = load ptr, ptr %25, align 8, !tbaa !5
  %282 = load i32, ptr %10, align 4, !tbaa !9
  %283 = load i32, ptr %13, align 4, !tbaa !9
  %284 = mul nsw i32 %282, %283
  %285 = sext i32 %284 to i64
  %286 = getelementptr inbounds float, ptr %281, i64 %285
  %287 = load ptr, ptr %4, align 8, !tbaa !5
  %288 = getelementptr inbounds %struct.controldef, ptr %287, i32 0, i32 6
  %289 = load float, ptr %288, align 8, !tbaa !29
  %290 = call i32 @__AreAllVwgtsBelowFast(i32 noundef %274, ptr noundef %280, ptr noundef %286, float noundef %289)
  %291 = icmp ne i32 %290, 0
  br i1 %291, label %292, label %338

292:                                              ; preds = %273
  %293 = load i32, ptr %15, align 4, !tbaa !9
  %294 = load ptr, ptr %19, align 8, !tbaa !5
  %295 = load i32, ptr %9, align 4, !tbaa !9
  %296 = sext i32 %295 to i64
  %297 = getelementptr inbounds i32, ptr %294, i64 %296
  %298 = load i32, ptr %297, align 4, !tbaa !9
  %299 = icmp slt i32 %293, %298
  br i1 %299, label %331, label %300

300:                                              ; preds = %292
  %301 = load i32, ptr %15, align 4, !tbaa !9
  %302 = load ptr, ptr %19, align 8, !tbaa !5
  %303 = load i32, ptr %9, align 4, !tbaa !9
  %304 = sext i32 %303 to i64
  %305 = getelementptr inbounds i32, ptr %302, i64 %304
  %306 = load i32, ptr %305, align 4, !tbaa !9
  %307 = icmp eq i32 %301, %306
  br i1 %307, label %308, label %338

308:                                              ; preds = %300
  %309 = load i32, ptr %13, align 4, !tbaa !9
  %310 = load i32, ptr %6, align 4, !tbaa !9
  %311 = load ptr, ptr %25, align 8, !tbaa !5
  %312 = load i32, ptr %7, align 4, !tbaa !9
  %313 = load i32, ptr %13, align 4, !tbaa !9
  %314 = mul nsw i32 %312, %313
  %315 = sext i32 %314 to i64
  %316 = getelementptr inbounds float, ptr %311, i64 %315
  %317 = load ptr, ptr %25, align 8, !tbaa !5
  %318 = load i32, ptr %14, align 4, !tbaa !9
  %319 = load i32, ptr %13, align 4, !tbaa !9
  %320 = mul nsw i32 %318, %319
  %321 = sext i32 %320 to i64
  %322 = getelementptr inbounds float, ptr %317, i64 %321
  %323 = load ptr, ptr %25, align 8, !tbaa !5
  %324 = load i32, ptr %10, align 4, !tbaa !9
  %325 = load i32, ptr %13, align 4, !tbaa !9
  %326 = mul nsw i32 %324, %325
  %327 = sext i32 %326 to i64
  %328 = getelementptr inbounds float, ptr %323, i64 %327
  %329 = call float @__BetterVBalance(i32 noundef %309, i32 noundef %310, ptr noundef %316, ptr noundef %322, ptr noundef %328)
  %330 = fcmp oge float %329, 0.000000e+00
  br i1 %330, label %331, label %338

331:                                              ; preds = %308, %292
  %332 = load ptr, ptr %19, align 8, !tbaa !5
  %333 = load i32, ptr %9, align 4, !tbaa !9
  %334 = sext i32 %333 to i64
  %335 = getelementptr inbounds i32, ptr %332, i64 %334
  %336 = load i32, ptr %335, align 4, !tbaa !9
  store i32 %336, ptr %15, align 4, !tbaa !9
  %337 = load i32, ptr %10, align 4, !tbaa !9
  store i32 %337, ptr %14, align 4, !tbaa !9
  br label %338

338:                                              ; preds = %331, %308, %300, %273, %261
  br label %339

339:                                              ; preds = %338
  %340 = load i32, ptr %9, align 4, !tbaa !9
  %341 = add nsw i32 %340, 1
  store i32 %341, ptr %9, align 4, !tbaa !9
  br label %252, !llvm.loop !30

342:                                              ; preds = %252
  %343 = load i32, ptr %12, align 4, !tbaa !9
  %344 = add nsw i32 %343, 1
  store i32 %344, ptr %12, align 4, !tbaa !9
  %345 = load ptr, ptr %21, align 8, !tbaa !5
  %346 = load i32, ptr %14, align 4, !tbaa !9
  %347 = sext i32 %346 to i64
  %348 = getelementptr inbounds i32, ptr %345, i64 %347
  store i32 %343, ptr %348, align 4, !tbaa !9
  %349 = load ptr, ptr %21, align 8, !tbaa !5
  %350 = load i32, ptr %7, align 4, !tbaa !9
  %351 = sext i32 %350 to i64
  %352 = getelementptr inbounds i32, ptr %349, i64 %351
  store i32 %343, ptr %352, align 4, !tbaa !9
  %353 = load i32, ptr %14, align 4, !tbaa !9
  %354 = load ptr, ptr %20, align 8, !tbaa !5
  %355 = load i32, ptr %7, align 4, !tbaa !9
  %356 = sext i32 %355 to i64
  %357 = getelementptr inbounds i32, ptr %354, i64 %356
  store i32 %353, ptr %357, align 4, !tbaa !9
  %358 = load i32, ptr %7, align 4, !tbaa !9
  %359 = load ptr, ptr %20, align 8, !tbaa !5
  %360 = load i32, ptr %14, align 4, !tbaa !9
  %361 = sext i32 %360 to i64
  %362 = getelementptr inbounds i32, ptr %359, i64 %361
  store i32 %358, ptr %362, align 4, !tbaa !9
  br label %363

363:                                              ; preds = %342, %233
  br label %364

364:                                              ; preds = %363
  %365 = load i32, ptr %8, align 4, !tbaa !9
  %366 = add nsw i32 %365, 1
  store i32 %366, ptr %8, align 4, !tbaa !9
  br label %229, !llvm.loop !31

367:                                              ; preds = %229
  %368 = load ptr, ptr %4, align 8, !tbaa !5
  %369 = getelementptr inbounds %struct.controldef, ptr %368, i32 0, i32 1
  %370 = load i32, ptr %369, align 4, !tbaa !11
  %371 = and i32 %370, 1
  %372 = icmp ne i32 %371, 0
  br i1 %372, label %373, label %379

373:                                              ; preds = %367
  %374 = call double @__seconds()
  %375 = load ptr, ptr %4, align 8, !tbaa !5
  %376 = getelementptr inbounds %struct.controldef, ptr %375, i32 0, i32 14
  %377 = load double, ptr %376, align 8, !tbaa !16
  %378 = fadd double %377, %374
  store double %378, ptr %376, align 8, !tbaa !16
  br label %379

379:                                              ; preds = %373, %367
  %380 = load ptr, ptr %4, align 8, !tbaa !5
  %381 = load i32, ptr %11, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %380, i32 noundef %381)
  %382 = load ptr, ptr %4, align 8, !tbaa !5
  %383 = load i32, ptr %11, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %382, i32 noundef %383)
  %384 = load ptr, ptr %4, align 8, !tbaa !5
  %385 = load ptr, ptr %5, align 8, !tbaa !5
  %386 = load i32, ptr %12, align 4, !tbaa !9
  %387 = load ptr, ptr %20, align 8, !tbaa !5
  %388 = load ptr, ptr %23, align 8, !tbaa !5
  call void @__CreateCoarseGraph(ptr noundef %384, ptr noundef %385, i32 noundef %386, ptr noundef %387, ptr noundef %388)
  %389 = load ptr, ptr %4, align 8, !tbaa !5
  %390 = load i32, ptr %11, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %389, i32 noundef %390)
  %391 = load ptr, ptr %4, align 8, !tbaa !5
  %392 = load i32, ptr %11, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %391, i32 noundef %392)
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #3
  ret void
}

; Function Attrs: nounwind uwtable
declare dso_local float @__BetterVBalance(i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef) #2

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

declare double @__seconds() local_unnamed_addr #0

declare ptr @__idxset(i32 noundef, i32 noundef, ptr noundef) local_unnamed_addr #0

declare ptr @__idxwspacemalloc(ptr noundef, i32 noundef) local_unnamed_addr #0

declare void @__RandomPermute(i32 noundef, ptr noundef, i32 noundef) local_unnamed_addr #0

; Function Attrs: nounwind uwtable
declare dso_local i32 @__AreAllVwgtsBelowFast(i32 noundef, ptr noundef, ptr noundef, float noundef) local_unnamed_addr #1

declare void @__CreateCoarseGraph(ptr noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef) local_unnamed_addr #0

declare void @__idxwspacefree(ptr noundef, i32 noundef) local_unnamed_addr #0

declare void @__BucketSortKeysInc(i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #0

; Function Attrs: nounwind uwtable
define dso_local void @__MCMatch_SHEBM(ptr noundef %0, ptr noundef %1, i32 noundef %2) local_unnamed_addr #1 {
  %4 = getelementptr inbounds i8, ptr %0, i64 4
  %5 = load i32, ptr %4, align 4, !tbaa !5
  %6 = and i32 %5, 1
  %.not = icmp eq i32 %6, 0
  br i1 %.not, label %12, label %7

7:                                                ; preds = %3
  %8 = tail call double @__seconds() #3
  %9 = getelementptr inbounds i8, ptr %0, i64 120
  %10 = load double, ptr %9, align 8, !tbaa !14
  %11 = fsub double %10, %8
  store double %11, ptr %9, align 8, !tbaa !14
  br label %12

12:                                               ; preds = %7, %3
  %13 = getelementptr inbounds i8, ptr %1, i64 16
  %14 = load i32, ptr %13, align 8, !tbaa !15
  %15 = getelementptr inbounds i8, ptr %1, i64 176
  %16 = load i32, ptr %15, align 8, !tbaa !17
  %17 = getelementptr inbounds i8, ptr %1, i64 24
  %18 = load ptr, ptr %17, align 8, !tbaa !18
  %19 = getelementptr inbounds i8, ptr %1, i64 184
  %20 = load ptr, ptr %19, align 8, !tbaa !19
  %21 = getelementptr inbounds i8, ptr %1, i64 48
  %22 = load ptr, ptr %21, align 8, !tbaa !20
  %23 = getelementptr inbounds i8, ptr %1, i64 56
  %24 = load ptr, ptr %23, align 8, !tbaa !21
  %25 = getelementptr inbounds i8, ptr %1, i64 80
  %26 = load ptr, ptr %25, align 8, !tbaa !22
  %27 = tail call ptr @__idxwspacemalloc(ptr noundef nonnull %0, i32 noundef %14) #3
  %28 = tail call ptr @__idxset(i32 noundef %14, i32 noundef -1, ptr noundef %27) #3
  %29 = tail call ptr @__idxwspacemalloc(ptr noundef nonnull %0, i32 noundef %14) #3
  %30 = tail call ptr @__idxwspacemalloc(ptr noundef nonnull %0, i32 noundef %14) #3
  %31 = tail call ptr @__idxwspacemalloc(ptr noundef nonnull %0, i32 noundef %14) #3
  tail call void @__RandomPermute(i32 noundef %14, ptr noundef %30, i32 noundef 1) #3
  %32 = sext i32 %14 to i64
  %33 = getelementptr inbounds i32, ptr %18, i64 %32
  %34 = load i32, ptr %33, align 4, !tbaa !23
  %35 = sdiv i32 %34, %14
  %36 = sitofp i32 %35 to double
  %37 = fmul double %36, 0x3FE6666666666666
  %38 = fptosi double %37 to i32
  %39 = icmp sgt i32 %14, 0
  br i1 %39, label %.lr.ph.preheader, label %._crit_edge.thread

._crit_edge.thread:                               ; preds = %12
  tail call void @__BucketSortKeysInc(i32 noundef %14, i32 noundef %38, ptr noundef %31, ptr noundef %30, ptr noundef %29) #3
  br label %._crit_edge178

.lr.ph.preheader:                                 ; preds = %12
  %wide.trip.count = zext nneg i32 %14 to i64
  %min.iters.check = icmp ult i32 %14, 8
  br i1 %min.iters.check, label %.lr.ph.preheader230, label %vector.memcheck

vector.memcheck:                                  ; preds = %.lr.ph.preheader
  %40 = shl nuw nsw i64 %wide.trip.count, 2
  %scevgep = getelementptr i8, ptr %31, i64 %40
  %41 = getelementptr i8, ptr %18, i64 %40
  %scevgep223 = getelementptr i8, ptr %41, i64 4
  %bound0 = icmp ult ptr %31, %scevgep223
  %bound1 = icmp ult ptr %18, %scevgep
  %found.conflict = and i1 %bound0, %bound1
  br i1 %found.conflict, label %.lr.ph.preheader230, label %vector.ph

vector.ph:                                        ; preds = %vector.memcheck
  %n.vec = and i64 %wide.trip.count, 2147483640
  %broadcast.splatinsert = insertelement <4 x i32> poison, i32 %38, i64 0
  %broadcast.splat = shufflevector <4 x i32> %broadcast.splatinsert, <4 x i32> poison, <4 x i32> zeroinitializer
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %42 = or disjoint i64 %index, 1
  %43 = getelementptr inbounds i32, ptr %18, i64 %42
  %44 = getelementptr inbounds i8, ptr %43, i64 16
  %wide.load = load <4 x i32>, ptr %43, align 4, !tbaa !23, !alias.scope !24
  %wide.load224 = load <4 x i32>, ptr %44, align 4, !tbaa !23, !alias.scope !24
  %45 = getelementptr inbounds i32, ptr %18, i64 %index
  %46 = getelementptr inbounds i8, ptr %45, i64 16
  %wide.load225 = load <4 x i32>, ptr %45, align 4, !tbaa !23, !alias.scope !24
  %wide.load226 = load <4 x i32>, ptr %46, align 4, !tbaa !23, !alias.scope !24
  %47 = sub nsw <4 x i32> %wide.load, %wide.load225
  %48 = sub nsw <4 x i32> %wide.load224, %wide.load226
  %49 = tail call <4 x i32> @llvm.smin.v4i32(<4 x i32> %47, <4 x i32> %broadcast.splat)
  %50 = tail call <4 x i32> @llvm.smin.v4i32(<4 x i32> %48, <4 x i32> %broadcast.splat)
  %51 = getelementptr inbounds i32, ptr %31, i64 %index
  %52 = getelementptr inbounds i8, ptr %51, i64 16
  store <4 x i32> %49, ptr %51, align 4, !tbaa !23, !alias.scope !27, !noalias !24
  store <4 x i32> %50, ptr %52, align 4, !tbaa !23, !alias.scope !27, !noalias !24
  %index.next = add nuw i64 %index, 8
  %53 = icmp eq i64 %index.next, %n.vec
  br i1 %53, label %middle.block, label %vector.body, !llvm.loop !29

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %n.vec, %wide.trip.count
  br i1 %cmp.n, label %._crit_edge, label %.lr.ph.preheader230

.lr.ph.preheader230:                              ; preds = %middle.block, %vector.memcheck, %.lr.ph.preheader
  %indvars.iv.ph = phi i64 [ 0, %vector.memcheck ], [ 0, %.lr.ph.preheader ], [ %n.vec, %middle.block ]
  %xtraiter = and i64 %wide.trip.count, 1
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.lr.ph.prol.loopexit, label %.lr.ph.prol

.lr.ph.prol:                                      ; preds = %.lr.ph.preheader230
  %indvars.iv.next.prol = or disjoint i64 %indvars.iv.ph, 1
  %54 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv.next.prol
  %55 = load i32, ptr %54, align 4, !tbaa !23
  %56 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv.ph
  %57 = load i32, ptr %56, align 4, !tbaa !23
  %58 = sub nsw i32 %55, %57
  %..prol = tail call i32 @llvm.smin.i32(i32 %58, i32 %38)
  %59 = getelementptr inbounds i32, ptr %31, i64 %indvars.iv.ph
  store i32 %..prol, ptr %59, align 4, !tbaa !23
  br label %.lr.ph.prol.loopexit

.lr.ph.prol.loopexit:                             ; preds = %.lr.ph.prol, %.lr.ph.preheader230
  %indvars.iv.unr = phi i64 [ %indvars.iv.ph, %.lr.ph.preheader230 ], [ %indvars.iv.next.prol, %.lr.ph.prol ]
  %60 = add nsw i64 %wide.trip.count, -1
  %61 = icmp eq i64 %indvars.iv.ph, %60
  br i1 %61, label %._crit_edge, label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph.prol.loopexit, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next.1, %.lr.ph ], [ %indvars.iv.unr, %.lr.ph.prol.loopexit ]
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %62 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv.next
  %63 = load i32, ptr %62, align 4, !tbaa !23
  %64 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv
  %65 = load i32, ptr %64, align 4, !tbaa !23
  %66 = sub nsw i32 %63, %65
  %. = tail call i32 @llvm.smin.i32(i32 %66, i32 %38)
  %67 = getelementptr inbounds i32, ptr %31, i64 %indvars.iv
  store i32 %., ptr %67, align 4, !tbaa !23
  %indvars.iv.next.1 = add nuw nsw i64 %indvars.iv, 2
  %68 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv.next.1
  %69 = load i32, ptr %68, align 4, !tbaa !23
  %70 = getelementptr inbounds i32, ptr %18, i64 %indvars.iv.next
  %71 = load i32, ptr %70, align 4, !tbaa !23
  %72 = sub nsw i32 %69, %71
  %..1 = tail call i32 @llvm.smin.i32(i32 %72, i32 %38)
  %73 = getelementptr inbounds i32, ptr %31, i64 %indvars.iv.next
  store i32 %..1, ptr %73, align 4, !tbaa !23
  %exitcond.not.1 = icmp eq i64 %indvars.iv.next.1, %wide.trip.count
  br i1 %exitcond.not.1, label %._crit_edge, label %.lr.ph, !llvm.loop !33

._crit_edge:                                      ; preds = %.lr.ph.prol.loopexit, %.lr.ph, %middle.block
  tail call void @__BucketSortKeysInc(i32 noundef %14, i32 noundef %38, ptr noundef nonnull %31, ptr noundef %30, ptr noundef %29) #3
  br i1 %39, label %.lr.ph177, label %._crit_edge178

.lr.ph177:                                        ; preds = %._crit_edge
  %.0151167 = add nsw i32 %14, -1
  %74 = add nsw i64 %32, -1
  %75 = zext nneg i32 %.0151167 to i64
  %wide.trip.count204 = zext nneg i32 %14 to i64
  br label %76

76:                                               ; preds = %.lr.ph177, %108
  %indvars.iv201 = phi i64 [ 0, %.lr.ph177 ], [ %indvars.iv.next202, %108 ]
  %.0153173 = phi i32 [ 0, %.lr.ph177 ], [ %.1154, %108 ]
  %77 = getelementptr inbounds i32, ptr %29, i64 %indvars.iv201
  %78 = load i32, ptr %77, align 4, !tbaa !23
  %79 = sext i32 %78 to i64
  %80 = getelementptr inbounds i32, ptr %28, i64 %79
  %81 = load i32, ptr %80, align 4, !tbaa !23
  %82 = icmp eq i32 %81, -1
  br i1 %82, label %83, label %108

83:                                               ; preds = %76
  %84 = getelementptr inbounds i32, ptr %18, i64 %79
  %85 = load i32, ptr %84, align 4, !tbaa !23
  %86 = getelementptr i8, ptr %84, i64 4
  %87 = load i32, ptr %86, align 4, !tbaa !23
  %88 = icmp slt i32 %85, %87
  br i1 %88, label %._crit_edge178.loopexit, label %.preheader

.preheader:                                       ; preds = %83
  %89 = icmp ult i64 %indvars.iv201, %75
  br i1 %89, label %.lr.ph169, label %._crit_edge170

.lr.ph169:                                        ; preds = %.preheader, %102
  %indvars.iv198 = phi i64 [ %indvars.iv.next199, %102 ], [ %74, %.preheader ]
  %90 = getelementptr inbounds i32, ptr %29, i64 %indvars.iv198
  %91 = load i32, ptr %90, align 4, !tbaa !23
  %92 = sext i32 %91 to i64
  %93 = getelementptr inbounds i32, ptr %28, i64 %92
  %94 = load i32, ptr %93, align 4, !tbaa !23
  %95 = icmp eq i32 %94, -1
  br i1 %95, label %96, label %102

96:                                               ; preds = %.lr.ph169
  %97 = getelementptr inbounds i32, ptr %18, i64 %92
  %98 = load i32, ptr %97, align 4, !tbaa !23
  %99 = getelementptr i8, ptr %97, i64 4
  %100 = load i32, ptr %99, align 4, !tbaa !23
  %101 = icmp slt i32 %98, %100
  br i1 %101, label %._crit_edge170, label %102

102:                                              ; preds = %.lr.ph169, %96
  %indvars.iv.next199 = add nsw i64 %indvars.iv198, -1
  %103 = icmp sgt i64 %indvars.iv.next199, %indvars.iv201
  br i1 %103, label %.lr.ph169, label %._crit_edge170, !llvm.loop !34

._crit_edge170:                                   ; preds = %102, %96, %.preheader
  %.pre-phi215 = phi i64 [ %79, %.preheader ], [ %79, %102 ], [ %92, %96 ]
  %.0155 = phi i32 [ %78, %.preheader ], [ %78, %102 ], [ %91, %96 ]
  %104 = add nsw i32 %.0153173, 1
  %105 = getelementptr inbounds i32, ptr %26, i64 %.pre-phi215
  store i32 %.0153173, ptr %105, align 4, !tbaa !23
  %106 = getelementptr inbounds i32, ptr %26, i64 %79
  store i32 %.0153173, ptr %106, align 4, !tbaa !23
  store i32 %.0155, ptr %80, align 4, !tbaa !23
  %107 = getelementptr inbounds i32, ptr %28, i64 %.pre-phi215
  store i32 %78, ptr %107, align 4, !tbaa !23
  br label %108

108:                                              ; preds = %76, %._crit_edge170
  %.1154 = phi i32 [ %104, %._crit_edge170 ], [ %.0153173, %76 ]
  %indvars.iv.next202 = add nuw nsw i64 %indvars.iv201, 1
  %exitcond205.not = icmp eq i64 %indvars.iv.next202, %wide.trip.count204
  br i1 %exitcond205.not, label %._crit_edge195, label %76, !llvm.loop !35

._crit_edge178.loopexit:                          ; preds = %83
  %109 = trunc nuw nsw i64 %indvars.iv201 to i32
  br label %._crit_edge178

._crit_edge178:                                   ; preds = %._crit_edge178.loopexit, %._crit_edge.thread, %._crit_edge
  %.0153.lcssa = phi i32 [ 0, %._crit_edge ], [ 0, %._crit_edge.thread ], [ %.0153173, %._crit_edge178.loopexit ]
  %.0150.lcssa = phi i32 [ 0, %._crit_edge ], [ 0, %._crit_edge.thread ], [ %109, %._crit_edge178.loopexit ]
  %110 = icmp slt i32 %.0150.lcssa, %14
  br i1 %110, label %.lr.ph194, label %._crit_edge195

.lr.ph194:                                        ; preds = %._crit_edge178
  %111 = getelementptr inbounds i8, ptr %0, i64 24
  %112 = zext i32 %.0150.lcssa to i64
  br label %113

113:                                              ; preds = %.lr.ph194, %163
  %indvars.iv209 = phi i64 [ %112, %.lr.ph194 ], [ %indvars.iv.next210, %163 ]
  %.2191 = phi i32 [ %.0153.lcssa, %.lr.ph194 ], [ %.3, %163 ]
  %114 = getelementptr inbounds i32, ptr %29, i64 %indvars.iv209
  %115 = load i32, ptr %114, align 4, !tbaa !23
  %116 = sext i32 %115 to i64
  %117 = getelementptr inbounds i32, ptr %28, i64 %116
  %118 = load i32, ptr %117, align 4, !tbaa !23
  %119 = icmp eq i32 %118, -1
  br i1 %119, label %120, label %163

120:                                              ; preds = %113
  %121 = getelementptr inbounds i32, ptr %18, i64 %116
  %122 = load i32, ptr %121, align 4, !tbaa !23
  %123 = getelementptr i8, ptr %121, i64 4
  %124 = load i32, ptr %123, align 4, !tbaa !23
  %125 = icmp slt i32 %122, %124
  br i1 %125, label %.lr.ph188, label %._crit_edge189

.lr.ph188:                                        ; preds = %120
  %126 = mul nsw i32 %115, %16
  %127 = sext i32 %126 to i64
  %128 = getelementptr inbounds float, ptr %20, i64 %127
  %129 = sext i32 %122 to i64
  br label %130

130:                                              ; preds = %.lr.ph188, %155
  %indvars.iv206 = phi i64 [ %129, %.lr.ph188 ], [ %indvars.iv.next207, %155 ]
  %.1156185 = phi i32 [ %115, %.lr.ph188 ], [ %.2157, %155 ]
  %.0158184 = phi i32 [ -1, %.lr.ph188 ], [ %.1159, %155 ]
  %131 = getelementptr inbounds i32, ptr %22, i64 %indvars.iv206
  %132 = load i32, ptr %131, align 4, !tbaa !23
  %133 = sext i32 %132 to i64
  %134 = getelementptr inbounds i32, ptr %28, i64 %133
  %135 = load i32, ptr %134, align 4, !tbaa !23
  %136 = icmp eq i32 %135, -1
  br i1 %136, label %137, label %155

137:                                              ; preds = %130
  %138 = mul nsw i32 %132, %16
  %139 = sext i32 %138 to i64
  %140 = getelementptr inbounds float, ptr %20, i64 %139
  %141 = load float, ptr %111, align 8, !tbaa !36
  %142 = tail call i32 @__AreAllVwgtsBelowFast(i32 noundef %16, ptr noundef %128, ptr noundef %140, float noundef %141)
  %.not165 = icmp eq i32 %142, 0
  br i1 %.not165, label %155, label %143

143:                                              ; preds = %137
  %144 = getelementptr inbounds i32, ptr %24, i64 %indvars.iv206
  %145 = load i32, ptr %144, align 4, !tbaa !23
  %146 = icmp slt i32 %.0158184, %145
  br i1 %146, label %155, label %147

147:                                              ; preds = %143
  %148 = icmp eq i32 %.0158184, %145
  br i1 %148, label %149, label %155

149:                                              ; preds = %147
  %150 = mul nsw i32 %.1156185, %16
  %151 = sext i32 %150 to i64
  %152 = getelementptr inbounds float, ptr %20, i64 %151
  %153 = tail call float @__BetterVBalance(i32 noundef %16, i32 noundef %2, ptr noundef %128, ptr noundef %152, ptr noundef %140)
  %154 = fcmp ult float %153, 0.000000e+00
  br i1 %154, label %155, label %._crit_edge212

._crit_edge212:                                   ; preds = %149
  %.pre = load i32, ptr %144, align 4, !tbaa !23
  br label %155

155:                                              ; preds = %143, %._crit_edge212, %130, %137, %147, %149
  %.1159 = phi i32 [ %.0158184, %149 ], [ %.0158184, %147 ], [ %.0158184, %137 ], [ %.0158184, %130 ], [ %.pre, %._crit_edge212 ], [ %145, %143 ]
  %.2157 = phi i32 [ %.1156185, %149 ], [ %.1156185, %147 ], [ %.1156185, %137 ], [ %.1156185, %130 ], [ %132, %._crit_edge212 ], [ %132, %143 ]
  %indvars.iv.next207 = add nsw i64 %indvars.iv206, 1
  %156 = load i32, ptr %123, align 4, !tbaa !23
  %157 = sext i32 %156 to i64
  %158 = icmp slt i64 %indvars.iv.next207, %157
  br i1 %158, label %130, label %._crit_edge189.loopexit, !llvm.loop !37

._crit_edge189.loopexit:                          ; preds = %155
  %.pre213 = sext i32 %.2157 to i64
  br label %._crit_edge189

._crit_edge189:                                   ; preds = %._crit_edge189.loopexit, %120
  %.pre-phi = phi i64 [ %.pre213, %._crit_edge189.loopexit ], [ %116, %120 ]
  %.1156.lcssa = phi i32 [ %.2157, %._crit_edge189.loopexit ], [ %115, %120 ]
  %159 = add nsw i32 %.2191, 1
  %160 = getelementptr inbounds i32, ptr %26, i64 %.pre-phi
  store i32 %.2191, ptr %160, align 4, !tbaa !23
  %161 = getelementptr inbounds i32, ptr %26, i64 %116
  store i32 %.2191, ptr %161, align 4, !tbaa !23
  store i32 %.1156.lcssa, ptr %117, align 4, !tbaa !23
  %162 = getelementptr inbounds i32, ptr %28, i64 %.pre-phi
  store i32 %115, ptr %162, align 4, !tbaa !23
  br label %163

163:                                              ; preds = %113, %._crit_edge189
  %.3 = phi i32 [ %159, %._crit_edge189 ], [ %.2191, %113 ]
  %indvars.iv.next210 = add nuw nsw i64 %indvars.iv209, 1
  %164 = trunc nuw i64 %indvars.iv.next210 to i32
  %165 = icmp sgt i32 %14, %164
  br i1 %165, label %113, label %._crit_edge195, !llvm.loop !38

._crit_edge195:                                   ; preds = %108, %163, %._crit_edge178
  %.2.lcssa = phi i32 [ %.0153.lcssa, %._crit_edge178 ], [ %.3, %163 ], [ %.1154, %108 ]
  %166 = load i32, ptr %4, align 4, !tbaa !5
  %167 = and i32 %166, 1
  %.not164 = icmp eq i32 %167, 0
  br i1 %.not164, label %173, label %168

168:                                              ; preds = %._crit_edge195
  %169 = tail call double @__seconds() #3
  %170 = getelementptr inbounds i8, ptr %0, i64 120
  %171 = load double, ptr %170, align 8, !tbaa !14
  %172 = fadd double %169, %171
  store double %172, ptr %170, align 8, !tbaa !14
  br label %173

173:                                              ; preds = %168, %._crit_edge195
  tail call void @__idxwspacefree(ptr noundef nonnull %0, i32 noundef %14) #3
  tail call void @__idxwspacefree(ptr noundef nonnull %0, i32 noundef %14) #3
  tail call void @__CreateCoarseGraph(ptr noundef nonnull %0, ptr noundef %1, i32 noundef %.2.lcssa, ptr noundef %28, ptr noundef %29) #3
  tail call void @__idxwspacefree(ptr noundef nonnull %0, i32 noundef %14) #3
  tail call void @__idxwspacefree(ptr noundef nonnull %0, i32 noundef %14) #3
  ret void
}

; Function Attrs: nounwind uwtable
declare dso_local float @__BetterVBalance(i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.smin.i32(i32, i32) #2

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare <4 x i32> @llvm.smin.v4i32(<4 x i32>, <4 x i32>) #2

attributes #0 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { 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 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
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, !7, i64 4}
!6 = !{!"controldef", !7, i64 0, !7, i64 4, !7, i64 8, !7, i64 12, !7, i64 16, !7, i64 20, !10, i64 24, !7, i64 28, !7, i64 32, !7, i64 36, !7, i64 40, !11, i64 48, !13, i64 104, !13, i64 112, !13, i64 120, !13, i64 128, !13, i64 136, !13, i64 144, !13, i64 152, !13, i64 160, !13, i64 168, !13, i64 176, !13, i64 184, !13, i64 192, !13, i64 200, !13, i64 208, !13, i64 216, !13, i64 224}
!7 = !{!"int", !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 12, !12, i64 16, !12, i64 24, !7, i64 32, !12, i64 40, !12, i64 48}
!12 = !{!"any pointer", !8, i64 0}
!13 = !{!"double", !8, i64 0}
!14 = !{!6, !13, i64 120}
!15 = !{!16, !7, i64 16}
!16 = !{!"graphdef", !12, i64 0, !12, i64 8, !7, i64 16, !7, i64 20, !12, i64 24, !12, i64 32, !12, i64 40, !12, i64 48, !12, i64 56, !12, i64 64, !12, i64 72, !12, i64 80, !7, i64 88, !7, i64 92, !12, i64 96, !12, i64 104, !7, i64 112, !12, i64 120, !12, i64 128, !12, i64 136, !12, i64 144, !12, i64 152, !12, i64 160, !12, i64 168, !7, i64 176, !12, i64 184, !12, i64 192, !12, i64 200, !12, i64 208}
!17 = !{!16, !7, i64 176}
!18 = !{!16, !12, i64 24}
!19 = !{!16, !12, i64 184}
!20 = !{!16, !12, i64 48}
!21 = !{!16, !12, i64 56}
!22 = !{!16, !12, i64 80}
!23 = !{!7, !7, i64 0}
!24 = !{!25}
!25 = distinct !{!25, !26}
!26 = distinct !{!26, !"LVerDomain"}
!27 = !{!28}
!28 = distinct !{!28, !26}
!29 = distinct !{!29, !30, !31, !32}
!30 = !{!"llvm.loop.mustprogress"}
!31 = !{!"llvm.loop.isvectorized", i32 1}
!32 = !{!"llvm.loop.unroll.runtime.disable"}
!33 = distinct !{!33, !30, !31}
!34 = distinct !{!34, !30}
!35 = distinct !{!35, !30}
!36 = !{!6, !10, i64 24}
!37 = distinct !{!37, !30}
!38 = distinct !{!38, !30}


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