; LLVM IR from humz2k/sugaryc :: ext/bdwgc (mark)

; 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._GC_arrays = type { i64, i64, i64, ptr, i64, i64, i64, i64, i64, i64, i64, i64, i64, i64, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, i32, i32, i64, i64, i64, ptr, ptr, i64, i32, i64, i64, i64, %struct.dl_hashtbl_s, %struct.dl_hashtbl_s, %struct.fnlz_roots_s, i32, ptr, i64, i64, i32, i64, i64, i64, ptr, [64 x ptr], [8 x i8], [64 x ptr], [129 x ptr], [129 x ptr], [129 x ptr], [2049 x i64], [129 x ptr], [4096 x i8], [4096 x i64], [4096 x i64], ptr, [2048 x %struct.roots], [512 x %struct.exclusion], [2048 x ptr] }
%struct.dl_hashtbl_s = type { ptr, i64, i32 }
%struct.fnlz_roots_s = type { ptr, ptr }
%struct.roots = type { ptr, ptr, ptr, i32 }
%struct.exclusion = type { ptr, ptr }
%struct.hce = type { i64, ptr }
%struct.GC_ms_entry = type { ptr, %union.word_ptr_ao_u }
%union.word_ptr_ao_u = type { i64 }

@GC_arrays = external global %struct._GC_arrays, align 8
@GC_greatest_plausible_heap_addr = external global ptr, align 8
@GC_least_plausible_heap_addr = external global ptr, align 8

; 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 nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #1

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

; Function Attrs: nounwind uwtable
define dso_local ptr @GC_mark_from(ptr noundef %0, ptr noundef %1, ptr noundef %2) #2 {
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca i64, align 8
  %8 = alloca ptr, align 8
  %9 = alloca i64, align 8
  %10 = alloca ptr, align 8
  %11 = alloca i64, align 8
  %12 = alloca ptr, align 8
  %13 = alloca ptr, align 8
  %14 = alloca [8 x %struct.hce], align 16
  %15 = alloca i64, align 8
  %16 = alloca ptr, align 8
  %17 = alloca ptr, align 8
  %18 = alloca i32, align 4
  %19 = alloca ptr, align 8
  %20 = alloca i64, align 8
  %21 = alloca ptr, align 8
  %22 = alloca ptr, align 8
  %23 = alloca ptr, align 8
  %24 = alloca ptr, align 8
  store ptr %0, ptr %4, align 8, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !5
  store ptr %2, ptr %6, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #7
  store i64 4096, ptr %7, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #7
  store ptr null, ptr %10, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #7
  %25 = load ptr, ptr @GC_greatest_plausible_heap_addr, align 8, !tbaa !5
  store ptr %25, ptr %12, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #7
  %26 = load ptr, ptr @GC_least_plausible_heap_addr, align 8, !tbaa !5
  store ptr %26, ptr %13, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 128, ptr %14) #7
  store i32 1, ptr getelementptr inbounds (%struct._GC_arrays, ptr @GC_arrays, i32 0, i32 23), align 4, !tbaa !11
  %27 = getelementptr inbounds [8 x %struct.hce], ptr %14, i64 0, i64 0
  call void @llvm.memset.p0.i64(ptr align 16 %27, i8 0, i64 128, i1 false)
  br label %28

28:                                               ; preds = %411, %215, %207, %3
  %29 = load ptr, ptr %4, align 8, !tbaa !5
  %30 = ptrtoint ptr %29 to i64
  %31 = load ptr, ptr %5, align 8, !tbaa !5
  %32 = ptrtoint ptr %31 to i64
  %33 = sub i64 %30, %32
  %34 = load i64, ptr %7, align 8, !tbaa !9
  %35 = or i64 %33, %34
  %36 = and i64 %35, -9223372036854775808
  %37 = icmp eq i64 %36, 0
  br i1 %37, label %38, label %412

38:                                               ; preds = %28
  %39 = load ptr, ptr %4, align 8, !tbaa !5
  %40 = getelementptr inbounds %struct.GC_ms_entry, ptr %39, i32 0, i32 0
  %41 = load ptr, ptr %40, align 8, !tbaa !16
  store ptr %41, ptr %8, align 8, !tbaa !5
  %42 = load ptr, ptr %4, align 8, !tbaa !5
  %43 = getelementptr inbounds %struct.GC_ms_entry, ptr %42, i32 0, i32 1
  %44 = load i64, ptr %43, align 8, !tbaa !18
  store i64 %44, ptr %11, align 8, !tbaa !9
  br label %45

45:                                               ; preds = %207, %38
  %46 = load i64, ptr %11, align 8, !tbaa !9
  %47 = and i64 %46, -1021
  %48 = icmp ne i64 %47, 0
  br i1 %48, label %49, label %210

49:                                               ; preds = %45
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #7
  %50 = load i64, ptr %11, align 8, !tbaa !9
  %51 = and i64 %50, 3
  store i64 %51, ptr %15, align 8, !tbaa !9
  %52 = load i64, ptr %15, align 8, !tbaa !9
  switch i64 %52, label %206 [
    i64 0, label %53
    i64 1, label %64
    i64 2, label %151
    i64 3, label %167
  ]

53:                                               ; preds = %49
  %54 = load ptr, ptr %8, align 8, !tbaa !5
  %55 = getelementptr inbounds i8, ptr %54, i64 1016
  store ptr %55, ptr %10, align 8, !tbaa !5
  %56 = load ptr, ptr %4, align 8, !tbaa !5
  %57 = getelementptr inbounds %struct.GC_ms_entry, ptr %56, i32 0, i32 0
  store ptr %55, ptr %57, align 8, !tbaa !16
  %58 = load i64, ptr %11, align 8, !tbaa !9
  %59 = sub i64 %58, 1016
  %60 = load ptr, ptr %4, align 8, !tbaa !5
  %61 = getelementptr inbounds %struct.GC_ms_entry, ptr %60, i32 0, i32 1
  store i64 %59, ptr %61, align 8, !tbaa !18
  %62 = load ptr, ptr %10, align 8, !tbaa !5
  %63 = getelementptr inbounds i8, ptr %62, i64 0
  store ptr %63, ptr %10, align 8, !tbaa !5
  br label %206

64:                                               ; preds = %49
  %65 = load ptr, ptr %4, align 8, !tbaa !5
  %66 = getelementptr inbounds %struct.GC_ms_entry, ptr %65, i32 -1
  store ptr %66, ptr %4, align 8, !tbaa !5
  %67 = load i64, ptr %11, align 8, !tbaa !9
  %68 = and i64 %67, -4
  store i64 %68, ptr %11, align 8, !tbaa !9
  %69 = load i64, ptr %7, align 8, !tbaa !9
  %70 = sub nsw i64 %69, 256
  store i64 %70, ptr %7, align 8, !tbaa !9
  br label %71

71:                                               ; preds = %145, %64
  %72 = load i64, ptr %11, align 8, !tbaa !9
  %73 = icmp ne i64 %72, 0
  br i1 %73, label %74, label %150

74:                                               ; preds = %71
  %75 = load i64, ptr %11, align 8, !tbaa !9
  %76 = and i64 %75, -9223372036854775808
  %77 = icmp eq i64 %76, 0
  br i1 %77, label %78, label %79

78:                                               ; preds = %74
  br label %145

79:                                               ; preds = %74
  %80 = load ptr, ptr %8, align 8, !tbaa !5
  %81 = load i64, ptr %80, align 8, !tbaa !9
  store i64 %81, ptr %9, align 8, !tbaa !9
  %82 = load i64, ptr %9, align 8, !tbaa !9
  %83 = load i64, ptr %9, align 8, !tbaa !9
  %84 = load ptr, ptr %13, align 8, !tbaa !5
  %85 = ptrtoint ptr %84 to i64
  %86 = icmp ugt i64 %83, %85
  br i1 %86, label %87, label %144

87:                                               ; preds = %79
  %88 = load i64, ptr %9, align 8, !tbaa !9
  %89 = load ptr, ptr %12, align 8, !tbaa !5
  %90 = ptrtoint ptr %89 to i64
  %91 = icmp ult i64 %88, %90
  br i1 %91, label %92, label %144

92:                                               ; preds = %87
  %93 = load i64, ptr %9, align 8, !tbaa !9
  %94 = inttoptr i64 %93 to ptr
  call void @llvm.prefetch.p0(ptr %94, i32 0, i32 0, i32 1)
  br label %95

95:                                               ; preds = %92
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #7
  %96 = getelementptr inbounds [8 x %struct.hce], ptr %14, i64 0, i64 0
  %97 = load i64, ptr %9, align 8, !tbaa !9
  %98 = inttoptr i64 %97 to ptr
  %99 = ptrtoint ptr %98 to i64
  %100 = lshr i64 %99, 12
  %101 = and i64 %100, 7
  %102 = getelementptr inbounds %struct.hce, ptr %96, i64 %101
  store ptr %102, ptr %17, align 8, !tbaa !5
  %103 = load ptr, ptr %17, align 8, !tbaa !5
  %104 = getelementptr inbounds %struct.hce, ptr %103, i32 0, i32 0
  %105 = load i64, ptr %104, align 8, !tbaa !19
  %106 = load i64, ptr %9, align 8, !tbaa !9
  %107 = inttoptr i64 %106 to ptr
  %108 = ptrtoint ptr %107 to i64
  %109 = lshr i64 %108, 12
  %110 = icmp eq i64 %105, %109
  %111 = zext i1 %110 to i32
  %112 = sext i32 %111 to i64
  %113 = call i64 @llvm.expect.i64(i64 %112, i64 1)
  %114 = icmp ne i64 %113, 0
  br i1 %114, label %115, label %119

115:                                              ; preds = %95
  %116 = load ptr, ptr %17, align 8, !tbaa !5
  %117 = getelementptr inbounds %struct.hce, ptr %116, i32 0, i32 1
  %118 = load ptr, ptr %117, align 8, !tbaa !21
  store ptr %118, ptr %16, align 8, !tbaa !5
  br label %128

119:                                              ; preds = %95
  %120 = load i64, ptr %9, align 8, !tbaa !9
  %121 = inttoptr i64 %120 to ptr
  %122 = load ptr, ptr %17, align 8, !tbaa !5
  %123 = call ptr @GC_header_cache_miss(ptr noundef %121, ptr noundef %122)
  store ptr %123, ptr %16, align 8, !tbaa !5
  %124 = load ptr, ptr %16, align 8, !tbaa !5
  %125 = icmp eq ptr null, %124
  br i1 %125, label %126, label %127

126:                                              ; preds = %119
  store i32 9, ptr %18, align 4
  br label %129

127:                                              ; preds = %119
  br label %128

128:                                              ; preds = %127, %115
  store i32 0, ptr %18, align 4
  br label %129

129:                                              ; preds = %128, %126
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #7
  %130 = load i32, ptr %18, align 4
  switch i32 %130, label %139 [
    i32 0, label %131
  ]

131:                                              ; preds = %129
  %132 = load i64, ptr %9, align 8, !tbaa !9
  %133 = inttoptr i64 %132 to ptr
  %134 = load ptr, ptr %4, align 8, !tbaa !5
  %135 = load ptr, ptr %6, align 8, !tbaa !5
  %136 = load ptr, ptr %8, align 8, !tbaa !5
  %137 = load ptr, ptr %16, align 8, !tbaa !5
  %138 = call ptr @GC_push_contents_hdr(ptr noundef %133, ptr noundef %134, ptr noundef %135, ptr noundef %136, ptr noundef %137, i32 noundef 1)
  store ptr %138, ptr %4, align 8, !tbaa !5
  store i32 0, ptr %18, align 4
  br label %139

139:                                              ; preds = %131, %129
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  %140 = load i32, ptr %18, align 4
  switch i32 %140, label %414 [
    i32 0, label %141
    i32 9, label %143
  ]

141:                                              ; preds = %139
  br label %142

142:                                              ; preds = %141
  br label %143

143:                                              ; preds = %142, %139
  br label %144

144:                                              ; preds = %143, %87, %79
  br label %145

145:                                              ; preds = %144, %78
  %146 = load i64, ptr %11, align 8, !tbaa !9
  %147 = shl i64 %146, 1
  store i64 %147, ptr %11, align 8, !tbaa !9
  %148 = load ptr, ptr %8, align 8, !tbaa !5
  %149 = getelementptr inbounds i8, ptr %148, i64 8
  store ptr %149, ptr %8, align 8, !tbaa !5
  br label %71, !llvm.loop !22

150:                                              ; preds = %71
  store i32 2, ptr %18, align 4
  br label %207, !llvm.loop !24

151:                                              ; preds = %49
  %152 = load ptr, ptr %4, align 8, !tbaa !5
  %153 = getelementptr inbounds %struct.GC_ms_entry, ptr %152, i32 -1
  store ptr %153, ptr %4, align 8, !tbaa !5
  %154 = load i64, ptr %7, align 8, !tbaa !9
  %155 = sub nsw i64 %154, 100
  store i64 %155, ptr %7, align 8, !tbaa !9
  %156 = load i64, ptr %11, align 8, !tbaa !9
  %157 = lshr i64 %156, 2
  %158 = and i64 %157, 63
  %159 = getelementptr inbounds [64 x ptr], ptr getelementptr inbounds (%struct._GC_arrays, ptr @GC_arrays, i32 0, i32 47), i64 0, i64 %158
  %160 = load ptr, ptr %159, align 8, !tbaa !5
  %161 = load ptr, ptr %8, align 8, !tbaa !5
  %162 = load ptr, ptr %4, align 8, !tbaa !5
  %163 = load ptr, ptr %6, align 8, !tbaa !5
  %164 = load i64, ptr %11, align 8, !tbaa !9
  %165 = lshr i64 %164, 8
  %166 = call ptr %160(ptr noundef %161, ptr noundef %162, ptr noundef %163, i64 noundef %165)
  store ptr %166, ptr %4, align 8, !tbaa !5
  store i32 2, ptr %18, align 4
  br label %207, !llvm.loop !24

167:                                              ; preds = %49
  %168 = load i64, ptr %11, align 8, !tbaa !9
  %169 = and i64 %168, -9223372036854775808
  %170 = icmp ne i64 %169, 0
  br i1 %170, label %177, label %171

171:                                              ; preds = %167
  %172 = load ptr, ptr %8, align 8, !tbaa !5
  %173 = load i64, ptr %11, align 8, !tbaa !9
  %174 = getelementptr inbounds i8, ptr %172, i64 %173
  %175 = getelementptr inbounds i8, ptr %174, i64 -3
  %176 = load i64, ptr %175, align 8, !tbaa !9
  store i64 %176, ptr %11, align 8, !tbaa !9
  br label %199

177:                                              ; preds = %167
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #7
  %178 = load ptr, ptr %8, align 8, !tbaa !5
  %179 = load ptr, ptr %178, align 8, !tbaa !5
  store ptr %179, ptr %19, align 8, !tbaa !5
  %180 = load ptr, ptr %19, align 8, !tbaa !5
  %181 = icmp eq ptr null, %180
  %182 = zext i1 %181 to i32
  %183 = sext i32 %182 to i64
  %184 = call i64 @llvm.expect.i64(i64 %183, i64 0)
  %185 = icmp ne i64 %184, 0
  br i1 %185, label %186, label %189

186:                                              ; preds = %177
  %187 = load ptr, ptr %4, align 8, !tbaa !5
  %188 = getelementptr inbounds %struct.GC_ms_entry, ptr %187, i32 -1
  store ptr %188, ptr %4, align 8, !tbaa !5
  store i32 2, ptr %18, align 4
  br label %196, !llvm.loop !24

189:                                              ; preds = %177
  %190 = load ptr, ptr %19, align 8, !tbaa !5
  %191 = load i64, ptr %11, align 8, !tbaa !9
  %192 = add nsw i64 %191, 13
  %193 = sub i64 0, %192
  %194 = getelementptr inbounds i8, ptr %190, i64 %193
  %195 = load i64, ptr %194, align 8, !tbaa !9
  store i64 %195, ptr %11, align 8, !tbaa !9
  store i32 0, ptr %18, align 4
  br label %196

196:                                              ; preds = %189, %186
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  %197 = load i32, ptr %18, align 4
  switch i32 %197, label %207 [
    i32 0, label %198
  ]

198:                                              ; preds = %196
  br label %199

199:                                              ; preds = %198, %171
  %200 = load i64, ptr %11, align 8, !tbaa !9
  %201 = icmp eq i64 0, %200
  br i1 %201, label %202, label %205

202:                                              ; preds = %199
  %203 = load ptr, ptr %4, align 8, !tbaa !5
  %204 = getelementptr inbounds %struct.GC_ms_entry, ptr %203, i32 -1
  store ptr %204, ptr %4, align 8, !tbaa !5
  store i32 2, ptr %18, align 4
  br label %207, !llvm.loop !24

205:                                              ; preds = %199
  store i32 4, ptr %18, align 4
  br label %207

206:                                              ; preds = %53, %49
  store i32 0, ptr %18, align 4
  br label %207

207:                                              ; preds = %206, %205, %202, %196, %151, %150
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #7
  %208 = load i32, ptr %18, align 4
  switch i32 %208, label %414 [
    i32 0, label %209
    i32 2, label %28
    i32 4, label %45
  ]

209:                                              ; preds = %207
  br label %220

210:                                              ; preds = %45
  %211 = load ptr, ptr %4, align 8, !tbaa !5
  %212 = getelementptr inbounds %struct.GC_ms_entry, ptr %211, i32 -1
  store ptr %212, ptr %4, align 8, !tbaa !5
  %213 = load i64, ptr %11, align 8, !tbaa !9
  %214 = icmp ult i64 %213, 8
  br i1 %214, label %215, label %216

215:                                              ; preds = %210
  br label %28, !llvm.loop !24

216:                                              ; preds = %210
  %217 = load ptr, ptr %8, align 8, !tbaa !5
  %218 = load i64, ptr %11, align 8, !tbaa !9
  %219 = getelementptr inbounds i8, ptr %217, i64 %218
  store ptr %219, ptr %10, align 8, !tbaa !5
  br label %220

220:                                              ; preds = %216, %209
  %221 = load ptr, ptr %10, align 8, !tbaa !5
  %222 = load ptr, ptr %8, align 8, !tbaa !5
  %223 = ptrtoint ptr %221 to i64
  %224 = ptrtoint ptr %222 to i64
  %225 = sub i64 %223, %224
  %226 = load i64, ptr %7, align 8, !tbaa !9
  %227 = sub nsw i64 %226, %225
  store i64 %227, ptr %7, align 8, !tbaa !9
  %228 = load ptr, ptr %10, align 8, !tbaa !5
  %229 = getelementptr inbounds i8, ptr %228, i64 -8
  store ptr %229, ptr %10, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #7
  br label %230

230:                                              ; preds = %282, %220
  %231 = load ptr, ptr %10, align 8, !tbaa !5
  %232 = getelementptr inbounds i8, ptr %231, i64 -256
  call void @llvm.prefetch.p0(ptr %232, i32 0, i32 0, i32 1)
  %233 = load ptr, ptr %10, align 8, !tbaa !5
  %234 = load i64, ptr %233, align 8, !tbaa !9
  store i64 %234, ptr %20, align 8, !tbaa !9
  %235 = load i64, ptr %20, align 8, !tbaa !9
  %236 = load ptr, ptr %10, align 8, !tbaa !5
  %237 = getelementptr inbounds i8, ptr %236, i64 -8
  store ptr %237, ptr %10, align 8, !tbaa !5
  %238 = load i64, ptr %20, align 8, !tbaa !9
  %239 = load ptr, ptr %13, align 8, !tbaa !5
  %240 = ptrtoint ptr %239 to i64
  %241 = icmp ugt i64 %238, %240
  br i1 %241, label %242, label %250

242:                                              ; preds = %230
  %243 = load i64, ptr %20, align 8, !tbaa !9
  %244 = load ptr, ptr %12, align 8, !tbaa !5
  %245 = ptrtoint ptr %244 to i64
  %246 = icmp ult i64 %243, %245
  br i1 %246, label %247, label %250

247:                                              ; preds = %242
  %248 = load i64, ptr %20, align 8, !tbaa !9
  %249 = inttoptr i64 %248 to ptr
  call void @llvm.prefetch.p0(ptr %249, i32 0, i32 0, i32 1)
  br label %283

250:                                              ; preds = %242, %230
  %251 = load ptr, ptr %8, align 8, !tbaa !5
  %252 = ptrtoint ptr %251 to i64
  %253 = load ptr, ptr %10, align 8, !tbaa !5
  %254 = ptrtoint ptr %253 to i64
  %255 = icmp ugt i64 %252, %254
  br i1 %255, label %256, label %257

256:                                              ; preds = %250
  br label %411

257:                                              ; preds = %250
  %258 = load ptr, ptr %10, align 8, !tbaa !5
  %259 = load i64, ptr %258, align 8, !tbaa !9
  store i64 %259, ptr %20, align 8, !tbaa !9
  %260 = load i64, ptr %20, align 8, !tbaa !9
  %261 = load ptr, ptr %10, align 8, !tbaa !5
  %262 = getelementptr inbounds i8, ptr %261, i64 -8
  store ptr %262, ptr %10, align 8, !tbaa !5
  %263 = load i64, ptr %20, align 8, !tbaa !9
  %264 = load ptr, ptr %13, align 8, !tbaa !5
  %265 = ptrtoint ptr %264 to i64
  %266 = icmp ugt i64 %263, %265
  br i1 %266, label %267, label %275

267:                                              ; preds = %257
  %268 = load i64, ptr %20, align 8, !tbaa !9
  %269 = load ptr, ptr %12, align 8, !tbaa !5
  %270 = ptrtoint ptr %269 to i64
  %271 = icmp ult i64 %268, %270
  br i1 %271, label %272, label %275

272:                                              ; preds = %267
  %273 = load i64, ptr %20, align 8, !tbaa !9
  %274 = inttoptr i64 %273 to ptr
  call void @llvm.prefetch.p0(ptr %274, i32 0, i32 0, i32 1)
  br label %283

275:                                              ; preds = %267, %257
  %276 = load ptr, ptr %8, align 8, !tbaa !5
  %277 = ptrtoint ptr %276 to i64
  %278 = load ptr, ptr %10, align 8, !tbaa !5
  %279 = ptrtoint ptr %278 to i64
  %280 = icmp ugt i64 %277, %279
  br i1 %280, label %281, label %282

281:                                              ; preds = %275
  br label %411

282:                                              ; preds = %275
  br label %230

283:                                              ; preds = %272, %247
  br label %284

284:                                              ; preds = %358, %283
  %285 = load ptr, ptr %8, align 8, !tbaa !5
  %286 = ptrtoint ptr %285 to i64
  %287 = load ptr, ptr %10, align 8, !tbaa !5
  %288 = ptrtoint ptr %287 to i64
  %289 = icmp ule i64 %286, %288
  br i1 %289, label %290, label %361

290:                                              ; preds = %284
  %291 = load ptr, ptr %8, align 8, !tbaa !5
  %292 = load i64, ptr %291, align 8, !tbaa !9
  store i64 %292, ptr %9, align 8, !tbaa !9
  %293 = load i64, ptr %9, align 8, !tbaa !9
  %294 = load ptr, ptr %8, align 8, !tbaa !5
  %295 = getelementptr inbounds i8, ptr %294, i64 256
  call void @llvm.prefetch.p0(ptr %295, i32 0, i32 0, i32 1)
  %296 = load i64, ptr %9, align 8, !tbaa !9
  %297 = load ptr, ptr %13, align 8, !tbaa !5
  %298 = ptrtoint ptr %297 to i64
  %299 = icmp ugt i64 %296, %298
  br i1 %299, label %300, label %357

300:                                              ; preds = %290
  %301 = load i64, ptr %9, align 8, !tbaa !9
  %302 = load ptr, ptr %12, align 8, !tbaa !5
  %303 = ptrtoint ptr %302 to i64
  %304 = icmp ult i64 %301, %303
  br i1 %304, label %305, label %357

305:                                              ; preds = %300
  %306 = load i64, ptr %9, align 8, !tbaa !9
  %307 = inttoptr i64 %306 to ptr
  call void @llvm.prefetch.p0(ptr %307, i32 0, i32 0, i32 1)
  br label %308

308:                                              ; preds = %305
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #7
  %309 = getelementptr inbounds [8 x %struct.hce], ptr %14, i64 0, i64 0
  %310 = load i64, ptr %9, align 8, !tbaa !9
  %311 = inttoptr i64 %310 to ptr
  %312 = ptrtoint ptr %311 to i64
  %313 = lshr i64 %312, 12
  %314 = and i64 %313, 7
  %315 = getelementptr inbounds %struct.hce, ptr %309, i64 %314
  store ptr %315, ptr %22, align 8, !tbaa !5
  %316 = load ptr, ptr %22, align 8, !tbaa !5
  %317 = getelementptr inbounds %struct.hce, ptr %316, i32 0, i32 0
  %318 = load i64, ptr %317, align 8, !tbaa !19
  %319 = load i64, ptr %9, align 8, !tbaa !9
  %320 = inttoptr i64 %319 to ptr
  %321 = ptrtoint ptr %320 to i64
  %322 = lshr i64 %321, 12
  %323 = icmp eq i64 %318, %322
  %324 = zext i1 %323 to i32
  %325 = sext i32 %324 to i64
  %326 = call i64 @llvm.expect.i64(i64 %325, i64 1)
  %327 = icmp ne i64 %326, 0
  br i1 %327, label %328, label %332

328:                                              ; preds = %308
  %329 = load ptr, ptr %22, align 8, !tbaa !5
  %330 = getelementptr inbounds %struct.hce, ptr %329, i32 0, i32 1
  %331 = load ptr, ptr %330, align 8, !tbaa !21
  store ptr %331, ptr %21, align 8, !tbaa !5
  br label %341

332:                                              ; preds = %308
  %333 = load i64, ptr %9, align 8, !tbaa !9
  %334 = inttoptr i64 %333 to ptr
  %335 = load ptr, ptr %22, align 8, !tbaa !5
  %336 = call ptr @GC_header_cache_miss(ptr noundef %334, ptr noundef %335)
  store ptr %336, ptr %21, align 8, !tbaa !5
  %337 = load ptr, ptr %21, align 8, !tbaa !5
  %338 = icmp eq ptr null, %337
  br i1 %338, label %339, label %340

339:                                              ; preds = %332
  store i32 17, ptr %18, align 4
  br label %342

340:                                              ; preds = %332
  br label %341

341:                                              ; preds = %340, %328
  store i32 0, ptr %18, align 4
  br label %342

342:                                              ; preds = %341, %339
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #7
  %343 = load i32, ptr %18, align 4
  switch i32 %343, label %352 [
    i32 0, label %344
  ]

344:                                              ; preds = %342
  %345 = load i64, ptr %9, align 8, !tbaa !9
  %346 = inttoptr i64 %345 to ptr
  %347 = load ptr, ptr %4, align 8, !tbaa !5
  %348 = load ptr, ptr %6, align 8, !tbaa !5
  %349 = load ptr, ptr %8, align 8, !tbaa !5
  %350 = load ptr, ptr %21, align 8, !tbaa !5
  %351 = call ptr @GC_push_contents_hdr(ptr noundef %346, ptr noundef %347, ptr noundef %348, ptr noundef %349, ptr noundef %350, i32 noundef 1)
  store ptr %351, ptr %4, align 8, !tbaa !5
  store i32 0, ptr %18, align 4
  br label %352

352:                                              ; preds = %344, %342
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #7
  %353 = load i32, ptr %18, align 4
  switch i32 %353, label %414 [
    i32 0, label %354
    i32 17, label %356
  ]

354:                                              ; preds = %352
  br label %355

355:                                              ; preds = %354
  br label %356

356:                                              ; preds = %355, %352
  br label %357

357:                                              ; preds = %356, %300, %290
  br label %358

358:                                              ; preds = %357
  %359 = load ptr, ptr %8, align 8, !tbaa !5
  %360 = getelementptr inbounds i8, ptr %359, i64 8
  store ptr %360, ptr %8, align 8, !tbaa !5
  br label %284, !llvm.loop !25

361:                                              ; preds = %284
  br label %362

362:                                              ; preds = %361
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #7
  %363 = getelementptr inbounds [8 x %struct.hce], ptr %14, i64 0, i64 0
  %364 = load i64, ptr %20, align 8, !tbaa !9
  %365 = inttoptr i64 %364 to ptr
  %366 = ptrtoint ptr %365 to i64
  %367 = lshr i64 %366, 12
  %368 = and i64 %367, 7
  %369 = getelementptr inbounds %struct.hce, ptr %363, i64 %368
  store ptr %369, ptr %24, align 8, !tbaa !5
  %370 = load ptr, ptr %24, align 8, !tbaa !5
  %371 = getelementptr inbounds %struct.hce, ptr %370, i32 0, i32 0
  %372 = load i64, ptr %371, align 8, !tbaa !19
  %373 = load i64, ptr %20, align 8, !tbaa !9
  %374 = inttoptr i64 %373 to ptr
  %375 = ptrtoint ptr %374 to i64
  %376 = lshr i64 %375, 12
  %377 = icmp eq i64 %372, %376
  %378 = zext i1 %377 to i32
  %379 = sext i32 %378 to i64
  %380 = call i64 @llvm.expect.i64(i64 %379, i64 1)
  %381 = icmp ne i64 %380, 0
  br i1 %381, label %382, label %386

382:                                              ; preds = %362
  %383 = load ptr, ptr %24, align 8, !tbaa !5
  %384 = getelementptr inbounds %struct.hce, ptr %383, i32 0, i32 1
  %385 = load ptr, ptr %384, align 8, !tbaa !21
  store ptr %385, ptr %23, align 8, !tbaa !5
  br label %395

386:                                              ; preds = %362
  %387 = load i64, ptr %20, align 8, !tbaa !9
  %388 = inttoptr i64 %387 to ptr
  %389 = load ptr, ptr %24, align 8, !tbaa !5
  %390 = call ptr @GC_header_cache_miss(ptr noundef %388, ptr noundef %389)
  store ptr %390, ptr %23, align 8, !tbaa !5
  %391 = load ptr, ptr %23, align 8, !tbaa !5
  %392 = icmp eq ptr null, %391
  br i1 %392, label %393, label %394

393:                                              ; preds = %386
  store i32 19, ptr %18, align 4
  br label %396

394:                                              ; preds = %386
  br label %395

395:                                              ; preds = %394, %382
  store i32 0, ptr %18, align 4
  br label %396

396:                                              ; preds = %395, %393
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #7
  %397 = load i32, ptr %18, align 4
  switch i32 %397, label %406 [
    i32 0, label %398
  ]

398:                                              ; preds = %396
  %399 = load i64, ptr %20, align 8, !tbaa !9
  %400 = inttoptr i64 %399 to ptr
  %401 = load ptr, ptr %4, align 8, !tbaa !5
  %402 = load ptr, ptr %6, align 8, !tbaa !5
  %403 = load ptr, ptr %8, align 8, !tbaa !5
  %404 = load ptr, ptr %23, align 8, !tbaa !5
  %405 = call ptr @GC_push_contents_hdr(ptr noundef %400, ptr noundef %401, ptr noundef %402, ptr noundef %403, ptr noundef %404, i32 noundef 1)
  store ptr %405, ptr %4, align 8, !tbaa !5
  store i32 0, ptr %18, align 4
  br label %406

406:                                              ; preds = %398, %396
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #7
  %407 = load i32, ptr %18, align 4
  switch i32 %407, label %414 [
    i32 0, label %408
    i32 19, label %410
  ]

408:                                              ; preds = %406
  br label %409

409:                                              ; preds = %408
  br label %410

410:                                              ; preds = %409, %406
  br label %411

411:                                              ; preds = %410, %281, %256
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #7
  br label %28, !llvm.loop !24

412:                                              ; preds = %28
  %413 = load ptr, ptr %4, align 8, !tbaa !5
  store i32 1, ptr %18, align 4
  call void @llvm.lifetime.end.p0(i64 128, ptr %14) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #7
  ret ptr %413

414:                                              ; preds = %406, %352, %207, %139
  unreachable
}

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

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite, inaccessiblemem: readwrite)
declare void @llvm.prefetch.p0(ptr nocapture readonly, i32 immarg, i32 immarg, i32 immarg) #4

declare ptr @GC_header_cache_miss(ptr noundef, ptr noundef) #5

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nocallback nofree nounwind willreturn memory(argmem: write) }
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 = { nocallback nofree nosync nounwind willreturn memory(none) }
attributes #4 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite, inaccessiblemem: readwrite) }
attributes #5 = { "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 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 }

!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 = !{!"long", !7, i64 0}
!11 = !{!12, !13, i64 180}
!12 = !{!"_GC_arrays", !10, i64 0, !10, i64 8, !10, i64 16, !6, i64 24, !10, i64 32, !10, i64 40, !10, i64 48, !10, i64 56, !10, i64 64, !10, i64 72, !10, i64 80, !10, i64 88, !10, i64 96, !10, i64 104, !6, i64 112, !6, i64 120, !6, i64 128, !6, i64 136, !6, i64 144, !6, i64 152, !6, i64 160, !6, i64 168, !13, i64 176, !13, i64 180, !13, i64 184, !10, i64 192, !10, i64 200, !10, i64 208, !6, i64 216, !6, i64 224, !10, i64 232, !13, i64 240, !10, i64 248, !10, i64 256, !10, i64 264, !14, i64 272, !14, i64 296, !15, i64 320, !13, i64 336, !6, i64 344, !10, i64 352, !10, i64 360, !13, i64 368, !10, i64 376, !10, i64 384, !10, i64 392, !6, i64 400, !7, i64 408, !7, i64 920, !7, i64 928, !7, i64 1440, !7, i64 2472, !7, i64 3504, !7, i64 4536, !7, i64 20928, !7, i64 21960, !7, i64 26056, !7, i64 58824, !6, i64 91592, !7, i64 91600, !7, i64 157136, !7, i64 165328}
!13 = !{!"int", !7, i64 0}
!14 = !{!"dl_hashtbl_s", !6, i64 0, !10, i64 8, !13, i64 16}
!15 = !{!"fnlz_roots_s", !6, i64 0, !6, i64 8}
!16 = !{!17, !6, i64 0}
!17 = !{!"GC_ms_entry", !6, i64 0, !7, i64 8}
!18 = !{!7, !7, i64 0}
!19 = !{!20, !10, i64 0}
!20 = !{!"hce", !10, i64 0, !6, i64 8}
!21 = !{!20, !6, i64 8}
!22 = distinct !{!22, !23}
!23 = !{!"llvm.loop.mustprogress"}
!24 = distinct !{!24, !23}
!25 = distinct !{!25, !23}


; 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._GC_arrays = type { i64, i64, i64, ptr, i64, i64, i64, i64, i64, i64, i64, i64, i64, i64, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, i32, i32, i64, i64, i64, ptr, ptr, i64, i32, i64, i64, i64, %struct.dl_hashtbl_s, %struct.dl_hashtbl_s, %struct.fnlz_roots_s, i32, ptr, i64, i64, i32, i64, i64, i64, ptr, [64 x ptr], [8 x i8], [64 x ptr], [129 x ptr], [129 x ptr], [129 x ptr], [2049 x i64], [129 x ptr], [4096 x i8], [4096 x i64], [4096 x i64], ptr, [2048 x %struct.roots], [512 x %struct.exclusion], [2048 x ptr] }
%struct.dl_hashtbl_s = type { ptr, i64, i32 }
%struct.fnlz_roots_s = type { ptr, ptr }
%struct.roots = type { ptr, ptr, ptr, i32 }
%struct.exclusion = type { ptr, ptr }
%struct.hce = type { i64, ptr }

@GC_arrays = external local_unnamed_addr global %struct._GC_arrays, align 8
@GC_greatest_plausible_heap_addr = external local_unnamed_addr global ptr, align 8
@GC_least_plausible_heap_addr = external local_unnamed_addr global ptr, align 8

; 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 nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #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 ptr @GC_mark_from(ptr noundef %0, ptr noundef %1, ptr noundef %2) local_unnamed_addr #2 {
  %4 = alloca [8 x %struct.hce], align 16
  %5 = load ptr, ptr @GC_greatest_plausible_heap_addr, align 8, !tbaa !5
  %6 = load ptr, ptr @GC_least_plausible_heap_addr, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 128, ptr nonnull %4) #6
  store i32 1, ptr getelementptr inbounds (i8, ptr @GC_arrays, i64 180), align 4, !tbaa !9
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(128) %4, i8 0, i64 128, i1 false)
  %7 = ptrtoint ptr %1 to i64
  %8 = ptrtoint ptr %0 to i64
  %9 = sub i64 %8, %7
  %10 = icmp sgt i64 %9, -1
  br i1 %10, label %.lr.ph256.lr.ph, label %.outer._crit_edge

.lr.ph256.lr.ph:                                  ; preds = %3
  %11 = ptrtoint ptr %6 to i64
  %12 = ptrtoint ptr %5 to i64
  br label %.lr.ph256

.lr.ph256:                                        ; preds = %.lr.ph256.backedge, %.lr.ph256.lr.ph
  %.0255 = phi ptr [ %0, %.lr.ph256.lr.ph ], [ %.0255.be, %.lr.ph256.backedge ]
  %.0130254 = phi i64 [ 4096, %.lr.ph256.lr.ph ], [ %.0130254.be, %.lr.ph256.backedge ]
  %13 = load ptr, ptr %.0255, align 8, !tbaa !15
  %14 = getelementptr inbounds i8, ptr %.0255, i64 8
  %15 = load i64, ptr %14, align 8, !tbaa !17
  %invariant.gep = getelementptr i8, ptr %13, i64 -3
  br label %.loopexit

.loopexit:                                        ; preds = %64, %.lr.ph256
  %.0157 = phi i64 [ %15, %.lr.ph256 ], [ %.3160, %64 ]
  %16 = and i64 %.0157, -1021
  %.not = icmp eq i64 %16, 0
  br i1 %.not, label %68, label %17

17:                                               ; preds = %.loopexit
  %18 = and i64 %.0157, 3
  switch i64 %18, label %default.unreachable295 [
    i64 0, label %.thread197
    i64 1, label %22
    i64 2, label %47
    i64 3, label %56
  ]

.thread197:                                       ; preds = %17
  %19 = getelementptr inbounds i8, ptr %13, i64 1016
  store ptr %19, ptr %.0255, align 8, !tbaa !15
  %20 = add i64 %.0157, -1016
  %21 = getelementptr inbounds i8, ptr %.0255, i64 8
  store i64 %20, ptr %21, align 8, !tbaa !17
  br label %77

22:                                               ; preds = %17
  %23 = getelementptr inbounds i8, ptr %.0255, i64 -16
  %24 = and i64 %.0157, -4
  %25 = add nsw i64 %.0130254, -256
  %.not176249 = icmp eq i64 %24, 0
  br i1 %.not176249, label %.backedge, label %.lr.ph, !llvm.loop !18

.lr.ph:                                           ; preds = %22, %44
  %.2252 = phi ptr [ %.4, %44 ], [ %23, %22 ]
  %.1138251 = phi ptr [ %46, %44 ], [ %13, %22 ]
  %.1158250 = phi i64 [ %45, %44 ], [ %24, %22 ]
  %26 = icmp sgt i64 %.1158250, -1
  br i1 %26, label %44, label %27

27:                                               ; preds = %.lr.ph
  %28 = load i64, ptr %.1138251, align 8, !tbaa !20
  %29 = icmp ugt i64 %28, %11
  %30 = icmp ult i64 %28, %12
  %or.cond = select i1 %29, i1 %30, i1 false
  br i1 %or.cond, label %31, label %44

31:                                               ; preds = %27
  %32 = inttoptr i64 %28 to ptr
  call void @llvm.prefetch.p0(ptr nonnull %32, i32 0, i32 0, i32 1)
  %33 = lshr i64 %28, 12
  %34 = and i64 %33, 7
  %35 = getelementptr inbounds %struct.hce, ptr %4, i64 %34
  %36 = load i64, ptr %35, align 16, !tbaa !21
  %37 = icmp eq i64 %36, %33
  br i1 %37, label %.thread, label %40, !prof !23

.thread:                                          ; preds = %31
  %38 = getelementptr inbounds i8, ptr %35, i64 8
  %39 = load ptr, ptr %38, align 8, !tbaa !24
  br label %42

40:                                               ; preds = %31
  %41 = call ptr @GC_header_cache_miss(ptr noundef nonnull %32, ptr noundef nonnull %35) #6
  %.not212 = icmp eq ptr %41, null
  br i1 %.not212, label %44, label %42

42:                                               ; preds = %.thread, %40
  %.1148192 = phi ptr [ %39, %.thread ], [ %41, %40 ]
  %43 = call ptr @GC_push_contents_hdr(ptr noundef nonnull %32, ptr noundef %.2252, ptr noundef %2, ptr noundef nonnull %.1138251, ptr noundef %.1148192, i32 noundef 1)
  br label %44

44:                                               ; preds = %42, %40, %27, %.lr.ph
  %.4 = phi ptr [ %.2252, %.lr.ph ], [ %.2252, %27 ], [ %43, %42 ], [ %.2252, %40 ]
  %45 = shl i64 %.1158250, 1
  %46 = getelementptr inbounds i8, ptr %.1138251, i64 8
  %.not176 = icmp eq i64 %45, 0
  br i1 %.not176, label %.backedge, label %.lr.ph, !llvm.loop !25

47:                                               ; preds = %17
  %48 = getelementptr inbounds i8, ptr %.0255, i64 -16
  %49 = add nsw i64 %.0130254, -100
  %50 = lshr i64 %.0157, 2
  %51 = and i64 %50, 63
  %52 = getelementptr inbounds [64 x ptr], ptr getelementptr inbounds (i8, ptr @GC_arrays, i64 408), i64 0, i64 %51
  %53 = load ptr, ptr %52, align 8, !tbaa !5
  %54 = lshr i64 %.0157, 8
  %55 = call ptr %53(ptr noundef %13, ptr noundef nonnull %48, ptr noundef %2, i64 noundef %54) #6
  br label %.backedge, !llvm.loop !18

56:                                               ; preds = %17
  %.not174 = icmp sgt i64 %.0157, -1
  br i1 %.not174, label %57, label %58

57:                                               ; preds = %56
  %gep = getelementptr i8, ptr %invariant.gep, i64 %.0157
  br label %64

58:                                               ; preds = %56
  %59 = load ptr, ptr %13, align 8, !tbaa !5
  %.not175 = icmp eq ptr %59, null
  br i1 %.not175, label %.thread193, label %61, !prof !26

.thread193:                                       ; preds = %58
  %60 = getelementptr inbounds i8, ptr %.0255, i64 -16
  br label %.backedge

61:                                               ; preds = %58
  %62 = sub nsw i64 -13, %.0157
  %63 = getelementptr inbounds i8, ptr %59, i64 %62
  br label %64

64:                                               ; preds = %61, %57
  %.3160.in = phi ptr [ %63, %61 ], [ %gep, %57 ]
  %.3160 = load i64, ptr %.3160.in, align 8, !tbaa !20
  %65 = icmp eq i64 %.3160, 0
  br i1 %65, label %66, label %.loopexit

66:                                               ; preds = %64
  %67 = getelementptr inbounds i8, ptr %.0255, i64 -16
  br label %.backedge, !llvm.loop !18

default.unreachable295:                           ; preds = %17
  unreachable

68:                                               ; preds = %.loopexit
  %69 = getelementptr inbounds i8, ptr %.0255, i64 -16
  %70 = icmp ult i64 %.0157, 8
  br i1 %70, label %.backedge, label %75

.backedge:                                        ; preds = %44, %22, %.thread193, %47, %66, %68
  %.0130.be = phi i64 [ %.0130254, %68 ], [ %25, %22 ], [ %.0130254, %.thread193 ], [ %49, %47 ], [ %.0130254, %66 ], [ %25, %44 ]
  %.0.be = phi ptr [ %69, %68 ], [ %23, %22 ], [ %60, %.thread193 ], [ %55, %47 ], [ %67, %66 ], [ %.4, %44 ]
  %71 = ptrtoint ptr %.0.be to i64
  %72 = sub i64 %71, %7
  %73 = or i64 %72, %.0130.be
  %74 = icmp sgt i64 %73, -1
  br i1 %74, label %.lr.ph256.backedge, label %.outer._crit_edge

.lr.ph256.backedge:                               ; preds = %.backedge, %.outer
  %.0255.be = phi ptr [ %.0.be, %.backedge ], [ %.13, %.outer ]
  %.0130254.be = phi i64 [ %.0130.be, %.backedge ], [ %80, %.outer ]
  br label %.lr.ph256, !llvm.loop !18

75:                                               ; preds = %68
  %76 = getelementptr inbounds i8, ptr %13, i64 %.0157
  br label %77

77:                                               ; preds = %.thread197, %75
  %.4153 = phi ptr [ %76, %75 ], [ %19, %.thread197 ]
  %.8 = phi ptr [ %69, %75 ], [ %.0255, %.thread197 ]
  %78 = ptrtoint ptr %.4153 to i64
  %79 = ptrtoint ptr %13 to i64
  %.neg = add i64 %.0130254, %79
  %80 = sub i64 %.neg, %78
  %81 = getelementptr inbounds i8, ptr %.4153, i64 -8
  br label %82

82:                                               ; preds = %95, %77
  %.5154 = phi ptr [ %81, %77 ], [ %92, %95 ]
  %83 = getelementptr inbounds i8, ptr %.5154, i64 -256
  call void @llvm.prefetch.p0(ptr nonnull %83, i32 0, i32 0, i32 1)
  %84 = load i64, ptr %.5154, align 8, !tbaa !20
  %85 = getelementptr inbounds i8, ptr %.5154, i64 -8
  %86 = icmp ugt i64 %84, %11
  %87 = icmp ult i64 %84, %12
  %or.cond180 = select i1 %86, i1 %87, i1 false
  br i1 %or.cond180, label %97, label %88

88:                                               ; preds = %82
  %89 = icmp ugt ptr %13, %85
  br i1 %89, label %.outer, label %90

90:                                               ; preds = %88
  %91 = load i64, ptr %85, align 8, !tbaa !20
  %92 = getelementptr inbounds i8, ptr %.5154, i64 -16
  %93 = icmp ugt i64 %91, %11
  %94 = icmp ult i64 %91, %12
  %or.cond182 = select i1 %93, i1 %94, i1 false
  br i1 %or.cond182, label %97, label %95

95:                                               ; preds = %90
  %96 = icmp ugt ptr %13, %92
  br i1 %96, label %.outer, label %82

97:                                               ; preds = %90, %82
  %.lcssa322.sink = phi i64 [ %84, %82 ], [ %91, %90 ]
  %.6155 = phi ptr [ %85, %82 ], [ %92, %90 ]
  %98 = inttoptr i64 %.lcssa322.sink to ptr
  call void @llvm.prefetch.p0(ptr nonnull %98, i32 0, i32 0, i32 1)
  %.not177259 = icmp ugt ptr %13, %.6155
  br i1 %.not177259, label %._crit_edge264, label %.lr.ph263

.lr.ph263:                                        ; preds = %97, %116
  %.9261 = phi ptr [ %.11, %116 ], [ %.8, %97 ]
  %.4141260 = phi ptr [ %117, %116 ], [ %13, %97 ]
  %99 = load i64, ptr %.4141260, align 8, !tbaa !20
  %100 = getelementptr inbounds i8, ptr %.4141260, i64 256
  call void @llvm.prefetch.p0(ptr nonnull %100, i32 0, i32 0, i32 1)
  %101 = icmp ugt i64 %99, %11
  %102 = icmp ult i64 %99, %12
  %or.cond184 = select i1 %101, i1 %102, i1 false
  br i1 %or.cond184, label %103, label %116

103:                                              ; preds = %.lr.ph263
  %104 = inttoptr i64 %99 to ptr
  call void @llvm.prefetch.p0(ptr nonnull %104, i32 0, i32 0, i32 1)
  %105 = lshr i64 %99, 12
  %106 = and i64 %105, 7
  %107 = getelementptr inbounds %struct.hce, ptr %4, i64 %106
  %108 = load i64, ptr %107, align 16, !tbaa !21
  %109 = icmp eq i64 %108, %105
  br i1 %109, label %.thread204, label %112, !prof !23

.thread204:                                       ; preds = %103
  %110 = getelementptr inbounds i8, ptr %107, i64 8
  %111 = load ptr, ptr %110, align 8, !tbaa !24
  br label %114

112:                                              ; preds = %103
  %113 = call ptr @GC_header_cache_miss(ptr noundef nonnull %104, ptr noundef nonnull %107) #6
  %.not213 = icmp eq ptr %113, null
  br i1 %.not213, label %116, label %114

114:                                              ; preds = %.thread204, %112
  %.1135207 = phi ptr [ %111, %.thread204 ], [ %113, %112 ]
  %115 = call ptr @GC_push_contents_hdr(ptr noundef nonnull %104, ptr noundef %.9261, ptr noundef %2, ptr noundef nonnull %.4141260, ptr noundef %.1135207, i32 noundef 1)
  br label %116

116:                                              ; preds = %114, %112, %.lr.ph263
  %.11 = phi ptr [ %.9261, %.lr.ph263 ], [ %115, %114 ], [ %.9261, %112 ]
  %117 = getelementptr inbounds i8, ptr %.4141260, i64 8
  %.not177 = icmp ugt ptr %117, %.6155
  br i1 %.not177, label %._crit_edge264, label %.lr.ph263, !llvm.loop !27

._crit_edge264:                                   ; preds = %116, %97
  %.4141.lcssa = phi ptr [ %13, %97 ], [ %117, %116 ]
  %.9.lcssa = phi ptr [ %.8, %97 ], [ %.11, %116 ]
  %118 = inttoptr i64 %.lcssa322.sink to ptr
  %119 = lshr i64 %.lcssa322.sink, 12
  %120 = and i64 %119, 7
  %121 = getelementptr inbounds %struct.hce, ptr %4, i64 %120
  %122 = load i64, ptr %121, align 16, !tbaa !21
  %123 = icmp eq i64 %122, %119
  br i1 %123, label %.thread208, label %126, !prof !23

.thread208:                                       ; preds = %._crit_edge264
  %124 = getelementptr inbounds i8, ptr %121, i64 8
  %125 = load ptr, ptr %124, align 8, !tbaa !24
  br label %128

126:                                              ; preds = %._crit_edge264
  %127 = call ptr @GC_header_cache_miss(ptr noundef nonnull %118, ptr noundef nonnull %121) #6
  %.not214 = icmp eq ptr %127, null
  br i1 %.not214, label %.outer, label %128

128:                                              ; preds = %.thread208, %126
  %.1129211 = phi ptr [ %125, %.thread208 ], [ %127, %126 ]
  %129 = call ptr @GC_push_contents_hdr(ptr noundef nonnull %118, ptr noundef %.9.lcssa, ptr noundef %2, ptr noundef nonnull %.4141.lcssa, ptr noundef %.1129211, i32 noundef 1)
  br label %.outer

.outer:                                           ; preds = %95, %88, %128, %126
  %.13 = phi ptr [ %.9.lcssa, %126 ], [ %129, %128 ], [ %.8, %88 ], [ %.8, %95 ]
  %130 = ptrtoint ptr %.13 to i64
  %131 = sub i64 %130, %7
  %132 = or i64 %131, %80
  %133 = icmp sgt i64 %132, -1
  br i1 %133, label %.lr.ph256.backedge, label %.outer._crit_edge

.outer._crit_edge:                                ; preds = %.outer, %.backedge, %3
  %.0.lcssa = phi ptr [ %0, %3 ], [ %.13, %.outer ], [ %.0.be, %.backedge ]
  call void @llvm.lifetime.end.p0(i64 128, ptr nonnull %4) #6
  ret ptr %.0.lcssa
}

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite, inaccessiblemem: readwrite)
declare void @llvm.prefetch.p0(ptr nocapture readonly, i32 immarg, i32 immarg, i32 immarg) #3

declare ptr @GC_header_cache_miss(ptr noundef, ptr noundef) local_unnamed_addr #4

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: write) }
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 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite, inaccessiblemem: readwrite) }
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 = { 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 180}
!10 = !{!"_GC_arrays", !11, i64 0, !11, i64 8, !11, i64 16, !6, i64 24, !11, i64 32, !11, i64 40, !11, i64 48, !11, i64 56, !11, i64 64, !11, i64 72, !11, i64 80, !11, i64 88, !11, i64 96, !11, i64 104, !6, i64 112, !6, i64 120, !6, i64 128, !6, i64 136, !6, i64 144, !6, i64 152, !6, i64 160, !6, i64 168, !12, i64 176, !12, i64 180, !12, i64 184, !11, i64 192, !11, i64 200, !11, i64 208, !6, i64 216, !6, i64 224, !11, i64 232, !12, i64 240, !11, i64 248, !11, i64 256, !11, i64 264, !13, i64 272, !13, i64 296, !14, i64 320, !12, i64 336, !6, i64 344, !11, i64 352, !11, i64 360, !12, i64 368, !11, i64 376, !11, i64 384, !11, i64 392, !6, i64 400, !7, i64 408, !7, i64 920, !7, i64 928, !7, i64 1440, !7, i64 2472, !7, i64 3504, !7, i64 4536, !7, i64 20928, !7, i64 21960, !7, i64 26056, !7, i64 58824, !6, i64 91592, !7, i64 91600, !7, i64 157136, !7, i64 165328}
!11 = !{!"long", !7, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!"dl_hashtbl_s", !6, i64 0, !11, i64 8, !12, i64 16}
!14 = !{!"fnlz_roots_s", !6, i64 0, !6, i64 8}
!15 = !{!16, !6, i64 0}
!16 = !{!"GC_ms_entry", !6, i64 0, !7, i64 8}
!17 = !{!7, !7, i64 0}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = !{!11, !11, i64 0}
!21 = !{!22, !11, i64 0}
!22 = !{!"hce", !11, i64 0, !6, i64 8}
!23 = !{!"branch_weights", !"expected", i32 2000, i32 1}
!24 = !{!22, !6, i64 8}
!25 = distinct !{!25, !19}
!26 = !{!"branch_weights", !"expected", i32 1, i32 2000}
!27 = distinct !{!27, !19}


; Effective O3 passes: CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopInstSimplifyPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,LowerExpectIntrinsicPass,ReassociatePass,SCCPPass,SROAPass,SimplifyCFGPass