; LLVM IR from weicao/cascadb :: src/serialize/layout.ll (ZN7cascadb6Layout8add_holeEmm)

; 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.cascadb::Layout::Hole" = type { i64, i64 }
%"class.cascadb::ScopedMutex" = type { i8, ptr }
%"struct.std::_Deque_iterator" = type { ptr, ptr, ptr, ptr }
%"struct.std::_Deque_iterator.6" = type { ptr, ptr, ptr, ptr }
%"class.cascadb::Layout" = type { ptr, i64, %"class.cascadb::Options", %"class.cascadb::Mutex", i64, ptr, %"class.cascadb::Mutex", %"class.std::map", %"class.std::map", %"class.cascadb::Mutex", %"class.cascadb::Mutex", %"class.std::deque", %"class.std::deque", i64, i64 }
%"class.cascadb::Options" = type <{ ptr, ptr, i64, i64, i64, i64, i64, i64, i64, i32, i32, i32, i32, i32, i32, i32, i8, [3 x i8] }>
%"class.std::map" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<unsigned long, std::pair<const unsigned long, cascadb::BlockMeta *>, std::_Select1st<std::pair<const unsigned long, cascadb::BlockMeta *>>, std::less<unsigned long>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<unsigned long, std::pair<const unsigned long, cascadb::BlockMeta *>, std::_Select1st<std::pair<const unsigned long, cascadb::BlockMeta *>>, std::less<unsigned long>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"class.cascadb::Mutex" = type { i8, %union.pthread_mutex_t }
%union.pthread_mutex_t = type { %struct.__pthread_mutex_s }
%struct.__pthread_mutex_s = type { i32, i32, i32, i32, i32, i16, i16, %struct.__pthread_internal_list }
%struct.__pthread_internal_list = type { ptr, ptr }
%"class.std::deque" = type { %"class.std::_Deque_base" }
%"class.std::_Deque_base" = type { %"struct.std::_Deque_base<cascadb::Layout::Hole, std::allocator<cascadb::Layout::Hole>>::_Deque_impl" }
%"struct.std::_Deque_base<cascadb::Layout::Hole, std::allocator<cascadb::Layout::Hole>>::_Deque_impl" = type { %"struct.std::_Deque_base<cascadb::Layout::Hole, std::allocator<cascadb::Layout::Hole>>::_Deque_impl_data" }
%"struct.std::_Deque_base<cascadb::Layout::Hole, std::allocator<cascadb::Layout::Hole>>::_Deque_impl_data" = type { ptr, i64, %"struct.std::_Deque_iterator", %"struct.std::_Deque_iterator" }

@.str.1 = external hidden unnamed_addr constant [73 x i8], align 1
@.str.61 = external hidden unnamed_addr constant [25 x i8], align 1
@__PRETTY_FUNCTION__._ZN7cascadb6Layout8add_holeEmm = external hidden unnamed_addr constant [49 x i8], align 1
@.str.62 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.63 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.64 = external hidden unnamed_addr constant [41 x i8], align 1

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

declare i32 @__gxx_personality_v0(...)

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) #1

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN7cascadb11ScopedMutexC2EPNS_5MutexE(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef) unnamed_addr #3 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN7cascadb11ScopedMutex6unlockEv(ptr noundef nonnull align 8 dereferenceable(16)) #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN7cascadb11ScopedMutexD2Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN7cascadb6Layout8add_holeEmm(ptr noundef nonnull align 8 dereferenceable(600) %0, i64 noundef %1, i64 noundef %2) #3 align 2 personality ptr @__gxx_personality_v0 {
  %4 = alloca ptr, align 8
  %5 = alloca i64, align 8
  %6 = alloca i64, align 8
  %7 = alloca %"struct.cascadb::Layout::Hole", align 8
  %8 = alloca %"class.cascadb::ScopedMutex", align 8
  %9 = alloca i32, align 4
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca %"class.cascadb::ScopedMutex", align 8
  %13 = alloca %"struct.std::_Deque_iterator", align 8
  %14 = alloca %"struct.std::_Deque_iterator", align 8
  %15 = alloca %"struct.std::_Deque_iterator", align 8
  %16 = alloca %"struct.std::_Deque_iterator", align 8
  %17 = alloca i64, align 8
  %18 = alloca i64, align 8
  %19 = alloca %"struct.std::_Deque_iterator", align 8
  %20 = alloca %"struct.std::_Deque_iterator", align 8
  %21 = alloca %"struct.std::_Deque_iterator", align 8
  %22 = alloca %"struct.std::_Deque_iterator", align 8
  %23 = alloca %"struct.std::_Deque_iterator", align 8
  %24 = alloca %"struct.std::_Deque_iterator", align 8
  %25 = alloca %"struct.std::_Deque_iterator.6", align 8
  %26 = alloca %"struct.std::_Deque_iterator", align 8
  %27 = alloca %"struct.std::_Deque_iterator.6", align 8
  %28 = alloca %"struct.std::_Deque_iterator", align 8
  store ptr %0, ptr %4, align 8, !tbaa !5
  store i64 %1, ptr %5, align 8, !tbaa !9
  store i64 %2, ptr %6, align 8, !tbaa !9
  %29 = load ptr, ptr %4, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr %7) #7
  %30 = load i64, ptr %5, align 8, !tbaa !9
  %31 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 0
  store i64 %30, ptr %31, align 8, !tbaa !11
  %32 = load i64, ptr %6, align 8, !tbaa !9
  %33 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 1
  store i64 %32, ptr %33, align 8, !tbaa !13
  call void @llvm.lifetime.start.p0(i64 16, ptr %8) #7
  %34 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 3
  call void @_ZN7cascadb11ScopedMutexC2EPNS_5MutexE(ptr noundef nonnull align 8 dereferenceable(16) %8, ptr noundef %34)
  %35 = load i64, ptr %5, align 8, !tbaa !9
  %36 = load i64, ptr %6, align 8, !tbaa !9
  %37 = add i64 %35, %36
  %38 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 4
  %39 = load i64, ptr %38, align 8, !tbaa !14
  %40 = icmp eq i64 %37, %39
  br i1 %40, label %41, label %44

41:                                               ; preds = %3
  %42 = load i64, ptr %5, align 8, !tbaa !9
  %43 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 4
  store i64 %42, ptr %43, align 8, !tbaa !14
  store i32 1, ptr %9, align 4
  br label %241

44:                                               ; preds = %3
  invoke void @_ZN7cascadb11ScopedMutex6unlockEv(ptr noundef nonnull align 8 dereferenceable(16) %8)
          to label %45 unwind label %54

45:                                               ; preds = %44
  call void @llvm.lifetime.start.p0(i64 16, ptr %12) #7
  %46 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 9
  invoke void @_ZN7cascadb11ScopedMutexC2EPNS_5MutexE(ptr noundef nonnull align 8 dereferenceable(16) %12, ptr noundef %46)
          to label %47 unwind label %58

47:                                               ; preds = %45
  call void @llvm.lifetime.start.p0(i64 32, ptr %13) #7
  %48 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 11
  call void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE5beginEv(ptr dead_on_unwind writable sret(%"struct.std::_Deque_iterator") align 8 %13, ptr noundef nonnull align 8 dereferenceable(80) %48) #7
  call void @llvm.lifetime.start.p0(i64 32, ptr %14) #7
  %49 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 11
  call void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE3endEv(ptr dead_on_unwind writable sret(%"struct.std::_Deque_iterator") align 8 %14, ptr noundef nonnull align 8 dereferenceable(80) %49) #7
  call void @llvm.lifetime.start.p0(i64 32, ptr %15) #7
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2ERKS5_(ptr noundef nonnull align 8 dereferenceable(32) %15, ptr noundef nonnull align 8 dereferenceable(32) %13) #7
  call void @llvm.lifetime.start.p0(i64 32, ptr %16) #7
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2Ev(ptr noundef nonnull align 8 dereferenceable(32) %16) #7
  %50 = call noundef zeroext i1 @_ZSteqRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32) %13, ptr noundef nonnull align 8 dereferenceable(32) %14) #7
  br i1 %50, label %51, label %66

51:                                               ; preds = %47
  %52 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 11
  invoke void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE9push_backERKS2_(ptr noundef nonnull align 8 dereferenceable(80) %52, ptr noundef nonnull align 8 dereferenceable(16) %7)
          to label %53 unwind label %62

53:                                               ; preds = %51
  store i32 1, ptr %9, align 4
  br label %240

54:                                               ; preds = %44
  %55 = landingpad { ptr, i32 }
          cleanup
  %56 = extractvalue { ptr, i32 } %55, 0
  store ptr %56, ptr %10, align 8
  %57 = extractvalue { ptr, i32 } %55, 1
  store i32 %57, ptr %11, align 4
  br label %247

58:                                               ; preds = %45
  %59 = landingpad { ptr, i32 }
          cleanup
  %60 = extractvalue { ptr, i32 } %59, 0
  store ptr %60, ptr %10, align 8
  %61 = extractvalue { ptr, i32 } %59, 1
  store i32 %61, ptr %11, align 4
  br label %246

62:                                               ; preds = %51
  %63 = landingpad { ptr, i32 }
          cleanup
  %64 = extractvalue { ptr, i32 } %63, 0
  store ptr %64, ptr %10, align 8
  %65 = extractvalue { ptr, i32 } %63, 1
  store i32 %65, ptr %11, align 4
  br label %245

66:                                               ; preds = %47
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #7
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2ERKS5_(ptr noundef nonnull align 8 dereferenceable(32) %19, ptr noundef nonnull align 8 dereferenceable(32) %13) #7
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2ERKS5_(ptr noundef nonnull align 8 dereferenceable(32) %20, ptr noundef nonnull align 8 dereferenceable(32) %14) #7
  %67 = invoke noundef i64 @_ZSt8distanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_EENSt15iterator_traitsIT_E15difference_typeES8_S8_(ptr noundef %19, ptr noundef %20)
          to label %68 unwind label %89

68:                                               ; preds = %66
  store i64 %67, ptr %17, align 8, !tbaa !9
  br label %69

69:                                               ; preds = %95, %68
  %70 = load i64, ptr %17, align 8, !tbaa !9
  %71 = icmp sgt i64 %70, 0
  br i1 %71, label %72, label %96

72:                                               ; preds = %69
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %16, ptr align 8 %13, i64 32, i1 false), !tbaa.struct !34
  %73 = load i64, ptr %17, align 8, !tbaa !9
  %74 = sdiv i64 %73, 2
  store i64 %74, ptr %18, align 8, !tbaa !9
  %75 = load i64, ptr %18, align 8, !tbaa !9
  invoke void @_ZSt7advanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_ElEvRT_T0_(ptr noundef nonnull align 8 dereferenceable(32) %16, i64 noundef %75)
          to label %76 unwind label %89

76:                                               ; preds = %72
  %77 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %16) #7
  %78 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %77, i32 0, i32 0
  %79 = load i64, ptr %78, align 8, !tbaa !11
  %80 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 0
  %81 = load i64, ptr %80, align 8, !tbaa !11
  %82 = icmp ult i64 %79, %81
  br i1 %82, label %83, label %93

83:                                               ; preds = %76
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %15, ptr align 8 %16, i64 32, i1 false), !tbaa.struct !34
  %84 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EppEv(ptr noundef nonnull align 8 dereferenceable(32) %16) #7
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %13, ptr align 8 %84, i64 32, i1 false), !tbaa.struct !34
  %85 = load i64, ptr %18, align 8, !tbaa !9
  %86 = add nsw i64 %85, 1
  %87 = load i64, ptr %17, align 8, !tbaa !9
  %88 = sub nsw i64 %87, %86
  store i64 %88, ptr %17, align 8, !tbaa !9
  br label %95

89:                                               ; preds = %148, %72, %66
  %90 = landingpad { ptr, i32 }
          cleanup
  %91 = extractvalue { ptr, i32 } %90, 0
  store ptr %91, ptr %10, align 8
  %92 = extractvalue { ptr, i32 } %90, 1
  store i32 %92, ptr %11, align 4
  br label %244

93:                                               ; preds = %76
  %94 = load i64, ptr %18, align 8, !tbaa !9
  store i64 %94, ptr %17, align 8, !tbaa !9
  br label %95

95:                                               ; preds = %93, %83
  br label %69, !llvm.loop !35

96:                                               ; preds = %69
  call void @llvm.lifetime.start.p0(i64 32, ptr %21) #7
  %97 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 11
  call void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE3endEv(ptr dead_on_unwind writable sret(%"struct.std::_Deque_iterator") align 8 %21, ptr noundef nonnull align 8 dereferenceable(80) %97) #7
  %98 = call noundef zeroext i1 @_ZStneRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32) %15, ptr noundef nonnull align 8 dereferenceable(32) %21) #7
  br i1 %98, label %99, label %100

99:                                               ; preds = %96
  br label %102

100:                                              ; preds = %96
  call void @__assert_fail(ptr noundef @.str.61, ptr noundef @.str.1, i32 noundef 869, ptr noundef @__PRETTY_FUNCTION__._ZN7cascadb6Layout8add_holeEmm) #8
  unreachable

101:                                              ; No predecessors!
  br label %102

102:                                              ; preds = %101, %99
  call void @llvm.lifetime.end.p0(i64 32, ptr %21) #7
  call void @llvm.lifetime.start.p0(i64 32, ptr %22) #7
  %103 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 11
  call void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE5beginEv(ptr dead_on_unwind writable sret(%"struct.std::_Deque_iterator") align 8 %22, ptr noundef nonnull align 8 dereferenceable(80) %103) #7
  %104 = call noundef zeroext i1 @_ZSteqRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32) %15, ptr noundef nonnull align 8 dereferenceable(32) %22) #7
  br i1 %104, label %105, label %112

105:                                              ; preds = %102
  %106 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %107 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %106, i32 0, i32 0
  %108 = load i64, ptr %107, align 8, !tbaa !11
  %109 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 0
  %110 = load i64, ptr %109, align 8, !tbaa !11
  %111 = icmp ugt i64 %108, %110
  br label %112

112:                                              ; preds = %105, %102
  %113 = phi i1 [ false, %102 ], [ %111, %105 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr %22) #7
  br i1 %113, label %114, label %152

114:                                              ; preds = %112
  %115 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 0
  %116 = load i64, ptr %115, align 8, !tbaa !11
  %117 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 1
  %118 = load i64, ptr %117, align 8, !tbaa !13
  %119 = add i64 %116, %118
  %120 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %121 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %120, i32 0, i32 0
  %122 = load i64, ptr %121, align 8, !tbaa !11
  %123 = icmp ule i64 %119, %122
  br i1 %123, label %124, label %125

124:                                              ; preds = %114
  br label %127

125:                                              ; preds = %114
  call void @__assert_fail(ptr noundef @.str.62, ptr noundef @.str.1, i32 noundef 872, ptr noundef @__PRETTY_FUNCTION__._ZN7cascadb6Layout8add_holeEmm) #8
  unreachable

126:                                              ; No predecessors!
  br label %127

127:                                              ; preds = %126, %124
  %128 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 0
  %129 = load i64, ptr %128, align 8, !tbaa !11
  %130 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 1
  %131 = load i64, ptr %130, align 8, !tbaa !13
  %132 = add i64 %129, %131
  %133 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %134 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %133, i32 0, i32 0
  %135 = load i64, ptr %134, align 8, !tbaa !11
  %136 = icmp eq i64 %132, %135
  br i1 %136, label %137, label %148

137:                                              ; preds = %127
  %138 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 0
  %139 = load i64, ptr %138, align 8, !tbaa !11
  %140 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %141 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %140, i32 0, i32 0
  store i64 %139, ptr %141, align 8, !tbaa !11
  %142 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 1
  %143 = load i64, ptr %142, align 8, !tbaa !13
  %144 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %145 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %144, i32 0, i32 1
  %146 = load i64, ptr %145, align 8, !tbaa !13
  %147 = add i64 %146, %143
  store i64 %147, ptr %145, align 8, !tbaa !13
  br label %151

148:                                              ; preds = %127
  %149 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 11
  invoke void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE10push_frontERKS2_(ptr noundef nonnull align 8 dereferenceable(80) %149, ptr noundef nonnull align 8 dereferenceable(16) %7)
          to label %150 unwind label %89

150:                                              ; preds = %148
  br label %151

151:                                              ; preds = %150, %137
  br label %239

152:                                              ; preds = %112
  %153 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %154 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %153, i32 0, i32 0
  %155 = load i64, ptr %154, align 8, !tbaa !11
  %156 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 0
  %157 = load i64, ptr %156, align 8, !tbaa !11
  %158 = icmp ult i64 %155, %157
  br i1 %158, label %159, label %160

159:                                              ; preds = %152
  br label %162

160:                                              ; preds = %152
  call void @__assert_fail(ptr noundef @.str.63, ptr noundef @.str.1, i32 noundef 882, ptr noundef @__PRETTY_FUNCTION__._ZN7cascadb6Layout8add_holeEmm) #8
  unreachable

161:                                              ; No predecessors!
  br label %162

162:                                              ; preds = %161, %159
  %163 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %164 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %163, i32 0, i32 0
  %165 = load i64, ptr %164, align 8, !tbaa !11
  %166 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %167 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %166, i32 0, i32 1
  %168 = load i64, ptr %167, align 8, !tbaa !13
  %169 = add i64 %165, %168
  %170 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 0
  %171 = load i64, ptr %170, align 8, !tbaa !11
  %172 = icmp ule i64 %169, %171
  br i1 %172, label %173, label %174

173:                                              ; preds = %162
  br label %176

174:                                              ; preds = %162
  call void @__assert_fail(ptr noundef @.str.64, ptr noundef @.str.1, i32 noundef 883, ptr noundef @__PRETTY_FUNCTION__._ZN7cascadb6Layout8add_holeEmm) #8
  unreachable

175:                                              ; No predecessors!
  br label %176

176:                                              ; preds = %175, %173
  call void @llvm.lifetime.start.p0(i64 32, ptr %23) #7
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2ERKS5_(ptr noundef nonnull align 8 dereferenceable(32) %23, ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  invoke void @_ZSt7advanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_EiEvRT_T0_(ptr noundef nonnull align 8 dereferenceable(32) %23, i32 noundef 1)
          to label %177 unwind label %195

177:                                              ; preds = %176
  %178 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %179 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %178, i32 0, i32 0
  %180 = load i64, ptr %179, align 8, !tbaa !11
  %181 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %182 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %181, i32 0, i32 1
  %183 = load i64, ptr %182, align 8, !tbaa !13
  %184 = add i64 %180, %183
  %185 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 0
  %186 = load i64, ptr %185, align 8, !tbaa !11
  %187 = icmp eq i64 %184, %186
  br i1 %187, label %188, label %199

188:                                              ; preds = %177
  %189 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %7, i32 0, i32 1
  %190 = load i64, ptr %189, align 8, !tbaa !13
  %191 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %192 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %191, i32 0, i32 1
  %193 = load i64, ptr %192, align 8, !tbaa !13
  %194 = add i64 %193, %190
  store i64 %194, ptr %192, align 8, !tbaa !13
  br label %206

195:                                              ; preds = %176
  %196 = landingpad { ptr, i32 }
          cleanup
  %197 = extractvalue { ptr, i32 } %196, 0
  store ptr %197, ptr %10, align 8
  %198 = extractvalue { ptr, i32 } %196, 1
  store i32 %198, ptr %11, align 4
  br label %238

199:                                              ; preds = %177
  call void @llvm.lifetime.start.p0(i64 32, ptr %24) #7
  %200 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 11
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERKS2_PS3_EC2IS_IS2_RS2_PS2_EvEERKT_(ptr noundef nonnull align 8 dereferenceable(32) %25, ptr noundef nonnull align 8 dereferenceable(32) %23) #7
  invoke void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE6insertESt15_Deque_iteratorIS2_RKS2_PS6_ES7_(ptr dead_on_unwind writable sret(%"struct.std::_Deque_iterator") align 8 %24, ptr noundef nonnull align 8 dereferenceable(80) %200, ptr noundef %25, ptr noundef nonnull align 8 dereferenceable(16) %7)
          to label %201 unwind label %202

201:                                              ; preds = %199
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %15, ptr align 8 %24, i64 32, i1 false), !tbaa.struct !34
  call void @llvm.lifetime.end.p0(i64 32, ptr %24) #7
  br label %206

202:                                              ; preds = %199
  %203 = landingpad { ptr, i32 }
          cleanup
  %204 = extractvalue { ptr, i32 } %203, 0
  store ptr %204, ptr %10, align 8
  %205 = extractvalue { ptr, i32 } %203, 1
  store i32 %205, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 32, ptr %24) #7
  br label %238

206:                                              ; preds = %201, %188
  call void @llvm.lifetime.start.p0(i64 32, ptr %26) #7
  %207 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 11
  call void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE3endEv(ptr dead_on_unwind writable sret(%"struct.std::_Deque_iterator") align 8 %26, ptr noundef nonnull align 8 dereferenceable(80) %207) #7
  %208 = call noundef zeroext i1 @_ZStneRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32) %23, ptr noundef nonnull align 8 dereferenceable(32) %26) #7
  br i1 %208, label %209, label %221

209:                                              ; preds = %206
  %210 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %211 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %210, i32 0, i32 0
  %212 = load i64, ptr %211, align 8, !tbaa !11
  %213 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %214 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %213, i32 0, i32 1
  %215 = load i64, ptr %214, align 8, !tbaa !13
  %216 = add i64 %212, %215
  %217 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %23) #7
  %218 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %217, i32 0, i32 0
  %219 = load i64, ptr %218, align 8, !tbaa !11
  %220 = icmp eq i64 %216, %219
  br label %221

221:                                              ; preds = %209, %206
  %222 = phi i1 [ false, %206 ], [ %220, %209 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr %26) #7
  br i1 %222, label %223, label %237

223:                                              ; preds = %221
  %224 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %23) #7
  %225 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %224, i32 0, i32 1
  %226 = load i64, ptr %225, align 8, !tbaa !13
  %227 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %228 = getelementptr inbounds %"struct.cascadb::Layout::Hole", ptr %227, i32 0, i32 1
  %229 = load i64, ptr %228, align 8, !tbaa !13
  %230 = add i64 %229, %226
  store i64 %230, ptr %228, align 8, !tbaa !13
  %231 = getelementptr inbounds %"class.cascadb::Layout", ptr %29, i32 0, i32 11
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERKS2_PS3_EC2IS_IS2_RS2_PS2_EvEERKT_(ptr noundef nonnull align 8 dereferenceable(32) %27, ptr noundef nonnull align 8 dereferenceable(32) %23) #7
  call void @llvm.lifetime.start.p0(i64 32, ptr %28) #7
  invoke void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE5eraseESt15_Deque_iteratorIS2_RKS2_PS6_E(ptr dead_on_unwind writable sret(%"struct.std::_Deque_iterator") align 8 %28, ptr noundef nonnull align 8 dereferenceable(80) %231, ptr noundef %27)
          to label %232 unwind label %233

232:                                              ; preds = %223
  call void @llvm.lifetime.end.p0(i64 32, ptr %28) #7
  br label %237

233:                                              ; preds = %223
  %234 = landingpad { ptr, i32 }
          cleanup
  %235 = extractvalue { ptr, i32 } %234, 0
  store ptr %235, ptr %10, align 8
  %236 = extractvalue { ptr, i32 } %234, 1
  store i32 %236, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 32, ptr %28) #7
  br label %238

237:                                              ; preds = %232, %221
  call void @llvm.lifetime.end.p0(i64 32, ptr %23) #7
  br label %239

238:                                              ; preds = %233, %202, %195
  call void @llvm.lifetime.end.p0(i64 32, ptr %23) #7
  br label %244

239:                                              ; preds = %237, %151
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #7
  store i32 0, ptr %9, align 4
  br label %240

240:                                              ; preds = %239, %53
  call void @llvm.lifetime.end.p0(i64 32, ptr %16) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %14) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %13) #7
  call void @_ZN7cascadb11ScopedMutexD2Ev(ptr noundef nonnull align 8 dereferenceable(16) %12) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %12) #7
  br label %241

241:                                              ; preds = %240, %41
  call void @_ZN7cascadb11ScopedMutexD2Ev(ptr noundef nonnull align 8 dereferenceable(16) %8) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %7) #7
  %242 = load i32, ptr %9, align 4
  switch i32 %242, label %253 [
    i32 0, label %243
    i32 1, label %243
  ]

243:                                              ; preds = %241, %241
  ret void

244:                                              ; preds = %238, %89
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #7
  br label %245

245:                                              ; preds = %244, %62
  call void @llvm.lifetime.end.p0(i64 32, ptr %16) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %14) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %13) #7
  call void @_ZN7cascadb11ScopedMutexD2Ev(ptr noundef nonnull align 8 dereferenceable(16) %12) #7
  br label %246

246:                                              ; preds = %245, %58
  call void @llvm.lifetime.end.p0(i64 16, ptr %12) #7
  br label %247

247:                                              ; preds = %246, %54
  call void @_ZN7cascadb11ScopedMutexD2Ev(ptr noundef nonnull align 8 dereferenceable(16) %8) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %7) #7
  br label %248

248:                                              ; preds = %247
  %249 = load ptr, ptr %10, align 8
  %250 = load i32, ptr %11, align 4
  %251 = insertvalue { ptr, i32 } poison, ptr %249, 0
  %252 = insertvalue { ptr, i32 } %251, i32 %250, 1
  resume { ptr, i32 } %252

253:                                              ; preds = %241
  unreachable
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE5beginEv(ptr dead_on_unwind noalias writable sret(%"struct.std::_Deque_iterator") align 8, ptr noundef nonnull align 8 dereferenceable(80)) #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE3endEv(ptr dead_on_unwind noalias writable sret(%"struct.std::_Deque_iterator") align 8, ptr noundef nonnull align 8 dereferenceable(80)) #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2ERKS5_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZSteqRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(32)) #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE9push_backERKS2_(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 8 dereferenceable(16)) #3 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef i64 @_ZSt8distanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_EENSt15iterator_traitsIT_E15difference_typeES8_S8_(ptr noundef, ptr noundef) #5

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt7advanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_ElEvRT_T0_(ptr noundef nonnull align 8 dereferenceable(32), i64 noundef) #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32)) #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EppEv(ptr noundef nonnull align 8 dereferenceable(32)) #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(32)) #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE10push_frontERKS2_(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 8 dereferenceable(16)) #3 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZSt7advanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_EiEvRT_T0_(ptr noundef nonnull align 8 dereferenceable(32), i32 noundef) #6

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE6insertESt15_Deque_iteratorIS2_RKS2_PS6_ES7_(ptr dead_on_unwind noalias writable sret(%"struct.std::_Deque_iterator") align 8, ptr noundef nonnull align 8 dereferenceable(80), ptr noundef, ptr noundef nonnull align 8 dereferenceable(16)) #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERKS2_PS3_EC2IS_IS2_RS2_PS2_EvEERKT_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE5eraseESt15_Deque_iteratorIS2_RKS2_PS6_E(ptr dead_on_unwind noalias writable sret(%"struct.std::_Deque_iterator") align 8, ptr noundef nonnull align 8 dereferenceable(80), ptr noundef) #3 align 2

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"long", !7, i64 0}
!11 = !{!12, !10, i64 0}
!12 = !{!"_ZTSN7cascadb6Layout4HoleE", !10, i64 0, !10, i64 8}
!13 = !{!12, !10, i64 8}
!14 = !{!15, !10, i64 168}
!15 = !{!"_ZTSN7cascadb6LayoutE", !6, i64 0, !10, i64 8, !16, i64 16, !20, i64 120, !10, i64 168, !6, i64 176, !20, i64 184, !21, i64 232, !21, i64 280, !20, i64 328, !20, i64 376, !29, i64 424, !29, i64 504, !10, i64 584, !10, i64 592}
!16 = !{!"_ZTSN7cascadb7OptionsE", !6, i64 0, !6, i64 8, !10, i64 16, !10, i64 24, !10, i64 32, !10, i64 40, !10, i64 48, !10, i64 56, !10, i64 64, !17, i64 72, !17, i64 76, !17, i64 80, !17, i64 84, !17, i64 88, !17, i64 92, !18, i64 96, !19, i64 100}
!17 = !{!"int", !7, i64 0}
!18 = !{!"_ZTSN7cascadb8CompressE", !7, i64 0}
!19 = !{!"bool", !7, i64 0}
!20 = !{!"_ZTSN7cascadb5MutexE", !19, i64 0, !7, i64 8}
!21 = !{!"_ZTSSt3mapImPN7cascadb9BlockMetaESt4lessImESaISt4pairIKmS2_EEE", !22, i64 0}
!22 = !{!"_ZTSSt8_Rb_treeImSt4pairIKmPN7cascadb9BlockMetaEESt10_Select1stIS5_ESt4lessImESaIS5_EE", !23, i64 0}
!23 = !{!"_ZTSNSt8_Rb_treeImSt4pairIKmPN7cascadb9BlockMetaEESt10_Select1stIS5_ESt4lessImESaIS5_EE13_Rb_tree_implIS9_Lb1EEE", !24, i64 0, !26, i64 8}
!24 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessImEE", !25, i64 0}
!25 = !{!"_ZTSSt4lessImE"}
!26 = !{!"_ZTSSt15_Rb_tree_header", !27, i64 0, !10, i64 32}
!27 = !{!"_ZTSSt18_Rb_tree_node_base", !28, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!28 = !{!"_ZTSSt14_Rb_tree_color", !7, i64 0}
!29 = !{!"_ZTSSt5dequeIN7cascadb6Layout4HoleESaIS2_EE", !30, i64 0}
!30 = !{!"_ZTSSt11_Deque_baseIN7cascadb6Layout4HoleESaIS2_EE", !31, i64 0}
!31 = !{!"_ZTSNSt11_Deque_baseIN7cascadb6Layout4HoleESaIS2_EE11_Deque_implE", !32, i64 0}
!32 = !{!"_ZTSNSt11_Deque_baseIN7cascadb6Layout4HoleESaIS2_EE16_Deque_impl_dataE", !6, i64 0, !10, i64 8, !33, i64 16, !33, i64 48}
!33 = !{!"_ZTSSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_E", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!34 = !{i64 0, i64 8, !5, i64 8, i64 8, !5, i64 16, i64 8, !5, i64 24, i64 8, !5}
!35 = distinct !{!35, !36}
!36 = !{!"llvm.loop.mustprogress"}


; 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.cascadb::Layout::Hole" = type { i64, i64 }
%"class.cascadb::ScopedMutex" = type { i8, ptr }
%"struct.std::_Deque_iterator" = type { ptr, ptr, ptr, ptr }
%"struct.std::_Deque_iterator.6" = type { ptr, ptr, ptr, ptr }

@.str.1 = external hidden unnamed_addr constant [73 x i8], align 1
@.str.61 = external hidden unnamed_addr constant [25 x i8], align 1
@__PRETTY_FUNCTION__._ZN7cascadb6Layout8add_holeEmm = external hidden unnamed_addr constant [49 x i8], align 1
@.str.62 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.63 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.64 = external hidden unnamed_addr constant [41 x i8], align 1

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

declare i32 @__gxx_personality_v0(...)

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) local_unnamed_addr #1

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN7cascadb11ScopedMutexC2EPNS_5MutexE(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef) unnamed_addr #3 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN7cascadb11ScopedMutex6unlockEv(ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN7cascadb11ScopedMutexD2Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN7cascadb6Layout8add_holeEmm(ptr noundef nonnull align 8 dereferenceable(600) %0, i64 noundef %1, i64 noundef %2) local_unnamed_addr #3 align 2 personality ptr @__gxx_personality_v0 {
  %4 = alloca %"struct.cascadb::Layout::Hole", align 8
  %5 = alloca %"class.cascadb::ScopedMutex", align 8
  %6 = alloca %"class.cascadb::ScopedMutex", align 8
  %7 = alloca %"struct.std::_Deque_iterator", align 8
  %8 = alloca %"struct.std::_Deque_iterator", align 8
  %9 = alloca %"struct.std::_Deque_iterator", align 8
  %10 = alloca %"struct.std::_Deque_iterator", align 8
  %11 = alloca %"struct.std::_Deque_iterator", align 8
  %12 = alloca %"struct.std::_Deque_iterator", align 8
  %13 = alloca %"struct.std::_Deque_iterator", align 8
  %14 = alloca %"struct.std::_Deque_iterator", align 8
  %15 = alloca %"struct.std::_Deque_iterator", align 8
  %16 = alloca %"struct.std::_Deque_iterator", align 8
  %17 = alloca %"struct.std::_Deque_iterator.6", align 8
  %18 = alloca %"struct.std::_Deque_iterator", align 8
  %19 = alloca %"struct.std::_Deque_iterator.6", align 8
  %20 = alloca %"struct.std::_Deque_iterator", align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %4) #7
  store i64 %1, ptr %4, align 8, !tbaa !5
  %21 = getelementptr inbounds i8, ptr %4, i64 8
  store i64 %2, ptr %21, align 8, !tbaa !10
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %5) #7
  %22 = getelementptr inbounds i8, ptr %0, i64 120
  call void @_ZN7cascadb11ScopedMutexC2EPNS_5MutexE(ptr noundef nonnull align 8 dereferenceable(16) %5, ptr noundef nonnull %22)
  %23 = add i64 %2, %1
  %24 = getelementptr inbounds i8, ptr %0, i64 168
  %25 = load i64, ptr %24, align 8, !tbaa !11
  %26 = icmp eq i64 %23, %25
  br i1 %26, label %27, label %28

27:                                               ; preds = %3
  store i64 %1, ptr %24, align 8, !tbaa !11
  br label %146

28:                                               ; preds = %3
  invoke void @_ZN7cascadb11ScopedMutex6unlockEv(ptr noundef nonnull align 8 dereferenceable(16) %5)
          to label %29 unwind label %35

29:                                               ; preds = %28
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %6) #7
  %30 = getelementptr inbounds i8, ptr %0, i64 328
  invoke void @_ZN7cascadb11ScopedMutexC2EPNS_5MutexE(ptr noundef nonnull align 8 dereferenceable(16) %6, ptr noundef nonnull %30)
          to label %31 unwind label %37

31:                                               ; preds = %29
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %7) #7
  %32 = getelementptr inbounds i8, ptr %0, i64 424
  call void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE5beginEv(ptr dead_on_unwind nonnull writable sret(%"struct.std::_Deque_iterator") align 8 %7, ptr noundef nonnull align 8 dereferenceable(80) %32) #7
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %8) #7
  call void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE3endEv(ptr dead_on_unwind nonnull writable sret(%"struct.std::_Deque_iterator") align 8 %8, ptr noundef nonnull align 8 dereferenceable(80) %32) #7
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %9) #7
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2ERKS5_(ptr noundef nonnull align 8 dereferenceable(32) %9, ptr noundef nonnull align 8 dereferenceable(32) %7) #7
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %10) #7
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2Ev(ptr noundef nonnull align 8 dereferenceable(32) %10) #7
  %33 = call noundef zeroext i1 @_ZSteqRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32) %7, ptr noundef nonnull align 8 dereferenceable(32) %8) #7
  br i1 %33, label %34, label %41

34:                                               ; preds = %31
  invoke void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE9push_backERKS2_(ptr noundef nonnull align 8 dereferenceable(80) %32, ptr noundef nonnull align 8 dereferenceable(16) %4)
          to label %145 unwind label %39

35:                                               ; preds = %28
  %36 = landingpad { ptr, i32 }
          cleanup
  br label %149

37:                                               ; preds = %29
  %38 = landingpad { ptr, i32 }
          cleanup
  br label %148

39:                                               ; preds = %34
  %40 = landingpad { ptr, i32 }
          cleanup
  br label %147

41:                                               ; preds = %31
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2ERKS5_(ptr noundef nonnull align 8 dereferenceable(32) %11, ptr noundef nonnull align 8 dereferenceable(32) %7) #7
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2ERKS5_(ptr noundef nonnull align 8 dereferenceable(32) %12, ptr noundef nonnull align 8 dereferenceable(32) %8) #7
  %42 = invoke noundef i64 @_ZSt8distanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_EENSt15iterator_traitsIT_E15difference_typeES8_S8_(ptr noundef nonnull %11, ptr noundef nonnull %12)
          to label %.preheader unwind label %.loopexit.split-lp

.preheader:                                       ; preds = %41
  %43 = icmp sgt i64 %42, 0
  br i1 %43, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %.preheader, %53
  %.030 = phi i64 [ %.1, %53 ], [ %42, %.preheader ]
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(32) %10, ptr noundef nonnull align 8 dereferenceable(32) %7, i64 32, i1 false), !tbaa.struct !32
  %44 = lshr i64 %.030, 1
  invoke void @_ZSt7advanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_ElEvRT_T0_(ptr noundef nonnull align 8 dereferenceable(32) %10, i64 noundef %44)
          to label %45 unwind label %.loopexit

45:                                               ; preds = %.lr.ph
  %46 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %10) #7
  %47 = load i64, ptr %46, align 8, !tbaa !5
  %48 = load i64, ptr %4, align 8, !tbaa !5
  %49 = icmp ult i64 %47, %48
  br i1 %49, label %50, label %53

50:                                               ; preds = %45
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(32) %9, ptr noundef nonnull align 8 dereferenceable(32) %10, i64 32, i1 false), !tbaa.struct !32
  %51 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EppEv(ptr noundef nonnull align 8 dereferenceable(32) %10) #7
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(32) %7, ptr noundef nonnull align 8 dereferenceable(32) %51, i64 32, i1 false), !tbaa.struct !32
  %.neg = xor i64 %44, -1
  %52 = add nsw i64 %.030, %.neg
  br label %53

.loopexit:                                        ; preds = %.lr.ph
  %lpad.loopexit = landingpad { ptr, i32 }
          cleanup
  br label %147

.loopexit.split-lp:                               ; preds = %41, %85
  %lpad.loopexit.split-lp = landingpad { ptr, i32 }
          cleanup
  br label %147

53:                                               ; preds = %45, %50
  %.1 = phi i64 [ %52, %50 ], [ %44, %45 ]
  %54 = icmp sgt i64 %.1, 0
  br i1 %54, label %.lr.ph, label %._crit_edge, !llvm.loop !34

._crit_edge:                                      ; preds = %53, %.preheader
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %13) #7
  call void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE3endEv(ptr dead_on_unwind nonnull writable sret(%"struct.std::_Deque_iterator") align 8 %13, ptr noundef nonnull align 8 dereferenceable(80) %32) #7
  %55 = call noundef zeroext i1 @_ZStneRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32) %9, ptr noundef nonnull align 8 dereferenceable(32) %13) #7
  br i1 %55, label %57, label %56

56:                                               ; preds = %._crit_edge
  call void @__assert_fail(ptr noundef nonnull @.str.61, ptr noundef nonnull @.str.1, i32 noundef 869, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN7cascadb6Layout8add_holeEmm) #8
  unreachable

57:                                               ; preds = %._crit_edge
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %13) #7
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %14) #7
  call void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE5beginEv(ptr dead_on_unwind nonnull writable sret(%"struct.std::_Deque_iterator") align 8 %14, ptr noundef nonnull align 8 dereferenceable(80) %32) #7
  %58 = call noundef zeroext i1 @_ZSteqRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32) %9, ptr noundef nonnull align 8 dereferenceable(32) %14) #7
  br i1 %58, label %59, label %.critedge

59:                                               ; preds = %57
  %60 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %61 = load i64, ptr %60, align 8, !tbaa !5
  %62 = load i64, ptr %4, align 8, !tbaa !5
  %63 = icmp ugt i64 %61, %62
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %14) #7
  br i1 %63, label %64, label %86

64:                                               ; preds = %59
  %65 = load i64, ptr %21, align 8, !tbaa !10
  %66 = add i64 %65, %62
  %67 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %68 = load i64, ptr %67, align 8, !tbaa !5
  %.not23 = icmp ugt i64 %66, %68
  br i1 %.not23, label %69, label %70

69:                                               ; preds = %64
  call void @__assert_fail(ptr noundef nonnull @.str.62, ptr noundef nonnull @.str.1, i32 noundef 872, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN7cascadb6Layout8add_holeEmm) #8
  unreachable

70:                                               ; preds = %64
  %71 = load i64, ptr %4, align 8, !tbaa !5
  %72 = load i64, ptr %21, align 8, !tbaa !10
  %73 = add i64 %72, %71
  %74 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %75 = load i64, ptr %74, align 8, !tbaa !5
  %76 = icmp eq i64 %73, %75
  br i1 %76, label %77, label %85

77:                                               ; preds = %70
  %78 = load i64, ptr %4, align 8, !tbaa !5
  %79 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  store i64 %78, ptr %79, align 8, !tbaa !5
  %80 = load i64, ptr %21, align 8, !tbaa !10
  %81 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %82 = getelementptr inbounds i8, ptr %81, i64 8
  %83 = load i64, ptr %82, align 8, !tbaa !10
  %84 = add i64 %83, %80
  store i64 %84, ptr %82, align 8, !tbaa !10
  br label %145

85:                                               ; preds = %70
  invoke void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE10push_frontERKS2_(ptr noundef nonnull align 8 dereferenceable(80) %32, ptr noundef nonnull align 8 dereferenceable(16) %4)
          to label %145 unwind label %.loopexit.split-lp

.critedge:                                        ; preds = %57
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %14) #7
  br label %86

86:                                               ; preds = %.critedge, %59
  %87 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %88 = load i64, ptr %87, align 8, !tbaa !5
  %89 = load i64, ptr %4, align 8, !tbaa !5
  %90 = icmp ult i64 %88, %89
  br i1 %90, label %92, label %91

91:                                               ; preds = %86
  call void @__assert_fail(ptr noundef nonnull @.str.63, ptr noundef nonnull @.str.1, i32 noundef 882, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN7cascadb6Layout8add_holeEmm) #8
  unreachable

92:                                               ; preds = %86
  %93 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %94 = load i64, ptr %93, align 8, !tbaa !5
  %95 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %96 = getelementptr inbounds i8, ptr %95, i64 8
  %97 = load i64, ptr %96, align 8, !tbaa !10
  %98 = add i64 %97, %94
  %99 = load i64, ptr %4, align 8, !tbaa !5
  %.not = icmp ugt i64 %98, %99
  br i1 %.not, label %100, label %101

100:                                              ; preds = %92
  call void @__assert_fail(ptr noundef nonnull @.str.64, ptr noundef nonnull @.str.1, i32 noundef 883, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN7cascadb6Layout8add_holeEmm) #8
  unreachable

101:                                              ; preds = %92
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %15) #7
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2ERKS5_(ptr noundef nonnull align 8 dereferenceable(32) %15, ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  call void @_ZSt7advanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_EiEvRT_T0_(ptr noundef nonnull align 8 dereferenceable(32) %15, i32 noundef 1)
  %102 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %103 = load i64, ptr %102, align 8, !tbaa !5
  %104 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %105 = getelementptr inbounds i8, ptr %104, i64 8
  %106 = load i64, ptr %105, align 8, !tbaa !10
  %107 = add i64 %106, %103
  %108 = load i64, ptr %4, align 8, !tbaa !5
  %109 = icmp eq i64 %107, %108
  br i1 %109, label %110, label %116

110:                                              ; preds = %101
  %111 = load i64, ptr %21, align 8, !tbaa !10
  %112 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %113 = getelementptr inbounds i8, ptr %112, i64 8
  %114 = load i64, ptr %113, align 8, !tbaa !10
  %115 = add i64 %114, %111
  store i64 %115, ptr %113, align 8, !tbaa !10
  br label %120

116:                                              ; preds = %101
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %16) #7
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERKS2_PS3_EC2IS_IS2_RS2_PS2_EvEERKT_(ptr noundef nonnull align 8 dereferenceable(32) %17, ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  invoke void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE6insertESt15_Deque_iteratorIS2_RKS2_PS6_ES7_(ptr dead_on_unwind nonnull writable sret(%"struct.std::_Deque_iterator") align 8 %16, ptr noundef nonnull align 8 dereferenceable(80) %32, ptr noundef nonnull %17, ptr noundef nonnull align 8 dereferenceable(16) %4)
          to label %117 unwind label %118

117:                                              ; preds = %116
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(32) %9, ptr noundef nonnull align 8 dereferenceable(32) %16, i64 32, i1 false), !tbaa.struct !32
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %16) #7
  br label %120

118:                                              ; preds = %116
  %119 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %16) #7
  br label %144

120:                                              ; preds = %117, %110
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %18) #7
  call void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE3endEv(ptr dead_on_unwind nonnull writable sret(%"struct.std::_Deque_iterator") align 8 %18, ptr noundef nonnull align 8 dereferenceable(80) %32) #7
  %121 = call noundef zeroext i1 @_ZStneRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32) %15, ptr noundef nonnull align 8 dereferenceable(32) %18) #7
  br i1 %121, label %122, label %.critedge2

122:                                              ; preds = %120
  %123 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %124 = load i64, ptr %123, align 8, !tbaa !5
  %125 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %126 = getelementptr inbounds i8, ptr %125, i64 8
  %127 = load i64, ptr %126, align 8, !tbaa !10
  %128 = add i64 %127, %124
  %129 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %130 = load i64, ptr %129, align 8, !tbaa !5
  %131 = icmp eq i64 %128, %130
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %18) #7
  br i1 %131, label %132, label %143

132:                                              ; preds = %122
  %133 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  %134 = getelementptr inbounds i8, ptr %133, i64 8
  %135 = load i64, ptr %134, align 8, !tbaa !10
  %136 = call noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %137 = getelementptr inbounds i8, ptr %136, i64 8
  %138 = load i64, ptr %137, align 8, !tbaa !10
  %139 = add i64 %138, %135
  store i64 %139, ptr %137, align 8, !tbaa !10
  call void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERKS2_PS3_EC2IS_IS2_RS2_PS2_EvEERKT_(ptr noundef nonnull align 8 dereferenceable(32) %19, ptr noundef nonnull align 8 dereferenceable(32) %15) #7
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %20) #7
  invoke void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE5eraseESt15_Deque_iteratorIS2_RKS2_PS6_E(ptr dead_on_unwind nonnull writable sret(%"struct.std::_Deque_iterator") align 8 %20, ptr noundef nonnull align 8 dereferenceable(80) %32, ptr noundef nonnull %19)
          to label %140 unwind label %141

140:                                              ; preds = %132
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %20) #7
  br label %143

141:                                              ; preds = %132
  %142 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %20) #7
  br label %144

.critedge2:                                       ; preds = %120
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %18) #7
  br label %143

143:                                              ; preds = %.critedge2, %140, %122
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %15) #7
  br label %145

144:                                              ; preds = %141, %118
  %.pn = phi { ptr, i32 } [ %142, %141 ], [ %119, %118 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %15) #7
  br label %147

145:                                              ; preds = %143, %85, %77, %34
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %10) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %7) #7
  call void @_ZN7cascadb11ScopedMutexD2Ev(ptr noundef nonnull align 8 dereferenceable(16) %6) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %6) #7
  br label %146

146:                                              ; preds = %145, %27
  call void @_ZN7cascadb11ScopedMutexD2Ev(ptr noundef nonnull align 8 dereferenceable(16) %5) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %5) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %4) #7
  ret void

147:                                              ; preds = %.loopexit, %.loopexit.split-lp, %144, %39
  %.pn26 = phi { ptr, i32 } [ %40, %39 ], [ %.pn, %144 ], [ %lpad.loopexit, %.loopexit ], [ %lpad.loopexit.split-lp, %.loopexit.split-lp ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %10) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %7) #7
  call void @_ZN7cascadb11ScopedMutexD2Ev(ptr noundef nonnull align 8 dereferenceable(16) %6) #7
  br label %148

148:                                              ; preds = %147, %37
  %.pn26.pn = phi { ptr, i32 } [ %.pn26, %147 ], [ %38, %37 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %6) #7
  br label %149

149:                                              ; preds = %148, %35
  %.pn26.pn.pn = phi { ptr, i32 } [ %.pn26.pn, %148 ], [ %36, %35 ]
  call void @_ZN7cascadb11ScopedMutexD2Ev(ptr noundef nonnull align 8 dereferenceable(16) %5) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %5) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %4) #7
  resume { ptr, i32 } %.pn26.pn.pn
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE5beginEv(ptr dead_on_unwind noalias writable sret(%"struct.std::_Deque_iterator") align 8, ptr noundef nonnull align 8 dereferenceable(80)) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE3endEv(ptr dead_on_unwind noalias writable sret(%"struct.std::_Deque_iterator") align 8, ptr noundef nonnull align 8 dereferenceable(80)) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2ERKS5_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EC2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZSteqRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE9push_backERKS2_(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #3 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef i64 @_ZSt8distanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_EENSt15iterator_traitsIT_E15difference_typeES8_S8_(ptr noundef, ptr noundef) local_unnamed_addr #5

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt7advanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_ElEvRT_T0_(ptr noundef nonnull align 8 dereferenceable(32), i64 noundef) local_unnamed_addr #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef ptr @_ZNKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EptEv(ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_EppEv(ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_ES7_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE10push_frontERKS2_(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #3 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZSt7advanceISt15_Deque_iteratorIN7cascadb6Layout4HoleERS3_PS3_EiEvRT_T0_(ptr noundef nonnull align 8 dereferenceable(32), i32 noundef) local_unnamed_addr #6

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE6insertESt15_Deque_iteratorIS2_RKS2_PS6_ES7_(ptr dead_on_unwind noalias writable sret(%"struct.std::_Deque_iterator") align 8, ptr noundef nonnull align 8 dereferenceable(80), ptr noundef, ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15_Deque_iteratorIN7cascadb6Layout4HoleERKS2_PS3_EC2IS_IS2_RS2_PS2_EvEERKT_(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5dequeIN7cascadb6Layout4HoleESaIS2_EE5eraseESt15_Deque_iteratorIS2_RKS2_PS6_E(ptr dead_on_unwind noalias writable sret(%"struct.std::_Deque_iterator") align 8, ptr noundef nonnull align 8 dereferenceable(80), ptr noundef) local_unnamed_addr #3 align 2

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !7, i64 0}
!6 = !{!"_ZTSN7cascadb6Layout4HoleE", !7, i64 0, !7, i64 8}
!7 = !{!"long", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!6, !7, i64 8}
!11 = !{!12, !7, i64 168}
!12 = !{!"_ZTSN7cascadb6LayoutE", !13, i64 0, !7, i64 8, !14, i64 16, !18, i64 120, !7, i64 168, !13, i64 176, !18, i64 184, !19, i64 232, !19, i64 280, !18, i64 328, !18, i64 376, !27, i64 424, !27, i64 504, !7, i64 584, !7, i64 592}
!13 = !{!"any pointer", !8, i64 0}
!14 = !{!"_ZTSN7cascadb7OptionsE", !13, i64 0, !13, i64 8, !7, i64 16, !7, i64 24, !7, i64 32, !7, i64 40, !7, i64 48, !7, i64 56, !7, i64 64, !15, i64 72, !15, i64 76, !15, i64 80, !15, i64 84, !15, i64 88, !15, i64 92, !16, i64 96, !17, i64 100}
!15 = !{!"int", !8, i64 0}
!16 = !{!"_ZTSN7cascadb8CompressE", !8, i64 0}
!17 = !{!"bool", !8, i64 0}
!18 = !{!"_ZTSN7cascadb5MutexE", !17, i64 0, !8, i64 8}
!19 = !{!"_ZTSSt3mapImPN7cascadb9BlockMetaESt4lessImESaISt4pairIKmS2_EEE", !20, i64 0}
!20 = !{!"_ZTSSt8_Rb_treeImSt4pairIKmPN7cascadb9BlockMetaEESt10_Select1stIS5_ESt4lessImESaIS5_EE", !21, i64 0}
!21 = !{!"_ZTSNSt8_Rb_treeImSt4pairIKmPN7cascadb9BlockMetaEESt10_Select1stIS5_ESt4lessImESaIS5_EE13_Rb_tree_implIS9_Lb1EEE", !22, i64 0, !24, i64 8}
!22 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessImEE", !23, i64 0}
!23 = !{!"_ZTSSt4lessImE"}
!24 = !{!"_ZTSSt15_Rb_tree_header", !25, i64 0, !7, i64 32}
!25 = !{!"_ZTSSt18_Rb_tree_node_base", !26, i64 0, !13, i64 8, !13, i64 16, !13, i64 24}
!26 = !{!"_ZTSSt14_Rb_tree_color", !8, i64 0}
!27 = !{!"_ZTSSt5dequeIN7cascadb6Layout4HoleESaIS2_EE", !28, i64 0}
!28 = !{!"_ZTSSt11_Deque_baseIN7cascadb6Layout4HoleESaIS2_EE", !29, i64 0}
!29 = !{!"_ZTSNSt11_Deque_baseIN7cascadb6Layout4HoleESaIS2_EE11_Deque_implE", !30, i64 0}
!30 = !{!"_ZTSNSt11_Deque_baseIN7cascadb6Layout4HoleESaIS2_EE16_Deque_impl_dataE", !13, i64 0, !7, i64 8, !31, i64 16, !31, i64 48}
!31 = !{!"_ZTSSt15_Deque_iteratorIN7cascadb6Layout4HoleERS2_PS2_E", !13, i64 0, !13, i64 8, !13, i64 16, !13, i64 24}
!32 = !{i64 0, i64 8, !33, i64 8, i64 8, !33, i64 16, i64 8, !33, i64 24, i64 8, !33}
!33 = !{!13, !13, i64 0}
!34 = distinct !{!34, !35}
!35 = !{!"llvm.loop.mustprogress"}


; Effective O3 passes: EarlyCSEPass,GlobalOptPass,IPSCCPPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,ReassociatePass,SROAPass,SimplifyCFGPass