; LLVM IR from siconos/siconos :: externals/lbl/metis4/match.ll_ (Match_SHEM)

; 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

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

; Function Attrs: nounwind uwtable
define dso_local void @__Match_SHEM(ptr noundef %0, ptr noundef %1) #2 {
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca ptr, align 8
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %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
  store ptr %0, ptr %3, align 8, !tbaa !5
  store ptr %1, ptr %4, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #3
  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 8, ptr %14) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #3
  call void @llvm.lifetime.start.p0(i64 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
  %23 = load ptr, ptr %3, align 8, !tbaa !5
  %24 = getelementptr inbounds %struct.controldef, ptr %23, i32 0, i32 1
  %25 = load i32, ptr %24, align 4, !tbaa !9
  %26 = and i32 %25, 1
  %27 = icmp ne i32 %26, 0
  br i1 %27, label %28, label %34

28:                                               ; preds = %2
  %29 = call double @__seconds()
  %30 = load ptr, ptr %3, align 8, !tbaa !5
  %31 = getelementptr inbounds %struct.controldef, ptr %30, i32 0, i32 14
  %32 = load double, ptr %31, align 8, !tbaa !15
  %33 = fsub double %32, %29
  store double %33, ptr %31, align 8, !tbaa !15
  br label %34

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

79:                                               ; preds = %119, %34
  %80 = load i32, ptr %5, align 4, !tbaa !18
  %81 = load i32, ptr %9, align 4, !tbaa !18
  %82 = icmp slt i32 %80, %81
  br i1 %82, label %83, label %122

83:                                               ; preds = %79
  %84 = load ptr, ptr %14, align 8, !tbaa !5
  %85 = load i32, ptr %5, align 4, !tbaa !18
  %86 = add nsw i32 %85, 1
  %87 = sext i32 %86 to i64
  %88 = getelementptr inbounds i32, ptr %84, i64 %87
  %89 = load i32, ptr %88, align 4, !tbaa !18
  %90 = load ptr, ptr %14, align 8, !tbaa !5
  %91 = load i32, ptr %5, align 4, !tbaa !18
  %92 = sext i32 %91 to i64
  %93 = getelementptr inbounds i32, ptr %90, i64 %92
  %94 = load i32, ptr %93, align 4, !tbaa !18
  %95 = sub nsw i32 %89, %94
  %96 = load i32, ptr %13, align 4, !tbaa !18
  %97 = icmp sgt i32 %95, %96
  br i1 %97, label %98, label %100

98:                                               ; preds = %83
  %99 = load i32, ptr %13, align 4, !tbaa !18
  br label %113

100:                                              ; preds = %83
  %101 = load ptr, ptr %14, align 8, !tbaa !5
  %102 = load i32, ptr %5, align 4, !tbaa !18
  %103 = add nsw i32 %102, 1
  %104 = sext i32 %103 to i64
  %105 = getelementptr inbounds i32, ptr %101, i64 %104
  %106 = load i32, ptr %105, align 4, !tbaa !18
  %107 = load ptr, ptr %14, align 8, !tbaa !5
  %108 = load i32, ptr %5, align 4, !tbaa !18
  %109 = sext i32 %108 to i64
  %110 = getelementptr inbounds i32, ptr %107, i64 %109
  %111 = load i32, ptr %110, align 4, !tbaa !18
  %112 = sub nsw i32 %106, %111
  br label %113

113:                                              ; preds = %100, %98
  %114 = phi i32 [ %99, %98 ], [ %112, %100 ]
  %115 = load ptr, ptr %20, align 8, !tbaa !5
  %116 = load i32, ptr %5, align 4, !tbaa !18
  %117 = sext i32 %116 to i64
  %118 = getelementptr inbounds i32, ptr %115, i64 %117
  store i32 %114, ptr %118, align 4, !tbaa !18
  br label %119

119:                                              ; preds = %113
  %120 = load i32, ptr %5, align 4, !tbaa !18
  %121 = add nsw i32 %120, 1
  store i32 %121, ptr %5, align 4, !tbaa !18
  br label %79, !llvm.loop !24

122:                                              ; preds = %79
  %123 = load i32, ptr %9, align 4, !tbaa !18
  %124 = load i32, ptr %13, align 4, !tbaa !18
  %125 = load ptr, ptr %20, align 8, !tbaa !5
  %126 = load ptr, ptr %22, align 8, !tbaa !5
  %127 = load ptr, ptr %21, align 8, !tbaa !5
  call void @__BucketSortKeysInc(i32 noundef %123, i32 noundef %124, ptr noundef %125, ptr noundef %126, ptr noundef %127)
  store i32 0, ptr %10, align 4, !tbaa !18
  store i32 0, ptr %6, align 4, !tbaa !18
  br label %128

128:                                              ; preds = %219, %122
  %129 = load i32, ptr %6, align 4, !tbaa !18
  %130 = load i32, ptr %9, align 4, !tbaa !18
  %131 = icmp slt i32 %129, %130
  br i1 %131, label %132, label %222

132:                                              ; preds = %128
  %133 = load ptr, ptr %21, align 8, !tbaa !5
  %134 = load i32, ptr %6, align 4, !tbaa !18
  %135 = sext i32 %134 to i64
  %136 = getelementptr inbounds i32, ptr %133, i64 %135
  %137 = load i32, ptr %136, align 4, !tbaa !18
  store i32 %137, ptr %5, align 4, !tbaa !18
  %138 = load ptr, ptr %18, align 8, !tbaa !5
  %139 = load i32, ptr %5, align 4, !tbaa !18
  %140 = sext i32 %139 to i64
  %141 = getelementptr inbounds i32, ptr %138, i64 %140
  %142 = load i32, ptr %141, align 4, !tbaa !18
  %143 = icmp eq i32 %142, -1
  br i1 %143, label %144, label %218

144:                                              ; preds = %132
  %145 = load ptr, ptr %14, align 8, !tbaa !5
  %146 = load i32, ptr %5, align 4, !tbaa !18
  %147 = sext i32 %146 to i64
  %148 = getelementptr inbounds i32, ptr %145, i64 %147
  %149 = load i32, ptr %148, align 4, !tbaa !18
  %150 = load ptr, ptr %14, align 8, !tbaa !5
  %151 = load i32, ptr %5, align 4, !tbaa !18
  %152 = add nsw i32 %151, 1
  %153 = sext i32 %152 to i64
  %154 = getelementptr inbounds i32, ptr %150, i64 %153
  %155 = load i32, ptr %154, align 4, !tbaa !18
  %156 = icmp slt i32 %149, %155
  br i1 %156, label %157, label %158

157:                                              ; preds = %144
  br label %222

158:                                              ; preds = %144
  %159 = load i32, ptr %5, align 4, !tbaa !18
  store i32 %159, ptr %11, align 4, !tbaa !18
  %160 = load i32, ptr %9, align 4, !tbaa !18
  %161 = sub nsw i32 %160, 1
  store i32 %161, ptr %7, align 4, !tbaa !18
  br label %162

162:                                              ; preds = %194, %158
  %163 = load i32, ptr %7, align 4, !tbaa !18
  %164 = load i32, ptr %6, align 4, !tbaa !18
  %165 = icmp sgt i32 %163, %164
  br i1 %165, label %166, label %197

166:                                              ; preds = %162
  %167 = load ptr, ptr %21, align 8, !tbaa !5
  %168 = load i32, ptr %7, align 4, !tbaa !18
  %169 = sext i32 %168 to i64
  %170 = getelementptr inbounds i32, ptr %167, i64 %169
  %171 = load i32, ptr %170, align 4, !tbaa !18
  store i32 %171, ptr %8, align 4, !tbaa !18
  %172 = load ptr, ptr %18, align 8, !tbaa !5
  %173 = load i32, ptr %8, align 4, !tbaa !18
  %174 = sext i32 %173 to i64
  %175 = getelementptr inbounds i32, ptr %172, i64 %174
  %176 = load i32, ptr %175, align 4, !tbaa !18
  %177 = icmp eq i32 %176, -1
  br i1 %177, label %178, label %193

178:                                              ; preds = %166
  %179 = load ptr, ptr %14, align 8, !tbaa !5
  %180 = load i32, ptr %8, align 4, !tbaa !18
  %181 = sext i32 %180 to i64
  %182 = getelementptr inbounds i32, ptr %179, i64 %181
  %183 = load i32, ptr %182, align 4, !tbaa !18
  %184 = load ptr, ptr %14, align 8, !tbaa !5
  %185 = load i32, ptr %8, align 4, !tbaa !18
  %186 = add nsw i32 %185, 1
  %187 = sext i32 %186 to i64
  %188 = getelementptr inbounds i32, ptr %184, i64 %187
  %189 = load i32, ptr %188, align 4, !tbaa !18
  %190 = icmp slt i32 %183, %189
  br i1 %190, label %191, label %193

191:                                              ; preds = %178
  %192 = load i32, ptr %8, align 4, !tbaa !18
  store i32 %192, ptr %11, align 4, !tbaa !18
  br label %197

193:                                              ; preds = %178, %166
  br label %194

194:                                              ; preds = %193
  %195 = load i32, ptr %7, align 4, !tbaa !18
  %196 = add nsw i32 %195, -1
  store i32 %196, ptr %7, align 4, !tbaa !18
  br label %162, !llvm.loop !26

197:                                              ; preds = %191, %162
  %198 = load i32, ptr %10, align 4, !tbaa !18
  %199 = add nsw i32 %198, 1
  store i32 %199, ptr %10, align 4, !tbaa !18
  %200 = load ptr, ptr %19, align 8, !tbaa !5
  %201 = load i32, ptr %11, align 4, !tbaa !18
  %202 = sext i32 %201 to i64
  %203 = getelementptr inbounds i32, ptr %200, i64 %202
  store i32 %198, ptr %203, align 4, !tbaa !18
  %204 = load ptr, ptr %19, align 8, !tbaa !5
  %205 = load i32, ptr %5, align 4, !tbaa !18
  %206 = sext i32 %205 to i64
  %207 = getelementptr inbounds i32, ptr %204, i64 %206
  store i32 %198, ptr %207, align 4, !tbaa !18
  %208 = load i32, ptr %11, align 4, !tbaa !18
  %209 = load ptr, ptr %18, align 8, !tbaa !5
  %210 = load i32, ptr %5, align 4, !tbaa !18
  %211 = sext i32 %210 to i64
  %212 = getelementptr inbounds i32, ptr %209, i64 %211
  store i32 %208, ptr %212, align 4, !tbaa !18
  %213 = load i32, ptr %5, align 4, !tbaa !18
  %214 = load ptr, ptr %18, align 8, !tbaa !5
  %215 = load i32, ptr %11, align 4, !tbaa !18
  %216 = sext i32 %215 to i64
  %217 = getelementptr inbounds i32, ptr %214, i64 %216
  store i32 %213, ptr %217, align 4, !tbaa !18
  br label %218

218:                                              ; preds = %197, %132
  br label %219

219:                                              ; preds = %218
  %220 = load i32, ptr %6, align 4, !tbaa !18
  %221 = add nsw i32 %220, 1
  store i32 %221, ptr %6, align 4, !tbaa !18
  br label %128, !llvm.loop !27

222:                                              ; preds = %157, %128
  br label %223

223:                                              ; preds = %331, %222
  %224 = load i32, ptr %6, align 4, !tbaa !18
  %225 = load i32, ptr %9, align 4, !tbaa !18
  %226 = icmp slt i32 %224, %225
  br i1 %226, label %227, label %334

227:                                              ; preds = %223
  %228 = load ptr, ptr %21, align 8, !tbaa !5
  %229 = load i32, ptr %6, align 4, !tbaa !18
  %230 = sext i32 %229 to i64
  %231 = getelementptr inbounds i32, ptr %228, i64 %230
  %232 = load i32, ptr %231, align 4, !tbaa !18
  store i32 %232, ptr %5, align 4, !tbaa !18
  %233 = load ptr, ptr %18, align 8, !tbaa !5
  %234 = load i32, ptr %5, align 4, !tbaa !18
  %235 = sext i32 %234 to i64
  %236 = getelementptr inbounds i32, ptr %233, i64 %235
  %237 = load i32, ptr %236, align 4, !tbaa !18
  %238 = icmp eq i32 %237, -1
  br i1 %238, label %239, label %330

239:                                              ; preds = %227
  %240 = load i32, ptr %5, align 4, !tbaa !18
  store i32 %240, ptr %11, align 4, !tbaa !18
  store i32 0, ptr %12, align 4, !tbaa !18
  %241 = load ptr, ptr %14, align 8, !tbaa !5
  %242 = load i32, ptr %5, align 4, !tbaa !18
  %243 = sext i32 %242 to i64
  %244 = getelementptr inbounds i32, ptr %241, i64 %243
  %245 = load i32, ptr %244, align 4, !tbaa !18
  store i32 %245, ptr %7, align 4, !tbaa !18
  br label %246

246:                                              ; preds = %306, %239
  %247 = load i32, ptr %7, align 4, !tbaa !18
  %248 = load ptr, ptr %14, align 8, !tbaa !5
  %249 = load i32, ptr %5, align 4, !tbaa !18
  %250 = add nsw i32 %249, 1
  %251 = sext i32 %250 to i64
  %252 = getelementptr inbounds i32, ptr %248, i64 %251
  %253 = load i32, ptr %252, align 4, !tbaa !18
  %254 = icmp slt i32 %247, %253
  br i1 %254, label %255, label %309

255:                                              ; preds = %246
  %256 = load ptr, ptr %18, align 8, !tbaa !5
  %257 = load ptr, ptr %16, align 8, !tbaa !5
  %258 = load i32, ptr %7, align 4, !tbaa !18
  %259 = sext i32 %258 to i64
  %260 = getelementptr inbounds i32, ptr %257, i64 %259
  %261 = load i32, ptr %260, align 4, !tbaa !18
  %262 = sext i32 %261 to i64
  %263 = getelementptr inbounds i32, ptr %256, i64 %262
  %264 = load i32, ptr %263, align 4, !tbaa !18
  %265 = icmp eq i32 %264, -1
  br i1 %265, label %266, label %305

266:                                              ; preds = %255
  %267 = load i32, ptr %12, align 4, !tbaa !18
  %268 = load ptr, ptr %17, align 8, !tbaa !5
  %269 = load i32, ptr %7, align 4, !tbaa !18
  %270 = sext i32 %269 to i64
  %271 = getelementptr inbounds i32, ptr %268, i64 %270
  %272 = load i32, ptr %271, align 4, !tbaa !18
  %273 = icmp slt i32 %267, %272
  br i1 %273, label %274, label %305

274:                                              ; preds = %266
  %275 = load ptr, ptr %15, align 8, !tbaa !5
  %276 = load i32, ptr %5, align 4, !tbaa !18
  %277 = sext i32 %276 to i64
  %278 = getelementptr inbounds i32, ptr %275, i64 %277
  %279 = load i32, ptr %278, align 4, !tbaa !18
  %280 = load ptr, ptr %15, align 8, !tbaa !5
  %281 = load ptr, ptr %16, align 8, !tbaa !5
  %282 = load i32, ptr %7, align 4, !tbaa !18
  %283 = sext i32 %282 to i64
  %284 = getelementptr inbounds i32, ptr %281, i64 %283
  %285 = load i32, ptr %284, align 4, !tbaa !18
  %286 = sext i32 %285 to i64
  %287 = getelementptr inbounds i32, ptr %280, i64 %286
  %288 = load i32, ptr %287, align 4, !tbaa !18
  %289 = add nsw i32 %279, %288
  %290 = load ptr, ptr %3, align 8, !tbaa !5
  %291 = getelementptr inbounds %struct.controldef, ptr %290, i32 0, i32 5
  %292 = load i32, ptr %291, align 4, !tbaa !28
  %293 = icmp sle i32 %289, %292
  br i1 %293, label %294, label %305

294:                                              ; preds = %274
  %295 = load ptr, ptr %17, align 8, !tbaa !5
  %296 = load i32, ptr %7, align 4, !tbaa !18
  %297 = sext i32 %296 to i64
  %298 = getelementptr inbounds i32, ptr %295, i64 %297
  %299 = load i32, ptr %298, align 4, !tbaa !18
  store i32 %299, ptr %12, align 4, !tbaa !18
  %300 = load ptr, ptr %16, align 8, !tbaa !5
  %301 = load i32, ptr %7, align 4, !tbaa !18
  %302 = sext i32 %301 to i64
  %303 = getelementptr inbounds i32, ptr %300, i64 %302
  %304 = load i32, ptr %303, align 4, !tbaa !18
  store i32 %304, ptr %11, align 4, !tbaa !18
  br label %305

305:                                              ; preds = %294, %274, %266, %255
  br label %306

306:                                              ; preds = %305
  %307 = load i32, ptr %7, align 4, !tbaa !18
  %308 = add nsw i32 %307, 1
  store i32 %308, ptr %7, align 4, !tbaa !18
  br label %246, !llvm.loop !29

309:                                              ; preds = %246
  %310 = load i32, ptr %10, align 4, !tbaa !18
  %311 = add nsw i32 %310, 1
  store i32 %311, ptr %10, align 4, !tbaa !18
  %312 = load ptr, ptr %19, align 8, !tbaa !5
  %313 = load i32, ptr %11, align 4, !tbaa !18
  %314 = sext i32 %313 to i64
  %315 = getelementptr inbounds i32, ptr %312, i64 %314
  store i32 %310, ptr %315, align 4, !tbaa !18
  %316 = load ptr, ptr %19, align 8, !tbaa !5
  %317 = load i32, ptr %5, align 4, !tbaa !18
  %318 = sext i32 %317 to i64
  %319 = getelementptr inbounds i32, ptr %316, i64 %318
  store i32 %310, ptr %319, align 4, !tbaa !18
  %320 = load i32, ptr %11, align 4, !tbaa !18
  %321 = load ptr, ptr %18, align 8, !tbaa !5
  %322 = load i32, ptr %5, align 4, !tbaa !18
  %323 = sext i32 %322 to i64
  %324 = getelementptr inbounds i32, ptr %321, i64 %323
  store i32 %320, ptr %324, align 4, !tbaa !18
  %325 = load i32, ptr %5, align 4, !tbaa !18
  %326 = load ptr, ptr %18, align 8, !tbaa !5
  %327 = load i32, ptr %11, align 4, !tbaa !18
  %328 = sext i32 %327 to i64
  %329 = getelementptr inbounds i32, ptr %326, i64 %328
  store i32 %325, ptr %329, align 4, !tbaa !18
  br label %330

330:                                              ; preds = %309, %227
  br label %331

331:                                              ; preds = %330
  %332 = load i32, ptr %6, align 4, !tbaa !18
  %333 = add nsw i32 %332, 1
  store i32 %333, ptr %6, align 4, !tbaa !18
  br label %223, !llvm.loop !30

334:                                              ; preds = %223
  %335 = load ptr, ptr %3, align 8, !tbaa !5
  %336 = getelementptr inbounds %struct.controldef, ptr %335, i32 0, i32 1
  %337 = load i32, ptr %336, align 4, !tbaa !9
  %338 = and i32 %337, 1
  %339 = icmp ne i32 %338, 0
  br i1 %339, label %340, label %346

340:                                              ; preds = %334
  %341 = call double @__seconds()
  %342 = load ptr, ptr %3, align 8, !tbaa !5
  %343 = getelementptr inbounds %struct.controldef, ptr %342, i32 0, i32 14
  %344 = load double, ptr %343, align 8, !tbaa !15
  %345 = fadd double %344, %341
  store double %345, ptr %343, align 8, !tbaa !15
  br label %346

346:                                              ; preds = %340, %334
  %347 = load ptr, ptr %3, align 8, !tbaa !5
  %348 = load i32, ptr %9, align 4, !tbaa !18
  call void @__idxwspacefree(ptr noundef %347, i32 noundef %348)
  %349 = load ptr, ptr %3, align 8, !tbaa !5
  %350 = load i32, ptr %9, align 4, !tbaa !18
  call void @__idxwspacefree(ptr noundef %349, i32 noundef %350)
  %351 = load ptr, ptr %3, align 8, !tbaa !5
  %352 = load ptr, ptr %4, align 8, !tbaa !5
  %353 = load i32, ptr %10, align 4, !tbaa !18
  %354 = load ptr, ptr %18, align 8, !tbaa !5
  %355 = load ptr, ptr %21, align 8, !tbaa !5
  call void @__CreateCoarseGraph(ptr noundef %351, ptr noundef %352, i32 noundef %353, ptr noundef %354, ptr noundef %355)
  %356 = load ptr, ptr %3, align 8, !tbaa !5
  %357 = load i32, ptr %9, align 4, !tbaa !18
  call void @__idxwspacefree(ptr noundef %356, i32 noundef %357)
  %358 = load ptr, ptr %3, align 8, !tbaa !5
  %359 = load i32, ptr %9, align 4, !tbaa !18
  call void @__idxwspacefree(ptr noundef %358, i32 noundef %359)
  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 8, ptr %16) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.end.p0(i64 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
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #3
  ret void
}

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

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !11, i64 4}
!10 = !{!"controldef", !11, i64 0, !11, i64 4, !11, i64 8, !11, i64 12, !11, i64 16, !11, i64 20, !12, i64 24, !11, i64 28, !11, i64 32, !11, i64 36, !11, i64 40, !13, i64 48, !14, i64 104, !14, i64 112, !14, i64 120, !14, i64 128, !14, i64 136, !14, i64 144, !14, i64 152, !14, i64 160, !14, i64 168, !14, i64 176, !14, i64 184, !14, i64 192, !14, i64 200, !14, i64 208, !14, i64 216, !14, i64 224}
!11 = !{!"int", !7, i64 0}
!12 = !{!"float", !7, i64 0}
!13 = !{!"workspacedef", !6, i64 0, !11, i64 8, !11, i64 12, !6, i64 16, !6, i64 24, !11, i64 32, !6, i64 40, !6, i64 48}
!14 = !{!"double", !7, i64 0}
!15 = !{!10, !14, i64 120}
!16 = !{!17, !11, i64 16}
!17 = !{!"graphdef", !6, i64 0, !6, i64 8, !11, i64 16, !11, 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, !11, i64 88, !11, i64 92, !6, i64 96, !6, i64 104, !11, i64 112, !6, i64 120, !6, i64 128, !6, i64 136, !6, i64 144, !6, i64 152, !6, i64 160, !6, i64 168, !11, i64 176, !6, i64 184, !6, i64 192, !6, i64 200, !6, i64 208}
!18 = !{!11, !11, i64 0}
!19 = !{!17, !6, i64 24}
!20 = !{!17, !6, i64 32}
!21 = !{!17, !6, i64 48}
!22 = !{!17, !6, i64 56}
!23 = !{!17, !6, i64 80}
!24 = distinct !{!24, !25}
!25 = !{!"llvm.loop.mustprogress"}
!26 = distinct !{!26, !25}
!27 = distinct !{!27, !25}
!28 = !{!10, !11, i64 20}
!29 = distinct !{!29, !25}
!30 = distinct !{!30, !25}


; 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

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

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

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

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

._crit_edge.thread:                               ; preds = %11
  tail call void @__BucketSortKeysInc(i32 noundef %13, i32 noundef %35, ptr noundef %28, ptr noundef %27, ptr noundef %26) #3
  br label %._crit_edge162

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

vector.memcheck:                                  ; preds = %.lr.ph.preheader
  %37 = shl nuw nsw i64 %wide.trip.count, 2
  %scevgep = getelementptr i8, ptr %28, i64 %37
  %38 = getelementptr i8, ptr %15, i64 %37
  %scevgep207 = getelementptr i8, ptr %38, i64 4
  %bound0 = icmp ult ptr %28, %scevgep207
  %bound1 = icmp ult ptr %15, %scevgep
  %found.conflict = and i1 %bound0, %bound1
  br i1 %found.conflict, label %.lr.ph.preheader214, label %vector.ph

vector.ph:                                        ; preds = %vector.memcheck
  %n.vec = and i64 %wide.trip.count, 2147483640
  %broadcast.splatinsert = insertelement <4 x i32> poison, i32 %35, 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 ]
  %39 = or disjoint i64 %index, 1
  %40 = getelementptr inbounds i32, ptr %15, i64 %39
  %41 = getelementptr inbounds i8, ptr %40, i64 16
  %wide.load = load <4 x i32>, ptr %40, align 4, !tbaa !22, !alias.scope !23
  %wide.load208 = load <4 x i32>, ptr %41, align 4, !tbaa !22, !alias.scope !23
  %42 = getelementptr inbounds i32, ptr %15, i64 %index
  %43 = getelementptr inbounds i8, ptr %42, i64 16
  %wide.load209 = load <4 x i32>, ptr %42, align 4, !tbaa !22, !alias.scope !23
  %wide.load210 = load <4 x i32>, ptr %43, align 4, !tbaa !22, !alias.scope !23
  %44 = sub nsw <4 x i32> %wide.load, %wide.load209
  %45 = sub nsw <4 x i32> %wide.load208, %wide.load210
  %46 = tail call <4 x i32> @llvm.smin.v4i32(<4 x i32> %44, <4 x i32> %broadcast.splat)
  %47 = tail call <4 x i32> @llvm.smin.v4i32(<4 x i32> %45, <4 x i32> %broadcast.splat)
  %48 = getelementptr inbounds i32, ptr %28, i64 %index
  %49 = getelementptr inbounds i8, ptr %48, i64 16
  store <4 x i32> %46, ptr %48, align 4, !tbaa !22, !alias.scope !26, !noalias !23
  store <4 x i32> %47, ptr %49, align 4, !tbaa !22, !alias.scope !26, !noalias !23
  %index.next = add nuw i64 %index, 8
  %50 = icmp eq i64 %index.next, %n.vec
  br i1 %50, label %middle.block, label %vector.body, !llvm.loop !28

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.preheader214

.lr.ph.preheader214:                              ; 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.preheader214
  %indvars.iv.next.prol = or disjoint i64 %indvars.iv.ph, 1
  %51 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv.next.prol
  %52 = load i32, ptr %51, align 4, !tbaa !22
  %53 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv.ph
  %54 = load i32, ptr %53, align 4, !tbaa !22
  %55 = sub nsw i32 %52, %54
  %..prol = tail call i32 @llvm.smin.i32(i32 %55, i32 %35)
  %56 = getelementptr inbounds i32, ptr %28, i64 %indvars.iv.ph
  store i32 %..prol, ptr %56, align 4, !tbaa !22
  br label %.lr.ph.prol.loopexit

.lr.ph.prol.loopexit:                             ; preds = %.lr.ph.prol, %.lr.ph.preheader214
  %indvars.iv.unr = phi i64 [ %indvars.iv.ph, %.lr.ph.preheader214 ], [ %indvars.iv.next.prol, %.lr.ph.prol ]
  %57 = add nsw i64 %wide.trip.count, -1
  %58 = icmp eq i64 %indvars.iv.ph, %57
  br i1 %58, 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
  %59 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv.next
  %60 = load i32, ptr %59, align 4, !tbaa !22
  %61 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv
  %62 = load i32, ptr %61, align 4, !tbaa !22
  %63 = sub nsw i32 %60, %62
  %. = tail call i32 @llvm.smin.i32(i32 %63, i32 %35)
  %64 = getelementptr inbounds i32, ptr %28, i64 %indvars.iv
  store i32 %., ptr %64, align 4, !tbaa !22
  %indvars.iv.next.1 = add nuw nsw i64 %indvars.iv, 2
  %65 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv.next.1
  %66 = load i32, ptr %65, align 4, !tbaa !22
  %67 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv.next
  %68 = load i32, ptr %67, align 4, !tbaa !22
  %69 = sub nsw i32 %66, %68
  %..1 = tail call i32 @llvm.smin.i32(i32 %69, i32 %35)
  %70 = getelementptr inbounds i32, ptr %28, i64 %indvars.iv.next
  store i32 %..1, ptr %70, align 4, !tbaa !22
  %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 !32

._crit_edge:                                      ; preds = %.lr.ph.prol.loopexit, %.lr.ph, %middle.block
  tail call void @__BucketSortKeysInc(i32 noundef %13, i32 noundef %35, ptr noundef nonnull %28, ptr noundef %27, ptr noundef %26) #3
  br i1 %36, label %.lr.ph161, label %._crit_edge162

.lr.ph161:                                        ; preds = %._crit_edge
  %.0134151 = add nsw i32 %13, -1
  %71 = add nsw i64 %29, -1
  %72 = zext nneg i32 %.0134151 to i64
  %wide.trip.count188 = zext nneg i32 %13 to i64
  br label %73

73:                                               ; preds = %.lr.ph161, %105
  %indvars.iv185 = phi i64 [ 0, %.lr.ph161 ], [ %indvars.iv.next186, %105 ]
  %.0136157 = phi i32 [ 0, %.lr.ph161 ], [ %.1137, %105 ]
  %74 = getelementptr inbounds i32, ptr %26, i64 %indvars.iv185
  %75 = load i32, ptr %74, align 4, !tbaa !22
  %76 = sext i32 %75 to i64
  %77 = getelementptr inbounds i32, ptr %25, i64 %76
  %78 = load i32, ptr %77, align 4, !tbaa !22
  %79 = icmp eq i32 %78, -1
  br i1 %79, label %80, label %105

80:                                               ; preds = %73
  %81 = getelementptr inbounds i32, ptr %15, i64 %76
  %82 = load i32, ptr %81, align 4, !tbaa !22
  %83 = getelementptr i8, ptr %81, i64 4
  %84 = load i32, ptr %83, align 4, !tbaa !22
  %85 = icmp slt i32 %82, %84
  br i1 %85, label %._crit_edge162.loopexit, label %.preheader

.preheader:                                       ; preds = %80
  %86 = icmp ult i64 %indvars.iv185, %72
  br i1 %86, label %.lr.ph153, label %._crit_edge154

.lr.ph153:                                        ; preds = %.preheader, %99
  %indvars.iv182 = phi i64 [ %indvars.iv.next183, %99 ], [ %71, %.preheader ]
  %87 = getelementptr inbounds i32, ptr %26, i64 %indvars.iv182
  %88 = load i32, ptr %87, align 4, !tbaa !22
  %89 = sext i32 %88 to i64
  %90 = getelementptr inbounds i32, ptr %25, i64 %89
  %91 = load i32, ptr %90, align 4, !tbaa !22
  %92 = icmp eq i32 %91, -1
  br i1 %92, label %93, label %99

93:                                               ; preds = %.lr.ph153
  %94 = getelementptr inbounds i32, ptr %15, i64 %89
  %95 = load i32, ptr %94, align 4, !tbaa !22
  %96 = getelementptr i8, ptr %94, i64 4
  %97 = load i32, ptr %96, align 4, !tbaa !22
  %98 = icmp slt i32 %95, %97
  br i1 %98, label %._crit_edge154, label %99

99:                                               ; preds = %.lr.ph153, %93
  %indvars.iv.next183 = add nsw i64 %indvars.iv182, -1
  %100 = icmp sgt i64 %indvars.iv.next183, %indvars.iv185
  br i1 %100, label %.lr.ph153, label %._crit_edge154, !llvm.loop !33

._crit_edge154:                                   ; preds = %99, %93, %.preheader
  %.pre-phi199 = phi i64 [ %76, %.preheader ], [ %76, %99 ], [ %89, %93 ]
  %.0138 = phi i32 [ %75, %.preheader ], [ %75, %99 ], [ %88, %93 ]
  %101 = add nsw i32 %.0136157, 1
  %102 = getelementptr inbounds i32, ptr %23, i64 %.pre-phi199
  store i32 %.0136157, ptr %102, align 4, !tbaa !22
  %103 = getelementptr inbounds i32, ptr %23, i64 %76
  store i32 %.0136157, ptr %103, align 4, !tbaa !22
  store i32 %.0138, ptr %77, align 4, !tbaa !22
  %104 = getelementptr inbounds i32, ptr %25, i64 %.pre-phi199
  store i32 %75, ptr %104, align 4, !tbaa !22
  br label %105

105:                                              ; preds = %73, %._crit_edge154
  %.1137 = phi i32 [ %101, %._crit_edge154 ], [ %.0136157, %73 ]
  %indvars.iv.next186 = add nuw nsw i64 %indvars.iv185, 1
  %exitcond189.not = icmp eq i64 %indvars.iv.next186, %wide.trip.count188
  br i1 %exitcond189.not, label %._crit_edge179, label %73, !llvm.loop !34

._crit_edge162.loopexit:                          ; preds = %80
  %106 = trunc nuw nsw i64 %indvars.iv185 to i32
  br label %._crit_edge162

._crit_edge162:                                   ; preds = %._crit_edge162.loopexit, %._crit_edge.thread, %._crit_edge
  %.0136.lcssa = phi i32 [ 0, %._crit_edge ], [ 0, %._crit_edge.thread ], [ %.0136157, %._crit_edge162.loopexit ]
  %.0133.lcssa = phi i32 [ 0, %._crit_edge ], [ 0, %._crit_edge.thread ], [ %106, %._crit_edge162.loopexit ]
  %107 = icmp slt i32 %.0133.lcssa, %13
  br i1 %107, label %.lr.ph178, label %._crit_edge179

.lr.ph178:                                        ; preds = %._crit_edge162
  %108 = getelementptr inbounds i8, ptr %0, i64 20
  %109 = zext i32 %.0133.lcssa to i64
  br label %110

110:                                              ; preds = %.lr.ph178, %147
  %indvars.iv195 = phi i64 [ %109, %.lr.ph178 ], [ %indvars.iv.next196, %147 ]
  %.2175 = phi i32 [ %.0136.lcssa, %.lr.ph178 ], [ %.3, %147 ]
  %111 = getelementptr inbounds i32, ptr %26, i64 %indvars.iv195
  %112 = load i32, ptr %111, align 4, !tbaa !22
  %113 = sext i32 %112 to i64
  %114 = getelementptr inbounds i32, ptr %25, i64 %113
  %115 = load i32, ptr %114, align 4, !tbaa !22
  %116 = icmp eq i32 %115, -1
  br i1 %116, label %117, label %147

117:                                              ; preds = %110
  %118 = getelementptr inbounds i32, ptr %15, i64 %113
  %119 = load i32, ptr %118, align 4, !tbaa !22
  %120 = getelementptr i8, ptr %118, i64 4
  %121 = load i32, ptr %120, align 4, !tbaa !22
  %122 = icmp slt i32 %119, %121
  br i1 %122, label %.lr.ph172, label %._crit_edge173

.lr.ph172:                                        ; preds = %117
  %123 = getelementptr inbounds i32, ptr %17, i64 %113
  %124 = sext i32 %119 to i64
  %wide.trip.count193 = sext i32 %121 to i64
  br label %125

125:                                              ; preds = %.lr.ph172, %142
  %indvars.iv190 = phi i64 [ %124, %.lr.ph172 ], [ %indvars.iv.next191, %142 ]
  %.1139169 = phi i32 [ %112, %.lr.ph172 ], [ %.2140, %142 ]
  %.0141168 = phi i32 [ 0, %.lr.ph172 ], [ %.1142, %142 ]
  %126 = getelementptr inbounds i32, ptr %19, i64 %indvars.iv190
  %127 = load i32, ptr %126, align 4, !tbaa !22
  %128 = sext i32 %127 to i64
  %129 = getelementptr inbounds i32, ptr %25, i64 %128
  %130 = load i32, ptr %129, align 4, !tbaa !22
  %131 = icmp eq i32 %130, -1
  br i1 %131, label %132, label %142

132:                                              ; preds = %125
  %133 = getelementptr inbounds i32, ptr %21, i64 %indvars.iv190
  %134 = load i32, ptr %133, align 4, !tbaa !22
  %135 = icmp slt i32 %.0141168, %134
  br i1 %135, label %136, label %142

136:                                              ; preds = %132
  %137 = load i32, ptr %123, align 4, !tbaa !22
  %138 = getelementptr inbounds i32, ptr %17, i64 %128
  %139 = load i32, ptr %138, align 4, !tbaa !22
  %140 = add nsw i32 %139, %137
  %141 = load i32, ptr %108, align 4, !tbaa !35
  %.not148 = icmp sgt i32 %140, %141
  %spec.select = select i1 %.not148, i32 %.0141168, i32 %134
  %spec.select149 = select i1 %.not148, i32 %.1139169, i32 %127
  br label %142

142:                                              ; preds = %136, %125, %132
  %.1142 = phi i32 [ %.0141168, %132 ], [ %.0141168, %125 ], [ %spec.select, %136 ]
  %.2140 = phi i32 [ %.1139169, %132 ], [ %.1139169, %125 ], [ %spec.select149, %136 ]
  %indvars.iv.next191 = add nsw i64 %indvars.iv190, 1
  %exitcond194.not = icmp eq i64 %indvars.iv.next191, %wide.trip.count193
  br i1 %exitcond194.not, label %._crit_edge173.loopexit, label %125, !llvm.loop !36

._crit_edge173.loopexit:                          ; preds = %142
  %.pre = sext i32 %.2140 to i64
  br label %._crit_edge173

._crit_edge173:                                   ; preds = %._crit_edge173.loopexit, %117
  %.pre-phi = phi i64 [ %.pre, %._crit_edge173.loopexit ], [ %113, %117 ]
  %.1139.lcssa = phi i32 [ %.2140, %._crit_edge173.loopexit ], [ %112, %117 ]
  %143 = add nsw i32 %.2175, 1
  %144 = getelementptr inbounds i32, ptr %23, i64 %.pre-phi
  store i32 %.2175, ptr %144, align 4, !tbaa !22
  %145 = getelementptr inbounds i32, ptr %23, i64 %113
  store i32 %.2175, ptr %145, align 4, !tbaa !22
  store i32 %.1139.lcssa, ptr %114, align 4, !tbaa !22
  %146 = getelementptr inbounds i32, ptr %25, i64 %.pre-phi
  store i32 %112, ptr %146, align 4, !tbaa !22
  br label %147

147:                                              ; preds = %110, %._crit_edge173
  %.3 = phi i32 [ %143, %._crit_edge173 ], [ %.2175, %110 ]
  %indvars.iv.next196 = add nuw nsw i64 %indvars.iv195, 1
  %148 = trunc nuw i64 %indvars.iv.next196 to i32
  %149 = icmp sgt i32 %13, %148
  br i1 %149, label %110, label %._crit_edge179, !llvm.loop !37

._crit_edge179:                                   ; preds = %105, %147, %._crit_edge162
  %.2.lcssa = phi i32 [ %.0136.lcssa, %._crit_edge162 ], [ %.3, %147 ], [ %.1137, %105 ]
  %150 = load i32, ptr %3, align 4, !tbaa !5
  %151 = and i32 %150, 1
  %.not147 = icmp eq i32 %151, 0
  br i1 %.not147, label %157, label %152

152:                                              ; preds = %._crit_edge179
  %153 = tail call double @__seconds() #3
  %154 = getelementptr inbounds i8, ptr %0, i64 120
  %155 = load double, ptr %154, align 8, !tbaa !14
  %156 = fadd double %153, %155
  store double %156, ptr %154, align 8, !tbaa !14
  br label %157

157:                                              ; preds = %152, %._crit_edge179
  tail call void @__idxwspacefree(ptr noundef nonnull %0, i32 noundef %13) #3
  tail call void @__idxwspacefree(ptr noundef nonnull %0, i32 noundef %13) #3
  tail call void @__CreateCoarseGraph(ptr noundef nonnull %0, ptr noundef %1, i32 noundef %.2.lcssa, ptr noundef %25, ptr noundef %26) #3
  tail call void @__idxwspacefree(ptr noundef nonnull %0, i32 noundef %13) #3
  tail call void @__idxwspacefree(ptr noundef nonnull %0, i32 noundef %13) #3
  ret void
}

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

; 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, !12, i64 24}
!18 = !{!16, !12, i64 32}
!19 = !{!16, !12, i64 48}
!20 = !{!16, !12, i64 56}
!21 = !{!16, !12, i64 80}
!22 = !{!7, !7, i64 0}
!23 = !{!24}
!24 = distinct !{!24, !25}
!25 = distinct !{!25, !"LVerDomain"}
!26 = !{!27}
!27 = distinct !{!27, !25}
!28 = distinct !{!28, !29, !30, !31}
!29 = !{!"llvm.loop.mustprogress"}
!30 = !{!"llvm.loop.isvectorized", i32 1}
!31 = !{!"llvm.loop.unroll.runtime.disable"}
!32 = distinct !{!32, !29, !30}
!33 = distinct !{!33, !29}
!34 = distinct !{!34, !29}
!35 = !{!6, !7, i64 20}
!36 = distinct !{!36, !29}
!37 = distinct !{!37, !29}


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