; LLVM IR from gazebosim/gz-physics :: tpe/lib/src/aabb_tree/AABB.ll (ZN4aabb4Tree7rebuildEv)

; 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"

%"class.std::vector.16" = type { %"struct.std::_Vector_base.17" }
%"struct.std::_Vector_base.17" = type { %"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.18" = type { i8 }
%"class.aabb::AABB" = type { %"class.std::vector", %"class.std::vector", %"class.std::vector", double }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.aabb::Tree" = type <{ i32, [4 x i8], %"class.std::vector.0", i32, i32, i32, i32, i8, [7 x i8], double, %"class.std::vector.5", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::unordered_map", i8, [7 x i8] }>
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<aabb::Node, std::allocator<aabb::Node>>::_Vector_impl" }
%"struct.std::_Vector_base<aabb::Node, std::allocator<aabb::Node>>::_Vector_impl" = type { %"struct.std::_Vector_base<aabb::Node, std::allocator<aabb::Node>>::_Vector_impl_data" }
%"struct.std::_Vector_base<aabb::Node, std::allocator<aabb::Node>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.5" = type { %"struct.std::_Bvector_base" }
%"struct.std::_Bvector_base" = type { %"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl" }
%"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl" = type { %"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl_data" }
%"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl_data" = type { %"struct.std::_Bit_iterator", %"struct.std::_Bit_iterator", ptr }
%"struct.std::_Bit_iterator" = type { %"struct.std::_Bit_iterator_base.base", [4 x i8] }
%"struct.std::_Bit_iterator_base.base" = type <{ ptr, i32 }>
%"class.std::unordered_map" = type { %"class.std::_Hashtable" }
%"class.std::_Hashtable" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }
%"struct.aabb::Node" = type { %"class.aabb::AABB", i32, i32, i32, i32, i32, i32 }

declare i32 @__gxx_personality_v0(...)

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef double @_ZNK4aabb4AABB14getSurfaceAreaEv(ptr noundef nonnull align 8 dereferenceable(80)) #1 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNK4aabb4Node6isLeafEv(ptr noundef nonnull align 8 dereferenceable(104)) #1 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_ZN4aabb4Tree12allocateNodeEv(ptr noundef nonnull align 8 dereferenceable(233)) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4aabb4Tree8freeNodeEj(ptr noundef nonnull align 8 dereferenceable(233), i32 noundef) #1 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #3 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN4aabb4AABBC2ERKS0_(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorIjSaIjEED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #1 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) #3

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4aabb4Tree7rebuildEv(ptr noundef nonnull align 8 dereferenceable(233) %0) #2 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca ptr, align 8
  %3 = alloca %"class.std::vector.16", align 8
  %4 = alloca %"class.std::allocator.18", align 1
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca double, align 8
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca %"class.aabb::AABB", align 8
  %15 = alloca i32, align 4
  %16 = alloca %"class.aabb::AABB", align 8
  %17 = alloca %"class.aabb::AABB", align 8
  %18 = alloca double, align 8
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  store ptr %0, ptr %2, align 8, !tbaa !5
  %22 = load ptr, ptr %2, align 8
  call void @llvm.lifetime.start.p0(i64 24, ptr %3) #5
  %23 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 3
  %24 = load i32, ptr %23, align 8, !tbaa !9
  %25 = zext i32 %24 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %4) #5
  call void @_ZNSaIjEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #5
  invoke void @_ZNSt6vectorIjSaIjEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %25, ptr noundef nonnull align 1 dereferenceable(1) %4)
          to label %26 unwind label %33

26:                                               ; preds = %1
  call void @_ZNSt15__new_allocatorIjED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr %4) #5
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #5
  store i32 0, ptr %7, align 4, !tbaa !34
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #5
  store i32 0, ptr %8, align 4, !tbaa !34
  br label %27

27:                                               ; preds = %67, %26
  %28 = load i32, ptr %8, align 4, !tbaa !34
  %29 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 4
  %30 = load i32, ptr %29, align 4, !tbaa !35
  %31 = icmp ult i32 %28, %30
  br i1 %31, label %37, label %32

32:                                               ; preds = %27
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #5
  br label %70

33:                                               ; preds = %1
  %34 = landingpad { ptr, i32 }
          cleanup
  %35 = extractvalue { ptr, i32 } %34, 0
  store ptr %35, ptr %5, align 8
  %36 = extractvalue { ptr, i32 } %34, 1
  store i32 %36, ptr %6, align 4
  call void @_ZNSt15__new_allocatorIjED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr %4) #5
  br label %249

37:                                               ; preds = %27
  %38 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %39 = load i32, ptr %8, align 4, !tbaa !34
  %40 = zext i32 %39 to i64
  %41 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %38, i64 noundef %40) #5
  %42 = getelementptr inbounds %"struct.aabb::Node", ptr %41, i32 0, i32 5
  %43 = load i32, ptr %42, align 8, !tbaa !36
  %44 = icmp slt i32 %43, 0
  br i1 %44, label %45, label %46

45:                                               ; preds = %37
  br label %67

46:                                               ; preds = %37
  %47 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %48 = load i32, ptr %8, align 4, !tbaa !34
  %49 = zext i32 %48 to i64
  %50 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %47, i64 noundef %49) #5
  %51 = call noundef zeroext i1 @_ZNK4aabb4Node6isLeafEv(ptr noundef nonnull align 8 dereferenceable(104) %50)
  br i1 %51, label %52, label %64

52:                                               ; preds = %46
  %53 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %54 = load i32, ptr %8, align 4, !tbaa !34
  %55 = zext i32 %54 to i64
  %56 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %53, i64 noundef %55) #5
  %57 = getelementptr inbounds %"struct.aabb::Node", ptr %56, i32 0, i32 1
  store i32 -1, ptr %57, align 8, !tbaa !39
  %58 = load i32, ptr %8, align 4, !tbaa !34
  %59 = load i32, ptr %7, align 4, !tbaa !34
  %60 = zext i32 %59 to i64
  %61 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %60) #5
  store i32 %58, ptr %61, align 4, !tbaa !34
  %62 = load i32, ptr %7, align 4, !tbaa !34
  %63 = add i32 %62, 1
  store i32 %63, ptr %7, align 4, !tbaa !34
  br label %66

64:                                               ; preds = %46
  %65 = load i32, ptr %8, align 4, !tbaa !34
  call void @_ZN4aabb4Tree8freeNodeEj(ptr noundef nonnull align 8 dereferenceable(233) %22, i32 noundef %65)
  br label %66

66:                                               ; preds = %64, %52
  br label %67

67:                                               ; preds = %66, %45
  %68 = load i32, ptr %8, align 4, !tbaa !34
  %69 = add i32 %68, 1
  store i32 %69, ptr %8, align 4, !tbaa !34
  br label %27, !llvm.loop !40

70:                                               ; preds = %32
  br label %71

71:                                               ; preds = %202, %70
  %72 = load i32, ptr %7, align 4, !tbaa !34
  %73 = icmp ugt i32 %72, 1
  br i1 %73, label %74, label %239

74:                                               ; preds = %71
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #5
  %75 = call noundef double @_ZNSt14numeric_limitsIdE3maxEv() #5
  store double %75, ptr %9, align 8, !tbaa !42
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #5
  store i32 -1, ptr %10, align 4, !tbaa !34
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #5
  store i32 -1, ptr %11, align 4, !tbaa !34
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #5
  store i32 0, ptr %12, align 4, !tbaa !34
  br label %76

76:                                               ; preds = %141, %74
  %77 = load i32, ptr %12, align 4, !tbaa !34
  %78 = load i32, ptr %7, align 4, !tbaa !34
  %79 = icmp ult i32 %77, %78
  br i1 %79, label %81, label %80

80:                                               ; preds = %76
  store i32 7, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #5
  br label %145

81:                                               ; preds = %76
  call void @llvm.lifetime.start.p0(i64 80, ptr %14) #5
  %82 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %83 = load i32, ptr %12, align 4, !tbaa !34
  %84 = zext i32 %83 to i64
  %85 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %84) #5
  %86 = load i32, ptr %85, align 4, !tbaa !34
  %87 = zext i32 %86 to i64
  %88 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %82, i64 noundef %87) #5
  %89 = getelementptr inbounds %"struct.aabb::Node", ptr %88, i32 0, i32 0
  invoke void @_ZN4aabb4AABBC2ERKS0_(ptr noundef nonnull align 8 dereferenceable(80) %14, ptr noundef nonnull align 8 dereferenceable(80) %89)
          to label %90 unwind label %98

90:                                               ; preds = %81
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #5
  %91 = load i32, ptr %12, align 4, !tbaa !34
  %92 = add i32 %91, 1
  store i32 %92, ptr %15, align 4, !tbaa !34
  br label %93

93:                                               ; preds = %135, %90
  %94 = load i32, ptr %15, align 4, !tbaa !34
  %95 = load i32, ptr %7, align 4, !tbaa !34
  %96 = icmp ult i32 %94, %95
  br i1 %96, label %102, label %97

97:                                               ; preds = %93
  store i32 10, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #5
  br label %140

98:                                               ; preds = %81
  %99 = landingpad { ptr, i32 }
          cleanup
  %100 = extractvalue { ptr, i32 } %99, 0
  store ptr %100, ptr %5, align 8
  %101 = extractvalue { ptr, i32 } %99, 1
  store i32 %101, ptr %6, align 4
  br label %144

102:                                              ; preds = %93
  call void @llvm.lifetime.start.p0(i64 80, ptr %16) #5
  %103 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %104 = load i32, ptr %15, align 4, !tbaa !34
  %105 = zext i32 %104 to i64
  %106 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %105) #5
  %107 = load i32, ptr %106, align 4, !tbaa !34
  %108 = zext i32 %107 to i64
  %109 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %103, i64 noundef %108) #5
  %110 = getelementptr inbounds %"struct.aabb::Node", ptr %109, i32 0, i32 0
  invoke void @_ZN4aabb4AABBC2ERKS0_(ptr noundef nonnull align 8 dereferenceable(80) %16, ptr noundef nonnull align 8 dereferenceable(80) %110)
          to label %111 unwind label %122

111:                                              ; preds = %102
  call void @llvm.lifetime.start.p0(i64 80, ptr %17) #5
  invoke void @_ZN4aabb4AABBC1Ev(ptr noundef nonnull align 8 dereferenceable(80) %17)
          to label %112 unwind label %126

112:                                              ; preds = %111
  invoke void @_ZN4aabb4AABB5mergeERKS0_S2_(ptr noundef nonnull align 8 dereferenceable(80) %17, ptr noundef nonnull align 8 dereferenceable(80) %14, ptr noundef nonnull align 8 dereferenceable(80) %16)
          to label %113 unwind label %130

113:                                              ; preds = %112
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #5
  %114 = call noundef double @_ZNK4aabb4AABB14getSurfaceAreaEv(ptr noundef nonnull align 8 dereferenceable(80) %17)
  store double %114, ptr %18, align 8, !tbaa !42
  %115 = load double, ptr %18, align 8, !tbaa !42
  %116 = load double, ptr %9, align 8, !tbaa !42
  %117 = fcmp olt double %115, %116
  br i1 %117, label %118, label %134

118:                                              ; preds = %113
  %119 = load i32, ptr %12, align 4, !tbaa !34
  store i32 %119, ptr %10, align 4, !tbaa !34
  %120 = load i32, ptr %15, align 4, !tbaa !34
  store i32 %120, ptr %11, align 4, !tbaa !34
  %121 = load double, ptr %18, align 8, !tbaa !42
  store double %121, ptr %9, align 8, !tbaa !42
  br label %134

122:                                              ; preds = %102
  %123 = landingpad { ptr, i32 }
          cleanup
  %124 = extractvalue { ptr, i32 } %123, 0
  store ptr %124, ptr %5, align 8
  %125 = extractvalue { ptr, i32 } %123, 1
  store i32 %125, ptr %6, align 4
  br label %139

126:                                              ; preds = %111
  %127 = landingpad { ptr, i32 }
          cleanup
  %128 = extractvalue { ptr, i32 } %127, 0
  store ptr %128, ptr %5, align 8
  %129 = extractvalue { ptr, i32 } %127, 1
  store i32 %129, ptr %6, align 4
  br label %138

130:                                              ; preds = %112
  %131 = landingpad { ptr, i32 }
          cleanup
  %132 = extractvalue { ptr, i32 } %131, 0
  store ptr %132, ptr %5, align 8
  %133 = extractvalue { ptr, i32 } %131, 1
  store i32 %133, ptr %6, align 4
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %17) #5
  br label %138

134:                                              ; preds = %118, %113
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #5
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %17) #5
  call void @llvm.lifetime.end.p0(i64 80, ptr %17) #5
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %16) #5
  call void @llvm.lifetime.end.p0(i64 80, ptr %16) #5
  br label %135

135:                                              ; preds = %134
  %136 = load i32, ptr %15, align 4, !tbaa !34
  %137 = add i32 %136, 1
  store i32 %137, ptr %15, align 4, !tbaa !34
  br label %93, !llvm.loop !43

138:                                              ; preds = %130, %126
  call void @llvm.lifetime.end.p0(i64 80, ptr %17) #5
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %16) #5
  br label %139

139:                                              ; preds = %138, %122
  call void @llvm.lifetime.end.p0(i64 80, ptr %16) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #5
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %14) #5
  br label %144

140:                                              ; preds = %97
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %14) #5
  call void @llvm.lifetime.end.p0(i64 80, ptr %14) #5
  br label %141

141:                                              ; preds = %140
  %142 = load i32, ptr %12, align 4, !tbaa !34
  %143 = add i32 %142, 1
  store i32 %143, ptr %12, align 4, !tbaa !34
  br label %76, !llvm.loop !44

144:                                              ; preds = %139, %98
  call void @llvm.lifetime.end.p0(i64 80, ptr %14) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #5
  br label %238

145:                                              ; preds = %80
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #5
  %146 = load i32, ptr %10, align 4, !tbaa !34
  %147 = sext i32 %146 to i64
  %148 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %147) #5
  %149 = load i32, ptr %148, align 4, !tbaa !34
  store i32 %149, ptr %19, align 4, !tbaa !34
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #5
  %150 = load i32, ptr %11, align 4, !tbaa !34
  %151 = sext i32 %150 to i64
  %152 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %151) #5
  %153 = load i32, ptr %152, align 4, !tbaa !34
  store i32 %153, ptr %20, align 4, !tbaa !34
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #5
  %154 = invoke noundef i32 @_ZN4aabb4Tree12allocateNodeEv(ptr noundef nonnull align 8 dereferenceable(233) %22)
          to label %155 unwind label %234

155:                                              ; preds = %145
  store i32 %154, ptr %21, align 4, !tbaa !34
  %156 = load i32, ptr %19, align 4, !tbaa !34
  %157 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %158 = load i32, ptr %21, align 4, !tbaa !34
  %159 = zext i32 %158 to i64
  %160 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %157, i64 noundef %159) #5
  %161 = getelementptr inbounds %"struct.aabb::Node", ptr %160, i32 0, i32 3
  store i32 %156, ptr %161, align 8, !tbaa !45
  %162 = load i32, ptr %20, align 4, !tbaa !34
  %163 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %164 = load i32, ptr %21, align 4, !tbaa !34
  %165 = zext i32 %164 to i64
  %166 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %163, i64 noundef %165) #5
  %167 = getelementptr inbounds %"struct.aabb::Node", ptr %166, i32 0, i32 4
  store i32 %162, ptr %167, align 4, !tbaa !46
  %168 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %169 = load i32, ptr %19, align 4, !tbaa !34
  %170 = zext i32 %169 to i64
  %171 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %168, i64 noundef %170) #5
  %172 = getelementptr inbounds %"struct.aabb::Node", ptr %171, i32 0, i32 5
  %173 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %174 = load i32, ptr %20, align 4, !tbaa !34
  %175 = zext i32 %174 to i64
  %176 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %173, i64 noundef %175) #5
  %177 = getelementptr inbounds %"struct.aabb::Node", ptr %176, i32 0, i32 5
  %178 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %172, ptr noundef nonnull align 4 dereferenceable(4) %177)
          to label %179 unwind label %234

179:                                              ; preds = %155
  %180 = load i32, ptr %178, align 4, !tbaa !34
  %181 = add nsw i32 1, %180
  %182 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %183 = load i32, ptr %21, align 4, !tbaa !34
  %184 = zext i32 %183 to i64
  %185 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %182, i64 noundef %184) #5
  %186 = getelementptr inbounds %"struct.aabb::Node", ptr %185, i32 0, i32 5
  store i32 %181, ptr %186, align 8, !tbaa !36
  %187 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %188 = load i32, ptr %21, align 4, !tbaa !34
  %189 = zext i32 %188 to i64
  %190 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %187, i64 noundef %189) #5
  %191 = getelementptr inbounds %"struct.aabb::Node", ptr %190, i32 0, i32 0
  %192 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %193 = load i32, ptr %19, align 4, !tbaa !34
  %194 = zext i32 %193 to i64
  %195 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %192, i64 noundef %194) #5
  %196 = getelementptr inbounds %"struct.aabb::Node", ptr %195, i32 0, i32 0
  %197 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %198 = load i32, ptr %20, align 4, !tbaa !34
  %199 = zext i32 %198 to i64
  %200 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %197, i64 noundef %199) #5
  %201 = getelementptr inbounds %"struct.aabb::Node", ptr %200, i32 0, i32 0
  invoke void @_ZN4aabb4AABB5mergeERKS0_S2_(ptr noundef nonnull align 8 dereferenceable(80) %191, ptr noundef nonnull align 8 dereferenceable(80) %196, ptr noundef nonnull align 8 dereferenceable(80) %201)
          to label %202 unwind label %234

202:                                              ; preds = %179
  %203 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %204 = load i32, ptr %21, align 4, !tbaa !34
  %205 = zext i32 %204 to i64
  %206 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %203, i64 noundef %205) #5
  %207 = getelementptr inbounds %"struct.aabb::Node", ptr %206, i32 0, i32 1
  store i32 -1, ptr %207, align 8, !tbaa !39
  %208 = load i32, ptr %21, align 4, !tbaa !34
  %209 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %210 = load i32, ptr %19, align 4, !tbaa !34
  %211 = zext i32 %210 to i64
  %212 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %209, i64 noundef %211) #5
  %213 = getelementptr inbounds %"struct.aabb::Node", ptr %212, i32 0, i32 1
  store i32 %208, ptr %213, align 8, !tbaa !39
  %214 = load i32, ptr %21, align 4, !tbaa !34
  %215 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 2
  %216 = load i32, ptr %20, align 4, !tbaa !34
  %217 = zext i32 %216 to i64
  %218 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %215, i64 noundef %217) #5
  %219 = getelementptr inbounds %"struct.aabb::Node", ptr %218, i32 0, i32 1
  store i32 %214, ptr %219, align 8, !tbaa !39
  %220 = load i32, ptr %7, align 4, !tbaa !34
  %221 = sub i32 %220, 1
  %222 = zext i32 %221 to i64
  %223 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %222) #5
  %224 = load i32, ptr %223, align 4, !tbaa !34
  %225 = load i32, ptr %11, align 4, !tbaa !34
  %226 = sext i32 %225 to i64
  %227 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %226) #5
  store i32 %224, ptr %227, align 4, !tbaa !34
  %228 = load i32, ptr %21, align 4, !tbaa !34
  %229 = load i32, ptr %10, align 4, !tbaa !34
  %230 = sext i32 %229 to i64
  %231 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %230) #5
  store i32 %228, ptr %231, align 4, !tbaa !34
  %232 = load i32, ptr %7, align 4, !tbaa !34
  %233 = add i32 %232, -1
  store i32 %233, ptr %7, align 4, !tbaa !34
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #5
  br label %71, !llvm.loop !47

234:                                              ; preds = %179, %155, %145
  %235 = landingpad { ptr, i32 }
          cleanup
  %236 = extractvalue { ptr, i32 } %235, 0
  store ptr %236, ptr %5, align 8
  %237 = extractvalue { ptr, i32 } %235, 1
  store i32 %237, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #5
  br label %238

238:                                              ; preds = %234, %144
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #5
  br label %248

239:                                              ; preds = %71
  %240 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 0) #5
  %241 = load i32, ptr %240, align 4, !tbaa !34
  %242 = getelementptr inbounds %"class.aabb::Tree", ptr %22, i32 0, i32 0
  store i32 %241, ptr %242, align 8, !tbaa !48
  invoke void @_ZNK4aabb4Tree8validateEv(ptr noundef nonnull align 8 dereferenceable(233) %22)
          to label %243 unwind label %244

243:                                              ; preds = %239
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #5
  call void @_ZNSt6vectorIjSaIjEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr %3) #5
  ret void

244:                                              ; preds = %239
  %245 = landingpad { ptr, i32 }
          cleanup
  %246 = extractvalue { ptr, i32 } %245, 0
  store ptr %246, ptr %5, align 8
  %247 = extractvalue { ptr, i32 } %245, 1
  store i32 %247, ptr %6, align 4
  br label %248

248:                                              ; preds = %244, %238
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #5
  call void @_ZNSt6vectorIjSaIjEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #5
  br label %249

249:                                              ; preds = %248, %33
  call void @llvm.lifetime.end.p0(i64 24, ptr %3) #5
  br label %250

250:                                              ; preds = %249
  %251 = load ptr, ptr %5, align 8
  %252 = load i32, ptr %6, align 4
  %253 = insertvalue { ptr, i32 } poison, ptr %251, 0
  %254 = insertvalue { ptr, i32 } %253, i32 %252, 1
  resume { ptr, i32 } %254
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaIjEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIjSaIjEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef, ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorIjED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #1 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #1 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef double @_ZNSt14numeric_limitsIdE3maxEv() #1 align 2

declare void @_ZN4aabb4AABBC1Ev(ptr)

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { 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 #3 = { 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 #4 = { 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 #5 = { 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, !11, i64 32}
!10 = !{!"_ZTSN4aabb4TreeE", !11, i64 0, !12, i64 8, !11, i64 32, !11, i64 36, !11, i64 40, !11, i64 44, !16, i64 48, !17, i64 56, !18, i64 64, !24, i64 104, !24, i64 128, !24, i64 152, !28, i64 176, !16, i64 232}
!11 = !{!"int", !7, i64 0}
!12 = !{!"_ZTSSt6vectorIN4aabb4NodeESaIS1_EE", !13, i64 0}
!13 = !{!"_ZTSSt12_Vector_baseIN4aabb4NodeESaIS1_EE", !14, i64 0}
!14 = !{!"_ZTSNSt12_Vector_baseIN4aabb4NodeESaIS1_EE12_Vector_implE", !15, i64 0}
!15 = !{!"_ZTSNSt12_Vector_baseIN4aabb4NodeESaIS1_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!16 = !{!"bool", !7, i64 0}
!17 = !{!"double", !7, i64 0}
!18 = !{!"_ZTSSt6vectorIbSaIbEE", !19, i64 0}
!19 = !{!"_ZTSSt13_Bvector_baseISaIbEE", !20, i64 0}
!20 = !{!"_ZTSNSt13_Bvector_baseISaIbEE13_Bvector_implE", !21, i64 0}
!21 = !{!"_ZTSNSt13_Bvector_baseISaIbEE18_Bvector_impl_dataE", !22, i64 0, !22, i64 16, !6, i64 32}
!22 = !{!"_ZTSSt13_Bit_iterator", !23, i64 0}
!23 = !{!"_ZTSSt18_Bit_iterator_base", !6, i64 0, !11, i64 8}
!24 = !{!"_ZTSSt6vectorIdSaIdEE", !25, i64 0}
!25 = !{!"_ZTSSt12_Vector_baseIdSaIdEE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE12_Vector_implE", !27, i64 0}
!27 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!28 = !{!"_ZTSSt13unordered_mapIjjSt4hashIjESt8equal_toIjESaISt4pairIKjjEEE", !29, i64 0}
!29 = !{!"_ZTSSt10_HashtableIjSt4pairIKjjESaIS2_ENSt8__detail10_Select1stESt8equal_toIjESt4hashIjENS4_18_Mod_range_hashingENS4_20_Default_ranged_hashENS4_20_Prime_rehash_policyENS4_17_Hashtable_traitsILb0ELb0ELb1EEEE", !6, i64 0, !30, i64 8, !31, i64 16, !30, i64 24, !32, i64 32, !6, i64 48}
!30 = !{!"long", !7, i64 0}
!31 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !6, i64 0}
!32 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !33, i64 0, !30, i64 8}
!33 = !{!"float", !7, i64 0}
!34 = !{!11, !11, i64 0}
!35 = !{!10, !11, i64 36}
!36 = !{!37, !11, i64 96}
!37 = !{!"_ZTSN4aabb4NodeE", !38, i64 0, !11, i64 80, !11, i64 84, !11, i64 88, !11, i64 92, !11, i64 96, !11, i64 100}
!38 = !{!"_ZTSN4aabb4AABBE", !24, i64 0, !24, i64 24, !24, i64 48, !17, i64 72}
!39 = !{!37, !11, i64 80}
!40 = distinct !{!40, !41}
!41 = !{!"llvm.loop.mustprogress"}
!42 = !{!17, !17, i64 0}
!43 = distinct !{!43, !41}
!44 = distinct !{!44, !41}
!45 = !{!37, !11, i64 88}
!46 = !{!37, !11, i64 92}
!47 = distinct !{!47, !41}
!48 = !{!10, !11, i64 0}


; 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"

%"class.std::vector.16" = type { %"struct.std::_Vector_base.17" }
%"struct.std::_Vector_base.17" = type { %"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.18" = type { i8 }
%"class.aabb::AABB" = type { %"class.std::vector", %"class.std::vector", %"class.std::vector", double }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl" = type { %"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" }
%"struct.std::_Vector_base<double, std::allocator<double>>::_Vector_impl_data" = type { ptr, ptr, ptr }

declare i32 @__gxx_personality_v0(...)

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef double @_ZNK4aabb4AABB14getSurfaceAreaEv(ptr noundef nonnull align 8 dereferenceable(80)) local_unnamed_addr #1 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNK4aabb4Node6isLeafEv(ptr noundef nonnull align 8 dereferenceable(104)) local_unnamed_addr #1 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_ZN4aabb4Tree12allocateNodeEv(ptr noundef nonnull align 8 dereferenceable(233)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4aabb4Tree8freeNodeEj(ptr noundef nonnull align 8 dereferenceable(233), i32 noundef) local_unnamed_addr #1 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #3 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN4aabb4AABBC2ERKS0_(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #4 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorIjSaIjEED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #1 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #3

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4aabb4Tree7rebuildEv(ptr noundef nonnull align 8 dereferenceable(233) %0) local_unnamed_addr #2 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca %"class.std::vector.16", align 8
  %3 = alloca %"class.std::allocator.18", align 1
  %4 = alloca %"class.aabb::AABB", align 8
  %5 = alloca %"class.aabb::AABB", align 8
  %6 = alloca %"class.aabb::AABB", align 8
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %2) #5
  %7 = getelementptr inbounds i8, ptr %0, i64 32
  %8 = load i32, ptr %7, align 8, !tbaa !5
  %9 = zext i32 %8 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %3) #5
  call void @_ZNSaIjEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %3) #5
  invoke void @_ZNSt6vectorIjSaIjEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %9, ptr noundef nonnull align 1 dereferenceable(1) %3)
          to label %10 unwind label %17

10:                                               ; preds = %1
  call void @_ZNSt15__new_allocatorIjED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %3) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %3) #5
  %11 = getelementptr inbounds i8, ptr %0, i64 36
  %12 = load i32, ptr %11, align 4, !tbaa !33
  %.not = icmp eq i32 %12, 0
  br i1 %.not, label %._crit_edge109, label %.lr.ph

.lr.ph:                                           ; preds = %10
  %13 = getelementptr inbounds i8, ptr %0, i64 8
  br label %19

.preheader:                                       ; preds = %36
  %14 = icmp ugt i32 %.155, 1
  br i1 %14, label %.lr.ph108, label %._crit_edge109

.lr.ph108:                                        ; preds = %.preheader
  %15 = getelementptr inbounds i8, ptr %0, i64 8
  %16 = zext i32 %.155 to i64
  br label %40

17:                                               ; preds = %1
  %18 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIjED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %3) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %3) #5
  br label %120

19:                                               ; preds = %.lr.ph, %36
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %36 ]
  %.05494 = phi i32 [ 0, %.lr.ph ], [ %.155, %36 ]
  %20 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %indvars.iv) #5
  %21 = getelementptr inbounds i8, ptr %20, i64 96
  %22 = load i32, ptr %21, align 8, !tbaa !34
  %23 = icmp slt i32 %22, 0
  br i1 %23, label %36, label %24

24:                                               ; preds = %19
  %25 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %indvars.iv) #5
  %26 = call noundef zeroext i1 @_ZNK4aabb4Node6isLeafEv(ptr noundef nonnull align 8 dereferenceable(104) %25)
  br i1 %26, label %27, label %34

27:                                               ; preds = %24
  %28 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %indvars.iv) #5
  %29 = getelementptr inbounds i8, ptr %28, i64 80
  store i32 -1, ptr %29, align 8, !tbaa !37
  %30 = zext i32 %.05494 to i64
  %31 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %30) #5
  %32 = trunc nuw i64 %indvars.iv to i32
  store i32 %32, ptr %31, align 4, !tbaa !38
  %33 = add i32 %.05494, 1
  br label %36

34:                                               ; preds = %24
  %35 = trunc nuw i64 %indvars.iv to i32
  call void @_ZN4aabb4Tree8freeNodeEj(ptr noundef nonnull align 8 dereferenceable(233) %0, i32 noundef %35)
  br label %36

36:                                               ; preds = %27, %34, %19
  %.155 = phi i32 [ %.05494, %19 ], [ %33, %27 ], [ %.05494, %34 ]
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %37 = load i32, ptr %11, align 4, !tbaa !33
  %38 = zext i32 %37 to i64
  %39 = icmp ult i64 %indvars.iv.next, %38
  br i1 %39, label %19, label %.preheader, !llvm.loop !39

40:                                               ; preds = %.lr.ph108, %100
  %indvars.iv119 = phi i64 [ %16, %.lr.ph108 ], [ %107, %100 ]
  %41 = call noundef double @_ZNSt14numeric_limitsIdE3maxEv() #5
  br label %50

42:                                               ; preds = %._crit_edge
  %43 = sext i32 %.164.lcssa to i64
  %44 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %43) #5
  %45 = load i32, ptr %44, align 4, !tbaa !38
  %46 = sext i32 %.161.lcssa to i64
  %47 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %46) #5
  %48 = load i32, ptr %47, align 4, !tbaa !38
  %49 = invoke noundef i32 @_ZN4aabb4Tree12allocateNodeEv(ptr noundef nonnull align 8 dereferenceable(233) %0)
          to label %80 unwind label %112

50:                                               ; preds = %40, %._crit_edge
  %indvars.iv116 = phi i64 [ 0, %40 ], [ %indvars.iv.next117, %._crit_edge ]
  %indvars.iv111 = phi i64 [ 1, %40 ], [ %indvars.iv.next112, %._crit_edge ]
  %.060105 = phi i32 [ -1, %40 ], [ %.161.lcssa, %._crit_edge ]
  %.063104 = phi i32 [ -1, %40 ], [ %.164.lcssa, %._crit_edge ]
  %.066103 = phi double [ %41, %40 ], [ %.167.lcssa, %._crit_edge ]
  call void @llvm.lifetime.start.p0(i64 80, ptr nonnull %4) #5
  %51 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %indvars.iv116) #5
  %52 = load i32, ptr %51, align 4, !tbaa !38
  %53 = zext i32 %52 to i64
  %54 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %53) #5
  invoke void @_ZN4aabb4AABBC2ERKS0_(ptr noundef nonnull align 8 dereferenceable(80) %4, ptr noundef nonnull align 8 dereferenceable(80) %54)
          to label %55 unwind label %58

55:                                               ; preds = %50
  %indvars.iv.next117 = add nuw nsw i64 %indvars.iv116, 1
  %56 = icmp ult i64 %indvars.iv.next117, %indvars.iv119
  br i1 %56, label %.lr.ph99.preheader, label %._crit_edge

.lr.ph99.preheader:                               ; preds = %55
  %57 = trunc nuw i64 %indvars.iv116 to i32
  br label %.lr.ph99

._crit_edge:                                      ; preds = %66, %55
  %.167.lcssa = phi double [ %.066103, %55 ], [ %.268, %66 ]
  %.164.lcssa = phi i32 [ %.063104, %55 ], [ %.265, %66 ]
  %.161.lcssa = phi i32 [ %.060105, %55 ], [ %.262, %66 ]
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %4) #5
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %4) #5
  %indvars.iv.next112 = add nuw nsw i64 %indvars.iv111, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next117, %indvars.iv119
  br i1 %exitcond.not, label %42, label %50, !llvm.loop !41

58:                                               ; preds = %50
  %59 = landingpad { ptr, i32 }
          cleanup
  br label %79

.lr.ph99:                                         ; preds = %.lr.ph99.preheader, %66
  %indvars.iv113 = phi i64 [ %indvars.iv111, %.lr.ph99.preheader ], [ %indvars.iv.next114, %66 ]
  %.16197 = phi i32 [ %.060105, %.lr.ph99.preheader ], [ %.262, %66 ]
  %.16496 = phi i32 [ %.063104, %.lr.ph99.preheader ], [ %.265, %66 ]
  %.16795 = phi double [ %.066103, %.lr.ph99.preheader ], [ %.268, %66 ]
  call void @llvm.lifetime.start.p0(i64 80, ptr nonnull %5) #5
  %60 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %indvars.iv113) #5
  %61 = load i32, ptr %60, align 4, !tbaa !38
  %62 = zext i32 %61 to i64
  %63 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %62) #5
  invoke void @_ZN4aabb4AABBC2ERKS0_(ptr noundef nonnull align 8 dereferenceable(80) %5, ptr noundef nonnull align 8 dereferenceable(80) %63)
          to label %64 unwind label %71

64:                                               ; preds = %.lr.ph99
  call void @llvm.lifetime.start.p0(i64 80, ptr nonnull %6) #5
  invoke void @_ZN4aabb4AABBC1Ev(ptr noundef nonnull align 8 dereferenceable(80) %6)
          to label %65 unwind label %73

65:                                               ; preds = %64
  invoke void @_ZN4aabb4AABB5mergeERKS0_S2_(ptr noundef nonnull align 8 dereferenceable(80) %6, ptr noundef nonnull align 8 dereferenceable(80) %4, ptr noundef nonnull align 8 dereferenceable(80) %5)
          to label %66 unwind label %75

66:                                               ; preds = %65
  %67 = call noundef double @_ZNK4aabb4AABB14getSurfaceAreaEv(ptr noundef nonnull align 8 dereferenceable(80) %6)
  %68 = fcmp olt double %67, %.16795
  %.268 = select i1 %68, double %67, double %.16795
  %.265 = select i1 %68, i32 %57, i32 %.16496
  %69 = trunc nuw i64 %indvars.iv113 to i32
  %.262 = select i1 %68, i32 %69, i32 %.16197
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %6) #5
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %6) #5
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %5) #5
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %5) #5
  %indvars.iv.next114 = add nuw nsw i64 %indvars.iv113, 1
  %70 = icmp ult i64 %indvars.iv.next114, %indvars.iv119
  br i1 %70, label %.lr.ph99, label %._crit_edge, !llvm.loop !42

71:                                               ; preds = %.lr.ph99
  %72 = landingpad { ptr, i32 }
          cleanup
  br label %78

73:                                               ; preds = %64
  %74 = landingpad { ptr, i32 }
          cleanup
  br label %77

75:                                               ; preds = %65
  %76 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %6) #5
  br label %77

77:                                               ; preds = %75, %73
  %.pn = phi { ptr, i32 } [ %76, %75 ], [ %74, %73 ]
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %6) #5
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %5) #5
  br label %78

78:                                               ; preds = %77, %71
  %.pn.pn = phi { ptr, i32 } [ %.pn, %77 ], [ %72, %71 ]
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %5) #5
  call void @_ZN4aabb4AABBD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %4) #5
  br label %79

79:                                               ; preds = %78, %58
  %.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn, %78 ], [ %59, %58 ]
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %4) #5
  br label %119

80:                                               ; preds = %42
  %81 = zext i32 %49 to i64
  %82 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %81) #5
  %83 = getelementptr inbounds i8, ptr %82, i64 88
  store i32 %45, ptr %83, align 8, !tbaa !43
  %84 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %81) #5
  %85 = getelementptr inbounds i8, ptr %84, i64 92
  store i32 %48, ptr %85, align 4, !tbaa !44
  %86 = zext i32 %45 to i64
  %87 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %86) #5
  %88 = getelementptr inbounds i8, ptr %87, i64 96
  %89 = zext i32 %48 to i64
  %90 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %89) #5
  %91 = getelementptr inbounds i8, ptr %90, i64 96
  %92 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %88, ptr noundef nonnull align 4 dereferenceable(4) %91)
  %93 = load i32, ptr %92, align 4, !tbaa !38
  %94 = add nsw i32 %93, 1
  %95 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %81) #5
  %96 = getelementptr inbounds i8, ptr %95, i64 96
  store i32 %94, ptr %96, align 8, !tbaa !34
  %97 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %81) #5
  %98 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %86) #5
  %99 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %89) #5
  invoke void @_ZN4aabb4AABB5mergeERKS0_S2_(ptr noundef nonnull align 8 dereferenceable(80) %97, ptr noundef nonnull align 8 dereferenceable(80) %98, ptr noundef nonnull align 8 dereferenceable(80) %99)
          to label %100 unwind label %112

100:                                              ; preds = %80
  %101 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %81) #5
  %102 = getelementptr inbounds i8, ptr %101, i64 80
  store i32 -1, ptr %102, align 8, !tbaa !37
  %103 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %86) #5
  %104 = getelementptr inbounds i8, ptr %103, i64 80
  store i32 %49, ptr %104, align 8, !tbaa !37
  %105 = call noundef nonnull align 8 dereferenceable(104) ptr @_ZNSt6vectorIN4aabb4NodeESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %89) #5
  %106 = getelementptr inbounds i8, ptr %105, i64 80
  store i32 %49, ptr %106, align 8, !tbaa !37
  %107 = add nsw i64 %indvars.iv119, -1
  %108 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %107) #5
  %109 = load i32, ptr %108, align 4, !tbaa !38
  %110 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %46) #5
  store i32 %109, ptr %110, align 4, !tbaa !38
  %111 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %43) #5
  store i32 %49, ptr %111, align 4, !tbaa !38
  %.wide = icmp ugt i64 %107, 1
  br i1 %.wide, label %40, label %._crit_edge109, !llvm.loop !45

112:                                              ; preds = %80, %42
  %113 = landingpad { ptr, i32 }
          cleanup
  br label %119

._crit_edge109:                                   ; preds = %100, %10, %.preheader
  %114 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef 0) #5
  %115 = load i32, ptr %114, align 4, !tbaa !38
  store i32 %115, ptr %0, align 8, !tbaa !46
  invoke void @_ZNK4aabb4Tree8validateEv(ptr noundef nonnull align 8 dereferenceable(233) %0)
          to label %116 unwind label %117

116:                                              ; preds = %._crit_edge109
  call void @_ZNSt6vectorIjSaIjEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %2) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %2) #5
  ret void

117:                                              ; preds = %._crit_edge109
  %118 = landingpad { ptr, i32 }
          cleanup
  br label %119

119:                                              ; preds = %79, %112, %117
  %.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %118, %117 ], [ %.pn.pn.pn, %79 ], [ %113, %112 ]
  call void @_ZNSt6vectorIjSaIjEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %2) #5
  br label %120

120:                                              ; preds = %119, %17
  %.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn.pn, %119 ], [ %18, %17 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %2) #5
  resume { ptr, i32 } %.pn.pn.pn.pn.pn.pn
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaIjEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIjSaIjEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef, ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorIjED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #1 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #1 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef double @_ZNSt14numeric_limitsIdE3maxEv() local_unnamed_addr #1 align 2

declare void @_ZN4aabb4AABBC1Ev(ptr) local_unnamed_addr

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { 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 #3 = { 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 #4 = { 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 #5 = { 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 32}
!6 = !{!"_ZTSN4aabb4TreeE", !7, i64 0, !10, i64 8, !7, i64 32, !7, i64 36, !7, i64 40, !7, i64 44, !15, i64 48, !16, i64 56, !17, i64 64, !23, i64 104, !23, i64 128, !23, i64 152, !27, i64 176, !15, i64 232}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"_ZTSSt6vectorIN4aabb4NodeESaIS1_EE", !11, i64 0}
!11 = !{!"_ZTSSt12_Vector_baseIN4aabb4NodeESaIS1_EE", !12, i64 0}
!12 = !{!"_ZTSNSt12_Vector_baseIN4aabb4NodeESaIS1_EE12_Vector_implE", !13, i64 0}
!13 = !{!"_ZTSNSt12_Vector_baseIN4aabb4NodeESaIS1_EE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!14 = !{!"any pointer", !8, i64 0}
!15 = !{!"bool", !8, i64 0}
!16 = !{!"double", !8, i64 0}
!17 = !{!"_ZTSSt6vectorIbSaIbEE", !18, i64 0}
!18 = !{!"_ZTSSt13_Bvector_baseISaIbEE", !19, i64 0}
!19 = !{!"_ZTSNSt13_Bvector_baseISaIbEE13_Bvector_implE", !20, i64 0}
!20 = !{!"_ZTSNSt13_Bvector_baseISaIbEE18_Bvector_impl_dataE", !21, i64 0, !21, i64 16, !14, i64 32}
!21 = !{!"_ZTSSt13_Bit_iterator", !22, i64 0}
!22 = !{!"_ZTSSt18_Bit_iterator_base", !14, i64 0, !7, i64 8}
!23 = !{!"_ZTSSt6vectorIdSaIdEE", !24, i64 0}
!24 = !{!"_ZTSSt12_Vector_baseIdSaIdEE", !25, i64 0}
!25 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE12_Vector_implE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseIdSaIdEE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!27 = !{!"_ZTSSt13unordered_mapIjjSt4hashIjESt8equal_toIjESaISt4pairIKjjEEE", !28, i64 0}
!28 = !{!"_ZTSSt10_HashtableIjSt4pairIKjjESaIS2_ENSt8__detail10_Select1stESt8equal_toIjESt4hashIjENS4_18_Mod_range_hashingENS4_20_Default_ranged_hashENS4_20_Prime_rehash_policyENS4_17_Hashtable_traitsILb0ELb0ELb1EEEE", !14, i64 0, !29, i64 8, !30, i64 16, !29, i64 24, !31, i64 32, !14, i64 48}
!29 = !{!"long", !8, i64 0}
!30 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !14, i64 0}
!31 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !32, i64 0, !29, i64 8}
!32 = !{!"float", !8, i64 0}
!33 = !{!6, !7, i64 36}
!34 = !{!35, !7, i64 96}
!35 = !{!"_ZTSN4aabb4NodeE", !36, i64 0, !7, i64 80, !7, i64 84, !7, i64 88, !7, i64 92, !7, i64 96, !7, i64 100}
!36 = !{!"_ZTSN4aabb4AABBE", !23, i64 0, !23, i64 24, !23, i64 48, !16, i64 72}
!37 = !{!35, !7, i64 80}
!38 = !{!7, !7, i64 0}
!39 = distinct !{!39, !40}
!40 = !{!"llvm.loop.mustprogress"}
!41 = distinct !{!41, !40}
!42 = distinct !{!42, !40}
!43 = !{!35, !7, i64 88}
!44 = !{!35, !7, i64 92}
!45 = distinct !{!45, !40}
!46 = !{!6, !7, i64 0}


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