; LLVM IR from erthink/libmdbx :: src (tree-ops)

; 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.libmdbx_globals = type { %union.bin128, i32, i32, i8, i8, i8, i8, i32, %union.logger_union, %union.pthread_mutex_t, i64, ptr }
%union.bin128 = type { %struct.anon.6 }
%struct.anon.6 = type { i64, i64 }
%union.logger_union = type { ptr }
%union.pthread_mutex_t = type { %struct.__pthread_mutex_s }
%struct.__pthread_mutex_s = type { i32, i32, i32, i32, i32, i16, i16, %struct.__pthread_internal_list }
%struct.__pthread_internal_list = type { ptr, ptr }
%struct.MDBX_cursor = type { i32, %union.anon.8, i8, i8, ptr, ptr, ptr, ptr, ptr, [32 x ptr], [32 x i16], ptr, ptr }
%union.anon.8 = type { i16 }
%struct.tree = type { i16, i16, i32, i32, i32, i32, i32, i64, i64, i64 }
%struct.MDBX_txn = type { i32, i32, i64, i64, ptr, ptr, %struct.geo, i64, i64, ptr, ptr, ptr, ptr, ptr, ptr, %struct.MDBX_canary, ptr, %union.anon.12 }
%struct.geo = type { i16, i16, i32, i32, %union.anon.10, %union.anon.11 }
%union.anon.10 = type { i32 }
%union.anon.11 = type { i32 }
%struct.MDBX_canary = type { i64, i64, i64, i64 }
%union.anon.12 = type { %struct.anon.14 }
%struct.anon.14 = type { %struct.troika, ptr, %struct.anon.15, i8, i32, i32, i64, ptr, ptr, ptr, i64, %union.anon.16 }
%struct.troika = type { i8, i8, i8, i8, i32, [3 x i64] }
%struct.anon.15 = type { %struct.MDBX_rkl, i64, %struct.MDBX_rkl }
%struct.MDBX_rkl = type { i64, i64, i32, i32, ptr, [12 x i64] }
%union.anon.16 = type { %struct.anon.17 }
%struct.anon.17 = type { i64, ptr }
%struct.anon.9 = type { i8, i8 }
%struct.inner_cursor = type { %struct.MDBX_cursor, %struct.tree }

@globals = external global %struct.libmdbx_globals, align 8
@.str.1 = external hidden unnamed_addr constant [32 x i8], align 1
@__func__.tree_drop = external hidden unnamed_addr constant [10 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [31 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [51 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [10 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

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

; Function Attrs: noreturn
declare void @mdbx_assert_fail(ptr noundef, ptr noundef, ptr noundef, i32 noundef) #2

; 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 i32 @tree_drop(ptr noundef %0, i1 noundef zeroext %1) #3 {
  %3 = alloca i32, align 4
  %4 = alloca ptr, align 8
  %5 = alloca i8, align 1
  %6 = alloca ptr, align 8
  %7 = alloca i32, align 4
  %8 = alloca [32 x ptr], align 16
  %9 = alloca i64, align 8
  %10 = alloca ptr, align 8
  %11 = alloca i64, align 8
  %12 = alloca i64, align 8
  %13 = alloca i32, align 4
  %14 = alloca ptr, align 8
  %15 = alloca i32, align 4
  %16 = alloca i64, align 8
  %17 = alloca ptr, align 8
  %18 = alloca i32, align 4
  %19 = alloca i64, align 8
  store ptr %0, ptr %4, align 8, !tbaa !5
  %20 = zext i1 %1 to i8
  store i8 %20, ptr %5, align 1, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #7
  %21 = load ptr, ptr %4, align 8, !tbaa !5
  %22 = getelementptr inbounds %struct.MDBX_cursor, ptr %21, i32 0, i32 5
  %23 = load ptr, ptr %22, align 8, !tbaa !11
  store ptr %23, ptr %6, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #7
  %24 = load ptr, ptr %4, align 8, !tbaa !5
  %25 = call i32 @tree_search(ptr noundef %24, ptr noundef null, i32 noundef 4)
  store i32 %25, ptr %7, align 4, !tbaa !14
  %26 = load i32, ptr %7, align 4, !tbaa !14
  %27 = icmp eq i32 %26, 0
  %28 = xor i1 %27, true
  %29 = xor i1 %28, true
  %30 = zext i1 %29 to i32
  %31 = sext i32 %30 to i64
  %32 = call i64 @llvm.expect.i64(i64 %31, i64 1)
  %33 = icmp ne i64 %32, 0
  br i1 %33, label %34, label %546

34:                                               ; preds = %2
  %35 = load i8, ptr %5, align 1, !tbaa !9, !range !15, !noundef !16
  %36 = trunc i8 %35 to i1
  %37 = zext i1 %36 to i32
  %38 = load ptr, ptr %4, align 8, !tbaa !5
  %39 = getelementptr inbounds %struct.MDBX_cursor, ptr %38, i32 0, i32 6
  %40 = load ptr, ptr %39, align 8, !tbaa !17
  %41 = getelementptr inbounds %struct.tree, ptr %40, i32 0, i32 6
  %42 = load i32, ptr %41, align 4, !tbaa !18
  %43 = or i32 %37, %42
  %44 = icmp ne i32 %43, 0
  br i1 %44, label %47, label %45

45:                                               ; preds = %34
  %46 = load ptr, ptr %4, align 8, !tbaa !5
  call void @cursor_pop(ptr noundef %46)
  br label %47

47:                                               ; preds = %45, %34
  %48 = load ptr, ptr %6, align 8, !tbaa !5
  %49 = getelementptr inbounds %struct.MDBX_txn, ptr %48, i32 0, i32 17
  %50 = getelementptr inbounds %struct.anon.14, ptr %49, i32 0, i32 8
  %51 = load ptr, ptr %4, align 8, !tbaa !5
  %52 = getelementptr inbounds %struct.MDBX_cursor, ptr %51, i32 0, i32 6
  %53 = load ptr, ptr %52, align 8, !tbaa !17
  %54 = getelementptr inbounds %struct.tree, ptr %53, i32 0, i32 4
  %55 = load i32, ptr %54, align 4, !tbaa !22
  %56 = zext i32 %55 to i64
  %57 = load ptr, ptr %4, align 8, !tbaa !5
  %58 = getelementptr inbounds %struct.MDBX_cursor, ptr %57, i32 0, i32 6
  %59 = load ptr, ptr %58, align 8, !tbaa !17
  %60 = getelementptr inbounds %struct.tree, ptr %59, i32 0, i32 5
  %61 = load i32, ptr %60, align 4, !tbaa !23
  %62 = zext i32 %61 to i64
  %63 = add i64 %56, %62
  %64 = load ptr, ptr %4, align 8, !tbaa !5
  %65 = getelementptr inbounds %struct.MDBX_cursor, ptr %64, i32 0, i32 6
  %66 = load ptr, ptr %65, align 8, !tbaa !17
  %67 = getelementptr inbounds %struct.tree, ptr %66, i32 0, i32 6
  %68 = load i32, ptr %67, align 4, !tbaa !18
  %69 = zext i32 %68 to i64
  %70 = add i64 %63, %69
  %71 = call i32 @pnl_need(ptr noundef %50, i64 noundef %70)
  store i32 %71, ptr %7, align 4, !tbaa !14
  %72 = load i32, ptr %7, align 4, !tbaa !14
  %73 = icmp ne i32 %72, 0
  %74 = xor i1 %73, true
  %75 = xor i1 %74, true
  %76 = zext i1 %75 to i32
  %77 = sext i32 %76 to i64
  %78 = call i64 @llvm.expect.i64(i64 %77, i64 0)
  %79 = icmp ne i64 %78, 0
  br i1 %79, label %80, label %81

80:                                               ; preds = %47
  br label %547

81:                                               ; preds = %47
  call void @llvm.lifetime.start.p0(i64 256, ptr %8) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #7
  store i64 0, ptr %9, align 8, !tbaa !24
  br label %82

82:                                               ; preds = %99, %81
  %83 = load i64, ptr %9, align 8, !tbaa !24
  %84 = load ptr, ptr %4, align 8, !tbaa !5
  %85 = getelementptr inbounds %struct.MDBX_cursor, ptr %84, i32 0, i32 1
  %86 = getelementptr inbounds %struct.anon.9, ptr %85, i32 0, i32 1
  %87 = load i8, ptr %86, align 1, !tbaa !25
  %88 = sext i8 %87 to i64
  %89 = icmp sle i64 %83, %88
  br i1 %89, label %91, label %90

90:                                               ; preds = %82
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #7
  br label %102

91:                                               ; preds = %82
  %92 = load ptr, ptr %4, align 8, !tbaa !5
  %93 = getelementptr inbounds %struct.MDBX_cursor, ptr %92, i32 0, i32 9
  %94 = load i64, ptr %9, align 8, !tbaa !24
  %95 = getelementptr inbounds [32 x ptr], ptr %93, i64 0, i64 %94
  %96 = load ptr, ptr %95, align 8, !tbaa !5
  %97 = load i64, ptr %9, align 8, !tbaa !24
  %98 = getelementptr inbounds [32 x ptr], ptr %8, i64 0, i64 %97
  store ptr %96, ptr %98, align 8, !tbaa !5
  br label %99

99:                                               ; preds = %91
  %100 = load i64, ptr %9, align 8, !tbaa !24
  %101 = add nsw i64 %100, 1
  store i64 %101, ptr %9, align 8, !tbaa !24
  br label %82, !llvm.loop !26

102:                                              ; preds = %90
  br label %103

103:                                              ; preds = %535, %102
  %104 = load ptr, ptr %4, align 8, !tbaa !5
  %105 = getelementptr inbounds %struct.MDBX_cursor, ptr %104, i32 0, i32 1
  %106 = getelementptr inbounds %struct.anon.9, ptr %105, i32 0, i32 1
  %107 = load i8, ptr %106, align 1, !tbaa !25
  %108 = sext i8 %107 to i32
  %109 = icmp sge i32 %108, 0
  br i1 %109, label %110, label %536

110:                                              ; preds = %103
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #7
  %111 = load ptr, ptr %4, align 8, !tbaa !5
  %112 = getelementptr inbounds %struct.MDBX_cursor, ptr %111, i32 0, i32 9
  %113 = load ptr, ptr %4, align 8, !tbaa !5
  %114 = getelementptr inbounds %struct.MDBX_cursor, ptr %113, i32 0, i32 1
  %115 = getelementptr inbounds %struct.anon.9, ptr %114, i32 0, i32 1
  %116 = load i8, ptr %115, align 1, !tbaa !25
  %117 = sext i8 %116 to i64
  %118 = getelementptr inbounds [32 x ptr], ptr %112, i64 0, i64 %117
  %119 = load ptr, ptr %118, align 8, !tbaa !5
  store ptr %119, ptr %10, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #7
  %120 = load ptr, ptr %10, align 8, !tbaa !5
  %121 = call i64 @page_numkeys(ptr noundef %120) #8
  store i64 %121, ptr %11, align 8, !tbaa !24
  %122 = load ptr, ptr %10, align 8, !tbaa !5
  %123 = call zeroext i1 @is_leaf(ptr noundef %122) #8
  br i1 %123, label %124, label %271

124:                                              ; preds = %110
  br label %125

125:                                              ; preds = %124
  %126 = load i8, ptr getelementptr inbounds (%struct.libmdbx_globals, ptr @globals, i32 0, i32 4), align 1, !tbaa !28
  %127 = zext i8 %126 to i32
  %128 = and i32 %127, 1
  %129 = icmp ne i32 %128, 0
  %130 = xor i1 %129, true
  %131 = xor i1 %130, true
  %132 = zext i1 %131 to i32
  %133 = sext i32 %132 to i64
  %134 = call i64 @llvm.expect.i64(i64 %133, i64 1)
  %135 = icmp ne i64 %134, 0
  br i1 %135, label %136, label %167

136:                                              ; preds = %125
  br label %137

137:                                              ; preds = %136
  %138 = load ptr, ptr %4, align 8, !tbaa !5
  %139 = getelementptr inbounds %struct.MDBX_cursor, ptr %138, i32 0, i32 1
  %140 = getelementptr inbounds %struct.anon.9, ptr %139, i32 0, i32 1
  %141 = load i8, ptr %140, align 1, !tbaa !25
  %142 = sext i8 %141 to i32
  %143 = add nsw i32 %142, 1
  %144 = load ptr, ptr %4, align 8, !tbaa !5
  %145 = getelementptr inbounds %struct.MDBX_cursor, ptr %144, i32 0, i32 6
  %146 = load ptr, ptr %145, align 8, !tbaa !17
  %147 = getelementptr inbounds %struct.tree, ptr %146, i32 0, i32 1
  %148 = load i16, ptr %147, align 2, !tbaa !30
  %149 = zext i16 %148 to i32
  %150 = icmp eq i32 %143, %149
  %151 = xor i1 %150, true
  %152 = xor i1 %151, true
  %153 = xor i1 %152, true
  %154 = zext i1 %153 to i32
  %155 = sext i32 %154 to i64
  %156 = call i64 @llvm.expect.i64(i64 %155, i64 0)
  %157 = icmp ne i64 %156, 0
  br i1 %157, label %158, label %164

158:                                              ; preds = %137
  %159 = load ptr, ptr %4, align 8, !tbaa !5
  %160 = getelementptr inbounds %struct.MDBX_cursor, ptr %159, i32 0, i32 5
  %161 = load ptr, ptr %160, align 8, !tbaa !11
  %162 = getelementptr inbounds %struct.MDBX_txn, ptr %161, i32 0, i32 9
  %163 = load ptr, ptr %162, align 8, !tbaa !31
  call void @mdbx_assert_fail(ptr noundef %163, ptr noundef @.str.1, ptr noundef @__func__.tree_drop, i32 noundef 71) #9
  unreachable

164:                                              ; preds = %137
  br label %165

165:                                              ; preds = %164
  br label %166

166:                                              ; preds = %165
  br label %167

167:                                              ; preds = %166, %125
  br label %168

168:                                              ; preds = %167
  br label %169

169:                                              ; preds = %168
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #7
  store i64 0, ptr %12, align 8, !tbaa !24
  br label %170

170:                                              ; preds = %265, %169
  %171 = load i64, ptr %12, align 8, !tbaa !24
  %172 = load i64, ptr %11, align 8, !tbaa !24
  %173 = icmp ult i64 %171, %172
  br i1 %173, label %175, label %174

174:                                              ; preds = %170
  store i32 12, ptr %13, align 4
  br label %268

175:                                              ; preds = %170
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #7
  %176 = load ptr, ptr %10, align 8, !tbaa !5
  %177 = load i64, ptr %12, align 8, !tbaa !24
  %178 = call ptr @page_node(ptr noundef %176, i64 noundef %177) #8
  store ptr %178, ptr %14, align 8, !tbaa !5
  %179 = load ptr, ptr %14, align 8, !tbaa !5
  %180 = call zeroext i8 @node_flags(ptr noundef %179) #8
  %181 = zext i8 %180 to i32
  %182 = and i32 %181, 1
  %183 = icmp ne i32 %182, 0
  br i1 %183, label %184, label %211

184:                                              ; preds = %175
  %185 = load ptr, ptr %4, align 8, !tbaa !5
  %186 = load ptr, ptr %14, align 8, !tbaa !5
  %187 = call i32 @node_largedata_pgno(ptr noundef %186) #8
  %188 = call i32 @page_retire_ex(ptr noundef %185, i32 noundef %187, ptr noundef null, i32 noundef 0)
  store i32 %188, ptr %7, align 4, !tbaa !14
  %189 = load i32, ptr %7, align 4, !tbaa !14
  %190 = icmp ne i32 %189, 0
  %191 = xor i1 %190, true
  %192 = xor i1 %191, true
  %193 = zext i1 %192 to i32
  %194 = sext i32 %193 to i64
  %195 = call i64 @llvm.expect.i64(i64 %194, i64 0)
  %196 = icmp ne i64 %195, 0
  br i1 %196, label %197, label %198

197:                                              ; preds = %184
  store i32 2, ptr %13, align 4
  br label %262

198:                                              ; preds = %184
  %199 = load i8, ptr %5, align 1, !tbaa !9, !range !15, !noundef !16
  %200 = trunc i8 %199 to i1
  %201 = zext i1 %200 to i32
  %202 = load ptr, ptr %4, align 8, !tbaa !5
  %203 = getelementptr inbounds %struct.MDBX_cursor, ptr %202, i32 0, i32 6
  %204 = load ptr, ptr %203, align 8, !tbaa !17
  %205 = getelementptr inbounds %struct.tree, ptr %204, i32 0, i32 6
  %206 = load i32, ptr %205, align 4, !tbaa !18
  %207 = or i32 %201, %206
  %208 = icmp ne i32 %207, 0
  br i1 %208, label %210, label %209

209:                                              ; preds = %198
  store i32 15, ptr %13, align 4
  br label %262

210:                                              ; preds = %198
  br label %261

211:                                              ; preds = %175
  %212 = load ptr, ptr %14, align 8, !tbaa !5
  %213 = call zeroext i8 @node_flags(ptr noundef %212) #8
  %214 = zext i8 %213 to i32
  %215 = and i32 %214, 2
  %216 = icmp ne i32 %215, 0
  br i1 %216, label %217, label %260

217:                                              ; preds = %211
  %218 = load ptr, ptr %14, align 8, !tbaa !5
  %219 = call zeroext i8 @node_flags(ptr noundef %218) #8
  %220 = zext i8 %219 to i32
  %221 = and i32 %220, 4
  %222 = icmp eq i32 %221, 0
  %223 = xor i1 %222, true
  %224 = xor i1 %223, true
  %225 = zext i1 %224 to i32
  %226 = sext i32 %225 to i64
  %227 = call i64 @llvm.expect.i64(i64 %226, i64 0)
  %228 = icmp ne i64 %227, 0
  br i1 %228, label %229, label %230

229:                                              ; preds = %217
  store i32 -30784, ptr %7, align 4, !tbaa !14
  store i32 2, ptr %13, align 4
  br label %262

230:                                              ; preds = %217
  %231 = load ptr, ptr %4, align 8, !tbaa !5
  %232 = load ptr, ptr %14, align 8, !tbaa !5
  %233 = load ptr, ptr %10, align 8, !tbaa !5
  %234 = call i32 @cursor_dupsort_setup(ptr noundef %231, ptr noundef %232, ptr noundef %233)
  store i32 %234, ptr %7, align 4, !tbaa !14
  %235 = load i32, ptr %7, align 4, !tbaa !14
  %236 = icmp ne i32 %235, 0
  %237 = xor i1 %236, true
  %238 = xor i1 %237, true
  %239 = zext i1 %238 to i32
  %240 = sext i32 %239 to i64
  %241 = call i64 @llvm.expect.i64(i64 %240, i64 0)
  %242 = icmp ne i64 %241, 0
  br i1 %242, label %243, label %244

243:                                              ; preds = %230
  store i32 2, ptr %13, align 4
  br label %262

244:                                              ; preds = %230
  %245 = load ptr, ptr %4, align 8, !tbaa !5
  %246 = getelementptr inbounds %struct.MDBX_cursor, ptr %245, i32 0, i32 8
  %247 = load ptr, ptr %246, align 8, !tbaa !35
  %248 = getelementptr inbounds %struct.inner_cursor, ptr %247, i32 0, i32 0
  %249 = call i32 @tree_drop(ptr noundef %248, i1 noundef zeroext false)
  store i32 %249, ptr %7, align 4, !tbaa !14
  %250 = load i32, ptr %7, align 4, !tbaa !14
  %251 = icmp ne i32 %250, 0
  %252 = xor i1 %251, true
  %253 = xor i1 %252, true
  %254 = zext i1 %253 to i32
  %255 = sext i32 %254 to i64
  %256 = call i64 @llvm.expect.i64(i64 %255, i64 0)
  %257 = icmp ne i64 %256, 0
  br i1 %257, label %258, label %259

258:                                              ; preds = %244
  store i32 2, ptr %13, align 4
  br label %262

259:                                              ; preds = %244
  br label %260

260:                                              ; preds = %259, %211
  br label %261

261:                                              ; preds = %260, %210
  store i32 0, ptr %13, align 4
  br label %262

262:                                              ; preds = %261, %258, %243, %229, %209, %197
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #7
  %263 = load i32, ptr %13, align 4
  switch i32 %263, label %268 [
    i32 0, label %264
  ]

264:                                              ; preds = %262
  br label %265

265:                                              ; preds = %264
  %266 = load i64, ptr %12, align 8, !tbaa !24
  %267 = add i64 %266, 1
  store i64 %267, ptr %12, align 8, !tbaa !24
  br label %170, !llvm.loop !36

268:                                              ; preds = %262, %174
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #7
  %269 = load i32, ptr %13, align 4
  switch i32 %269, label %533 [
    i32 12, label %270
    i32 15, label %502
  ]

270:                                              ; preds = %268
  br label %429

271:                                              ; preds = %110
  br label %272

272:                                              ; preds = %271
  %273 = load i8, ptr getelementptr inbounds (%struct.libmdbx_globals, ptr @globals, i32 0, i32 4), align 1, !tbaa !28
  %274 = zext i8 %273 to i32
  %275 = and i32 %274, 1
  %276 = icmp ne i32 %275, 0
  %277 = xor i1 %276, true
  %278 = xor i1 %277, true
  %279 = zext i1 %278 to i32
  %280 = sext i32 %279 to i64
  %281 = call i64 @llvm.expect.i64(i64 %280, i64 1)
  %282 = icmp ne i64 %281, 0
  br i1 %282, label %283, label %314

283:                                              ; preds = %272
  br label %284

284:                                              ; preds = %283
  %285 = load ptr, ptr %4, align 8, !tbaa !5
  %286 = getelementptr inbounds %struct.MDBX_cursor, ptr %285, i32 0, i32 1
  %287 = getelementptr inbounds %struct.anon.9, ptr %286, i32 0, i32 1
  %288 = load i8, ptr %287, align 1, !tbaa !25
  %289 = sext i8 %288 to i32
  %290 = add nsw i32 %289, 1
  %291 = load ptr, ptr %4, align 8, !tbaa !5
  %292 = getelementptr inbounds %struct.MDBX_cursor, ptr %291, i32 0, i32 6
  %293 = load ptr, ptr %292, align 8, !tbaa !17
  %294 = getelementptr inbounds %struct.tree, ptr %293, i32 0, i32 1
  %295 = load i16, ptr %294, align 2, !tbaa !30
  %296 = zext i16 %295 to i32
  %297 = icmp slt i32 %290, %296
  %298 = xor i1 %297, true
  %299 = xor i1 %298, true
  %300 = xor i1 %299, true
  %301 = zext i1 %300 to i32
  %302 = sext i32 %301 to i64
  %303 = call i64 @llvm.expect.i64(i64 %302, i64 0)
  %304 = icmp ne i64 %303, 0
  br i1 %304, label %305, label %311

305:                                              ; preds = %284
  %306 = load ptr, ptr %4, align 8, !tbaa !5
  %307 = getelementptr inbounds %struct.MDBX_cursor, ptr %306, i32 0, i32 5
  %308 = load ptr, ptr %307, align 8, !tbaa !11
  %309 = getelementptr inbounds %struct.MDBX_txn, ptr %308, i32 0, i32 9
  %310 = load ptr, ptr %309, align 8, !tbaa !31
  call void @mdbx_assert_fail(ptr noundef %310, ptr noundef @.str.2, ptr noundef @__func__.tree_drop, i32 noundef 94) #9
  unreachable

311:                                              ; preds = %284
  br label %312

312:                                              ; preds = %311
  br label %313

313:                                              ; preds = %312
  br label %314

314:                                              ; preds = %313, %272
  br label %315

315:                                              ; preds = %314
  br label %316

316:                                              ; preds = %315
  %317 = load ptr, ptr %4, align 8, !tbaa !5
  %318 = getelementptr inbounds %struct.MDBX_cursor, ptr %317, i32 0, i32 2
  %319 = load i8, ptr %318, align 2, !tbaa !37
  %320 = zext i8 %319 to i32
  %321 = or i32 %320, 64
  %322 = trunc i32 %321 to i8
  store i8 %322, ptr %318, align 2, !tbaa !37
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #7
  %323 = load ptr, ptr %6, align 8, !tbaa !5
  %324 = load ptr, ptr %10, align 8, !tbaa !5
  %325 = call zeroext i1 @is_frozen(ptr noundef %323, ptr noundef %324) #8
  %326 = zext i1 %325 to i64
  %327 = select i1 %325, i32 32768, i32 0
  %328 = load ptr, ptr %4, align 8, !tbaa !5
  %329 = getelementptr inbounds %struct.MDBX_cursor, ptr %328, i32 0, i32 1
  %330 = getelementptr inbounds %struct.anon.9, ptr %329, i32 0, i32 1
  %331 = load i8, ptr %330, align 1, !tbaa !25
  %332 = sext i8 %331 to i32
  %333 = add nsw i32 %332, 2
  %334 = load ptr, ptr %4, align 8, !tbaa !5
  %335 = getelementptr inbounds %struct.MDBX_cursor, ptr %334, i32 0, i32 6
  %336 = load ptr, ptr %335, align 8, !tbaa !17
  %337 = getelementptr inbounds %struct.tree, ptr %336, i32 0, i32 1
  %338 = load i16, ptr %337, align 2, !tbaa !30
  %339 = zext i16 %338 to i32
  %340 = icmp eq i32 %333, %339
  br i1 %340, label %341, label %347

341:                                              ; preds = %316
  %342 = load ptr, ptr %4, align 8, !tbaa !5
  %343 = getelementptr inbounds %struct.MDBX_cursor, ptr %342, i32 0, i32 2
  %344 = load i8, ptr %343, align 2, !tbaa !37
  %345 = zext i8 %344 to i32
  %346 = and i32 %345, 34
  br label %348

347:                                              ; preds = %316
  br label %348

348:                                              ; preds = %347, %341
  %349 = phi i32 [ %346, %341 ], [ 1, %347 ]
  %350 = add nsw i32 %327, %349
  store i32 %350, ptr %15, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #7
  store i64 0, ptr %16, align 8, !tbaa !24
  br label %351

351:                                              ; preds = %414, %348
  %352 = load i64, ptr %16, align 8, !tbaa !24
  %353 = load i64, ptr %11, align 8, !tbaa !24
  %354 = icmp ult i64 %352, %353
  br i1 %354, label %356, label %355

355:                                              ; preds = %351
  store i32 20, ptr %13, align 4
  br label %417

356:                                              ; preds = %351
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #7
  %357 = load ptr, ptr %10, align 8, !tbaa !5
  %358 = load i64, ptr %16, align 8, !tbaa !24
  %359 = call ptr @page_node(ptr noundef %357, i64 noundef %358) #8
  store ptr %359, ptr %17, align 8, !tbaa !5
  br label %360

360:                                              ; preds = %356
  %361 = load i8, ptr getelementptr inbounds (%struct.libmdbx_globals, ptr @globals, i32 0, i32 4), align 1, !tbaa !28
  %362 = zext i8 %361 to i32
  %363 = and i32 %362, 1
  %364 = icmp ne i32 %363, 0
  %365 = xor i1 %364, true
  %366 = xor i1 %365, true
  %367 = zext i1 %366 to i32
  %368 = sext i32 %367 to i64
  %369 = call i64 @llvm.expect.i64(i64 %368, i64 1)
  %370 = icmp ne i64 %369, 0
  br i1 %370, label %371, label %392

371:                                              ; preds = %360
  br label %372

372:                                              ; preds = %371
  %373 = load ptr, ptr %17, align 8, !tbaa !5
  %374 = call zeroext i8 @node_flags(ptr noundef %373) #8
  %375 = zext i8 %374 to i32
  %376 = and i32 %375, 7
  %377 = icmp eq i32 %376, 0
  %378 = xor i1 %377, true
  %379 = xor i1 %378, true
  %380 = xor i1 %379, true
  %381 = zext i1 %380 to i32
  %382 = sext i32 %381 to i64
  %383 = call i64 @llvm.expect.i64(i64 %382, i64 0)
  %384 = icmp ne i64 %383, 0
  br i1 %384, label %385, label %389

385:                                              ; preds = %372
  %386 = load ptr, ptr %6, align 8, !tbaa !5
  %387 = getelementptr inbounds %struct.MDBX_txn, ptr %386, i32 0, i32 9
  %388 = load ptr, ptr %387, align 8, !tbaa !31
  call void @mdbx_assert_fail(ptr noundef %388, ptr noundef @.str.3, ptr noundef @__func__.tree_drop, i32 noundef 100) #9
  unreachable

389:                                              ; preds = %372
  br label %390

390:                                              ; preds = %389
  br label %391

391:                                              ; preds = %390
  br label %392

392:                                              ; preds = %391, %360
  br label %393

393:                                              ; preds = %392
  br label %394

394:                                              ; preds = %393
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #7
  %395 = load ptr, ptr %17, align 8, !tbaa !5
  %396 = call i32 @node_pgno(ptr noundef %395) #8
  store i32 %396, ptr %18, align 4, !tbaa !14
  %397 = load ptr, ptr %4, align 8, !tbaa !5
  %398 = load i32, ptr %18, align 4, !tbaa !14
  %399 = load i32, ptr %15, align 4, !tbaa !14
  %400 = call i32 @page_retire_ex(ptr noundef %397, i32 noundef %398, ptr noundef null, i32 noundef %399)
  store i32 %400, ptr %7, align 4, !tbaa !14
  %401 = load i32, ptr %7, align 4, !tbaa !14
  %402 = icmp ne i32 %401, 0
  %403 = xor i1 %402, true
  %404 = xor i1 %403, true
  %405 = zext i1 %404 to i32
  %406 = sext i32 %405 to i64
  %407 = call i64 @llvm.expect.i64(i64 %406, i64 0)
  %408 = icmp ne i64 %407, 0
  br i1 %408, label %409, label %410

409:                                              ; preds = %394
  store i32 2, ptr %13, align 4
  br label %411

410:                                              ; preds = %394
  store i32 0, ptr %13, align 4
  br label %411

411:                                              ; preds = %410, %409
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #7
  %412 = load i32, ptr %13, align 4
  switch i32 %412, label %417 [
    i32 0, label %413
  ]

413:                                              ; preds = %411
  br label %414

414:                                              ; preds = %413
  %415 = load i64, ptr %16, align 8, !tbaa !24
  %416 = add i64 %415, 1
  store i64 %416, ptr %16, align 8, !tbaa !24
  br label %351, !llvm.loop !38

417:                                              ; preds = %411, %355
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  %418 = load i32, ptr %13, align 4
  switch i32 %418, label %426 [
    i32 20, label %419
  ]

419:                                              ; preds = %417
  %420 = load ptr, ptr %4, align 8, !tbaa !5
  %421 = getelementptr inbounds %struct.MDBX_cursor, ptr %420, i32 0, i32 2
  %422 = load i8, ptr %421, align 2, !tbaa !37
  %423 = zext i8 %422 to i32
  %424 = sub nsw i32 %423, 64
  %425 = trunc i32 %424 to i8
  store i8 %425, ptr %421, align 2, !tbaa !37
  store i32 0, ptr %13, align 4
  br label %426

426:                                              ; preds = %419, %417
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  %427 = load i32, ptr %13, align 4
  switch i32 %427, label %533 [
    i32 0, label %428
  ]

428:                                              ; preds = %426
  br label %429

429:                                              ; preds = %428, %270
  %430 = load ptr, ptr %4, align 8, !tbaa !5
  %431 = getelementptr inbounds %struct.MDBX_cursor, ptr %430, i32 0, i32 1
  %432 = getelementptr inbounds %struct.anon.9, ptr %431, i32 0, i32 1
  %433 = load i8, ptr %432, align 1, !tbaa !25
  %434 = icmp ne i8 %433, 0
  br i1 %434, label %436, label %435

435:                                              ; preds = %429
  store i32 7, ptr %13, align 4
  br label %533

436:                                              ; preds = %429
  br label %437

437:                                              ; preds = %436
  %438 = load i8, ptr getelementptr inbounds (%struct.libmdbx_globals, ptr @globals, i32 0, i32 4), align 1, !tbaa !28
  %439 = zext i8 %438 to i32
  %440 = and i32 %439, 1
  %441 = icmp ne i32 %440, 0
  %442 = xor i1 %441, true
  %443 = xor i1 %442, true
  %444 = zext i1 %443 to i32
  %445 = sext i32 %444 to i64
  %446 = call i64 @llvm.expect.i64(i64 %445, i64 1)
  %447 = icmp ne i64 %446, 0
  br i1 %447, label %448, label %468

448:                                              ; preds = %437
  br label %449

449:                                              ; preds = %448
  %450 = load i64, ptr %11, align 8, !tbaa !24
  %451 = icmp ugt i64 %450, 0
  %452 = xor i1 %451, true
  %453 = xor i1 %452, true
  %454 = xor i1 %453, true
  %455 = zext i1 %454 to i32
  %456 = sext i32 %455 to i64
  %457 = call i64 @llvm.expect.i64(i64 %456, i64 0)
  %458 = icmp ne i64 %457, 0
  br i1 %458, label %459, label %465

459:                                              ; preds = %449
  %460 = load ptr, ptr %4, align 8, !tbaa !5
  %461 = getelementptr inbounds %struct.MDBX_cursor, ptr %460, i32 0, i32 5
  %462 = load ptr, ptr %461, align 8, !tbaa !11
  %463 = getelementptr inbounds %struct.MDBX_txn, ptr %462, i32 0, i32 9
  %464 = load ptr, ptr %463, align 8, !tbaa !31
  call void @mdbx_assert_fail(ptr noundef %464, ptr noundef @.str.4, ptr noundef @__func__.tree_drop, i32 noundef 110) #9
  unreachable

465:                                              ; preds = %449
  br label %466

466:                                              ; preds = %465
  br label %467

467:                                              ; preds = %466
  br label %468

468:                                              ; preds = %467, %437
  br label %469

469:                                              ; preds = %468
  br label %470

470:                                              ; preds = %469
  %471 = load i64, ptr %11, align 8, !tbaa !24
  %472 = trunc i64 %471 to i16
  %473 = load ptr, ptr %4, align 8, !tbaa !5
  %474 = getelementptr inbounds %struct.MDBX_cursor, ptr %473, i32 0, i32 10
  %475 = load ptr, ptr %4, align 8, !tbaa !5
  %476 = getelementptr inbounds %struct.MDBX_cursor, ptr %475, i32 0, i32 1
  %477 = getelementptr inbounds %struct.anon.9, ptr %476, i32 0, i32 1
  %478 = load i8, ptr %477, align 1, !tbaa !25
  %479 = sext i8 %478 to i64
  %480 = getelementptr inbounds [32 x i16], ptr %474, i64 0, i64 %479
  store i16 %472, ptr %480, align 2, !tbaa !39
  %481 = load ptr, ptr %4, align 8, !tbaa !5
  %482 = call i32 @cursor_sibling_right(ptr noundef %481)
  store i32 %482, ptr %7, align 4, !tbaa !14
  %483 = load i32, ptr %7, align 4, !tbaa !14
  %484 = icmp ne i32 %483, 0
  %485 = xor i1 %484, true
  %486 = xor i1 %485, true
  %487 = zext i1 %486 to i32
  %488 = sext i32 %487 to i64
  %489 = call i64 @llvm.expect.i64(i64 %488, i64 0)
  %490 = icmp ne i64 %489, 0
  br i1 %490, label %491, label %532

491:                                              ; preds = %470
  %492 = load i32, ptr %7, align 4, !tbaa !14
  %493 = icmp ne i32 %492, -30798
  %494 = xor i1 %493, true
  %495 = xor i1 %494, true
  %496 = zext i1 %495 to i32
  %497 = sext i32 %496 to i64
  %498 = call i64 @llvm.expect.i64(i64 %497, i64 0)
  %499 = icmp ne i64 %498, 0
  br i1 %499, label %500, label %501

500:                                              ; preds = %491
  store i32 2, ptr %13, align 4
  br label %533

501:                                              ; preds = %491
  br label %502

502:                                              ; preds = %501, %268
  %503 = load ptr, ptr %4, align 8, !tbaa !5
  call void @cursor_pop(ptr noundef %503)
  %504 = load ptr, ptr %4, align 8, !tbaa !5
  %505 = getelementptr inbounds %struct.MDBX_cursor, ptr %504, i32 0, i32 10
  %506 = getelementptr inbounds [32 x i16], ptr %505, i64 0, i64 0
  store i16 0, ptr %506, align 8, !tbaa !39
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #7
  store i64 1, ptr %19, align 8, !tbaa !24
  br label %507

507:                                              ; preds = %528, %502
  %508 = load i64, ptr %19, align 8, !tbaa !24
  %509 = load ptr, ptr %4, align 8, !tbaa !5
  %510 = getelementptr inbounds %struct.MDBX_cursor, ptr %509, i32 0, i32 1
  %511 = getelementptr inbounds %struct.anon.9, ptr %510, i32 0, i32 1
  %512 = load i8, ptr %511, align 1, !tbaa !25
  %513 = sext i8 %512 to i64
  %514 = icmp sle i64 %508, %513
  br i1 %514, label %516, label %515

515:                                              ; preds = %507
  store i32 31, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  br label %531

516:                                              ; preds = %507
  %517 = load i64, ptr %19, align 8, !tbaa !24
  %518 = getelementptr inbounds [32 x ptr], ptr %8, i64 0, i64 %517
  %519 = load ptr, ptr %518, align 8, !tbaa !5
  %520 = load ptr, ptr %4, align 8, !tbaa !5
  %521 = getelementptr inbounds %struct.MDBX_cursor, ptr %520, i32 0, i32 9
  %522 = load i64, ptr %19, align 8, !tbaa !24
  %523 = getelementptr inbounds [32 x ptr], ptr %521, i64 0, i64 %522
  store ptr %519, ptr %523, align 8, !tbaa !5
  %524 = load ptr, ptr %4, align 8, !tbaa !5
  %525 = getelementptr inbounds %struct.MDBX_cursor, ptr %524, i32 0, i32 10
  %526 = load i64, ptr %19, align 8, !tbaa !24
  %527 = getelementptr inbounds [32 x i16], ptr %525, i64 0, i64 %526
  store i16 0, ptr %527, align 2, !tbaa !39
  br label %528

528:                                              ; preds = %516
  %529 = load i64, ptr %19, align 8, !tbaa !24
  %530 = add nsw i64 %529, 1
  store i64 %530, ptr %19, align 8, !tbaa !24
  br label %507, !llvm.loop !40

531:                                              ; preds = %515
  br label %532

532:                                              ; preds = %531, %470
  store i32 0, ptr %13, align 4
  br label %533

533:                                              ; preds = %532, %500, %435, %426, %268
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #7
  %534 = load i32, ptr %13, align 4
  switch i32 %534, label %543 [
    i32 0, label %535
    i32 7, label %536
  ]

535:                                              ; preds = %533
  br label %103, !llvm.loop !41

536:                                              ; preds = %533, %103
  %537 = load ptr, ptr %4, align 8, !tbaa !5
  %538 = load ptr, ptr %4, align 8, !tbaa !5
  %539 = getelementptr inbounds %struct.MDBX_cursor, ptr %538, i32 0, i32 9
  %540 = getelementptr inbounds [32 x ptr], ptr %539, i64 0, i64 0
  %541 = load ptr, ptr %540, align 8, !tbaa !5
  %542 = call i32 @page_retire(ptr noundef %537, ptr noundef %541)
  store i32 %542, ptr %7, align 4, !tbaa !14
  store i32 0, ptr %13, align 4
  br label %543

543:                                              ; preds = %536, %533
  call void @llvm.lifetime.end.p0(i64 256, ptr %8) #7
  %544 = load i32, ptr %13, align 4
  switch i32 %544, label %564 [
    i32 0, label %545
    i32 2, label %547
  ]

545:                                              ; preds = %543
  br label %546

546:                                              ; preds = %545, %2
  br label %547

547:                                              ; preds = %546, %543, %80
  %548 = load ptr, ptr %4, align 8, !tbaa !5
  call void @be_poor(ptr noundef %548)
  %549 = load i32, ptr %7, align 4, !tbaa !14
  %550 = icmp ne i32 %549, 0
  %551 = xor i1 %550, true
  %552 = xor i1 %551, true
  %553 = zext i1 %552 to i32
  %554 = sext i32 %553 to i64
  %555 = call i64 @llvm.expect.i64(i64 %554, i64 0)
  %556 = icmp ne i64 %555, 0
  br i1 %556, label %557, label %562

557:                                              ; preds = %547
  %558 = load ptr, ptr %6, align 8, !tbaa !5
  %559 = getelementptr inbounds %struct.MDBX_txn, ptr %558, i32 0, i32 1
  %560 = load i32, ptr %559, align 4, !tbaa !42
  %561 = or i32 %560, 2
  store i32 %561, ptr %559, align 4, !tbaa !42
  br label %562

562:                                              ; preds = %557, %547
  %563 = load i32, ptr %7, align 4, !tbaa !14
  store i32 %563, ptr %3, align 4
  store i32 1, ptr %13, align 4
  br label %564

564:                                              ; preds = %562, %543
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #7
  %565 = load i32, ptr %3, align 4
  ret i32 %565
}

declare i32 @tree_search(ptr noundef, ptr noundef, i32 noundef) #4

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @cursor_pop(ptr noundef) #5

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @pnl_need(ptr noalias noundef, i64 noundef) #5

; Function Attrs: inlinehint nounwind willreturn memory(read) uwtable
declare hidden i64 @page_numkeys(ptr noundef) #6

; Function Attrs: inlinehint nounwind willreturn memory(read) uwtable
declare hidden zeroext i1 @is_leaf(ptr noundef) #6

; Function Attrs: inlinehint nounwind willreturn memory(read) uwtable
declare hidden ptr @page_node(ptr noundef, i64 noundef) #6

; Function Attrs: inlinehint nounwind willreturn memory(read) uwtable
declare hidden zeroext i8 @node_flags(ptr noalias noundef) #6

declare i32 @page_retire_ex(ptr noundef, i32 noundef, ptr noundef, i32 noundef) #4

; Function Attrs: inlinehint nounwind willreturn memory(read) uwtable
declare hidden i32 @node_largedata_pgno(ptr noalias noundef) #6

declare i32 @cursor_dupsort_setup(ptr noundef, ptr noundef, ptr noundef) #4

; Function Attrs: inlinehint nounwind willreturn memory(read) uwtable
declare hidden zeroext i1 @is_frozen(ptr noundef, ptr noundef) #6

; Function Attrs: inlinehint nounwind willreturn memory(read) uwtable
declare hidden i32 @node_pgno(ptr noalias noundef) #6

declare i32 @cursor_sibling_right(ptr noundef) #4

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

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @be_poor(ptr noundef) #5

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

!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 = !{!"_Bool", !7, i64 0}
!11 = !{!12, !6, i64 16}
!12 = !{!"MDBX_cursor", !13, i64 0, !7, i64 4, !7, i64 6, !7, i64 7, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !7, i64 48, !7, i64 304, !6, i64 368, !6, i64 376}
!13 = !{!"int", !7, i64 0}
!14 = !{!13, !13, i64 0}
!15 = !{i8 0, i8 2}
!16 = !{}
!17 = !{!12, !6, i64 24}
!18 = !{!19, !13, i64 20}
!19 = !{!"tree", !20, i64 0, !20, i64 2, !13, i64 4, !13, i64 8, !13, i64 12, !13, i64 16, !13, i64 20, !21, i64 24, !21, i64 32, !21, i64 40}
!20 = !{!"short", !7, i64 0}
!21 = !{!"long", !7, i64 0}
!22 = !{!19, !13, i64 12}
!23 = !{!19, !13, i64 16}
!24 = !{!21, !21, i64 0}
!25 = !{!7, !7, i64 0}
!26 = distinct !{!26, !27}
!27 = !{!"llvm.loop.mustprogress"}
!28 = !{!29, !7, i64 25}
!29 = !{!"libmdbx_globals", !7, i64 0, !13, i64 16, !13, i64 20, !7, i64 24, !7, i64 25, !7, i64 26, !10, i64 27, !13, i64 28, !7, i64 32, !7, i64 40, !21, i64 80, !6, i64 88}
!30 = !{!19, !20, i64 2}
!31 = !{!32, !6, i64 80}
!32 = !{!"MDBX_txn", !13, i64 0, !13, i64 4, !21, i64 8, !21, i64 16, !6, i64 24, !6, i64 32, !33, i64 40, !21, i64 64, !21, i64 72, !6, i64 80, !6, i64 88, !6, i64 96, !6, i64 104, !6, i64 112, !6, i64 120, !34, i64 128, !6, i64 160, !7, i64 168}
!33 = !{!"geo", !20, i64 0, !20, i64 2, !13, i64 4, !13, i64 8, !7, i64 12, !7, i64 16}
!34 = !{!"MDBX_canary", !21, i64 0, !21, i64 8, !21, i64 16, !21, i64 24}
!35 = !{!12, !6, i64 40}
!36 = distinct !{!36, !27}
!37 = !{!12, !7, i64 6}
!38 = distinct !{!38, !27}
!39 = !{!20, !20, i64 0}
!40 = distinct !{!40, !27}
!41 = distinct !{!41, !27}
!42 = !{!32, !13, i64 4}


; 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.libmdbx_globals = type { %union.bin128, i32, i32, i8, i8, i8, i8, i32, %union.logger_union, %union.pthread_mutex_t, i64, ptr }
%union.bin128 = type { %struct.anon.6 }
%struct.anon.6 = type { i64, i64 }
%union.logger_union = type { ptr }
%union.pthread_mutex_t = type { %struct.__pthread_mutex_s }
%struct.__pthread_mutex_s = type { i32, i32, i32, i32, i32, i16, i16, %struct.__pthread_internal_list }
%struct.__pthread_internal_list = type { ptr, ptr }

@globals = external local_unnamed_addr global %struct.libmdbx_globals, align 8
@.str.1 = external hidden unnamed_addr constant [32 x i8], align 1
@__func__.tree_drop = external hidden unnamed_addr constant [10 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [31 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [51 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [10 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

; Function Attrs: noreturn
declare void @mdbx_assert_fail(ptr noundef, ptr noundef, ptr noundef, i32 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: nounwind uwtable
define dso_local i32 @tree_drop(ptr noundef %0, i1 noundef zeroext %1) local_unnamed_addr #2 {
  %3 = alloca [32 x ptr], align 16
  %4 = getelementptr inbounds i8, ptr %0, i64 16
  %5 = load ptr, ptr %4, align 8, !tbaa !5
  %6 = tail call i32 @tree_search(ptr noundef %0, ptr noundef null, i32 noundef 4) #7
  %7 = icmp eq i32 %6, 0
  br i1 %7, label %8, label %.sink.split, !prof !11

8:                                                ; preds = %2
  %9 = zext i1 %1 to i32
  %10 = getelementptr inbounds i8, ptr %0, i64 24
  %11 = load ptr, ptr %10, align 8, !tbaa !12
  %12 = getelementptr inbounds i8, ptr %11, i64 20
  %13 = load i32, ptr %12, align 4, !tbaa !13
  %14 = or i32 %13, %9
  %.not = icmp eq i32 %14, 0
  br i1 %.not, label %15, label %16

15:                                               ; preds = %8
  tail call void @cursor_pop(ptr noundef nonnull %0)
  %.pre = load ptr, ptr %10, align 8, !tbaa !12
  %.phi.trans.insert = getelementptr inbounds i8, ptr %.pre, i64 20
  %.pre209 = load i32, ptr %.phi.trans.insert, align 4, !tbaa !13
  br label %16

16:                                               ; preds = %15, %8
  %17 = phi i32 [ %.pre209, %15 ], [ %13, %8 ]
  %18 = phi ptr [ %.pre, %15 ], [ %11, %8 ]
  %19 = getelementptr inbounds i8, ptr %5, i64 504
  %20 = getelementptr inbounds i8, ptr %18, i64 12
  %21 = load i32, ptr %20, align 4, !tbaa !17
  %22 = zext i32 %21 to i64
  %23 = getelementptr inbounds i8, ptr %18, i64 16
  %24 = load i32, ptr %23, align 4, !tbaa !18
  %25 = zext i32 %24 to i64
  %26 = add nuw nsw i64 %25, %22
  %27 = zext i32 %17 to i64
  %28 = add nuw nsw i64 %26, %27
  %29 = tail call i32 @pnl_need(ptr noundef nonnull %19, i64 noundef %28)
  %.not124 = icmp eq i32 %29, 0
  br i1 %.not124, label %30, label %.sink.split, !prof !11

30:                                               ; preds = %16
  call void @llvm.lifetime.start.p0(i64 256, ptr nonnull %3) #7
  %31 = getelementptr inbounds i8, ptr %0, i64 5
  %32 = load i8, ptr %31, align 1, !tbaa !19
  %.not125193 = icmp slt i8 %32, 0
  br i1 %.not125193, label %.thread176, label %.lr.ph202

.lr.ph202:                                        ; preds = %30
  %33 = zext nneg i8 %32 to i64
  %34 = getelementptr inbounds i8, ptr %0, i64 48
  %35 = shl nuw nsw i64 %33, 3
  %36 = add nuw nsw i64 %35, 8
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(1) %3, ptr noundef nonnull align 8 dereferenceable(1) %34, i64 %36, i1 false), !tbaa !20
  %37 = getelementptr inbounds i8, ptr %0, i64 48
  %38 = getelementptr inbounds i8, ptr %0, i64 6
  %39 = getelementptr inbounds i8, ptr %0, i64 40
  %40 = getelementptr inbounds i8, ptr %0, i64 304
  br label %42

thread-pre-split:                                 ; preds = %.lr.ph201, %middle.block, %.thread-pre-split_crit_edge, %.loopexit
  %.pr = phi i8 [ %.pr.pre, %.thread-pre-split_crit_edge ], [ %138, %.loopexit ], [ %138, %middle.block ], [ %138, %.lr.ph201 ]
  %41 = icmp sgt i8 %.pr, -1
  br i1 %41, label %42, label %.thread176

42:                                               ; preds = %.lr.ph202, %thread-pre-split
  %43 = phi i8 [ %32, %.lr.ph202 ], [ %.pr, %thread-pre-split ]
  %44 = zext nneg i8 %43 to i32
  %45 = zext nneg i8 %43 to i64
  %46 = getelementptr inbounds [32 x ptr], ptr %37, i64 0, i64 %45
  %47 = load ptr, ptr %46, align 8, !tbaa !20
  %48 = tail call i64 @page_numkeys(ptr noundef %47) #8
  %49 = tail call zeroext i1 @is_leaf(ptr noundef %47) #8
  %50 = load i8, ptr getelementptr inbounds (i8, ptr @globals, i64 25), align 1, !tbaa !21
  %51 = and i8 %50, 1
  %.not131 = icmp eq i8 %51, 0
  br i1 %49, label %52, label %88

52:                                               ; preds = %42
  br i1 %.not131, label %63, label %53, !prof !24

53:                                               ; preds = %52
  %54 = add nuw nsw i32 %44, 1
  %55 = load ptr, ptr %10, align 8, !tbaa !12
  %56 = getelementptr inbounds i8, ptr %55, i64 2
  %57 = load i16, ptr %56, align 2, !tbaa !25
  %58 = zext i16 %57 to i32
  %.not132 = icmp eq i32 %54, %58
  br i1 %.not132, label %63, label %59, !prof !11

59:                                               ; preds = %53
  %60 = load ptr, ptr %4, align 8, !tbaa !5
  %61 = getelementptr inbounds i8, ptr %60, i64 80
  %62 = load ptr, ptr %61, align 8, !tbaa !26
  tail call void @mdbx_assert_fail(ptr noundef %62, ptr noundef nonnull @.str.1, ptr noundef nonnull @__func__.tree_drop, i32 noundef 71) #9
  unreachable

63:                                               ; preds = %53, %52
  %.not204 = icmp eq i64 %48, 0
  br i1 %.not204, label %.thread149, label %.lr.ph198

.lr.ph198:                                        ; preds = %63, %86
  %.0105197 = phi i64 [ %87, %86 ], [ 0, %63 ]
  %64 = tail call ptr @page_node(ptr noundef %47, i64 noundef %.0105197) #8
  %65 = tail call zeroext i8 @node_flags(ptr noundef %64) #8
  %66 = zext i8 %65 to i32
  %67 = and i32 %66, 1
  %.not133 = icmp eq i32 %67, 0
  br i1 %.not133, label %76, label %68

68:                                               ; preds = %.lr.ph198
  %69 = tail call i32 @node_largedata_pgno(ptr noundef %64) #8
  %70 = tail call i32 @page_retire_ex(ptr noundef %0, i32 noundef %69, ptr noundef null, i32 noundef 0) #7
  %.not137 = icmp eq i32 %70, 0
  br i1 %.not137, label %71, label %.thread167.thread, !prof !11

71:                                               ; preds = %68
  %72 = load ptr, ptr %10, align 8, !tbaa !12
  %73 = getelementptr inbounds i8, ptr %72, i64 20
  %74 = load i32, ptr %73, align 4, !tbaa !13
  %75 = or i32 %74, %9
  %.not138 = icmp eq i32 %75, 0
  br i1 %.not138, label %.loopexit, label %86

76:                                               ; preds = %.lr.ph198
  %77 = and i32 %66, 2
  %.not134 = icmp eq i32 %77, 0
  br i1 %.not134, label %86, label %78

78:                                               ; preds = %76
  %79 = and i32 %66, 4
  %80 = icmp eq i32 %79, 0
  br i1 %80, label %.thread167.thread, label %81, !prof !24

81:                                               ; preds = %78
  %82 = tail call i32 @cursor_dupsort_setup(ptr noundef %0, ptr noundef %64, ptr noundef %47) #7
  %.not135 = icmp eq i32 %82, 0
  br i1 %.not135, label %83, label %.thread167.thread, !prof !11

83:                                               ; preds = %81
  %84 = load ptr, ptr %39, align 8, !tbaa !30
  %85 = tail call i32 @tree_drop(ptr noundef %84, i1 noundef zeroext false)
  %.not136 = icmp eq i32 %85, 0
  br i1 %.not136, label %86, label %.thread167.thread, !prof !11

86:                                               ; preds = %76, %83, %71
  %87 = add nuw i64 %.0105197, 1
  %exitcond207.not = icmp eq i64 %87, %48
  br i1 %exitcond207.not, label %.thread149, label %.lr.ph198, !llvm.loop !31

88:                                               ; preds = %42
  %.pre210 = load ptr, ptr %10, align 8, !tbaa !12
  br i1 %.not131, label %._crit_edge, label %89, !prof !24

._crit_edge:                                      ; preds = %88
  %.phi.trans.insert211 = getelementptr inbounds i8, ptr %.pre210, i64 2
  %.pre212 = load i16, ptr %.phi.trans.insert211, align 2, !tbaa !25
  %.pre215 = zext i16 %.pre212 to i32
  br label %98

89:                                               ; preds = %88
  %90 = add nuw nsw i32 %44, 1
  %91 = getelementptr inbounds i8, ptr %.pre210, i64 2
  %92 = load i16, ptr %91, align 2, !tbaa !25
  %93 = zext i16 %92 to i32
  %.not127 = icmp ult i32 %90, %93
  br i1 %.not127, label %98, label %94, !prof !11

94:                                               ; preds = %89
  %95 = load ptr, ptr %4, align 8, !tbaa !5
  %96 = getelementptr inbounds i8, ptr %95, i64 80
  %97 = load ptr, ptr %96, align 8, !tbaa !26
  tail call void @mdbx_assert_fail(ptr noundef %97, ptr noundef nonnull @.str.2, ptr noundef nonnull @__func__.tree_drop, i32 noundef 94) #9
  unreachable

98:                                               ; preds = %._crit_edge, %89
  %.pre-phi = phi i32 [ %.pre215, %._crit_edge ], [ %93, %89 ]
  %99 = load i8, ptr %38, align 2, !tbaa !33
  %100 = or i8 %99, 64
  store i8 %100, ptr %38, align 2, !tbaa !33
  %101 = tail call zeroext i1 @is_frozen(ptr noundef %5, ptr noundef %47) #8
  %102 = select i1 %101, i32 32768, i32 0
  %103 = add nuw nsw i32 %44, 2
  %104 = icmp eq i32 %103, %.pre-phi
  %105 = and i8 %99, 34
  %106 = zext nneg i8 %105 to i32
  %107 = select i1 %104, i32 %106, i32 1
  %108 = or disjoint i32 %107, %102
  %.not203 = icmp eq i64 %48, 0
  br i1 %.not203, label %.thread162, label %.lr.ph196

109:                                              ; preds = %120
  %110 = add nuw i64 %.0103195, 1
  %exitcond.not = icmp eq i64 %110, %48
  br i1 %exitcond.not, label %.thread162.loopexit, label %.lr.ph196, !llvm.loop !34

.lr.ph196:                                        ; preds = %98, %109
  %.0103195 = phi i64 [ %110, %109 ], [ 0, %98 ]
  %111 = tail call ptr @page_node(ptr noundef %47, i64 noundef %.0103195) #8
  %112 = load i8, ptr getelementptr inbounds (i8, ptr @globals, i64 25), align 1, !tbaa !21
  %113 = and i8 %112, 1
  %.not128 = icmp eq i8 %113, 0
  br i1 %.not128, label %120, label %114, !prof !24

114:                                              ; preds = %.lr.ph196
  %115 = tail call zeroext i8 @node_flags(ptr noundef %111) #8
  %116 = and i8 %115, 7
  %.not129 = icmp eq i8 %116, 0
  br i1 %.not129, label %120, label %117, !prof !11

117:                                              ; preds = %114
  %118 = getelementptr inbounds i8, ptr %5, i64 80
  %119 = load ptr, ptr %118, align 8, !tbaa !26
  tail call void @mdbx_assert_fail(ptr noundef %119, ptr noundef nonnull @.str.3, ptr noundef nonnull @__func__.tree_drop, i32 noundef 100) #9
  unreachable

120:                                              ; preds = %114, %.lr.ph196
  %121 = tail call i32 @node_pgno(ptr noundef %111) #8
  %122 = tail call i32 @page_retire_ex(ptr noundef %0, i32 noundef %121, ptr noundef null, i32 noundef %108) #7
  %.not130 = icmp eq i32 %122, 0
  br i1 %.not130, label %109, label %155

.thread162.loopexit:                              ; preds = %109
  %.pre213 = load i8, ptr %38, align 2, !tbaa !33
  br label %.thread162

.thread162:                                       ; preds = %.thread162.loopexit, %98
  %123 = phi i8 [ %.pre213, %.thread162.loopexit ], [ %100, %98 ]
  %124 = add i8 %123, -64
  store i8 %124, ptr %38, align 2, !tbaa !33
  br label %.thread149

.thread149:                                       ; preds = %86, %63, %.thread162
  %125 = load i8, ptr %31, align 1, !tbaa !19
  %.not139 = icmp eq i8 %125, 0
  br i1 %.not139, label %.thread176, label %126

126:                                              ; preds = %.thread149
  %127 = load i8, ptr getelementptr inbounds (i8, ptr @globals, i64 25), align 1, !tbaa !21
  %128 = and i8 %127, 1
  %.not140 = icmp ne i8 %128, 0
  %.not141 = icmp eq i64 %48, 0
  %or.cond = select i1 %.not140, i1 %.not141, i1 false
  br i1 %or.cond, label %129, label %133, !prof !35

129:                                              ; preds = %126
  %130 = load ptr, ptr %4, align 8, !tbaa !5
  %131 = getelementptr inbounds i8, ptr %130, i64 80
  %132 = load ptr, ptr %131, align 8, !tbaa !26
  tail call void @mdbx_assert_fail(ptr noundef %132, ptr noundef nonnull @.str.4, ptr noundef nonnull @__func__.tree_drop, i32 noundef 110) #9
  unreachable

133:                                              ; preds = %126
  %134 = trunc i64 %48 to i16
  %135 = sext i8 %125 to i64
  %136 = getelementptr inbounds [32 x i16], ptr %40, i64 0, i64 %135
  store i16 %134, ptr %136, align 2, !tbaa !36
  %137 = tail call i32 @cursor_sibling_right(ptr noundef nonnull %0) #7
  switch i32 %137, label %.thread167 [
    i32 0, label %.thread-pre-split_crit_edge
    i32 -30798, label %.loopexit
  ], !prof !37

.thread-pre-split_crit_edge:                      ; preds = %133
  %.pr.pre = load i8, ptr %31, align 1, !tbaa !19
  br label %thread-pre-split

.loopexit:                                        ; preds = %71, %133
  tail call void @cursor_pop(ptr noundef nonnull %0)
  store i16 0, ptr %40, align 8, !tbaa !36
  %138 = load i8, ptr %31, align 1, !tbaa !19
  %.not144199 = icmp slt i8 %138, 1
  br i1 %.not144199, label %thread-pre-split, label %.lr.ph201.preheader

.lr.ph201.preheader:                              ; preds = %.loopexit
  %139 = zext nneg i8 %138 to i64
  %min.iters.check = icmp ult i8 %138, 4
  br i1 %min.iters.check, label %.lr.ph201.preheader221, label %vector.ph

vector.ph:                                        ; preds = %.lr.ph201.preheader
  %n.vec = and i64 %139, 124
  %ind.end = or disjoint i64 %n.vec, 1
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %offset.idx = or disjoint i64 %index, 1
  %140 = getelementptr inbounds [32 x ptr], ptr %3, i64 0, i64 %offset.idx
  %141 = getelementptr inbounds i8, ptr %140, i64 16
  %wide.load = load <2 x ptr>, ptr %140, align 8, !tbaa !20
  %wide.load220 = load <2 x ptr>, ptr %141, align 8, !tbaa !20
  %142 = getelementptr inbounds [32 x ptr], ptr %37, i64 0, i64 %offset.idx
  %143 = getelementptr inbounds i8, ptr %142, i64 16
  store <2 x ptr> %wide.load, ptr %142, align 8, !tbaa !20
  store <2 x ptr> %wide.load220, ptr %143, align 8, !tbaa !20
  %144 = getelementptr inbounds [32 x i16], ptr %40, i64 0, i64 %offset.idx
  %145 = getelementptr inbounds i8, ptr %144, i64 4
  store <2 x i16> zeroinitializer, ptr %144, align 2, !tbaa !36
  store <2 x i16> zeroinitializer, ptr %145, align 2, !tbaa !36
  %index.next = add nuw i64 %index, 4
  %146 = icmp eq i64 %index.next, %n.vec
  br i1 %146, label %middle.block, label %vector.body, !llvm.loop !38

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %n.vec, %139
  br i1 %cmp.n, label %thread-pre-split, label %.lr.ph201.preheader221

.lr.ph201.preheader221:                           ; preds = %middle.block, %.lr.ph201.preheader
  %.0200.ph = phi i64 [ 1, %.lr.ph201.preheader ], [ %ind.end, %middle.block ]
  br label %.lr.ph201

.lr.ph201:                                        ; preds = %.lr.ph201.preheader221, %.lr.ph201
  %.0200 = phi i64 [ %151, %.lr.ph201 ], [ %.0200.ph, %.lr.ph201.preheader221 ]
  %147 = getelementptr inbounds [32 x ptr], ptr %3, i64 0, i64 %.0200
  %148 = load ptr, ptr %147, align 8, !tbaa !20
  %149 = getelementptr inbounds [32 x ptr], ptr %37, i64 0, i64 %.0200
  store ptr %148, ptr %149, align 8, !tbaa !20
  %150 = getelementptr inbounds [32 x i16], ptr %40, i64 0, i64 %.0200
  store i16 0, ptr %150, align 2, !tbaa !36
  %151 = add nuw nsw i64 %.0200, 1
  %exitcond208.not = icmp eq i64 %.0200, %139
  br i1 %exitcond208.not, label %thread-pre-split, label %.lr.ph201, !llvm.loop !41

.thread176:                                       ; preds = %thread-pre-split, %.thread149, %30
  %152 = getelementptr inbounds i8, ptr %0, i64 48
  %153 = load ptr, ptr %152, align 8, !tbaa !20
  %154 = tail call i32 @page_retire(ptr noundef nonnull %0, ptr noundef %153)
  br label %.thread167

155:                                              ; preds = %120
  call void @llvm.lifetime.end.p0(i64 256, ptr nonnull %3) #7
  br label %.sink.split

.thread167.thread:                                ; preds = %68, %78, %81, %83
  %.11.ph.ph = phi i32 [ %85, %83 ], [ %82, %81 ], [ -30784, %78 ], [ %70, %68 ]
  call void @llvm.lifetime.end.p0(i64 256, ptr nonnull %3) #7
  br label %.sink.split

.thread167:                                       ; preds = %133, %.thread176
  %.11.ph = phi i32 [ %154, %.thread176 ], [ %137, %133 ]
  call void @llvm.lifetime.end.p0(i64 256, ptr nonnull %3) #7
  tail call void @be_poor(ptr noundef nonnull %0)
  %.not145 = icmp eq i32 %.11.ph, 0
  br i1 %.not145, label %160, label %156, !prof !42

.sink.split:                                      ; preds = %2, %16, %155, %.thread167.thread
  %.12187.ph = phi i32 [ %.11.ph.ph, %.thread167.thread ], [ %6, %2 ], [ %122, %155 ], [ %29, %16 ]
  tail call void @be_poor(ptr noundef %0)
  br label %156

156:                                              ; preds = %.sink.split, %.thread167
  %.12187 = phi i32 [ %.11.ph, %.thread167 ], [ %.12187.ph, %.sink.split ]
  %157 = getelementptr inbounds i8, ptr %5, i64 4
  %158 = load i32, ptr %157, align 4, !tbaa !43
  %159 = or i32 %158, 2
  store i32 %159, ptr %157, align 4, !tbaa !43
  br label %160

160:                                              ; preds = %.thread167, %156
  %.0101 = phi i32 [ %.12187, %156 ], [ 0, %.thread167 ]
  ret i32 %.0101
}

declare i32 @tree_search(ptr noundef, ptr noundef, i32 noundef) local_unnamed_addr #3

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @cursor_pop(ptr noundef) local_unnamed_addr #4

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @pnl_need(ptr noalias noundef, i64 noundef) local_unnamed_addr #4

; Function Attrs: inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable
declare hidden i64 @page_numkeys(ptr noundef) local_unnamed_addr #5

; Function Attrs: inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable
declare hidden zeroext i1 @is_leaf(ptr noundef) local_unnamed_addr #5

; Function Attrs: inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable
declare hidden ptr @page_node(ptr noundef, i64 noundef) local_unnamed_addr #5

; Function Attrs: inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable
declare hidden zeroext i8 @node_flags(ptr noalias noundef) local_unnamed_addr #5

declare i32 @page_retire_ex(ptr noundef, i32 noundef, ptr noundef, i32 noundef) local_unnamed_addr #3

; Function Attrs: inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable
declare hidden i32 @node_largedata_pgno(ptr noalias noundef) local_unnamed_addr #5

declare i32 @cursor_dupsort_setup(ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #3

; Function Attrs: inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable
declare hidden zeroext i1 @is_frozen(ptr noundef, ptr noundef) local_unnamed_addr #5

; Function Attrs: inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable
declare hidden i32 @node_pgno(ptr noalias noundef) local_unnamed_addr #5

declare i32 @cursor_sibling_right(ptr noundef) local_unnamed_addr #3

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

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @be_poor(ptr noundef) local_unnamed_addr #4

; 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) #6

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { noreturn "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { 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 #5 = { inlinehint mustprogress nofree nounwind willreturn memory(read) 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 #6 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #7 = { nounwind }
attributes #8 = { nounwind willreturn memory(read) }
attributes #9 = { noreturn nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !10, i64 16}
!6 = !{!"MDBX_cursor", !7, i64 0, !8, i64 4, !8, i64 6, !8, i64 7, !10, i64 8, !10, i64 16, !10, i64 24, !10, i64 32, !10, i64 40, !8, i64 48, !8, i64 304, !10, i64 368, !10, i64 376}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"any pointer", !8, i64 0}
!11 = !{!"branch_weights", !"expected", i32 2000, i32 1}
!12 = !{!6, !10, i64 24}
!13 = !{!14, !7, i64 20}
!14 = !{!"tree", !15, i64 0, !15, i64 2, !7, i64 4, !7, i64 8, !7, i64 12, !7, i64 16, !7, i64 20, !16, i64 24, !16, i64 32, !16, i64 40}
!15 = !{!"short", !8, i64 0}
!16 = !{!"long", !8, i64 0}
!17 = !{!14, !7, i64 12}
!18 = !{!14, !7, i64 16}
!19 = !{!8, !8, i64 0}
!20 = !{!10, !10, i64 0}
!21 = !{!22, !8, i64 25}
!22 = !{!"libmdbx_globals", !8, i64 0, !7, i64 16, !7, i64 20, !8, i64 24, !8, i64 25, !8, i64 26, !23, i64 27, !7, i64 28, !8, i64 32, !8, i64 40, !16, i64 80, !10, i64 88}
!23 = !{!"_Bool", !8, i64 0}
!24 = !{!"branch_weights", !"expected", i32 1, i32 2000}
!25 = !{!14, !15, i64 2}
!26 = !{!27, !10, i64 80}
!27 = !{!"MDBX_txn", !7, i64 0, !7, i64 4, !16, i64 8, !16, i64 16, !10, i64 24, !10, i64 32, !28, i64 40, !16, i64 64, !16, i64 72, !10, i64 80, !10, i64 88, !10, i64 96, !10, i64 104, !10, i64 112, !10, i64 120, !29, i64 128, !10, i64 160, !8, i64 168}
!28 = !{!"geo", !15, i64 0, !15, i64 2, !7, i64 4, !7, i64 8, !8, i64 12, !8, i64 16}
!29 = !{!"MDBX_canary", !16, i64 0, !16, i64 8, !16, i64 16, !16, i64 24}
!30 = !{!6, !10, i64 40}
!31 = distinct !{!31, !32}
!32 = !{!"llvm.loop.mustprogress"}
!33 = !{!6, !8, i64 6}
!34 = distinct !{!34, !32}
!35 = !{!"branch_weights", i32 2000, i32 4002001}
!36 = !{!15, !15, i64 0}
!37 = !{!"branch_weights", i32 1, i32 4002000, i32 2000}
!38 = distinct !{!38, !32, !39, !40}
!39 = !{!"llvm.loop.isvectorized", i32 1}
!40 = !{!"llvm.loop.unroll.runtime.disable"}
!41 = distinct !{!41, !32, !40, !39}
!42 = !{!"branch_weights", !"expected", i32 -2147483648, i32 0}
!43 = !{!27, !7, i64 4}


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