; LLVM IR from heremaps/tin-terrain :: src/Delaunator.ll (ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE)

; 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.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl" }
%"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl" = type { %"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl_data" }
%"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::tuple" = type { %"struct.std::_Tuple_impl" }
%"struct.std::_Tuple_impl" = type { %"struct.std::_Tuple_impl.15", %"struct.std::_Head_base.16" }
%"struct.std::_Tuple_impl.15" = type { %"struct.std::_Head_base" }
%"struct.std::_Head_base" = type { double }
%"struct.std::_Head_base.16" = type { double }
%"class.std::tuple.17" = type { %"struct.std::_Tuple_impl.18" }
%"struct.std::_Tuple_impl.18" = type { %"struct.std::_Tuple_impl.19", %"struct.std::_Head_base.21" }
%"struct.std::_Tuple_impl.19" = type { %"struct.std::_Head_base.20" }
%"struct.std::_Head_base.20" = type { ptr }
%"struct.std::_Head_base.21" = type { ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%class.anon = type { ptr, ptr }
%"class.delaunator_cpp::Delaunator" = type { %"class.std::vector", %"class.std::vector.0", double, double, i64, %"class.std::vector.0", %"class.std::vector.5" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<unsigned long, std::allocator<unsigned long>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned long, std::allocator<unsigned long>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned long, std::allocator<unsigned long>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned long, std::allocator<unsigned long>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.5" = type { %"struct.std::_Vector_base.6" }
%"struct.std::_Vector_base.6" = type { %"struct.std::_Vector_base<delaunator_cpp::DelaunatorPoint, std::allocator<delaunator_cpp::DelaunatorPoint>>::_Vector_impl" }
%"struct.std::_Vector_base<delaunator_cpp::DelaunatorPoint, std::allocator<delaunator_cpp::DelaunatorPoint>>::_Vector_impl" = type { %"struct.std::_Vector_base<delaunator_cpp::DelaunatorPoint, std::allocator<delaunator_cpp::DelaunatorPoint>>::_Vector_impl_data" }
%"struct.std::_Vector_base<delaunator_cpp::DelaunatorPoint, std::allocator<delaunator_cpp::DelaunatorPoint>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.delaunator_cpp::DelaunatorPoint" = type { i64, double, double, i64, i64, i64, i8 }

@.str = external hidden unnamed_addr constant [38 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [73 x i8], align 1
@__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE = external hidden unnamed_addr constant [69 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [28 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [28 x i8], align 1

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %0, ptr noundef nonnull align 8 dereferenceable(24) %1) #0 align 2 personality ptr @__gxx_personality_v0 {
  %3 = alloca i1, align 1
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca i64, align 8
  %7 = alloca double, align 8
  %8 = alloca double, align 8
  %9 = alloca double, align 8
  %10 = alloca double, align 8
  %11 = alloca %"class.std::vector.0", align 8
  %12 = alloca ptr, align 8
  %13 = alloca i32, align 4
  %14 = alloca i64, align 8
  %15 = alloca double, align 8
  %16 = alloca double, align 8
  %17 = alloca double, align 8
  %18 = alloca double, align 8
  %19 = alloca double, align 8
  %20 = alloca i64, align 8
  %21 = alloca i64, align 8
  %22 = alloca i64, align 8
  %23 = alloca i64, align 8
  %24 = alloca double, align 8
  %25 = alloca i64, align 8
  %26 = alloca double, align 8
  %27 = alloca double, align 8
  %28 = alloca i64, align 8
  %29 = alloca double, align 8
  %30 = alloca i32, align 4
  %31 = alloca double, align 8
  %32 = alloca double, align 8
  %33 = alloca double, align 8
  %34 = alloca double, align 8
  %35 = alloca double, align 8
  %36 = alloca double, align 8
  %37 = alloca double, align 8
  %38 = alloca %"class.std::tuple", align 8
  %39 = alloca %"class.std::tuple.17", align 8
  %40 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %41 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %42 = alloca %class.anon, align 8
  %43 = alloca i64, align 8
  %44 = alloca i64, align 8
  %45 = alloca i64, align 8
  %46 = alloca i64, align 8
  %47 = alloca double, align 8
  %48 = alloca double, align 8
  %49 = alloca i64, align 8
  %50 = alloca i64, align 8
  %51 = alloca double, align 8
  %52 = alloca double, align 8
  %53 = alloca i64, align 8
  %54 = alloca i64, align 8
  %55 = alloca i64, align 8
  %56 = alloca i8, align 1
  %57 = alloca i64, align 8
  %58 = alloca i64, align 8
  store ptr %0, ptr %4, align 8, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !5
  %59 = load ptr, ptr %4, align 8
  %60 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 2
  store double 0.000000e+00, ptr %60, align 8, !tbaa !9
  %61 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 3
  store double 0.000000e+00, ptr %61, align 8, !tbaa !25
  %62 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 4
  store i64 0, ptr %62, align 8, !tbaa !26
  %63 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 5
  call void @_ZNSt6vectorIlSaIlEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) %63) #7
  %64 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  call void @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) %64) #7
  %65 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 0
  call void @_ZNSt6vectorImSaImEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) %65) #7
  %66 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 1
  call void @_ZNSt6vectorIlSaIlEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) %66) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #7
  %67 = load ptr, ptr %5, align 8, !tbaa !5
  %68 = call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %67) #7
  %69 = udiv i64 %68, 2
  store i64 %69, ptr %6, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #7
  store double 0xFFEFFFFFFFFFFFFF, ptr %7, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #7
  store double 0xFFEFFFFFFFFFFFFF, ptr %8, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #7
  store double 0x7FEFFFFFFFFFFFFF, ptr %9, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #7
  store double 0x7FEFFFFFFFFFFFFF, ptr %10, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 24, ptr %11) #7
  call void @_ZNSt6vectorIlSaIlEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #7
  %70 = load i64, ptr %6, align 8, !tbaa !27
  invoke void @_ZNSt6vectorIlSaIlEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %70)
          to label %71 unwind label %77

71:                                               ; preds = %2
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #7
  store i64 0, ptr %14, align 8, !tbaa !27
  br label %72

72:                                               ; preds = %118, %71
  %73 = load i64, ptr %14, align 8, !tbaa !27
  %74 = load i64, ptr %6, align 8, !tbaa !27
  %75 = icmp slt i64 %73, %74
  br i1 %75, label %81, label %76

76:                                               ; preds = %72
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #7
  br label %125

77:                                               ; preds = %2
  %78 = landingpad { ptr, i32 }
          cleanup
  %79 = extractvalue { ptr, i32 } %78, 0
  store ptr %79, ptr %12, align 8
  %80 = extractvalue { ptr, i32 } %78, 1
  store i32 %80, ptr %13, align 4
  br label %1031

81:                                               ; preds = %72
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #7
  %82 = load ptr, ptr %5, align 8, !tbaa !5
  %83 = load i64, ptr %14, align 8, !tbaa !27
  %84 = mul nsw i64 2, %83
  %85 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %82, i64 noundef %84) #7
  %86 = load double, ptr %85, align 8, !tbaa !28
  store double %86, ptr %15, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #7
  %87 = load ptr, ptr %5, align 8, !tbaa !5
  %88 = load i64, ptr %14, align 8, !tbaa !27
  %89 = mul nsw i64 2, %88
  %90 = add nsw i64 %89, 1
  %91 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %87, i64 noundef %90) #7
  %92 = load double, ptr %91, align 8, !tbaa !28
  store double %92, ptr %16, align 8, !tbaa !28
  %93 = load double, ptr %15, align 8, !tbaa !28
  %94 = load double, ptr %9, align 8, !tbaa !28
  %95 = fcmp olt double %93, %94
  br i1 %95, label %96, label %98

96:                                               ; preds = %81
  %97 = load double, ptr %15, align 8, !tbaa !28
  store double %97, ptr %9, align 8, !tbaa !28
  br label %98

98:                                               ; preds = %96, %81
  %99 = load double, ptr %16, align 8, !tbaa !28
  %100 = load double, ptr %10, align 8, !tbaa !28
  %101 = fcmp olt double %99, %100
  br i1 %101, label %102, label %104

102:                                              ; preds = %98
  %103 = load double, ptr %16, align 8, !tbaa !28
  store double %103, ptr %10, align 8, !tbaa !28
  br label %104

104:                                              ; preds = %102, %98
  %105 = load double, ptr %15, align 8, !tbaa !28
  %106 = load double, ptr %7, align 8, !tbaa !28
  %107 = fcmp ogt double %105, %106
  br i1 %107, label %108, label %110

108:                                              ; preds = %104
  %109 = load double, ptr %15, align 8, !tbaa !28
  store double %109, ptr %7, align 8, !tbaa !28
  br label %110

110:                                              ; preds = %108, %104
  %111 = load double, ptr %16, align 8, !tbaa !28
  %112 = load double, ptr %8, align 8, !tbaa !28
  %113 = fcmp ogt double %111, %112
  br i1 %113, label %114, label %116

114:                                              ; preds = %110
  %115 = load double, ptr %16, align 8, !tbaa !28
  store double %115, ptr %8, align 8, !tbaa !28
  br label %116

116:                                              ; preds = %114, %110
  invoke void @_ZNSt6vectorIlSaIlEE9push_backERKl(ptr noundef nonnull align 8 dereferenceable(24) %11, ptr noundef nonnull align 8 dereferenceable(8) %14)
          to label %117 unwind label %121

117:                                              ; preds = %116
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #7
  br label %118

118:                                              ; preds = %117
  %119 = load i64, ptr %14, align 8, !tbaa !27
  %120 = add nsw i64 %119, 1
  store i64 %120, ptr %14, align 8, !tbaa !27
  br label %72, !llvm.loop !29

121:                                              ; preds = %116
  %122 = landingpad { ptr, i32 }
          cleanup
  %123 = extractvalue { ptr, i32 } %122, 0
  store ptr %123, ptr %12, align 8
  %124 = extractvalue { ptr, i32 } %122, 1
  store i32 %124, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #7
  br label %1031

125:                                              ; preds = %76
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #7
  %126 = load double, ptr %9, align 8, !tbaa !28
  %127 = load double, ptr %7, align 8, !tbaa !28
  %128 = fadd double %126, %127
  %129 = fdiv double %128, 2.000000e+00
  store double %129, ptr %17, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #7
  %130 = load double, ptr %10, align 8, !tbaa !28
  %131 = load double, ptr %8, align 8, !tbaa !28
  %132 = fadd double %130, %131
  %133 = fdiv double %132, 2.000000e+00
  store double %133, ptr %18, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #7
  store double 0x7FEFFFFFFFFFFFFF, ptr %19, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #7
  store i64 0, ptr %20, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #7
  store i64 0, ptr %21, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #7
  store i64 0, ptr %22, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #7
  store i64 0, ptr %23, align 8, !tbaa !27
  br label %134

134:                                              ; preds = %177, %125
  %135 = load i64, ptr %23, align 8, !tbaa !27
  %136 = load i64, ptr %6, align 8, !tbaa !27
  %137 = icmp ult i64 %135, %136
  br i1 %137, label %139, label %138

138:                                              ; preds = %134
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #7
  br label %180

139:                                              ; preds = %134
  %140 = load i64, ptr %23, align 8, !tbaa !27
  %141 = mul i64 2, %140
  %142 = add i64 %141, 1
  %143 = load ptr, ptr %5, align 8, !tbaa !5
  %144 = call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %143) #7
  %145 = icmp ult i64 %142, %144
  br i1 %145, label %146, label %149

146:                                              ; preds = %139
  %147 = load i64, ptr %23, align 8, !tbaa !27
  %148 = icmp uge i64 %147, 0
  br label %149

149:                                              ; preds = %146, %139
  %150 = phi i1 [ false, %139 ], [ %148, %146 ]
  br i1 %150, label %151, label %152

151:                                              ; preds = %149
  br label %154

152:                                              ; preds = %149
  call void @__assert_fail(ptr noundef @.str, ptr noundef @.str.1, i32 noundef 168, ptr noundef @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #8
  unreachable

153:                                              ; No predecessors!
  br label %154

154:                                              ; preds = %153, %151
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #7
  %155 = load ptr, ptr %5, align 8, !tbaa !5
  %156 = load i64, ptr %23, align 8, !tbaa !27
  %157 = mul i64 2, %156
  %158 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %155, i64 noundef %157) #7
  %159 = load ptr, ptr %5, align 8, !tbaa !5
  %160 = load i64, ptr %23, align 8, !tbaa !27
  %161 = mul i64 2, %160
  %162 = add i64 %161, 1
  %163 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %159, i64 noundef %162) #7
  %164 = invoke noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14distERKdS2_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 8 dereferenceable(8) %18, ptr noundef nonnull align 8 dereferenceable(8) %158, ptr noundef nonnull align 8 dereferenceable(8) %163)
          to label %165 unwind label %172

165:                                              ; preds = %154
  store double %164, ptr %24, align 8, !tbaa !28
  %166 = load double, ptr %24, align 8, !tbaa !28
  %167 = load double, ptr %19, align 8, !tbaa !28
  %168 = fcmp olt double %166, %167
  br i1 %168, label %169, label %176

169:                                              ; preds = %165
  %170 = load i64, ptr %23, align 8, !tbaa !27
  store i64 %170, ptr %20, align 8, !tbaa !27
  %171 = load double, ptr %24, align 8, !tbaa !28
  store double %171, ptr %19, align 8, !tbaa !28
  br label %176

172:                                              ; preds = %154
  %173 = landingpad { ptr, i32 }
          cleanup
  %174 = extractvalue { ptr, i32 } %173, 0
  store ptr %174, ptr %12, align 8
  %175 = extractvalue { ptr, i32 } %173, 1
  store i32 %175, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #7
  br label %1030

176:                                              ; preds = %169, %165
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #7
  br label %177

177:                                              ; preds = %176
  %178 = load i64, ptr %23, align 8, !tbaa !27
  %179 = add i64 %178, 1
  store i64 %179, ptr %23, align 8, !tbaa !27
  br label %134, !llvm.loop !31

180:                                              ; preds = %138
  store double 0x7FEFFFFFFFFFFFFF, ptr %19, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #7
  store i64 0, ptr %25, align 8, !tbaa !27
  br label %181

181:                                              ; preds = %226, %180
  %182 = load i64, ptr %25, align 8, !tbaa !27
  %183 = load i64, ptr %6, align 8, !tbaa !27
  %184 = icmp ult i64 %182, %183
  br i1 %184, label %186, label %185

185:                                              ; preds = %181
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #7
  br label %229

186:                                              ; preds = %181
  %187 = load i64, ptr %25, align 8, !tbaa !27
  %188 = load i64, ptr %20, align 8, !tbaa !27
  %189 = icmp eq i64 %187, %188
  br i1 %189, label %190, label %191

190:                                              ; preds = %186
  br label %226

191:                                              ; preds = %186
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #7
  %192 = load ptr, ptr %5, align 8, !tbaa !5
  %193 = load i64, ptr %20, align 8, !tbaa !27
  %194 = mul i64 2, %193
  %195 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %192, i64 noundef %194) #7
  %196 = load ptr, ptr %5, align 8, !tbaa !5
  %197 = load i64, ptr %20, align 8, !tbaa !27
  %198 = mul i64 2, %197
  %199 = add i64 %198, 1
  %200 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %196, i64 noundef %199) #7
  %201 = load ptr, ptr %5, align 8, !tbaa !5
  %202 = load i64, ptr %25, align 8, !tbaa !27
  %203 = mul i64 2, %202
  %204 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %201, i64 noundef %203) #7
  %205 = load ptr, ptr %5, align 8, !tbaa !5
  %206 = load i64, ptr %25, align 8, !tbaa !27
  %207 = mul i64 2, %206
  %208 = add i64 %207, 1
  %209 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %205, i64 noundef %208) #7
  %210 = invoke noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14distERKdS2_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %195, ptr noundef nonnull align 8 dereferenceable(8) %200, ptr noundef nonnull align 8 dereferenceable(8) %204, ptr noundef nonnull align 8 dereferenceable(8) %209)
          to label %211 unwind label %221

211:                                              ; preds = %191
  store double %210, ptr %26, align 8, !tbaa !28
  %212 = load double, ptr %26, align 8, !tbaa !28
  %213 = load double, ptr %19, align 8, !tbaa !28
  %214 = fcmp olt double %212, %213
  br i1 %214, label %215, label %225

215:                                              ; preds = %211
  %216 = load double, ptr %26, align 8, !tbaa !28
  %217 = fcmp ogt double %216, 0.000000e+00
  br i1 %217, label %218, label %225

218:                                              ; preds = %215
  %219 = load i64, ptr %25, align 8, !tbaa !27
  store i64 %219, ptr %21, align 8, !tbaa !27
  %220 = load double, ptr %26, align 8, !tbaa !28
  store double %220, ptr %19, align 8, !tbaa !28
  br label %225

221:                                              ; preds = %191
  %222 = landingpad { ptr, i32 }
          cleanup
  %223 = extractvalue { ptr, i32 } %222, 0
  store ptr %223, ptr %12, align 8
  %224 = extractvalue { ptr, i32 } %222, 1
  store i32 %224, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #7
  br label %1030

225:                                              ; preds = %218, %215, %211
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #7
  br label %226

226:                                              ; preds = %225, %190
  %227 = load i64, ptr %25, align 8, !tbaa !27
  %228 = add i64 %227, 1
  store i64 %228, ptr %25, align 8, !tbaa !27
  br label %181, !llvm.loop !32

229:                                              ; preds = %185
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #7
  store double 0x7FEFFFFFFFFFFFFF, ptr %27, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #7
  store i64 0, ptr %28, align 8, !tbaa !27
  br label %230

230:                                              ; preds = %285, %229
  %231 = load i64, ptr %28, align 8, !tbaa !27
  %232 = load i64, ptr %6, align 8, !tbaa !27
  %233 = icmp ult i64 %231, %232
  br i1 %233, label %235, label %234

234:                                              ; preds = %230
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #7
  br label %288

235:                                              ; preds = %230
  %236 = load i64, ptr %28, align 8, !tbaa !27
  %237 = load i64, ptr %20, align 8, !tbaa !27
  %238 = icmp eq i64 %236, %237
  br i1 %238, label %243, label %239

239:                                              ; preds = %235
  %240 = load i64, ptr %28, align 8, !tbaa !27
  %241 = load i64, ptr %21, align 8, !tbaa !27
  %242 = icmp eq i64 %240, %241
  br i1 %242, label %243, label %244

243:                                              ; preds = %239, %235
  br label %285

244:                                              ; preds = %239
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #7
  %245 = load ptr, ptr %5, align 8, !tbaa !5
  %246 = load i64, ptr %20, align 8, !tbaa !27
  %247 = mul i64 2, %246
  %248 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %245, i64 noundef %247) #7
  %249 = load ptr, ptr %5, align 8, !tbaa !5
  %250 = load i64, ptr %20, align 8, !tbaa !27
  %251 = mul i64 2, %250
  %252 = add i64 %251, 1
  %253 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %249, i64 noundef %252) #7
  %254 = load ptr, ptr %5, align 8, !tbaa !5
  %255 = load i64, ptr %21, align 8, !tbaa !27
  %256 = mul i64 2, %255
  %257 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %254, i64 noundef %256) #7
  %258 = load ptr, ptr %5, align 8, !tbaa !5
  %259 = load i64, ptr %21, align 8, !tbaa !27
  %260 = mul i64 2, %259
  %261 = add i64 %260, 1
  %262 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %258, i64 noundef %261) #7
  %263 = load ptr, ptr %5, align 8, !tbaa !5
  %264 = load i64, ptr %28, align 8, !tbaa !27
  %265 = mul i64 2, %264
  %266 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %263, i64 noundef %265) #7
  %267 = load ptr, ptr %5, align 8, !tbaa !5
  %268 = load i64, ptr %28, align 8, !tbaa !27
  %269 = mul i64 2, %268
  %270 = add i64 %269, 1
  %271 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %267, i64 noundef %270) #7
  %272 = invoke noundef double @_ZN14delaunator_cpp12_GLOBAL__N_112circumradiusERKdS2_S2_S2_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %248, ptr noundef nonnull align 8 dereferenceable(8) %253, ptr noundef nonnull align 8 dereferenceable(8) %257, ptr noundef nonnull align 8 dereferenceable(8) %262, ptr noundef nonnull align 8 dereferenceable(8) %266, ptr noundef nonnull align 8 dereferenceable(8) %271)
          to label %273 unwind label %280

273:                                              ; preds = %244
  store double %272, ptr %29, align 8, !tbaa !28
  %274 = load double, ptr %29, align 8, !tbaa !28
  %275 = load double, ptr %27, align 8, !tbaa !28
  %276 = fcmp olt double %274, %275
  br i1 %276, label %277, label %284

277:                                              ; preds = %273
  %278 = load i64, ptr %28, align 8, !tbaa !27
  store i64 %278, ptr %22, align 8, !tbaa !27
  %279 = load double, ptr %29, align 8, !tbaa !28
  store double %279, ptr %27, align 8, !tbaa !28
  br label %284

280:                                              ; preds = %244
  %281 = landingpad { ptr, i32 }
          cleanup
  %282 = extractvalue { ptr, i32 } %281, 0
  store ptr %282, ptr %12, align 8
  %283 = extractvalue { ptr, i32 } %281, 1
  store i32 %283, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #7
  br label %1029

284:                                              ; preds = %277, %273
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #7
  br label %285

285:                                              ; preds = %284, %243
  %286 = load i64, ptr %28, align 8, !tbaa !27
  %287 = add i64 %286, 1
  store i64 %287, ptr %28, align 8, !tbaa !27
  br label %230, !llvm.loop !33

288:                                              ; preds = %234
  %289 = load double, ptr %27, align 8, !tbaa !28
  %290 = fcmp oeq double %289, 0x7FEFFFFFFFFFFFFF
  br i1 %290, label %291, label %292

291:                                              ; preds = %288
  store i1 false, ptr %3, align 1
  store i32 1, ptr %30, align 4
  br label %1027

292:                                              ; preds = %288
  %293 = load ptr, ptr %5, align 8, !tbaa !5
  %294 = load i64, ptr %20, align 8, !tbaa !27
  %295 = mul i64 2, %294
  %296 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %293, i64 noundef %295) #7
  %297 = load double, ptr %296, align 8, !tbaa !28
  %298 = load ptr, ptr %5, align 8, !tbaa !5
  %299 = load i64, ptr %20, align 8, !tbaa !27
  %300 = mul i64 2, %299
  %301 = add i64 %300, 1
  %302 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %298, i64 noundef %301) #7
  %303 = load double, ptr %302, align 8, !tbaa !28
  %304 = load ptr, ptr %5, align 8, !tbaa !5
  %305 = load i64, ptr %21, align 8, !tbaa !27
  %306 = mul i64 2, %305
  %307 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %304, i64 noundef %306) #7
  %308 = load double, ptr %307, align 8, !tbaa !28
  %309 = load ptr, ptr %5, align 8, !tbaa !5
  %310 = load i64, ptr %21, align 8, !tbaa !27
  %311 = mul i64 2, %310
  %312 = add i64 %311, 1
  %313 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %309, i64 noundef %312) #7
  %314 = load double, ptr %313, align 8, !tbaa !28
  %315 = load ptr, ptr %5, align 8, !tbaa !5
  %316 = load i64, ptr %22, align 8, !tbaa !27
  %317 = mul i64 2, %316
  %318 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %315, i64 noundef %317) #7
  %319 = load double, ptr %318, align 8, !tbaa !28
  %320 = load ptr, ptr %5, align 8, !tbaa !5
  %321 = load i64, ptr %22, align 8, !tbaa !27
  %322 = mul i64 2, %321
  %323 = add i64 %322, 1
  %324 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %320, i64 noundef %323) #7
  %325 = load double, ptr %324, align 8, !tbaa !28
  %326 = invoke noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14areaEdddddd(double noundef %297, double noundef %303, double noundef %308, double noundef %314, double noundef %319, double noundef %325)
          to label %327 unwind label %335

327:                                              ; preds = %292
  %328 = fcmp olt double %326, 0.000000e+00
  br i1 %328, label %329, label %339

329:                                              ; preds = %327
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #7
  %330 = load i64, ptr %21, align 8, !tbaa !27
  %331 = uitofp i64 %330 to double
  store double %331, ptr %31, align 8, !tbaa !28
  %332 = load i64, ptr %22, align 8, !tbaa !27
  store i64 %332, ptr %21, align 8, !tbaa !27
  %333 = load double, ptr %31, align 8, !tbaa !28
  %334 = fptoui double %333 to i64
  store i64 %334, ptr %22, align 8, !tbaa !27
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #7
  br label %339

335:                                              ; preds = %292
  %336 = landingpad { ptr, i32 }
          cleanup
  %337 = extractvalue { ptr, i32 } %336, 0
  store ptr %337, ptr %12, align 8
  %338 = extractvalue { ptr, i32 } %336, 1
  store i32 %338, ptr %13, align 4
  br label %1029

339:                                              ; preds = %329, %327
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #7
  %340 = load ptr, ptr %5, align 8, !tbaa !5
  %341 = load i64, ptr %20, align 8, !tbaa !27
  %342 = mul i64 2, %341
  %343 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %340, i64 noundef %342) #7
  %344 = load double, ptr %343, align 8, !tbaa !28
  store double %344, ptr %32, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #7
  %345 = load ptr, ptr %5, align 8, !tbaa !5
  %346 = load i64, ptr %20, align 8, !tbaa !27
  %347 = mul i64 2, %346
  %348 = add i64 %347, 1
  %349 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %345, i64 noundef %348) #7
  %350 = load double, ptr %349, align 8, !tbaa !28
  store double %350, ptr %33, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #7
  %351 = load ptr, ptr %5, align 8, !tbaa !5
  %352 = load i64, ptr %21, align 8, !tbaa !27
  %353 = mul i64 2, %352
  %354 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %351, i64 noundef %353) #7
  %355 = load double, ptr %354, align 8, !tbaa !28
  store double %355, ptr %34, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #7
  %356 = load ptr, ptr %5, align 8, !tbaa !5
  %357 = load i64, ptr %21, align 8, !tbaa !27
  %358 = mul i64 2, %357
  %359 = add i64 %358, 1
  %360 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %356, i64 noundef %359) #7
  %361 = load double, ptr %360, align 8, !tbaa !28
  store double %361, ptr %35, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #7
  %362 = load ptr, ptr %5, align 8, !tbaa !5
  %363 = load i64, ptr %22, align 8, !tbaa !27
  %364 = mul i64 2, %363
  %365 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %362, i64 noundef %364) #7
  %366 = load double, ptr %365, align 8, !tbaa !28
  store double %366, ptr %36, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #7
  %367 = load ptr, ptr %5, align 8, !tbaa !5
  %368 = load i64, ptr %22, align 8, !tbaa !27
  %369 = mul i64 2, %368
  %370 = add i64 %369, 1
  %371 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %367, i64 noundef %370) #7
  %372 = load double, ptr %371, align 8, !tbaa !28
  store double %372, ptr %37, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 16, ptr %38) #7
  invoke void @_ZN14delaunator_cpp12_GLOBAL__N_112circumcenterERKdS2_S2_S2_S2_S2_(ptr dead_on_unwind writable sret(%"class.std::tuple") align 8 %38, ptr noundef nonnull align 8 dereferenceable(8) %32, ptr noundef nonnull align 8 dereferenceable(8) %33, ptr noundef nonnull align 8 dereferenceable(8) %34, ptr noundef nonnull align 8 dereferenceable(8) %35, ptr noundef nonnull align 8 dereferenceable(8) %36, ptr noundef nonnull align 8 dereferenceable(8) %37)
          to label %373 unwind label %409

373:                                              ; preds = %339
  call void @llvm.lifetime.start.p0(i64 16, ptr %39) #7
  %374 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 2
  %375 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 3
  call void @_ZSt3tieIJddEESt5tupleIJDpRT_EES3_(ptr dead_on_unwind writable sret(%"class.std::tuple.17") align 8 %39, ptr noundef nonnull align 8 dereferenceable(8) %374, ptr noundef nonnull align 8 dereferenceable(8) %375) #7
  %376 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt5tupleIJRdS0_EEaSIddEENSt9enable_ifIXcl12__assignableIT_T0_EEERS1_E4typeEOS_IJS4_S5_EE(ptr noundef nonnull align 8 dereferenceable(16) %39, ptr noundef nonnull align 8 dereferenceable(16) %38) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %39) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %38) #7
  %377 = call ptr @_ZNSt6vectorIlSaIlEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #7
  %378 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %40, i32 0, i32 0
  store ptr %377, ptr %378, align 8
  %379 = call ptr @_ZNSt6vectorIlSaIlEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #7
  %380 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %41, i32 0, i32 0
  store ptr %379, ptr %380, align 8
  %381 = getelementptr inbounds %class.anon, ptr %42, i32 0, i32 0
  %382 = load ptr, ptr %5, align 8, !tbaa !5
  store ptr %382, ptr %381, align 8, !tbaa !5
  %383 = getelementptr inbounds %class.anon, ptr %42, i32 0, i32 1
  store ptr %59, ptr %383, align 8, !tbaa !34
  %384 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %40, i32 0, i32 0
  %385 = load ptr, ptr %384, align 8
  %386 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %41, i32 0, i32 0
  %387 = load ptr, ptr %386, align 8
  %388 = getelementptr inbounds { ptr, ptr }, ptr %42, i32 0, i32 0
  %389 = load ptr, ptr %388, align 8
  %390 = getelementptr inbounds { ptr, ptr }, ptr %42, i32 0, i32 1
  %391 = load ptr, ptr %390, align 8
  invoke void @"_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPlSt6vectorIlSaIlEEEEZN14delaunator_cpp10Delaunator11triangulateERKS3_IdSaIdEEE3$_0EvT_SE_T0_"(ptr %385, ptr %387, ptr %389, ptr %391)
          to label %392 unwind label %413

392:                                              ; preds = %373
  %393 = load i64, ptr %6, align 8, !tbaa !27
  %394 = invoke noundef double @_ZSt4sqrtIlEN9__gnu_cxx11__enable_ifIXsr12__is_integerIT_EE7__valueEdE6__typeES2_(i64 noundef %393)
          to label %395 unwind label %413

395:                                              ; preds = %392
  %396 = call double @llvm.ceil.f64(double %394)
  %397 = fptosi double %396 to i64
  %398 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 4
  store i64 %397, ptr %398, align 8, !tbaa !26
  %399 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 5
  %400 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 4
  %401 = load i64, ptr %400, align 8, !tbaa !26
  invoke void @_ZNSt6vectorIlSaIlEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %399, i64 noundef %401)
          to label %402 unwind label %413

402:                                              ; preds = %395
  call void @llvm.lifetime.start.p0(i64 8, ptr %43) #7
  store i64 0, ptr %43, align 8, !tbaa !27
  br label %403

403:                                              ; preds = %420, %402
  %404 = load i64, ptr %43, align 8, !tbaa !27
  %405 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 4
  %406 = load i64, ptr %405, align 8, !tbaa !26
  %407 = icmp slt i64 %404, %406
  br i1 %407, label %417, label %408

408:                                              ; preds = %403
  store i32 14, ptr %30, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #7
  br label %427

409:                                              ; preds = %339
  %410 = landingpad { ptr, i32 }
          cleanup
  %411 = extractvalue { ptr, i32 } %410, 0
  store ptr %411, ptr %12, align 8
  %412 = extractvalue { ptr, i32 } %410, 1
  store i32 %412, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %38) #7
  br label %1026

413:                                              ; preds = %427, %395, %392, %373
  %414 = landingpad { ptr, i32 }
          cleanup
  %415 = extractvalue { ptr, i32 } %414, 0
  store ptr %415, ptr %12, align 8
  %416 = extractvalue { ptr, i32 } %414, 1
  store i32 %416, ptr %13, align 4
  br label %1026

417:                                              ; preds = %403
  %418 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 5
  call void @llvm.lifetime.start.p0(i64 8, ptr %44) #7
  store i64 -1, ptr %44, align 8, !tbaa !27
  invoke void @_ZNSt6vectorIlSaIlEE9push_backEOl(ptr noundef nonnull align 8 dereferenceable(24) %418, ptr noundef nonnull align 8 dereferenceable(8) %44)
          to label %419 unwind label %423

419:                                              ; preds = %417
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #7
  br label %420

420:                                              ; preds = %419
  %421 = load i64, ptr %43, align 8, !tbaa !27
  %422 = add nsw i64 %421, 1
  store i64 %422, ptr %43, align 8, !tbaa !27
  br label %403, !llvm.loop !36

423:                                              ; preds = %417
  %424 = landingpad { ptr, i32 }
          cleanup
  %425 = extractvalue { ptr, i32 } %424, 0
  store ptr %425, ptr %12, align 8
  %426 = extractvalue { ptr, i32 } %424, 1
  store i32 %426, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #7
  br label %1026

427:                                              ; preds = %408
  %428 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %429 = load ptr, ptr %5, align 8, !tbaa !5
  %430 = call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %429) #7
  invoke void @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %428, i64 noundef %430)
          to label %431 unwind label %413

431:                                              ; preds = %427
  call void @llvm.lifetime.start.p0(i64 8, ptr %45) #7
  %432 = load i64, ptr %20, align 8, !tbaa !27
  %433 = load ptr, ptr %5, align 8, !tbaa !5
  %434 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %432, ptr noundef nonnull align 8 dereferenceable(24) %433)
          to label %435 unwind label %485

435:                                              ; preds = %431
  store i64 %434, ptr %45, align 8, !tbaa !27
  %436 = load i64, ptr %45, align 8, !tbaa !27
  invoke void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %436)
          to label %437 unwind label %485

437:                                              ; preds = %435
  %438 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %439 = load i64, ptr %45, align 8, !tbaa !27
  %440 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %438, i64 noundef %439) #7
  %441 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %440, i32 0, i32 3
  store i64 0, ptr %441, align 8, !tbaa !37
  %442 = load i64, ptr %21, align 8, !tbaa !27
  %443 = load i64, ptr %45, align 8, !tbaa !27
  %444 = load ptr, ptr %5, align 8, !tbaa !5
  %445 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeEllRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %442, i64 noundef %443, ptr noundef nonnull align 8 dereferenceable(24) %444)
          to label %446 unwind label %485

446:                                              ; preds = %437
  store i64 %445, ptr %45, align 8, !tbaa !27
  %447 = load i64, ptr %45, align 8, !tbaa !27
  invoke void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %447)
          to label %448 unwind label %485

448:                                              ; preds = %446
  %449 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %450 = load i64, ptr %45, align 8, !tbaa !27
  %451 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %449, i64 noundef %450) #7
  %452 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %451, i32 0, i32 3
  store i64 1, ptr %452, align 8, !tbaa !37
  %453 = load i64, ptr %22, align 8, !tbaa !27
  %454 = load i64, ptr %45, align 8, !tbaa !27
  %455 = load ptr, ptr %5, align 8, !tbaa !5
  %456 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeEllRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %453, i64 noundef %454, ptr noundef nonnull align 8 dereferenceable(24) %455)
          to label %457 unwind label %485

457:                                              ; preds = %448
  store i64 %456, ptr %45, align 8, !tbaa !27
  %458 = load i64, ptr %45, align 8, !tbaa !27
  invoke void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %458)
          to label %459 unwind label %485

459:                                              ; preds = %457
  %460 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %461 = load i64, ptr %45, align 8, !tbaa !27
  %462 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %460, i64 noundef %461) #7
  %463 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %462, i32 0, i32 3
  store i64 2, ptr %463, align 8, !tbaa !37
  call void @llvm.lifetime.start.p0(i64 8, ptr %46) #7
  %464 = load i64, ptr %6, align 8, !tbaa !27
  %465 = mul nsw i64 2, %464
  %466 = sub nsw i64 %465, 5
  store i64 %466, ptr %46, align 8, !tbaa !27
  %467 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 0
  %468 = load i64, ptr %46, align 8, !tbaa !27
  %469 = mul nsw i64 %468, 3
  invoke void @_ZNSt6vectorImSaImEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %467, i64 noundef %469)
          to label %470 unwind label %489

470:                                              ; preds = %459
  %471 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 1
  %472 = load i64, ptr %46, align 8, !tbaa !27
  %473 = mul nsw i64 %472, 3
  invoke void @_ZNSt6vectorIlSaIlEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %471, i64 noundef %473)
          to label %474 unwind label %489

474:                                              ; preds = %470
  %475 = load i64, ptr %20, align 8, !tbaa !27
  %476 = load i64, ptr %21, align 8, !tbaa !27
  %477 = load i64, ptr %22, align 8, !tbaa !27
  %478 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator12add_triangleEllllll(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %475, i64 noundef %476, i64 noundef %477, i64 noundef -1, i64 noundef -1, i64 noundef -1)
          to label %479 unwind label %489

479:                                              ; preds = %474
  call void @llvm.lifetime.start.p0(i64 8, ptr %47) #7
  store double 0x7FF8000000000000, ptr %47, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %48) #7
  store double 0x7FF8000000000000, ptr %48, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %49) #7
  store i64 0, ptr %49, align 8, !tbaa !27
  br label %480

480:                                              ; preds = %1014, %479
  %481 = load i64, ptr %49, align 8, !tbaa !27
  %482 = load i64, ptr %6, align 8, !tbaa !27
  %483 = icmp slt i64 %481, %482
  br i1 %483, label %493, label %484

484:                                              ; preds = %480
  store i32 17, ptr %30, align 4
  br label %1020

485:                                              ; preds = %457, %448, %446, %437, %435, %431
  %486 = landingpad { ptr, i32 }
          cleanup
  %487 = extractvalue { ptr, i32 } %486, 0
  store ptr %487, ptr %12, align 8
  %488 = extractvalue { ptr, i32 } %486, 1
  store i32 %488, ptr %13, align 4
  br label %1025

489:                                              ; preds = %474, %470, %459
  %490 = landingpad { ptr, i32 }
          cleanup
  %491 = extractvalue { ptr, i32 } %490, 0
  store ptr %491, ptr %12, align 8
  %492 = extractvalue { ptr, i32 } %490, 1
  store i32 %492, ptr %13, align 4
  br label %1024

493:                                              ; preds = %480
  call void @llvm.lifetime.start.p0(i64 8, ptr %50) #7
  %494 = load i64, ptr %49, align 8, !tbaa !27
  %495 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIlSaIlEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %494) #7
  %496 = load i64, ptr %495, align 8, !tbaa !27
  store i64 %496, ptr %50, align 8, !tbaa !27
  %497 = load i64, ptr %50, align 8, !tbaa !27
  %498 = icmp sge i64 %497, 0
  br i1 %498, label %499, label %505

499:                                              ; preds = %493
  %500 = load i64, ptr %50, align 8, !tbaa !27
  %501 = load ptr, ptr %5, align 8, !tbaa !5
  %502 = call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %501) #7
  %503 = udiv i64 %502, 2
  %504 = icmp ult i64 %500, %503
  br label %505

505:                                              ; preds = %499, %493
  %506 = phi i1 [ false, %493 ], [ %504, %499 ]
  br i1 %506, label %507, label %508

507:                                              ; preds = %505
  br label %510

508:                                              ; preds = %505
  call void @__assert_fail(ptr noundef @.str.2, ptr noundef @.str.1, i32 noundef 274, ptr noundef @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #8
  unreachable

509:                                              ; No predecessors!
  br label %510

510:                                              ; preds = %509, %507
  call void @llvm.lifetime.start.p0(i64 8, ptr %51) #7
  %511 = load ptr, ptr %5, align 8, !tbaa !5
  %512 = load i64, ptr %50, align 8, !tbaa !27
  %513 = mul nsw i64 2, %512
  %514 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %511, i64 noundef %513) #7
  %515 = load double, ptr %514, align 8, !tbaa !28
  store double %515, ptr %51, align 8, !tbaa !28
  call void @llvm.lifetime.start.p0(i64 8, ptr %52) #7
  %516 = load ptr, ptr %5, align 8, !tbaa !5
  %517 = load i64, ptr %50, align 8, !tbaa !27
  %518 = mul nsw i64 2, %517
  %519 = add nsw i64 %518, 1
  %520 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %516, i64 noundef %519) #7
  %521 = load double, ptr %520, align 8, !tbaa !28
  store double %521, ptr %52, align 8, !tbaa !28
  %522 = load double, ptr %51, align 8, !tbaa !28
  %523 = load double, ptr %47, align 8, !tbaa !28
  %524 = fcmp oeq double %522, %523
  br i1 %524, label %525, label %530

525:                                              ; preds = %510
  %526 = load double, ptr %52, align 8, !tbaa !28
  %527 = load double, ptr %48, align 8, !tbaa !28
  %528 = fcmp oeq double %526, %527
  br i1 %528, label %529, label %530

529:                                              ; preds = %525
  store i32 19, ptr %30, align 4
  br label %1011

530:                                              ; preds = %525, %510
  %531 = load double, ptr %51, align 8, !tbaa !28
  store double %531, ptr %47, align 8, !tbaa !28
  %532 = load double, ptr %52, align 8, !tbaa !28
  store double %532, ptr %48, align 8, !tbaa !28
  %533 = load double, ptr %51, align 8, !tbaa !28
  %534 = load double, ptr %32, align 8, !tbaa !28
  %535 = fcmp oeq double %533, %534
  br i1 %535, label %536, label %540

536:                                              ; preds = %530
  %537 = load double, ptr %52, align 8, !tbaa !28
  %538 = load double, ptr %33, align 8, !tbaa !28
  %539 = fcmp oeq double %537, %538
  br i1 %539, label %556, label %540

540:                                              ; preds = %536, %530
  %541 = load double, ptr %51, align 8, !tbaa !28
  %542 = load double, ptr %34, align 8, !tbaa !28
  %543 = fcmp oeq double %541, %542
  br i1 %543, label %544, label %548

544:                                              ; preds = %540
  %545 = load double, ptr %52, align 8, !tbaa !28
  %546 = load double, ptr %35, align 8, !tbaa !28
  %547 = fcmp oeq double %545, %546
  br i1 %547, label %556, label %548

548:                                              ; preds = %544, %540
  %549 = load double, ptr %51, align 8, !tbaa !28
  %550 = load double, ptr %36, align 8, !tbaa !28
  %551 = fcmp oeq double %549, %550
  br i1 %551, label %552, label %557

552:                                              ; preds = %548
  %553 = load double, ptr %52, align 8, !tbaa !28
  %554 = load double, ptr %37, align 8, !tbaa !28
  %555 = fcmp oeq double %553, %554
  br i1 %555, label %556, label %557

556:                                              ; preds = %552, %544, %536
  store i32 19, ptr %30, align 4
  br label %1011

557:                                              ; preds = %552, %548
  call void @llvm.lifetime.start.p0(i64 8, ptr %53) #7
  %558 = load double, ptr %51, align 8, !tbaa !28
  %559 = load double, ptr %52, align 8, !tbaa !28
  %560 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator8hash_keyEdd(ptr noundef nonnull align 8 dereferenceable(120) %59, double noundef %558, double noundef %559)
          to label %561 unwind label %575

561:                                              ; preds = %557
  store i64 %560, ptr %53, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %54) #7
  %562 = load i64, ptr %53, align 8, !tbaa !27
  store i64 %562, ptr %54, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %55) #7
  store i64 -1, ptr %55, align 8, !tbaa !27
  br label %563

563:                                              ; preds = %604, %561
  %564 = load i64, ptr %54, align 8, !tbaa !27
  %565 = icmp sge i64 %564, 0
  br i1 %565, label %566, label %571

566:                                              ; preds = %563
  %567 = load i64, ptr %54, align 8, !tbaa !27
  %568 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 5
  %569 = call noundef i64 @_ZNKSt6vectorIlSaIlEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %568) #7
  %570 = icmp ult i64 %567, %569
  br label %571

571:                                              ; preds = %566, %563
  %572 = phi i1 [ false, %563 ], [ %570, %566 ]
  br i1 %572, label %573, label %574

573:                                              ; preds = %571
  br label %580

574:                                              ; preds = %571
  call void @__assert_fail(ptr noundef @.str.3, ptr noundef @.str.1, i32 noundef 288, ptr noundef @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #8
  unreachable

575:                                              ; preds = %557
  %576 = landingpad { ptr, i32 }
          cleanup
  %577 = extractvalue { ptr, i32 } %576, 0
  store ptr %577, ptr %12, align 8
  %578 = extractvalue { ptr, i32 } %576, 1
  store i32 %578, ptr %13, align 4
  br label %1019

579:                                              ; No predecessors!
  br label %580

580:                                              ; preds = %579, %573
  %581 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 5
  %582 = load i64, ptr %54, align 8, !tbaa !27
  %583 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIlSaIlEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %581, i64 noundef %582) #7
  %584 = load i64, ptr %583, align 8, !tbaa !27
  store i64 %584, ptr %55, align 8, !tbaa !27
  %585 = load i64, ptr %54, align 8, !tbaa !27
  %586 = add nsw i64 %585, 1
  %587 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 4
  %588 = load i64, ptr %587, align 8, !tbaa !26
  %589 = srem i64 %586, %588
  store i64 %589, ptr %54, align 8, !tbaa !27
  br label %590

590:                                              ; preds = %580
  %591 = load i64, ptr %55, align 8, !tbaa !27
  %592 = icmp slt i64 %591, 0
  br i1 %592, label %600, label %593

593:                                              ; preds = %590
  %594 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %595 = load i64, ptr %55, align 8, !tbaa !27
  %596 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %594, i64 noundef %595) #7
  %597 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %596, i32 0, i32 6
  %598 = load i8, ptr %597, align 8, !tbaa !40, !range !41, !noundef !42
  %599 = trunc i8 %598 to i1
  br i1 %599, label %600, label %604

600:                                              ; preds = %593, %590
  %601 = load i64, ptr %54, align 8, !tbaa !27
  %602 = load i64, ptr %53, align 8, !tbaa !27
  %603 = icmp ne i64 %601, %602
  br label %604

604:                                              ; preds = %600, %593
  %605 = phi i1 [ false, %593 ], [ %603, %600 ]
  br i1 %605, label %563, label %606, !llvm.loop !43

606:                                              ; preds = %604
  %607 = load i64, ptr %55, align 8, !tbaa !27
  store i64 %607, ptr %45, align 8, !tbaa !27
  %608 = load i64, ptr %45, align 8, !tbaa !27
  %609 = icmp sge i64 %608, 0
  br i1 %609, label %610, label %615

610:                                              ; preds = %606
  %611 = load i64, ptr %45, align 8, !tbaa !27
  %612 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %613 = call noundef i64 @_ZNKSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %612) #7
  %614 = icmp ult i64 %611, %613
  br label %615

615:                                              ; preds = %610, %606
  %616 = phi i1 [ false, %606 ], [ %614, %610 ]
  br i1 %616, label %617, label %618

617:                                              ; preds = %615
  br label %620

618:                                              ; preds = %615
  call void @__assert_fail(ptr noundef @.str.4, ptr noundef @.str.1, i32 noundef 294, ptr noundef @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #8
  unreachable

619:                                              ; No predecessors!
  br label %620

620:                                              ; preds = %619, %617
  br label %621

621:                                              ; preds = %682, %620
  %622 = load double, ptr %51, align 8, !tbaa !28
  %623 = load double, ptr %52, align 8, !tbaa !28
  %624 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %625 = load i64, ptr %45, align 8, !tbaa !27
  %626 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %624, i64 noundef %625) #7
  %627 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %626, i32 0, i32 1
  %628 = load double, ptr %627, align 8, !tbaa !44
  %629 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %630 = load i64, ptr %45, align 8, !tbaa !27
  %631 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %629, i64 noundef %630) #7
  %632 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %631, i32 0, i32 2
  %633 = load double, ptr %632, align 8, !tbaa !45
  %634 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %635 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %636 = load i64, ptr %45, align 8, !tbaa !27
  %637 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %635, i64 noundef %636) #7
  %638 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %637, i32 0, i32 5
  %639 = load i64, ptr %638, align 8, !tbaa !46
  %640 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %634, i64 noundef %639) #7
  %641 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %640, i32 0, i32 1
  %642 = load double, ptr %641, align 8, !tbaa !44
  %643 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %644 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %645 = load i64, ptr %45, align 8, !tbaa !27
  %646 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %644, i64 noundef %645) #7
  %647 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %646, i32 0, i32 5
  %648 = load i64, ptr %647, align 8, !tbaa !46
  %649 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %643, i64 noundef %648) #7
  %650 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %649, i32 0, i32 2
  %651 = load double, ptr %650, align 8, !tbaa !45
  %652 = invoke noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14areaEdddddd(double noundef %622, double noundef %623, double noundef %628, double noundef %633, double noundef %642, double noundef %651)
          to label %653 unwind label %672

653:                                              ; preds = %621
  %654 = fcmp oge double %652, 0.000000e+00
  br i1 %654, label %655, label %683

655:                                              ; preds = %653
  %656 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %657 = load i64, ptr %45, align 8, !tbaa !27
  %658 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %656, i64 noundef %657) #7
  %659 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %658, i32 0, i32 5
  %660 = load i64, ptr %659, align 8, !tbaa !46
  store i64 %660, ptr %45, align 8, !tbaa !27
  %661 = load i64, ptr %45, align 8, !tbaa !27
  %662 = icmp sge i64 %661, 0
  br i1 %662, label %663, label %668

663:                                              ; preds = %655
  %664 = load i64, ptr %45, align 8, !tbaa !27
  %665 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %666 = call noundef i64 @_ZNKSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %665) #7
  %667 = icmp ult i64 %664, %666
  br label %668

668:                                              ; preds = %663, %655
  %669 = phi i1 [ false, %655 ], [ %667, %663 ]
  br i1 %669, label %670, label %671

670:                                              ; preds = %668
  br label %677

671:                                              ; preds = %668
  call void @__assert_fail(ptr noundef @.str.4, ptr noundef @.str.1, i32 noundef 303, ptr noundef @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #8
  unreachable

672:                                              ; preds = %621
  %673 = landingpad { ptr, i32 }
          cleanup
  %674 = extractvalue { ptr, i32 } %673, 0
  store ptr %674, ptr %12, align 8
  %675 = extractvalue { ptr, i32 } %673, 1
  store i32 %675, ptr %13, align 4
  br label %1018

676:                                              ; No predecessors!
  br label %677

677:                                              ; preds = %676, %670
  %678 = load i64, ptr %45, align 8, !tbaa !27
  %679 = load i64, ptr %55, align 8, !tbaa !27
  %680 = icmp eq i64 %678, %679
  br i1 %680, label %681, label %682

681:                                              ; preds = %677
  store i1 false, ptr %3, align 1
  store i32 1, ptr %30, align 4
  br label %1010

682:                                              ; preds = %677
  br label %621, !llvm.loop !47

683:                                              ; preds = %653
  call void @llvm.lifetime.start.p0(i64 1, ptr %56) #7
  %684 = load i64, ptr %45, align 8, !tbaa !27
  %685 = load i64, ptr %55, align 8, !tbaa !27
  %686 = icmp eq i64 %684, %685
  %687 = zext i1 %686 to i8
  store i8 %687, ptr %56, align 1, !tbaa !48
  call void @llvm.lifetime.start.p0(i64 8, ptr %57) #7
  %688 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %689 = load i64, ptr %45, align 8, !tbaa !27
  %690 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %688, i64 noundef %689) #7
  %691 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %690, i32 0, i32 0
  %692 = load i64, ptr %691, align 8, !tbaa !49
  %693 = load i64, ptr %50, align 8, !tbaa !27
  %694 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %695 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %696 = load i64, ptr %45, align 8, !tbaa !27
  %697 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %695, i64 noundef %696) #7
  %698 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %697, i32 0, i32 5
  %699 = load i64, ptr %698, align 8, !tbaa !46
  %700 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %694, i64 noundef %699) #7
  %701 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %700, i32 0, i32 0
  %702 = load i64, ptr %701, align 8, !tbaa !49
  %703 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %704 = load i64, ptr %45, align 8, !tbaa !27
  %705 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %703, i64 noundef %704) #7
  %706 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %705, i32 0, i32 3
  %707 = load i64, ptr %706, align 8, !tbaa !37
  %708 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator12add_triangleEllllll(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %692, i64 noundef %693, i64 noundef %702, i64 noundef -1, i64 noundef -1, i64 noundef %707)
          to label %709 unwind label %763

709:                                              ; preds = %683
  store i64 %708, ptr %57, align 8, !tbaa !27
  %710 = load i64, ptr %57, align 8, !tbaa !27
  %711 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %712 = load i64, ptr %45, align 8, !tbaa !27
  %713 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %711, i64 noundef %712) #7
  %714 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %713, i32 0, i32 3
  store i64 %710, ptr %714, align 8, !tbaa !37
  %715 = load i64, ptr %50, align 8, !tbaa !27
  %716 = load i64, ptr %45, align 8, !tbaa !27
  %717 = load ptr, ptr %5, align 8, !tbaa !5
  %718 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeEllRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %715, i64 noundef %716, ptr noundef nonnull align 8 dereferenceable(24) %717)
          to label %719 unwind label %763

719:                                              ; preds = %709
  store i64 %718, ptr %45, align 8, !tbaa !27
  %720 = load i64, ptr %57, align 8, !tbaa !27
  %721 = add nsw i64 %720, 2
  %722 = load ptr, ptr %5, align 8, !tbaa !5
  %723 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator8legalizeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %721, ptr noundef nonnull align 8 dereferenceable(24) %722)
          to label %724 unwind label %763

724:                                              ; preds = %719
  %725 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %726 = load i64, ptr %45, align 8, !tbaa !27
  %727 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %725, i64 noundef %726) #7
  %728 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %727, i32 0, i32 3
  store i64 %723, ptr %728, align 8, !tbaa !37
  %729 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %730 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %731 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %732 = load i64, ptr %45, align 8, !tbaa !27
  %733 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %731, i64 noundef %732) #7
  %734 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %733, i32 0, i32 4
  %735 = load i64, ptr %734, align 8, !tbaa !50
  %736 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %730, i64 noundef %735) #7
  %737 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %736, i32 0, i32 4
  %738 = load i64, ptr %737, align 8, !tbaa !50
  %739 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %729, i64 noundef %738) #7
  %740 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %739, i32 0, i32 3
  %741 = load i64, ptr %740, align 8, !tbaa !37
  %742 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 1
  %743 = load i64, ptr %57, align 8, !tbaa !27
  %744 = add nsw i64 %743, 1
  %745 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIlSaIlEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %742, i64 noundef %744) #7
  %746 = load i64, ptr %745, align 8, !tbaa !27
  %747 = icmp eq i64 %741, %746
  br i1 %747, label %748, label %767

748:                                              ; preds = %724
  %749 = load i64, ptr %57, align 8, !tbaa !27
  %750 = add nsw i64 %749, 2
  %751 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %752 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %753 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %754 = load i64, ptr %45, align 8, !tbaa !27
  %755 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %753, i64 noundef %754) #7
  %756 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %755, i32 0, i32 4
  %757 = load i64, ptr %756, align 8, !tbaa !50
  %758 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %752, i64 noundef %757) #7
  %759 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %758, i32 0, i32 4
  %760 = load i64, ptr %759, align 8, !tbaa !50
  %761 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %751, i64 noundef %760) #7
  %762 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %761, i32 0, i32 3
  store i64 %750, ptr %762, align 8, !tbaa !37
  br label %767

763:                                              ; preds = %719, %709, %683
  %764 = landingpad { ptr, i32 }
          cleanup
  %765 = extractvalue { ptr, i32 } %764, 0
  store ptr %765, ptr %12, align 8
  %766 = extractvalue { ptr, i32 } %764, 1
  store i32 %766, ptr %13, align 4
  br label %1017

767:                                              ; preds = %748, %724
  call void @llvm.lifetime.start.p0(i64 8, ptr %58) #7
  %768 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %769 = load i64, ptr %45, align 8, !tbaa !27
  %770 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %768, i64 noundef %769) #7
  %771 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %770, i32 0, i32 5
  %772 = load i64, ptr %771, align 8, !tbaa !46
  store i64 %772, ptr %58, align 8, !tbaa !27
  br label %773

773:                                              ; preds = %876, %767
  %774 = load double, ptr %51, align 8, !tbaa !28
  %775 = load double, ptr %52, align 8, !tbaa !28
  %776 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %777 = load i64, ptr %58, align 8, !tbaa !27
  %778 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %776, i64 noundef %777) #7
  %779 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %778, i32 0, i32 1
  %780 = load double, ptr %779, align 8, !tbaa !44
  %781 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %782 = load i64, ptr %58, align 8, !tbaa !27
  %783 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %781, i64 noundef %782) #7
  %784 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %783, i32 0, i32 2
  %785 = load double, ptr %784, align 8, !tbaa !45
  %786 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %787 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %788 = load i64, ptr %58, align 8, !tbaa !27
  %789 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %787, i64 noundef %788) #7
  %790 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %789, i32 0, i32 5
  %791 = load i64, ptr %790, align 8, !tbaa !46
  %792 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %786, i64 noundef %791) #7
  %793 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %792, i32 0, i32 1
  %794 = load double, ptr %793, align 8, !tbaa !44
  %795 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %796 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %797 = load i64, ptr %58, align 8, !tbaa !27
  %798 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %796, i64 noundef %797) #7
  %799 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %798, i32 0, i32 5
  %800 = load i64, ptr %799, align 8, !tbaa !46
  %801 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %795, i64 noundef %800) #7
  %802 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %801, i32 0, i32 2
  %803 = load double, ptr %802, align 8, !tbaa !45
  %804 = invoke noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14areaEdddddd(double noundef %774, double noundef %775, double noundef %780, double noundef %785, double noundef %794, double noundef %803)
          to label %805 unwind label %871

805:                                              ; preds = %773
  %806 = fcmp olt double %804, 0.000000e+00
  br i1 %806, label %807, label %877

807:                                              ; preds = %805
  %808 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %809 = load i64, ptr %58, align 8, !tbaa !27
  %810 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %808, i64 noundef %809) #7
  %811 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %810, i32 0, i32 0
  %812 = load i64, ptr %811, align 8, !tbaa !49
  %813 = load i64, ptr %50, align 8, !tbaa !27
  %814 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %815 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %816 = load i64, ptr %58, align 8, !tbaa !27
  %817 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %815, i64 noundef %816) #7
  %818 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %817, i32 0, i32 5
  %819 = load i64, ptr %818, align 8, !tbaa !46
  %820 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %814, i64 noundef %819) #7
  %821 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %820, i32 0, i32 0
  %822 = load i64, ptr %821, align 8, !tbaa !49
  %823 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %824 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %825 = load i64, ptr %58, align 8, !tbaa !27
  %826 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %824, i64 noundef %825) #7
  %827 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %826, i32 0, i32 4
  %828 = load i64, ptr %827, align 8, !tbaa !50
  %829 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %823, i64 noundef %828) #7
  %830 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %829, i32 0, i32 3
  %831 = load i64, ptr %830, align 8, !tbaa !37
  %832 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %833 = load i64, ptr %58, align 8, !tbaa !27
  %834 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %832, i64 noundef %833) #7
  %835 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %834, i32 0, i32 3
  %836 = load i64, ptr %835, align 8, !tbaa !37
  %837 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator12add_triangleEllllll(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %812, i64 noundef %813, i64 noundef %822, i64 noundef %831, i64 noundef -1, i64 noundef %836)
          to label %838 unwind label %871

838:                                              ; preds = %807
  store i64 %837, ptr %57, align 8, !tbaa !27
  %839 = load i64, ptr %57, align 8, !tbaa !27
  %840 = add nsw i64 %839, 2
  %841 = load ptr, ptr %5, align 8, !tbaa !5
  %842 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator8legalizeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %840, ptr noundef nonnull align 8 dereferenceable(24) %841)
          to label %843 unwind label %871

843:                                              ; preds = %838
  %844 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %845 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %846 = load i64, ptr %58, align 8, !tbaa !27
  %847 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %845, i64 noundef %846) #7
  %848 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %847, i32 0, i32 4
  %849 = load i64, ptr %848, align 8, !tbaa !50
  %850 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %844, i64 noundef %849) #7
  %851 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %850, i32 0, i32 3
  store i64 %842, ptr %851, align 8, !tbaa !37
  %852 = load i64, ptr %58, align 8, !tbaa !27
  %853 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator11remove_nodeEl(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %852)
          to label %854 unwind label %871

854:                                              ; preds = %843
  %855 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %856 = load i64, ptr %58, align 8, !tbaa !27
  %857 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %855, i64 noundef %856) #7
  %858 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %857, i32 0, i32 5
  %859 = load i64, ptr %858, align 8, !tbaa !46
  store i64 %859, ptr %58, align 8, !tbaa !27
  %860 = load i64, ptr %58, align 8, !tbaa !27
  %861 = icmp sge i64 %860, 0
  br i1 %861, label %862, label %867

862:                                              ; preds = %854
  %863 = load i64, ptr %58, align 8, !tbaa !27
  %864 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %865 = call noundef i64 @_ZNKSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %864) #7
  %866 = icmp ult i64 %863, %865
  br label %867

867:                                              ; preds = %862, %854
  %868 = phi i1 [ false, %854 ], [ %866, %862 ]
  br i1 %868, label %869, label %870

869:                                              ; preds = %867
  br label %876

870:                                              ; preds = %867
  call void @__assert_fail(ptr noundef @.str.5, ptr noundef @.str.1, i32 noundef 344, ptr noundef @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #8
  unreachable

871:                                              ; preds = %1003, %1001, %969, %964, %933, %899, %843, %838, %807, %773
  %872 = landingpad { ptr, i32 }
          cleanup
  %873 = extractvalue { ptr, i32 } %872, 0
  store ptr %873, ptr %12, align 8
  %874 = extractvalue { ptr, i32 } %872, 1
  store i32 %874, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #7
  br label %1017

875:                                              ; No predecessors!
  br label %876

876:                                              ; preds = %875, %869
  br label %773, !llvm.loop !51

877:                                              ; preds = %805
  %878 = load i8, ptr %56, align 1, !tbaa !48, !range !41, !noundef !42
  %879 = trunc i8 %878 to i1
  br i1 %879, label %880, label %1001

880:                                              ; preds = %877
  %881 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %882 = load i64, ptr %45, align 8, !tbaa !27
  %883 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %881, i64 noundef %882) #7
  %884 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %883, i32 0, i32 4
  %885 = load i64, ptr %884, align 8, !tbaa !50
  store i64 %885, ptr %58, align 8, !tbaa !27
  %886 = load i64, ptr %58, align 8, !tbaa !27
  %887 = icmp sge i64 %886, 0
  br i1 %887, label %888, label %893

888:                                              ; preds = %880
  %889 = load i64, ptr %58, align 8, !tbaa !27
  %890 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %891 = call noundef i64 @_ZNKSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %890) #7
  %892 = icmp ult i64 %889, %891
  br label %893

893:                                              ; preds = %888, %880
  %894 = phi i1 [ false, %880 ], [ %892, %888 ]
  br i1 %894, label %895, label %896

895:                                              ; preds = %893
  br label %898

896:                                              ; preds = %893
  call void @__assert_fail(ptr noundef @.str.5, ptr noundef @.str.1, i32 noundef 351, ptr noundef @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #8
  unreachable

897:                                              ; No predecessors!
  br label %898

898:                                              ; preds = %897, %895
  br label %899

899:                                              ; preds = %999, %898
  %900 = load double, ptr %51, align 8, !tbaa !28
  %901 = load double, ptr %52, align 8, !tbaa !28
  %902 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %903 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %904 = load i64, ptr %58, align 8, !tbaa !27
  %905 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %903, i64 noundef %904) #7
  %906 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %905, i32 0, i32 4
  %907 = load i64, ptr %906, align 8, !tbaa !50
  %908 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %902, i64 noundef %907) #7
  %909 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %908, i32 0, i32 1
  %910 = load double, ptr %909, align 8, !tbaa !44
  %911 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %912 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %913 = load i64, ptr %58, align 8, !tbaa !27
  %914 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %912, i64 noundef %913) #7
  %915 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %914, i32 0, i32 4
  %916 = load i64, ptr %915, align 8, !tbaa !50
  %917 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %911, i64 noundef %916) #7
  %918 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %917, i32 0, i32 2
  %919 = load double, ptr %918, align 8, !tbaa !45
  %920 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %921 = load i64, ptr %58, align 8, !tbaa !27
  %922 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %920, i64 noundef %921) #7
  %923 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %922, i32 0, i32 1
  %924 = load double, ptr %923, align 8, !tbaa !44
  %925 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %926 = load i64, ptr %58, align 8, !tbaa !27
  %927 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %925, i64 noundef %926) #7
  %928 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %927, i32 0, i32 2
  %929 = load double, ptr %928, align 8, !tbaa !45
  %930 = invoke noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14areaEdddddd(double noundef %900, double noundef %901, double noundef %910, double noundef %919, double noundef %924, double noundef %929)
          to label %931 unwind label %871

931:                                              ; preds = %899
  %932 = fcmp olt double %930, 0.000000e+00
  br i1 %932, label %933, label %1000

933:                                              ; preds = %931
  %934 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %935 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %936 = load i64, ptr %58, align 8, !tbaa !27
  %937 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %935, i64 noundef %936) #7
  %938 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %937, i32 0, i32 4
  %939 = load i64, ptr %938, align 8, !tbaa !50
  %940 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %934, i64 noundef %939) #7
  %941 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %940, i32 0, i32 0
  %942 = load i64, ptr %941, align 8, !tbaa !49
  %943 = load i64, ptr %50, align 8, !tbaa !27
  %944 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %945 = load i64, ptr %58, align 8, !tbaa !27
  %946 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %944, i64 noundef %945) #7
  %947 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %946, i32 0, i32 0
  %948 = load i64, ptr %947, align 8, !tbaa !49
  %949 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %950 = load i64, ptr %58, align 8, !tbaa !27
  %951 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %949, i64 noundef %950) #7
  %952 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %951, i32 0, i32 3
  %953 = load i64, ptr %952, align 8, !tbaa !37
  %954 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %955 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %956 = load i64, ptr %58, align 8, !tbaa !27
  %957 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %955, i64 noundef %956) #7
  %958 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %957, i32 0, i32 4
  %959 = load i64, ptr %958, align 8, !tbaa !50
  %960 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %954, i64 noundef %959) #7
  %961 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %960, i32 0, i32 3
  %962 = load i64, ptr %961, align 8, !tbaa !37
  %963 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator12add_triangleEllllll(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %942, i64 noundef %943, i64 noundef %948, i64 noundef -1, i64 noundef %953, i64 noundef %962)
          to label %964 unwind label %871

964:                                              ; preds = %933
  store i64 %963, ptr %57, align 8, !tbaa !27
  %965 = load i64, ptr %57, align 8, !tbaa !27
  %966 = add nsw i64 %965, 2
  %967 = load ptr, ptr %5, align 8, !tbaa !5
  %968 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator8legalizeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %966, ptr noundef nonnull align 8 dereferenceable(24) %967)
          to label %969 unwind label %871

969:                                              ; preds = %964
  %970 = load i64, ptr %57, align 8, !tbaa !27
  %971 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %972 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %973 = load i64, ptr %58, align 8, !tbaa !27
  %974 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %972, i64 noundef %973) #7
  %975 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %974, i32 0, i32 4
  %976 = load i64, ptr %975, align 8, !tbaa !50
  %977 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %971, i64 noundef %976) #7
  %978 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %977, i32 0, i32 3
  store i64 %970, ptr %978, align 8, !tbaa !37
  %979 = load i64, ptr %58, align 8, !tbaa !27
  %980 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator11remove_nodeEl(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %979)
          to label %981 unwind label %871

981:                                              ; preds = %969
  %982 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %983 = load i64, ptr %58, align 8, !tbaa !27
  %984 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %982, i64 noundef %983) #7
  %985 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %984, i32 0, i32 4
  %986 = load i64, ptr %985, align 8, !tbaa !50
  store i64 %986, ptr %58, align 8, !tbaa !27
  %987 = load i64, ptr %58, align 8, !tbaa !27
  %988 = icmp sge i64 %987, 0
  br i1 %988, label %989, label %994

989:                                              ; preds = %981
  %990 = load i64, ptr %58, align 8, !tbaa !27
  %991 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %992 = call noundef i64 @_ZNKSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %991) #7
  %993 = icmp ult i64 %990, %992
  br label %994

994:                                              ; preds = %989, %981
  %995 = phi i1 [ false, %981 ], [ %993, %989 ]
  br i1 %995, label %996, label %997

996:                                              ; preds = %994
  br label %999

997:                                              ; preds = %994
  call void @__assert_fail(ptr noundef @.str.5, ptr noundef @.str.1, i32 noundef 370, ptr noundef @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #8
  unreachable

998:                                              ; No predecessors!
  br label %999

999:                                              ; preds = %998, %996
  br label %899, !llvm.loop !52

1000:                                             ; preds = %931
  br label %1001

1001:                                             ; preds = %1000, %877
  %1002 = load i64, ptr %45, align 8, !tbaa !27
  invoke void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %1002)
          to label %1003 unwind label %871

1003:                                             ; preds = %1001
  %1004 = getelementptr inbounds %"class.delaunator_cpp::Delaunator", ptr %59, i32 0, i32 6
  %1005 = load i64, ptr %45, align 8, !tbaa !27
  %1006 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1004, i64 noundef %1005) #7
  %1007 = getelementptr inbounds %"struct.delaunator_cpp::DelaunatorPoint", ptr %1006, i32 0, i32 4
  %1008 = load i64, ptr %1007, align 8, !tbaa !50
  invoke void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120) %59, i64 noundef %1008)
          to label %1009 unwind label %871

1009:                                             ; preds = %1003
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %57) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %56) #7
  store i32 0, ptr %30, align 4
  br label %1010

1010:                                             ; preds = %1009, %681
  call void @llvm.lifetime.end.p0(i64 8, ptr %55) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %54) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #7
  br label %1011

1011:                                             ; preds = %1010, %556, %529
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #7
  %1012 = load i32, ptr %30, align 4
  switch i32 %1012, label %1020 [
    i32 0, label %1013
    i32 19, label %1014
  ]

1013:                                             ; preds = %1011
  br label %1014

1014:                                             ; preds = %1013, %1011
  %1015 = load i64, ptr %49, align 8, !tbaa !27
  %1016 = add nsw i64 %1015, 1
  store i64 %1016, ptr %49, align 8, !tbaa !27
  br label %480, !llvm.loop !53

1017:                                             ; preds = %871, %763
  call void @llvm.lifetime.end.p0(i64 8, ptr %57) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %56) #7
  br label %1018

1018:                                             ; preds = %1017, %672
  call void @llvm.lifetime.end.p0(i64 8, ptr %55) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %54) #7
  br label %1019

1019:                                             ; preds = %1018, %575
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #7
  br label %1024

1020:                                             ; preds = %1011, %484
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #7
  %1021 = load i32, ptr %30, align 4
  switch i32 %1021, label %1023 [
    i32 17, label %1022
  ]

1022:                                             ; preds = %1020
  store i1 true, ptr %3, align 1
  store i32 1, ptr %30, align 4
  br label %1023

1023:                                             ; preds = %1022, %1020
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #7
  br label %1027

1024:                                             ; preds = %1019, %489
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #7
  br label %1025

1025:                                             ; preds = %1024, %485
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #7
  br label %1026

1026:                                             ; preds = %1025, %423, %413, %409
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #7
  br label %1029

1027:                                             ; preds = %1023, %291
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #7
  call void @_ZNSt6vectorIlSaIlEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %11) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #7
  %1028 = load i1, ptr %3, align 1
  ret i1 %1028

1029:                                             ; preds = %1026, %335, %280
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #7
  br label %1030

1030:                                             ; preds = %1029, %221, %172
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #7
  br label %1031

1031:                                             ; preds = %1030, %121, %77
  call void @_ZNSt6vectorIlSaIlEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %11) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #7
  br label %1032

1032:                                             ; preds = %1031
  %1033 = load ptr, ptr %12, align 8
  %1034 = load i32, ptr %13, align 4
  %1035 = insertvalue { ptr, i32 } poison, ptr %1033, 0
  %1036 = insertvalue { ptr, i32 } %1035, i32 %1034, 1
  resume { ptr, i32 } %1036
}

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

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

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

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

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

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

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

declare i32 @__gxx_personality_v0(...)

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare hidden noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14distERKdS2_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #1

; Function Attrs: mustprogress nounwind uwtable
declare hidden noundef double @_ZN14delaunator_cpp12_GLOBAL__N_112circumradiusERKdS2_S2_S2_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #1

; Function Attrs: mustprogress nounwind uwtable
declare hidden noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14areaEdddddd(double noundef, double noundef, double noundef, double noundef, double noundef, double noundef) #1

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN14delaunator_cpp12_GLOBAL__N_112circumcenterERKdS2_S2_S2_S2_S2_(ptr dead_on_unwind noalias writable sret(%"class.std::tuple") align 8, ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZSt3tieIJddEESt5tupleIJDpRT_EES3_(ptr dead_on_unwind noalias writable sret(%"class.std::tuple.17") align 8, ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt5tupleIJRdS0_EEaSIddEENSt9enable_ifIXcl12__assignableIT_T0_EEERS1_E4typeEOS_IJS4_S5_EE(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(16)) #1 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare hidden void @"_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPlSt6vectorIlSaIlEEEEZN14delaunator_cpp10Delaunator11triangulateERKS3_IdSaIdEEE3$_0EvT_SE_T0_"(ptr, ptr, ptr, ptr) #4

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef double @_ZSt4sqrtIlEN9__gnu_cxx11__enable_ifIXsr12__is_integerIT_EE7__valueEdE6__typeES2_(i64 noundef) #5

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.ceil.f64(double) #6

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120), i64 noundef, ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120), i64 noundef) #0 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeEllRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120), i64 noundef, i64 noundef, ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZN14delaunator_cpp10Delaunator12add_triangleEllllll(ptr noundef nonnull align 8 dereferenceable(120), i64 noundef, i64 noundef, i64 noundef, i64 noundef, i64 noundef, i64 noundef) #0 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZN14delaunator_cpp10Delaunator8hash_keyEdd(ptr noundef nonnull align 8 dereferenceable(120), double noundef, double noundef) #0 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZN14delaunator_cpp10Delaunator8legalizeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120), i64 noundef, ptr noundef nonnull align 8 dereferenceable(24)) #0 align 2

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

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

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !19, i64 48}
!10 = !{!"_ZTSN14delaunator_cpp10DelaunatorE", !11, i64 0, !15, i64 24, !19, i64 48, !19, i64 56, !20, i64 64, !15, i64 72, !21, i64 96}
!11 = !{!"_ZTSSt6vectorImSaImEE", !12, i64 0}
!12 = !{!"_ZTSSt12_Vector_baseImSaImEE", !13, i64 0}
!13 = !{!"_ZTSNSt12_Vector_baseImSaImEE12_Vector_implE", !14, i64 0}
!14 = !{!"_ZTSNSt12_Vector_baseImSaImEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!15 = !{!"_ZTSSt6vectorIlSaIlEE", !16, i64 0}
!16 = !{!"_ZTSSt12_Vector_baseIlSaIlEE", !17, i64 0}
!17 = !{!"_ZTSNSt12_Vector_baseIlSaIlEE12_Vector_implE", !18, i64 0}
!18 = !{!"_ZTSNSt12_Vector_baseIlSaIlEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!19 = !{!"double", !7, i64 0}
!20 = !{!"long", !7, i64 0}
!21 = !{!"_ZTSSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE", !22, i64 0}
!22 = !{!"_ZTSSt12_Vector_baseIN14delaunator_cpp15DelaunatorPointESaIS1_EE", !23, i64 0}
!23 = !{!"_ZTSNSt12_Vector_baseIN14delaunator_cpp15DelaunatorPointESaIS1_EE12_Vector_implE", !24, i64 0}
!24 = !{!"_ZTSNSt12_Vector_baseIN14delaunator_cpp15DelaunatorPointESaIS1_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!25 = !{!10, !19, i64 56}
!26 = !{!10, !20, i64 64}
!27 = !{!20, !20, i64 0}
!28 = !{!19, !19, i64 0}
!29 = distinct !{!29, !30}
!30 = !{!"llvm.loop.mustprogress"}
!31 = distinct !{!31, !30}
!32 = distinct !{!32, !30}
!33 = distinct !{!33, !30}
!34 = !{!35, !6, i64 8}
!35 = !{!"_ZTSZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEEE3$_0", !6, i64 0, !6, i64 8}
!36 = distinct !{!36, !30}
!37 = !{!38, !20, i64 24}
!38 = !{!"_ZTSN14delaunator_cpp15DelaunatorPointE", !20, i64 0, !19, i64 8, !19, i64 16, !20, i64 24, !20, i64 32, !20, i64 40, !39, i64 48}
!39 = !{!"bool", !7, i64 0}
!40 = !{!38, !39, i64 48}
!41 = !{i8 0, i8 2}
!42 = !{}
!43 = distinct !{!43, !30}
!44 = !{!38, !19, i64 8}
!45 = !{!38, !19, i64 16}
!46 = !{!38, !20, i64 40}
!47 = distinct !{!47, !30}
!48 = !{!39, !39, i64 0}
!49 = !{!38, !20, i64 0}
!50 = !{!38, !20, i64 32}
!51 = distinct !{!51, !30}
!52 = distinct !{!52, !30}
!53 = distinct !{!53, !30}


; 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.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl" }
%"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl" = type { %"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl_data" }
%"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::tuple" = type { %"struct.std::_Tuple_impl" }
%"struct.std::_Tuple_impl" = type { %"struct.std::_Tuple_impl.15", %"struct.std::_Head_base.16" }
%"struct.std::_Tuple_impl.15" = type { %"struct.std::_Head_base" }
%"struct.std::_Head_base" = type { double }
%"struct.std::_Head_base.16" = type { double }
%"class.std::tuple.17" = type { %"struct.std::_Tuple_impl.18" }
%"struct.std::_Tuple_impl.18" = type { %"struct.std::_Tuple_impl.19", %"struct.std::_Head_base.21" }
%"struct.std::_Tuple_impl.19" = type { %"struct.std::_Head_base.20" }
%"struct.std::_Head_base.20" = type { ptr }
%"struct.std::_Head_base.21" = type { ptr }

@.str = external hidden unnamed_addr constant [38 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [73 x i8], align 1
@__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE = external hidden unnamed_addr constant [69 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [28 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [28 x i8], align 1

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %0, ptr noundef nonnull align 8 dereferenceable(24) %1) local_unnamed_addr #0 align 2 personality ptr @__gxx_personality_v0 {
  %3 = alloca %"class.std::vector.0", align 8
  %4 = alloca i64, align 8
  %5 = alloca double, align 8
  %6 = alloca double, align 8
  %7 = alloca double, align 8
  %8 = alloca double, align 8
  %9 = alloca double, align 8
  %10 = alloca double, align 8
  %11 = alloca double, align 8
  %12 = alloca double, align 8
  %13 = alloca %"class.std::tuple", align 8
  %14 = alloca %"class.std::tuple.17", align 8
  %15 = alloca i64, align 8
  %16 = getelementptr inbounds i8, ptr %0, i64 48
  %17 = getelementptr inbounds i8, ptr %0, i64 56
  %18 = getelementptr inbounds i8, ptr %0, i64 64
  %19 = getelementptr inbounds i8, ptr %0, i64 72
  tail call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %16, i8 0, i64 24, i1 false)
  tail call void @_ZNSt6vectorIlSaIlEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #8
  %20 = getelementptr inbounds i8, ptr %0, i64 96
  tail call void @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) %20) #8
  tail call void @_ZNSt6vectorImSaImEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #8
  %21 = getelementptr inbounds i8, ptr %0, i64 24
  tail call void @_ZNSt6vectorIlSaIlEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) %21) #8
  %22 = tail call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #8
  %23 = lshr i64 %22, 1
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %3) #8
  call void @_ZNSt6vectorIlSaIlEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #8
  invoke void @_ZNSt6vectorIlSaIlEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %23)
          to label %24 unwind label %29

24:                                               ; preds = %2
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %4) #8
  store i64 0, ptr %4, align 8, !tbaa !5
  %.not433 = icmp ult i64 %22, 2
  br i1 %.not433, label %._crit_edge.thread, label %.lr.ph

._crit_edge.thread:                               ; preds = %24
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #8
  br label %._crit_edge417.thread

._crit_edge:                                      ; preds = %39
  %25 = fadd double %.1269, %.1265
  %26 = fadd double %.1271, %.1267
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #8
  %27 = fmul double %25, 5.000000e-01
  store double %27, ptr %5, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #8
  %28 = fmul double %26, 5.000000e-01
  store double %28, ptr %6, align 8, !tbaa !9
  br i1 %.not433, label %._crit_edge417.thread, label %.lr.ph406

29:                                               ; preds = %2
  %30 = landingpad { ptr, i32 }
          cleanup
  br label %445

.lr.ph:                                           ; preds = %24, %39
  %.0264398 = phi double [ %.1265, %39 ], [ 0xFFEFFFFFFFFFFFFF, %24 ]
  %.0266397 = phi double [ %.1267, %39 ], [ 0xFFEFFFFFFFFFFFFF, %24 ]
  %.0268396 = phi double [ %.1269, %39 ], [ 0x7FEFFFFFFFFFFFFF, %24 ]
  %.0270395 = phi double [ %.1271, %39 ], [ 0x7FEFFFFFFFFFFFFF, %24 ]
  %storemerge394 = phi i64 [ %45, %39 ], [ 0, %24 ]
  %31 = shl nsw i64 %storemerge394, 1
  %32 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %31) #8
  %33 = load double, ptr %32, align 8, !tbaa !9
  %34 = load i64, ptr %4, align 8, !tbaa !5
  %35 = shl nsw i64 %34, 1
  %36 = or disjoint i64 %35, 1
  %37 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %36) #8
  %38 = load double, ptr %37, align 8, !tbaa !9
  invoke void @_ZNSt6vectorIlSaIlEE9push_backERKl(ptr noundef nonnull align 8 dereferenceable(24) %3, ptr noundef nonnull align 8 dereferenceable(8) %4)
          to label %39 unwind label %47

39:                                               ; preds = %.lr.ph
  %40 = fcmp ogt double %38, %.0266397
  %.1267 = select i1 %40, double %38, double %.0266397
  %41 = fcmp ogt double %33, %.0264398
  %.1265 = select i1 %41, double %33, double %.0264398
  %42 = fcmp olt double %38, %.0270395
  %.1271 = select i1 %42, double %38, double %.0270395
  %43 = fcmp olt double %33, %.0268396
  %.1269 = select i1 %43, double %33, double %.0268396
  %44 = load i64, ptr %4, align 8, !tbaa !5
  %45 = add nsw i64 %44, 1
  store i64 %45, ptr %4, align 8, !tbaa !5
  %46 = icmp slt i64 %45, %23
  br i1 %46, label %.lr.ph, label %._crit_edge, !llvm.loop !11

47:                                               ; preds = %.lr.ph
  %48 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #8
  br label %445

.preheader370:                                    ; preds = %56
  br i1 %.not433, label %._crit_edge417.thread, label %.lr.ph411

.lr.ph411:                                        ; preds = %.preheader370
  %49 = shl i64 %.1297, 1
  %50 = or disjoint i64 %49, 1
  br label %66

.lr.ph406:                                        ; preds = %._crit_edge, %56
  %.0291404 = phi double [ %.1292, %56 ], [ 0x7FEFFFFFFFFFFFFF, %._crit_edge ]
  %.0296403 = phi i64 [ %.1297, %56 ], [ 0, %._crit_edge ]
  %.0309402 = phi i64 [ %61, %56 ], [ 0, %._crit_edge ]
  %51 = shl nuw i64 %.0309402, 1
  %52 = or disjoint i64 %51, 1
  %53 = call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #8
  %54 = icmp ult i64 %52, %53
  br i1 %54, label %56, label %55

55:                                               ; preds = %.lr.ph406
  call void @__assert_fail(ptr noundef nonnull @.str, ptr noundef nonnull @.str.1, i32 noundef 168, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #9
  unreachable

56:                                               ; preds = %.lr.ph406
  %57 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %51) #8
  %58 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %52) #8
  %59 = call noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14distERKdS2_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %5, ptr noundef nonnull align 8 dereferenceable(8) %6, ptr noundef nonnull align 8 dereferenceable(8) %57, ptr noundef nonnull align 8 dereferenceable(8) %58)
  %60 = fcmp olt double %59, %.0291404
  %.1297 = select i1 %60, i64 %.0309402, i64 %.0296403
  %.1292 = select i1 %60, double %59, double %.0291404
  %61 = add nuw nsw i64 %.0309402, 1
  %exitcond.not = icmp eq i64 %61, %23
  br i1 %exitcond.not, label %.preheader370, label %.lr.ph406, !llvm.loop !13

.preheader369:                                    ; preds = %78
  br i1 %.not433, label %._crit_edge417.thread, label %.lr.ph416

.lr.ph416:                                        ; preds = %.preheader369
  %62 = shl i64 %.1297, 1
  %63 = or disjoint i64 %62, 1
  %64 = shl i64 %.2300, 1
  %65 = or disjoint i64 %64, 1
  br label %81

66:                                               ; preds = %.lr.ph411, %78
  %.2293410 = phi double [ 0x7FEFFFFFFFFFFFFF, %.lr.ph411 ], [ %.4295, %78 ]
  %.0298409 = phi i64 [ 0, %.lr.ph411 ], [ %.2300, %78 ]
  %.0314408 = phi i64 [ 0, %.lr.ph411 ], [ %79, %78 ]
  %67 = icmp eq i64 %.0314408, %.1297
  br i1 %67, label %78, label %68

68:                                               ; preds = %66
  %69 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %49) #8
  %70 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %50) #8
  %71 = shl nuw i64 %.0314408, 1
  %72 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %71) #8
  %73 = or disjoint i64 %71, 1
  %74 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %73) #8
  %75 = call noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14distERKdS2_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %69, ptr noundef nonnull align 8 dereferenceable(8) %70, ptr noundef nonnull align 8 dereferenceable(8) %72, ptr noundef nonnull align 8 dereferenceable(8) %74)
  %76 = fcmp olt double %75, %.2293410
  %77 = fcmp ogt double %75, 0.000000e+00
  %or.cond = and i1 %76, %77
  %.1299 = select i1 %or.cond, i64 %.0314408, i64 %.0298409
  %.3294 = select i1 %or.cond, double %75, double %.2293410
  br label %78

78:                                               ; preds = %66, %68
  %.2300 = phi i64 [ %.0298409, %66 ], [ %.1299, %68 ]
  %.4295 = phi double [ %.2293410, %66 ], [ %.3294, %68 ]
  %79 = add nuw nsw i64 %.0314408, 1
  %exitcond458.not = icmp eq i64 %79, %23
  br i1 %exitcond458.not, label %.preheader369, label %66, !llvm.loop !14

._crit_edge417:                                   ; preds = %95
  %80 = fcmp oeq double %.2313, 0x7FEFFFFFFFFFFFFF
  br i1 %80, label %._crit_edge417.thread, label %97

81:                                               ; preds = %.lr.ph416, %95
  %.0302415 = phi i64 [ 0, %.lr.ph416 ], [ %.2304, %95 ]
  %.0310414 = phi i64 [ 0, %.lr.ph416 ], [ %96, %95 ]
  %.0311413 = phi double [ 0x7FEFFFFFFFFFFFFF, %.lr.ph416 ], [ %.2313, %95 ]
  %82 = icmp eq i64 %.0310414, %.1297
  %83 = icmp eq i64 %.0310414, %.2300
  %or.cond342 = select i1 %82, i1 true, i1 %83
  br i1 %or.cond342, label %95, label %84

84:                                               ; preds = %81
  %85 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %62) #8
  %86 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %63) #8
  %87 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %64) #8
  %88 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %65) #8
  %89 = shl nuw i64 %.0310414, 1
  %90 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %89) #8
  %91 = or disjoint i64 %89, 1
  %92 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %91) #8
  %93 = call noundef double @_ZN14delaunator_cpp12_GLOBAL__N_112circumradiusERKdS2_S2_S2_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8) %85, ptr noundef nonnull align 8 dereferenceable(8) %86, ptr noundef nonnull align 8 dereferenceable(8) %87, ptr noundef nonnull align 8 dereferenceable(8) %88, ptr noundef nonnull align 8 dereferenceable(8) %90, ptr noundef nonnull align 8 dereferenceable(8) %92)
  %94 = fcmp olt double %93, %.0311413
  %.1312 = select i1 %94, double %93, double %.0311413
  %.1303 = select i1 %94, i64 %.0310414, i64 %.0302415
  br label %95

95:                                               ; preds = %81, %84
  %.2313 = phi double [ %.0311413, %81 ], [ %.1312, %84 ]
  %.2304 = phi i64 [ %.0302415, %81 ], [ %.1303, %84 ]
  %96 = add nuw nsw i64 %.0310414, 1
  %exitcond459.not = icmp eq i64 %96, %23
  br i1 %exitcond459.not, label %._crit_edge417, label %81, !llvm.loop !15

97:                                               ; preds = %._crit_edge417
  %98 = shl i64 %.1297, 1
  %99 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %98) #8
  %100 = load double, ptr %99, align 8, !tbaa !9
  %101 = or disjoint i64 %98, 1
  %102 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %101) #8
  %103 = load double, ptr %102, align 8, !tbaa !9
  %104 = shl i64 %.2300, 1
  %105 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %104) #8
  %106 = load double, ptr %105, align 8, !tbaa !9
  %107 = or disjoint i64 %104, 1
  %108 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %107) #8
  %109 = load double, ptr %108, align 8, !tbaa !9
  %110 = shl i64 %.2304, 1
  %111 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %110) #8
  %112 = load double, ptr %111, align 8, !tbaa !9
  %113 = or disjoint i64 %110, 1
  %114 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %113) #8
  %115 = load double, ptr %114, align 8, !tbaa !9
  %116 = call noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14areaEdddddd(double noundef %100, double noundef %103, double noundef %106, double noundef %109, double noundef %112, double noundef %115)
  %117 = fcmp olt double %116, 0.000000e+00
  %118 = uitofp i64 %.2300 to double
  %119 = fptoui double %118 to i64
  %.3305 = select i1 %117, i64 %119, i64 %.2304
  %.3301 = select i1 %117, i64 %.2304, i64 %.2300
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #8
  %120 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %98) #8
  %121 = load double, ptr %120, align 8, !tbaa !9
  store double %121, ptr %7, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #8
  %122 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %101) #8
  %123 = load double, ptr %122, align 8, !tbaa !9
  store double %123, ptr %8, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #8
  %124 = shl i64 %.3301, 1
  %125 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %124) #8
  %126 = load double, ptr %125, align 8, !tbaa !9
  store double %126, ptr %9, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #8
  %127 = or disjoint i64 %124, 1
  %128 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %127) #8
  %129 = load double, ptr %128, align 8, !tbaa !9
  store double %129, ptr %10, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #8
  %130 = shl i64 %.3305, 1
  %131 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %130) #8
  %132 = load double, ptr %131, align 8, !tbaa !9
  store double %132, ptr %11, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %12) #8
  %133 = or disjoint i64 %130, 1
  %134 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %133) #8
  %135 = load double, ptr %134, align 8, !tbaa !9
  store double %135, ptr %12, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %13) #8
  invoke void @_ZN14delaunator_cpp12_GLOBAL__N_112circumcenterERKdS2_S2_S2_S2_S2_(ptr dead_on_unwind nonnull writable sret(%"class.std::tuple") align 8 %13, ptr noundef nonnull align 8 dereferenceable(8) %7, ptr noundef nonnull align 8 dereferenceable(8) %8, ptr noundef nonnull align 8 dereferenceable(8) %9, ptr noundef nonnull align 8 dereferenceable(8) %10, ptr noundef nonnull align 8 dereferenceable(8) %11, ptr noundef nonnull align 8 dereferenceable(8) %12)
          to label %136 unwind label %147

136:                                              ; preds = %97
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %14) #8
  call void @_ZSt3tieIJddEESt5tupleIJDpRT_EES3_(ptr dead_on_unwind nonnull writable sret(%"class.std::tuple.17") align 8 %14, ptr noundef nonnull align 8 dereferenceable(8) %16, ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  %137 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt5tupleIJRdS0_EEaSIddEENSt9enable_ifIXcl12__assignableIT_T0_EEERS1_E4typeEOS_IJS4_S5_EE(ptr noundef nonnull align 8 dereferenceable(16) %14, ptr noundef nonnull align 8 dereferenceable(16) %13) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %14) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %13) #8
  %138 = call ptr @_ZNSt6vectorIlSaIlEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #8
  %139 = call ptr @_ZNSt6vectorIlSaIlEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #8
  invoke void @"_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPlSt6vectorIlSaIlEEEEZN14delaunator_cpp10Delaunator11triangulateERKS3_IdSaIdEEE3$_0EvT_SE_T0_"(ptr %138, ptr %139, ptr nonnull %1, ptr nonnull %0)
          to label %140 unwind label %149

140:                                              ; preds = %136
  %141 = call noundef double @_ZSt4sqrtIlEN9__gnu_cxx11__enable_ifIXsr12__is_integerIT_EE7__valueEdE6__typeES2_(i64 noundef %23)
  %142 = call double @llvm.ceil.f64(double %141)
  %143 = fptosi double %142 to i64
  store i64 %143, ptr %18, align 8, !tbaa !16
  invoke void @_ZNSt6vectorIlSaIlEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %19, i64 noundef %143)
          to label %.preheader368 unwind label %149

.preheader368:                                    ; preds = %140
  %144 = load i64, ptr %18, align 8, !tbaa !16
  %145 = icmp sgt i64 %144, 0
  br i1 %145, label %.lr.ph421, label %._crit_edge422

._crit_edge422:                                   ; preds = %151, %.preheader368
  %146 = call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #8
  invoke void @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %146)
          to label %157 unwind label %149

147:                                              ; preds = %97
  %148 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %13) #8
  br label %.loopexit.split-lp

149:                                              ; preds = %._crit_edge422, %140, %136
  %150 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.lr.ph421:                                        ; preds = %.preheader368, %151
  %.0284420 = phi i64 [ %152, %151 ], [ 0, %.preheader368 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %15) #8
  store i64 -1, ptr %15, align 8, !tbaa !5
  invoke void @_ZNSt6vectorIlSaIlEE9push_backEOl(ptr noundef nonnull align 8 dereferenceable(24) %19, ptr noundef nonnull align 8 dereferenceable(8) %15)
          to label %151 unwind label %155

151:                                              ; preds = %.lr.ph421
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #8
  %152 = add nuw nsw i64 %.0284420, 1
  %153 = load i64, ptr %18, align 8, !tbaa !16
  %154 = icmp slt i64 %152, %153
  br i1 %154, label %.lr.ph421, label %._crit_edge422, !llvm.loop !31

155:                                              ; preds = %.lr.ph421
  %156 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #8
  br label %.loopexit.split-lp

157:                                              ; preds = %._crit_edge422
  %158 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %.1297, ptr noundef nonnull align 8 dereferenceable(24) %1)
          to label %159 unwind label %179

159:                                              ; preds = %157
  invoke void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %158)
          to label %160 unwind label %179

160:                                              ; preds = %159
  %161 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %158) #8
  %162 = getelementptr inbounds i8, ptr %161, i64 24
  store i64 0, ptr %162, align 8, !tbaa !32
  %163 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeEllRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %.3301, i64 noundef %158, ptr noundef nonnull align 8 dereferenceable(24) %1)
          to label %164 unwind label %179

164:                                              ; preds = %160
  invoke void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %163)
          to label %165 unwind label %179

165:                                              ; preds = %164
  %166 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %163) #8
  %167 = getelementptr inbounds i8, ptr %166, i64 24
  store i64 1, ptr %167, align 8, !tbaa !32
  %168 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeEllRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %.3305, i64 noundef %163, ptr noundef nonnull align 8 dereferenceable(24) %1)
          to label %169 unwind label %179

169:                                              ; preds = %165
  invoke void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %168)
          to label %170 unwind label %179

170:                                              ; preds = %169
  %171 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %168) #8
  %172 = getelementptr inbounds i8, ptr %171, i64 24
  store i64 2, ptr %172, align 8, !tbaa !32
  %173 = and i64 %22, -2
  %174 = mul i64 %173, 3
  %175 = add i64 %174, -15
  invoke void @_ZNSt6vectorImSaImEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %175)
          to label %176 unwind label %181

176:                                              ; preds = %170
  invoke void @_ZNSt6vectorIlSaIlEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24) %21, i64 noundef %175)
          to label %177 unwind label %181

177:                                              ; preds = %176
  %178 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator12add_triangleEllllll(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %.1297, i64 noundef %.3301, i64 noundef %.3305, i64 noundef -1, i64 noundef -1, i64 noundef -1)
          to label %.preheader365 unwind label %181

.preheader365:                                    ; preds = %177
  br i1 %.not433, label %.critedge353, label %.lr.ph431

179:                                              ; preds = %169, %165, %164, %160, %159, %157
  %180 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

181:                                              ; preds = %177, %176, %170
  %182 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.lr.ph431:                                        ; preds = %.preheader365, %443
  %.not337430 = phi i1 [ %.not337, %443 ], [ false, %.preheader365 ]
  %.0272429 = phi i64 [ %444, %443 ], [ 0, %.preheader365 ]
  %.0273428 = phi double [ %.1274.ph, %443 ], [ 0x7FF8000000000000, %.preheader365 ]
  %.0275427 = phi double [ %.1276.ph, %443 ], [ 0x7FF8000000000000, %.preheader365 ]
  %183 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIlSaIlEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %.0272429) #8
  %184 = load i64, ptr %183, align 8, !tbaa !5
  %185 = icmp sgt i64 %184, -1
  br i1 %185, label %186, label %.critedge

186:                                              ; preds = %.lr.ph431
  %187 = call noundef i64 @_ZNKSt6vectorIdSaIdEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #8
  %188 = lshr i64 %187, 1
  %189 = icmp ult i64 %184, %188
  br i1 %189, label %190, label %.critedge

.critedge:                                        ; preds = %.lr.ph431, %186
  call void @__assert_fail(ptr noundef nonnull @.str.2, ptr noundef nonnull @.str.1, i32 noundef 274, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #9
  unreachable

190:                                              ; preds = %186
  %191 = shl nuw nsw i64 %184, 1
  %192 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %191) #8
  %193 = load double, ptr %192, align 8, !tbaa !9
  %194 = or disjoint i64 %191, 1
  %195 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %194) #8
  %196 = load double, ptr %195, align 8, !tbaa !9
  %197 = fcmp oeq double %193, %.0275427
  %198 = fcmp oeq double %196, %.0273428
  %or.cond343 = select i1 %197, i1 %198, i1 false
  br i1 %or.cond343, label %443, label %199

199:                                              ; preds = %190
  %200 = load double, ptr %7, align 8, !tbaa !9
  %201 = fcmp oeq double %193, %200
  %202 = load double, ptr %8, align 8
  %203 = fcmp oeq double %196, %202
  %or.cond345 = select i1 %201, i1 %203, i1 false
  br i1 %or.cond345, label %443, label %204

204:                                              ; preds = %199
  %205 = load double, ptr %9, align 8, !tbaa !9
  %206 = fcmp oeq double %193, %205
  %207 = load double, ptr %10, align 8
  %208 = fcmp oeq double %196, %207
  %or.cond347 = select i1 %206, i1 %208, i1 false
  br i1 %or.cond347, label %443, label %209

209:                                              ; preds = %204
  %210 = load double, ptr %11, align 8, !tbaa !9
  %211 = fcmp oeq double %193, %210
  %212 = load double, ptr %12, align 8
  %213 = fcmp oeq double %196, %212
  %or.cond349 = select i1 %211, i1 %213, i1 false
  br i1 %or.cond349, label %443, label %214

214:                                              ; preds = %209
  %215 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator8hash_keyEdd(ptr noundef nonnull align 8 dereferenceable(120) %0, double noundef %193, double noundef %196)
          to label %.preheader364 unwind label %219

.preheader364:                                    ; preds = %214
  %216 = icmp sgt i64 %215, -1
  br i1 %216, label %.lr.ph424.preheader, label %.critedge3

.lr.ph424.preheader:                              ; preds = %.preheader364
  %217 = call noundef i64 @_ZNKSt6vectorIlSaIlEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #8
  %218 = icmp ult i64 %215, %217
  br i1 %218, label %.lr.ph514, label %.critedge3

.critedge3:                                       ; preds = %.preheader364, %.lr.ph424.preheader, %.backedge
  call void @__assert_fail(ptr noundef nonnull @.str.3, ptr noundef nonnull @.str.1, i32 noundef 288, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #9
  unreachable

219:                                              ; preds = %214
  %220 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.lr.ph514:                                        ; preds = %.lr.ph424.preheader, %.backedge
  %.0263423513 = phi i64 [ %225, %.backedge ], [ %215, %.lr.ph424.preheader ]
  %221 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIlSaIlEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %19, i64 noundef %.0263423513) #8
  %222 = load i64, ptr %221, align 8, !tbaa !5
  %223 = add nuw nsw i64 %.0263423513, 1
  %224 = load i64, ptr %18, align 8, !tbaa !16
  %225 = srem i64 %223, %224
  %226 = icmp slt i64 %222, 0
  br i1 %226, label %232, label %227

227:                                              ; preds = %.lr.ph514
  %228 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %222) #8
  %229 = getelementptr inbounds i8, ptr %228, i64 48
  %230 = load i8, ptr %229, align 8, !tbaa !35, !range !36, !noundef !37
  %231 = trunc nuw i8 %230 to i1
  %.not = icmp ne i64 %225, %215
  %or.cond351.not = select i1 %231, i1 %.not, i1 false
  br i1 %or.cond351.not, label %.backedge, label %235

232:                                              ; preds = %.lr.ph514
  %.not.old = icmp eq i64 %225, %215
  br i1 %.not.old, label %.critedge7, label %.backedge

.backedge:                                        ; preds = %232, %227
  %233 = call noundef i64 @_ZNKSt6vectorIlSaIlEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #8
  %234 = icmp ult i64 %225, %233
  br i1 %234, label %.lr.ph514, label %.critedge3

235:                                              ; preds = %227
  %236 = call noundef i64 @_ZNKSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %20) #8
  %237 = icmp ult i64 %222, %236
  br i1 %237, label %.preheader363, label %.critedge7

.critedge7:                                       ; preds = %235, %232
  call void @__assert_fail(ptr noundef nonnull @.str.4, ptr noundef nonnull @.str.1, i32 noundef 294, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #9
  unreachable

.preheader363:                                    ; preds = %235, %266
  %.0283 = phi i64 [ %261, %266 ], [ %222, %235 ]
  %238 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0283) #8
  %239 = getelementptr inbounds i8, ptr %238, i64 8
  %240 = load double, ptr %239, align 8, !tbaa !38
  %241 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0283) #8
  %242 = getelementptr inbounds i8, ptr %241, i64 16
  %243 = load double, ptr %242, align 8, !tbaa !39
  %244 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0283) #8
  %245 = getelementptr inbounds i8, ptr %244, i64 40
  %246 = load i64, ptr %245, align 8, !tbaa !40
  %247 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %246) #8
  %248 = getelementptr inbounds i8, ptr %247, i64 8
  %249 = load double, ptr %248, align 8, !tbaa !38
  %250 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0283) #8
  %251 = getelementptr inbounds i8, ptr %250, i64 40
  %252 = load i64, ptr %251, align 8, !tbaa !40
  %253 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %252) #8
  %254 = getelementptr inbounds i8, ptr %253, i64 16
  %255 = load double, ptr %254, align 8, !tbaa !39
  %256 = call noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14areaEdddddd(double noundef %193, double noundef %196, double noundef %240, double noundef %243, double noundef %249, double noundef %255)
  %257 = fcmp ult double %256, 0.000000e+00
  br i1 %257, label %268, label %258

258:                                              ; preds = %.preheader363
  %259 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0283) #8
  %260 = getelementptr inbounds i8, ptr %259, i64 40
  %261 = load i64, ptr %260, align 8, !tbaa !40
  %262 = icmp sgt i64 %261, -1
  br i1 %262, label %263, label %.critedge9

263:                                              ; preds = %258
  %264 = call noundef i64 @_ZNKSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %20) #8
  %265 = icmp ult i64 %261, %264
  br i1 %265, label %266, label %.critedge9

.critedge9:                                       ; preds = %258, %263
  call void @__assert_fail(ptr noundef nonnull @.str.4, ptr noundef nonnull @.str.1, i32 noundef 303, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #9
  unreachable

266:                                              ; preds = %263
  %267 = icmp eq i64 %261, %222
  br i1 %267, label %.critedge353, label %.preheader363, !llvm.loop !41

268:                                              ; preds = %.preheader363
  %269 = icmp eq i64 %.0283, %222
  %270 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0283) #8
  %271 = load i64, ptr %270, align 8, !tbaa !42
  %272 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0283) #8
  %273 = getelementptr inbounds i8, ptr %272, i64 40
  %274 = load i64, ptr %273, align 8, !tbaa !40
  %275 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %274) #8
  %276 = load i64, ptr %275, align 8, !tbaa !42
  %277 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0283) #8
  %278 = getelementptr inbounds i8, ptr %277, i64 24
  %279 = load i64, ptr %278, align 8, !tbaa !32
  %280 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator12add_triangleEllllll(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %271, i64 noundef %184, i64 noundef %276, i64 noundef -1, i64 noundef -1, i64 noundef %279)
          to label %281 unwind label %313

281:                                              ; preds = %268
  %282 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0283) #8
  %283 = getelementptr inbounds i8, ptr %282, i64 24
  store i64 %280, ptr %283, align 8, !tbaa !32
  %284 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeEllRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %184, i64 noundef %.0283, ptr noundef nonnull align 8 dereferenceable(24) %1)
          to label %285 unwind label %313

285:                                              ; preds = %281
  %286 = add nsw i64 %280, 2
  %287 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator8legalizeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %286, ptr noundef nonnull align 8 dereferenceable(24) %1)
          to label %288 unwind label %313

288:                                              ; preds = %285
  %289 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %284) #8
  %290 = getelementptr inbounds i8, ptr %289, i64 24
  store i64 %287, ptr %290, align 8, !tbaa !32
  %291 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %284) #8
  %292 = getelementptr inbounds i8, ptr %291, i64 32
  %293 = load i64, ptr %292, align 8, !tbaa !43
  %294 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %293) #8
  %295 = getelementptr inbounds i8, ptr %294, i64 32
  %296 = load i64, ptr %295, align 8, !tbaa !43
  %297 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %296) #8
  %298 = getelementptr inbounds i8, ptr %297, i64 24
  %299 = load i64, ptr %298, align 8, !tbaa !32
  %300 = add nsw i64 %280, 1
  %301 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIlSaIlEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %21, i64 noundef %300) #8
  %302 = load i64, ptr %301, align 8, !tbaa !5
  %303 = icmp eq i64 %299, %302
  br i1 %303, label %304, label %315

304:                                              ; preds = %288
  %305 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %284) #8
  %306 = getelementptr inbounds i8, ptr %305, i64 32
  %307 = load i64, ptr %306, align 8, !tbaa !43
  %308 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %307) #8
  %309 = getelementptr inbounds i8, ptr %308, i64 32
  %310 = load i64, ptr %309, align 8, !tbaa !43
  %311 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %310) #8
  %312 = getelementptr inbounds i8, ptr %311, i64 24
  store i64 %286, ptr %312, align 8, !tbaa !32
  br label %315

313:                                              ; preds = %285, %281, %268
  %314 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

315:                                              ; preds = %304, %288
  %316 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %284) #8
  %317 = getelementptr inbounds i8, ptr %316, i64 40
  %318 = load i64, ptr %317, align 8, !tbaa !40
  br label %319

319:                                              ; preds = %372, %315
  %.0 = phi i64 [ %318, %315 ], [ %370, %372 ]
  %320 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0) #8
  %321 = getelementptr inbounds i8, ptr %320, i64 8
  %322 = load double, ptr %321, align 8, !tbaa !38
  %323 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0) #8
  %324 = getelementptr inbounds i8, ptr %323, i64 16
  %325 = load double, ptr %324, align 8, !tbaa !39
  %326 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0) #8
  %327 = getelementptr inbounds i8, ptr %326, i64 40
  %328 = load i64, ptr %327, align 8, !tbaa !40
  %329 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %328) #8
  %330 = getelementptr inbounds i8, ptr %329, i64 8
  %331 = load double, ptr %330, align 8, !tbaa !38
  %332 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0) #8
  %333 = getelementptr inbounds i8, ptr %332, i64 40
  %334 = load i64, ptr %333, align 8, !tbaa !40
  %335 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %334) #8
  %336 = getelementptr inbounds i8, ptr %335, i64 16
  %337 = load double, ptr %336, align 8, !tbaa !39
  %338 = call noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14areaEdddddd(double noundef %193, double noundef %196, double noundef %322, double noundef %325, double noundef %331, double noundef %337)
  %339 = fcmp olt double %338, 0.000000e+00
  br i1 %339, label %340, label %375

340:                                              ; preds = %319
  %341 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0) #8
  %342 = load i64, ptr %341, align 8, !tbaa !42
  %343 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0) #8
  %344 = getelementptr inbounds i8, ptr %343, i64 40
  %345 = load i64, ptr %344, align 8, !tbaa !40
  %346 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %345) #8
  %347 = load i64, ptr %346, align 8, !tbaa !42
  %348 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0) #8
  %349 = getelementptr inbounds i8, ptr %348, i64 32
  %350 = load i64, ptr %349, align 8, !tbaa !43
  %351 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %350) #8
  %352 = getelementptr inbounds i8, ptr %351, i64 24
  %353 = load i64, ptr %352, align 8, !tbaa !32
  %354 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0) #8
  %355 = getelementptr inbounds i8, ptr %354, i64 24
  %356 = load i64, ptr %355, align 8, !tbaa !32
  %357 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator12add_triangleEllllll(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %342, i64 noundef %184, i64 noundef %347, i64 noundef %353, i64 noundef -1, i64 noundef %356)
          to label %358 unwind label %.loopexit.split-lp.loopexit

358:                                              ; preds = %340
  %359 = add nsw i64 %357, 2
  %360 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator8legalizeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %359, ptr noundef nonnull align 8 dereferenceable(24) %1)
          to label %361 unwind label %.loopexit.split-lp.loopexit

361:                                              ; preds = %358
  %362 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0) #8
  %363 = getelementptr inbounds i8, ptr %362, i64 32
  %364 = load i64, ptr %363, align 8, !tbaa !43
  %365 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %364) #8
  %366 = getelementptr inbounds i8, ptr %365, i64 24
  store i64 %360, ptr %366, align 8, !tbaa !32
  %367 = call noundef i64 @_ZN14delaunator_cpp10Delaunator11remove_nodeEl(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %.0)
  %368 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.0) #8
  %369 = getelementptr inbounds i8, ptr %368, i64 40
  %370 = load i64, ptr %369, align 8, !tbaa !40
  %371 = icmp sgt i64 %370, -1
  br i1 %371, label %372, label %.critedge11

372:                                              ; preds = %361
  %373 = call noundef i64 @_ZNKSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %20) #8
  %374 = icmp ult i64 %370, %373
  br i1 %374, label %319, label %.critedge11, !llvm.loop !44

.critedge11:                                      ; preds = %361, %372
  call void @__assert_fail(ptr noundef nonnull @.str.5, ptr noundef nonnull @.str.1, i32 noundef 344, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #9
  unreachable

.loopexit359:                                     ; preds = %404, %422
  %lpad.loopexit = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit:                      ; preds = %358, %340
  %lpad.loopexit360 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

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

375:                                              ; preds = %319
  br i1 %269, label %376, label %.loopexit

376:                                              ; preds = %375
  %377 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %284) #8
  %378 = getelementptr inbounds i8, ptr %377, i64 32
  %379 = load i64, ptr %378, align 8, !tbaa !43
  %380 = icmp sgt i64 %379, -1
  br i1 %380, label %381, label %.critedge13

381:                                              ; preds = %376
  %382 = call noundef i64 @_ZNKSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %20) #8
  %383 = icmp ult i64 %379, %382
  br i1 %383, label %.preheader, label %.critedge13

.critedge13:                                      ; preds = %376, %381
  call void @__assert_fail(ptr noundef nonnull @.str.5, ptr noundef nonnull @.str.1, i32 noundef 351, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #9
  unreachable

.preheader:                                       ; preds = %381, %436
  %.1 = phi i64 [ %434, %436 ], [ %379, %381 ]
  %384 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.1) #8
  %385 = getelementptr inbounds i8, ptr %384, i64 32
  %386 = load i64, ptr %385, align 8, !tbaa !43
  %387 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %386) #8
  %388 = getelementptr inbounds i8, ptr %387, i64 8
  %389 = load double, ptr %388, align 8, !tbaa !38
  %390 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.1) #8
  %391 = getelementptr inbounds i8, ptr %390, i64 32
  %392 = load i64, ptr %391, align 8, !tbaa !43
  %393 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %392) #8
  %394 = getelementptr inbounds i8, ptr %393, i64 16
  %395 = load double, ptr %394, align 8, !tbaa !39
  %396 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.1) #8
  %397 = getelementptr inbounds i8, ptr %396, i64 8
  %398 = load double, ptr %397, align 8, !tbaa !38
  %399 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.1) #8
  %400 = getelementptr inbounds i8, ptr %399, i64 16
  %401 = load double, ptr %400, align 8, !tbaa !39
  %402 = call noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14areaEdddddd(double noundef %193, double noundef %196, double noundef %389, double noundef %395, double noundef %398, double noundef %401)
  %403 = fcmp olt double %402, 0.000000e+00
  br i1 %403, label %404, label %.loopexit

404:                                              ; preds = %.preheader
  %405 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.1) #8
  %406 = getelementptr inbounds i8, ptr %405, i64 32
  %407 = load i64, ptr %406, align 8, !tbaa !43
  %408 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %407) #8
  %409 = load i64, ptr %408, align 8, !tbaa !42
  %410 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.1) #8
  %411 = load i64, ptr %410, align 8, !tbaa !42
  %412 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.1) #8
  %413 = getelementptr inbounds i8, ptr %412, i64 24
  %414 = load i64, ptr %413, align 8, !tbaa !32
  %415 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.1) #8
  %416 = getelementptr inbounds i8, ptr %415, i64 32
  %417 = load i64, ptr %416, align 8, !tbaa !43
  %418 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %417) #8
  %419 = getelementptr inbounds i8, ptr %418, i64 24
  %420 = load i64, ptr %419, align 8, !tbaa !32
  %421 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator12add_triangleEllllll(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %409, i64 noundef %184, i64 noundef %411, i64 noundef -1, i64 noundef %414, i64 noundef %420)
          to label %422 unwind label %.loopexit359

422:                                              ; preds = %404
  %423 = add nsw i64 %421, 2
  %424 = invoke noundef i64 @_ZN14delaunator_cpp10Delaunator8legalizeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %423, ptr noundef nonnull align 8 dereferenceable(24) %1)
          to label %425 unwind label %.loopexit359

425:                                              ; preds = %422
  %426 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.1) #8
  %427 = getelementptr inbounds i8, ptr %426, i64 32
  %428 = load i64, ptr %427, align 8, !tbaa !43
  %429 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %428) #8
  %430 = getelementptr inbounds i8, ptr %429, i64 24
  store i64 %421, ptr %430, align 8, !tbaa !32
  %431 = call noundef i64 @_ZN14delaunator_cpp10Delaunator11remove_nodeEl(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %.1)
  %432 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %.1) #8
  %433 = getelementptr inbounds i8, ptr %432, i64 32
  %434 = load i64, ptr %433, align 8, !tbaa !43
  %435 = icmp sgt i64 %434, -1
  br i1 %435, label %436, label %.critedge15

436:                                              ; preds = %425
  %437 = call noundef i64 @_ZNKSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %20) #8
  %438 = icmp ult i64 %434, %437
  br i1 %438, label %.preheader, label %.critedge15, !llvm.loop !45

.critedge15:                                      ; preds = %425, %436
  call void @__assert_fail(ptr noundef nonnull @.str.5, ptr noundef nonnull @.str.1, i32 noundef 370, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN14delaunator_cpp10Delaunator11triangulateERKSt6vectorIdSaIdEE) #9
  unreachable

.loopexit:                                        ; preds = %.preheader, %375
  invoke void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %284)
          to label %439 unwind label %.loopexit.split-lp.loopexit.split-lp

439:                                              ; preds = %.loopexit
  %440 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %284) #8
  %441 = getelementptr inbounds i8, ptr %440, i64 32
  %442 = load i64, ptr %441, align 8, !tbaa !43
  invoke void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120) %0, i64 noundef %442)
          to label %443 unwind label %.loopexit.split-lp.loopexit.split-lp

443:                                              ; preds = %190, %209, %204, %199, %439
  %.1276.ph = phi double [ %193, %439 ], [ %193, %199 ], [ %193, %204 ], [ %193, %209 ], [ %.0275427, %190 ]
  %.1274.ph = phi double [ %196, %439 ], [ %196, %199 ], [ %196, %204 ], [ %196, %209 ], [ %.0273428, %190 ]
  %444 = add nuw nsw i64 %.0272429, 1
  %.not337 = icmp uge i64 %444, %23
  %exitcond460 = icmp eq i64 %444, %23
  br i1 %exitcond460, label %.critedge353, label %.lr.ph431, !llvm.loop !46

.critedge353:                                     ; preds = %443, %266, %.preheader365
  %.not337388 = phi i1 [ true, %.preheader365 ], [ %.not337430, %266 ], [ %.not337, %443 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #8
  br label %._crit_edge417.thread

.loopexit.split-lp:                               ; preds = %.loopexit359, %.loopexit.split-lp.loopexit.split-lp, %.loopexit.split-lp.loopexit, %179, %219, %313, %181, %155, %149, %147
  %.pn338 = phi { ptr, i32 } [ %156, %155 ], [ %150, %149 ], [ %148, %147 ], [ %180, %179 ], [ %182, %181 ], [ %220, %219 ], [ %314, %313 ], [ %lpad.loopexit, %.loopexit359 ], [ %lpad.loopexit360, %.loopexit.split-lp.loopexit ], [ %lpad.loopexit.split-lp361, %.loopexit.split-lp.loopexit.split-lp ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #8
  br label %445

._crit_edge417.thread:                            ; preds = %._crit_edge, %._crit_edge.thread, %.preheader370, %.preheader369, %._crit_edge417, %.critedge353
  %.5 = phi i1 [ %.not337388, %.critedge353 ], [ false, %._crit_edge417 ], [ false, %.preheader369 ], [ false, %.preheader370 ], [ false, %._crit_edge.thread ], [ false, %._crit_edge ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #8
  call void @_ZNSt6vectorIlSaIlEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #8
  ret i1 %.5

445:                                              ; preds = %.loopexit.split-lp, %47, %29
  %.pn340 = phi { ptr, i32 } [ %48, %47 ], [ %.pn338, %.loopexit.split-lp ], [ %30, %29 ]
  call void @_ZNSt6vectorIlSaIlEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #8
  resume { ptr, i32 } %.pn340
}

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

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIlSaIlEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #0 align 2

declare i32 @__gxx_personality_v0(...)

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare hidden noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14distERKdS2_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #1

; Function Attrs: mustprogress nounwind uwtable
declare hidden noundef double @_ZN14delaunator_cpp12_GLOBAL__N_112circumradiusERKdS2_S2_S2_S2_S2_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #1

; Function Attrs: mustprogress nounwind uwtable
declare hidden noundef double @_ZN14delaunator_cpp12_GLOBAL__N_14areaEdddddd(double noundef, double noundef, double noundef, double noundef, double noundef, double noundef) local_unnamed_addr #1

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN14delaunator_cpp12_GLOBAL__N_112circumcenterERKdS2_S2_S2_S2_S2_(ptr dead_on_unwind noalias writable sret(%"class.std::tuple") align 8, ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZSt3tieIJddEESt5tupleIJDpRT_EES3_(ptr dead_on_unwind noalias writable sret(%"class.std::tuple.17") align 8, ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt5tupleIJRdS0_EEaSIddEENSt9enable_ifIXcl12__assignableIT_T0_EEERS1_E4typeEOS_IJS4_S5_EE(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #1 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare hidden void @"_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPlSt6vectorIlSaIlEEEEZN14delaunator_cpp10Delaunator11triangulateERKS3_IdSaIdEEE3$_0EvT_SE_T0_"(ptr, ptr, ptr, ptr) local_unnamed_addr #4

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef double @_ZSt4sqrtIlEN9__gnu_cxx11__enable_ifIXsr12__is_integerIT_EE7__valueEdE6__typeES2_(i64 noundef) local_unnamed_addr #5

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.ceil.f64(double) #6

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120), i64 noundef, ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN14delaunator_cpp10Delaunator9hash_edgeEl(ptr noundef nonnull align 8 dereferenceable(120), i64 noundef) local_unnamed_addr #0 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZN14delaunator_cpp10Delaunator11insert_nodeEllRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120), i64 noundef, i64 noundef, ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorImSaImEE7reserveEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZN14delaunator_cpp10Delaunator12add_triangleEllllll(ptr noundef nonnull align 8 dereferenceable(120), i64 noundef, i64 noundef, i64 noundef, i64 noundef, i64 noundef, i64 noundef) local_unnamed_addr #0 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZN14delaunator_cpp10Delaunator8hash_keyEdd(ptr noundef nonnull align 8 dereferenceable(120), double noundef, double noundef) local_unnamed_addr #0 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZN14delaunator_cpp10Delaunator8legalizeElRKSt6vectorIdSaIdEE(ptr noundef nonnull align 8 dereferenceable(120), i64 noundef, ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

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

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

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #7

attributes #0 = { 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 #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 nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #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 = { 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 #6 = { mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #7 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #8 = { nounwind }
attributes #9 = { noreturn nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"long", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"double", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !12}
!14 = distinct !{!14, !12}
!15 = distinct !{!15, !12}
!16 = !{!17, !6, i64 64}
!17 = !{!"_ZTSN14delaunator_cpp10DelaunatorE", !18, i64 0, !23, i64 24, !10, i64 48, !10, i64 56, !6, i64 64, !23, i64 72, !27, i64 96}
!18 = !{!"_ZTSSt6vectorImSaImEE", !19, i64 0}
!19 = !{!"_ZTSSt12_Vector_baseImSaImEE", !20, i64 0}
!20 = !{!"_ZTSNSt12_Vector_baseImSaImEE12_Vector_implE", !21, i64 0}
!21 = !{!"_ZTSNSt12_Vector_baseImSaImEE17_Vector_impl_dataE", !22, i64 0, !22, i64 8, !22, i64 16}
!22 = !{!"any pointer", !7, i64 0}
!23 = !{!"_ZTSSt6vectorIlSaIlEE", !24, i64 0}
!24 = !{!"_ZTSSt12_Vector_baseIlSaIlEE", !25, i64 0}
!25 = !{!"_ZTSNSt12_Vector_baseIlSaIlEE12_Vector_implE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseIlSaIlEE17_Vector_impl_dataE", !22, i64 0, !22, i64 8, !22, i64 16}
!27 = !{!"_ZTSSt6vectorIN14delaunator_cpp15DelaunatorPointESaIS1_EE", !28, i64 0}
!28 = !{!"_ZTSSt12_Vector_baseIN14delaunator_cpp15DelaunatorPointESaIS1_EE", !29, i64 0}
!29 = !{!"_ZTSNSt12_Vector_baseIN14delaunator_cpp15DelaunatorPointESaIS1_EE12_Vector_implE", !30, i64 0}
!30 = !{!"_ZTSNSt12_Vector_baseIN14delaunator_cpp15DelaunatorPointESaIS1_EE17_Vector_impl_dataE", !22, i64 0, !22, i64 8, !22, i64 16}
!31 = distinct !{!31, !12}
!32 = !{!33, !6, i64 24}
!33 = !{!"_ZTSN14delaunator_cpp15DelaunatorPointE", !6, i64 0, !10, i64 8, !10, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !34, i64 48}
!34 = !{!"bool", !7, i64 0}
!35 = !{!33, !34, i64 48}
!36 = !{i8 0, i8 2}
!37 = !{}
!38 = !{!33, !10, i64 8}
!39 = !{!33, !10, i64 16}
!40 = !{!33, !6, i64 40}
!41 = distinct !{!41, !12}
!42 = !{!33, !6, i64 0}
!43 = !{!33, !6, i64 32}
!44 = distinct !{!44, !12}
!45 = distinct !{!45, !12}
!46 = distinct !{!46, !12}


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