; LLVM IR from LeoVen/C-Macro-Collections :: tests (types)

; 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.struct_s = type { i32, i32, ptr, ptr, [10 x double] }
%struct.treemap1 = type { ptr, i64, i32, ptr, ptr, ptr }
%struct.treemap1_node = type { %struct.struct_s, %struct.struct_s, i8, ptr, ptr, ptr }
%struct.cmc_alloc_node = type { ptr, ptr, ptr, ptr }

; 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
declare dso_local zeroext i1 @tm1_empty(ptr noundef) #2

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

; Function Attrs: nounwind uwtable
declare hidden ptr @tm1_impl_get_node(ptr noundef, ptr noundef byval(%struct.struct_s) align 8) #2

; Function Attrs: nounwind uwtable
define dso_local zeroext i1 @tm1_remove(ptr noundef %0, ptr noundef byval(%struct.struct_s) align 8 %1, ptr noundef %2) #2 {
  %4 = alloca i1, align 1
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca i32, align 4
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca i8, align 1
  %12 = alloca %struct.struct_s, align 8
  %13 = alloca %struct.struct_s, align 8
  store ptr %0, ptr %5, align 8, !tbaa !5
  store ptr %2, ptr %6, align 8, !tbaa !5
  %14 = load ptr, ptr %5, align 8, !tbaa !5
  %15 = call zeroext i1 @tm1_empty(ptr noundef %14)
  br i1 %15, label %16, label %19

16:                                               ; preds = %3
  %17 = load ptr, ptr %5, align 8, !tbaa !5
  %18 = getelementptr inbounds %struct.treemap1, ptr %17, i32 0, i32 2
  store i32 2, ptr %18, align 8, !tbaa !9
  store i1 false, ptr %4, align 1
  br label %364

19:                                               ; preds = %3
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #3
  %20 = load ptr, ptr %5, align 8, !tbaa !5
  %21 = call ptr @tm1_impl_get_node(ptr noundef %20, ptr noundef byval(%struct.struct_s) align 8 %1)
  store ptr %21, ptr %7, align 8, !tbaa !5
  %22 = load ptr, ptr %7, align 8, !tbaa !5
  %23 = icmp ne ptr %22, null
  br i1 %23, label %27, label %24

24:                                               ; preds = %19
  %25 = load ptr, ptr %5, align 8, !tbaa !5
  %26 = getelementptr inbounds %struct.treemap1, ptr %25, i32 0, i32 2
  store i32 3, ptr %26, align 8, !tbaa !9
  store i1 false, ptr %4, align 1
  store i32 1, ptr %8, align 4
  br label %363

27:                                               ; preds = %19
  %28 = load ptr, ptr %6, align 8, !tbaa !5
  %29 = icmp ne ptr %28, null
  br i1 %29, label %30, label %34

30:                                               ; preds = %27
  %31 = load ptr, ptr %6, align 8, !tbaa !5
  %32 = load ptr, ptr %7, align 8, !tbaa !5
  %33 = getelementptr inbounds %struct.treemap1_node, ptr %32, i32 0, i32 1
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %31, ptr align 8 %33, i64 104, i1 false), !tbaa.struct !13
  br label %34

34:                                               ; preds = %30, %27
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #3
  store ptr null, ptr %9, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #3
  store ptr null, ptr %10, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr %11) #3
  %35 = load ptr, ptr %7, align 8, !tbaa !5
  %36 = getelementptr inbounds %struct.treemap1_node, ptr %35, i32 0, i32 5
  %37 = load ptr, ptr %36, align 8, !tbaa !16
  %38 = icmp eq ptr %37, null
  %39 = zext i1 %38 to i8
  store i8 %39, ptr %11, align 1, !tbaa !19
  %40 = load ptr, ptr %7, align 8, !tbaa !5
  %41 = getelementptr inbounds %struct.treemap1_node, ptr %40, i32 0, i32 4
  %42 = load ptr, ptr %41, align 8, !tbaa !21
  %43 = icmp eq ptr %42, null
  br i1 %43, label %44, label %84

44:                                               ; preds = %34
  %45 = load ptr, ptr %7, align 8, !tbaa !5
  %46 = getelementptr inbounds %struct.treemap1_node, ptr %45, i32 0, i32 3
  %47 = load ptr, ptr %46, align 8, !tbaa !22
  %48 = icmp eq ptr %47, null
  br i1 %48, label %49, label %84

49:                                               ; preds = %44
  %50 = load i8, ptr %11, align 1, !tbaa !19, !range !23, !noundef !24
  %51 = trunc i8 %50 to i1
  br i1 %51, label %52, label %55

52:                                               ; preds = %49
  %53 = load ptr, ptr %5, align 8, !tbaa !5
  %54 = getelementptr inbounds %struct.treemap1, ptr %53, i32 0, i32 0
  store ptr null, ptr %54, align 8, !tbaa !25
  br label %77

55:                                               ; preds = %49
  %56 = load ptr, ptr %7, align 8, !tbaa !5
  %57 = getelementptr inbounds %struct.treemap1_node, ptr %56, i32 0, i32 5
  %58 = load ptr, ptr %57, align 8, !tbaa !16
  store ptr %58, ptr %10, align 8, !tbaa !5
  %59 = load ptr, ptr %7, align 8, !tbaa !5
  %60 = getelementptr inbounds %struct.treemap1_node, ptr %59, i32 0, i32 5
  %61 = load ptr, ptr %60, align 8, !tbaa !16
  %62 = getelementptr inbounds %struct.treemap1_node, ptr %61, i32 0, i32 3
  %63 = load ptr, ptr %62, align 8, !tbaa !22
  %64 = load ptr, ptr %7, align 8, !tbaa !5
  %65 = icmp eq ptr %63, %64
  br i1 %65, label %66, label %71

66:                                               ; preds = %55
  %67 = load ptr, ptr %7, align 8, !tbaa !5
  %68 = getelementptr inbounds %struct.treemap1_node, ptr %67, i32 0, i32 5
  %69 = load ptr, ptr %68, align 8, !tbaa !16
  %70 = getelementptr inbounds %struct.treemap1_node, ptr %69, i32 0, i32 3
  store ptr null, ptr %70, align 8, !tbaa !22
  br label %76

71:                                               ; preds = %55
  %72 = load ptr, ptr %7, align 8, !tbaa !5
  %73 = getelementptr inbounds %struct.treemap1_node, ptr %72, i32 0, i32 5
  %74 = load ptr, ptr %73, align 8, !tbaa !16
  %75 = getelementptr inbounds %struct.treemap1_node, ptr %74, i32 0, i32 4
  store ptr null, ptr %75, align 8, !tbaa !21
  br label %76

76:                                               ; preds = %71, %66
  br label %77

77:                                               ; preds = %76, %52
  %78 = load ptr, ptr %5, align 8, !tbaa !5
  %79 = getelementptr inbounds %struct.treemap1, ptr %78, i32 0, i32 5
  %80 = load ptr, ptr %79, align 8, !tbaa !26
  %81 = getelementptr inbounds %struct.cmc_alloc_node, ptr %80, i32 0, i32 3
  %82 = load ptr, ptr %81, align 8, !tbaa !27
  %83 = load ptr, ptr %7, align 8, !tbaa !5
  call void %82(ptr noundef %83)
  br label %342

84:                                               ; preds = %44, %34
  %85 = load ptr, ptr %7, align 8, !tbaa !5
  %86 = getelementptr inbounds %struct.treemap1_node, ptr %85, i32 0, i32 4
  %87 = load ptr, ptr %86, align 8, !tbaa !21
  %88 = icmp eq ptr %87, null
  br i1 %88, label %89, label %144

89:                                               ; preds = %84
  %90 = load i8, ptr %11, align 1, !tbaa !19, !range !23, !noundef !24
  %91 = trunc i8 %90 to i1
  br i1 %91, label %92, label %102

92:                                               ; preds = %89
  %93 = load ptr, ptr %7, align 8, !tbaa !5
  %94 = getelementptr inbounds %struct.treemap1_node, ptr %93, i32 0, i32 3
  %95 = load ptr, ptr %94, align 8, !tbaa !22
  %96 = load ptr, ptr %5, align 8, !tbaa !5
  %97 = getelementptr inbounds %struct.treemap1, ptr %96, i32 0, i32 0
  store ptr %95, ptr %97, align 8, !tbaa !25
  %98 = load ptr, ptr %5, align 8, !tbaa !5
  %99 = getelementptr inbounds %struct.treemap1, ptr %98, i32 0, i32 0
  %100 = load ptr, ptr %99, align 8, !tbaa !25
  %101 = getelementptr inbounds %struct.treemap1_node, ptr %100, i32 0, i32 5
  store ptr null, ptr %101, align 8, !tbaa !16
  br label %137

102:                                              ; preds = %89
  %103 = load ptr, ptr %7, align 8, !tbaa !5
  %104 = getelementptr inbounds %struct.treemap1_node, ptr %103, i32 0, i32 5
  %105 = load ptr, ptr %104, align 8, !tbaa !16
  store ptr %105, ptr %10, align 8, !tbaa !5
  %106 = load ptr, ptr %7, align 8, !tbaa !5
  %107 = getelementptr inbounds %struct.treemap1_node, ptr %106, i32 0, i32 5
  %108 = load ptr, ptr %107, align 8, !tbaa !16
  %109 = load ptr, ptr %7, align 8, !tbaa !5
  %110 = getelementptr inbounds %struct.treemap1_node, ptr %109, i32 0, i32 3
  %111 = load ptr, ptr %110, align 8, !tbaa !22
  %112 = getelementptr inbounds %struct.treemap1_node, ptr %111, i32 0, i32 5
  store ptr %108, ptr %112, align 8, !tbaa !16
  %113 = load ptr, ptr %7, align 8, !tbaa !5
  %114 = getelementptr inbounds %struct.treemap1_node, ptr %113, i32 0, i32 5
  %115 = load ptr, ptr %114, align 8, !tbaa !16
  %116 = getelementptr inbounds %struct.treemap1_node, ptr %115, i32 0, i32 3
  %117 = load ptr, ptr %116, align 8, !tbaa !22
  %118 = load ptr, ptr %7, align 8, !tbaa !5
  %119 = icmp eq ptr %117, %118
  br i1 %119, label %120, label %128

120:                                              ; preds = %102
  %121 = load ptr, ptr %7, align 8, !tbaa !5
  %122 = getelementptr inbounds %struct.treemap1_node, ptr %121, i32 0, i32 3
  %123 = load ptr, ptr %122, align 8, !tbaa !22
  %124 = load ptr, ptr %7, align 8, !tbaa !5
  %125 = getelementptr inbounds %struct.treemap1_node, ptr %124, i32 0, i32 5
  %126 = load ptr, ptr %125, align 8, !tbaa !16
  %127 = getelementptr inbounds %struct.treemap1_node, ptr %126, i32 0, i32 3
  store ptr %123, ptr %127, align 8, !tbaa !22
  br label %136

128:                                              ; preds = %102
  %129 = load ptr, ptr %7, align 8, !tbaa !5
  %130 = getelementptr inbounds %struct.treemap1_node, ptr %129, i32 0, i32 3
  %131 = load ptr, ptr %130, align 8, !tbaa !22
  %132 = load ptr, ptr %7, align 8, !tbaa !5
  %133 = getelementptr inbounds %struct.treemap1_node, ptr %132, i32 0, i32 5
  %134 = load ptr, ptr %133, align 8, !tbaa !16
  %135 = getelementptr inbounds %struct.treemap1_node, ptr %134, i32 0, i32 4
  store ptr %131, ptr %135, align 8, !tbaa !21
  br label %136

136:                                              ; preds = %128, %120
  br label %137

137:                                              ; preds = %136, %92
  %138 = load ptr, ptr %5, align 8, !tbaa !5
  %139 = getelementptr inbounds %struct.treemap1, ptr %138, i32 0, i32 5
  %140 = load ptr, ptr %139, align 8, !tbaa !26
  %141 = getelementptr inbounds %struct.cmc_alloc_node, ptr %140, i32 0, i32 3
  %142 = load ptr, ptr %141, align 8, !tbaa !27
  %143 = load ptr, ptr %7, align 8, !tbaa !5
  call void %142(ptr noundef %143)
  br label %341

144:                                              ; preds = %84
  %145 = load ptr, ptr %7, align 8, !tbaa !5
  %146 = getelementptr inbounds %struct.treemap1_node, ptr %145, i32 0, i32 3
  %147 = load ptr, ptr %146, align 8, !tbaa !22
  %148 = icmp eq ptr %147, null
  br i1 %148, label %149, label %204

149:                                              ; preds = %144
  %150 = load i8, ptr %11, align 1, !tbaa !19, !range !23, !noundef !24
  %151 = trunc i8 %150 to i1
  br i1 %151, label %152, label %162

152:                                              ; preds = %149
  %153 = load ptr, ptr %7, align 8, !tbaa !5
  %154 = getelementptr inbounds %struct.treemap1_node, ptr %153, i32 0, i32 4
  %155 = load ptr, ptr %154, align 8, !tbaa !21
  %156 = load ptr, ptr %5, align 8, !tbaa !5
  %157 = getelementptr inbounds %struct.treemap1, ptr %156, i32 0, i32 0
  store ptr %155, ptr %157, align 8, !tbaa !25
  %158 = load ptr, ptr %5, align 8, !tbaa !5
  %159 = getelementptr inbounds %struct.treemap1, ptr %158, i32 0, i32 0
  %160 = load ptr, ptr %159, align 8, !tbaa !25
  %161 = getelementptr inbounds %struct.treemap1_node, ptr %160, i32 0, i32 5
  store ptr null, ptr %161, align 8, !tbaa !16
  br label %197

162:                                              ; preds = %149
  %163 = load ptr, ptr %7, align 8, !tbaa !5
  %164 = getelementptr inbounds %struct.treemap1_node, ptr %163, i32 0, i32 5
  %165 = load ptr, ptr %164, align 8, !tbaa !16
  store ptr %165, ptr %10, align 8, !tbaa !5
  %166 = load ptr, ptr %7, align 8, !tbaa !5
  %167 = getelementptr inbounds %struct.treemap1_node, ptr %166, i32 0, i32 5
  %168 = load ptr, ptr %167, align 8, !tbaa !16
  %169 = load ptr, ptr %7, align 8, !tbaa !5
  %170 = getelementptr inbounds %struct.treemap1_node, ptr %169, i32 0, i32 4
  %171 = load ptr, ptr %170, align 8, !tbaa !21
  %172 = getelementptr inbounds %struct.treemap1_node, ptr %171, i32 0, i32 5
  store ptr %168, ptr %172, align 8, !tbaa !16
  %173 = load ptr, ptr %7, align 8, !tbaa !5
  %174 = getelementptr inbounds %struct.treemap1_node, ptr %173, i32 0, i32 5
  %175 = load ptr, ptr %174, align 8, !tbaa !16
  %176 = getelementptr inbounds %struct.treemap1_node, ptr %175, i32 0, i32 3
  %177 = load ptr, ptr %176, align 8, !tbaa !22
  %178 = load ptr, ptr %7, align 8, !tbaa !5
  %179 = icmp eq ptr %177, %178
  br i1 %179, label %180, label %188

180:                                              ; preds = %162
  %181 = load ptr, ptr %7, align 8, !tbaa !5
  %182 = getelementptr inbounds %struct.treemap1_node, ptr %181, i32 0, i32 4
  %183 = load ptr, ptr %182, align 8, !tbaa !21
  %184 = load ptr, ptr %7, align 8, !tbaa !5
  %185 = getelementptr inbounds %struct.treemap1_node, ptr %184, i32 0, i32 5
  %186 = load ptr, ptr %185, align 8, !tbaa !16
  %187 = getelementptr inbounds %struct.treemap1_node, ptr %186, i32 0, i32 3
  store ptr %183, ptr %187, align 8, !tbaa !22
  br label %196

188:                                              ; preds = %162
  %189 = load ptr, ptr %7, align 8, !tbaa !5
  %190 = getelementptr inbounds %struct.treemap1_node, ptr %189, i32 0, i32 4
  %191 = load ptr, ptr %190, align 8, !tbaa !21
  %192 = load ptr, ptr %7, align 8, !tbaa !5
  %193 = getelementptr inbounds %struct.treemap1_node, ptr %192, i32 0, i32 5
  %194 = load ptr, ptr %193, align 8, !tbaa !16
  %195 = getelementptr inbounds %struct.treemap1_node, ptr %194, i32 0, i32 4
  store ptr %191, ptr %195, align 8, !tbaa !21
  br label %196

196:                                              ; preds = %188, %180
  br label %197

197:                                              ; preds = %196, %152
  %198 = load ptr, ptr %5, align 8, !tbaa !5
  %199 = getelementptr inbounds %struct.treemap1, ptr %198, i32 0, i32 5
  %200 = load ptr, ptr %199, align 8, !tbaa !26
  %201 = getelementptr inbounds %struct.cmc_alloc_node, ptr %200, i32 0, i32 3
  %202 = load ptr, ptr %201, align 8, !tbaa !27
  %203 = load ptr, ptr %7, align 8, !tbaa !5
  call void %202(ptr noundef %203)
  br label %340

204:                                              ; preds = %144
  %205 = load ptr, ptr %7, align 8, !tbaa !5
  %206 = getelementptr inbounds %struct.treemap1_node, ptr %205, i32 0, i32 3
  %207 = load ptr, ptr %206, align 8, !tbaa !22
  store ptr %207, ptr %9, align 8, !tbaa !5
  br label %208

208:                                              ; preds = %213, %204
  %209 = load ptr, ptr %9, align 8, !tbaa !5
  %210 = getelementptr inbounds %struct.treemap1_node, ptr %209, i32 0, i32 4
  %211 = load ptr, ptr %210, align 8, !tbaa !21
  %212 = icmp ne ptr %211, null
  br i1 %212, label %213, label %217

213:                                              ; preds = %208
  %214 = load ptr, ptr %9, align 8, !tbaa !5
  %215 = getelementptr inbounds %struct.treemap1_node, ptr %214, i32 0, i32 4
  %216 = load ptr, ptr %215, align 8, !tbaa !21
  store ptr %216, ptr %9, align 8, !tbaa !5
  br label %208, !llvm.loop !29

217:                                              ; preds = %208
  call void @llvm.lifetime.start.p0(i64 104, ptr %12) #3
  %218 = load ptr, ptr %9, align 8, !tbaa !5
  %219 = getelementptr inbounds %struct.treemap1_node, ptr %218, i32 0, i32 0
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %12, ptr align 8 %219, i64 104, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.start.p0(i64 104, ptr %13) #3
  %220 = load ptr, ptr %9, align 8, !tbaa !5
  %221 = getelementptr inbounds %struct.treemap1_node, ptr %220, i32 0, i32 1
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %13, ptr align 8 %221, i64 104, i1 false), !tbaa.struct !13
  %222 = load ptr, ptr %9, align 8, !tbaa !5
  %223 = getelementptr inbounds %struct.treemap1_node, ptr %222, i32 0, i32 5
  %224 = load ptr, ptr %223, align 8, !tbaa !16
  store ptr %224, ptr %10, align 8, !tbaa !5
  %225 = load ptr, ptr %9, align 8, !tbaa !5
  %226 = getelementptr inbounds %struct.treemap1_node, ptr %225, i32 0, i32 4
  %227 = load ptr, ptr %226, align 8, !tbaa !21
  %228 = icmp eq ptr %227, null
  br i1 %228, label %229, label %253

229:                                              ; preds = %217
  %230 = load ptr, ptr %9, align 8, !tbaa !5
  %231 = getelementptr inbounds %struct.treemap1_node, ptr %230, i32 0, i32 3
  %232 = load ptr, ptr %231, align 8, !tbaa !22
  %233 = icmp eq ptr %232, null
  br i1 %233, label %234, label %253

234:                                              ; preds = %229
  %235 = load ptr, ptr %9, align 8, !tbaa !5
  %236 = getelementptr inbounds %struct.treemap1_node, ptr %235, i32 0, i32 5
  %237 = load ptr, ptr %236, align 8, !tbaa !16
  %238 = getelementptr inbounds %struct.treemap1_node, ptr %237, i32 0, i32 3
  %239 = load ptr, ptr %238, align 8, !tbaa !22
  %240 = load ptr, ptr %9, align 8, !tbaa !5
  %241 = icmp eq ptr %239, %240
  br i1 %241, label %242, label %247

242:                                              ; preds = %234
  %243 = load ptr, ptr %9, align 8, !tbaa !5
  %244 = getelementptr inbounds %struct.treemap1_node, ptr %243, i32 0, i32 5
  %245 = load ptr, ptr %244, align 8, !tbaa !16
  %246 = getelementptr inbounds %struct.treemap1_node, ptr %245, i32 0, i32 3
  store ptr null, ptr %246, align 8, !tbaa !22
  br label %252

247:                                              ; preds = %234
  %248 = load ptr, ptr %9, align 8, !tbaa !5
  %249 = getelementptr inbounds %struct.treemap1_node, ptr %248, i32 0, i32 5
  %250 = load ptr, ptr %249, align 8, !tbaa !16
  %251 = getelementptr inbounds %struct.treemap1_node, ptr %250, i32 0, i32 4
  store ptr null, ptr %251, align 8, !tbaa !21
  br label %252

252:                                              ; preds = %247, %242
  br label %329

253:                                              ; preds = %229, %217
  %254 = load ptr, ptr %9, align 8, !tbaa !5
  %255 = getelementptr inbounds %struct.treemap1_node, ptr %254, i32 0, i32 4
  %256 = load ptr, ptr %255, align 8, !tbaa !21
  %257 = icmp eq ptr %256, null
  br i1 %257, label %258, label %290

258:                                              ; preds = %253
  %259 = load ptr, ptr %9, align 8, !tbaa !5
  %260 = getelementptr inbounds %struct.treemap1_node, ptr %259, i32 0, i32 5
  %261 = load ptr, ptr %260, align 8, !tbaa !16
  %262 = load ptr, ptr %9, align 8, !tbaa !5
  %263 = getelementptr inbounds %struct.treemap1_node, ptr %262, i32 0, i32 3
  %264 = load ptr, ptr %263, align 8, !tbaa !22
  %265 = getelementptr inbounds %struct.treemap1_node, ptr %264, i32 0, i32 5
  store ptr %261, ptr %265, align 8, !tbaa !16
  %266 = load ptr, ptr %9, align 8, !tbaa !5
  %267 = getelementptr inbounds %struct.treemap1_node, ptr %266, i32 0, i32 5
  %268 = load ptr, ptr %267, align 8, !tbaa !16
  %269 = getelementptr inbounds %struct.treemap1_node, ptr %268, i32 0, i32 3
  %270 = load ptr, ptr %269, align 8, !tbaa !22
  %271 = load ptr, ptr %9, align 8, !tbaa !5
  %272 = icmp eq ptr %270, %271
  br i1 %272, label %273, label %281

273:                                              ; preds = %258
  %274 = load ptr, ptr %9, align 8, !tbaa !5
  %275 = getelementptr inbounds %struct.treemap1_node, ptr %274, i32 0, i32 3
  %276 = load ptr, ptr %275, align 8, !tbaa !22
  %277 = load ptr, ptr %9, align 8, !tbaa !5
  %278 = getelementptr inbounds %struct.treemap1_node, ptr %277, i32 0, i32 5
  %279 = load ptr, ptr %278, align 8, !tbaa !16
  %280 = getelementptr inbounds %struct.treemap1_node, ptr %279, i32 0, i32 3
  store ptr %276, ptr %280, align 8, !tbaa !22
  br label %289

281:                                              ; preds = %258
  %282 = load ptr, ptr %9, align 8, !tbaa !5
  %283 = getelementptr inbounds %struct.treemap1_node, ptr %282, i32 0, i32 3
  %284 = load ptr, ptr %283, align 8, !tbaa !22
  %285 = load ptr, ptr %9, align 8, !tbaa !5
  %286 = getelementptr inbounds %struct.treemap1_node, ptr %285, i32 0, i32 5
  %287 = load ptr, ptr %286, align 8, !tbaa !16
  %288 = getelementptr inbounds %struct.treemap1_node, ptr %287, i32 0, i32 4
  store ptr %284, ptr %288, align 8, !tbaa !21
  br label %289

289:                                              ; preds = %281, %273
  br label %328

290:                                              ; preds = %253
  %291 = load ptr, ptr %9, align 8, !tbaa !5
  %292 = getelementptr inbounds %struct.treemap1_node, ptr %291, i32 0, i32 3
  %293 = load ptr, ptr %292, align 8, !tbaa !22
  %294 = icmp eq ptr %293, null
  br i1 %294, label %295, label %327

295:                                              ; preds = %290
  %296 = load ptr, ptr %9, align 8, !tbaa !5
  %297 = getelementptr inbounds %struct.treemap1_node, ptr %296, i32 0, i32 5
  %298 = load ptr, ptr %297, align 8, !tbaa !16
  %299 = load ptr, ptr %9, align 8, !tbaa !5
  %300 = getelementptr inbounds %struct.treemap1_node, ptr %299, i32 0, i32 4
  %301 = load ptr, ptr %300, align 8, !tbaa !21
  %302 = getelementptr inbounds %struct.treemap1_node, ptr %301, i32 0, i32 5
  store ptr %298, ptr %302, align 8, !tbaa !16
  %303 = load ptr, ptr %9, align 8, !tbaa !5
  %304 = getelementptr inbounds %struct.treemap1_node, ptr %303, i32 0, i32 5
  %305 = load ptr, ptr %304, align 8, !tbaa !16
  %306 = getelementptr inbounds %struct.treemap1_node, ptr %305, i32 0, i32 3
  %307 = load ptr, ptr %306, align 8, !tbaa !22
  %308 = load ptr, ptr %9, align 8, !tbaa !5
  %309 = icmp eq ptr %307, %308
  br i1 %309, label %310, label %318

310:                                              ; preds = %295
  %311 = load ptr, ptr %9, align 8, !tbaa !5
  %312 = getelementptr inbounds %struct.treemap1_node, ptr %311, i32 0, i32 4
  %313 = load ptr, ptr %312, align 8, !tbaa !21
  %314 = load ptr, ptr %9, align 8, !tbaa !5
  %315 = getelementptr inbounds %struct.treemap1_node, ptr %314, i32 0, i32 5
  %316 = load ptr, ptr %315, align 8, !tbaa !16
  %317 = getelementptr inbounds %struct.treemap1_node, ptr %316, i32 0, i32 3
  store ptr %313, ptr %317, align 8, !tbaa !22
  br label %326

318:                                              ; preds = %295
  %319 = load ptr, ptr %9, align 8, !tbaa !5
  %320 = getelementptr inbounds %struct.treemap1_node, ptr %319, i32 0, i32 4
  %321 = load ptr, ptr %320, align 8, !tbaa !21
  %322 = load ptr, ptr %9, align 8, !tbaa !5
  %323 = getelementptr inbounds %struct.treemap1_node, ptr %322, i32 0, i32 5
  %324 = load ptr, ptr %323, align 8, !tbaa !16
  %325 = getelementptr inbounds %struct.treemap1_node, ptr %324, i32 0, i32 4
  store ptr %321, ptr %325, align 8, !tbaa !21
  br label %326

326:                                              ; preds = %318, %310
  br label %327

327:                                              ; preds = %326, %290
  br label %328

328:                                              ; preds = %327, %289
  br label %329

329:                                              ; preds = %328, %252
  %330 = load ptr, ptr %5, align 8, !tbaa !5
  %331 = getelementptr inbounds %struct.treemap1, ptr %330, i32 0, i32 5
  %332 = load ptr, ptr %331, align 8, !tbaa !26
  %333 = getelementptr inbounds %struct.cmc_alloc_node, ptr %332, i32 0, i32 3
  %334 = load ptr, ptr %333, align 8, !tbaa !27
  %335 = load ptr, ptr %9, align 8, !tbaa !5
  call void %334(ptr noundef %335)
  %336 = load ptr, ptr %7, align 8, !tbaa !5
  %337 = getelementptr inbounds %struct.treemap1_node, ptr %336, i32 0, i32 0
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %337, ptr align 8 %12, i64 104, i1 false), !tbaa.struct !13
  %338 = load ptr, ptr %7, align 8, !tbaa !5
  %339 = getelementptr inbounds %struct.treemap1_node, ptr %338, i32 0, i32 1
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %339, ptr align 8 %13, i64 104, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.end.p0(i64 104, ptr %13) #3
  call void @llvm.lifetime.end.p0(i64 104, ptr %12) #3
  br label %340

340:                                              ; preds = %329, %197
  br label %341

341:                                              ; preds = %340, %137
  br label %342

342:                                              ; preds = %341, %77
  %343 = load ptr, ptr %10, align 8, !tbaa !5
  %344 = icmp ne ptr %343, null
  br i1 %344, label %345, label %348

345:                                              ; preds = %342
  %346 = load ptr, ptr %5, align 8, !tbaa !5
  %347 = load ptr, ptr %10, align 8, !tbaa !5
  call void @tm1_impl_rebalance(ptr noundef %346, ptr noundef %347)
  br label %348

348:                                              ; preds = %345, %342
  %349 = load ptr, ptr %5, align 8, !tbaa !5
  %350 = getelementptr inbounds %struct.treemap1, ptr %349, i32 0, i32 1
  %351 = load i64, ptr %350, align 8, !tbaa !31
  %352 = icmp eq i64 %351, 0
  br i1 %352, label %353, label %356

353:                                              ; preds = %348
  %354 = load ptr, ptr %5, align 8, !tbaa !5
  %355 = getelementptr inbounds %struct.treemap1, ptr %354, i32 0, i32 0
  store ptr null, ptr %355, align 8, !tbaa !25
  br label %356

356:                                              ; preds = %353, %348
  %357 = load ptr, ptr %5, align 8, !tbaa !5
  %358 = getelementptr inbounds %struct.treemap1, ptr %357, i32 0, i32 1
  %359 = load i64, ptr %358, align 8, !tbaa !31
  %360 = add i64 %359, -1
  store i64 %360, ptr %358, align 8, !tbaa !31
  %361 = load ptr, ptr %5, align 8, !tbaa !5
  %362 = getelementptr inbounds %struct.treemap1, ptr %361, i32 0, i32 2
  store i32 0, ptr %362, align 8, !tbaa !9
  store i1 true, ptr %4, align 1
  store i32 1, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 1, 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
  br label %363

363:                                              ; preds = %356, %24
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #3
  br label %364

364:                                              ; preds = %363, %16
  %365 = load i1, ptr %4, align 1
  ret i1 %365
}

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, !12, i64 16}
!10 = !{!"treemap1", !6, i64 0, !11, i64 8, !12, i64 16, !6, i64 24, !6, i64 32, !6, i64 40}
!11 = !{!"long", !7, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{i64 0, i64 4, !14, i64 4, i64 4, !14, i64 8, i64 8, !5, i64 16, i64 8, !5, i64 24, i64 80, !15}
!14 = !{!12, !12, i64 0}
!15 = !{!7, !7, i64 0}
!16 = !{!17, !6, i64 232}
!17 = !{!"treemap1_node", !18, i64 0, !18, i64 104, !7, i64 208, !6, i64 216, !6, i64 224, !6, i64 232}
!18 = !{!"struct_s", !12, i64 0, !12, i64 4, !6, i64 8, !6, i64 16, !7, i64 24}
!19 = !{!20, !20, i64 0}
!20 = !{!"_Bool", !7, i64 0}
!21 = !{!17, !6, i64 224}
!22 = !{!17, !6, i64 216}
!23 = !{i8 0, i8 2}
!24 = !{}
!25 = !{!10, !6, i64 0}
!26 = !{!10, !6, i64 40}
!27 = !{!28, !6, i64 24}
!28 = !{!"cmc_alloc_node", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!29 = distinct !{!29, !30}
!30 = !{!"llvm.loop.mustprogress"}
!31 = !{!10, !11, i64 8}


; 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.struct_s = type { i32, i32, ptr, ptr, [10 x double] }

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

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

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

; Function Attrs: nounwind uwtable
declare dso_local zeroext i1 @tm1_empty(ptr noundef) local_unnamed_addr #2

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

; Function Attrs: nounwind uwtable
declare hidden ptr @tm1_impl_get_node(ptr noundef, ptr noundef byval(%struct.struct_s) align 8) local_unnamed_addr #2

; Function Attrs: nounwind uwtable
define dso_local noundef zeroext i1 @tm1_remove(ptr noundef %0, ptr noundef byval(%struct.struct_s) align 8 %1, ptr noundef writeonly %2) local_unnamed_addr #2 {
  %4 = alloca %struct.struct_s, align 8
  %5 = alloca %struct.struct_s, align 8
  %6 = tail call zeroext i1 @tm1_empty(ptr noundef %0)
  br i1 %6, label %109, label %7

7:                                                ; preds = %3
  %8 = tail call ptr @tm1_impl_get_node(ptr noundef %0, ptr noundef nonnull byval(%struct.struct_s) align 8 %1)
  %.not.not = icmp eq ptr %8, null
  br i1 %.not.not, label %109, label %9

9:                                                ; preds = %7
  %.not103 = icmp eq ptr %2, null
  br i1 %.not103, label %12, label %10

10:                                               ; preds = %9
  %11 = getelementptr inbounds i8, ptr %8, i64 104
  tail call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(104) %2, ptr noundef nonnull align 8 dereferenceable(104) %11, i64 104, i1 false), !tbaa.struct !5
  br label %12

12:                                               ; preds = %10, %9
  %13 = getelementptr inbounds i8, ptr %8, i64 232
  %14 = load ptr, ptr %13, align 8, !tbaa !13
  %15 = icmp eq ptr %14, null
  %16 = getelementptr inbounds i8, ptr %8, i64 224
  %17 = load ptr, ptr %16, align 8, !tbaa !16
  %18 = icmp eq ptr %17, null
  %19 = getelementptr inbounds i8, ptr %8, i64 216
  %20 = load ptr, ptr %19, align 8, !tbaa !17
  %21 = icmp eq ptr %20, null
  br i1 %18, label %22, label %51

22:                                               ; preds = %12
  br i1 %21, label %23, label %34

23:                                               ; preds = %22
  br i1 %15, label %29, label %24

24:                                               ; preds = %23
  %25 = getelementptr inbounds i8, ptr %14, i64 216
  %26 = load ptr, ptr %25, align 8, !tbaa !17
  %27 = icmp eq ptr %26, %8
  %28 = getelementptr inbounds i8, ptr %14, i64 224
  %spec.select = select i1 %27, ptr %25, ptr %28
  br label %29

29:                                               ; preds = %24, %23
  %.sink = phi ptr [ %0, %23 ], [ %spec.select, %24 ]
  store ptr null, ptr %.sink, align 8, !tbaa !10
  %30 = getelementptr inbounds i8, ptr %0, i64 40
  %31 = load ptr, ptr %30, align 8, !tbaa !18
  %32 = getelementptr inbounds i8, ptr %31, i64 24
  %33 = load ptr, ptr %32, align 8, !tbaa !21
  tail call void %33(ptr noundef nonnull %8) #3
  br label %100

34:                                               ; preds = %22
  br i1 %15, label %35, label %37

35:                                               ; preds = %34
  store ptr %20, ptr %0, align 8, !tbaa !23
  %36 = getelementptr inbounds i8, ptr %20, i64 232
  store ptr null, ptr %36, align 8, !tbaa !13
  br label %46

37:                                               ; preds = %34
  %38 = getelementptr inbounds i8, ptr %20, i64 232
  store ptr %14, ptr %38, align 8, !tbaa !13
  %39 = load ptr, ptr %13, align 8, !tbaa !13
  %40 = getelementptr inbounds i8, ptr %39, i64 216
  %41 = load ptr, ptr %40, align 8, !tbaa !17
  %42 = icmp eq ptr %41, %8
  br i1 %42, label %43, label %44

43:                                               ; preds = %37
  store ptr %20, ptr %40, align 8, !tbaa !17
  br label %46

44:                                               ; preds = %37
  %45 = getelementptr inbounds i8, ptr %39, i64 224
  store ptr %20, ptr %45, align 8, !tbaa !16
  br label %46

46:                                               ; preds = %43, %44, %35
  %47 = getelementptr inbounds i8, ptr %0, i64 40
  %48 = load ptr, ptr %47, align 8, !tbaa !18
  %49 = getelementptr inbounds i8, ptr %48, i64 24
  %50 = load ptr, ptr %49, align 8, !tbaa !21
  tail call void %50(ptr noundef nonnull %8) #3
  br label %100

51:                                               ; preds = %12
  br i1 %21, label %52, label %.preheader

52:                                               ; preds = %51
  br i1 %15, label %53, label %55

53:                                               ; preds = %52
  store ptr %17, ptr %0, align 8, !tbaa !23
  %54 = getelementptr inbounds i8, ptr %17, i64 232
  store ptr null, ptr %54, align 8, !tbaa !13
  br label %64

55:                                               ; preds = %52
  %56 = getelementptr inbounds i8, ptr %17, i64 232
  store ptr %14, ptr %56, align 8, !tbaa !13
  %57 = load ptr, ptr %13, align 8, !tbaa !13
  %58 = getelementptr inbounds i8, ptr %57, i64 216
  %59 = load ptr, ptr %58, align 8, !tbaa !17
  %60 = icmp eq ptr %59, %8
  br i1 %60, label %61, label %62

61:                                               ; preds = %55
  store ptr %17, ptr %58, align 8, !tbaa !17
  br label %64

62:                                               ; preds = %55
  %63 = getelementptr inbounds i8, ptr %57, i64 224
  store ptr %17, ptr %63, align 8, !tbaa !16
  br label %64

64:                                               ; preds = %61, %62, %53
  %65 = getelementptr inbounds i8, ptr %0, i64 40
  %66 = load ptr, ptr %65, align 8, !tbaa !18
  %67 = getelementptr inbounds i8, ptr %66, i64 24
  %68 = load ptr, ptr %67, align 8, !tbaa !21
  tail call void %68(ptr noundef nonnull %8) #3
  br label %100

.preheader:                                       ; preds = %51, %.preheader
  %.095 = phi ptr [ %70, %.preheader ], [ %20, %51 ]
  %69 = getelementptr inbounds i8, ptr %.095, i64 224
  %70 = load ptr, ptr %69, align 8, !tbaa !16
  %.not104 = icmp eq ptr %70, null
  br i1 %.not104, label %71, label %.preheader, !llvm.loop !24

71:                                               ; preds = %.preheader
  call void @llvm.lifetime.start.p0(i64 104, ptr nonnull %4)
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(104) %4, ptr noundef nonnull align 8 dereferenceable(104) %.095, i64 104, i1 false), !tbaa.struct !5
  call void @llvm.lifetime.start.p0(i64 104, ptr nonnull %5)
  %72 = getelementptr inbounds i8, ptr %.095, i64 104
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(104) %5, ptr noundef nonnull align 8 dereferenceable(104) %72, i64 104, i1 false), !tbaa.struct !5
  %73 = getelementptr inbounds i8, ptr %.095, i64 232
  %74 = load ptr, ptr %73, align 8, !tbaa !13
  %75 = getelementptr inbounds i8, ptr %.095, i64 216
  %76 = load ptr, ptr %75, align 8, !tbaa !17
  %77 = icmp eq ptr %76, null
  br i1 %77, label %78, label %85

78:                                               ; preds = %71
  %79 = getelementptr inbounds i8, ptr %74, i64 216
  %80 = load ptr, ptr %79, align 8, !tbaa !17
  %81 = icmp eq ptr %80, %.095
  br i1 %81, label %82, label %83

82:                                               ; preds = %78
  store ptr null, ptr %79, align 8, !tbaa !17
  br label %94

83:                                               ; preds = %78
  %84 = getelementptr inbounds i8, ptr %74, i64 224
  store ptr null, ptr %84, align 8, !tbaa !16
  br label %94

85:                                               ; preds = %71
  %86 = getelementptr inbounds i8, ptr %76, i64 232
  store ptr %74, ptr %86, align 8, !tbaa !13
  %87 = load ptr, ptr %73, align 8, !tbaa !13
  %88 = getelementptr inbounds i8, ptr %87, i64 216
  %89 = load ptr, ptr %88, align 8, !tbaa !17
  %90 = icmp eq ptr %89, %.095
  br i1 %90, label %91, label %92

91:                                               ; preds = %85
  store ptr %76, ptr %88, align 8, !tbaa !17
  br label %94

92:                                               ; preds = %85
  %93 = getelementptr inbounds i8, ptr %87, i64 224
  store ptr %76, ptr %93, align 8, !tbaa !16
  br label %94

94:                                               ; preds = %92, %91, %82, %83
  %95 = getelementptr inbounds i8, ptr %0, i64 40
  %96 = load ptr, ptr %95, align 8, !tbaa !18
  %97 = getelementptr inbounds i8, ptr %96, i64 24
  %98 = load ptr, ptr %97, align 8, !tbaa !21
  tail call void %98(ptr noundef nonnull %.095) #3
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(104) %8, ptr noundef nonnull align 8 dereferenceable(104) %4, i64 104, i1 false), !tbaa.struct !5
  %99 = getelementptr inbounds i8, ptr %8, i64 104
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(104) %99, ptr noundef nonnull align 8 dereferenceable(104) %5, i64 104, i1 false), !tbaa.struct !5
  call void @llvm.lifetime.end.p0(i64 104, ptr nonnull %5)
  call void @llvm.lifetime.end.p0(i64 104, ptr nonnull %4)
  br label %100

100:                                              ; preds = %46, %94, %64, %29
  %.3 = phi ptr [ %14, %29 ], [ %14, %46 ], [ %14, %64 ], [ %74, %94 ]
  %.not105 = icmp eq ptr %.3, null
  br i1 %.not105, label %102, label %101

101:                                              ; preds = %100
  tail call void @tm1_impl_rebalance(ptr noundef nonnull %0, ptr noundef nonnull %.3)
  br label %102

102:                                              ; preds = %101, %100
  %103 = getelementptr inbounds i8, ptr %0, i64 8
  %104 = load i64, ptr %103, align 8, !tbaa !26
  %105 = icmp eq i64 %104, 0
  br i1 %105, label %106, label %107

106:                                              ; preds = %102
  store ptr null, ptr %0, align 8, !tbaa !23
  br label %107

107:                                              ; preds = %106, %102
  %108 = add i64 %104, -1
  store i64 %108, ptr %103, align 8, !tbaa !26
  br label %109

109:                                              ; preds = %7, %3, %107
  %.sink106 = phi i32 [ 0, %107 ], [ 2, %3 ], [ 3, %7 ]
  %.1 = phi i1 [ true, %107 ], [ false, %3 ], [ false, %7 ]
  %110 = getelementptr inbounds i8, ptr %0, i64 16
  store i32 %.sink106, ptr %110, align 8, !tbaa !27
  ret i1 %.1
}

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress 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 = !{i64 0, i64 4, !6, i64 4, i64 4, !6, i64 8, i64 8, !10, i64 16, i64 8, !10, i64 24, i64 80, !12}
!6 = !{!7, !7, i64 0}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!11, !11, i64 0}
!11 = !{!"any pointer", !8, i64 0}
!12 = !{!8, !8, i64 0}
!13 = !{!14, !11, i64 232}
!14 = !{!"treemap1_node", !15, i64 0, !15, i64 104, !8, i64 208, !11, i64 216, !11, i64 224, !11, i64 232}
!15 = !{!"struct_s", !7, i64 0, !7, i64 4, !11, i64 8, !11, i64 16, !8, i64 24}
!16 = !{!14, !11, i64 224}
!17 = !{!14, !11, i64 216}
!18 = !{!19, !11, i64 40}
!19 = !{!"treemap1", !11, i64 0, !20, i64 8, !7, i64 16, !11, i64 24, !11, i64 32, !11, i64 40}
!20 = !{!"long", !8, i64 0}
!21 = !{!22, !11, i64 24}
!22 = !{!"cmc_alloc_node", !11, i64 0, !11, i64 8, !11, i64 16, !11, i64 24}
!23 = !{!19, !11, i64 0}
!24 = distinct !{!24, !25}
!25 = !{!"llvm.loop.mustprogress"}
!26 = !{!19, !20, i64 8}
!27 = !{!19, !7, i64 16}


; Effective O3 passes: CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,SROAPass,SimplifyCFGPass,TailCallElimPass