; LLVM IR from siconos/siconos :: externals/lbl/metis4/pqueue.ll_ (PQueueGetMax)

; 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.PQueueType = type { i32, i32, i32, i32, i32, i32, i32, ptr, ptr, ptr, ptr }
%struct.ListNodeType = type { i32, ptr, ptr }
%struct.KeyValueType = type { i32, 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: 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) #1

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

17:                                               ; preds = %1
  store i32 -1, ptr %2, align 4
  store i32 1, ptr %12, align 4
  br label %249

18:                                               ; preds = %1
  %19 = load ptr, ptr %3, align 8, !tbaa !5
  %20 = getelementptr inbounds %struct.PQueueType, ptr %19, i32 0, i32 1
  %21 = load i32, ptr %20, align 4, !tbaa !9
  %22 = add nsw i32 %21, -1
  store i32 %22, ptr %20, align 4, !tbaa !9
  %23 = load ptr, ptr %3, align 8, !tbaa !5
  %24 = getelementptr inbounds %struct.PQueueType, ptr %23, i32 0, i32 0
  %25 = load i32, ptr %24, align 8, !tbaa !12
  %26 = icmp eq i32 %25, 1
  br i1 %26, label %27, label %93

27:                                               ; preds = %18
  %28 = load ptr, ptr %3, align 8, !tbaa !5
  %29 = getelementptr inbounds %struct.PQueueType, ptr %28, i32 0, i32 8
  %30 = load ptr, ptr %29, align 8, !tbaa !13
  %31 = load ptr, ptr %3, align 8, !tbaa !5
  %32 = getelementptr inbounds %struct.PQueueType, ptr %31, i32 0, i32 6
  %33 = load i32, ptr %32, align 8, !tbaa !14
  %34 = sext i32 %33 to i64
  %35 = getelementptr inbounds ptr, ptr %30, i64 %34
  %36 = load ptr, ptr %35, align 8, !tbaa !5
  store ptr %36, ptr %10, align 8, !tbaa !5
  %37 = load ptr, ptr %10, align 8, !tbaa !5
  %38 = getelementptr inbounds %struct.ListNodeType, ptr %37, i32 0, i32 2
  %39 = load ptr, ptr %38, align 8, !tbaa !15
  %40 = load ptr, ptr %3, align 8, !tbaa !5
  %41 = getelementptr inbounds %struct.PQueueType, ptr %40, i32 0, i32 8
  %42 = load ptr, ptr %41, align 8, !tbaa !13
  %43 = load ptr, ptr %3, align 8, !tbaa !5
  %44 = getelementptr inbounds %struct.PQueueType, ptr %43, i32 0, i32 6
  %45 = load i32, ptr %44, align 8, !tbaa !14
  %46 = sext i32 %45 to i64
  %47 = getelementptr inbounds ptr, ptr %42, i64 %46
  store ptr %39, ptr %47, align 8, !tbaa !5
  %48 = load ptr, ptr %10, align 8, !tbaa !5
  %49 = getelementptr inbounds %struct.ListNodeType, ptr %48, i32 0, i32 2
  %50 = load ptr, ptr %49, align 8, !tbaa !15
  %51 = icmp ne ptr %50, null
  br i1 %51, label %52, label %57

52:                                               ; preds = %27
  %53 = load ptr, ptr %10, align 8, !tbaa !5
  %54 = getelementptr inbounds %struct.ListNodeType, ptr %53, i32 0, i32 2
  %55 = load ptr, ptr %54, align 8, !tbaa !15
  %56 = getelementptr inbounds %struct.ListNodeType, ptr %55, i32 0, i32 1
  store ptr null, ptr %56, align 8, !tbaa !17
  br label %89

57:                                               ; preds = %27
  %58 = load ptr, ptr %3, align 8, !tbaa !5
  %59 = getelementptr inbounds %struct.PQueueType, ptr %58, i32 0, i32 1
  %60 = load i32, ptr %59, align 4, !tbaa !9
  %61 = icmp eq i32 %60, 0
  br i1 %61, label %62, label %69

62:                                               ; preds = %57
  %63 = load ptr, ptr %3, align 8, !tbaa !5
  %64 = getelementptr inbounds %struct.PQueueType, ptr %63, i32 0, i32 5
  %65 = load i32, ptr %64, align 4, !tbaa !18
  %66 = sub nsw i32 0, %65
  %67 = load ptr, ptr %3, align 8, !tbaa !5
  %68 = getelementptr inbounds %struct.PQueueType, ptr %67, i32 0, i32 6
  store i32 %66, ptr %68, align 8, !tbaa !14
  br label %88

69:                                               ; preds = %57
  br label %70

70:                                               ; preds = %82, %69
  %71 = load ptr, ptr %3, align 8, !tbaa !5
  %72 = getelementptr inbounds %struct.PQueueType, ptr %71, i32 0, i32 8
  %73 = load ptr, ptr %72, align 8, !tbaa !13
  %74 = load ptr, ptr %3, align 8, !tbaa !5
  %75 = getelementptr inbounds %struct.PQueueType, ptr %74, i32 0, i32 6
  %76 = load i32, ptr %75, align 8, !tbaa !14
  %77 = sext i32 %76 to i64
  %78 = getelementptr inbounds ptr, ptr %73, i64 %77
  %79 = load ptr, ptr %78, align 8, !tbaa !5
  %80 = icmp eq ptr %79, null
  br i1 %80, label %81, label %87

81:                                               ; preds = %70
  br label %82

82:                                               ; preds = %81
  %83 = load ptr, ptr %3, align 8, !tbaa !5
  %84 = getelementptr inbounds %struct.PQueueType, ptr %83, i32 0, i32 6
  %85 = load i32, ptr %84, align 8, !tbaa !14
  %86 = add nsw i32 %85, -1
  store i32 %86, ptr %84, align 8, !tbaa !14
  br label %70, !llvm.loop !19

87:                                               ; preds = %70
  br label %88

88:                                               ; preds = %87, %62
  br label %89

89:                                               ; preds = %88, %52
  %90 = load ptr, ptr %10, align 8, !tbaa !5
  %91 = getelementptr inbounds %struct.ListNodeType, ptr %90, i32 0, i32 0
  %92 = load i32, ptr %91, align 8, !tbaa !21
  store i32 %92, ptr %2, align 4
  store i32 1, ptr %12, align 4
  br label %249

93:                                               ; preds = %18
  %94 = load ptr, ptr %3, align 8, !tbaa !5
  %95 = getelementptr inbounds %struct.PQueueType, ptr %94, i32 0, i32 9
  %96 = load ptr, ptr %95, align 8, !tbaa !22
  store ptr %96, ptr %11, align 8, !tbaa !5
  %97 = load ptr, ptr %3, align 8, !tbaa !5
  %98 = getelementptr inbounds %struct.PQueueType, ptr %97, i32 0, i32 10
  %99 = load ptr, ptr %98, align 8, !tbaa !23
  store ptr %99, ptr %9, align 8, !tbaa !5
  %100 = load ptr, ptr %11, align 8, !tbaa !5
  %101 = getelementptr inbounds %struct.KeyValueType, ptr %100, i64 0
  %102 = getelementptr inbounds %struct.KeyValueType, ptr %101, i32 0, i32 1
  %103 = load i32, ptr %102, align 4, !tbaa !24
  store i32 %103, ptr %4, align 4, !tbaa !26
  %104 = load ptr, ptr %9, align 8, !tbaa !5
  %105 = load i32, ptr %4, align 4, !tbaa !26
  %106 = sext i32 %105 to i64
  %107 = getelementptr inbounds i32, ptr %104, i64 %106
  store i32 -1, ptr %107, align 4, !tbaa !26
  %108 = load ptr, ptr %3, align 8, !tbaa !5
  %109 = getelementptr inbounds %struct.PQueueType, ptr %108, i32 0, i32 1
  %110 = load i32, ptr %109, align 4, !tbaa !9
  store i32 %110, ptr %5, align 4, !tbaa !26
  %111 = icmp sgt i32 %110, 0
  br i1 %111, label %112, label %247

112:                                              ; preds = %93
  %113 = load ptr, ptr %11, align 8, !tbaa !5
  %114 = load i32, ptr %5, align 4, !tbaa !26
  %115 = sext i32 %114 to i64
  %116 = getelementptr inbounds %struct.KeyValueType, ptr %113, i64 %115
  %117 = getelementptr inbounds %struct.KeyValueType, ptr %116, i32 0, i32 0
  %118 = load i32, ptr %117, align 4, !tbaa !27
  store i32 %118, ptr %7, align 4, !tbaa !26
  %119 = load ptr, ptr %11, align 8, !tbaa !5
  %120 = load i32, ptr %5, align 4, !tbaa !26
  %121 = sext i32 %120 to i64
  %122 = getelementptr inbounds %struct.KeyValueType, ptr %119, i64 %121
  %123 = getelementptr inbounds %struct.KeyValueType, ptr %122, i32 0, i32 1
  %124 = load i32, ptr %123, align 4, !tbaa !24
  store i32 %124, ptr %8, align 4, !tbaa !26
  store i32 0, ptr %5, align 4, !tbaa !26
  br label %125

125:                                              ; preds = %228, %112
  %126 = load i32, ptr %5, align 4, !tbaa !26
  %127 = mul nsw i32 2, %126
  %128 = add nsw i32 %127, 1
  store i32 %128, ptr %6, align 4, !tbaa !26
  %129 = load ptr, ptr %3, align 8, !tbaa !5
  %130 = getelementptr inbounds %struct.PQueueType, ptr %129, i32 0, i32 1
  %131 = load i32, ptr %130, align 4, !tbaa !9
  %132 = icmp slt i32 %128, %131
  br i1 %132, label %133, label %229

133:                                              ; preds = %125
  %134 = load ptr, ptr %11, align 8, !tbaa !5
  %135 = load i32, ptr %6, align 4, !tbaa !26
  %136 = sext i32 %135 to i64
  %137 = getelementptr inbounds %struct.KeyValueType, ptr %134, i64 %136
  %138 = getelementptr inbounds %struct.KeyValueType, ptr %137, i32 0, i32 0
  %139 = load i32, ptr %138, align 4, !tbaa !27
  %140 = load i32, ptr %7, align 4, !tbaa !26
  %141 = icmp sgt i32 %139, %140
  br i1 %141, label %142, label %187

142:                                              ; preds = %133
  %143 = load i32, ptr %6, align 4, !tbaa !26
  %144 = add nsw i32 %143, 1
  %145 = load ptr, ptr %3, align 8, !tbaa !5
  %146 = getelementptr inbounds %struct.PQueueType, ptr %145, i32 0, i32 1
  %147 = load i32, ptr %146, align 4, !tbaa !9
  %148 = icmp slt i32 %144, %147
  br i1 %148, label %149, label %167

149:                                              ; preds = %142
  %150 = load ptr, ptr %11, align 8, !tbaa !5
  %151 = load i32, ptr %6, align 4, !tbaa !26
  %152 = add nsw i32 %151, 1
  %153 = sext i32 %152 to i64
  %154 = getelementptr inbounds %struct.KeyValueType, ptr %150, i64 %153
  %155 = getelementptr inbounds %struct.KeyValueType, ptr %154, i32 0, i32 0
  %156 = load i32, ptr %155, align 4, !tbaa !27
  %157 = load ptr, ptr %11, align 8, !tbaa !5
  %158 = load i32, ptr %6, align 4, !tbaa !26
  %159 = sext i32 %158 to i64
  %160 = getelementptr inbounds %struct.KeyValueType, ptr %157, i64 %159
  %161 = getelementptr inbounds %struct.KeyValueType, ptr %160, i32 0, i32 0
  %162 = load i32, ptr %161, align 4, !tbaa !27
  %163 = icmp sgt i32 %156, %162
  br i1 %163, label %164, label %167

164:                                              ; preds = %149
  %165 = load i32, ptr %6, align 4, !tbaa !26
  %166 = add nsw i32 %165, 1
  store i32 %166, ptr %6, align 4, !tbaa !26
  br label %167

167:                                              ; preds = %164, %149, %142
  %168 = load ptr, ptr %11, align 8, !tbaa !5
  %169 = load i32, ptr %5, align 4, !tbaa !26
  %170 = sext i32 %169 to i64
  %171 = getelementptr inbounds %struct.KeyValueType, ptr %168, i64 %170
  %172 = load ptr, ptr %11, align 8, !tbaa !5
  %173 = load i32, ptr %6, align 4, !tbaa !26
  %174 = sext i32 %173 to i64
  %175 = getelementptr inbounds %struct.KeyValueType, ptr %172, i64 %174
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %171, ptr align 4 %175, i64 8, i1 false), !tbaa.struct !28
  %176 = load i32, ptr %5, align 4, !tbaa !26
  %177 = load ptr, ptr %9, align 8, !tbaa !5
  %178 = load ptr, ptr %11, align 8, !tbaa !5
  %179 = load i32, ptr %5, align 4, !tbaa !26
  %180 = sext i32 %179 to i64
  %181 = getelementptr inbounds %struct.KeyValueType, ptr %178, i64 %180
  %182 = getelementptr inbounds %struct.KeyValueType, ptr %181, i32 0, i32 1
  %183 = load i32, ptr %182, align 4, !tbaa !24
  %184 = sext i32 %183 to i64
  %185 = getelementptr inbounds i32, ptr %177, i64 %184
  store i32 %176, ptr %185, align 4, !tbaa !26
  %186 = load i32, ptr %6, align 4, !tbaa !26
  store i32 %186, ptr %5, align 4, !tbaa !26
  br label %228

187:                                              ; preds = %133
  %188 = load i32, ptr %6, align 4, !tbaa !26
  %189 = add nsw i32 %188, 1
  %190 = load ptr, ptr %3, align 8, !tbaa !5
  %191 = getelementptr inbounds %struct.PQueueType, ptr %190, i32 0, i32 1
  %192 = load i32, ptr %191, align 4, !tbaa !9
  %193 = icmp slt i32 %189, %192
  br i1 %193, label %194, label %226

194:                                              ; preds = %187
  %195 = load ptr, ptr %11, align 8, !tbaa !5
  %196 = load i32, ptr %6, align 4, !tbaa !26
  %197 = add nsw i32 %196, 1
  %198 = sext i32 %197 to i64
  %199 = getelementptr inbounds %struct.KeyValueType, ptr %195, i64 %198
  %200 = getelementptr inbounds %struct.KeyValueType, ptr %199, i32 0, i32 0
  %201 = load i32, ptr %200, align 4, !tbaa !27
  %202 = load i32, ptr %7, align 4, !tbaa !26
  %203 = icmp sgt i32 %201, %202
  br i1 %203, label %204, label %226

204:                                              ; preds = %194
  %205 = load i32, ptr %6, align 4, !tbaa !26
  %206 = add nsw i32 %205, 1
  store i32 %206, ptr %6, align 4, !tbaa !26
  %207 = load ptr, ptr %11, align 8, !tbaa !5
  %208 = load i32, ptr %5, align 4, !tbaa !26
  %209 = sext i32 %208 to i64
  %210 = getelementptr inbounds %struct.KeyValueType, ptr %207, i64 %209
  %211 = load ptr, ptr %11, align 8, !tbaa !5
  %212 = load i32, ptr %6, align 4, !tbaa !26
  %213 = sext i32 %212 to i64
  %214 = getelementptr inbounds %struct.KeyValueType, ptr %211, i64 %213
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %210, ptr align 4 %214, i64 8, i1 false), !tbaa.struct !28
  %215 = load i32, ptr %5, align 4, !tbaa !26
  %216 = load ptr, ptr %9, align 8, !tbaa !5
  %217 = load ptr, ptr %11, align 8, !tbaa !5
  %218 = load i32, ptr %5, align 4, !tbaa !26
  %219 = sext i32 %218 to i64
  %220 = getelementptr inbounds %struct.KeyValueType, ptr %217, i64 %219
  %221 = getelementptr inbounds %struct.KeyValueType, ptr %220, i32 0, i32 1
  %222 = load i32, ptr %221, align 4, !tbaa !24
  %223 = sext i32 %222 to i64
  %224 = getelementptr inbounds i32, ptr %216, i64 %223
  store i32 %215, ptr %224, align 4, !tbaa !26
  %225 = load i32, ptr %6, align 4, !tbaa !26
  store i32 %225, ptr %5, align 4, !tbaa !26
  br label %227

226:                                              ; preds = %194, %187
  br label %229

227:                                              ; preds = %204
  br label %228

228:                                              ; preds = %227, %167
  br label %125, !llvm.loop !29

229:                                              ; preds = %226, %125
  %230 = load i32, ptr %7, align 4, !tbaa !26
  %231 = load ptr, ptr %11, align 8, !tbaa !5
  %232 = load i32, ptr %5, align 4, !tbaa !26
  %233 = sext i32 %232 to i64
  %234 = getelementptr inbounds %struct.KeyValueType, ptr %231, i64 %233
  %235 = getelementptr inbounds %struct.KeyValueType, ptr %234, i32 0, i32 0
  store i32 %230, ptr %235, align 4, !tbaa !27
  %236 = load i32, ptr %8, align 4, !tbaa !26
  %237 = load ptr, ptr %11, align 8, !tbaa !5
  %238 = load i32, ptr %5, align 4, !tbaa !26
  %239 = sext i32 %238 to i64
  %240 = getelementptr inbounds %struct.KeyValueType, ptr %237, i64 %239
  %241 = getelementptr inbounds %struct.KeyValueType, ptr %240, i32 0, i32 1
  store i32 %236, ptr %241, align 4, !tbaa !24
  %242 = load i32, ptr %5, align 4, !tbaa !26
  %243 = load ptr, ptr %9, align 8, !tbaa !5
  %244 = load i32, ptr %8, align 4, !tbaa !26
  %245 = sext i32 %244 to i64
  %246 = getelementptr inbounds i32, ptr %243, i64 %245
  store i32 %242, ptr %246, align 4, !tbaa !26
  br label %247

247:                                              ; preds = %229, %93
  %248 = load i32, ptr %4, align 4, !tbaa !26
  store i32 %248, ptr %2, align 4
  store i32 1, ptr %12, align 4
  br label %249

249:                                              ; preds = %247, %89, %17
  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 8, ptr %9) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #3
  %250 = load i32, ptr %2, align 4
  ret i32 %250
}

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

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

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


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

%struct.KeyValueType = type { i32, i32 }

; Function Attrs: nofree norecurse nosync nounwind memory(readwrite, inaccessiblemem: none) uwtable
define dso_local i32 @__PQueueGetMax(ptr nocapture noundef %0) local_unnamed_addr #0 {
  %2 = getelementptr inbounds i8, ptr %0, i64 4
  %3 = load i32, ptr %2, align 4, !tbaa !5
  %4 = icmp eq i32 %3, 0
  br i1 %4, label %89, label %5

5:                                                ; preds = %1
  %6 = add nsw i32 %3, -1
  store i32 %6, ptr %2, align 4, !tbaa !5
  %7 = load i32, ptr %0, align 8, !tbaa !11
  %8 = icmp eq i32 %7, 1
  br i1 %8, label %9, label %36

9:                                                ; preds = %5
  %10 = getelementptr inbounds i8, ptr %0, i64 40
  %11 = load ptr, ptr %10, align 8, !tbaa !12
  %12 = getelementptr inbounds i8, ptr %0, i64 24
  %13 = load i32, ptr %12, align 8, !tbaa !13
  %14 = sext i32 %13 to i64
  %15 = getelementptr inbounds ptr, ptr %11, i64 %14
  %16 = load ptr, ptr %15, align 8, !tbaa !14
  %17 = getelementptr inbounds i8, ptr %16, i64 16
  %18 = load ptr, ptr %17, align 8, !tbaa !15
  store ptr %18, ptr %15, align 8, !tbaa !14
  %.not = icmp eq ptr %18, null
  br i1 %.not, label %21, label %19

19:                                               ; preds = %9
  %20 = getelementptr inbounds i8, ptr %18, i64 8
  store ptr null, ptr %20, align 8, !tbaa !17
  br label %.loopexit

21:                                               ; preds = %9
  %22 = icmp eq i32 %6, 0
  br i1 %22, label %27, label %.preheader

.preheader:                                       ; preds = %21
  %23 = load ptr, ptr %10, align 8, !tbaa !12
  %24 = getelementptr inbounds ptr, ptr %23, i64 %14
  %25 = load ptr, ptr %24, align 8, !tbaa !14
  %26 = icmp eq ptr %25, null
  br i1 %26, label %.lr.ph89, label %.loopexit

27:                                               ; preds = %21
  %28 = getelementptr inbounds i8, ptr %0, i64 20
  %29 = load i32, ptr %28, align 4, !tbaa !18
  %30 = sub nsw i32 0, %29
  store i32 %30, ptr %12, align 8, !tbaa !13
  br label %.loopexit

.lr.ph89:                                         ; preds = %.preheader, %.lr.ph89
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph89 ], [ %14, %.preheader ]
  %indvars.iv.next = add nsw i64 %indvars.iv, -1
  %31 = getelementptr inbounds ptr, ptr %23, i64 %indvars.iv.next
  %32 = load ptr, ptr %31, align 8, !tbaa !14
  %33 = icmp eq ptr %32, null
  br i1 %33, label %.lr.ph89, label %..loopexit_crit_edge, !llvm.loop !19

..loopexit_crit_edge:                             ; preds = %.lr.ph89
  %34 = trunc nsw i64 %indvars.iv.next to i32
  store i32 %34, ptr %12, align 8, !tbaa !13
  br label %.loopexit

.loopexit:                                        ; preds = %.preheader, %..loopexit_crit_edge, %27, %19
  %35 = load i32, ptr %16, align 8, !tbaa !21
  br label %89

36:                                               ; preds = %5
  %37 = getelementptr inbounds i8, ptr %0, i64 48
  %38 = load ptr, ptr %37, align 8, !tbaa !22
  %39 = getelementptr inbounds i8, ptr %0, i64 56
  %40 = load ptr, ptr %39, align 8, !tbaa !23
  %41 = getelementptr inbounds i8, ptr %38, i64 4
  %42 = load i32, ptr %41, align 4, !tbaa !24
  %43 = sext i32 %42 to i64
  %44 = getelementptr inbounds i32, ptr %40, i64 %43
  store i32 -1, ptr %44, align 4, !tbaa !26
  %45 = load i32, ptr %2, align 4, !tbaa !5
  %46 = icmp sgt i32 %45, 0
  br i1 %46, label %47, label %89

47:                                               ; preds = %36
  %48 = zext nneg i32 %45 to i64
  %49 = getelementptr inbounds %struct.KeyValueType, ptr %38, i64 %48
  %50 = load i32, ptr %49, align 4, !tbaa !27
  %51 = getelementptr inbounds i8, ptr %49, i64 4
  %52 = load i32, ptr %51, align 4, !tbaa !24
  %.not91 = icmp eq i32 %45, 1
  br i1 %.not91, label %._crit_edge, label %.lr.ph

.lr.ph:                                           ; preds = %47, %76
  %53 = phi i32 [ %82, %76 ], [ %45, %47 ]
  %54 = phi i32 [ %81, %76 ], [ 1, %47 ]
  %55 = phi i32 [ %80, %76 ], [ 0, %47 ]
  %.07384 = phi i32 [ %.1, %76 ], [ 0, %47 ]
  %56 = sext i32 %54 to i64
  %57 = getelementptr inbounds %struct.KeyValueType, ptr %38, i64 %56
  %58 = load i32, ptr %57, align 4, !tbaa !27
  %59 = icmp sgt i32 %58, %50
  %60 = add nsw i32 %55, 2
  %61 = icmp slt i32 %60, %53
  br i1 %59, label %62, label %70

62:                                               ; preds = %.lr.ph
  br i1 %61, label %63, label %68

63:                                               ; preds = %62
  %64 = sext i32 %60 to i64
  %65 = getelementptr inbounds %struct.KeyValueType, ptr %38, i64 %64
  %66 = load i32, ptr %65, align 4, !tbaa !27
  %67 = icmp sgt i32 %66, %58
  %spec.select = select i1 %67, i32 %60, i32 %54
  %.pre = sext i32 %spec.select to i64
  br label %68

68:                                               ; preds = %63, %62
  %.pre-phi = phi i64 [ %.pre, %63 ], [ %56, %62 ]
  %.074 = phi i32 [ %spec.select, %63 ], [ %54, %62 ]
  %69 = getelementptr inbounds %struct.KeyValueType, ptr %38, i64 %.pre-phi
  br label %76

70:                                               ; preds = %.lr.ph
  br i1 %61, label %71, label %._crit_edge

71:                                               ; preds = %70
  %72 = sext i32 %60 to i64
  %73 = getelementptr inbounds %struct.KeyValueType, ptr %38, i64 %72
  %74 = load i32, ptr %73, align 4, !tbaa !27
  %75 = icmp sgt i32 %74, %50
  br i1 %75, label %76, label %._crit_edge

76:                                               ; preds = %71, %68
  %.sink95 = phi ptr [ %69, %68 ], [ %73, %71 ]
  %.1 = phi i32 [ %.074, %68 ], [ %60, %71 ]
  %.pn = sext i32 %.07384 to i64
  %.sink94 = getelementptr inbounds %struct.KeyValueType, ptr %38, i64 %.pn
  %77 = load i64, ptr %.sink95, align 4
  store i64 %77, ptr %.sink94, align 4
  %78 = ashr i64 %77, 32
  %79 = getelementptr inbounds i32, ptr %40, i64 %78
  store i32 %.07384, ptr %79, align 4, !tbaa !26
  %80 = shl nsw i32 %.1, 1
  %81 = or disjoint i32 %80, 1
  %82 = load i32, ptr %2, align 4, !tbaa !5
  %83 = icmp slt i32 %81, %82
  br i1 %83, label %.lr.ph, label %._crit_edge, !llvm.loop !28

._crit_edge:                                      ; preds = %76, %71, %70, %47
  %.073.lcssa = phi i32 [ 0, %47 ], [ %.07384, %70 ], [ %.07384, %71 ], [ %.1, %76 ]
  %84 = sext i32 %.073.lcssa to i64
  %85 = getelementptr inbounds %struct.KeyValueType, ptr %38, i64 %84
  store i32 %50, ptr %85, align 4, !tbaa !27
  %86 = getelementptr inbounds i8, ptr %85, i64 4
  store i32 %52, ptr %86, align 4, !tbaa !24
  %87 = sext i32 %52 to i64
  %88 = getelementptr inbounds i32, ptr %40, i64 %87
  store i32 %.073.lcssa, ptr %88, align 4, !tbaa !26
  br label %89

89:                                               ; preds = %36, %._crit_edge, %1, %.loopexit
  %.0 = phi i32 [ %35, %.loopexit ], [ -1, %1 ], [ %42, %._crit_edge ], [ %42, %36 ]
  ret i32 %.0
}

attributes #0 = { nofree norecurse nosync nounwind memory(readwrite, inaccessiblemem: none) 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" }

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

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


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