; LLVM IR from ekoontz/graphlab :: src/graphlab/extern/metis/libmetis (cmetis)

; 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.DTreeNodeType = type { i64, double, i64, i64, i64, i64, i64, i64 }
%struct.DKeyValueType = type { double, i64 }

@.str.36 = external hidden unnamed_addr constant [35 x i8], align 1
@.str.37 = external hidden unnamed_addr constant [35 x i8], align 1
@.str.45 = external hidden unnamed_addr constant [38 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 @gk_malloc(i64 noundef, ptr noundef) #1

declare i32 @mprintf(ptr noundef, ...) #1

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #2

declare void @gk_free(ptr 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: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fabs.f64(double) #3

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

59:                                               ; preds = %11
  store i64 0, ptr %24, align 8, !tbaa !5
  br label %60

60:                                               ; preds = %86, %59
  %61 = load i64, ptr %24, align 8, !tbaa !5
  %62 = load i64, ptr %13, align 8, !tbaa !5
  %63 = icmp slt i64 %61, %62
  br i1 %63, label %64, label %89

64:                                               ; preds = %60
  %65 = load ptr, ptr %18, align 8, !tbaa !9
  %66 = load i64, ptr %65, align 8, !tbaa !5
  %67 = load ptr, ptr %20, align 8, !tbaa !9
  %68 = load ptr, ptr %14, align 8, !tbaa !9
  %69 = getelementptr inbounds ptr, ptr %68, i64 0
  %70 = load ptr, ptr %69, align 8, !tbaa !9
  %71 = load i64, ptr %24, align 8, !tbaa !5
  %72 = getelementptr inbounds %struct.DKeyValueType, ptr %70, i64 %71
  %73 = getelementptr inbounds %struct.DKeyValueType, ptr %72, i32 0, i32 1
  %74 = load i64, ptr %73, align 8, !tbaa !16
  %75 = getelementptr inbounds i64, ptr %67, i64 %74
  store i64 %66, ptr %75, align 8, !tbaa !5
  %76 = load i64, ptr %15, align 8, !tbaa !5
  %77 = load ptr, ptr %21, align 8, !tbaa !9
  %78 = load ptr, ptr %14, align 8, !tbaa !9
  %79 = getelementptr inbounds ptr, ptr %78, i64 0
  %80 = load ptr, ptr %79, align 8, !tbaa !9
  %81 = load i64, ptr %24, align 8, !tbaa !5
  %82 = getelementptr inbounds %struct.DKeyValueType, ptr %80, i64 %81
  %83 = getelementptr inbounds %struct.DKeyValueType, ptr %82, i32 0, i32 1
  %84 = load i64, ptr %83, align 8, !tbaa !16
  %85 = getelementptr inbounds i64, ptr %77, i64 %84
  store i64 %76, ptr %85, align 8, !tbaa !5
  br label %86

86:                                               ; preds = %64
  %87 = load i64, ptr %24, align 8, !tbaa !5
  %88 = add nsw i64 %87, 1
  store i64 %88, ptr %24, align 8, !tbaa !5
  br label %60, !llvm.loop !18

89:                                               ; preds = %60
  %90 = load ptr, ptr %18, align 8, !tbaa !9
  %91 = load i64, ptr %90, align 8, !tbaa !5
  %92 = add nsw i64 %91, 1
  store i64 %92, ptr %90, align 8, !tbaa !5
  %93 = load ptr, ptr %19, align 8, !tbaa !9
  %94 = load i64, ptr %29, align 8, !tbaa !5
  %95 = getelementptr inbounds %struct.DTreeNodeType, ptr %93, i64 %94
  %96 = getelementptr inbounds %struct.DTreeNodeType, ptr %95, i32 0, i32 4
  store i64 %91, ptr %96, align 8, !tbaa !15
  %97 = load i64, ptr %15, align 8, !tbaa !5
  %98 = load ptr, ptr %19, align 8, !tbaa !9
  %99 = load i64, ptr %29, align 8, !tbaa !5
  %100 = getelementptr inbounds %struct.DTreeNodeType, ptr %98, i64 %99
  %101 = getelementptr inbounds %struct.DTreeNodeType, ptr %100, i32 0, i32 5
  store i64 %97, ptr %101, align 8, !tbaa !20
  %102 = load ptr, ptr %19, align 8, !tbaa !9
  %103 = load i64, ptr %29, align 8, !tbaa !5
  %104 = getelementptr inbounds %struct.DTreeNodeType, ptr %102, i64 %103
  %105 = getelementptr inbounds %struct.DTreeNodeType, ptr %104, i32 0, i32 7
  store i64 -1, ptr %105, align 8, !tbaa !21
  %106 = load ptr, ptr %19, align 8, !tbaa !9
  %107 = load i64, ptr %29, align 8, !tbaa !5
  %108 = getelementptr inbounds %struct.DTreeNodeType, ptr %106, i64 %107
  %109 = getelementptr inbounds %struct.DTreeNodeType, ptr %108, i32 0, i32 6
  store i64 -1, ptr %109, align 8, !tbaa !22
  %110 = load i64, ptr %29, align 8, !tbaa !5
  store i64 %110, ptr %12, align 8
  store i32 1, ptr %39, align 4
  br label %477

111:                                              ; preds = %11
  %112 = load i64, ptr %16, align 8, !tbaa !5
  %113 = sdiv i64 %112, 2
  store i64 %113, ptr %34, align 8, !tbaa !5
  %114 = load i64, ptr %16, align 8, !tbaa !5
  %115 = load i64, ptr %34, align 8, !tbaa !5
  %116 = sub nsw i64 %114, %115
  store i64 %116, ptr %35, align 8, !tbaa !5
  %117 = load i64, ptr %13, align 8, !tbaa !5
  %118 = load i64, ptr %34, align 8, !tbaa !5
  %119 = mul nsw i64 %117, %118
  %120 = load i64, ptr %16, align 8, !tbaa !5
  %121 = sdiv i64 %119, %120
  store i64 %121, ptr %32, align 8, !tbaa !5
  store i64 -1, ptr %33, align 8, !tbaa !5
  %122 = load ptr, ptr %23, align 8, !tbaa !9
  %123 = load i64, ptr %29, align 8, !tbaa !5
  %124 = getelementptr inbounds i64, ptr %122, i64 %123
  %125 = load i64, ptr %124, align 8, !tbaa !5
  store i64 %125, ptr %31, align 8, !tbaa !5
  %126 = icmp ne i64 %125, -1
  br i1 %126, label %127, label %190

127:                                              ; preds = %111
  %128 = load ptr, ptr %14, align 8, !tbaa !9
  %129 = load i64, ptr %31, align 8, !tbaa !5
  %130 = getelementptr inbounds ptr, ptr %128, i64 %129
  %131 = load ptr, ptr %130, align 8, !tbaa !9
  %132 = load i64, ptr %32, align 8, !tbaa !5
  %133 = getelementptr inbounds %struct.DKeyValueType, ptr %131, i64 %132
  %134 = getelementptr inbounds %struct.DKeyValueType, ptr %133, i32 0, i32 0
  %135 = load double, ptr %134, align 8, !tbaa !23
  %136 = load ptr, ptr %14, align 8, !tbaa !9
  %137 = load i64, ptr %31, align 8, !tbaa !5
  %138 = getelementptr inbounds ptr, ptr %136, i64 %137
  %139 = load ptr, ptr %138, align 8, !tbaa !9
  %140 = load i64, ptr %32, align 8, !tbaa !5
  %141 = add nsw i64 %140, 1
  %142 = getelementptr inbounds %struct.DKeyValueType, ptr %139, i64 %141
  %143 = getelementptr inbounds %struct.DKeyValueType, ptr %142, i32 0, i32 0
  %144 = load double, ptr %143, align 8, !tbaa !23
  %145 = fsub double %135, %144
  %146 = call double @llvm.fabs.f64(double %145)
  %147 = fcmp olt double %146, 0x3D719799812DEA11
  br i1 %147, label %148, label %153

148:                                              ; preds = %127
  %149 = load i64, ptr %32, align 8, !tbaa !5
  %150 = sitofp i64 %149 to double
  %151 = fmul double 0x3FEFAE147AE147AE, %150
  %152 = fptosi double %151 to i64
  store i64 %152, ptr %32, align 8, !tbaa !5
  br label %153

153:                                              ; preds = %148, %127
  br label %154

154:                                              ; preds = %181, %153
  %155 = load i64, ptr %32, align 8, !tbaa !5
  %156 = load i64, ptr %13, align 8, !tbaa !5
  %157 = icmp slt i64 %155, %156
  br i1 %157, label %158, label %184

158:                                              ; preds = %154
  %159 = load ptr, ptr %14, align 8, !tbaa !9
  %160 = load i64, ptr %31, align 8, !tbaa !5
  %161 = getelementptr inbounds ptr, ptr %159, i64 %160
  %162 = load ptr, ptr %161, align 8, !tbaa !9
  %163 = load i64, ptr %32, align 8, !tbaa !5
  %164 = getelementptr inbounds %struct.DKeyValueType, ptr %162, i64 %163
  %165 = getelementptr inbounds %struct.DKeyValueType, ptr %164, i32 0, i32 0
  %166 = load double, ptr %165, align 8, !tbaa !23
  %167 = load ptr, ptr %14, align 8, !tbaa !9
  %168 = load i64, ptr %31, align 8, !tbaa !5
  %169 = getelementptr inbounds ptr, ptr %167, i64 %168
  %170 = load ptr, ptr %169, align 8, !tbaa !9
  %171 = load i64, ptr %32, align 8, !tbaa !5
  %172 = add nsw i64 %171, 1
  %173 = getelementptr inbounds %struct.DKeyValueType, ptr %170, i64 %172
  %174 = getelementptr inbounds %struct.DKeyValueType, ptr %173, i32 0, i32 0
  %175 = load double, ptr %174, align 8, !tbaa !23
  %176 = fsub double %166, %175
  %177 = call double @llvm.fabs.f64(double %176)
  %178 = fcmp ogt double %177, 0x3D719799812DEA11
  br i1 %178, label %179, label %180

179:                                              ; preds = %158
  br label %184

180:                                              ; preds = %158
  br label %181

181:                                              ; preds = %180
  %182 = load i64, ptr %32, align 8, !tbaa !5
  %183 = add nsw i64 %182, 1
  store i64 %183, ptr %32, align 8, !tbaa !5
  br label %154, !llvm.loop !24

184:                                              ; preds = %179, %154
  %185 = load i64, ptr %32, align 8, !tbaa !5
  %186 = add nsw i64 %185, 1
  store i64 %186, ptr %32, align 8, !tbaa !5
  %187 = load i64, ptr %13, align 8, !tbaa !5
  %188 = load i64, ptr %32, align 8, !tbaa !5
  %189 = sub nsw i64 %187, %188
  store i64 %189, ptr %33, align 8, !tbaa !5
  br label %190

190:                                              ; preds = %184, %111
  %191 = load i64, ptr %33, align 8, !tbaa !5
  %192 = icmp sle i64 %191, 0
  br i1 %192, label %193, label %295

193:                                              ; preds = %190
  %194 = load i64, ptr %31, align 8, !tbaa !5
  %195 = icmp ne i64 %194, -1
  br i1 %195, label %196, label %199

196:                                              ; preds = %193
  %197 = load i64, ptr %13, align 8, !tbaa !5
  %198 = call i32 (ptr, ...) @mprintf(ptr noundef @.str.45, i64 noundef %197)
  br label %199

199:                                              ; preds = %196, %193
  %200 = load i64, ptr %16, align 8, !tbaa !5
  %201 = sdiv i64 %200, 2
  store i64 %201, ptr %34, align 8, !tbaa !5
  %202 = load i64, ptr %16, align 8, !tbaa !5
  %203 = load i64, ptr %34, align 8, !tbaa !5
  %204 = sub nsw i64 %202, %203
  store i64 %204, ptr %35, align 8, !tbaa !5
  %205 = load i64, ptr %13, align 8, !tbaa !5
  %206 = load i64, ptr %34, align 8, !tbaa !5
  %207 = mul nsw i64 %205, %206
  %208 = load i64, ptr %16, align 8, !tbaa !5
  %209 = sdiv i64 %207, %208
  store i64 %209, ptr %32, align 8, !tbaa !5
  store i64 0, ptr %31, align 8, !tbaa !5
  store i64 1, ptr %24, align 8, !tbaa !5
  br label %210

210:                                              ; preds = %255, %199
  %211 = load i64, ptr %24, align 8, !tbaa !5
  %212 = icmp slt i64 %211, 3
  br i1 %212, label %213, label %258

213:                                              ; preds = %210
  %214 = load ptr, ptr %14, align 8, !tbaa !9
  %215 = load i64, ptr %24, align 8, !tbaa !5
  %216 = getelementptr inbounds ptr, ptr %214, i64 %215
  %217 = load ptr, ptr %216, align 8, !tbaa !9
  %218 = load i64, ptr %13, align 8, !tbaa !5
  %219 = sub nsw i64 %218, 1
  %220 = getelementptr inbounds %struct.DKeyValueType, ptr %217, i64 %219
  %221 = getelementptr inbounds %struct.DKeyValueType, ptr %220, i32 0, i32 0
  %222 = load double, ptr %221, align 8, !tbaa !23
  %223 = load ptr, ptr %14, align 8, !tbaa !9
  %224 = load i64, ptr %24, align 8, !tbaa !5
  %225 = getelementptr inbounds ptr, ptr %223, i64 %224
  %226 = load ptr, ptr %225, align 8, !tbaa !9
  %227 = getelementptr inbounds %struct.DKeyValueType, ptr %226, i64 0
  %228 = getelementptr inbounds %struct.DKeyValueType, ptr %227, i32 0, i32 0
  %229 = load double, ptr %228, align 8, !tbaa !23
  %230 = fsub double %222, %229
  %231 = load ptr, ptr %14, align 8, !tbaa !9
  %232 = load i64, ptr %31, align 8, !tbaa !5
  %233 = getelementptr inbounds ptr, ptr %231, i64 %232
  %234 = load ptr, ptr %233, align 8, !tbaa !9
  %235 = load i64, ptr %13, align 8, !tbaa !5
  %236 = sub nsw i64 %235, 1
  %237 = getelementptr inbounds %struct.DKeyValueType, ptr %234, i64 %236
  %238 = getelementptr inbounds %struct.DKeyValueType, ptr %237, i32 0, i32 0
  %239 = load double, ptr %238, align 8, !tbaa !23
  %240 = load ptr, ptr %14, align 8, !tbaa !9
  %241 = load i64, ptr %31, align 8, !tbaa !5
  %242 = getelementptr inbounds ptr, ptr %240, i64 %241
  %243 = load ptr, ptr %242, align 8, !tbaa !9
  %244 = getelementptr inbounds %struct.DKeyValueType, ptr %243, i64 0
  %245 = getelementptr inbounds %struct.DKeyValueType, ptr %244, i32 0, i32 0
  %246 = load double, ptr %245, align 8, !tbaa !23
  %247 = fsub double %239, %246
  %248 = fcmp ogt double %230, %247
  br i1 %248, label %249, label %251

249:                                              ; preds = %213
  %250 = load i64, ptr %24, align 8, !tbaa !5
  br label %253

251:                                              ; preds = %213
  %252 = load i64, ptr %31, align 8, !tbaa !5
  br label %253

253:                                              ; preds = %251, %249
  %254 = phi i64 [ %250, %249 ], [ %252, %251 ]
  store i64 %254, ptr %31, align 8, !tbaa !5
  br label %255

255:                                              ; preds = %253
  %256 = load i64, ptr %24, align 8, !tbaa !5
  %257 = add nsw i64 %256, 1
  store i64 %257, ptr %24, align 8, !tbaa !5
  br label %210, !llvm.loop !25

258:                                              ; preds = %210
  br label %259

259:                                              ; preds = %286, %258
  %260 = load i64, ptr %32, align 8, !tbaa !5
  %261 = load i64, ptr %13, align 8, !tbaa !5
  %262 = icmp slt i64 %260, %261
  br i1 %262, label %263, label %289

263:                                              ; preds = %259
  %264 = load ptr, ptr %14, align 8, !tbaa !9
  %265 = load i64, ptr %31, align 8, !tbaa !5
  %266 = getelementptr inbounds ptr, ptr %264, i64 %265
  %267 = load ptr, ptr %266, align 8, !tbaa !9
  %268 = load i64, ptr %32, align 8, !tbaa !5
  %269 = getelementptr inbounds %struct.DKeyValueType, ptr %267, i64 %268
  %270 = getelementptr inbounds %struct.DKeyValueType, ptr %269, i32 0, i32 0
  %271 = load double, ptr %270, align 8, !tbaa !23
  %272 = load ptr, ptr %14, align 8, !tbaa !9
  %273 = load i64, ptr %31, align 8, !tbaa !5
  %274 = getelementptr inbounds ptr, ptr %272, i64 %273
  %275 = load ptr, ptr %274, align 8, !tbaa !9
  %276 = load i64, ptr %32, align 8, !tbaa !5
  %277 = add nsw i64 %276, 1
  %278 = getelementptr inbounds %struct.DKeyValueType, ptr %275, i64 %277
  %279 = getelementptr inbounds %struct.DKeyValueType, ptr %278, i32 0, i32 0
  %280 = load double, ptr %279, align 8, !tbaa !23
  %281 = fsub double %271, %280
  %282 = call double @llvm.fabs.f64(double %281)
  %283 = fcmp ogt double %282, 0x3D719799812DEA11
  br i1 %283, label %284, label %285

284:                                              ; preds = %263
  br label %289

285:                                              ; preds = %263
  br label %286

286:                                              ; preds = %285
  %287 = load i64, ptr %32, align 8, !tbaa !5
  %288 = add nsw i64 %287, 1
  store i64 %288, ptr %32, align 8, !tbaa !5
  br label %259, !llvm.loop !26

289:                                              ; preds = %284, %259
  %290 = load i64, ptr %32, align 8, !tbaa !5
  %291 = add nsw i64 %290, 1
  store i64 %291, ptr %32, align 8, !tbaa !5
  %292 = load i64, ptr %13, align 8, !tbaa !5
  %293 = load i64, ptr %32, align 8, !tbaa !5
  %294 = sub nsw i64 %292, %293
  store i64 %294, ptr %33, align 8, !tbaa !5
  br label %295

295:                                              ; preds = %289, %190
  %296 = load i64, ptr %31, align 8, !tbaa !5
  %297 = load ptr, ptr %19, align 8, !tbaa !9
  %298 = load i64, ptr %29, align 8, !tbaa !5
  %299 = getelementptr inbounds %struct.DTreeNodeType, ptr %297, i64 %298
  %300 = getelementptr inbounds %struct.DTreeNodeType, ptr %299, i32 0, i32 0
  store i64 %296, ptr %300, align 8, !tbaa !27
  %301 = load ptr, ptr %14, align 8, !tbaa !9
  %302 = load i64, ptr %31, align 8, !tbaa !5
  %303 = getelementptr inbounds ptr, ptr %301, i64 %302
  %304 = load ptr, ptr %303, align 8, !tbaa !9
  %305 = load i64, ptr %32, align 8, !tbaa !5
  %306 = sub nsw i64 %305, 1
  %307 = getelementptr inbounds %struct.DKeyValueType, ptr %304, i64 %306
  %308 = getelementptr inbounds %struct.DKeyValueType, ptr %307, i32 0, i32 0
  %309 = load double, ptr %308, align 8, !tbaa !23
  %310 = load ptr, ptr %14, align 8, !tbaa !9
  %311 = load i64, ptr %31, align 8, !tbaa !5
  %312 = getelementptr inbounds ptr, ptr %310, i64 %311
  %313 = load ptr, ptr %312, align 8, !tbaa !9
  %314 = load i64, ptr %32, align 8, !tbaa !5
  %315 = getelementptr inbounds %struct.DKeyValueType, ptr %313, i64 %314
  %316 = getelementptr inbounds %struct.DKeyValueType, ptr %315, i32 0, i32 0
  %317 = load double, ptr %316, align 8, !tbaa !23
  %318 = fadd double %309, %317
  %319 = fdiv double %318, 2.000000e+00
  store double %319, ptr %38, align 8, !tbaa !28
  %320 = load ptr, ptr %19, align 8, !tbaa !9
  %321 = load i64, ptr %29, align 8, !tbaa !5
  %322 = getelementptr inbounds %struct.DTreeNodeType, ptr %320, i64 %321
  %323 = getelementptr inbounds %struct.DTreeNodeType, ptr %322, i32 0, i32 1
  store double %319, ptr %323, align 8, !tbaa !29
  store i64 0, ptr %30, align 8, !tbaa !5
  br label %324

324:                                              ; preds = %338, %295
  %325 = load i64, ptr %30, align 8, !tbaa !5
  %326 = icmp slt i64 %325, 3
  br i1 %326, label %327, label %341

327:                                              ; preds = %324
  %328 = load i64, ptr %32, align 8, !tbaa !5
  %329 = mul i64 16, %328
  %330 = call ptr @gk_malloc(i64 noundef %329, ptr noundef @.str.36)
  %331 = load i64, ptr %30, align 8, !tbaa !5
  %332 = getelementptr inbounds [3 x ptr], ptr %36, i64 0, i64 %331
  store ptr %330, ptr %332, align 8, !tbaa !9
  %333 = load i64, ptr %33, align 8, !tbaa !5
  %334 = mul i64 16, %333
  %335 = call ptr @gk_malloc(i64 noundef %334, ptr noundef @.str.37)
  %336 = load i64, ptr %30, align 8, !tbaa !5
  %337 = getelementptr inbounds [3 x ptr], ptr %37, i64 0, i64 %336
  store ptr %335, ptr %337, align 8, !tbaa !9
  br label %338

338:                                              ; preds = %327
  %339 = load i64, ptr %30, align 8, !tbaa !5
  %340 = add nsw i64 %339, 1
  store i64 %340, ptr %30, align 8, !tbaa !5
  br label %324, !llvm.loop !30

341:                                              ; preds = %324
  store i64 0, ptr %24, align 8, !tbaa !5
  br label %342

342:                                              ; preds = %357, %341
  %343 = load i64, ptr %24, align 8, !tbaa !5
  %344 = load i64, ptr %32, align 8, !tbaa !5
  %345 = icmp slt i64 %343, %344
  br i1 %345, label %346, label %360

346:                                              ; preds = %342
  %347 = load ptr, ptr %22, align 8, !tbaa !9
  %348 = load ptr, ptr %14, align 8, !tbaa !9
  %349 = load i64, ptr %31, align 8, !tbaa !5
  %350 = getelementptr inbounds ptr, ptr %348, i64 %349
  %351 = load ptr, ptr %350, align 8, !tbaa !9
  %352 = load i64, ptr %24, align 8, !tbaa !5
  %353 = getelementptr inbounds %struct.DKeyValueType, ptr %351, i64 %352
  %354 = getelementptr inbounds %struct.DKeyValueType, ptr %353, i32 0, i32 1
  %355 = load i64, ptr %354, align 8, !tbaa !16
  %356 = getelementptr inbounds i64, ptr %347, i64 %355
  store i64 1, ptr %356, align 8, !tbaa !5
  br label %357

357:                                              ; preds = %346
  %358 = load i64, ptr %24, align 8, !tbaa !5
  %359 = add nsw i64 %358, 1
  store i64 %359, ptr %24, align 8, !tbaa !5
  br label %342, !llvm.loop !31

360:                                              ; preds = %342
  store i64 0, ptr %30, align 8, !tbaa !5
  br label %361

361:                                              ; preds = %413, %360
  %362 = load i64, ptr %30, align 8, !tbaa !5
  %363 = icmp slt i64 %362, 3
  br i1 %363, label %364, label %416

364:                                              ; preds = %361
  store i64 0, ptr %25, align 8, !tbaa !5
  store i64 0, ptr %26, align 8, !tbaa !5
  store i64 0, ptr %24, align 8, !tbaa !5
  br label %365

365:                                              ; preds = %409, %364
  %366 = load i64, ptr %24, align 8, !tbaa !5
  %367 = load i64, ptr %13, align 8, !tbaa !5
  %368 = icmp slt i64 %366, %367
  br i1 %368, label %369, label %412

369:                                              ; preds = %365
  %370 = load ptr, ptr %22, align 8, !tbaa !9
  %371 = load ptr, ptr %14, align 8, !tbaa !9
  %372 = load i64, ptr %30, align 8, !tbaa !5
  %373 = getelementptr inbounds ptr, ptr %371, i64 %372
  %374 = load ptr, ptr %373, align 8, !tbaa !9
  %375 = load i64, ptr %24, align 8, !tbaa !5
  %376 = getelementptr inbounds %struct.DKeyValueType, ptr %374, i64 %375
  %377 = getelementptr inbounds %struct.DKeyValueType, ptr %376, i32 0, i32 1
  %378 = load i64, ptr %377, align 8, !tbaa !16
  %379 = getelementptr inbounds i64, ptr %370, i64 %378
  %380 = load i64, ptr %379, align 8, !tbaa !5
  %381 = icmp ne i64 %380, 0
  br i1 %381, label %382, label %395

382:                                              ; preds = %369
  %383 = load i64, ptr %30, align 8, !tbaa !5
  %384 = getelementptr inbounds [3 x ptr], ptr %36, i64 0, i64 %383
  %385 = load ptr, ptr %384, align 8, !tbaa !9
  %386 = load i64, ptr %26, align 8, !tbaa !5
  %387 = add nsw i64 %386, 1
  store i64 %387, ptr %26, align 8, !tbaa !5
  %388 = getelementptr inbounds %struct.DKeyValueType, ptr %385, i64 %386
  %389 = load ptr, ptr %14, align 8, !tbaa !9
  %390 = load i64, ptr %30, align 8, !tbaa !5
  %391 = getelementptr inbounds ptr, ptr %389, i64 %390
  %392 = load ptr, ptr %391, align 8, !tbaa !9
  %393 = load i64, ptr %24, align 8, !tbaa !5
  %394 = getelementptr inbounds %struct.DKeyValueType, ptr %392, i64 %393
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %388, ptr align 8 %394, i64 16, i1 false), !tbaa.struct !32
  br label %408

395:                                              ; preds = %369
  %396 = load i64, ptr %30, align 8, !tbaa !5
  %397 = getelementptr inbounds [3 x ptr], ptr %37, i64 0, i64 %396
  %398 = load ptr, ptr %397, align 8, !tbaa !9
  %399 = load i64, ptr %25, align 8, !tbaa !5
  %400 = add nsw i64 %399, 1
  store i64 %400, ptr %25, align 8, !tbaa !5
  %401 = getelementptr inbounds %struct.DKeyValueType, ptr %398, i64 %399
  %402 = load ptr, ptr %14, align 8, !tbaa !9
  %403 = load i64, ptr %30, align 8, !tbaa !5
  %404 = getelementptr inbounds ptr, ptr %402, i64 %403
  %405 = load ptr, ptr %404, align 8, !tbaa !9
  %406 = load i64, ptr %24, align 8, !tbaa !5
  %407 = getelementptr inbounds %struct.DKeyValueType, ptr %405, i64 %406
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %401, ptr align 8 %407, i64 16, i1 false), !tbaa.struct !32
  br label %408

408:                                              ; preds = %395, %382
  br label %409

409:                                              ; preds = %408
  %410 = load i64, ptr %24, align 8, !tbaa !5
  %411 = add nsw i64 %410, 1
  store i64 %411, ptr %24, align 8, !tbaa !5
  br label %365, !llvm.loop !33

412:                                              ; preds = %365
  br label %413

413:                                              ; preds = %412
  %414 = load i64, ptr %30, align 8, !tbaa !5
  %415 = add nsw i64 %414, 1
  store i64 %415, ptr %30, align 8, !tbaa !5
  br label %361, !llvm.loop !34

416:                                              ; preds = %361
  store i64 0, ptr %24, align 8, !tbaa !5
  br label %417

417:                                              ; preds = %432, %416
  %418 = load i64, ptr %24, align 8, !tbaa !5
  %419 = load i64, ptr %32, align 8, !tbaa !5
  %420 = icmp slt i64 %418, %419
  br i1 %420, label %421, label %435

421:                                              ; preds = %417
  %422 = load ptr, ptr %22, align 8, !tbaa !9
  %423 = load ptr, ptr %14, align 8, !tbaa !9
  %424 = load i64, ptr %31, align 8, !tbaa !5
  %425 = getelementptr inbounds ptr, ptr %423, i64 %424
  %426 = load ptr, ptr %425, align 8, !tbaa !9
  %427 = load i64, ptr %24, align 8, !tbaa !5
  %428 = getelementptr inbounds %struct.DKeyValueType, ptr %426, i64 %427
  %429 = getelementptr inbounds %struct.DKeyValueType, ptr %428, i32 0, i32 1
  %430 = load i64, ptr %429, align 8, !tbaa !16
  %431 = getelementptr inbounds i64, ptr %422, i64 %430
  store i64 0, ptr %431, align 8, !tbaa !5
  br label %432

432:                                              ; preds = %421
  %433 = load i64, ptr %24, align 8, !tbaa !5
  %434 = add nsw i64 %433, 1
  store i64 %434, ptr %24, align 8, !tbaa !5
  br label %417, !llvm.loop !35

435:                                              ; preds = %417
  %436 = load i64, ptr %32, align 8, !tbaa !5
  %437 = getelementptr inbounds [3 x ptr], ptr %36, i64 0, i64 0
  %438 = load i64, ptr %15, align 8, !tbaa !5
  %439 = load i64, ptr %34, align 8, !tbaa !5
  %440 = load ptr, ptr %17, align 8, !tbaa !9
  %441 = load ptr, ptr %18, align 8, !tbaa !9
  %442 = load ptr, ptr %19, align 8, !tbaa !9
  %443 = load ptr, ptr %20, align 8, !tbaa !9
  %444 = load ptr, ptr %21, align 8, !tbaa !9
  %445 = load ptr, ptr %22, align 8, !tbaa !9
  %446 = load ptr, ptr %23, align 8, !tbaa !9
  %447 = call i64 @InduceRCBTree(i64 noundef %436, ptr noundef %437, i64 noundef %438, i64 noundef %439, ptr noundef %440, ptr noundef %441, ptr noundef %442, ptr noundef %443, ptr noundef %444, ptr noundef %445, ptr noundef %446)
  %448 = load ptr, ptr %19, align 8, !tbaa !9
  %449 = load i64, ptr %29, align 8, !tbaa !5
  %450 = getelementptr inbounds %struct.DTreeNodeType, ptr %448, i64 %449
  %451 = getelementptr inbounds %struct.DTreeNodeType, ptr %450, i32 0, i32 6
  store i64 %447, ptr %451, align 8, !tbaa !22
  %452 = load i64, ptr %33, align 8, !tbaa !5
  %453 = getelementptr inbounds [3 x ptr], ptr %37, i64 0, i64 0
  %454 = load i64, ptr %15, align 8, !tbaa !5
  %455 = load i64, ptr %34, align 8, !tbaa !5
  %456 = add nsw i64 %454, %455
  %457 = load i64, ptr %35, align 8, !tbaa !5
  %458 = load ptr, ptr %17, align 8, !tbaa !9
  %459 = load ptr, ptr %18, align 8, !tbaa !9
  %460 = load ptr, ptr %19, align 8, !tbaa !9
  %461 = load ptr, ptr %20, align 8, !tbaa !9
  %462 = load ptr, ptr %21, align 8, !tbaa !9
  %463 = load ptr, ptr %22, align 8, !tbaa !9
  %464 = load ptr, ptr %23, align 8, !tbaa !9
  %465 = call i64 @InduceRCBTree(i64 noundef %452, ptr noundef %453, i64 noundef %456, i64 noundef %457, ptr noundef %458, ptr noundef %459, ptr noundef %460, ptr noundef %461, ptr noundef %462, ptr noundef %463, ptr noundef %464)
  %466 = load ptr, ptr %19, align 8, !tbaa !9
  %467 = load i64, ptr %29, align 8, !tbaa !5
  %468 = getelementptr inbounds %struct.DTreeNodeType, ptr %466, i64 %467
  %469 = getelementptr inbounds %struct.DTreeNodeType, ptr %468, i32 0, i32 7
  store i64 %465, ptr %469, align 8, !tbaa !21
  %470 = getelementptr inbounds [3 x ptr], ptr %36, i64 0, i64 0
  %471 = getelementptr inbounds [3 x ptr], ptr %36, i64 0, i64 1
  %472 = getelementptr inbounds [3 x ptr], ptr %36, i64 0, i64 2
  %473 = getelementptr inbounds [3 x ptr], ptr %37, i64 0, i64 0
  %474 = getelementptr inbounds [3 x ptr], ptr %37, i64 0, i64 1
  %475 = getelementptr inbounds [3 x ptr], ptr %37, i64 0, i64 2
  call void (ptr, ...) @gk_free(ptr noundef %470, ptr noundef %471, ptr noundef %472, ptr noundef %473, ptr noundef %474, ptr noundef %475, ptr noundef null)
  %476 = load i64, ptr %29, align 8, !tbaa !5
  store i64 %476, ptr %12, align 8
  store i32 1, ptr %39, align 4
  br label %477

477:                                              ; preds = %435, %89
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr %37) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr %36) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #5
  %478 = load i64, ptr %12, align 8
  ret i64 %478
}

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 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #4 = { 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 #5 = { 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 = !{!"long", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"any pointer", !7, i64 0}
!11 = !{!12, !6, i64 16}
!12 = !{!"", !6, i64 0, !13, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !6, i64 56}
!13 = !{!"double", !7, i64 0}
!14 = !{!12, !6, i64 24}
!15 = !{!12, !6, i64 32}
!16 = !{!17, !6, i64 8}
!17 = !{!"", !13, i64 0, !6, i64 8}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = !{!12, !6, i64 40}
!21 = !{!12, !6, i64 56}
!22 = !{!12, !6, i64 48}
!23 = !{!17, !13, i64 0}
!24 = distinct !{!24, !19}
!25 = distinct !{!25, !19}
!26 = distinct !{!26, !19}
!27 = !{!12, !6, i64 0}
!28 = !{!13, !13, i64 0}
!29 = !{!12, !13, i64 8}
!30 = distinct !{!30, !19}
!31 = distinct !{!31, !19}
!32 = !{i64 0, i64 8, !28, i64 8, i64 8, !5}
!33 = distinct !{!33, !19}
!34 = distinct !{!34, !19}
!35 = distinct !{!35, !19}


; 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.DTreeNodeType = type { i64, double, i64, i64, i64, i64, i64, i64 }
%struct.DKeyValueType = type { double, i64 }

@.str.36 = external hidden unnamed_addr constant [35 x i8], align 1
@.str.37 = external hidden unnamed_addr constant [35 x i8], align 1
@.str.45 = external hidden unnamed_addr constant [38 x i8], align 1

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

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

declare i32 @mprintf(ptr noundef, ...) local_unnamed_addr #1

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #2

declare void @gk_free(ptr noundef, ...) local_unnamed_addr #1

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

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fabs.f64(double) #3

; Function Attrs: nounwind uwtable
define dso_local i64 @InduceRCBTree(i64 noundef %0, ptr nocapture noundef readonly %1, i64 noundef %2, i64 noundef %3, ptr noundef %4, ptr noundef %5, ptr noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef %10) local_unnamed_addr #4 {
  %12 = alloca [3 x ptr], align 16
  %13 = alloca [3 x ptr], align 16
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %12) #7
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %13) #7
  %14 = load i64, ptr %4, align 8, !tbaa !5
  %15 = add nsw i64 %14, 1
  store i64 %15, ptr %4, align 8, !tbaa !5
  %16 = getelementptr inbounds %struct.DTreeNodeType, ptr %6, i64 %14
  %17 = getelementptr inbounds i8, ptr %16, i64 16
  store i64 %0, ptr %17, align 8, !tbaa !9
  %18 = getelementptr inbounds i8, ptr %16, i64 24
  store i64 %0, ptr %18, align 8, !tbaa !12
  %19 = getelementptr inbounds i8, ptr %16, i64 32
  store i64 -1, ptr %19, align 8, !tbaa !13
  %20 = icmp eq i64 %3, 1
  br i1 %20, label %.preheader, label %49

.preheader:                                       ; preds = %11
  %21 = icmp sgt i64 %0, 0
  br i1 %21, label %.lr.ph210, label %._crit_edge211

.lr.ph210:                                        ; preds = %.preheader
  %22 = load ptr, ptr %1, align 8, !tbaa !14
  %xtraiter235 = and i64 %0, 1
  %23 = icmp eq i64 %0, 1
  br i1 %23, label %._crit_edge211.loopexit.unr-lcssa, label %.lr.ph210.new

.lr.ph210.new:                                    ; preds = %.lr.ph210
  %unroll_iter238 = and i64 %0, 9223372036854775806
  br label %24

24:                                               ; preds = %24, %.lr.ph210.new
  %.0179209 = phi i64 [ 0, %.lr.ph210.new ], [ %38, %24 ]
  %niter239 = phi i64 [ 0, %.lr.ph210.new ], [ %niter239.next.1, %24 ]
  %25 = load i64, ptr %5, align 8, !tbaa !5
  %26 = getelementptr inbounds %struct.DKeyValueType, ptr %22, i64 %.0179209, i32 1
  %27 = load i64, ptr %26, align 8, !tbaa !16
  %28 = getelementptr inbounds i64, ptr %7, i64 %27
  store i64 %25, ptr %28, align 8, !tbaa !5
  %29 = load i64, ptr %26, align 8, !tbaa !16
  %30 = getelementptr inbounds i64, ptr %8, i64 %29
  store i64 %2, ptr %30, align 8, !tbaa !5
  %31 = or disjoint i64 %.0179209, 1
  %32 = load i64, ptr %5, align 8, !tbaa !5
  %33 = getelementptr inbounds %struct.DKeyValueType, ptr %22, i64 %31, i32 1
  %34 = load i64, ptr %33, align 8, !tbaa !16
  %35 = getelementptr inbounds i64, ptr %7, i64 %34
  store i64 %32, ptr %35, align 8, !tbaa !5
  %36 = load i64, ptr %33, align 8, !tbaa !16
  %37 = getelementptr inbounds i64, ptr %8, i64 %36
  store i64 %2, ptr %37, align 8, !tbaa !5
  %38 = add nuw nsw i64 %.0179209, 2
  %niter239.next.1 = add i64 %niter239, 2
  %niter239.ncmp.1 = icmp eq i64 %niter239.next.1, %unroll_iter238
  br i1 %niter239.ncmp.1, label %._crit_edge211.loopexit.unr-lcssa, label %24, !llvm.loop !18

._crit_edge211.loopexit.unr-lcssa:                ; preds = %24, %.lr.ph210
  %.0179209.unr = phi i64 [ 0, %.lr.ph210 ], [ %38, %24 ]
  %lcmp.mod237.not = icmp eq i64 %xtraiter235, 0
  br i1 %lcmp.mod237.not, label %._crit_edge211, label %._crit_edge211.loopexit.epilog-lcssa

._crit_edge211.loopexit.epilog-lcssa:             ; preds = %._crit_edge211.loopexit.unr-lcssa
  %39 = load i64, ptr %5, align 8, !tbaa !5
  %40 = getelementptr inbounds %struct.DKeyValueType, ptr %22, i64 %.0179209.unr, i32 1
  %41 = load i64, ptr %40, align 8, !tbaa !16
  %42 = getelementptr inbounds i64, ptr %7, i64 %41
  store i64 %39, ptr %42, align 8, !tbaa !5
  %43 = load i64, ptr %40, align 8, !tbaa !16
  %44 = getelementptr inbounds i64, ptr %8, i64 %43
  store i64 %2, ptr %44, align 8, !tbaa !5
  br label %._crit_edge211

._crit_edge211:                                   ; preds = %._crit_edge211.loopexit.epilog-lcssa, %._crit_edge211.loopexit.unr-lcssa, %.preheader
  %45 = load i64, ptr %5, align 8, !tbaa !5
  %46 = add nsw i64 %45, 1
  store i64 %46, ptr %5, align 8, !tbaa !5
  store i64 %45, ptr %19, align 8, !tbaa !13
  %47 = getelementptr inbounds i8, ptr %16, i64 40
  store i64 %2, ptr %47, align 8, !tbaa !20
  %48 = getelementptr inbounds i8, ptr %16, i64 48
  tail call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %48, i8 -1, i64 16, i1 false)
  br label %236

49:                                               ; preds = %11
  %50 = sdiv i64 %3, 2
  %51 = sub nsw i64 %3, %50
  %52 = mul nsw i64 %50, %0
  %53 = sdiv i64 %52, %3
  %54 = getelementptr inbounds i64, ptr %10, i64 %14
  %55 = load i64, ptr %54, align 8, !tbaa !5
  %.not = icmp eq i64 %55, -1
  br i1 %.not, label %.thread192, label %56

56:                                               ; preds = %49
  %57 = getelementptr inbounds ptr, ptr %1, i64 %55
  %58 = load ptr, ptr %57, align 8, !tbaa !14
  %59 = getelementptr inbounds %struct.DKeyValueType, ptr %58, i64 %53
  %60 = load double, ptr %59, align 8, !tbaa !21
  %61 = getelementptr i8, ptr %59, i64 16
  %62 = load double, ptr %61, align 8, !tbaa !21
  %63 = fsub double %60, %62
  %64 = tail call double @llvm.fabs.f64(double %63)
  %65 = fcmp olt double %64, 0x3D719799812DEA11
  %66 = sitofp i64 %53 to double
  %67 = fmul double %66, 0x3FEFAE147AE147AE
  %68 = fptosi double %67 to i64
  %.0173 = select i1 %65, i64 %68, i64 %53
  %smax = tail call i64 @llvm.smax.i64(i64 %.0173, i64 %0)
  br label %69

69:                                               ; preds = %71, %56
  %.1174 = phi i64 [ %.0173, %56 ], [ %74, %71 ]
  %70 = icmp slt i64 %.1174, %0
  br i1 %70, label %71, label %._crit_edge218

._crit_edge218:                                   ; preds = %69
  %.pre221 = add nsw i64 %smax, 1
  br label %split

71:                                               ; preds = %69
  %72 = getelementptr inbounds %struct.DKeyValueType, ptr %58, i64 %.1174
  %73 = load double, ptr %72, align 8, !tbaa !21
  %74 = add nsw i64 %.1174, 1
  %75 = getelementptr inbounds %struct.DKeyValueType, ptr %58, i64 %74
  %76 = load double, ptr %75, align 8, !tbaa !21
  %77 = fsub double %73, %76
  %78 = tail call double @llvm.fabs.f64(double %77)
  %79 = fcmp ogt double %78, 0x3D719799812DEA11
  br i1 %79, label %split, label %69, !llvm.loop !22

split:                                            ; preds = %71, %._crit_edge218
  %.pre-phi222 = phi i64 [ %.pre221, %._crit_edge218 ], [ %74, %71 ]
  %80 = sub nsw i64 %0, %.pre-phi222
  %81 = icmp slt i64 %80, 1
  br i1 %81, label %82, label %.preheader196

82:                                               ; preds = %split
  %83 = tail call i32 (ptr, ...) @mprintf(ptr noundef nonnull @.str.45, i64 noundef %0) #7
  br label %.thread192

.thread192:                                       ; preds = %49, %82
  %84 = add nsw i64 %0, -1
  %85 = getelementptr inbounds i8, ptr %1, i64 8
  %86 = load ptr, ptr %85, align 8, !tbaa !14
  %87 = getelementptr inbounds %struct.DKeyValueType, ptr %86, i64 %84
  %88 = load double, ptr %87, align 8, !tbaa !21
  %89 = load double, ptr %86, align 8, !tbaa !21
  %90 = fsub double %88, %89
  %91 = load ptr, ptr %1, align 8, !tbaa !14
  %92 = getelementptr inbounds %struct.DKeyValueType, ptr %91, i64 %84
  %93 = load double, ptr %92, align 8, !tbaa !21
  %94 = load double, ptr %91, align 8, !tbaa !21
  %95 = fsub double %93, %94
  %96 = fcmp ogt double %90, %95
  %97 = zext i1 %96 to i64
  %98 = getelementptr inbounds i8, ptr %1, i64 16
  %99 = load ptr, ptr %98, align 8, !tbaa !14
  %100 = getelementptr inbounds %struct.DKeyValueType, ptr %99, i64 %84
  %101 = load double, ptr %100, align 8, !tbaa !21
  %102 = load double, ptr %99, align 8, !tbaa !21
  %103 = fsub double %101, %102
  %104 = getelementptr inbounds ptr, ptr %1, i64 %97
  %105 = load ptr, ptr %104, align 8, !tbaa !14
  %106 = getelementptr inbounds %struct.DKeyValueType, ptr %105, i64 %84
  %107 = load double, ptr %106, align 8, !tbaa !21
  %108 = load double, ptr %105, align 8, !tbaa !21
  %109 = fsub double %107, %108
  %110 = fcmp ogt double %103, %109
  %111 = select i1 %110, i64 2, i64 %97
  %112 = getelementptr inbounds ptr, ptr %1, i64 %111
  %smax213 = tail call i64 @llvm.smax.i64(i64 %53, i64 %0)
  %.pre.pre.pre = load ptr, ptr %112, align 8, !tbaa !14
  br label %113

113:                                              ; preds = %.thread192, %115
  %.3 = phi i64 [ %118, %115 ], [ %53, %.thread192 ]
  %114 = icmp slt i64 %.3, %0
  br i1 %114, label %115, label %._crit_edge219

._crit_edge219:                                   ; preds = %113
  %.pre = add nsw i64 %smax213, 1
  br label %split220

115:                                              ; preds = %113
  %116 = getelementptr inbounds %struct.DKeyValueType, ptr %.pre.pre.pre, i64 %.3
  %117 = load double, ptr %116, align 8, !tbaa !21
  %118 = add nsw i64 %.3, 1
  %119 = getelementptr inbounds %struct.DKeyValueType, ptr %.pre.pre.pre, i64 %118
  %120 = load double, ptr %119, align 8, !tbaa !21
  %121 = fsub double %117, %120
  %122 = tail call double @llvm.fabs.f64(double %121)
  %123 = fcmp ogt double %122, 0x3D719799812DEA11
  br i1 %123, label %split220, label %113, !llvm.loop !23

split220:                                         ; preds = %115, %._crit_edge219
  %.pre-phi = phi i64 [ %.pre, %._crit_edge219 ], [ %118, %115 ]
  %124 = sub nsw i64 %0, %.pre-phi
  br label %.preheader196

.preheader196:                                    ; preds = %split220, %split
  %125 = phi ptr [ %.pre.pre.pre, %split220 ], [ %58, %split ]
  %.1176 = phi i64 [ %111, %split220 ], [ %55, %split ]
  %.4 = phi i64 [ %.pre-phi, %split220 ], [ %.pre-phi222, %split ]
  %.1 = phi i64 [ %124, %split220 ], [ %80, %split ]
  store i64 %.1176, ptr %16, align 8, !tbaa !24
  %126 = getelementptr inbounds ptr, ptr %1, i64 %.1176
  %127 = getelementptr %struct.DKeyValueType, ptr %125, i64 %.4
  %128 = getelementptr i8, ptr %127, i64 -16
  %129 = load double, ptr %128, align 8, !tbaa !21
  %130 = load double, ptr %127, align 8, !tbaa !21
  %131 = fadd double %129, %130
  %132 = fmul double %131, 5.000000e-01
  %133 = getelementptr inbounds i8, ptr %16, i64 8
  store double %132, ptr %133, align 8, !tbaa !25
  %134 = shl i64 %.4, 4
  %135 = shl i64 %.1, 4
  %136 = tail call ptr @gk_malloc(i64 noundef %134, ptr noundef nonnull @.str.36) #7
  store ptr %136, ptr %12, align 16, !tbaa !14
  %137 = tail call ptr @gk_malloc(i64 noundef %135, ptr noundef nonnull @.str.37) #7
  store ptr %137, ptr %13, align 16, !tbaa !14
  %138 = tail call ptr @gk_malloc(i64 noundef %134, ptr noundef nonnull @.str.36) #7
  %139 = getelementptr inbounds i8, ptr %12, i64 8
  store ptr %138, ptr %139, align 8, !tbaa !14
  %140 = tail call ptr @gk_malloc(i64 noundef %135, ptr noundef nonnull @.str.37) #7
  %141 = getelementptr inbounds i8, ptr %13, i64 8
  store ptr %140, ptr %141, align 8, !tbaa !14
  %142 = tail call ptr @gk_malloc(i64 noundef %134, ptr noundef nonnull @.str.36) #7
  %143 = getelementptr inbounds i8, ptr %12, i64 16
  store ptr %142, ptr %143, align 16, !tbaa !14
  %144 = tail call ptr @gk_malloc(i64 noundef %135, ptr noundef nonnull @.str.37) #7
  %145 = getelementptr inbounds i8, ptr %13, i64 16
  store ptr %144, ptr %145, align 16, !tbaa !14
  %146 = icmp sgt i64 %.4, 0
  br i1 %146, label %.lr.ph, label %.preheader195

.lr.ph:                                           ; preds = %.preheader196
  %147 = load ptr, ptr %126, align 8, !tbaa !14
  %xtraiter = and i64 %.4, 3
  %148 = icmp ult i64 %.4, 4
  br i1 %148, label %.preheader195.loopexit.unr-lcssa, label %.lr.ph.new

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

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

.epil.preheader:                                  ; preds = %.preheader195.loopexit.unr-lcssa, %.epil.preheader
  %.2181201.epil = phi i64 [ %152, %.epil.preheader ], [ %.2181201.unr, %.preheader195.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.epil.preheader ], [ 0, %.preheader195.loopexit.unr-lcssa ]
  %149 = getelementptr inbounds %struct.DKeyValueType, ptr %147, i64 %.2181201.epil, i32 1
  %150 = load i64, ptr %149, align 8, !tbaa !16
  %151 = getelementptr inbounds i64, ptr %9, i64 %150
  store i64 1, ptr %151, align 8, !tbaa !5
  %152 = add nuw nsw i64 %.2181201.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter
  br i1 %epil.iter.cmp.not, label %.preheader195, label %.epil.preheader, !llvm.loop !26

.preheader195:                                    ; preds = %.preheader195.loopexit.unr-lcssa, %.epil.preheader, %.preheader196
  %153 = icmp sgt i64 %0, 0
  br i1 %153, label %.preheader194.us.preheader, label %.preheader193

.preheader194.us.preheader:                       ; preds = %.preheader195, %.preheader194.us.preheader
  %.3182204.us = phi i64 [ %164, %.preheader194.us.preheader ], [ 0, %.preheader195 ]
  %.0184203.us = phi i64 [ %.1185.us, %.preheader194.us.preheader ], [ 0, %.preheader195 ]
  %.0186202.us = phi i64 [ %.1187.us, %.preheader194.us.preheader ], [ 0, %.preheader195 ]
  %154 = load ptr, ptr %1, align 8, !tbaa !14
  %155 = getelementptr inbounds %struct.DKeyValueType, ptr %154, i64 %.3182204.us
  %156 = getelementptr inbounds i8, ptr %155, i64 8
  %157 = load i64, ptr %156, align 8, !tbaa !16
  %158 = getelementptr inbounds i64, ptr %9, i64 %157
  %159 = load i64, ptr %158, align 8, !tbaa !5
  %.not189.us = icmp ne i64 %159, 0
  %160 = getelementptr inbounds %struct.DKeyValueType, ptr %137, i64 %.0184203.us
  %161 = getelementptr inbounds %struct.DKeyValueType, ptr %136, i64 %.0186202.us
  %.sink = select i1 %.not189.us, ptr %161, ptr %160
  %162 = zext i1 %.not189.us to i64
  %.1187.us = add nuw nsw i64 %.0186202.us, %162
  %not..not189.us = xor i1 %.not189.us, true
  %163 = zext i1 %not..not189.us to i64
  %.1185.us = add nuw nsw i64 %.0184203.us, %163
  tail call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %.sink, ptr noundef nonnull align 8 dereferenceable(16) %155, i64 16, i1 false)
  %164 = add nuw nsw i64 %.3182204.us, 1
  %exitcond214.not = icmp eq i64 %164, %0
  br i1 %exitcond214.not, label %._crit_edge.us, label %.preheader194.us.preheader, !llvm.loop !28

._crit_edge.us:                                   ; preds = %.preheader194.us.preheader
  %165 = getelementptr inbounds i8, ptr %1, i64 8
  br label %166

166:                                              ; preds = %166, %._crit_edge.us
  %.3182204.us.1 = phi i64 [ 0, %._crit_edge.us ], [ %177, %166 ]
  %.0184203.us.1 = phi i64 [ 0, %._crit_edge.us ], [ %.1185.us.1, %166 ]
  %.0186202.us.1 = phi i64 [ 0, %._crit_edge.us ], [ %.1187.us.1, %166 ]
  %167 = load ptr, ptr %165, align 8, !tbaa !14
  %168 = getelementptr inbounds %struct.DKeyValueType, ptr %167, i64 %.3182204.us.1
  %169 = getelementptr inbounds i8, ptr %168, i64 8
  %170 = load i64, ptr %169, align 8, !tbaa !16
  %171 = getelementptr inbounds i64, ptr %9, i64 %170
  %172 = load i64, ptr %171, align 8, !tbaa !5
  %.not189.us.1 = icmp ne i64 %172, 0
  %173 = getelementptr inbounds %struct.DKeyValueType, ptr %140, i64 %.0184203.us.1
  %174 = getelementptr inbounds %struct.DKeyValueType, ptr %138, i64 %.0186202.us.1
  %.sink224 = select i1 %.not189.us.1, ptr %174, ptr %173
  %175 = zext i1 %.not189.us.1 to i64
  %.1187.us.1 = add nuw nsw i64 %.0186202.us.1, %175
  %not..not189.us.1 = xor i1 %.not189.us.1, true
  %176 = zext i1 %not..not189.us.1 to i64
  %.1185.us.1 = add nuw nsw i64 %.0184203.us.1, %176
  tail call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %.sink224, ptr noundef nonnull align 8 dereferenceable(16) %168, i64 16, i1 false)
  %177 = add nuw nsw i64 %.3182204.us.1, 1
  %exitcond214.1.not = icmp eq i64 %177, %0
  br i1 %exitcond214.1.not, label %._crit_edge.us.1, label %166, !llvm.loop !28

._crit_edge.us.1:                                 ; preds = %166
  %178 = getelementptr inbounds i8, ptr %1, i64 16
  br label %179

179:                                              ; preds = %179, %._crit_edge.us.1
  %.3182204.us.2 = phi i64 [ 0, %._crit_edge.us.1 ], [ %190, %179 ]
  %.0184203.us.2 = phi i64 [ 0, %._crit_edge.us.1 ], [ %.1185.us.2, %179 ]
  %.0186202.us.2 = phi i64 [ 0, %._crit_edge.us.1 ], [ %.1187.us.2, %179 ]
  %180 = load ptr, ptr %178, align 8, !tbaa !14
  %181 = getelementptr inbounds %struct.DKeyValueType, ptr %180, i64 %.3182204.us.2
  %182 = getelementptr inbounds i8, ptr %181, i64 8
  %183 = load i64, ptr %182, align 8, !tbaa !16
  %184 = getelementptr inbounds i64, ptr %9, i64 %183
  %185 = load i64, ptr %184, align 8, !tbaa !5
  %.not189.us.2 = icmp ne i64 %185, 0
  %186 = getelementptr inbounds %struct.DKeyValueType, ptr %144, i64 %.0184203.us.2
  %187 = getelementptr inbounds %struct.DKeyValueType, ptr %142, i64 %.0186202.us.2
  %.sink225 = select i1 %.not189.us.2, ptr %187, ptr %186
  %188 = zext i1 %.not189.us.2 to i64
  %.1187.us.2 = add nuw nsw i64 %.0186202.us.2, %188
  %not..not189.us.2 = xor i1 %.not189.us.2, true
  %189 = zext i1 %not..not189.us.2 to i64
  %.1185.us.2 = add nuw nsw i64 %.0184203.us.2, %189
  tail call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %.sink225, ptr noundef nonnull align 8 dereferenceable(16) %181, i64 16, i1 false)
  %190 = add nuw nsw i64 %.3182204.us.2, 1
  %exitcond214.2.not = icmp eq i64 %190, %0
  br i1 %exitcond214.2.not, label %.preheader193, label %179, !llvm.loop !28

191:                                              ; preds = %191, %.lr.ph.new
  %.2181201 = phi i64 [ 0, %.lr.ph.new ], [ %207, %191 ]
  %niter = phi i64 [ 0, %.lr.ph.new ], [ %niter.next.3, %191 ]
  %192 = getelementptr inbounds %struct.DKeyValueType, ptr %147, i64 %.2181201, i32 1
  %193 = load i64, ptr %192, align 8, !tbaa !16
  %194 = getelementptr inbounds i64, ptr %9, i64 %193
  store i64 1, ptr %194, align 8, !tbaa !5
  %195 = or disjoint i64 %.2181201, 1
  %196 = getelementptr inbounds %struct.DKeyValueType, ptr %147, i64 %195, i32 1
  %197 = load i64, ptr %196, align 8, !tbaa !16
  %198 = getelementptr inbounds i64, ptr %9, i64 %197
  store i64 1, ptr %198, align 8, !tbaa !5
  %199 = or disjoint i64 %.2181201, 2
  %200 = getelementptr inbounds %struct.DKeyValueType, ptr %147, i64 %199, i32 1
  %201 = load i64, ptr %200, align 8, !tbaa !16
  %202 = getelementptr inbounds i64, ptr %9, i64 %201
  store i64 1, ptr %202, align 8, !tbaa !5
  %203 = or disjoint i64 %.2181201, 3
  %204 = getelementptr inbounds %struct.DKeyValueType, ptr %147, i64 %203, i32 1
  %205 = load i64, ptr %204, align 8, !tbaa !16
  %206 = getelementptr inbounds i64, ptr %9, i64 %205
  store i64 1, ptr %206, align 8, !tbaa !5
  %207 = add nuw nsw i64 %.2181201, 4
  %niter.next.3 = add i64 %niter, 4
  %niter.ncmp.3 = icmp eq i64 %niter.next.3, %unroll_iter
  br i1 %niter.ncmp.3, label %.preheader195.loopexit.unr-lcssa, label %191, !llvm.loop !29

.preheader193:                                    ; preds = %179, %.preheader195
  br i1 %146, label %.lr.ph208, label %._crit_edge

.lr.ph208:                                        ; preds = %.preheader193
  %208 = load ptr, ptr %126, align 8, !tbaa !14
  %xtraiter229 = and i64 %.4, 3
  %209 = icmp ult i64 %.4, 4
  br i1 %209, label %._crit_edge.loopexit.unr-lcssa, label %.lr.ph208.new

.lr.ph208.new:                                    ; preds = %.lr.ph208
  %unroll_iter232 = and i64 %.4, 9223372036854775804
  br label %210

210:                                              ; preds = %210, %.lr.ph208.new
  %.4183207 = phi i64 [ 0, %.lr.ph208.new ], [ %226, %210 ]
  %niter233 = phi i64 [ 0, %.lr.ph208.new ], [ %niter233.next.3, %210 ]
  %211 = getelementptr inbounds %struct.DKeyValueType, ptr %208, i64 %.4183207, i32 1
  %212 = load i64, ptr %211, align 8, !tbaa !16
  %213 = getelementptr inbounds i64, ptr %9, i64 %212
  store i64 0, ptr %213, align 8, !tbaa !5
  %214 = or disjoint i64 %.4183207, 1
  %215 = getelementptr inbounds %struct.DKeyValueType, ptr %208, i64 %214, i32 1
  %216 = load i64, ptr %215, align 8, !tbaa !16
  %217 = getelementptr inbounds i64, ptr %9, i64 %216
  store i64 0, ptr %217, align 8, !tbaa !5
  %218 = or disjoint i64 %.4183207, 2
  %219 = getelementptr inbounds %struct.DKeyValueType, ptr %208, i64 %218, i32 1
  %220 = load i64, ptr %219, align 8, !tbaa !16
  %221 = getelementptr inbounds i64, ptr %9, i64 %220
  store i64 0, ptr %221, align 8, !tbaa !5
  %222 = or disjoint i64 %.4183207, 3
  %223 = getelementptr inbounds %struct.DKeyValueType, ptr %208, i64 %222, i32 1
  %224 = load i64, ptr %223, align 8, !tbaa !16
  %225 = getelementptr inbounds i64, ptr %9, i64 %224
  store i64 0, ptr %225, align 8, !tbaa !5
  %226 = add nuw nsw i64 %.4183207, 4
  %niter233.next.3 = add i64 %niter233, 4
  %niter233.ncmp.3 = icmp eq i64 %niter233.next.3, %unroll_iter232
  br i1 %niter233.ncmp.3, label %._crit_edge.loopexit.unr-lcssa, label %210, !llvm.loop !30

._crit_edge.loopexit.unr-lcssa:                   ; preds = %210, %.lr.ph208
  %.4183207.unr = phi i64 [ 0, %.lr.ph208 ], [ %226, %210 ]
  %lcmp.mod231.not = icmp eq i64 %xtraiter229, 0
  br i1 %lcmp.mod231.not, label %._crit_edge, label %.epil.preheader228

.epil.preheader228:                               ; preds = %._crit_edge.loopexit.unr-lcssa, %.epil.preheader228
  %.4183207.epil = phi i64 [ %230, %.epil.preheader228 ], [ %.4183207.unr, %._crit_edge.loopexit.unr-lcssa ]
  %epil.iter230 = phi i64 [ %epil.iter230.next, %.epil.preheader228 ], [ 0, %._crit_edge.loopexit.unr-lcssa ]
  %227 = getelementptr inbounds %struct.DKeyValueType, ptr %208, i64 %.4183207.epil, i32 1
  %228 = load i64, ptr %227, align 8, !tbaa !16
  %229 = getelementptr inbounds i64, ptr %9, i64 %228
  store i64 0, ptr %229, align 8, !tbaa !5
  %230 = add nuw nsw i64 %.4183207.epil, 1
  %epil.iter230.next = add i64 %epil.iter230, 1
  %epil.iter230.cmp.not = icmp eq i64 %epil.iter230.next, %xtraiter229
  br i1 %epil.iter230.cmp.not, label %._crit_edge, label %.epil.preheader228, !llvm.loop !31

._crit_edge:                                      ; preds = %._crit_edge.loopexit.unr-lcssa, %.epil.preheader228, %.preheader193
  %231 = call i64 @InduceRCBTree(i64 noundef %.4, ptr noundef nonnull %12, i64 noundef %2, i64 noundef %50, ptr noundef nonnull %4, ptr noundef %5, ptr noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef %10)
  %232 = getelementptr inbounds i8, ptr %16, i64 48
  store i64 %231, ptr %232, align 8, !tbaa !32
  %233 = add nsw i64 %50, %2
  %234 = call i64 @InduceRCBTree(i64 noundef %.1, ptr noundef nonnull %13, i64 noundef %233, i64 noundef %51, ptr noundef nonnull %4, ptr noundef %5, ptr noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef %10)
  %235 = getelementptr inbounds i8, ptr %16, i64 56
  store i64 %234, ptr %235, align 8, !tbaa !33
  call void (ptr, ...) @gk_free(ptr noundef nonnull %12, ptr noundef nonnull %139, ptr noundef nonnull %143, ptr noundef nonnull %13, ptr noundef nonnull %141, ptr noundef nonnull %145, ptr noundef null) #7
  br label %236

236:                                              ; preds = %._crit_edge, %._crit_edge211
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %13) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %12) #7
  ret i64 %14
}

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i64 @llvm.smax.i64(i64, i64) #5

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #4 = { 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 #5 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #6 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #7 = { 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 = !{!"long", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !6, i64 16}
!10 = !{!"", !6, i64 0, !11, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !6, i64 56}
!11 = !{!"double", !7, i64 0}
!12 = !{!10, !6, i64 24}
!13 = !{!10, !6, i64 32}
!14 = !{!15, !15, i64 0}
!15 = !{!"any pointer", !7, i64 0}
!16 = !{!17, !6, i64 8}
!17 = !{!"", !11, i64 0, !6, i64 8}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = !{!10, !6, i64 40}
!21 = !{!17, !11, i64 0}
!22 = distinct !{!22, !19}
!23 = distinct !{!23, !19}
!24 = !{!10, !6, i64 0}
!25 = !{!10, !11, i64 8}
!26 = distinct !{!26, !27}
!27 = !{!"llvm.loop.unroll.disable"}
!28 = distinct !{!28, !19}
!29 = distinct !{!29, !19}
!30 = distinct !{!30, !19}
!31 = distinct !{!31, !27}
!32 = !{!10, !6, i64 48}
!33 = !{!10, !6, i64 56}


; Effective O3 passes: BDCEPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyCFGPass,LoopSimplifyPass,LoopUnrollPass,MemCpyOptPass,PostOrderFunctionAttrsPass,SCCPPass,SROAPass,SimplifyCFGPass,TailCallElimPass