; LLVM IR from attractivechaos/klib :: test (krmq_test)

; 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.my_node = type { i32, i32, %struct.anon }
%struct.anon = type { [2 x ptr], ptr, i8, i32 }

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

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

; Function Attrs: nounwind uwtable
define dso_local ptr @krmq_insert_my(ptr noundef %0, ptr noundef %1, ptr noundef %2) #1 {
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca [64 x i8], align 16
  %9 = alloca [64 x ptr], align 16
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %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
  store ptr %0, ptr %5, align 8, !tbaa !5
  store ptr %1, ptr %6, align 8, !tbaa !5
  store ptr %2, ptr %7, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 64, ptr %8) #3
  call void @llvm.lifetime.start.p0(i64 512, ptr %9) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #3
  store ptr null, ptr %14, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #3
  store i32 0, ptr %16, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #3
  store i32 0, ptr %20, align 4, !tbaa !9
  %23 = load ptr, ptr %5, align 8, !tbaa !5
  %24 = load ptr, ptr %23, align 8, !tbaa !5
  store ptr %24, ptr %10, align 8, !tbaa !5
  store ptr null, ptr %11, align 8, !tbaa !5
  %25 = load ptr, ptr %10, align 8, !tbaa !5
  store ptr %25, ptr %12, align 8, !tbaa !5
  %26 = load ptr, ptr %11, align 8, !tbaa !5
  store ptr %26, ptr %13, align 8, !tbaa !5
  store i32 0, ptr %19, align 4, !tbaa !9
  store i32 0, ptr %17, align 4, !tbaa !9
  br label %27

27:                                               ; preds = %110, %3
  %28 = load ptr, ptr %12, align 8, !tbaa !5
  %29 = icmp ne ptr %28, null
  br i1 %29, label %30, label %119

30:                                               ; preds = %27
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #3
  %31 = load ptr, ptr %6, align 8, !tbaa !5
  %32 = getelementptr inbounds %struct.my_node, ptr %31, i32 0, i32 0
  %33 = load i32, ptr %32, align 8, !tbaa !11
  %34 = load ptr, ptr %12, align 8, !tbaa !5
  %35 = getelementptr inbounds %struct.my_node, ptr %34, i32 0, i32 0
  %36 = load i32, ptr %35, align 8, !tbaa !11
  %37 = icmp sgt i32 %33, %36
  %38 = zext i1 %37 to i32
  %39 = load ptr, ptr %6, align 8, !tbaa !5
  %40 = getelementptr inbounds %struct.my_node, ptr %39, i32 0, i32 0
  %41 = load i32, ptr %40, align 8, !tbaa !11
  %42 = load ptr, ptr %12, align 8, !tbaa !5
  %43 = getelementptr inbounds %struct.my_node, ptr %42, i32 0, i32 0
  %44 = load i32, ptr %43, align 8, !tbaa !11
  %45 = icmp slt i32 %41, %44
  %46 = zext i1 %45 to i32
  %47 = sub nsw i32 %38, %46
  store i32 %47, ptr %21, align 4, !tbaa !9
  %48 = load i32, ptr %21, align 4, !tbaa !9
  %49 = icmp sge i32 %48, 0
  br i1 %49, label %50, label %72

50:                                               ; preds = %30
  %51 = load ptr, ptr %12, align 8, !tbaa !5
  %52 = getelementptr inbounds %struct.my_node, ptr %51, i32 0, i32 2
  %53 = getelementptr inbounds %struct.anon, ptr %52, i32 0, i32 0
  %54 = getelementptr inbounds [2 x ptr], ptr %53, i64 0, i64 0
  %55 = load ptr, ptr %54, align 8, !tbaa !5
  %56 = icmp ne ptr %55, null
  br i1 %56, label %57, label %66

57:                                               ; preds = %50
  %58 = load ptr, ptr %12, align 8, !tbaa !5
  %59 = getelementptr inbounds %struct.my_node, ptr %58, i32 0, i32 2
  %60 = getelementptr inbounds %struct.anon, ptr %59, i32 0, i32 0
  %61 = getelementptr inbounds [2 x ptr], ptr %60, i64 0, i64 0
  %62 = load ptr, ptr %61, align 8, !tbaa !5
  %63 = getelementptr inbounds %struct.my_node, ptr %62, i32 0, i32 2
  %64 = getelementptr inbounds %struct.anon, ptr %63, i32 0, i32 3
  %65 = load i32, ptr %64, align 4, !tbaa !14
  br label %67

66:                                               ; preds = %50
  br label %67

67:                                               ; preds = %66, %57
  %68 = phi i32 [ %65, %57 ], [ 0, %66 ]
  %69 = add i32 %68, 1
  %70 = load i32, ptr %20, align 4, !tbaa !9
  %71 = add i32 %70, %69
  store i32 %71, ptr %20, align 4, !tbaa !9
  br label %72

72:                                               ; preds = %67, %30
  %73 = load i32, ptr %21, align 4, !tbaa !9
  %74 = icmp eq i32 %73, 0
  br i1 %74, label %75, label %83

75:                                               ; preds = %72
  %76 = load ptr, ptr %7, align 8, !tbaa !5
  %77 = icmp ne ptr %76, null
  br i1 %77, label %78, label %81

78:                                               ; preds = %75
  %79 = load i32, ptr %20, align 4, !tbaa !9
  %80 = load ptr, ptr %7, align 8, !tbaa !5
  store i32 %79, ptr %80, align 4, !tbaa !9
  br label %81

81:                                               ; preds = %78, %75
  %82 = load ptr, ptr %12, align 8, !tbaa !5
  store ptr %82, ptr %4, align 8
  store i32 1, ptr %22, align 4
  br label %107

83:                                               ; preds = %72
  %84 = load ptr, ptr %12, align 8, !tbaa !5
  %85 = getelementptr inbounds %struct.my_node, ptr %84, i32 0, i32 2
  %86 = getelementptr inbounds %struct.anon, ptr %85, i32 0, i32 2
  %87 = load i8, ptr %86, align 8, !tbaa !15
  %88 = sext i8 %87 to i32
  %89 = icmp ne i32 %88, 0
  br i1 %89, label %90, label %93

90:                                               ; preds = %83
  %91 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %91, ptr %11, align 8, !tbaa !5
  %92 = load ptr, ptr %12, align 8, !tbaa !5
  store ptr %92, ptr %10, align 8, !tbaa !5
  store i32 0, ptr %17, align 4, !tbaa !9
  br label %93

93:                                               ; preds = %90, %83
  %94 = load i32, ptr %21, align 4, !tbaa !9
  %95 = icmp sgt i32 %94, 0
  %96 = zext i1 %95 to i32
  store i32 %96, ptr %16, align 4, !tbaa !9
  %97 = trunc i32 %96 to i8
  %98 = load i32, ptr %17, align 4, !tbaa !9
  %99 = add nsw i32 %98, 1
  store i32 %99, ptr %17, align 4, !tbaa !9
  %100 = sext i32 %98 to i64
  %101 = getelementptr inbounds [64 x i8], ptr %8, i64 0, i64 %100
  store i8 %97, ptr %101, align 1, !tbaa !16
  %102 = load ptr, ptr %12, align 8, !tbaa !5
  %103 = load i32, ptr %19, align 4, !tbaa !9
  %104 = add nsw i32 %103, 1
  store i32 %104, ptr %19, align 4, !tbaa !9
  %105 = sext i32 %103 to i64
  %106 = getelementptr inbounds [64 x ptr], ptr %9, i64 0, i64 %105
  store ptr %102, ptr %106, align 8, !tbaa !5
  store i32 0, ptr %22, align 4
  br label %107

107:                                              ; preds = %93, %81
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #3
  %108 = load i32, ptr %22, align 4
  switch i32 %108, label %339 [
    i32 0, label %109
  ]

109:                                              ; preds = %107
  br label %110

110:                                              ; preds = %109
  %111 = load ptr, ptr %12, align 8, !tbaa !5
  store ptr %111, ptr %13, align 8, !tbaa !5
  %112 = load ptr, ptr %12, align 8, !tbaa !5
  %113 = getelementptr inbounds %struct.my_node, ptr %112, i32 0, i32 2
  %114 = getelementptr inbounds %struct.anon, ptr %113, i32 0, i32 0
  %115 = load i32, ptr %16, align 4, !tbaa !9
  %116 = sext i32 %115 to i64
  %117 = getelementptr inbounds [2 x ptr], ptr %114, i64 0, i64 %116
  %118 = load ptr, ptr %117, align 8, !tbaa !5
  store ptr %118, ptr %12, align 8, !tbaa !5
  br label %27, !llvm.loop !17

119:                                              ; preds = %27
  %120 = load ptr, ptr %7, align 8, !tbaa !5
  %121 = icmp ne ptr %120, null
  br i1 %121, label %122, label %125

122:                                              ; preds = %119
  %123 = load i32, ptr %20, align 4, !tbaa !9
  %124 = load ptr, ptr %7, align 8, !tbaa !5
  store i32 %123, ptr %124, align 4, !tbaa !9
  br label %125

125:                                              ; preds = %122, %119
  %126 = load ptr, ptr %6, align 8, !tbaa !5
  %127 = getelementptr inbounds %struct.my_node, ptr %126, i32 0, i32 2
  %128 = getelementptr inbounds %struct.anon, ptr %127, i32 0, i32 2
  store i8 0, ptr %128, align 8, !tbaa !15
  %129 = load ptr, ptr %6, align 8, !tbaa !5
  %130 = getelementptr inbounds %struct.my_node, ptr %129, i32 0, i32 2
  %131 = getelementptr inbounds %struct.anon, ptr %130, i32 0, i32 3
  store i32 1, ptr %131, align 4, !tbaa !14
  %132 = load ptr, ptr %6, align 8, !tbaa !5
  %133 = getelementptr inbounds %struct.my_node, ptr %132, i32 0, i32 2
  %134 = getelementptr inbounds %struct.anon, ptr %133, i32 0, i32 0
  %135 = getelementptr inbounds [2 x ptr], ptr %134, i64 0, i64 1
  store ptr null, ptr %135, align 8, !tbaa !5
  %136 = load ptr, ptr %6, align 8, !tbaa !5
  %137 = getelementptr inbounds %struct.my_node, ptr %136, i32 0, i32 2
  %138 = getelementptr inbounds %struct.anon, ptr %137, i32 0, i32 0
  %139 = getelementptr inbounds [2 x ptr], ptr %138, i64 0, i64 0
  store ptr null, ptr %139, align 8, !tbaa !5
  %140 = load ptr, ptr %6, align 8, !tbaa !5
  %141 = load ptr, ptr %6, align 8, !tbaa !5
  %142 = getelementptr inbounds %struct.my_node, ptr %141, i32 0, i32 2
  %143 = getelementptr inbounds %struct.anon, ptr %142, i32 0, i32 1
  store ptr %140, ptr %143, align 8, !tbaa !19
  %144 = load ptr, ptr %13, align 8, !tbaa !5
  %145 = icmp eq ptr %144, null
  br i1 %145, label %146, label %149

146:                                              ; preds = %125
  %147 = load ptr, ptr %6, align 8, !tbaa !5
  %148 = load ptr, ptr %5, align 8, !tbaa !5
  store ptr %147, ptr %148, align 8, !tbaa !5
  br label %157

149:                                              ; preds = %125
  %150 = load ptr, ptr %6, align 8, !tbaa !5
  %151 = load ptr, ptr %13, align 8, !tbaa !5
  %152 = getelementptr inbounds %struct.my_node, ptr %151, i32 0, i32 2
  %153 = getelementptr inbounds %struct.anon, ptr %152, i32 0, i32 0
  %154 = load i32, ptr %16, align 4, !tbaa !9
  %155 = sext i32 %154 to i64
  %156 = getelementptr inbounds [2 x ptr], ptr %153, i64 0, i64 %155
  store ptr %150, ptr %156, align 8, !tbaa !5
  br label %157

157:                                              ; preds = %149, %146
  %158 = load ptr, ptr %10, align 8, !tbaa !5
  %159 = icmp eq ptr %158, null
  br i1 %159, label %160, label %162

160:                                              ; preds = %157
  %161 = load ptr, ptr %6, align 8, !tbaa !5
  store ptr %161, ptr %4, align 8
  store i32 1, ptr %22, align 4
  br label %339

162:                                              ; preds = %157
  store i32 0, ptr %15, align 4, !tbaa !9
  br label %163

163:                                              ; preds = %176, %162
  %164 = load i32, ptr %15, align 4, !tbaa !9
  %165 = load i32, ptr %19, align 4, !tbaa !9
  %166 = icmp slt i32 %164, %165
  br i1 %166, label %167, label %179

167:                                              ; preds = %163
  %168 = load i32, ptr %15, align 4, !tbaa !9
  %169 = sext i32 %168 to i64
  %170 = getelementptr inbounds [64 x ptr], ptr %9, i64 0, i64 %169
  %171 = load ptr, ptr %170, align 8, !tbaa !5
  %172 = getelementptr inbounds %struct.my_node, ptr %171, i32 0, i32 2
  %173 = getelementptr inbounds %struct.anon, ptr %172, i32 0, i32 3
  %174 = load i32, ptr %173, align 4, !tbaa !14
  %175 = add i32 %174, 1
  store i32 %175, ptr %173, align 4, !tbaa !14
  br label %176

176:                                              ; preds = %167
  %177 = load i32, ptr %15, align 4, !tbaa !9
  %178 = add nsw i32 %177, 1
  store i32 %178, ptr %15, align 4, !tbaa !9
  br label %163, !llvm.loop !20

179:                                              ; preds = %163
  %180 = load i32, ptr %19, align 4, !tbaa !9
  %181 = sub nsw i32 %180, 1
  store i32 %181, ptr %15, align 4, !tbaa !9
  br label %182

182:                                              ; preds = %217, %179
  %183 = load i32, ptr %15, align 4, !tbaa !9
  %184 = icmp sge i32 %183, 0
  br i1 %184, label %185, label %220

185:                                              ; preds = %182
  %186 = load i32, ptr %15, align 4, !tbaa !9
  %187 = sext i32 %186 to i64
  %188 = getelementptr inbounds [64 x ptr], ptr %9, i64 0, i64 %187
  %189 = load ptr, ptr %188, align 8, !tbaa !5
  %190 = load i32, ptr %15, align 4, !tbaa !9
  %191 = sext i32 %190 to i64
  %192 = getelementptr inbounds [64 x ptr], ptr %9, i64 0, i64 %191
  %193 = load ptr, ptr %192, align 8, !tbaa !5
  %194 = getelementptr inbounds %struct.my_node, ptr %193, i32 0, i32 2
  %195 = getelementptr inbounds %struct.anon, ptr %194, i32 0, i32 0
  %196 = getelementptr inbounds [2 x ptr], ptr %195, i64 0, i64 0
  %197 = load ptr, ptr %196, align 8, !tbaa !5
  %198 = load i32, ptr %15, align 4, !tbaa !9
  %199 = sext i32 %198 to i64
  %200 = getelementptr inbounds [64 x ptr], ptr %9, i64 0, i64 %199
  %201 = load ptr, ptr %200, align 8, !tbaa !5
  %202 = getelementptr inbounds %struct.my_node, ptr %201, i32 0, i32 2
  %203 = getelementptr inbounds %struct.anon, ptr %202, i32 0, i32 0
  %204 = getelementptr inbounds [2 x ptr], ptr %203, i64 0, i64 1
  %205 = load ptr, ptr %204, align 8, !tbaa !5
  call void @krmq_update_min_my(ptr noundef %189, ptr noundef %197, ptr noundef %205)
  %206 = load i32, ptr %15, align 4, !tbaa !9
  %207 = sext i32 %206 to i64
  %208 = getelementptr inbounds [64 x ptr], ptr %9, i64 0, i64 %207
  %209 = load ptr, ptr %208, align 8, !tbaa !5
  %210 = getelementptr inbounds %struct.my_node, ptr %209, i32 0, i32 2
  %211 = getelementptr inbounds %struct.anon, ptr %210, i32 0, i32 1
  %212 = load ptr, ptr %211, align 8, !tbaa !19
  %213 = load ptr, ptr %6, align 8, !tbaa !5
  %214 = icmp ne ptr %212, %213
  br i1 %214, label %215, label %216

215:                                              ; preds = %185
  br label %220

216:                                              ; preds = %185
  br label %217

217:                                              ; preds = %216
  %218 = load i32, ptr %15, align 4, !tbaa !9
  %219 = add nsw i32 %218, -1
  store i32 %219, ptr %15, align 4, !tbaa !9
  br label %182, !llvm.loop !21

220:                                              ; preds = %215, %182
  %221 = load ptr, ptr %10, align 8, !tbaa !5
  store ptr %221, ptr %12, align 8, !tbaa !5
  store i32 0, ptr %17, align 4, !tbaa !9
  br label %222

222:                                              ; preds = %246, %220
  %223 = load ptr, ptr %12, align 8, !tbaa !5
  %224 = load ptr, ptr %6, align 8, !tbaa !5
  %225 = icmp ne ptr %223, %224
  br i1 %225, label %226, label %259

226:                                              ; preds = %222
  %227 = load i32, ptr %17, align 4, !tbaa !9
  %228 = sext i32 %227 to i64
  %229 = getelementptr inbounds [64 x i8], ptr %8, i64 0, i64 %228
  %230 = load i8, ptr %229, align 1, !tbaa !16
  %231 = zext i8 %230 to i32
  %232 = icmp eq i32 %231, 0
  br i1 %232, label %233, label %239

233:                                              ; preds = %226
  %234 = load ptr, ptr %12, align 8, !tbaa !5
  %235 = getelementptr inbounds %struct.my_node, ptr %234, i32 0, i32 2
  %236 = getelementptr inbounds %struct.anon, ptr %235, i32 0, i32 2
  %237 = load i8, ptr %236, align 8, !tbaa !15
  %238 = add i8 %237, -1
  store i8 %238, ptr %236, align 8, !tbaa !15
  br label %245

239:                                              ; preds = %226
  %240 = load ptr, ptr %12, align 8, !tbaa !5
  %241 = getelementptr inbounds %struct.my_node, ptr %240, i32 0, i32 2
  %242 = getelementptr inbounds %struct.anon, ptr %241, i32 0, i32 2
  %243 = load i8, ptr %242, align 8, !tbaa !15
  %244 = add i8 %243, 1
  store i8 %244, ptr %242, align 8, !tbaa !15
  br label %245

245:                                              ; preds = %239, %233
  br label %246

246:                                              ; preds = %245
  %247 = load ptr, ptr %12, align 8, !tbaa !5
  %248 = getelementptr inbounds %struct.my_node, ptr %247, i32 0, i32 2
  %249 = getelementptr inbounds %struct.anon, ptr %248, i32 0, i32 0
  %250 = load i32, ptr %17, align 4, !tbaa !9
  %251 = sext i32 %250 to i64
  %252 = getelementptr inbounds [64 x i8], ptr %8, i64 0, i64 %251
  %253 = load i8, ptr %252, align 1, !tbaa !16
  %254 = zext i8 %253 to i64
  %255 = getelementptr inbounds [2 x ptr], ptr %249, i64 0, i64 %254
  %256 = load ptr, ptr %255, align 8, !tbaa !5
  store ptr %256, ptr %12, align 8, !tbaa !5
  %257 = load i32, ptr %17, align 4, !tbaa !9
  %258 = add nsw i32 %257, 1
  store i32 %258, ptr %17, align 4, !tbaa !9
  br label %222, !llvm.loop !22

259:                                              ; preds = %222
  %260 = load ptr, ptr %10, align 8, !tbaa !5
  %261 = getelementptr inbounds %struct.my_node, ptr %260, i32 0, i32 2
  %262 = getelementptr inbounds %struct.anon, ptr %261, i32 0, i32 2
  %263 = load i8, ptr %262, align 8, !tbaa !15
  %264 = sext i8 %263 to i32
  %265 = icmp sgt i32 %264, -2
  br i1 %265, label %266, label %275

266:                                              ; preds = %259
  %267 = load ptr, ptr %10, align 8, !tbaa !5
  %268 = getelementptr inbounds %struct.my_node, ptr %267, i32 0, i32 2
  %269 = getelementptr inbounds %struct.anon, ptr %268, i32 0, i32 2
  %270 = load i8, ptr %269, align 8, !tbaa !15
  %271 = sext i8 %270 to i32
  %272 = icmp slt i32 %271, 2
  br i1 %272, label %273, label %275

273:                                              ; preds = %266
  %274 = load ptr, ptr %6, align 8, !tbaa !5
  store ptr %274, ptr %4, align 8
  store i32 1, ptr %22, align 4
  br label %339

275:                                              ; preds = %266, %259
  %276 = load ptr, ptr %10, align 8, !tbaa !5
  %277 = getelementptr inbounds %struct.my_node, ptr %276, i32 0, i32 2
  %278 = getelementptr inbounds %struct.anon, ptr %277, i32 0, i32 2
  %279 = load i8, ptr %278, align 8, !tbaa !15
  %280 = sext i8 %279 to i32
  %281 = icmp slt i32 %280, 0
  %282 = zext i1 %281 to i32
  store i32 %282, ptr %16, align 4, !tbaa !9
  %283 = load i32, ptr %16, align 4, !tbaa !9
  %284 = icmp eq i32 %283, 0
  %285 = zext i1 %284 to i64
  %286 = select i1 %284, i32 1, i32 -1
  store i32 %286, ptr %18, align 4, !tbaa !9
  %287 = load ptr, ptr %10, align 8, !tbaa !5
  %288 = getelementptr inbounds %struct.my_node, ptr %287, i32 0, i32 2
  %289 = getelementptr inbounds %struct.anon, ptr %288, i32 0, i32 0
  %290 = load i32, ptr %16, align 4, !tbaa !9
  %291 = sub nsw i32 1, %290
  %292 = sext i32 %291 to i64
  %293 = getelementptr inbounds [2 x ptr], ptr %289, i64 0, i64 %292
  %294 = load ptr, ptr %293, align 8, !tbaa !5
  store ptr %294, ptr %13, align 8, !tbaa !5
  %295 = load ptr, ptr %13, align 8, !tbaa !5
  %296 = getelementptr inbounds %struct.my_node, ptr %295, i32 0, i32 2
  %297 = getelementptr inbounds %struct.anon, ptr %296, i32 0, i32 2
  %298 = load i8, ptr %297, align 8, !tbaa !15
  %299 = sext i8 %298 to i32
  %300 = load i32, ptr %18, align 4, !tbaa !9
  %301 = icmp eq i32 %299, %300
  br i1 %301, label %302, label %312

302:                                              ; preds = %275
  %303 = load ptr, ptr %10, align 8, !tbaa !5
  %304 = load i32, ptr %16, align 4, !tbaa !9
  %305 = call ptr @krmq_rotate1_my(ptr noundef %303, i32 noundef %304)
  store ptr %305, ptr %14, align 8, !tbaa !5
  %306 = load ptr, ptr %10, align 8, !tbaa !5
  %307 = getelementptr inbounds %struct.my_node, ptr %306, i32 0, i32 2
  %308 = getelementptr inbounds %struct.anon, ptr %307, i32 0, i32 2
  store i8 0, ptr %308, align 8, !tbaa !15
  %309 = load ptr, ptr %13, align 8, !tbaa !5
  %310 = getelementptr inbounds %struct.my_node, ptr %309, i32 0, i32 2
  %311 = getelementptr inbounds %struct.anon, ptr %310, i32 0, i32 2
  store i8 0, ptr %311, align 8, !tbaa !15
  br label %316

312:                                              ; preds = %275
  %313 = load ptr, ptr %10, align 8, !tbaa !5
  %314 = load i32, ptr %16, align 4, !tbaa !9
  %315 = call ptr @krmq_rotate2_my(ptr noundef %313, i32 noundef %314)
  store ptr %315, ptr %14, align 8, !tbaa !5
  br label %316

316:                                              ; preds = %312, %302
  %317 = load ptr, ptr %11, align 8, !tbaa !5
  %318 = icmp eq ptr %317, null
  br i1 %318, label %319, label %322

319:                                              ; preds = %316
  %320 = load ptr, ptr %14, align 8, !tbaa !5
  %321 = load ptr, ptr %5, align 8, !tbaa !5
  store ptr %320, ptr %321, align 8, !tbaa !5
  br label %337

322:                                              ; preds = %316
  %323 = load ptr, ptr %14, align 8, !tbaa !5
  %324 = load ptr, ptr %11, align 8, !tbaa !5
  %325 = getelementptr inbounds %struct.my_node, ptr %324, i32 0, i32 2
  %326 = getelementptr inbounds %struct.anon, ptr %325, i32 0, i32 0
  %327 = load ptr, ptr %10, align 8, !tbaa !5
  %328 = load ptr, ptr %11, align 8, !tbaa !5
  %329 = getelementptr inbounds %struct.my_node, ptr %328, i32 0, i32 2
  %330 = getelementptr inbounds %struct.anon, ptr %329, i32 0, i32 0
  %331 = getelementptr inbounds [2 x ptr], ptr %330, i64 0, i64 0
  %332 = load ptr, ptr %331, align 8, !tbaa !5
  %333 = icmp ne ptr %327, %332
  %334 = zext i1 %333 to i32
  %335 = sext i32 %334 to i64
  %336 = getelementptr inbounds [2 x ptr], ptr %326, i64 0, i64 %335
  store ptr %323, ptr %336, align 8, !tbaa !5
  br label %337

337:                                              ; preds = %322, %319
  %338 = load ptr, ptr %6, align 8, !tbaa !5
  store ptr %338, ptr %4, align 8
  store i32 1, ptr %22, align 4
  br label %339

339:                                              ; preds = %337, %273, %160, %107
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #3
  call void @llvm.lifetime.end.p0(i64 512, ptr %9) #3
  call void @llvm.lifetime.end.p0(i64 64, ptr %8) #3
  %340 = load ptr, ptr %4, align 8
  ret ptr %340
}

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @krmq_update_min_my(ptr noundef, ptr noundef, ptr noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden ptr @krmq_rotate1_my(ptr noundef, i32 noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden ptr @krmq_rotate2_my(ptr noundef, i32 noundef) #2

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !10, i64 0}
!12 = !{!"my_node", !10, i64 0, !10, i64 4, !13, i64 8}
!13 = !{!"", !7, i64 0, !6, i64 16, !7, i64 24, !10, i64 28}
!14 = !{!12, !10, i64 36}
!15 = !{!12, !7, i64 32}
!16 = !{!7, !7, i64 0}
!17 = distinct !{!17, !18}
!18 = !{!"llvm.loop.mustprogress"}
!19 = !{!12, !6, i64 24}
!20 = distinct !{!20, !18}
!21 = distinct !{!21, !18}
!22 = distinct !{!22, !18}


; 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"

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

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

; Function Attrs: nounwind uwtable
define dso_local noundef ptr @krmq_insert_my(ptr nocapture noundef %0, ptr noundef %1, ptr noundef writeonly %2) local_unnamed_addr #1 {
  %4 = alloca [64 x i8], align 16
  %5 = alloca [64 x ptr], align 16
  call void @llvm.lifetime.start.p0(i64 64, ptr nonnull %4) #4
  call void @llvm.lifetime.start.p0(i64 512, ptr nonnull %5) #4
  %6 = load ptr, ptr %0, align 8, !tbaa !5
  %.not147 = icmp eq ptr %6, null
  br i1 %.not147, label %40, label %.lr.ph

.lr.ph:                                           ; preds = %3
  %7 = load i32, ptr %1, align 8, !tbaa !9
  br label %8

8:                                                ; preds = %.lr.ph, %.thread
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %.thread ]
  %.090154 = phi i32 [ 0, %.lr.ph ], [ %.191127, %.thread ]
  %.094152 = phi ptr [ %6, %.lr.ph ], [ %.195, %.thread ]
  %.097151 = phi i32 [ 0, %.lr.ph ], [ %31, %.thread ]
  %.0105150 = phi ptr [ null, %.lr.ph ], [ %.0106149, %.thread ]
  %.0106149 = phi ptr [ %6, %.lr.ph ], [ %38, %.thread ]
  %.0108148 = phi ptr [ null, %.lr.ph ], [ %.1109, %.thread ]
  %9 = load i32, ptr %.0106149, align 8, !tbaa !9
  %10 = icmp sgt i32 %7, %9
  %11 = zext i1 %10 to i32
  %12 = icmp slt i32 %7, %9
  %.neg = sext i1 %12 to i32
  %13 = add nsw i32 %.neg, %11
  %14 = icmp sgt i32 %13, -1
  br i1 %14, label %15, label %.thread

15:                                               ; preds = %8
  %16 = getelementptr inbounds i8, ptr %.0106149, i64 8
  %17 = load ptr, ptr %16, align 8, !tbaa !5
  %.not120 = icmp eq ptr %17, null
  br i1 %.not120, label %21, label %18

18:                                               ; preds = %15
  %19 = getelementptr inbounds i8, ptr %17, i64 36
  %20 = load i32, ptr %19, align 4, !tbaa !13
  br label %21

21:                                               ; preds = %18, %15
  %22 = phi i32 [ %20, %18 ], [ 0, %15 ]
  %23 = add i32 %.090154, 1
  %24 = add i32 %23, %22
  %.not123 = icmp eq i32 %13, 0
  br i1 %.not123, label %25, label %.thread

25:                                               ; preds = %21
  %.not122 = icmp eq ptr %2, null
  br i1 %.not122, label %.thread130, label %26

26:                                               ; preds = %25
  store i32 %24, ptr %2, align 4, !tbaa !14
  br label %.thread130

.thread:                                          ; preds = %8, %21
  %.191127 = phi i32 [ %24, %21 ], [ %.090154, %8 ]
  %27 = getelementptr inbounds i8, ptr %.0106149, i64 32
  %28 = load i8, ptr %27, align 8, !tbaa !15
  %.not121 = icmp eq i8 %28, 0
  %.1109 = select i1 %.not121, ptr %.0108148, ptr %.0105150
  %.198 = select i1 %.not121, i32 %.097151, i32 0
  %.195 = select i1 %.not121, ptr %.094152, ptr %.0106149
  %29 = icmp sgt i32 %13, 0
  %30 = zext i1 %29 to i8
  %31 = add nsw i32 %.198, 1
  %32 = sext i32 %.198 to i64
  %33 = getelementptr inbounds [64 x i8], ptr %4, i64 0, i64 %32
  store i8 %30, ptr %33, align 1, !tbaa !16
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %34 = getelementptr inbounds [64 x ptr], ptr %5, i64 0, i64 %indvars.iv
  store ptr %.0106149, ptr %34, align 8, !tbaa !5
  %35 = getelementptr inbounds i8, ptr %.0106149, i64 8
  %36 = zext i1 %29 to i64
  %37 = getelementptr inbounds [2 x ptr], ptr %35, i64 0, i64 %36
  %38 = load ptr, ptr %37, align 8, !tbaa !5
  %.not = icmp eq ptr %38, null
  br i1 %.not, label %._crit_edge, label %8, !llvm.loop !17

._crit_edge:                                      ; preds = %.thread
  %39 = trunc nuw i64 %indvars.iv.next to i32
  br label %40

40:                                               ; preds = %._crit_edge, %3
  %.0108.lcssa = phi ptr [ %.1109, %._crit_edge ], [ null, %3 ]
  %.0105.lcssa = phi ptr [ %.0106149, %._crit_edge ], [ null, %3 ]
  %.0100.lcssa = phi i64 [ %36, %._crit_edge ], [ 0, %3 ]
  %.094.lcssa = phi ptr [ %.195, %._crit_edge ], [ null, %3 ]
  %.092.lcssa = phi i32 [ %39, %._crit_edge ], [ 0, %3 ]
  %.090.lcssa = phi i32 [ %.191127, %._crit_edge ], [ 0, %3 ]
  %.not117 = icmp eq ptr %2, null
  br i1 %.not117, label %42, label %41

41:                                               ; preds = %40
  store i32 %.090.lcssa, ptr %2, align 4, !tbaa !14
  br label %42

42:                                               ; preds = %41, %40
  %43 = getelementptr inbounds i8, ptr %1, i64 8
  %44 = getelementptr inbounds i8, ptr %1, i64 32
  store i8 0, ptr %44, align 8, !tbaa !15
  %45 = getelementptr inbounds i8, ptr %1, i64 36
  store i32 1, ptr %45, align 4, !tbaa !13
  %46 = getelementptr inbounds i8, ptr %1, i64 24
  tail call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %43, i8 0, i64 16, i1 false)
  store ptr %1, ptr %46, align 8, !tbaa !19
  %47 = icmp eq ptr %.0105.lcssa, null
  %48 = getelementptr inbounds i8, ptr %.0105.lcssa, i64 8
  %49 = getelementptr inbounds [2 x ptr], ptr %48, i64 0, i64 %.0100.lcssa
  %.sink = select i1 %47, ptr %0, ptr %49
  store ptr %1, ptr %.sink, align 8, !tbaa !5
  %50 = icmp eq ptr %.094.lcssa, null
  br i1 %50, label %.thread130, label %.preheader139

.preheader139:                                    ; preds = %42
  %.not169 = icmp eq i32 %.092.lcssa, 0
  br i1 %.not169, label %.preheader.preheader, label %.lr.ph162.preheader

.lr.ph162.preheader:                              ; preds = %.preheader139
  %wide.trip.count = zext i32 %.092.lcssa to i64
  %xtraiter = and i64 %wide.trip.count, 3
  %51 = icmp ult i32 %.092.lcssa, 4
  br i1 %51, label %.preheader.preheader.loopexit.unr-lcssa, label %.lr.ph162.preheader.new

.lr.ph162.preheader.new:                          ; preds = %.lr.ph162.preheader
  %unroll_iter = and i64 %wide.trip.count, 4294967292
  br label %.lr.ph162

.lr.ph162:                                        ; preds = %.lr.ph162, %.lr.ph162.preheader.new
  %indvars.iv174 = phi i64 [ 0, %.lr.ph162.preheader.new ], [ %indvars.iv.next175.3, %.lr.ph162 ]
  %niter = phi i64 [ 0, %.lr.ph162.preheader.new ], [ %niter.next.3, %.lr.ph162 ]
  %52 = getelementptr inbounds [64 x ptr], ptr %5, i64 0, i64 %indvars.iv174
  %53 = load ptr, ptr %52, align 16, !tbaa !5
  %54 = getelementptr inbounds i8, ptr %53, i64 36
  %55 = load i32, ptr %54, align 4, !tbaa !13
  %56 = add i32 %55, 1
  store i32 %56, ptr %54, align 4, !tbaa !13
  %indvars.iv.next175 = or disjoint i64 %indvars.iv174, 1
  %57 = getelementptr inbounds [64 x ptr], ptr %5, i64 0, i64 %indvars.iv.next175
  %58 = load ptr, ptr %57, align 8, !tbaa !5
  %59 = getelementptr inbounds i8, ptr %58, i64 36
  %60 = load i32, ptr %59, align 4, !tbaa !13
  %61 = add i32 %60, 1
  store i32 %61, ptr %59, align 4, !tbaa !13
  %indvars.iv.next175.1 = or disjoint i64 %indvars.iv174, 2
  %62 = getelementptr inbounds [64 x ptr], ptr %5, i64 0, i64 %indvars.iv.next175.1
  %63 = load ptr, ptr %62, align 16, !tbaa !5
  %64 = getelementptr inbounds i8, ptr %63, i64 36
  %65 = load i32, ptr %64, align 4, !tbaa !13
  %66 = add i32 %65, 1
  store i32 %66, ptr %64, align 4, !tbaa !13
  %indvars.iv.next175.2 = or disjoint i64 %indvars.iv174, 3
  %67 = getelementptr inbounds [64 x ptr], ptr %5, i64 0, i64 %indvars.iv.next175.2
  %68 = load ptr, ptr %67, align 8, !tbaa !5
  %69 = getelementptr inbounds i8, ptr %68, i64 36
  %70 = load i32, ptr %69, align 4, !tbaa !13
  %71 = add i32 %70, 1
  store i32 %71, ptr %69, align 4, !tbaa !13
  %indvars.iv.next175.3 = add nuw nsw i64 %indvars.iv174, 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 %.preheader.preheader.loopexit.unr-lcssa, label %.lr.ph162, !llvm.loop !20

.preheader.preheader.loopexit.unr-lcssa:          ; preds = %.lr.ph162, %.lr.ph162.preheader
  %indvars.iv174.unr = phi i64 [ 0, %.lr.ph162.preheader ], [ %indvars.iv.next175.3, %.lr.ph162 ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.preheader.preheader, label %.lr.ph162.epil

.lr.ph162.epil:                                   ; preds = %.preheader.preheader.loopexit.unr-lcssa, %.lr.ph162.epil
  %indvars.iv174.epil = phi i64 [ %indvars.iv.next175.epil, %.lr.ph162.epil ], [ %indvars.iv174.unr, %.preheader.preheader.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.lr.ph162.epil ], [ 0, %.preheader.preheader.loopexit.unr-lcssa ]
  %72 = getelementptr inbounds [64 x ptr], ptr %5, i64 0, i64 %indvars.iv174.epil
  %73 = load ptr, ptr %72, align 8, !tbaa !5
  %74 = getelementptr inbounds i8, ptr %73, i64 36
  %75 = load i32, ptr %74, align 4, !tbaa !13
  %76 = add i32 %75, 1
  store i32 %76, ptr %74, align 4, !tbaa !13
  %indvars.iv.next175.epil = add nuw nsw i64 %indvars.iv174.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 %.preheader.preheader, label %.lr.ph162.epil, !llvm.loop !21

.preheader.preheader:                             ; preds = %.preheader.preheader.loopexit.unr-lcssa, %.lr.ph162.epil, %.preheader139
  %indvars.iv177.ph = phi i64 [ 0, %.preheader139 ], [ %wide.trip.count, %.lr.ph162.epil ], [ %wide.trip.count, %.preheader.preheader.loopexit.unr-lcssa ]
  br label %.preheader

.preheader:                                       ; preds = %.preheader.preheader, %79
  %indvars.iv177 = phi i64 [ %80, %79 ], [ %indvars.iv177.ph, %.preheader.preheader ]
  %77 = trunc nuw i64 %indvars.iv177 to i32
  %78 = icmp sgt i32 %77, 0
  br i1 %78, label %79, label %89

79:                                               ; preds = %.preheader
  %80 = add nsw i64 %indvars.iv177, -1
  %81 = getelementptr inbounds [64 x ptr], ptr %5, i64 0, i64 %80
  %82 = load ptr, ptr %81, align 8, !tbaa !5
  %83 = getelementptr inbounds i8, ptr %82, i64 8
  %84 = load ptr, ptr %83, align 8, !tbaa !5
  %85 = getelementptr inbounds i8, ptr %82, i64 16
  %86 = load ptr, ptr %85, align 8, !tbaa !5
  tail call void @krmq_update_min_my(ptr noundef %82, ptr noundef %84, ptr noundef %86)
  %87 = getelementptr inbounds i8, ptr %82, i64 24
  %88 = load ptr, ptr %87, align 8, !tbaa !19
  %.not118 = icmp eq ptr %88, %1
  br i1 %.not118, label %.preheader, label %89, !llvm.loop !23

89:                                               ; preds = %79, %.preheader
  %.not119163 = icmp eq ptr %.094.lcssa, %1
  br i1 %.not119163, label %._crit_edge168, label %.lr.ph167

.lr.ph167:                                        ; preds = %89, %.lr.ph167
  %indvars.iv181 = phi i64 [ %indvars.iv.next182, %.lr.ph167 ], [ 0, %89 ]
  %.1107164 = phi ptr [ %100, %.lr.ph167 ], [ %.094.lcssa, %89 ]
  %90 = getelementptr inbounds [64 x i8], ptr %4, i64 0, i64 %indvars.iv181
  %91 = load i8, ptr %90, align 1, !tbaa !16
  %92 = icmp eq i8 %91, 0
  %93 = getelementptr inbounds i8, ptr %.1107164, i64 32
  %94 = load i8, ptr %93, align 8, !tbaa !15
  %. = select i1 %92, i8 -1, i8 1
  %95 = add i8 %94, %.
  store i8 %95, ptr %93, align 8, !tbaa !15
  %96 = getelementptr inbounds i8, ptr %.1107164, i64 8
  %97 = load i8, ptr %90, align 1, !tbaa !16
  %98 = zext i8 %97 to i64
  %99 = getelementptr inbounds [2 x ptr], ptr %96, i64 0, i64 %98
  %100 = load ptr, ptr %99, align 8, !tbaa !5
  %indvars.iv.next182 = add nuw nsw i64 %indvars.iv181, 1
  %.not119 = icmp eq ptr %100, %1
  br i1 %.not119, label %._crit_edge168, label %.lr.ph167, !llvm.loop !24

._crit_edge168:                                   ; preds = %.lr.ph167, %89
  %101 = getelementptr inbounds i8, ptr %.094.lcssa, i64 32
  %102 = load i8, ptr %101, align 8, !tbaa !15
  %103 = add i8 %102, 1
  %or.cond = icmp ult i8 %103, 3
  br i1 %or.cond, label %.thread130, label %104

104:                                              ; preds = %._crit_edge168
  %105 = getelementptr inbounds i8, ptr %.094.lcssa, i64 8
  %.lobit = lshr i8 %102, 7
  %106 = zext nneg i8 %.lobit to i32
  %107 = icmp sgt i8 %102, -1
  %108 = select i1 %107, i32 1, i32 -1
  %109 = xor i32 %106, 1
  %110 = zext nneg i32 %109 to i64
  %111 = getelementptr inbounds [2 x ptr], ptr %105, i64 0, i64 %110
  %112 = load ptr, ptr %111, align 8, !tbaa !5
  %113 = getelementptr inbounds i8, ptr %112, i64 32
  %114 = load i8, ptr %113, align 8, !tbaa !15
  %115 = sext i8 %114 to i32
  %116 = icmp eq i32 %108, %115
  br i1 %116, label %117, label %119

117:                                              ; preds = %104
  %118 = tail call ptr @krmq_rotate1_my(ptr noundef nonnull %.094.lcssa, i32 noundef %106)
  store i8 0, ptr %101, align 8, !tbaa !15
  store i8 0, ptr %113, align 8, !tbaa !15
  br label %121

119:                                              ; preds = %104
  %120 = tail call ptr @krmq_rotate2_my(ptr noundef nonnull %.094.lcssa, i32 noundef %106)
  br label %121

121:                                              ; preds = %119, %117
  %.0104 = phi ptr [ %118, %117 ], [ %120, %119 ]
  %122 = icmp eq ptr %.0108.lcssa, null
  br i1 %122, label %123, label %124

123:                                              ; preds = %121
  store ptr %.0104, ptr %0, align 8, !tbaa !5
  br label %.thread130

124:                                              ; preds = %121
  %125 = getelementptr inbounds i8, ptr %.0108.lcssa, i64 8
  %126 = load ptr, ptr %125, align 8, !tbaa !5
  %127 = icmp ne ptr %.094.lcssa, %126
  %128 = zext i1 %127 to i64
  %129 = getelementptr inbounds [2 x ptr], ptr %125, i64 0, i64 %128
  store ptr %.0104, ptr %129, align 8, !tbaa !5
  br label %.thread130

.thread130:                                       ; preds = %25, %26, %123, %124, %._crit_edge168, %42
  %.2 = phi ptr [ %1, %42 ], [ %1, %._crit_edge168 ], [ %1, %124 ], [ %1, %123 ], [ %.0106149, %26 ], [ %.0106149, %25 ]
  call void @llvm.lifetime.end.p0(i64 512, ptr nonnull %5) #4
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %4) #4
  ret ptr %.2
}

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @krmq_update_min_my(ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden ptr @krmq_rotate1_my(ptr noundef, i32 noundef) local_unnamed_addr #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden ptr @krmq_rotate2_my(ptr noundef, i32 noundef) local_unnamed_addr #2

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { inlinehint 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 = { nocallback nofree nounwind willreturn memory(argmem: write) }
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, !11, i64 0}
!10 = !{!"my_node", !11, i64 0, !11, i64 4, !12, i64 8}
!11 = !{!"int", !7, i64 0}
!12 = !{!"", !7, i64 0, !6, i64 16, !7, i64 24, !11, i64 28}
!13 = !{!10, !11, i64 36}
!14 = !{!11, !11, i64 0}
!15 = !{!10, !7, i64 32}
!16 = !{!7, !7, i64 0}
!17 = distinct !{!17, !18}
!18 = !{!"llvm.loop.mustprogress"}
!19 = !{!10, !6, i64 24}
!20 = distinct !{!20, !18}
!21 = distinct !{!21, !22}
!22 = !{!"llvm.loop.unroll.disable"}
!23 = distinct !{!23, !18}
!24 = distinct !{!24, !18}


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