; LLVM IR from bohanwang/libpgo :: third-party/CCD/ExactCCD (rootparitycollisiontest)

; 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.Vec = type { [3 x %class.Interval] }
%class.Interval = type { %class.IntervalBase, [2 x double] }
%class.IntervalBase = type { ptr }
%struct.Vec.1 = type { [3 x %class.expansion] }
%class.expansion = type { ptr, %"class.std::vector" }
%"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.rootparity::RootParityCollisionTest" = type { ptr, %struct.Vec.0, %struct.Vec.0, %struct.Vec.0, %struct.Vec.0, %struct.Vec.0, %struct.Vec.0, %struct.Vec.0, i8, %struct.Vec.0, [8 x %struct.Vec], [8 x %struct.Vec.1], [8 x i8] }
%struct.Vec.0 = type { [3 x double] }

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare hidden void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E8IntervalEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(72)) #2

declare i32 @__gxx_personality_v0(...)

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare hidden void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E9expansionEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(96)) #2

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

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

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN10rootparity23RootParityCollisionTest26edge_triangle_intersectionERK3VecILj3EjERKS1_ILj3EbES7_S7_RKS1_ILj3EdESA_Pd(ptr noundef nonnull align 8 dereferenceable(1560) %0, ptr noundef nonnull align 4 dereferenceable(12) %1, ptr noundef nonnull align 1 dereferenceable(3) %2, ptr noundef nonnull align 1 dereferenceable(3) %3, ptr noundef nonnull align 1 dereferenceable(3) %4, ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 8 dereferenceable(24) %6, ptr noundef %7) #1 align 2 personality ptr @__gxx_personality_v0 {
  %9 = alloca i1, align 1
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca ptr, align 8
  %18 = alloca ptr, align 8
  %19 = alloca ptr, align 8
  %20 = alloca ptr, align 8
  %21 = alloca %struct.Vec, align 8
  %22 = alloca %struct.Vec, align 8
  %23 = alloca ptr, align 8
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca %struct.Vec.1, align 8
  %27 = alloca %struct.Vec.1, align 8
  %28 = alloca %struct.Vec.1, align 8
  %29 = alloca %struct.Vec.1, align 8
  %30 = alloca %struct.Vec.1, align 8
  %31 = alloca i32, align 4
  store ptr %0, ptr %10, align 8, !tbaa !5
  store ptr %1, ptr %11, align 8, !tbaa !5
  store ptr %2, ptr %12, align 8, !tbaa !5
  store ptr %3, ptr %13, align 8, !tbaa !5
  store ptr %4, ptr %14, align 8, !tbaa !5
  store ptr %5, ptr %15, align 8, !tbaa !5
  store ptr %6, ptr %16, align 8, !tbaa !5
  store ptr %7, ptr %17, align 8, !tbaa !5
  %32 = load ptr, ptr %10, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #5
  %33 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 10
  %34 = load ptr, ptr %11, align 8, !tbaa !5
  %35 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK3VecILj3EjEixEi(ptr noundef nonnull align 4 dereferenceable(12) %34, i32 noundef 0)
  %36 = load i32, ptr %35, align 4, !tbaa !9
  %37 = zext i32 %36 to i64
  %38 = getelementptr inbounds [8 x %struct.Vec], ptr %33, i64 0, i64 %37
  store ptr %38, ptr %18, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #5
  %39 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 10
  %40 = load ptr, ptr %11, align 8, !tbaa !5
  %41 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK3VecILj3EjEixEi(ptr noundef nonnull align 4 dereferenceable(12) %40, i32 noundef 1)
  %42 = load i32, ptr %41, align 4, !tbaa !9
  %43 = zext i32 %42 to i64
  %44 = getelementptr inbounds [8 x %struct.Vec], ptr %39, i64 0, i64 %43
  store ptr %44, ptr %19, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #5
  %45 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 10
  %46 = load ptr, ptr %11, align 8, !tbaa !5
  %47 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK3VecILj3EjEixEi(ptr noundef nonnull align 4 dereferenceable(12) %46, i32 noundef 2)
  %48 = load i32, ptr %47, align 4, !tbaa !9
  %49 = zext i32 %48 to i64
  %50 = getelementptr inbounds [8 x %struct.Vec], ptr %45, i64 0, i64 %49
  store ptr %50, ptr %20, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 72, ptr %21) #5
  call void @_ZN3VecILj3E8IntervalEC2Ev(ptr noundef nonnull align 8 dereferenceable(72) %21)
  call void @llvm.lifetime.start.p0(i64 72, ptr %22) #5
  invoke void @_ZN3VecILj3E8IntervalEC2Ev(ptr noundef nonnull align 8 dereferenceable(72) %22)
          to label %51 unwind label %111

51:                                               ; preds = %8
  %52 = load ptr, ptr %15, align 8, !tbaa !5
  invoke void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E8IntervalEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24) %52, ptr noundef nonnull align 8 dereferenceable(72) %21)
          to label %53 unwind label %115

53:                                               ; preds = %51
  %54 = load ptr, ptr %16, align 8, !tbaa !5
  invoke void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E8IntervalEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24) %54, ptr noundef nonnull align 8 dereferenceable(72) %22)
          to label %55 unwind label %115

55:                                               ; preds = %53
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #5
  %56 = load ptr, ptr %18, align 8, !tbaa !5
  %57 = load ptr, ptr %19, align 8, !tbaa !5
  %58 = load ptr, ptr %20, align 8, !tbaa !5
  %59 = load ptr, ptr %17, align 8, !tbaa !5
  %60 = getelementptr inbounds double, ptr %59, i64 0
  %61 = load ptr, ptr %17, align 8, !tbaa !5
  %62 = getelementptr inbounds double, ptr %61, i64 1
  %63 = load ptr, ptr %17, align 8, !tbaa !5
  %64 = getelementptr inbounds double, ptr %63, i64 2
  %65 = load ptr, ptr %17, align 8, !tbaa !5
  %66 = getelementptr inbounds double, ptr %65, i64 3
  %67 = load ptr, ptr %17, align 8, !tbaa !5
  %68 = getelementptr inbounds double, ptr %67, i64 4
  %69 = invoke noundef i32 @_ZN10rootparity12_GLOBAL__N_126edge_triangle_intersectionI8IntervalEEiRK3VecILj3ET_ES7_S7_S7_S7_PdS8_S8_S8_S8_(ptr noundef nonnull align 8 dereferenceable(72) %21, ptr noundef nonnull align 8 dereferenceable(72) %22, ptr noundef nonnull align 8 dereferenceable(72) %56, ptr noundef nonnull align 8 dereferenceable(72) %57, ptr noundef nonnull align 8 dereferenceable(72) %58, ptr noundef %60, ptr noundef %62, ptr noundef %64, ptr noundef %66, ptr noundef %68)
          to label %70 unwind label %119

70:                                               ; preds = %55
  store i32 %69, ptr %25, align 4, !tbaa !9
  %71 = load i32, ptr %25, align 4, !tbaa !9
  %72 = icmp slt i32 %71, 0
  br i1 %72, label %73, label %157

73:                                               ; preds = %70
  call void @llvm.lifetime.start.p0(i64 96, ptr %26) #5
  invoke void @_ZN3VecILj3E9expansionEC2Ev(ptr noundef nonnull align 8 dereferenceable(96) %26)
          to label %74 unwind label %123

74:                                               ; preds = %73
  call void @llvm.lifetime.start.p0(i64 96, ptr %27) #5
  invoke void @_ZN3VecILj3E9expansionEC2Ev(ptr noundef nonnull align 8 dereferenceable(96) %27)
          to label %75 unwind label %127

75:                                               ; preds = %74
  call void @llvm.lifetime.start.p0(i64 96, ptr %28) #5
  invoke void @_ZN3VecILj3E9expansionEC2Ev(ptr noundef nonnull align 8 dereferenceable(96) %28)
          to label %76 unwind label %131

76:                                               ; preds = %75
  %77 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 0
  %78 = load ptr, ptr %77, align 8, !tbaa !11
  %79 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 1
  %80 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 2
  %81 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 3
  %82 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 4
  %83 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 5
  %84 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 6
  %85 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 7
  %86 = getelementptr inbounds %"class.rootparity::RootParityCollisionTest", ptr %32, i32 0, i32 8
  %87 = load i8, ptr %86, align 8, !tbaa !15, !range !16, !noundef !17
  %88 = trunc i8 %87 to i1
  %89 = load ptr, ptr %12, align 8, !tbaa !5
  %90 = load ptr, ptr %13, align 8, !tbaa !5
  %91 = load ptr, ptr %14, align 8, !tbaa !5
  invoke void @_ZN10rootparity12_GLOBAL__N_121get_triangle_verticesI9expansionEEvRK3VecILj3EdES6_S6_S6_S6_S6_S6_S6_bRKS3_ILj3EbES9_S9_RS3_ILj3ET_ESC_SC_(ptr noundef nonnull align 8 dereferenceable(24) %78, ptr noundef nonnull align 8 dereferenceable(24) %79, ptr noundef nonnull align 8 dereferenceable(24) %80, ptr noundef nonnull align 8 dereferenceable(24) %81, ptr noundef nonnull align 8 dereferenceable(24) %82, ptr noundef nonnull align 8 dereferenceable(24) %83, ptr noundef nonnull align 8 dereferenceable(24) %84, ptr noundef nonnull align 8 dereferenceable(24) %85, i1 noundef zeroext %88, ptr noundef nonnull align 1 dereferenceable(3) %89, ptr noundef nonnull align 1 dereferenceable(3) %90, ptr noundef nonnull align 1 dereferenceable(3) %91, ptr noundef nonnull align 8 dereferenceable(96) %26, ptr noundef nonnull align 8 dereferenceable(96) %27, ptr noundef nonnull align 8 dereferenceable(96) %28)
          to label %92 unwind label %135

92:                                               ; preds = %76
  call void @llvm.lifetime.start.p0(i64 96, ptr %29) #5
  invoke void @_ZN3VecILj3E9expansionEC2Ev(ptr noundef nonnull align 8 dereferenceable(96) %29)
          to label %93 unwind label %139

93:                                               ; preds = %92
  call void @llvm.lifetime.start.p0(i64 96, ptr %30) #5
  invoke void @_ZN3VecILj3E9expansionEC2Ev(ptr noundef nonnull align 8 dereferenceable(96) %30)
          to label %94 unwind label %143

94:                                               ; preds = %93
  %95 = load ptr, ptr %15, align 8, !tbaa !5
  invoke void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E9expansionEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24) %95, ptr noundef nonnull align 8 dereferenceable(96) %29)
          to label %96 unwind label %147

96:                                               ; preds = %94
  %97 = load ptr, ptr %16, align 8, !tbaa !5
  invoke void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E9expansionEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24) %97, ptr noundef nonnull align 8 dereferenceable(96) %30)
          to label %98 unwind label %147

98:                                               ; preds = %96
  %99 = load ptr, ptr %17, align 8, !tbaa !5
  %100 = getelementptr inbounds double, ptr %99, i64 0
  %101 = load ptr, ptr %17, align 8, !tbaa !5
  %102 = getelementptr inbounds double, ptr %101, i64 1
  %103 = load ptr, ptr %17, align 8, !tbaa !5
  %104 = getelementptr inbounds double, ptr %103, i64 2
  %105 = load ptr, ptr %17, align 8, !tbaa !5
  %106 = getelementptr inbounds double, ptr %105, i64 3
  %107 = load ptr, ptr %17, align 8, !tbaa !5
  %108 = getelementptr inbounds double, ptr %107, i64 4
  %109 = invoke noundef i32 @_ZN10rootparity12_GLOBAL__N_126edge_triangle_intersectionI9expansionEEiRK3VecILj3ET_ES7_S7_S7_S7_PdS8_S8_S8_S8_(ptr noundef nonnull align 8 dereferenceable(96) %29, ptr noundef nonnull align 8 dereferenceable(96) %30, ptr noundef nonnull align 8 dereferenceable(96) %26, ptr noundef nonnull align 8 dereferenceable(96) %27, ptr noundef nonnull align 8 dereferenceable(96) %28, ptr noundef %100, ptr noundef %102, ptr noundef %104, ptr noundef %106, ptr noundef %108)
          to label %110 unwind label %147

110:                                              ; preds = %98
  store i32 %109, ptr %25, align 4, !tbaa !9
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %30) #5
  call void @llvm.lifetime.end.p0(i64 96, ptr %30) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %29) #5
  call void @llvm.lifetime.end.p0(i64 96, ptr %29) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %28) #5
  call void @llvm.lifetime.end.p0(i64 96, ptr %28) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %27) #5
  call void @llvm.lifetime.end.p0(i64 96, ptr %27) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %26) #5
  call void @llvm.lifetime.end.p0(i64 96, ptr %26) #5
  br label %157

111:                                              ; preds = %8
  %112 = landingpad { ptr, i32 }
          cleanup
  %113 = extractvalue { ptr, i32 } %112, 0
  store ptr %113, ptr %23, align 8
  %114 = extractvalue { ptr, i32 } %112, 1
  store i32 %114, ptr %24, align 4
  br label %166

115:                                              ; preds = %53, %51
  %116 = landingpad { ptr, i32 }
          cleanup
  %117 = extractvalue { ptr, i32 } %116, 0
  store ptr %117, ptr %23, align 8
  %118 = extractvalue { ptr, i32 } %116, 1
  store i32 %118, ptr %24, align 4
  br label %165

119:                                              ; preds = %55
  %120 = landingpad { ptr, i32 }
          cleanup
  %121 = extractvalue { ptr, i32 } %120, 0
  store ptr %121, ptr %23, align 8
  %122 = extractvalue { ptr, i32 } %120, 1
  store i32 %122, ptr %24, align 4
  br label %164

123:                                              ; preds = %73
  %124 = landingpad { ptr, i32 }
          cleanup
  %125 = extractvalue { ptr, i32 } %124, 0
  store ptr %125, ptr %23, align 8
  %126 = extractvalue { ptr, i32 } %124, 1
  store i32 %126, ptr %24, align 4
  br label %156

127:                                              ; preds = %74
  %128 = landingpad { ptr, i32 }
          cleanup
  %129 = extractvalue { ptr, i32 } %128, 0
  store ptr %129, ptr %23, align 8
  %130 = extractvalue { ptr, i32 } %128, 1
  store i32 %130, ptr %24, align 4
  br label %155

131:                                              ; preds = %75
  %132 = landingpad { ptr, i32 }
          cleanup
  %133 = extractvalue { ptr, i32 } %132, 0
  store ptr %133, ptr %23, align 8
  %134 = extractvalue { ptr, i32 } %132, 1
  store i32 %134, ptr %24, align 4
  br label %154

135:                                              ; preds = %76
  %136 = landingpad { ptr, i32 }
          cleanup
  %137 = extractvalue { ptr, i32 } %136, 0
  store ptr %137, ptr %23, align 8
  %138 = extractvalue { ptr, i32 } %136, 1
  store i32 %138, ptr %24, align 4
  br label %153

139:                                              ; preds = %92
  %140 = landingpad { ptr, i32 }
          cleanup
  %141 = extractvalue { ptr, i32 } %140, 0
  store ptr %141, ptr %23, align 8
  %142 = extractvalue { ptr, i32 } %140, 1
  store i32 %142, ptr %24, align 4
  br label %152

143:                                              ; preds = %93
  %144 = landingpad { ptr, i32 }
          cleanup
  %145 = extractvalue { ptr, i32 } %144, 0
  store ptr %145, ptr %23, align 8
  %146 = extractvalue { ptr, i32 } %144, 1
  store i32 %146, ptr %24, align 4
  br label %151

147:                                              ; preds = %98, %96, %94
  %148 = landingpad { ptr, i32 }
          cleanup
  %149 = extractvalue { ptr, i32 } %148, 0
  store ptr %149, ptr %23, align 8
  %150 = extractvalue { ptr, i32 } %148, 1
  store i32 %150, ptr %24, align 4
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %30) #5
  br label %151

151:                                              ; preds = %147, %143
  call void @llvm.lifetime.end.p0(i64 96, ptr %30) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %29) #5
  br label %152

152:                                              ; preds = %151, %139
  call void @llvm.lifetime.end.p0(i64 96, ptr %29) #5
  br label %153

153:                                              ; preds = %152, %135
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %28) #5
  br label %154

154:                                              ; preds = %153, %131
  call void @llvm.lifetime.end.p0(i64 96, ptr %28) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %27) #5
  br label %155

155:                                              ; preds = %154, %127
  call void @llvm.lifetime.end.p0(i64 96, ptr %27) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %26) #5
  br label %156

156:                                              ; preds = %155, %123
  call void @llvm.lifetime.end.p0(i64 96, ptr %26) #5
  br label %164

157:                                              ; preds = %110, %70
  %158 = load i32, ptr %25, align 4, !tbaa !9
  %159 = icmp eq i32 %158, 0
  br i1 %159, label %160, label %161

160:                                              ; preds = %157
  store i1 false, ptr %9, align 1
  store i32 1, ptr %31, align 4
  br label %162

161:                                              ; preds = %157
  store i1 true, ptr %9, align 1
  store i32 1, ptr %31, align 4
  br label %162

162:                                              ; preds = %161, %160
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #5
  call void @_ZN3VecILj3E8IntervalED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %22) #5
  call void @llvm.lifetime.end.p0(i64 72, ptr %22) #5
  call void @_ZN3VecILj3E8IntervalED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %21) #5
  call void @llvm.lifetime.end.p0(i64 72, ptr %21) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #5
  %163 = load i1, ptr %9, align 1
  ret i1 %163

164:                                              ; preds = %156, %119
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #5
  br label %165

165:                                              ; preds = %164, %115
  call void @_ZN3VecILj3E8IntervalED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %22) #5
  br label %166

166:                                              ; preds = %165, %111
  call void @llvm.lifetime.end.p0(i64 72, ptr %22) #5
  call void @_ZN3VecILj3E8IntervalED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %21) #5
  call void @llvm.lifetime.end.p0(i64 72, ptr %21) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #5
  br label %167

167:                                              ; preds = %166
  %168 = load ptr, ptr %23, align 8
  %169 = load i32, ptr %24, align 4
  %170 = insertvalue { ptr, i32 } poison, ptr %168, 0
  %171 = insertvalue { ptr, i32 } %170, i32 %169, 1
  resume { ptr, i32 } %171
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNK3VecILj3EjEixEi(ptr noundef nonnull align 4 dereferenceable(12), i32 noundef) #4 align 2

; Function Attrs: mustprogress uwtable
declare hidden noundef i32 @_ZN10rootparity12_GLOBAL__N_126edge_triangle_intersectionI8IntervalEEiRK3VecILj3ET_ES7_S7_S7_S7_PdS8_S8_S8_S8_(ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(72), ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) #1

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN10rootparity12_GLOBAL__N_121get_triangle_verticesI9expansionEEvRK3VecILj3EdES6_S6_S6_S6_S6_S6_S6_bRKS3_ILj3EbES9_S9_RS3_ILj3ET_ESC_SC_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), i1 noundef zeroext, ptr noundef nonnull align 1 dereferenceable(3), ptr noundef nonnull align 1 dereferenceable(3), ptr noundef nonnull align 1 dereferenceable(3), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96)) #1

; Function Attrs: mustprogress uwtable
declare hidden noundef i32 @_ZN10rootparity12_GLOBAL__N_126edge_triangle_intersectionI9expansionEEiRK3VecILj3ET_ES7_S7_S7_S7_PdS8_S8_S8_S8_(ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) #1

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { 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 #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 = { 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 = { 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 = !{!"int", !7, i64 0}
!11 = !{!12, !6, i64 0}
!12 = !{!"_ZTSN10rootparity23RootParityCollisionTestE", !6, i64 0, !13, i64 8, !13, i64 32, !13, i64 56, !13, i64 80, !13, i64 104, !13, i64 128, !13, i64 152, !14, i64 176, !13, i64 184, !7, i64 208, !7, i64 784, !7, i64 1552}
!13 = !{!"_ZTS3VecILj3EdE", !7, i64 0}
!14 = !{!"bool", !7, i64 0}
!15 = !{!12, !14, i64 176}
!16 = !{i8 0, i8 2}
!17 = !{}


; 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.Vec = type { [3 x %class.Interval] }
%class.Interval = type { %class.IntervalBase, [2 x double] }
%class.IntervalBase = type { ptr }
%struct.Vec.1 = type { [3 x %class.expansion] }
%class.expansion = type { ptr, %"class.std::vector" }
%"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 }

; 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 uwtable
declare dso_local void @_ZN3VecILj3E8IntervalEC2Ev(ptr noundef nonnull align 8 dereferenceable(72)) unnamed_addr #1 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare hidden void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E8IntervalEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(72)) local_unnamed_addr #2

declare i32 @__gxx_personality_v0(...)

; 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 uwtable
declare dso_local void @_ZN3VecILj3E9expansionEC2Ev(ptr noundef nonnull align 8 dereferenceable(96)) unnamed_addr #1 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare hidden void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E9expansionEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(96)) local_unnamed_addr #2

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

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

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN10rootparity23RootParityCollisionTest26edge_triangle_intersectionERK3VecILj3EjERKS1_ILj3EbES7_S7_RKS1_ILj3EdESA_Pd(ptr noundef nonnull align 8 dereferenceable(1560) %0, ptr noundef nonnull align 4 dereferenceable(12) %1, ptr noundef nonnull align 1 dereferenceable(3) %2, ptr noundef nonnull align 1 dereferenceable(3) %3, ptr noundef nonnull align 1 dereferenceable(3) %4, ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 8 dereferenceable(24) %6, ptr noundef %7) local_unnamed_addr #1 align 2 personality ptr @__gxx_personality_v0 {
  %9 = alloca %struct.Vec, align 8
  %10 = alloca %struct.Vec, align 8
  %11 = alloca %struct.Vec.1, align 8
  %12 = alloca %struct.Vec.1, align 8
  %13 = alloca %struct.Vec.1, align 8
  %14 = alloca %struct.Vec.1, align 8
  %15 = alloca %struct.Vec.1, align 8
  %16 = getelementptr inbounds i8, ptr %0, i64 208
  %17 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK3VecILj3EjEixEi(ptr noundef nonnull align 4 dereferenceable(12) %1, i32 noundef 0)
  %18 = load i32, ptr %17, align 4, !tbaa !5
  %19 = zext i32 %18 to i64
  %20 = getelementptr inbounds [8 x %struct.Vec], ptr %16, i64 0, i64 %19
  %21 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK3VecILj3EjEixEi(ptr noundef nonnull align 4 dereferenceable(12) %1, i32 noundef 1)
  %22 = load i32, ptr %21, align 4, !tbaa !5
  %23 = zext i32 %22 to i64
  %24 = getelementptr inbounds [8 x %struct.Vec], ptr %16, i64 0, i64 %23
  %25 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK3VecILj3EjEixEi(ptr noundef nonnull align 4 dereferenceable(12) %1, i32 noundef 2)
  %26 = load i32, ptr %25, align 4, !tbaa !5
  %27 = zext i32 %26 to i64
  %28 = getelementptr inbounds [8 x %struct.Vec], ptr %16, i64 0, i64 %27
  call void @llvm.lifetime.start.p0(i64 72, ptr nonnull %9) #5
  call void @_ZN3VecILj3E8IntervalEC2Ev(ptr noundef nonnull align 8 dereferenceable(72) %9)
  call void @llvm.lifetime.start.p0(i64 72, ptr nonnull %10) #5
  invoke void @_ZN3VecILj3E8IntervalEC2Ev(ptr noundef nonnull align 8 dereferenceable(72) %10)
          to label %29 unwind label %61

29:                                               ; preds = %8
  invoke void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E8IntervalEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 8 dereferenceable(72) %9)
          to label %30 unwind label %63

30:                                               ; preds = %29
  invoke void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E8IntervalEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24) %6, ptr noundef nonnull align 8 dereferenceable(72) %10)
          to label %31 unwind label %63

31:                                               ; preds = %30
  %32 = getelementptr inbounds i8, ptr %7, i64 8
  %33 = getelementptr inbounds i8, ptr %7, i64 16
  %34 = getelementptr inbounds i8, ptr %7, i64 24
  %35 = getelementptr inbounds i8, ptr %7, i64 32
  %36 = invoke noundef i32 @_ZN10rootparity12_GLOBAL__N_126edge_triangle_intersectionI8IntervalEEiRK3VecILj3ET_ES7_S7_S7_S7_PdS8_S8_S8_S8_(ptr noundef nonnull align 8 dereferenceable(72) %9, ptr noundef nonnull align 8 dereferenceable(72) %10, ptr noundef nonnull align 8 dereferenceable(72) %20, ptr noundef nonnull align 8 dereferenceable(72) %24, ptr noundef nonnull align 8 dereferenceable(72) %28, ptr noundef %7, ptr noundef nonnull %32, ptr noundef nonnull %33, ptr noundef nonnull %34, ptr noundef nonnull %35)
          to label %37 unwind label %65

37:                                               ; preds = %31
  %38 = icmp slt i32 %36, 0
  br i1 %38, label %39, label %87

39:                                               ; preds = %37
  call void @llvm.lifetime.start.p0(i64 96, ptr nonnull %11) #5
  invoke void @_ZN3VecILj3E9expansionEC2Ev(ptr noundef nonnull align 8 dereferenceable(96) %11)
          to label %40 unwind label %67

40:                                               ; preds = %39
  call void @llvm.lifetime.start.p0(i64 96, ptr nonnull %12) #5
  invoke void @_ZN3VecILj3E9expansionEC2Ev(ptr noundef nonnull align 8 dereferenceable(96) %12)
          to label %41 unwind label %69

41:                                               ; preds = %40
  call void @llvm.lifetime.start.p0(i64 96, ptr nonnull %13) #5
  invoke void @_ZN3VecILj3E9expansionEC2Ev(ptr noundef nonnull align 8 dereferenceable(96) %13)
          to label %42 unwind label %71

42:                                               ; preds = %41
  %43 = load ptr, ptr %0, align 8, !tbaa !9
  %44 = getelementptr inbounds i8, ptr %0, i64 8
  %45 = getelementptr inbounds i8, ptr %0, i64 32
  %46 = getelementptr inbounds i8, ptr %0, i64 56
  %47 = getelementptr inbounds i8, ptr %0, i64 80
  %48 = getelementptr inbounds i8, ptr %0, i64 104
  %49 = getelementptr inbounds i8, ptr %0, i64 128
  %50 = getelementptr inbounds i8, ptr %0, i64 152
  %51 = getelementptr inbounds i8, ptr %0, i64 176
  %52 = load i8, ptr %51, align 8, !tbaa !14, !range !15, !noundef !16
  %53 = trunc nuw i8 %52 to i1
  invoke void @_ZN10rootparity12_GLOBAL__N_121get_triangle_verticesI9expansionEEvRK3VecILj3EdES6_S6_S6_S6_S6_S6_S6_bRKS3_ILj3EbES9_S9_RS3_ILj3ET_ESC_SC_(ptr noundef nonnull align 8 dereferenceable(24) %43, ptr noundef nonnull align 8 dereferenceable(24) %44, ptr noundef nonnull align 8 dereferenceable(24) %45, ptr noundef nonnull align 8 dereferenceable(24) %46, ptr noundef nonnull align 8 dereferenceable(24) %47, ptr noundef nonnull align 8 dereferenceable(24) %48, ptr noundef nonnull align 8 dereferenceable(24) %49, ptr noundef nonnull align 8 dereferenceable(24) %50, i1 noundef zeroext %53, ptr noundef nonnull align 1 dereferenceable(3) %2, ptr noundef nonnull align 1 dereferenceable(3) %3, ptr noundef nonnull align 1 dereferenceable(3) %4, ptr noundef nonnull align 8 dereferenceable(96) %11, ptr noundef nonnull align 8 dereferenceable(96) %12, ptr noundef nonnull align 8 dereferenceable(96) %13)
          to label %54 unwind label %73

54:                                               ; preds = %42
  call void @llvm.lifetime.start.p0(i64 96, ptr nonnull %14) #5
  invoke void @_ZN3VecILj3E9expansionEC2Ev(ptr noundef nonnull align 8 dereferenceable(96) %14)
          to label %55 unwind label %75

55:                                               ; preds = %54
  call void @llvm.lifetime.start.p0(i64 96, ptr nonnull %15) #5
  invoke void @_ZN3VecILj3E9expansionEC2Ev(ptr noundef nonnull align 8 dereferenceable(96) %15)
          to label %56 unwind label %77

56:                                               ; preds = %55
  invoke void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E9expansionEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 8 dereferenceable(96) %14)
          to label %57 unwind label %79

57:                                               ; preds = %56
  invoke void @_ZN10rootparity12_GLOBAL__N_111make_vectorILj3E9expansionEEvRK3VecIXT_EdERS3_IXT_ET0_E(ptr noundef nonnull align 8 dereferenceable(24) %6, ptr noundef nonnull align 8 dereferenceable(96) %15)
          to label %58 unwind label %79

58:                                               ; preds = %57
  %59 = invoke noundef i32 @_ZN10rootparity12_GLOBAL__N_126edge_triangle_intersectionI9expansionEEiRK3VecILj3ET_ES7_S7_S7_S7_PdS8_S8_S8_S8_(ptr noundef nonnull align 8 dereferenceable(96) %14, ptr noundef nonnull align 8 dereferenceable(96) %15, ptr noundef nonnull align 8 dereferenceable(96) %11, ptr noundef nonnull align 8 dereferenceable(96) %12, ptr noundef nonnull align 8 dereferenceable(96) %13, ptr noundef %7, ptr noundef nonnull %32, ptr noundef nonnull %33, ptr noundef nonnull %34, ptr noundef nonnull %35)
          to label %60 unwind label %79

60:                                               ; preds = %58
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %15) #5
  call void @llvm.lifetime.end.p0(i64 96, ptr nonnull %15) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %14) #5
  call void @llvm.lifetime.end.p0(i64 96, ptr nonnull %14) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %13) #5
  call void @llvm.lifetime.end.p0(i64 96, ptr nonnull %13) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %12) #5
  call void @llvm.lifetime.end.p0(i64 96, ptr nonnull %12) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %11) #5
  call void @llvm.lifetime.end.p0(i64 96, ptr nonnull %11) #5
  br label %87

61:                                               ; preds = %8
  %62 = landingpad { ptr, i32 }
          cleanup
  br label %90

63:                                               ; preds = %30, %29
  %64 = landingpad { ptr, i32 }
          cleanup
  br label %89

65:                                               ; preds = %31
  %66 = landingpad { ptr, i32 }
          cleanup
  br label %89

67:                                               ; preds = %39
  %68 = landingpad { ptr, i32 }
          cleanup
  br label %86

69:                                               ; preds = %40
  %70 = landingpad { ptr, i32 }
          cleanup
  br label %85

71:                                               ; preds = %41
  %72 = landingpad { ptr, i32 }
          cleanup
  br label %84

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

75:                                               ; preds = %54
  %76 = landingpad { ptr, i32 }
          cleanup
  br label %82

77:                                               ; preds = %55
  %78 = landingpad { ptr, i32 }
          cleanup
  br label %81

79:                                               ; preds = %58, %57, %56
  %80 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %15) #5
  br label %81

81:                                               ; preds = %79, %77
  %.pn = phi { ptr, i32 } [ %80, %79 ], [ %78, %77 ]
  call void @llvm.lifetime.end.p0(i64 96, ptr nonnull %15) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %14) #5
  br label %82

82:                                               ; preds = %81, %75
  %.pn.pn = phi { ptr, i32 } [ %.pn, %81 ], [ %76, %75 ]
  call void @llvm.lifetime.end.p0(i64 96, ptr nonnull %14) #5
  br label %83

83:                                               ; preds = %82, %73
  %.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn, %82 ], [ %74, %73 ]
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %13) #5
  br label %84

84:                                               ; preds = %83, %71
  %.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn, %83 ], [ %72, %71 ]
  call void @llvm.lifetime.end.p0(i64 96, ptr nonnull %13) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %12) #5
  br label %85

85:                                               ; preds = %84, %69
  %.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn, %84 ], [ %70, %69 ]
  call void @llvm.lifetime.end.p0(i64 96, ptr nonnull %12) #5
  call void @_ZN3VecILj3E9expansionED2Ev(ptr noundef nonnull align 8 dereferenceable(96) %11) #5
  br label %86

86:                                               ; preds = %85, %67
  %.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn.pn, %85 ], [ %68, %67 ]
  call void @llvm.lifetime.end.p0(i64 96, ptr nonnull %11) #5
  br label %89

87:                                               ; preds = %60, %37
  %.0 = phi i32 [ %59, %60 ], [ %36, %37 ]
  %88 = icmp ne i32 %.0, 0
  call void @_ZN3VecILj3E8IntervalED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %10) #5
  call void @llvm.lifetime.end.p0(i64 72, ptr nonnull %10) #5
  call void @_ZN3VecILj3E8IntervalED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %9) #5
  call void @llvm.lifetime.end.p0(i64 72, ptr nonnull %9) #5
  ret i1 %88

89:                                               ; preds = %65, %86, %63
  %.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %64, %63 ], [ %.pn.pn.pn.pn.pn.pn, %86 ], [ %66, %65 ]
  call void @_ZN3VecILj3E8IntervalED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %10) #5
  br label %90

90:                                               ; preds = %89, %61
  %.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn.pn.pn.pn.pn, %89 ], [ %62, %61 ]
  call void @llvm.lifetime.end.p0(i64 72, ptr nonnull %10) #5
  call void @_ZN3VecILj3E8IntervalED2Ev(ptr noundef nonnull align 8 dereferenceable(72) %9) #5
  call void @llvm.lifetime.end.p0(i64 72, ptr nonnull %9) #5
  resume { ptr, i32 } %.pn.pn.pn.pn.pn.pn.pn.pn.pn
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNK3VecILj3EjEixEi(ptr noundef nonnull align 4 dereferenceable(12), i32 noundef) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare hidden noundef i32 @_ZN10rootparity12_GLOBAL__N_126edge_triangle_intersectionI8IntervalEEiRK3VecILj3ET_ES7_S7_S7_S7_PdS8_S8_S8_S8_(ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(72), ptr noundef nonnull align 8 dereferenceable(72), ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN10rootparity12_GLOBAL__N_121get_triangle_verticesI9expansionEEvRK3VecILj3EdES6_S6_S6_S6_S6_S6_S6_bRKS3_ILj3EbES9_S9_RS3_ILj3ET_ESC_SC_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24), i1 noundef zeroext, ptr noundef nonnull align 1 dereferenceable(3), ptr noundef nonnull align 1 dereferenceable(3), ptr noundef nonnull align 1 dereferenceable(3), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96)) local_unnamed_addr #1

; Function Attrs: mustprogress uwtable
declare hidden noundef i32 @_ZN10rootparity12_GLOBAL__N_126edge_triangle_intersectionI9expansionEEiRK3VecILj3ET_ES7_S7_S7_S7_PdS8_S8_S8_S8_(ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef nonnull align 8 dereferenceable(96), ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { 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 #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 = { 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 = { 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 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !11, i64 0}
!10 = !{!"_ZTSN10rootparity23RootParityCollisionTestE", !11, i64 0, !12, i64 8, !12, i64 32, !12, i64 56, !12, i64 80, !12, i64 104, !12, i64 128, !12, i64 152, !13, i64 176, !12, i64 184, !7, i64 208, !7, i64 784, !7, i64 1552}
!11 = !{!"any pointer", !7, i64 0}
!12 = !{!"_ZTS3VecILj3EdE", !7, i64 0}
!13 = !{!"bool", !7, i64 0}
!14 = !{!10, !13, i64 176}
!15 = !{i8 0, i8 2}
!16 = !{}


; Effective O3 passes: EarlyCSEPass,GlobalOptPass,IPSCCPPass,InferFunctionAttrsPass,InstCombinePass,SROAPass,SimplifyCFGPass,TailCallElimPass