; LLVM IR from siconos/siconos :: externals/lbl/metis4 (kwayvolfm)

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

%struct.graphdef = type { 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 }
%struct.KeyValueType = type { i32, i32 }

@.str.11 = external hidden unnamed_addr constant [30 x i8], align 1

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

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

declare i32 @__idxsum(i32 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 ptr @__idxset(i32 noundef, i32 noundef, ptr noundef) #1

; Function Attrs: nounwind
declare void @free(ptr noundef) #2

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

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

; Function Attrs: nounwind uwtable
define dso_local void @EliminateVolComponents(ptr noundef %0, ptr noundef %1, i32 noundef %2, ptr noundef %3, float noundef %4) #3 {
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca i32, align 4
  %9 = alloca ptr, align 8
  %10 = alloca float, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca ptr, align 8
  %29 = alloca ptr, align 8
  %30 = alloca ptr, align 8
  %31 = alloca ptr, align 8
  %32 = alloca ptr, align 8
  %33 = alloca ptr, align 8
  %34 = alloca ptr, align 8
  %35 = alloca ptr, align 8
  %36 = alloca ptr, align 8
  %37 = alloca ptr, align 8
  %38 = alloca ptr, align 8
  %39 = alloca ptr, align 8
  %40 = alloca ptr, align 8
  %41 = alloca ptr, align 8
  %42 = alloca ptr, align 8
  %43 = alloca i32, align 4
  %44 = alloca i32, align 4
  %45 = alloca ptr, align 8
  store ptr %0, ptr %6, align 8, !tbaa !5
  store ptr %1, ptr %7, align 8, !tbaa !5
  store i32 %2, ptr %8, align 4, !tbaa !9
  store ptr %3, ptr %9, align 8, !tbaa !5
  store float %4, ptr %10, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %42) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #4
  store i32 0, ptr %43, align 4, !tbaa !9
  %46 = load ptr, ptr %7, align 8, !tbaa !5
  %47 = getelementptr inbounds %struct.graphdef, ptr %46, i32 0, i32 2
  %48 = load i32, ptr %47, align 8, !tbaa !13
  store i32 %48, ptr %17, align 4, !tbaa !9
  %49 = load ptr, ptr %7, align 8, !tbaa !5
  %50 = getelementptr inbounds %struct.graphdef, ptr %49, i32 0, i32 4
  %51 = load ptr, ptr %50, align 8, !tbaa !15
  store ptr %51, ptr %28, align 8, !tbaa !5
  %52 = load ptr, ptr %7, align 8, !tbaa !5
  %53 = getelementptr inbounds %struct.graphdef, ptr %52, i32 0, i32 7
  %54 = load ptr, ptr %53, align 8, !tbaa !16
  store ptr %54, ptr %29, align 8, !tbaa !5
  %55 = load ptr, ptr %7, align 8, !tbaa !5
  %56 = getelementptr inbounds %struct.graphdef, ptr %55, i32 0, i32 5
  %57 = load ptr, ptr %56, align 8, !tbaa !17
  store ptr %57, ptr %30, align 8, !tbaa !5
  %58 = load ptr, ptr %7, align 8, !tbaa !5
  %59 = getelementptr inbounds %struct.graphdef, ptr %58, i32 0, i32 8
  %60 = load ptr, ptr %59, align 8, !tbaa !18
  store ptr %60, ptr %31, align 8, !tbaa !5
  %61 = load ptr, ptr %7, align 8, !tbaa !5
  %62 = getelementptr inbounds %struct.graphdef, ptr %61, i32 0, i32 14
  %63 = load ptr, ptr %62, align 8, !tbaa !19
  store ptr %63, ptr %32, align 8, !tbaa !5
  %64 = load i32, ptr %8, align 4, !tbaa !9
  %65 = load ptr, ptr %7, align 8, !tbaa !5
  %66 = getelementptr inbounds %struct.graphdef, ptr %65, i32 0, i32 15
  %67 = load ptr, ptr %66, align 8, !tbaa !20
  %68 = call ptr @__idxset(i32 noundef %64, i32 noundef 0, ptr noundef %67)
  store ptr %68, ptr %33, align 8, !tbaa !5
  %69 = load i32, ptr %17, align 4, !tbaa !9
  %70 = load ptr, ptr %6, align 8, !tbaa !5
  %71 = load i32, ptr %17, align 4, !tbaa !9
  %72 = call ptr @__idxwspacemalloc(ptr noundef %70, i32 noundef %71)
  %73 = call ptr @__idxset(i32 noundef %69, i32 noundef 0, ptr noundef %72)
  store ptr %73, ptr %36, align 8, !tbaa !5
  %74 = load ptr, ptr %6, align 8, !tbaa !5
  %75 = load i32, ptr %17, align 4, !tbaa !9
  %76 = call ptr @__idxwspacemalloc(ptr noundef %74, i32 noundef %75)
  store ptr %76, ptr %40, align 8, !tbaa !5
  %77 = load ptr, ptr %6, align 8, !tbaa !5
  %78 = load i32, ptr %17, align 4, !tbaa !9
  %79 = call ptr @__idxwspacemalloc(ptr noundef %77, i32 noundef %78)
  store ptr %79, ptr %39, align 8, !tbaa !5
  %80 = load ptr, ptr %6, align 8, !tbaa !5
  %81 = load i32, ptr %17, align 4, !tbaa !9
  %82 = call ptr @__idxwspacemalloc(ptr noundef %80, i32 noundef %81)
  store ptr %82, ptr %37, align 8, !tbaa !5
  %83 = load ptr, ptr %6, align 8, !tbaa !5
  %84 = load i32, ptr %17, align 4, !tbaa !9
  %85 = call ptr @__idxwspacemalloc(ptr noundef %83, i32 noundef %84)
  store ptr %85, ptr %38, align 8, !tbaa !5
  %86 = load ptr, ptr %6, align 8, !tbaa !5
  %87 = load i32, ptr %8, align 4, !tbaa !9
  %88 = call ptr @__idxwspacemalloc(ptr noundef %86, i32 noundef %87)
  store ptr %88, ptr %34, align 8, !tbaa !5
  %89 = load ptr, ptr %6, align 8, !tbaa !5
  %90 = load i32, ptr %8, align 4, !tbaa !9
  %91 = call ptr @__idxwspacemalloc(ptr noundef %89, i32 noundef %90)
  store ptr %91, ptr %35, align 8, !tbaa !5
  %92 = load i32, ptr %8, align 4, !tbaa !9
  %93 = load ptr, ptr %6, align 8, !tbaa !5
  %94 = load i32, ptr %8, align 4, !tbaa !9
  %95 = call ptr @__idxwspacemalloc(ptr noundef %93, i32 noundef %94)
  %96 = call ptr @__idxset(i32 noundef %92, i32 noundef 0, ptr noundef %95)
  store ptr %96, ptr %41, align 8, !tbaa !5
  store i32 0, ptr %11, align 4, !tbaa !9
  br label %97

97:                                               ; preds = %111, %5
  %98 = load i32, ptr %11, align 4, !tbaa !9
  %99 = load i32, ptr %17, align 4, !tbaa !9
  %100 = icmp slt i32 %98, %99
  br i1 %100, label %101, label %114

101:                                              ; preds = %97
  %102 = load i32, ptr %11, align 4, !tbaa !9
  %103 = load ptr, ptr %38, align 8, !tbaa !5
  %104 = load i32, ptr %11, align 4, !tbaa !9
  %105 = sext i32 %104 to i64
  %106 = getelementptr inbounds i32, ptr %103, i64 %105
  store i32 %102, ptr %106, align 4, !tbaa !9
  %107 = load ptr, ptr %37, align 8, !tbaa !5
  %108 = load i32, ptr %11, align 4, !tbaa !9
  %109 = sext i32 %108 to i64
  %110 = getelementptr inbounds i32, ptr %107, i64 %109
  store i32 %102, ptr %110, align 4, !tbaa !9
  br label %111

111:                                              ; preds = %101
  %112 = load i32, ptr %11, align 4, !tbaa !9
  %113 = add nsw i32 %112, 1
  store i32 %113, ptr %11, align 4, !tbaa !9
  br label %97, !llvm.loop !21

114:                                              ; preds = %97
  store i32 -1, ptr %22, align 4, !tbaa !9
  store i32 0, ptr %20, align 4, !tbaa !9
  store i32 0, ptr %19, align 4, !tbaa !9
  %115 = load i32, ptr %17, align 4, !tbaa !9
  store i32 %115, ptr %21, align 4, !tbaa !9
  br label %116

116:                                              ; preds = %230, %114
  %117 = load i32, ptr %21, align 4, !tbaa !9
  %118 = icmp sgt i32 %117, 0
  br i1 %118, label %119, label %231

119:                                              ; preds = %116
  %120 = load i32, ptr %19, align 4, !tbaa !9
  %121 = load i32, ptr %20, align 4, !tbaa !9
  %122 = icmp eq i32 %120, %121
  br i1 %122, label %123, label %154

123:                                              ; preds = %119
  %124 = load i32, ptr %19, align 4, !tbaa !9
  %125 = load ptr, ptr %40, align 8, !tbaa !5
  %126 = load i32, ptr %22, align 4, !tbaa !9
  %127 = add nsw i32 %126, 1
  store i32 %127, ptr %22, align 4, !tbaa !9
  %128 = sext i32 %127 to i64
  %129 = getelementptr inbounds i32, ptr %125, i64 %128
  store i32 %124, ptr %129, align 4, !tbaa !9
  %130 = load ptr, ptr %38, align 8, !tbaa !5
  %131 = getelementptr inbounds i32, ptr %130, i64 0
  %132 = load i32, ptr %131, align 4, !tbaa !9
  store i32 %132, ptr %11, align 4, !tbaa !9
  %133 = load i32, ptr %11, align 4, !tbaa !9
  %134 = load ptr, ptr %39, align 8, !tbaa !5
  %135 = load i32, ptr %20, align 4, !tbaa !9
  %136 = add nsw i32 %135, 1
  store i32 %136, ptr %20, align 4, !tbaa !9
  %137 = sext i32 %135 to i64
  %138 = getelementptr inbounds i32, ptr %134, i64 %137
  store i32 %133, ptr %138, align 4, !tbaa !9
  %139 = load ptr, ptr %36, align 8, !tbaa !5
  %140 = load i32, ptr %11, align 4, !tbaa !9
  %141 = sext i32 %140 to i64
  %142 = getelementptr inbounds i32, ptr %139, i64 %141
  store i32 1, ptr %142, align 4, !tbaa !9
  %143 = load ptr, ptr %32, align 8, !tbaa !5
  %144 = load i32, ptr %11, align 4, !tbaa !9
  %145 = sext i32 %144 to i64
  %146 = getelementptr inbounds i32, ptr %143, i64 %145
  %147 = load i32, ptr %146, align 4, !tbaa !9
  store i32 %147, ptr %16, align 4, !tbaa !9
  %148 = load ptr, ptr %41, align 8, !tbaa !5
  %149 = load i32, ptr %16, align 4, !tbaa !9
  %150 = sext i32 %149 to i64
  %151 = getelementptr inbounds i32, ptr %148, i64 %150
  %152 = load i32, ptr %151, align 4, !tbaa !9
  %153 = add nsw i32 %152, 1
  store i32 %153, ptr %151, align 4, !tbaa !9
  br label %154

154:                                              ; preds = %123, %119
  %155 = load ptr, ptr %39, align 8, !tbaa !5
  %156 = load i32, ptr %19, align 4, !tbaa !9
  %157 = add nsw i32 %156, 1
  store i32 %157, ptr %19, align 4, !tbaa !9
  %158 = sext i32 %156 to i64
  %159 = getelementptr inbounds i32, ptr %155, i64 %158
  %160 = load i32, ptr %159, align 4, !tbaa !9
  store i32 %160, ptr %11, align 4, !tbaa !9
  %161 = load ptr, ptr %37, align 8, !tbaa !5
  %162 = load i32, ptr %11, align 4, !tbaa !9
  %163 = sext i32 %162 to i64
  %164 = getelementptr inbounds i32, ptr %161, i64 %163
  %165 = load i32, ptr %164, align 4, !tbaa !9
  store i32 %165, ptr %15, align 4, !tbaa !9
  %166 = load ptr, ptr %38, align 8, !tbaa !5
  %167 = load i32, ptr %21, align 4, !tbaa !9
  %168 = add nsw i32 %167, -1
  store i32 %168, ptr %21, align 4, !tbaa !9
  %169 = sext i32 %168 to i64
  %170 = getelementptr inbounds i32, ptr %166, i64 %169
  %171 = load i32, ptr %170, align 4, !tbaa !9
  %172 = load ptr, ptr %38, align 8, !tbaa !5
  %173 = load i32, ptr %15, align 4, !tbaa !9
  %174 = sext i32 %173 to i64
  %175 = getelementptr inbounds i32, ptr %172, i64 %174
  store i32 %171, ptr %175, align 4, !tbaa !9
  store i32 %171, ptr %13, align 4, !tbaa !9
  %176 = load i32, ptr %15, align 4, !tbaa !9
  %177 = load ptr, ptr %37, align 8, !tbaa !5
  %178 = load i32, ptr %13, align 4, !tbaa !9
  %179 = sext i32 %178 to i64
  %180 = getelementptr inbounds i32, ptr %177, i64 %179
  store i32 %176, ptr %180, align 4, !tbaa !9
  %181 = load ptr, ptr %28, align 8, !tbaa !5
  %182 = load i32, ptr %11, align 4, !tbaa !9
  %183 = sext i32 %182 to i64
  %184 = getelementptr inbounds i32, ptr %181, i64 %183
  %185 = load i32, ptr %184, align 4, !tbaa !9
  store i32 %185, ptr %13, align 4, !tbaa !9
  br label %186

186:                                              ; preds = %227, %154
  %187 = load i32, ptr %13, align 4, !tbaa !9
  %188 = load ptr, ptr %28, align 8, !tbaa !5
  %189 = load i32, ptr %11, align 4, !tbaa !9
  %190 = add nsw i32 %189, 1
  %191 = sext i32 %190 to i64
  %192 = getelementptr inbounds i32, ptr %188, i64 %191
  %193 = load i32, ptr %192, align 4, !tbaa !9
  %194 = icmp slt i32 %187, %193
  br i1 %194, label %195, label %230

195:                                              ; preds = %186
  %196 = load ptr, ptr %29, align 8, !tbaa !5
  %197 = load i32, ptr %13, align 4, !tbaa !9
  %198 = sext i32 %197 to i64
  %199 = getelementptr inbounds i32, ptr %196, i64 %198
  %200 = load i32, ptr %199, align 4, !tbaa !9
  store i32 %200, ptr %15, align 4, !tbaa !9
  %201 = load ptr, ptr %32, align 8, !tbaa !5
  %202 = load i32, ptr %15, align 4, !tbaa !9
  %203 = sext i32 %202 to i64
  %204 = getelementptr inbounds i32, ptr %201, i64 %203
  %205 = load i32, ptr %204, align 4, !tbaa !9
  %206 = load i32, ptr %16, align 4, !tbaa !9
  %207 = icmp eq i32 %205, %206
  br i1 %207, label %208, label %226

208:                                              ; preds = %195
  %209 = load ptr, ptr %36, align 8, !tbaa !5
  %210 = load i32, ptr %15, align 4, !tbaa !9
  %211 = sext i32 %210 to i64
  %212 = getelementptr inbounds i32, ptr %209, i64 %211
  %213 = load i32, ptr %212, align 4, !tbaa !9
  %214 = icmp ne i32 %213, 0
  br i1 %214, label %226, label %215

215:                                              ; preds = %208
  %216 = load i32, ptr %15, align 4, !tbaa !9
  %217 = load ptr, ptr %39, align 8, !tbaa !5
  %218 = load i32, ptr %20, align 4, !tbaa !9
  %219 = add nsw i32 %218, 1
  store i32 %219, ptr %20, align 4, !tbaa !9
  %220 = sext i32 %218 to i64
  %221 = getelementptr inbounds i32, ptr %217, i64 %220
  store i32 %216, ptr %221, align 4, !tbaa !9
  %222 = load ptr, ptr %36, align 8, !tbaa !5
  %223 = load i32, ptr %15, align 4, !tbaa !9
  %224 = sext i32 %223 to i64
  %225 = getelementptr inbounds i32, ptr %222, i64 %224
  store i32 1, ptr %225, align 4, !tbaa !9
  br label %226

226:                                              ; preds = %215, %208, %195
  br label %227

227:                                              ; preds = %226
  %228 = load i32, ptr %13, align 4, !tbaa !9
  %229 = add nsw i32 %228, 1
  store i32 %229, ptr %13, align 4, !tbaa !9
  br label %186, !llvm.loop !23

230:                                              ; preds = %186
  br label %116, !llvm.loop !24

231:                                              ; preds = %116
  %232 = load i32, ptr %19, align 4, !tbaa !9
  %233 = load ptr, ptr %40, align 8, !tbaa !5
  %234 = load i32, ptr %22, align 4, !tbaa !9
  %235 = add nsw i32 %234, 1
  store i32 %235, ptr %22, align 4, !tbaa !9
  %236 = sext i32 %235 to i64
  %237 = getelementptr inbounds i32, ptr %233, i64 %236
  store i32 %232, ptr %237, align 4, !tbaa !9
  %238 = load i32, ptr %22, align 4, !tbaa !9
  %239 = load i32, ptr %8, align 4, !tbaa !9
  %240 = icmp sgt i32 %238, %239
  br i1 %240, label %241, label %560

241:                                              ; preds = %231
  %242 = load i32, ptr %8, align 4, !tbaa !9
  %243 = sext i32 %242 to i64
  %244 = mul i64 %243, 8
  %245 = trunc i64 %244 to i32
  %246 = call ptr @__GKmalloc(i32 noundef %245, ptr noundef @.str.11)
  store ptr %246, ptr %42, align 8, !tbaa !5
  store i32 0, ptr %11, align 4, !tbaa !9
  br label %247

247:                                              ; preds = %267, %241
  %248 = load i32, ptr %11, align 4, !tbaa !9
  %249 = load i32, ptr %17, align 4, !tbaa !9
  %250 = icmp slt i32 %248, %249
  br i1 %250, label %251, label %270

251:                                              ; preds = %247
  %252 = load ptr, ptr %30, align 8, !tbaa !5
  %253 = load i32, ptr %11, align 4, !tbaa !9
  %254 = sext i32 %253 to i64
  %255 = getelementptr inbounds i32, ptr %252, i64 %254
  %256 = load i32, ptr %255, align 4, !tbaa !9
  %257 = load ptr, ptr %33, align 8, !tbaa !5
  %258 = load ptr, ptr %32, align 8, !tbaa !5
  %259 = load i32, ptr %11, align 4, !tbaa !9
  %260 = sext i32 %259 to i64
  %261 = getelementptr inbounds i32, ptr %258, i64 %260
  %262 = load i32, ptr %261, align 4, !tbaa !9
  %263 = sext i32 %262 to i64
  %264 = getelementptr inbounds i32, ptr %257, i64 %263
  %265 = load i32, ptr %264, align 4, !tbaa !9
  %266 = add nsw i32 %265, %256
  store i32 %266, ptr %264, align 4, !tbaa !9
  br label %267

267:                                              ; preds = %251
  %268 = load i32, ptr %11, align 4, !tbaa !9
  %269 = add nsw i32 %268, 1
  store i32 %269, ptr %11, align 4, !tbaa !9
  br label %247, !llvm.loop !25

270:                                              ; preds = %247
  %271 = load i32, ptr %8, align 4, !tbaa !9
  %272 = load ptr, ptr %33, align 8, !tbaa !5
  %273 = call i32 @__idxsum(i32 noundef %271, ptr noundef %272)
  store i32 %273, ptr %18, align 4, !tbaa !9
  store i32 0, ptr %11, align 4, !tbaa !9
  br label %274

274:                                              ; preds = %294, %270
  %275 = load i32, ptr %11, align 4, !tbaa !9
  %276 = load i32, ptr %8, align 4, !tbaa !9
  %277 = icmp slt i32 %275, %276
  br i1 %277, label %278, label %297

278:                                              ; preds = %274
  %279 = load float, ptr %10, align 4, !tbaa !11
  %280 = load ptr, ptr %9, align 8, !tbaa !5
  %281 = load i32, ptr %11, align 4, !tbaa !9
  %282 = sext i32 %281 to i64
  %283 = getelementptr inbounds float, ptr %280, i64 %282
  %284 = load float, ptr %283, align 4, !tbaa !11
  %285 = fmul float %279, %284
  %286 = load i32, ptr %18, align 4, !tbaa !9
  %287 = sitofp i32 %286 to float
  %288 = fmul float %285, %287
  %289 = fptosi float %288 to i32
  %290 = load ptr, ptr %34, align 8, !tbaa !5
  %291 = load i32, ptr %11, align 4, !tbaa !9
  %292 = sext i32 %291 to i64
  %293 = getelementptr inbounds i32, ptr %290, i64 %292
  store i32 %289, ptr %293, align 4, !tbaa !9
  br label %294

294:                                              ; preds = %278
  %295 = load i32, ptr %11, align 4, !tbaa !9
  %296 = add nsw i32 %295, 1
  store i32 %296, ptr %11, align 4, !tbaa !9
  br label %274, !llvm.loop !26

297:                                              ; preds = %274
  %298 = load i32, ptr %18, align 4, !tbaa !9
  %299 = load i32, ptr %8, align 4, !tbaa !9
  %300 = mul nsw i32 100, %299
  %301 = sdiv i32 %298, %300
  store i32 %301, ptr %27, align 4, !tbaa !9
  store i32 5, ptr %27, align 4, !tbaa !9
  store i32 0, ptr %11, align 4, !tbaa !9
  br label %302

302:                                              ; preds = %555, %297
  %303 = load i32, ptr %11, align 4, !tbaa !9
  %304 = load i32, ptr %22, align 4, !tbaa !9
  %305 = icmp slt i32 %303, %304
  br i1 %305, label %306, label %558

306:                                              ; preds = %302
  %307 = load ptr, ptr %32, align 8, !tbaa !5
  %308 = load ptr, ptr %39, align 8, !tbaa !5
  %309 = load ptr, ptr %40, align 8, !tbaa !5
  %310 = load i32, ptr %11, align 4, !tbaa !9
  %311 = sext i32 %310 to i64
  %312 = getelementptr inbounds i32, ptr %309, i64 %311
  %313 = load i32, ptr %312, align 4, !tbaa !9
  %314 = sext i32 %313 to i64
  %315 = getelementptr inbounds i32, ptr %308, i64 %314
  %316 = load i32, ptr %315, align 4, !tbaa !9
  %317 = sext i32 %316 to i64
  %318 = getelementptr inbounds i32, ptr %307, i64 %317
  %319 = load i32, ptr %318, align 4, !tbaa !9
  store i32 %319, ptr %16, align 4, !tbaa !9
  %320 = load ptr, ptr %41, align 8, !tbaa !5
  %321 = load i32, ptr %16, align 4, !tbaa !9
  %322 = sext i32 %321 to i64
  %323 = getelementptr inbounds i32, ptr %320, i64 %322
  %324 = load i32, ptr %323, align 4, !tbaa !9
  %325 = icmp eq i32 %324, 1
  br i1 %325, label %326, label %327

326:                                              ; preds = %306
  br label %555

327:                                              ; preds = %306
  %328 = load i32, ptr %8, align 4, !tbaa !9
  %329 = load ptr, ptr %35, align 8, !tbaa !5
  %330 = call ptr @__idxset(i32 noundef %328, i32 noundef 0, ptr noundef %329)
  store i32 0, ptr %23, align 4, !tbaa !9
  %331 = load ptr, ptr %40, align 8, !tbaa !5
  %332 = load i32, ptr %11, align 4, !tbaa !9
  %333 = sext i32 %332 to i64
  %334 = getelementptr inbounds i32, ptr %331, i64 %333
  %335 = load i32, ptr %334, align 4, !tbaa !9
  store i32 %335, ptr %13, align 4, !tbaa !9
  br label %336

336:                                              ; preds = %402, %327
  %337 = load i32, ptr %13, align 4, !tbaa !9
  %338 = load ptr, ptr %40, align 8, !tbaa !5
  %339 = load i32, ptr %11, align 4, !tbaa !9
  %340 = add nsw i32 %339, 1
  %341 = sext i32 %340 to i64
  %342 = getelementptr inbounds i32, ptr %338, i64 %341
  %343 = load i32, ptr %342, align 4, !tbaa !9
  %344 = icmp slt i32 %337, %343
  br i1 %344, label %345, label %405

345:                                              ; preds = %336
  %346 = load ptr, ptr %39, align 8, !tbaa !5
  %347 = load i32, ptr %13, align 4, !tbaa !9
  %348 = sext i32 %347 to i64
  %349 = getelementptr inbounds i32, ptr %346, i64 %348
  %350 = load i32, ptr %349, align 4, !tbaa !9
  store i32 %350, ptr %12, align 4, !tbaa !9
  %351 = load ptr, ptr %30, align 8, !tbaa !5
  %352 = load i32, ptr %12, align 4, !tbaa !9
  %353 = sext i32 %352 to i64
  %354 = getelementptr inbounds i32, ptr %351, i64 %353
  %355 = load i32, ptr %354, align 4, !tbaa !9
  %356 = load i32, ptr %23, align 4, !tbaa !9
  %357 = add nsw i32 %356, %355
  store i32 %357, ptr %23, align 4, !tbaa !9
  %358 = load ptr, ptr %28, align 8, !tbaa !5
  %359 = load i32, ptr %12, align 4, !tbaa !9
  %360 = sext i32 %359 to i64
  %361 = getelementptr inbounds i32, ptr %358, i64 %360
  %362 = load i32, ptr %361, align 4, !tbaa !9
  store i32 %362, ptr %14, align 4, !tbaa !9
  br label %363

363:                                              ; preds = %398, %345
  %364 = load i32, ptr %14, align 4, !tbaa !9
  %365 = load ptr, ptr %28, align 8, !tbaa !5
  %366 = load i32, ptr %12, align 4, !tbaa !9
  %367 = add nsw i32 %366, 1
  %368 = sext i32 %367 to i64
  %369 = getelementptr inbounds i32, ptr %365, i64 %368
  %370 = load i32, ptr %369, align 4, !tbaa !9
  %371 = icmp slt i32 %364, %370
  br i1 %371, label %372, label %401

372:                                              ; preds = %363
  %373 = load ptr, ptr %32, align 8, !tbaa !5
  %374 = load ptr, ptr %29, align 8, !tbaa !5
  %375 = load i32, ptr %14, align 4, !tbaa !9
  %376 = sext i32 %375 to i64
  %377 = getelementptr inbounds i32, ptr %374, i64 %376
  %378 = load i32, ptr %377, align 4, !tbaa !9
  %379 = sext i32 %378 to i64
  %380 = getelementptr inbounds i32, ptr %373, i64 %379
  %381 = load i32, ptr %380, align 4, !tbaa !9
  store i32 %381, ptr %25, align 4, !tbaa !9
  %382 = load i32, ptr %16, align 4, !tbaa !9
  %383 = load i32, ptr %25, align 4, !tbaa !9
  %384 = icmp ne i32 %382, %383
  br i1 %384, label %385, label %397

385:                                              ; preds = %372
  %386 = load ptr, ptr %31, align 8, !tbaa !5
  %387 = load i32, ptr %14, align 4, !tbaa !9
  %388 = sext i32 %387 to i64
  %389 = getelementptr inbounds i32, ptr %386, i64 %388
  %390 = load i32, ptr %389, align 4, !tbaa !9
  %391 = load ptr, ptr %35, align 8, !tbaa !5
  %392 = load i32, ptr %25, align 4, !tbaa !9
  %393 = sext i32 %392 to i64
  %394 = getelementptr inbounds i32, ptr %391, i64 %393
  %395 = load i32, ptr %394, align 4, !tbaa !9
  %396 = add nsw i32 %395, %390
  store i32 %396, ptr %394, align 4, !tbaa !9
  br label %397

397:                                              ; preds = %385, %372
  br label %398

398:                                              ; preds = %397
  %399 = load i32, ptr %14, align 4, !tbaa !9
  %400 = add nsw i32 %399, 1
  store i32 %400, ptr %14, align 4, !tbaa !9
  br label %363, !llvm.loop !27

401:                                              ; preds = %363
  br label %402

402:                                              ; preds = %401
  %403 = load i32, ptr %13, align 4, !tbaa !9
  %404 = add nsw i32 %403, 1
  store i32 %404, ptr %13, align 4, !tbaa !9
  br label %336, !llvm.loop !28

405:                                              ; preds = %336
  %406 = load i32, ptr %23, align 4, !tbaa !9
  %407 = sitofp i32 %406 to double
  %408 = load ptr, ptr %33, align 8, !tbaa !5
  %409 = load i32, ptr %16, align 4, !tbaa !9
  %410 = sext i32 %409 to i64
  %411 = getelementptr inbounds i32, ptr %408, i64 %410
  %412 = load i32, ptr %411, align 4, !tbaa !9
  %413 = sitofp i32 %412 to double
  %414 = fmul double 3.000000e-01, %413
  %415 = fcmp ogt double %407, %414
  br i1 %415, label %416, label %417

416:                                              ; preds = %405
  br label %555

417:                                              ; preds = %405
  store i32 0, ptr %24, align 4, !tbaa !9
  store i32 0, ptr %13, align 4, !tbaa !9
  br label %418

418:                                              ; preds = %449, %417
  %419 = load i32, ptr %13, align 4, !tbaa !9
  %420 = load i32, ptr %8, align 4, !tbaa !9
  %421 = icmp slt i32 %419, %420
  br i1 %421, label %422, label %452

422:                                              ; preds = %418
  %423 = load ptr, ptr %35, align 8, !tbaa !5
  %424 = load i32, ptr %13, align 4, !tbaa !9
  %425 = sext i32 %424 to i64
  %426 = getelementptr inbounds i32, ptr %423, i64 %425
  %427 = load i32, ptr %426, align 4, !tbaa !9
  %428 = icmp sgt i32 %427, 0
  br i1 %428, label %429, label %448

429:                                              ; preds = %422
  %430 = load ptr, ptr %35, align 8, !tbaa !5
  %431 = load i32, ptr %13, align 4, !tbaa !9
  %432 = sext i32 %431 to i64
  %433 = getelementptr inbounds i32, ptr %430, i64 %432
  %434 = load i32, ptr %433, align 4, !tbaa !9
  %435 = sub nsw i32 0, %434
  %436 = load ptr, ptr %42, align 8, !tbaa !5
  %437 = load i32, ptr %24, align 4, !tbaa !9
  %438 = sext i32 %437 to i64
  %439 = getelementptr inbounds %struct.KeyValueType, ptr %436, i64 %438
  %440 = getelementptr inbounds %struct.KeyValueType, ptr %439, i32 0, i32 0
  store i32 %435, ptr %440, align 4, !tbaa !29
  %441 = load i32, ptr %13, align 4, !tbaa !9
  %442 = load ptr, ptr %42, align 8, !tbaa !5
  %443 = load i32, ptr %24, align 4, !tbaa !9
  %444 = add nsw i32 %443, 1
  store i32 %444, ptr %24, align 4, !tbaa !9
  %445 = sext i32 %443 to i64
  %446 = getelementptr inbounds %struct.KeyValueType, ptr %442, i64 %445
  %447 = getelementptr inbounds %struct.KeyValueType, ptr %446, i32 0, i32 1
  store i32 %441, ptr %447, align 4, !tbaa !31
  br label %448

448:                                              ; preds = %429, %422
  br label %449

449:                                              ; preds = %448
  %450 = load i32, ptr %13, align 4, !tbaa !9
  %451 = add nsw i32 %450, 1
  store i32 %451, ptr %13, align 4, !tbaa !9
  br label %418, !llvm.loop !32

452:                                              ; preds = %418
  %453 = load i32, ptr %24, align 4, !tbaa !9
  %454 = icmp eq i32 %453, 0
  br i1 %454, label %455, label %456

455:                                              ; preds = %452
  br label %555

456:                                              ; preds = %452
  %457 = load i32, ptr %24, align 4, !tbaa !9
  %458 = load ptr, ptr %42, align 8, !tbaa !5
  call void @__ikeysort(i32 noundef %457, ptr noundef %458)
  store i32 -1, ptr %26, align 4, !tbaa !9
  store i32 0, ptr %13, align 4, !tbaa !9
  br label %459

459:                                              ; preds = %490, %456
  %460 = load i32, ptr %13, align 4, !tbaa !9
  %461 = load i32, ptr %24, align 4, !tbaa !9
  %462 = icmp slt i32 %460, %461
  br i1 %462, label %463, label %493

463:                                              ; preds = %459
  %464 = load ptr, ptr %42, align 8, !tbaa !5
  %465 = load i32, ptr %13, align 4, !tbaa !9
  %466 = sext i32 %465 to i64
  %467 = getelementptr inbounds %struct.KeyValueType, ptr %464, i64 %466
  %468 = getelementptr inbounds %struct.KeyValueType, ptr %467, i32 0, i32 1
  %469 = load i32, ptr %468, align 4, !tbaa !31
  store i32 %469, ptr %15, align 4, !tbaa !9
  %470 = load i32, ptr %23, align 4, !tbaa !9
  %471 = load i32, ptr %27, align 4, !tbaa !9
  %472 = icmp slt i32 %470, %471
  br i1 %472, label %487, label %473

473:                                              ; preds = %463
  %474 = load ptr, ptr %33, align 8, !tbaa !5
  %475 = load i32, ptr %15, align 4, !tbaa !9
  %476 = sext i32 %475 to i64
  %477 = getelementptr inbounds i32, ptr %474, i64 %476
  %478 = load i32, ptr %477, align 4, !tbaa !9
  %479 = load i32, ptr %23, align 4, !tbaa !9
  %480 = add nsw i32 %478, %479
  %481 = load ptr, ptr %34, align 8, !tbaa !5
  %482 = load i32, ptr %15, align 4, !tbaa !9
  %483 = sext i32 %482 to i64
  %484 = getelementptr inbounds i32, ptr %481, i64 %483
  %485 = load i32, ptr %484, align 4, !tbaa !9
  %486 = icmp slt i32 %480, %485
  br i1 %486, label %487, label %489

487:                                              ; preds = %473, %463
  %488 = load i32, ptr %15, align 4, !tbaa !9
  store i32 %488, ptr %26, align 4, !tbaa !9
  br label %493

489:                                              ; preds = %473
  br label %490

490:                                              ; preds = %489
  %491 = load i32, ptr %13, align 4, !tbaa !9
  %492 = add nsw i32 %491, 1
  store i32 %492, ptr %13, align 4, !tbaa !9
  br label %459, !llvm.loop !33

493:                                              ; preds = %487, %459
  %494 = load i32, ptr %26, align 4, !tbaa !9
  %495 = icmp ne i32 %494, -1
  br i1 %495, label %496, label %554

496:                                              ; preds = %493
  %497 = load i32, ptr %23, align 4, !tbaa !9
  %498 = load ptr, ptr %33, align 8, !tbaa !5
  %499 = load i32, ptr %16, align 4, !tbaa !9
  %500 = sext i32 %499 to i64
  %501 = getelementptr inbounds i32, ptr %498, i64 %500
  %502 = load i32, ptr %501, align 4, !tbaa !9
  %503 = sub nsw i32 %502, %497
  store i32 %503, ptr %501, align 4, !tbaa !9
  %504 = load i32, ptr %23, align 4, !tbaa !9
  %505 = load ptr, ptr %33, align 8, !tbaa !5
  %506 = load i32, ptr %26, align 4, !tbaa !9
  %507 = sext i32 %506 to i64
  %508 = getelementptr inbounds i32, ptr %505, i64 %507
  %509 = load i32, ptr %508, align 4, !tbaa !9
  %510 = add nsw i32 %509, %504
  store i32 %510, ptr %508, align 4, !tbaa !9
  %511 = load ptr, ptr %41, align 8, !tbaa !5
  %512 = load i32, ptr %16, align 4, !tbaa !9
  %513 = sext i32 %512 to i64
  %514 = getelementptr inbounds i32, ptr %511, i64 %513
  %515 = load i32, ptr %514, align 4, !tbaa !9
  %516 = add nsw i32 %515, -1
  store i32 %516, ptr %514, align 4, !tbaa !9
  %517 = load ptr, ptr %40, align 8, !tbaa !5
  %518 = load i32, ptr %11, align 4, !tbaa !9
  %519 = sext i32 %518 to i64
  %520 = getelementptr inbounds i32, ptr %517, i64 %519
  %521 = load i32, ptr %520, align 4, !tbaa !9
  store i32 %521, ptr %13, align 4, !tbaa !9
  br label %522

522:                                              ; preds = %541, %496
  %523 = load i32, ptr %13, align 4, !tbaa !9
  %524 = load ptr, ptr %40, align 8, !tbaa !5
  %525 = load i32, ptr %11, align 4, !tbaa !9
  %526 = add nsw i32 %525, 1
  %527 = sext i32 %526 to i64
  %528 = getelementptr inbounds i32, ptr %524, i64 %527
  %529 = load i32, ptr %528, align 4, !tbaa !9
  %530 = icmp slt i32 %523, %529
  br i1 %530, label %531, label %544

531:                                              ; preds = %522
  %532 = load i32, ptr %26, align 4, !tbaa !9
  %533 = load ptr, ptr %32, align 8, !tbaa !5
  %534 = load ptr, ptr %39, align 8, !tbaa !5
  %535 = load i32, ptr %13, align 4, !tbaa !9
  %536 = sext i32 %535 to i64
  %537 = getelementptr inbounds i32, ptr %534, i64 %536
  %538 = load i32, ptr %537, align 4, !tbaa !9
  %539 = sext i32 %538 to i64
  %540 = getelementptr inbounds i32, ptr %533, i64 %539
  store i32 %532, ptr %540, align 4, !tbaa !9
  br label %541

541:                                              ; preds = %531
  %542 = load i32, ptr %13, align 4, !tbaa !9
  %543 = add nsw i32 %542, 1
  store i32 %543, ptr %13, align 4, !tbaa !9
  br label %522, !llvm.loop !34

544:                                              ; preds = %522
  %545 = load ptr, ptr %35, align 8, !tbaa !5
  %546 = load i32, ptr %26, align 4, !tbaa !9
  %547 = sext i32 %546 to i64
  %548 = getelementptr inbounds i32, ptr %545, i64 %547
  %549 = load i32, ptr %548, align 4, !tbaa !9
  %550 = load ptr, ptr %7, align 8, !tbaa !5
  %551 = getelementptr inbounds %struct.graphdef, ptr %550, i32 0, i32 12
  %552 = load i32, ptr %551, align 8, !tbaa !35
  %553 = sub nsw i32 %552, %549
  store i32 %553, ptr %551, align 8, !tbaa !35
  store i32 1, ptr %43, align 4, !tbaa !9
  br label %554

554:                                              ; preds = %544, %493
  br label %555

555:                                              ; preds = %554, %455, %416, %326
  %556 = load i32, ptr %11, align 4, !tbaa !9
  %557 = add nsw i32 %556, 1
  store i32 %557, ptr %11, align 4, !tbaa !9
  br label %302, !llvm.loop !36

558:                                              ; preds = %302
  %559 = load ptr, ptr %42, align 8, !tbaa !5
  call void @free(ptr noundef %559) #4
  br label %560

560:                                              ; preds = %558, %231
  %561 = load i32, ptr %43, align 4, !tbaa !9
  %562 = icmp ne i32 %561, 0
  br i1 %562, label %563, label %646

563:                                              ; preds = %560
  call void @llvm.lifetime.start.p0(i64 4, ptr %44) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %45) #4
  %564 = load i32, ptr %8, align 4, !tbaa !9
  %565 = load ptr, ptr %35, align 8, !tbaa !5
  %566 = call ptr @__idxset(i32 noundef %564, i32 noundef -1, ptr noundef %565)
  store ptr %566, ptr %45, align 8, !tbaa !5
  store i32 0, ptr %44, align 4, !tbaa !9
  store i32 0, ptr %11, align 4, !tbaa !9
  br label %567

567:                                              ; preds = %639, %563
  %568 = load i32, ptr %11, align 4, !tbaa !9
  %569 = load i32, ptr %17, align 4, !tbaa !9
  %570 = icmp slt i32 %568, %569
  br i1 %570, label %571, label %642

571:                                              ; preds = %567
  %572 = load i32, ptr %11, align 4, !tbaa !9
  %573 = load ptr, ptr %45, align 8, !tbaa !5
  %574 = load ptr, ptr %32, align 8, !tbaa !5
  %575 = load i32, ptr %11, align 4, !tbaa !9
  %576 = sext i32 %575 to i64
  %577 = getelementptr inbounds i32, ptr %574, i64 %576
  %578 = load i32, ptr %577, align 4, !tbaa !9
  %579 = sext i32 %578 to i64
  %580 = getelementptr inbounds i32, ptr %573, i64 %579
  store i32 %572, ptr %580, align 4, !tbaa !9
  %581 = load ptr, ptr %28, align 8, !tbaa !5
  %582 = load i32, ptr %11, align 4, !tbaa !9
  %583 = sext i32 %582 to i64
  %584 = getelementptr inbounds i32, ptr %581, i64 %583
  %585 = load i32, ptr %584, align 4, !tbaa !9
  store i32 %585, ptr %13, align 4, !tbaa !9
  br label %586

586:                                              ; preds = %635, %571
  %587 = load i32, ptr %13, align 4, !tbaa !9
  %588 = load ptr, ptr %28, align 8, !tbaa !5
  %589 = load i32, ptr %11, align 4, !tbaa !9
  %590 = add nsw i32 %589, 1
  %591 = sext i32 %590 to i64
  %592 = getelementptr inbounds i32, ptr %588, i64 %591
  %593 = load i32, ptr %592, align 4, !tbaa !9
  %594 = icmp slt i32 %587, %593
  br i1 %594, label %595, label %638

595:                                              ; preds = %586
  %596 = load ptr, ptr %45, align 8, !tbaa !5
  %597 = load ptr, ptr %32, align 8, !tbaa !5
  %598 = load ptr, ptr %29, align 8, !tbaa !5
  %599 = load i32, ptr %13, align 4, !tbaa !9
  %600 = sext i32 %599 to i64
  %601 = getelementptr inbounds i32, ptr %598, i64 %600
  %602 = load i32, ptr %601, align 4, !tbaa !9
  %603 = sext i32 %602 to i64
  %604 = getelementptr inbounds i32, ptr %597, i64 %603
  %605 = load i32, ptr %604, align 4, !tbaa !9
  %606 = sext i32 %605 to i64
  %607 = getelementptr inbounds i32, ptr %596, i64 %606
  %608 = load i32, ptr %607, align 4, !tbaa !9
  %609 = load i32, ptr %11, align 4, !tbaa !9
  %610 = icmp ne i32 %608, %609
  br i1 %610, label %611, label %634

611:                                              ; preds = %595
  %612 = load ptr, ptr %7, align 8, !tbaa !5
  %613 = getelementptr inbounds %struct.graphdef, ptr %612, i32 0, i32 6
  %614 = load ptr, ptr %613, align 8, !tbaa !37
  %615 = load i32, ptr %11, align 4, !tbaa !9
  %616 = sext i32 %615 to i64
  %617 = getelementptr inbounds i32, ptr %614, i64 %616
  %618 = load i32, ptr %617, align 4, !tbaa !9
  %619 = load i32, ptr %44, align 4, !tbaa !9
  %620 = add nsw i32 %619, %618
  store i32 %620, ptr %44, align 4, !tbaa !9
  %621 = load i32, ptr %11, align 4, !tbaa !9
  %622 = load ptr, ptr %45, align 8, !tbaa !5
  %623 = load ptr, ptr %32, align 8, !tbaa !5
  %624 = load ptr, ptr %29, align 8, !tbaa !5
  %625 = load i32, ptr %13, align 4, !tbaa !9
  %626 = sext i32 %625 to i64
  %627 = getelementptr inbounds i32, ptr %624, i64 %626
  %628 = load i32, ptr %627, align 4, !tbaa !9
  %629 = sext i32 %628 to i64
  %630 = getelementptr inbounds i32, ptr %623, i64 %629
  %631 = load i32, ptr %630, align 4, !tbaa !9
  %632 = sext i32 %631 to i64
  %633 = getelementptr inbounds i32, ptr %622, i64 %632
  store i32 %621, ptr %633, align 4, !tbaa !9
  br label %634

634:                                              ; preds = %611, %595
  br label %635

635:                                              ; preds = %634
  %636 = load i32, ptr %13, align 4, !tbaa !9
  %637 = add nsw i32 %636, 1
  store i32 %637, ptr %13, align 4, !tbaa !9
  br label %586, !llvm.loop !38

638:                                              ; preds = %586
  br label %639

639:                                              ; preds = %638
  %640 = load i32, ptr %11, align 4, !tbaa !9
  %641 = add nsw i32 %640, 1
  store i32 %641, ptr %11, align 4, !tbaa !9
  br label %567, !llvm.loop !39

642:                                              ; preds = %567
  %643 = load i32, ptr %44, align 4, !tbaa !9
  %644 = load ptr, ptr %7, align 8, !tbaa !5
  %645 = getelementptr inbounds %struct.graphdef, ptr %644, i32 0, i32 13
  store i32 %643, ptr %645, align 4, !tbaa !40
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #4
  br label %646

646:                                              ; preds = %642, %560
  %647 = load ptr, ptr %6, align 8, !tbaa !5
  %648 = load i32, ptr %8, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %647, i32 noundef %648)
  %649 = load ptr, ptr %6, align 8, !tbaa !5
  %650 = load i32, ptr %8, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %649, i32 noundef %650)
  %651 = load ptr, ptr %6, align 8, !tbaa !5
  %652 = load i32, ptr %8, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %651, i32 noundef %652)
  %653 = load ptr, ptr %6, align 8, !tbaa !5
  %654 = load i32, ptr %17, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %653, i32 noundef %654)
  %655 = load ptr, ptr %6, align 8, !tbaa !5
  %656 = load i32, ptr %17, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %655, i32 noundef %656)
  %657 = load ptr, ptr %6, align 8, !tbaa !5
  %658 = load i32, ptr %17, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %657, i32 noundef %658)
  %659 = load ptr, ptr %6, align 8, !tbaa !5
  %660 = load i32, ptr %17, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %659, i32 noundef %660)
  %661 = load ptr, ptr %6, align 8, !tbaa !5
  %662 = load i32, ptr %17, align 4, !tbaa !9
  call void @__idxwspacefree(ptr noundef %661, i32 noundef %662)
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %42) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #4
  ret void
}

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 "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { 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, !12, i64 0}
!12 = !{!"float", !7, i64 0}
!13 = !{!14, !10, i64 16}
!14 = !{!"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}
!15 = !{!14, !6, i64 24}
!16 = !{!14, !6, i64 48}
!17 = !{!14, !6, i64 32}
!18 = !{!14, !6, i64 56}
!19 = !{!14, !6, i64 96}
!20 = !{!14, !6, i64 104}
!21 = distinct !{!21, !22}
!22 = !{!"llvm.loop.mustprogress"}
!23 = distinct !{!23, !22}
!24 = distinct !{!24, !22}
!25 = distinct !{!25, !22}
!26 = distinct !{!26, !22}
!27 = distinct !{!27, !22}
!28 = distinct !{!28, !22}
!29 = !{!30, !10, i64 0}
!30 = !{!"KeyValueType", !10, i64 0, !10, i64 4}
!31 = !{!30, !10, i64 4}
!32 = distinct !{!32, !22}
!33 = distinct !{!33, !22}
!34 = distinct !{!34, !22}
!35 = !{!14, !10, i64 88}
!36 = distinct !{!36, !22}
!37 = !{!14, !6, i64 40}
!38 = distinct !{!38, !22}
!39 = distinct !{!39, !22}
!40 = !{!14, !10, i64 92}


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

%struct.KeyValueType = type { i32, i32 }

@.str.11 = external hidden unnamed_addr constant [30 x i8], align 1

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

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

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

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

; Function Attrs: mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite)
declare void @free(ptr allocptr nocapture noundef) local_unnamed_addr #1

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

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

; Function Attrs: nounwind uwtable
define dso_local void @EliminateVolComponents(ptr noundef %0, ptr nocapture noundef %1, i32 noundef %2, ptr nocapture noundef readonly %3, float noundef %4) local_unnamed_addr #2 {
  %6 = getelementptr inbounds i8, ptr %1, i64 16
  %7 = load i32, ptr %6, align 8, !tbaa !5
  %8 = getelementptr inbounds i8, ptr %1, i64 24
  %9 = load ptr, ptr %8, align 8, !tbaa !11
  %10 = getelementptr inbounds i8, ptr %1, i64 48
  %11 = load ptr, ptr %10, align 8, !tbaa !12
  %12 = getelementptr inbounds i8, ptr %1, i64 32
  %13 = load ptr, ptr %12, align 8, !tbaa !13
  %14 = getelementptr inbounds i8, ptr %1, i64 56
  %15 = load ptr, ptr %14, align 8, !tbaa !14
  %16 = getelementptr inbounds i8, ptr %1, i64 96
  %17 = load ptr, ptr %16, align 8, !tbaa !15
  %18 = getelementptr inbounds i8, ptr %1, i64 104
  %19 = load ptr, ptr %18, align 8, !tbaa !16
  %20 = tail call ptr @__idxset(i32 noundef %2, i32 noundef 0, ptr noundef %19) #3
  %21 = tail call ptr @__idxwspacemalloc(ptr noundef %0, i32 noundef %7) #3
  %22 = tail call ptr @__idxset(i32 noundef %7, i32 noundef 0, ptr noundef %21) #3
  %23 = tail call ptr @__idxwspacemalloc(ptr noundef %0, i32 noundef %7) #3
  %24 = tail call ptr @__idxwspacemalloc(ptr noundef %0, i32 noundef %7) #3
  %25 = tail call ptr @__idxwspacemalloc(ptr noundef %0, i32 noundef %7) #3
  %26 = tail call ptr @__idxwspacemalloc(ptr noundef %0, i32 noundef %7) #3
  %27 = tail call ptr @__idxwspacemalloc(ptr noundef %0, i32 noundef %2) #3
  %28 = tail call ptr @__idxwspacemalloc(ptr noundef %0, i32 noundef %2) #3
  %29 = tail call ptr @__idxwspacemalloc(ptr noundef %0, i32 noundef %2) #3
  %30 = tail call ptr @__idxset(i32 noundef %2, i32 noundef 0, ptr noundef %29) #3
  %31 = icmp sgt i32 %7, 0
  br i1 %31, label %.lr.ph.preheader, label %._crit_edge

.lr.ph.preheader:                                 ; preds = %5
  %32 = ptrtoint ptr %26 to i64
  %33 = ptrtoint ptr %25 to i64
  %wide.trip.count = zext nneg i32 %7 to i64
  %min.iters.check = icmp ult i32 %7, 8
  %34 = sub i64 %33, %32
  %diff.check = icmp ult i64 %34, 32
  %or.cond = select i1 %min.iters.check, i1 true, i1 %diff.check
  br i1 %or.cond, label %.lr.ph.preheader432, label %vector.ph

.lr.ph.preheader432:                              ; preds = %middle.block, %.lr.ph.preheader
  %indvars.iv.ph = phi i64 [ 0, %.lr.ph.preheader ], [ %n.vec, %middle.block ]
  %xtraiter = and i64 %wide.trip.count, 3
  %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.preheader432, %.lr.ph.prol
  %indvars.iv.prol = phi i64 [ %indvars.iv.next.prol, %.lr.ph.prol ], [ %indvars.iv.ph, %.lr.ph.preheader432 ]
  %prol.iter = phi i64 [ %prol.iter.next, %.lr.ph.prol ], [ 0, %.lr.ph.preheader432 ]
  %35 = getelementptr inbounds i32, ptr %26, i64 %indvars.iv.prol
  %36 = trunc nuw nsw i64 %indvars.iv.prol to i32
  store i32 %36, ptr %35, align 4, !tbaa !17
  %37 = getelementptr inbounds i32, ptr %25, i64 %indvars.iv.prol
  store i32 %36, ptr %37, align 4, !tbaa !17
  %indvars.iv.next.prol = add nuw nsw i64 %indvars.iv.prol, 1
  %prol.iter.next = add i64 %prol.iter, 1
  %prol.iter.cmp.not = icmp eq i64 %prol.iter.next, %xtraiter
  br i1 %prol.iter.cmp.not, label %.lr.ph.prol.loopexit, label %.lr.ph.prol, !llvm.loop !18

.lr.ph.prol.loopexit:                             ; preds = %.lr.ph.prol, %.lr.ph.preheader432
  %indvars.iv.unr = phi i64 [ %indvars.iv.ph, %.lr.ph.preheader432 ], [ %indvars.iv.next.prol, %.lr.ph.prol ]
  %38 = sub nsw i64 %indvars.iv.ph, %wide.trip.count
  %39 = icmp ugt i64 %38, -4
  br i1 %39, label %.preheader285, label %.lr.ph

vector.ph:                                        ; preds = %.lr.ph.preheader
  %n.vec = and i64 %wide.trip.count, 2147483640
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %vec.ind = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %vector.ph ], [ %vec.ind.next, %vector.body ]
  %step.add = add <4 x i32> %vec.ind, <i32 4, i32 4, i32 4, i32 4>
  %40 = getelementptr inbounds i32, ptr %26, i64 %index
  %41 = getelementptr inbounds i8, ptr %40, i64 16
  store <4 x i32> %vec.ind, ptr %40, align 4, !tbaa !17
  store <4 x i32> %step.add, ptr %41, align 4, !tbaa !17
  %42 = getelementptr inbounds i32, ptr %25, i64 %index
  %43 = getelementptr inbounds i8, ptr %42, i64 16
  store <4 x i32> %vec.ind, ptr %42, align 4, !tbaa !17
  store <4 x i32> %step.add, ptr %43, align 4, !tbaa !17
  %index.next = add nuw i64 %index, 8
  %vec.ind.next = add <4 x i32> %vec.ind, <i32 8, i32 8, i32 8, i32 8>
  %44 = icmp eq i64 %index.next, %n.vec
  br i1 %44, label %middle.block, label %vector.body, !llvm.loop !20

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

.preheader285:                                    ; preds = %.lr.ph.prol.loopexit, %.lr.ph, %middle.block
  br i1 %31, label %.lr.ph297.preheader, label %._crit_edge

.lr.ph297.preheader:                              ; preds = %.preheader285
  %45 = zext nneg i32 %7 to i64
  br label %.lr.ph297

.lr.ph:                                           ; preds = %.lr.ph.prol.loopexit, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next.3, %.lr.ph ], [ %indvars.iv.unr, %.lr.ph.prol.loopexit ]
  %46 = getelementptr inbounds i32, ptr %26, i64 %indvars.iv
  %47 = trunc nuw nsw i64 %indvars.iv to i32
  store i32 %47, ptr %46, align 4, !tbaa !17
  %48 = getelementptr inbounds i32, ptr %25, i64 %indvars.iv
  store i32 %47, ptr %48, align 4, !tbaa !17
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %49 = getelementptr inbounds i32, ptr %26, i64 %indvars.iv.next
  %50 = trunc nuw nsw i64 %indvars.iv.next to i32
  store i32 %50, ptr %49, align 4, !tbaa !17
  %51 = getelementptr inbounds i32, ptr %25, i64 %indvars.iv.next
  store i32 %50, ptr %51, align 4, !tbaa !17
  %indvars.iv.next.1 = add nuw nsw i64 %indvars.iv, 2
  %52 = getelementptr inbounds i32, ptr %26, i64 %indvars.iv.next.1
  %53 = trunc nuw nsw i64 %indvars.iv.next.1 to i32
  store i32 %53, ptr %52, align 4, !tbaa !17
  %54 = getelementptr inbounds i32, ptr %25, i64 %indvars.iv.next.1
  store i32 %53, ptr %54, align 4, !tbaa !17
  %indvars.iv.next.2 = add nuw nsw i64 %indvars.iv, 3
  %55 = getelementptr inbounds i32, ptr %26, i64 %indvars.iv.next.2
  %56 = trunc nuw nsw i64 %indvars.iv.next.2 to i32
  store i32 %56, ptr %55, align 4, !tbaa !17
  %57 = getelementptr inbounds i32, ptr %25, i64 %indvars.iv.next.2
  store i32 %56, ptr %57, align 4, !tbaa !17
  %indvars.iv.next.3 = add nuw nsw i64 %indvars.iv, 4
  %exitcond.not.3 = icmp eq i64 %indvars.iv.next.3, %wide.trip.count
  br i1 %exitcond.not.3, label %.preheader285, label %.lr.ph, !llvm.loop !24

.loopexit284:                                     ; preds = %109, %77
  %.2261.lcssa = phi i32 [ %.1260, %77 ], [ %.3262, %109 ]
  %exitcond362.not = icmp eq i64 %indvars.iv.next355, %45
  br i1 %exitcond362.not, label %._crit_edge, label %.lr.ph297, !llvm.loop !25

.lr.ph297:                                        ; preds = %.lr.ph297.preheader, %.loopexit284
  %indvars.iv356 = phi i64 [ %45, %.lr.ph297.preheader ], [ %indvars.iv.next357, %.loopexit284 ]
  %indvars.iv354 = phi i64 [ 0, %.lr.ph297.preheader ], [ %indvars.iv.next355, %.loopexit284 ]
  %.0256296 = phi i32 [ undef, %.lr.ph297.preheader ], [ %.1257, %.loopexit284 ]
  %.0259294 = phi i32 [ 0, %.lr.ph297.preheader ], [ %.2261.lcssa, %.loopexit284 ]
  %.0264292 = phi i32 [ -1, %.lr.ph297.preheader ], [ %.1265, %.loopexit284 ]
  %58 = zext i32 %.0259294 to i64
  %59 = icmp eq i64 %indvars.iv354, %58
  br i1 %59, label %60, label %77

60:                                               ; preds = %.lr.ph297
  %61 = add nsw i32 %.0264292, 1
  %62 = sext i32 %61 to i64
  %63 = getelementptr inbounds i32, ptr %23, i64 %62
  %64 = trunc nuw nsw i64 %indvars.iv354 to i32
  store i32 %64, ptr %63, align 4, !tbaa !17
  %65 = load i32, ptr %26, align 4, !tbaa !17
  %66 = add nsw i32 %.0259294, 1
  %67 = sext i32 %.0259294 to i64
  %68 = getelementptr inbounds i32, ptr %24, i64 %67
  store i32 %65, ptr %68, align 4, !tbaa !17
  %69 = sext i32 %65 to i64
  %70 = getelementptr inbounds i32, ptr %22, i64 %69
  store i32 1, ptr %70, align 4, !tbaa !17
  %71 = getelementptr inbounds i32, ptr %17, i64 %69
  %72 = load i32, ptr %71, align 4, !tbaa !17
  %73 = sext i32 %72 to i64
  %74 = getelementptr inbounds i32, ptr %30, i64 %73
  %75 = load i32, ptr %74, align 4, !tbaa !17
  %76 = add nsw i32 %75, 1
  store i32 %76, ptr %74, align 4, !tbaa !17
  br label %77

77:                                               ; preds = %60, %.lr.ph297
  %.1265 = phi i32 [ %61, %60 ], [ %.0264292, %.lr.ph297 ]
  %.1260 = phi i32 [ %66, %60 ], [ %.0259294, %.lr.ph297 ]
  %.1257 = phi i32 [ %72, %60 ], [ %.0256296, %.lr.ph297 ]
  %indvars.iv.next355 = add nuw nsw i64 %indvars.iv354, 1
  %78 = getelementptr inbounds i32, ptr %24, i64 %indvars.iv354
  %79 = load i32, ptr %78, align 4, !tbaa !17
  %80 = sext i32 %79 to i64
  %81 = getelementptr inbounds i32, ptr %25, i64 %80
  %82 = load i32, ptr %81, align 4, !tbaa !17
  %indvars.iv.next357 = add nsw i64 %indvars.iv356, -1
  %83 = getelementptr inbounds i32, ptr %26, i64 %indvars.iv.next357
  %84 = load i32, ptr %83, align 4, !tbaa !17
  %85 = sext i32 %82 to i64
  %86 = getelementptr inbounds i32, ptr %26, i64 %85
  store i32 %84, ptr %86, align 4, !tbaa !17
  %87 = sext i32 %84 to i64
  %88 = getelementptr inbounds i32, ptr %25, i64 %87
  store i32 %82, ptr %88, align 4, !tbaa !17
  %89 = getelementptr inbounds i32, ptr %9, i64 %80
  %90 = load i32, ptr %89, align 4, !tbaa !17
  %91 = getelementptr i8, ptr %89, i64 4
  %92 = load i32, ptr %91, align 4, !tbaa !17
  %93 = icmp slt i32 %90, %92
  br i1 %93, label %.lr.ph291.preheader, label %.loopexit284

.lr.ph291.preheader:                              ; preds = %77
  %94 = sext i32 %90 to i64
  br label %.lr.ph291

.lr.ph291:                                        ; preds = %.lr.ph291.preheader, %109
  %95 = phi i32 [ %92, %.lr.ph291.preheader ], [ %110, %109 ]
  %indvars.iv351 = phi i64 [ %94, %.lr.ph291.preheader ], [ %indvars.iv.next352, %109 ]
  %.2261289 = phi i32 [ %.1260, %.lr.ph291.preheader ], [ %.3262, %109 ]
  %96 = getelementptr inbounds i32, ptr %11, i64 %indvars.iv351
  %97 = load i32, ptr %96, align 4, !tbaa !17
  %98 = sext i32 %97 to i64
  %99 = getelementptr inbounds i32, ptr %17, i64 %98
  %100 = load i32, ptr %99, align 4, !tbaa !17
  %101 = icmp eq i32 %100, %.1257
  br i1 %101, label %102, label %109

102:                                              ; preds = %.lr.ph291
  %103 = getelementptr inbounds i32, ptr %22, i64 %98
  %104 = load i32, ptr %103, align 4, !tbaa !17
  %.not280 = icmp eq i32 %104, 0
  br i1 %.not280, label %105, label %109

105:                                              ; preds = %102
  %106 = add nsw i32 %.2261289, 1
  %107 = sext i32 %.2261289 to i64
  %108 = getelementptr inbounds i32, ptr %24, i64 %107
  store i32 %97, ptr %108, align 4, !tbaa !17
  store i32 1, ptr %103, align 4, !tbaa !17
  %.pre = load i32, ptr %91, align 4, !tbaa !17
  br label %109

109:                                              ; preds = %.lr.ph291, %102, %105
  %110 = phi i32 [ %95, %102 ], [ %.pre, %105 ], [ %95, %.lr.ph291 ]
  %.3262 = phi i32 [ %.2261289, %102 ], [ %106, %105 ], [ %.2261289, %.lr.ph291 ]
  %indvars.iv.next352 = add nsw i64 %indvars.iv351, 1
  %111 = sext i32 %110 to i64
  %112 = icmp slt i64 %indvars.iv.next352, %111
  br i1 %112, label %.lr.ph291, label %.loopexit284, !llvm.loop !26

._crit_edge:                                      ; preds = %.loopexit284, %5, %.preheader285
  %.0264.lcssa = phi i32 [ -1, %.preheader285 ], [ -1, %5 ], [ %.1265, %.loopexit284 ]
  %.0258.lcssa = phi i32 [ 0, %.preheader285 ], [ 0, %5 ], [ %7, %.loopexit284 ]
  %113 = sext i32 %.0264.lcssa to i64
  %114 = getelementptr i32, ptr %23, i64 %113
  %115 = getelementptr i8, ptr %114, i64 4
  store i32 %.0258.lcssa, ptr %115, align 4, !tbaa !17
  %.not = icmp slt i32 %.0264.lcssa, %2
  br i1 %.not, label %.critedge, label %116

116:                                              ; preds = %._crit_edge
  %117 = shl i32 %2, 3
  %118 = tail call ptr @__GKmalloc(i32 noundef %117, ptr noundef nonnull @.str.11) #3
  br i1 %31, label %.lr.ph302.preheader, label %._crit_edge303

.lr.ph302.preheader:                              ; preds = %116
  %wide.trip.count366 = zext nneg i32 %7 to i64
  %xtraiter433 = and i64 %wide.trip.count366, 1
  %119 = icmp eq i32 %7, 1
  br i1 %119, label %._crit_edge303.loopexit.unr-lcssa, label %.lr.ph302.preheader.new

.lr.ph302.preheader.new:                          ; preds = %.lr.ph302.preheader
  %unroll_iter = and i64 %wide.trip.count366, 2147483646
  br label %.lr.ph302

.lr.ph302:                                        ; preds = %.lr.ph302, %.lr.ph302.preheader.new
  %indvars.iv363 = phi i64 [ 0, %.lr.ph302.preheader.new ], [ %indvars.iv.next364.1, %.lr.ph302 ]
  %niter = phi i64 [ 0, %.lr.ph302.preheader.new ], [ %niter.next.1, %.lr.ph302 ]
  %120 = getelementptr inbounds i32, ptr %13, i64 %indvars.iv363
  %121 = load i32, ptr %120, align 4, !tbaa !17
  %122 = getelementptr inbounds i32, ptr %17, i64 %indvars.iv363
  %123 = load i32, ptr %122, align 4, !tbaa !17
  %124 = sext i32 %123 to i64
  %125 = getelementptr inbounds i32, ptr %20, i64 %124
  %126 = load i32, ptr %125, align 4, !tbaa !17
  %127 = add nsw i32 %126, %121
  store i32 %127, ptr %125, align 4, !tbaa !17
  %indvars.iv.next364 = or disjoint i64 %indvars.iv363, 1
  %128 = getelementptr inbounds i32, ptr %13, i64 %indvars.iv.next364
  %129 = load i32, ptr %128, align 4, !tbaa !17
  %130 = getelementptr inbounds i32, ptr %17, i64 %indvars.iv.next364
  %131 = load i32, ptr %130, align 4, !tbaa !17
  %132 = sext i32 %131 to i64
  %133 = getelementptr inbounds i32, ptr %20, i64 %132
  %134 = load i32, ptr %133, align 4, !tbaa !17
  %135 = add nsw i32 %134, %129
  store i32 %135, ptr %133, align 4, !tbaa !17
  %indvars.iv.next364.1 = add nuw nsw i64 %indvars.iv363, 2
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %._crit_edge303.loopexit.unr-lcssa, label %.lr.ph302, !llvm.loop !27

._crit_edge303.loopexit.unr-lcssa:                ; preds = %.lr.ph302, %.lr.ph302.preheader
  %indvars.iv363.unr = phi i64 [ 0, %.lr.ph302.preheader ], [ %indvars.iv.next364.1, %.lr.ph302 ]
  %lcmp.mod434.not = icmp eq i64 %xtraiter433, 0
  br i1 %lcmp.mod434.not, label %._crit_edge303, label %.lr.ph302.epil

.lr.ph302.epil:                                   ; preds = %._crit_edge303.loopexit.unr-lcssa
  %136 = getelementptr inbounds i32, ptr %13, i64 %indvars.iv363.unr
  %137 = load i32, ptr %136, align 4, !tbaa !17
  %138 = getelementptr inbounds i32, ptr %17, i64 %indvars.iv363.unr
  %139 = load i32, ptr %138, align 4, !tbaa !17
  %140 = sext i32 %139 to i64
  %141 = getelementptr inbounds i32, ptr %20, i64 %140
  %142 = load i32, ptr %141, align 4, !tbaa !17
  %143 = add nsw i32 %142, %137
  store i32 %143, ptr %141, align 4, !tbaa !17
  br label %._crit_edge303

._crit_edge303:                                   ; preds = %.lr.ph302.epil, %._crit_edge303.loopexit.unr-lcssa, %116
  %144 = tail call i32 @__idxsum(i32 noundef %2, ptr noundef %20) #3
  %145 = icmp slt i32 %2, 1
  br i1 %145, label %.preheader283, label %.lr.ph306

.lr.ph306:                                        ; preds = %._crit_edge303
  %146 = sitofp i32 %144 to float
  %wide.trip.count371 = zext nneg i32 %2 to i64
  %min.iters.check418 = icmp ult i32 %2, 8
  br i1 %min.iters.check418, label %scalar.ph417.preheader, label %vector.ph419

scalar.ph417.preheader:                           ; preds = %middle.block416, %.lr.ph306
  %indvars.iv368.ph = phi i64 [ 0, %.lr.ph306 ], [ %n.vec421, %middle.block416 ]
  br label %scalar.ph417

vector.ph419:                                     ; preds = %.lr.ph306
  %n.vec421 = and i64 %wide.trip.count371, 2147483640
  %broadcast.splatinsert = insertelement <4 x float> poison, float %4, i64 0
  %broadcast.splat = shufflevector <4 x float> %broadcast.splatinsert, <4 x float> poison, <4 x i32> zeroinitializer
  %broadcast.splatinsert426 = insertelement <4 x float> poison, float %146, i64 0
  %broadcast.splat427 = shufflevector <4 x float> %broadcast.splatinsert426, <4 x float> poison, <4 x i32> zeroinitializer
  br label %vector.body423

vector.body423:                                   ; preds = %vector.body423, %vector.ph419
  %index424 = phi i64 [ 0, %vector.ph419 ], [ %index.next428, %vector.body423 ]
  %147 = getelementptr inbounds float, ptr %3, i64 %index424
  %148 = getelementptr inbounds i8, ptr %147, i64 16
  %wide.load = load <4 x float>, ptr %147, align 4, !tbaa !28
  %wide.load425 = load <4 x float>, ptr %148, align 4, !tbaa !28
  %149 = fmul <4 x float> %wide.load, %broadcast.splat
  %150 = fmul <4 x float> %wide.load425, %broadcast.splat
  %151 = fmul <4 x float> %149, %broadcast.splat427
  %152 = fmul <4 x float> %150, %broadcast.splat427
  %153 = fptosi <4 x float> %151 to <4 x i32>
  %154 = fptosi <4 x float> %152 to <4 x i32>
  %155 = getelementptr inbounds i32, ptr %27, i64 %index424
  %156 = getelementptr inbounds i8, ptr %155, i64 16
  store <4 x i32> %153, ptr %155, align 4, !tbaa !17
  store <4 x i32> %154, ptr %156, align 4, !tbaa !17
  %index.next428 = add nuw i64 %index424, 8
  %157 = icmp eq i64 %index.next428, %n.vec421
  br i1 %157, label %middle.block416, label %vector.body423, !llvm.loop !30

middle.block416:                                  ; preds = %vector.body423
  %cmp.n429 = icmp eq i64 %n.vec421, %wide.trip.count371
  br i1 %cmp.n429, label %.preheader283, label %scalar.ph417.preheader

.preheader283:                                    ; preds = %scalar.ph417, %middle.block416, %._crit_edge303
  %.not275329 = icmp slt i32 %.0264.lcssa, 0
  br i1 %.not275329, label %._crit_edge333.thread, label %.lr.ph332

._crit_edge333.thread:                            ; preds = %.preheader283
  tail call void @free(ptr noundef %118) #3
  br label %.critedge

.lr.ph332:                                        ; preds = %.preheader283
  %158 = getelementptr inbounds i8, ptr %118, i64 4
  %159 = getelementptr inbounds i8, ptr %1, i64 88
  %160 = add nuw i32 %.0264.lcssa, 1
  %wide.trip.count395 = zext i32 %160 to i64
  %wide.trip.count382 = zext i32 %2 to i64
  %xtraiter435 = and i64 %wide.trip.count382, 1
  %161 = icmp eq i32 %2, 1
  %unroll_iter438 = and i64 %wide.trip.count382, 2147483646
  %lcmp.mod436.not = icmp eq i64 %xtraiter435, 0
  br label %168

scalar.ph417:                                     ; preds = %scalar.ph417.preheader, %scalar.ph417
  %indvars.iv368 = phi i64 [ %indvars.iv.next369, %scalar.ph417 ], [ %indvars.iv368.ph, %scalar.ph417.preheader ]
  %162 = getelementptr inbounds float, ptr %3, i64 %indvars.iv368
  %163 = load float, ptr %162, align 4, !tbaa !28
  %164 = fmul float %163, %4
  %165 = fmul float %164, %146
  %166 = fptosi float %165 to i32
  %167 = getelementptr inbounds i32, ptr %27, i64 %indvars.iv368
  store i32 %166, ptr %167, align 4, !tbaa !17
  %indvars.iv.next369 = add nuw nsw i64 %indvars.iv368, 1
  %exitcond372.not = icmp eq i64 %indvars.iv.next369, %wide.trip.count371
  br i1 %exitcond372.not, label %.preheader283, label %scalar.ph417, !llvm.loop !31

168:                                              ; preds = %.lr.ph332, %.thread
  %indvars.iv392 = phi i64 [ 0, %.lr.ph332 ], [ %indvars.iv.next393, %.thread ]
  %.0247330 = phi i32 [ 0, %.lr.ph332 ], [ %.1248, %.thread ]
  %169 = getelementptr inbounds i32, ptr %23, i64 %indvars.iv392
  %170 = load i32, ptr %169, align 4, !tbaa !17
  %171 = sext i32 %170 to i64
  %172 = getelementptr inbounds i32, ptr %24, i64 %171
  %173 = load i32, ptr %172, align 4, !tbaa !17
  %174 = sext i32 %173 to i64
  %175 = getelementptr inbounds i32, ptr %17, i64 %174
  %176 = load i32, ptr %175, align 4, !tbaa !17
  %177 = sext i32 %176 to i64
  %178 = getelementptr inbounds i32, ptr %30, i64 %177
  %179 = load i32, ptr %178, align 4, !tbaa !17
  %180 = icmp eq i32 %179, 1
  br i1 %180, label %.thread, label %181

181:                                              ; preds = %168
  %182 = tail call ptr @__idxset(i32 noundef %2, i32 noundef 0, ptr noundef %28) #3
  %183 = load i32, ptr %169, align 4, !tbaa !17
  %184 = getelementptr inbounds i8, ptr %169, i64 4
  %185 = load i32, ptr %184, align 4, !tbaa !17
  %186 = icmp slt i32 %183, %185
  br i1 %186, label %.lr.ph314.preheader, label %._crit_edge315

.lr.ph314.preheader:                              ; preds = %181
  %187 = sext i32 %183 to i64
  br label %.lr.ph314

.lr.ph314:                                        ; preds = %.lr.ph314.preheader, %._crit_edge310
  %188 = phi i32 [ %185, %.lr.ph314.preheader ], [ %218, %._crit_edge310 ]
  %indvars.iv376 = phi i64 [ %187, %.lr.ph314.preheader ], [ %indvars.iv.next377, %._crit_edge310 ]
  %.0266311 = phi i32 [ 0, %.lr.ph314.preheader ], [ %194, %._crit_edge310 ]
  %189 = getelementptr inbounds i32, ptr %24, i64 %indvars.iv376
  %190 = load i32, ptr %189, align 4, !tbaa !17
  %191 = sext i32 %190 to i64
  %192 = getelementptr inbounds i32, ptr %13, i64 %191
  %193 = load i32, ptr %192, align 4, !tbaa !17
  %194 = add nsw i32 %193, %.0266311
  %195 = getelementptr inbounds i32, ptr %9, i64 %191
  %196 = load i32, ptr %195, align 4, !tbaa !17
  %197 = getelementptr i8, ptr %195, i64 4
  %198 = load i32, ptr %197, align 4, !tbaa !17
  %199 = icmp slt i32 %196, %198
  br i1 %199, label %.lr.ph309.preheader, label %._crit_edge310

.lr.ph309.preheader:                              ; preds = %.lr.ph314
  %200 = sext i32 %196 to i64
  br label %.lr.ph309

.lr.ph309:                                        ; preds = %.lr.ph309.preheader, %214
  %201 = phi i32 [ %198, %.lr.ph309.preheader ], [ %215, %214 ]
  %indvars.iv373 = phi i64 [ %200, %.lr.ph309.preheader ], [ %indvars.iv.next374, %214 ]
  %202 = getelementptr inbounds i32, ptr %11, i64 %indvars.iv373
  %203 = load i32, ptr %202, align 4, !tbaa !17
  %204 = sext i32 %203 to i64
  %205 = getelementptr inbounds i32, ptr %17, i64 %204
  %206 = load i32, ptr %205, align 4, !tbaa !17
  %.not279 = icmp eq i32 %176, %206
  br i1 %.not279, label %214, label %207

207:                                              ; preds = %.lr.ph309
  %208 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv373
  %209 = load i32, ptr %208, align 4, !tbaa !17
  %210 = sext i32 %206 to i64
  %211 = getelementptr inbounds i32, ptr %28, i64 %210
  %212 = load i32, ptr %211, align 4, !tbaa !17
  %213 = add nsw i32 %212, %209
  store i32 %213, ptr %211, align 4, !tbaa !17
  %.pre405 = load i32, ptr %197, align 4, !tbaa !17
  br label %214

214:                                              ; preds = %.lr.ph309, %207
  %215 = phi i32 [ %201, %.lr.ph309 ], [ %.pre405, %207 ]
  %indvars.iv.next374 = add nsw i64 %indvars.iv373, 1
  %216 = sext i32 %215 to i64
  %217 = icmp slt i64 %indvars.iv.next374, %216
  br i1 %217, label %.lr.ph309, label %._crit_edge310.loopexit, !llvm.loop !32

._crit_edge310.loopexit:                          ; preds = %214
  %.pre406 = load i32, ptr %184, align 4, !tbaa !17
  br label %._crit_edge310

._crit_edge310:                                   ; preds = %._crit_edge310.loopexit, %.lr.ph314
  %218 = phi i32 [ %.pre406, %._crit_edge310.loopexit ], [ %188, %.lr.ph314 ]
  %indvars.iv.next377 = add nsw i64 %indvars.iv376, 1
  %219 = sext i32 %218 to i64
  %220 = icmp slt i64 %indvars.iv.next377, %219
  br i1 %220, label %.lr.ph314, label %._crit_edge315, !llvm.loop !33

._crit_edge315:                                   ; preds = %._crit_edge310, %181
  %.0266.lcssa = phi i32 [ 0, %181 ], [ %194, %._crit_edge310 ]
  %221 = sitofp i32 %.0266.lcssa to double
  %222 = getelementptr inbounds i32, ptr %20, i64 %177
  %223 = load i32, ptr %222, align 4, !tbaa !17
  %224 = sitofp i32 %223 to double
  %225 = fmul double %224, 3.000000e-01
  %226 = fcmp olt double %225, %221
  %brmerge = or i1 %226, %145
  br i1 %brmerge, label %.thread, label %.lr.ph319.preheader

.lr.ph319.preheader:                              ; preds = %._crit_edge315
  br i1 %161, label %._crit_edge320.unr-lcssa, label %.lr.ph319

.lr.ph319:                                        ; preds = %.lr.ph319.preheader, %247
  %indvars.iv379 = phi i64 [ %indvars.iv.next380.1, %247 ], [ 0, %.lr.ph319.preheader ]
  %.0267317 = phi i32 [ %.1268.1, %247 ], [ 0, %.lr.ph319.preheader ]
  %niter439 = phi i64 [ %niter439.next.1, %247 ], [ 0, %.lr.ph319.preheader ]
  %227 = getelementptr inbounds i32, ptr %28, i64 %indvars.iv379
  %228 = load i32, ptr %227, align 4, !tbaa !17
  %229 = icmp sgt i32 %228, 0
  br i1 %229, label %230, label %.lr.ph319.1

230:                                              ; preds = %.lr.ph319
  %231 = sub nsw i32 0, %228
  %232 = sext i32 %.0267317 to i64
  %233 = getelementptr inbounds %struct.KeyValueType, ptr %118, i64 %232
  store i32 %231, ptr %233, align 4, !tbaa !34
  %234 = add nsw i32 %.0267317, 1
  %235 = getelementptr inbounds i8, ptr %233, i64 4
  %236 = trunc nuw nsw i64 %indvars.iv379 to i32
  store i32 %236, ptr %235, align 4, !tbaa !36
  br label %.lr.ph319.1

.lr.ph319.1:                                      ; preds = %.lr.ph319, %230
  %.1268 = phi i32 [ %234, %230 ], [ %.0267317, %.lr.ph319 ]
  %indvars.iv.next380 = or disjoint i64 %indvars.iv379, 1
  %237 = getelementptr inbounds i32, ptr %28, i64 %indvars.iv.next380
  %238 = load i32, ptr %237, align 4, !tbaa !17
  %239 = icmp sgt i32 %238, 0
  br i1 %239, label %240, label %247

240:                                              ; preds = %.lr.ph319.1
  %241 = sub nsw i32 0, %238
  %242 = sext i32 %.1268 to i64
  %243 = getelementptr inbounds %struct.KeyValueType, ptr %118, i64 %242
  store i32 %241, ptr %243, align 4, !tbaa !34
  %244 = add nsw i32 %.1268, 1
  %245 = getelementptr inbounds i8, ptr %243, i64 4
  %246 = trunc nuw nsw i64 %indvars.iv.next380 to i32
  store i32 %246, ptr %245, align 4, !tbaa !36
  br label %247

247:                                              ; preds = %240, %.lr.ph319.1
  %.1268.1 = phi i32 [ %244, %240 ], [ %.1268, %.lr.ph319.1 ]
  %indvars.iv.next380.1 = add nuw nsw i64 %indvars.iv379, 2
  %niter439.next.1 = add i64 %niter439, 2
  %niter439.ncmp.1 = icmp eq i64 %niter439.next.1, %unroll_iter438
  br i1 %niter439.ncmp.1, label %._crit_edge320.unr-lcssa, label %.lr.ph319, !llvm.loop !37

._crit_edge320.unr-lcssa:                         ; preds = %247, %.lr.ph319.preheader
  %.1268.lcssa.ph = phi i32 [ poison, %.lr.ph319.preheader ], [ %.1268.1, %247 ]
  %indvars.iv379.unr = phi i64 [ 0, %.lr.ph319.preheader ], [ %indvars.iv.next380.1, %247 ]
  %.0267317.unr = phi i32 [ 0, %.lr.ph319.preheader ], [ %.1268.1, %247 ]
  br i1 %lcmp.mod436.not, label %._crit_edge320, label %.lr.ph319.epil

.lr.ph319.epil:                                   ; preds = %._crit_edge320.unr-lcssa
  %248 = getelementptr inbounds i32, ptr %28, i64 %indvars.iv379.unr
  %249 = load i32, ptr %248, align 4, !tbaa !17
  %250 = icmp sgt i32 %249, 0
  br i1 %250, label %251, label %._crit_edge320

251:                                              ; preds = %.lr.ph319.epil
  %252 = sub nsw i32 0, %249
  %253 = sext i32 %.0267317.unr to i64
  %254 = getelementptr inbounds %struct.KeyValueType, ptr %118, i64 %253
  store i32 %252, ptr %254, align 4, !tbaa !34
  %255 = add nsw i32 %.0267317.unr, 1
  %256 = getelementptr inbounds i8, ptr %254, i64 4
  %257 = trunc nuw nsw i64 %indvars.iv379.unr to i32
  store i32 %257, ptr %256, align 4, !tbaa !36
  br label %._crit_edge320

._crit_edge320:                                   ; preds = %.lr.ph319.epil, %251, %._crit_edge320.unr-lcssa
  %.1268.lcssa = phi i32 [ %.1268.lcssa.ph, %._crit_edge320.unr-lcssa ], [ %255, %251 ], [ %.0267317.unr, %.lr.ph319.epil ]
  %258 = icmp eq i32 %.1268.lcssa, 0
  br i1 %258, label %.thread, label %259

259:                                              ; preds = %._crit_edge320
  tail call void @__ikeysort(i32 noundef %.1268.lcssa, ptr noundef %118) #3
  %260 = icmp sgt i32 %.1268.lcssa, 0
  br i1 %260, label %.lr.ph324, label %.thread

.lr.ph324:                                        ; preds = %259
  %261 = icmp slt i32 %.0266.lcssa, 5
  br i1 %261, label %.lr.ph324.split.us, label %.lr.ph324.split.preheader

.lr.ph324.split.preheader:                        ; preds = %.lr.ph324
  %wide.trip.count387 = zext nneg i32 %.1268.lcssa to i64
  br label %.lr.ph324.split

.lr.ph324.split.us:                               ; preds = %.lr.ph324
  %262 = load i32, ptr %158, align 4, !tbaa !36
  br label %.split

263:                                              ; preds = %.lr.ph324.split
  %indvars.iv.next385 = add nuw nsw i64 %indvars.iv384, 1
  %exitcond388.not = icmp eq i64 %indvars.iv.next385, %wide.trip.count387
  br i1 %exitcond388.not, label %.thread, label %.lr.ph324.split, !llvm.loop !38

.lr.ph324.split:                                  ; preds = %.lr.ph324.split.preheader, %263
  %indvars.iv384 = phi i64 [ 0, %.lr.ph324.split.preheader ], [ %indvars.iv.next385, %263 ]
  %264 = getelementptr inbounds %struct.KeyValueType, ptr %118, i64 %indvars.iv384, i32 1
  %265 = load i32, ptr %264, align 4, !tbaa !36
  %266 = sext i32 %265 to i64
  %267 = getelementptr inbounds i32, ptr %20, i64 %266
  %268 = load i32, ptr %267, align 4, !tbaa !17
  %269 = add nsw i32 %268, %.0266.lcssa
  %270 = getelementptr inbounds i32, ptr %27, i64 %266
  %271 = load i32, ptr %270, align 4, !tbaa !17
  %272 = icmp slt i32 %269, %271
  br i1 %272, label %.split, label %263

.split:                                           ; preds = %.lr.ph324.split, %.lr.ph324.split.us
  %.us-phi = phi i32 [ %262, %.lr.ph324.split.us ], [ %265, %.lr.ph324.split ]
  %.not278 = icmp eq i32 %.us-phi, -1
  br i1 %.not278, label %.thread, label %273

273:                                              ; preds = %.split
  %274 = load i32, ptr %222, align 4, !tbaa !17
  %275 = sub nsw i32 %274, %.0266.lcssa
  store i32 %275, ptr %222, align 4, !tbaa !17
  %276 = sext i32 %.us-phi to i64
  %277 = getelementptr inbounds i32, ptr %20, i64 %276
  %278 = load i32, ptr %277, align 4, !tbaa !17
  %279 = add nsw i32 %278, %.0266.lcssa
  store i32 %279, ptr %277, align 4, !tbaa !17
  %280 = load i32, ptr %178, align 4, !tbaa !17
  %281 = add nsw i32 %280, -1
  store i32 %281, ptr %178, align 4, !tbaa !17
  %282 = load i32, ptr %169, align 4, !tbaa !17
  %283 = load i32, ptr %184, align 4, !tbaa !17
  %284 = icmp slt i32 %282, %283
  br i1 %284, label %.lr.ph327.preheader, label %._crit_edge328

.lr.ph327.preheader:                              ; preds = %273
  %285 = sext i32 %282 to i64
  br label %.lr.ph327

.lr.ph327:                                        ; preds = %.lr.ph327.preheader, %.lr.ph327
  %indvars.iv389 = phi i64 [ %285, %.lr.ph327.preheader ], [ %indvars.iv.next390, %.lr.ph327 ]
  %286 = getelementptr inbounds i32, ptr %24, i64 %indvars.iv389
  %287 = load i32, ptr %286, align 4, !tbaa !17
  %288 = sext i32 %287 to i64
  %289 = getelementptr inbounds i32, ptr %17, i64 %288
  store i32 %.us-phi, ptr %289, align 4, !tbaa !17
  %indvars.iv.next390 = add nsw i64 %indvars.iv389, 1
  %290 = load i32, ptr %184, align 4, !tbaa !17
  %291 = sext i32 %290 to i64
  %292 = icmp slt i64 %indvars.iv.next390, %291
  br i1 %292, label %.lr.ph327, label %._crit_edge328, !llvm.loop !39

._crit_edge328:                                   ; preds = %.lr.ph327, %273
  %293 = getelementptr inbounds i32, ptr %28, i64 %276
  %294 = load i32, ptr %293, align 4, !tbaa !17
  %295 = load i32, ptr %159, align 8, !tbaa !40
  %296 = sub nsw i32 %295, %294
  store i32 %296, ptr %159, align 8, !tbaa !40
  br label %.thread

.thread:                                          ; preds = %263, %._crit_edge315, %259, %.split, %._crit_edge328, %._crit_edge320, %168
  %.1248 = phi i32 [ %.0247330, %168 ], [ %.0247330, %._crit_edge315 ], [ %.0247330, %._crit_edge320 ], [ 1, %._crit_edge328 ], [ %.0247330, %.split ], [ %.0247330, %259 ], [ %.0247330, %263 ]
  %indvars.iv.next393 = add nuw nsw i64 %indvars.iv392, 1
  %exitcond396.not = icmp eq i64 %indvars.iv.next393, %wide.trip.count395
  br i1 %exitcond396.not, label %._crit_edge333, label %168, !llvm.loop !41

._crit_edge333:                                   ; preds = %.thread
  %297 = icmp eq i32 %.1248, 0
  tail call void @free(ptr noundef %118) #3
  br i1 %297, label %.critedge, label %298

298:                                              ; preds = %._crit_edge333
  %299 = tail call ptr @__idxset(i32 noundef %2, i32 noundef -1, ptr noundef %28) #3
  br i1 %31, label %.lr.ph344, label %._crit_edge345

.lr.ph344:                                        ; preds = %298
  %300 = getelementptr inbounds i8, ptr %1, i64 40
  %wide.trip.count403 = zext nneg i32 %7 to i64
  br label %301

.loopexit:                                        ; preds = %328, %301
  %.1245.lcssa = phi i32 [ %.0244341, %301 ], [ %.2246, %328 ]
  %exitcond404.not = icmp eq i64 %indvars.iv.next401, %wide.trip.count403
  br i1 %exitcond404.not, label %._crit_edge345, label %301, !llvm.loop !42

301:                                              ; preds = %.lr.ph344, %.loopexit
  %indvars.iv400 = phi i64 [ 0, %.lr.ph344 ], [ %indvars.iv.next401, %.loopexit ]
  %.0244341 = phi i32 [ 0, %.lr.ph344 ], [ %.1245.lcssa, %.loopexit ]
  %302 = getelementptr inbounds i32, ptr %17, i64 %indvars.iv400
  %303 = load i32, ptr %302, align 4, !tbaa !17
  %304 = sext i32 %303 to i64
  %305 = getelementptr inbounds i32, ptr %299, i64 %304
  %306 = trunc nuw nsw i64 %indvars.iv400 to i32
  store i32 %306, ptr %305, align 4, !tbaa !17
  %307 = getelementptr inbounds i32, ptr %9, i64 %indvars.iv400
  %308 = load i32, ptr %307, align 4, !tbaa !17
  %indvars.iv.next401 = add nuw nsw i64 %indvars.iv400, 1
  %309 = getelementptr inbounds i32, ptr %9, i64 %indvars.iv.next401
  %310 = load i32, ptr %309, align 4, !tbaa !17
  %311 = icmp slt i32 %308, %310
  br i1 %311, label %.lr.ph338.preheader, label %.loopexit

.lr.ph338.preheader:                              ; preds = %301
  %312 = sext i32 %308 to i64
  br label %.lr.ph338

.lr.ph338:                                        ; preds = %.lr.ph338.preheader, %328
  %313 = phi i32 [ %310, %.lr.ph338.preheader ], [ %329, %328 ]
  %indvars.iv397 = phi i64 [ %312, %.lr.ph338.preheader ], [ %indvars.iv.next398, %328 ]
  %.1245336 = phi i32 [ %.0244341, %.lr.ph338.preheader ], [ %.2246, %328 ]
  %314 = getelementptr inbounds i32, ptr %11, i64 %indvars.iv397
  %315 = load i32, ptr %314, align 4, !tbaa !17
  %316 = sext i32 %315 to i64
  %317 = getelementptr inbounds i32, ptr %17, i64 %316
  %318 = load i32, ptr %317, align 4, !tbaa !17
  %319 = sext i32 %318 to i64
  %320 = getelementptr inbounds i32, ptr %299, i64 %319
  %321 = load i32, ptr %320, align 4, !tbaa !17
  %322 = zext i32 %321 to i64
  %.not277 = icmp eq i64 %indvars.iv400, %322
  br i1 %.not277, label %328, label %323

323:                                              ; preds = %.lr.ph338
  %324 = load ptr, ptr %300, align 8, !tbaa !43
  %325 = getelementptr inbounds i32, ptr %324, i64 %indvars.iv400
  %326 = load i32, ptr %325, align 4, !tbaa !17
  %327 = add nsw i32 %326, %.1245336
  store i32 %306, ptr %320, align 4, !tbaa !17
  %.pre407 = load i32, ptr %309, align 4, !tbaa !17
  br label %328

328:                                              ; preds = %.lr.ph338, %323
  %329 = phi i32 [ %.pre407, %323 ], [ %313, %.lr.ph338 ]
  %.2246 = phi i32 [ %327, %323 ], [ %.1245336, %.lr.ph338 ]
  %indvars.iv.next398 = add nsw i64 %indvars.iv397, 1
  %330 = sext i32 %329 to i64
  %331 = icmp slt i64 %indvars.iv.next398, %330
  br i1 %331, label %.lr.ph338, label %.loopexit, !llvm.loop !44

._crit_edge345:                                   ; preds = %.loopexit, %298
  %.0244.lcssa = phi i32 [ 0, %298 ], [ %.1245.lcssa, %.loopexit ]
  %332 = getelementptr inbounds i8, ptr %1, i64 92
  store i32 %.0244.lcssa, ptr %332, align 4, !tbaa !45
  br label %.critedge

.critedge:                                        ; preds = %._crit_edge333.thread, %._crit_edge, %._crit_edge345, %._crit_edge333
  tail call void @__idxwspacefree(ptr noundef %0, i32 noundef %2) #3
  tail call void @__idxwspacefree(ptr noundef %0, i32 noundef %2) #3
  tail call void @__idxwspacefree(ptr noundef %0, i32 noundef %2) #3
  tail call void @__idxwspacefree(ptr noundef %0, i32 noundef %7) #3
  tail call void @__idxwspacefree(ptr noundef %0, i32 noundef %7) #3
  tail call void @__idxwspacefree(ptr noundef %0, i32 noundef %7) #3
  tail call void @__idxwspacefree(ptr noundef %0, i32 noundef %7) #3
  tail call void @__idxwspacefree(ptr noundef %0, i32 noundef %7) #3
  ret void
}

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 = { mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite) "alloc-family"="malloc" "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, !10, i64 16}
!6 = !{!"graphdef", !7, i64 0, !7, i64 8, !10, i64 16, !10, i64 20, !7, i64 24, !7, i64 32, !7, i64 40, !7, i64 48, !7, i64 56, !7, i64 64, !7, i64 72, !7, i64 80, !10, i64 88, !10, i64 92, !7, i64 96, !7, i64 104, !10, i64 112, !7, i64 120, !7, i64 128, !7, i64 136, !7, i64 144, !7, i64 152, !7, i64 160, !7, i64 168, !10, i64 176, !7, i64 184, !7, i64 192, !7, i64 200, !7, i64 208}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"int", !8, i64 0}
!11 = !{!6, !7, i64 24}
!12 = !{!6, !7, i64 48}
!13 = !{!6, !7, i64 32}
!14 = !{!6, !7, i64 56}
!15 = !{!6, !7, i64 96}
!16 = !{!6, !7, i64 104}
!17 = !{!10, !10, i64 0}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.unroll.disable"}
!20 = distinct !{!20, !21, !22, !23}
!21 = !{!"llvm.loop.mustprogress"}
!22 = !{!"llvm.loop.isvectorized", i32 1}
!23 = !{!"llvm.loop.unroll.runtime.disable"}
!24 = distinct !{!24, !21, !22}
!25 = distinct !{!25, !21}
!26 = distinct !{!26, !21}
!27 = distinct !{!27, !21}
!28 = !{!29, !29, i64 0}
!29 = !{!"float", !8, i64 0}
!30 = distinct !{!30, !21, !22, !23}
!31 = distinct !{!31, !21, !23, !22}
!32 = distinct !{!32, !21}
!33 = distinct !{!33, !21}
!34 = !{!35, !10, i64 0}
!35 = !{!"KeyValueType", !10, i64 0, !10, i64 4}
!36 = !{!35, !10, i64 4}
!37 = distinct !{!37, !21}
!38 = distinct !{!38, !21}
!39 = distinct !{!39, !21}
!40 = !{!6, !10, i64 88}
!41 = distinct !{!41, !21}
!42 = distinct !{!42, !21}
!43 = !{!6, !7, i64 40}
!44 = distinct !{!44, !21}
!45 = !{!6, !10, i64 92}


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