; LLVM IR from USE-jx/hybridAstar_lbfgsSmooth :: src/hybrid_astar_searcher/src/dynamicvoronoi.ll (ZN14DynamicVoronoi15initializeEmptyEiib)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%"struct.DynamicVoronoi::dataCell" = type { float, i8, i8, i32, i32, i8, i32 }
%class.DynamicVoronoi = type { %class.BucketPrioQueue, %"class.std::queue", %"class.std::vector.3", %"class.std::vector.3", %"class.std::vector.3", i32, i32, ptr, ptr, i32, double, double }
%class.BucketPrioQueue = type { i32, i32, %"class.std::vector" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::queue<IntPoint>, std::allocator<std::queue<IntPoint>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::queue<IntPoint>, std::allocator<std::queue<IntPoint>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::queue<IntPoint>, std::allocator<std::queue<IntPoint>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::queue<IntPoint>, std::allocator<std::queue<IntPoint>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::queue" = type { %"class.std::deque" }
%"class.std::deque" = type { %"class.std::_Deque_base" }
%"class.std::_Deque_base" = type { %"struct.std::_Deque_base<IntPoint, std::allocator<IntPoint>>::_Deque_impl" }
%"struct.std::_Deque_base<IntPoint, std::allocator<IntPoint>>::_Deque_impl" = type { %"struct.std::_Deque_base<IntPoint, std::allocator<IntPoint>>::_Deque_impl_data" }
%"struct.std::_Deque_base<IntPoint, std::allocator<IntPoint>>::_Deque_impl_data" = type { ptr, i64, %"struct.std::_Deque_iterator", %"struct.std::_Deque_iterator" }
%"struct.std::_Deque_iterator" = type { ptr, ptr, ptr, ptr }
%"class.std::vector.3" = type { %"struct.std::_Vector_base.4" }
%"struct.std::_Vector_base.4" = type { %"struct.std::_Vector_base<IntPoint, std::allocator<IntPoint>>::_Vector_impl" }
%"struct.std::_Vector_base<IntPoint, std::allocator<IntPoint>>::_Vector_impl" = type { %"struct.std::_Vector_base<IntPoint, std::allocator<IntPoint>>::_Vector_impl_data" }
%"struct.std::_Vector_base<IntPoint, std::allocator<IntPoint>>::_Vector_impl_data" = type { ptr, ptr, ptr }

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

; Function Attrs: nobuiltin nounwind
declare void @_ZdaPv(ptr noundef) #1

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN14DynamicVoronoi15initializeEmptyEiib(ptr noundef nonnull align 8 dereferenceable(232) %0, i32 noundef %1, i32 noundef %2, i1 noundef zeroext %3) #2 align 2 {
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i8, align 1
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca %"struct.DynamicVoronoi::dataCell", align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  store ptr %0, ptr %5, align 8, !tbaa !5
  store i32 %1, ptr %6, align 4, !tbaa !9
  store i32 %2, ptr %7, align 4, !tbaa !9
  %19 = zext i1 %3 to i8
  store i8 %19, ptr %8, align 1, !tbaa !11
  %20 = load ptr, ptr %5, align 8
  %21 = load i32, ptr %6, align 4, !tbaa !9
  %22 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 6
  store i32 %21, ptr %22, align 4, !tbaa !13
  %23 = load i32, ptr %7, align 4, !tbaa !9
  %24 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 5
  store i32 %23, ptr %24, align 8, !tbaa !32
  %25 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 7
  %26 = load ptr, ptr %25, align 8, !tbaa !33
  %27 = icmp ne ptr %26, null
  br i1 %27, label %28, label %54

28:                                               ; preds = %4
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #6
  store i32 0, ptr %9, align 4, !tbaa !9
  br label %29

29:                                               ; preds = %45, %28
  %30 = load i32, ptr %9, align 4, !tbaa !9
  %31 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 6
  %32 = load i32, ptr %31, align 4, !tbaa !13
  %33 = icmp slt i32 %30, %32
  br i1 %33, label %35, label %34

34:                                               ; preds = %29
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #6
  br label %48

35:                                               ; preds = %29
  %36 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 7
  %37 = load ptr, ptr %36, align 8, !tbaa !33
  %38 = load i32, ptr %9, align 4, !tbaa !9
  %39 = sext i32 %38 to i64
  %40 = getelementptr inbounds ptr, ptr %37, i64 %39
  %41 = load ptr, ptr %40, align 8, !tbaa !5
  %42 = icmp eq ptr %41, null
  br i1 %42, label %44, label %43

43:                                               ; preds = %35
  call void @_ZdaPv(ptr noundef %41) #7
  br label %44

44:                                               ; preds = %43, %35
  br label %45

45:                                               ; preds = %44
  %46 = load i32, ptr %9, align 4, !tbaa !9
  %47 = add nsw i32 %46, 1
  store i32 %47, ptr %9, align 4, !tbaa !9
  br label %29, !llvm.loop !34

48:                                               ; preds = %34
  %49 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 7
  %50 = load ptr, ptr %49, align 8, !tbaa !33
  %51 = icmp eq ptr %50, null
  br i1 %51, label %53, label %52

52:                                               ; preds = %48
  call void @_ZdaPv(ptr noundef %50) #7
  br label %53

53:                                               ; preds = %52, %48
  br label %54

54:                                               ; preds = %53, %4
  %55 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 6
  %56 = load i32, ptr %55, align 4, !tbaa !13
  %57 = sext i32 %56 to i64
  %58 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %57, i64 8)
  %59 = extractvalue { i64, i1 } %58, 1
  %60 = extractvalue { i64, i1 } %58, 0
  %61 = select i1 %59, i64 -1, i64 %60
  %62 = call noalias noundef nonnull ptr @_Znam(i64 noundef %61) #8
  %63 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 7
  store ptr %62, ptr %63, align 8, !tbaa !33
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #6
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %64

64:                                               ; preds = %84, %54
  %65 = load i32, ptr %10, align 4, !tbaa !9
  %66 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 6
  %67 = load i32, ptr %66, align 4, !tbaa !13
  %68 = icmp slt i32 %65, %67
  br i1 %68, label %70, label %69

69:                                               ; preds = %64
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #6
  br label %87

70:                                               ; preds = %64
  %71 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 5
  %72 = load i32, ptr %71, align 8, !tbaa !32
  %73 = sext i32 %72 to i64
  %74 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %73, i64 24)
  %75 = extractvalue { i64, i1 } %74, 1
  %76 = extractvalue { i64, i1 } %74, 0
  %77 = select i1 %75, i64 -1, i64 %76
  %78 = call noalias noundef nonnull ptr @_Znam(i64 noundef %77) #8
  %79 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 7
  %80 = load ptr, ptr %79, align 8, !tbaa !33
  %81 = load i32, ptr %10, align 4, !tbaa !9
  %82 = sext i32 %81 to i64
  %83 = getelementptr inbounds ptr, ptr %80, i64 %82
  store ptr %78, ptr %83, align 8, !tbaa !5
  br label %84

84:                                               ; preds = %70
  %85 = load i32, ptr %10, align 4, !tbaa !9
  %86 = add nsw i32 %85, 1
  store i32 %86, ptr %10, align 4, !tbaa !9
  br label %64, !llvm.loop !36

87:                                               ; preds = %69
  %88 = load i8, ptr %8, align 1, !tbaa !11, !range !37, !noundef !38
  %89 = trunc i8 %88 to i1
  br i1 %89, label %90, label %150

90:                                               ; preds = %87
  %91 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 8
  %92 = load ptr, ptr %91, align 8, !tbaa !39
  %93 = icmp ne ptr %92, null
  br i1 %93, label %94, label %120

94:                                               ; preds = %90
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #6
  store i32 0, ptr %11, align 4, !tbaa !9
  br label %95

95:                                               ; preds = %111, %94
  %96 = load i32, ptr %11, align 4, !tbaa !9
  %97 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 6
  %98 = load i32, ptr %97, align 4, !tbaa !13
  %99 = icmp slt i32 %96, %98
  br i1 %99, label %101, label %100

100:                                              ; preds = %95
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #6
  br label %114

101:                                              ; preds = %95
  %102 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 8
  %103 = load ptr, ptr %102, align 8, !tbaa !39
  %104 = load i32, ptr %11, align 4, !tbaa !9
  %105 = sext i32 %104 to i64
  %106 = getelementptr inbounds ptr, ptr %103, i64 %105
  %107 = load ptr, ptr %106, align 8, !tbaa !5
  %108 = icmp eq ptr %107, null
  br i1 %108, label %110, label %109

109:                                              ; preds = %101
  call void @_ZdaPv(ptr noundef %107) #7
  br label %110

110:                                              ; preds = %109, %101
  br label %111

111:                                              ; preds = %110
  %112 = load i32, ptr %11, align 4, !tbaa !9
  %113 = add nsw i32 %112, 1
  store i32 %113, ptr %11, align 4, !tbaa !9
  br label %95, !llvm.loop !40

114:                                              ; preds = %100
  %115 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 8
  %116 = load ptr, ptr %115, align 8, !tbaa !39
  %117 = icmp eq ptr %116, null
  br i1 %117, label %119, label %118

118:                                              ; preds = %114
  call void @_ZdaPv(ptr noundef %116) #7
  br label %119

119:                                              ; preds = %118, %114
  br label %120

120:                                              ; preds = %119, %90
  %121 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 6
  %122 = load i32, ptr %121, align 4, !tbaa !13
  %123 = sext i32 %122 to i64
  %124 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %123, i64 8)
  %125 = extractvalue { i64, i1 } %124, 1
  %126 = extractvalue { i64, i1 } %124, 0
  %127 = select i1 %125, i64 -1, i64 %126
  %128 = call noalias noundef nonnull ptr @_Znam(i64 noundef %127) #8
  %129 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 8
  store ptr %128, ptr %129, align 8, !tbaa !39
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #6
  store i32 0, ptr %12, align 4, !tbaa !9
  br label %130

130:                                              ; preds = %146, %120
  %131 = load i32, ptr %12, align 4, !tbaa !9
  %132 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 6
  %133 = load i32, ptr %132, align 4, !tbaa !13
  %134 = icmp slt i32 %131, %133
  br i1 %134, label %136, label %135

135:                                              ; preds = %130
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #6
  br label %149

136:                                              ; preds = %130
  %137 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 5
  %138 = load i32, ptr %137, align 8, !tbaa !32
  %139 = sext i32 %138 to i64
  %140 = call noalias noundef nonnull ptr @_Znam(i64 noundef %139) #8
  %141 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 8
  %142 = load ptr, ptr %141, align 8, !tbaa !39
  %143 = load i32, ptr %12, align 4, !tbaa !9
  %144 = sext i32 %143 to i64
  %145 = getelementptr inbounds ptr, ptr %142, i64 %144
  store ptr %140, ptr %145, align 8, !tbaa !5
  br label %146

146:                                              ; preds = %136
  %147 = load i32, ptr %12, align 4, !tbaa !9
  %148 = add nsw i32 %147, 1
  store i32 %148, ptr %12, align 4, !tbaa !9
  br label %130, !llvm.loop !41

149:                                              ; preds = %135
  br label %150

150:                                              ; preds = %149, %87
  call void @llvm.lifetime.start.p0(i64 24, ptr %13) #6
  %151 = getelementptr inbounds %"struct.DynamicVoronoi::dataCell", ptr %13, i32 0, i32 0
  store float 0x7FF0000000000000, ptr %151, align 4, !tbaa !42
  %152 = getelementptr inbounds %"struct.DynamicVoronoi::dataCell", ptr %13, i32 0, i32 6
  store i32 2147483647, ptr %152, align 4, !tbaa !45
  %153 = getelementptr inbounds %"struct.DynamicVoronoi::dataCell", ptr %13, i32 0, i32 3
  store i32 16383, ptr %153, align 4, !tbaa !46
  %154 = getelementptr inbounds %"struct.DynamicVoronoi::dataCell", ptr %13, i32 0, i32 4
  store i32 16383, ptr %154, align 4, !tbaa !47
  %155 = getelementptr inbounds %"struct.DynamicVoronoi::dataCell", ptr %13, i32 0, i32 1
  store i8 0, ptr %155, align 4, !tbaa !48
  %156 = getelementptr inbounds %"struct.DynamicVoronoi::dataCell", ptr %13, i32 0, i32 2
  store i8 1, ptr %156, align 1, !tbaa !49
  %157 = getelementptr inbounds %"struct.DynamicVoronoi::dataCell", ptr %13, i32 0, i32 5
  store i8 0, ptr %157, align 4, !tbaa !50
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #6
  store i32 0, ptr %14, align 4, !tbaa !9
  br label %158

158:                                              ; preds = %185, %150
  %159 = load i32, ptr %14, align 4, !tbaa !9
  %160 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 6
  %161 = load i32, ptr %160, align 4, !tbaa !13
  %162 = icmp slt i32 %159, %161
  br i1 %162, label %164, label %163

163:                                              ; preds = %158
  store i32 14, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #6
  br label %188

164:                                              ; preds = %158
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #6
  store i32 0, ptr %16, align 4, !tbaa !9
  br label %165

165:                                              ; preds = %181, %164
  %166 = load i32, ptr %16, align 4, !tbaa !9
  %167 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 5
  %168 = load i32, ptr %167, align 8, !tbaa !32
  %169 = icmp slt i32 %166, %168
  br i1 %169, label %171, label %170

170:                                              ; preds = %165
  store i32 17, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #6
  br label %184

171:                                              ; preds = %165
  %172 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 7
  %173 = load ptr, ptr %172, align 8, !tbaa !33
  %174 = load i32, ptr %14, align 4, !tbaa !9
  %175 = sext i32 %174 to i64
  %176 = getelementptr inbounds ptr, ptr %173, i64 %175
  %177 = load ptr, ptr %176, align 8, !tbaa !5
  %178 = load i32, ptr %16, align 4, !tbaa !9
  %179 = sext i32 %178 to i64
  %180 = getelementptr inbounds %"struct.DynamicVoronoi::dataCell", ptr %177, i64 %179
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %180, ptr align 4 %13, i64 24, i1 false), !tbaa.struct !51
  br label %181

181:                                              ; preds = %171
  %182 = load i32, ptr %16, align 4, !tbaa !9
  %183 = add nsw i32 %182, 1
  store i32 %183, ptr %16, align 4, !tbaa !9
  br label %165, !llvm.loop !54

184:                                              ; preds = %170
  br label %185

185:                                              ; preds = %184
  %186 = load i32, ptr %14, align 4, !tbaa !9
  %187 = add nsw i32 %186, 1
  store i32 %187, ptr %14, align 4, !tbaa !9
  br label %158, !llvm.loop !55

188:                                              ; preds = %163
  %189 = load i8, ptr %8, align 1, !tbaa !11, !range !37, !noundef !38
  %190 = trunc i8 %189 to i1
  br i1 %190, label %191, label %223

191:                                              ; preds = %188
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #6
  store i32 0, ptr %17, align 4, !tbaa !9
  br label %192

192:                                              ; preds = %219, %191
  %193 = load i32, ptr %17, align 4, !tbaa !9
  %194 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 6
  %195 = load i32, ptr %194, align 4, !tbaa !13
  %196 = icmp slt i32 %193, %195
  br i1 %196, label %198, label %197

197:                                              ; preds = %192
  store i32 20, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #6
  br label %222

198:                                              ; preds = %192
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #6
  store i32 0, ptr %18, align 4, !tbaa !9
  br label %199

199:                                              ; preds = %215, %198
  %200 = load i32, ptr %18, align 4, !tbaa !9
  %201 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 5
  %202 = load i32, ptr %201, align 8, !tbaa !32
  %203 = icmp slt i32 %200, %202
  br i1 %203, label %205, label %204

204:                                              ; preds = %199
  store i32 23, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #6
  br label %218

205:                                              ; preds = %199
  %206 = getelementptr inbounds %class.DynamicVoronoi, ptr %20, i32 0, i32 8
  %207 = load ptr, ptr %206, align 8, !tbaa !39
  %208 = load i32, ptr %17, align 4, !tbaa !9
  %209 = sext i32 %208 to i64
  %210 = getelementptr inbounds ptr, ptr %207, i64 %209
  %211 = load ptr, ptr %210, align 8, !tbaa !5
  %212 = load i32, ptr %18, align 4, !tbaa !9
  %213 = sext i32 %212 to i64
  %214 = getelementptr inbounds i8, ptr %211, i64 %213
  store i8 0, ptr %214, align 1, !tbaa !11
  br label %215

215:                                              ; preds = %205
  %216 = load i32, ptr %18, align 4, !tbaa !9
  %217 = add nsw i32 %216, 1
  store i32 %217, ptr %18, align 4, !tbaa !9
  br label %199, !llvm.loop !56

218:                                              ; preds = %204
  br label %219

219:                                              ; preds = %218
  %220 = load i32, ptr %17, align 4, !tbaa !9
  %221 = add nsw i32 %220, 1
  store i32 %221, ptr %17, align 4, !tbaa !9
  br label %192, !llvm.loop !57

222:                                              ; preds = %197
  br label %223

223:                                              ; preds = %222, %188
  call void @llvm.lifetime.end.p0(i64 24, ptr %13) #6
  ret void
}

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare { i64, i1 } @llvm.umul.with.overflow.i64(i64, i64) #3

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znam(i64 noundef) #4

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #5

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"bool", !7, i64 0}
!13 = !{!14, !10, i64 188}
!14 = !{!"_ZTS14DynamicVoronoi", !15, i64 0, !20, i64 32, !27, i64 112, !27, i64 136, !27, i64 160, !10, i64 184, !10, i64 188, !6, i64 192, !6, i64 200, !10, i64 208, !31, i64 216, !31, i64 224}
!15 = !{!"_ZTS15BucketPrioQueue", !10, i64 0, !10, i64 4, !16, i64 8}
!16 = !{!"_ZTSSt6vectorISt5queueI8IntPointSt5dequeIS1_SaIS1_EEESaIS5_EE", !17, i64 0}
!17 = !{!"_ZTSSt12_Vector_baseISt5queueI8IntPointSt5dequeIS1_SaIS1_EEESaIS5_EE", !18, i64 0}
!18 = !{!"_ZTSNSt12_Vector_baseISt5queueI8IntPointSt5dequeIS1_SaIS1_EEESaIS5_EE12_Vector_implE", !19, i64 0}
!19 = !{!"_ZTSNSt12_Vector_baseISt5queueI8IntPointSt5dequeIS1_SaIS1_EEESaIS5_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!20 = !{!"_ZTSSt5queueI8IntPointSt5dequeIS0_SaIS0_EEE", !21, i64 0}
!21 = !{!"_ZTSSt5dequeI8IntPointSaIS0_EE", !22, i64 0}
!22 = !{!"_ZTSSt11_Deque_baseI8IntPointSaIS0_EE", !23, i64 0}
!23 = !{!"_ZTSNSt11_Deque_baseI8IntPointSaIS0_EE11_Deque_implE", !24, i64 0}
!24 = !{!"_ZTSNSt11_Deque_baseI8IntPointSaIS0_EE16_Deque_impl_dataE", !6, i64 0, !25, i64 8, !26, i64 16, !26, i64 48}
!25 = !{!"long", !7, i64 0}
!26 = !{!"_ZTSSt15_Deque_iteratorI8IntPointRS0_PS0_E", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!27 = !{!"_ZTSSt6vectorI8IntPointSaIS0_EE", !28, i64 0}
!28 = !{!"_ZTSSt12_Vector_baseI8IntPointSaIS0_EE", !29, i64 0}
!29 = !{!"_ZTSNSt12_Vector_baseI8IntPointSaIS0_EE12_Vector_implE", !30, i64 0}
!30 = !{!"_ZTSNSt12_Vector_baseI8IntPointSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!31 = !{!"double", !7, i64 0}
!32 = !{!14, !10, i64 184}
!33 = !{!14, !6, i64 192}
!34 = distinct !{!34, !35}
!35 = !{!"llvm.loop.mustprogress"}
!36 = distinct !{!36, !35}
!37 = !{i8 0, i8 2}
!38 = !{}
!39 = !{!14, !6, i64 200}
!40 = distinct !{!40, !35}
!41 = distinct !{!41, !35}
!42 = !{!43, !44, i64 0}
!43 = !{!"_ZTSN14DynamicVoronoi8dataCellE", !44, i64 0, !7, i64 4, !7, i64 5, !10, i64 8, !10, i64 12, !12, i64 16, !10, i64 20}
!44 = !{!"float", !7, i64 0}
!45 = !{!43, !10, i64 20}
!46 = !{!43, !10, i64 8}
!47 = !{!43, !10, i64 12}
!48 = !{!43, !7, i64 4}
!49 = !{!43, !7, i64 5}
!50 = !{!43, !12, i64 16}
!51 = !{i64 0, i64 4, !52, i64 4, i64 1, !53, i64 5, i64 1, !53, i64 8, i64 4, !9, i64 12, i64 4, !9, i64 16, i64 1, !11, i64 20, i64 4, !9}
!52 = !{!44, !44, i64 0}
!53 = !{!7, !7, i64 0}
!54 = distinct !{!54, !35}
!55 = distinct !{!55, !35}
!56 = distinct !{!56, !35}
!57 = distinct !{!57, !35}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%"struct.DynamicVoronoi::dataCell" = type { float, i8, i8, i32, i32, i8, i32 }

; Function Attrs: nobuiltin nounwind
declare void @_ZdaPv(ptr noundef) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN14DynamicVoronoi15initializeEmptyEiib(ptr nocapture noundef nonnull align 8 dereferenceable(232) %0, i32 noundef %1, i32 noundef %2, i1 noundef zeroext %3) local_unnamed_addr #1 align 2 {
  %5 = getelementptr inbounds i8, ptr %0, i64 188
  store i32 %1, ptr %5, align 4, !tbaa !5
  %6 = getelementptr inbounds i8, ptr %0, i64 184
  store i32 %2, ptr %6, align 8, !tbaa !28
  %7 = getelementptr inbounds i8, ptr %0, i64 192
  %8 = load ptr, ptr %7, align 8, !tbaa !29
  %.not = icmp eq ptr %8, null
  br i1 %.not, label %22, label %.preheader46

.preheader46:                                     ; preds = %4
  %9 = icmp sgt i32 %1, 0
  br i1 %9, label %.lr.ph, label %._crit_edge.thread

._crit_edge:                                      ; preds = %17
  %.pre96 = load ptr, ptr %7, align 8, !tbaa !29
  %10 = icmp eq ptr %.pre96, null
  br i1 %10, label %22, label %._crit_edge.thread

.lr.ph:                                           ; preds = %.preheader46, %17
  %11 = phi i32 [ %18, %17 ], [ %1, %.preheader46 ]
  %indvars.iv = phi i64 [ %indvars.iv.next, %17 ], [ 0, %.preheader46 ]
  %12 = load ptr, ptr %7, align 8, !tbaa !29
  %13 = getelementptr inbounds ptr, ptr %12, i64 %indvars.iv
  %14 = load ptr, ptr %13, align 8, !tbaa !30
  %15 = icmp eq ptr %14, null
  br i1 %15, label %17, label %16

16:                                               ; preds = %.lr.ph
  tail call void @_ZdaPv(ptr noundef nonnull %14) #5
  %.pre = load i32, ptr %5, align 4, !tbaa !5
  br label %17

17:                                               ; preds = %.lr.ph, %16
  %18 = phi i32 [ %11, %.lr.ph ], [ %.pre, %16 ]
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %19 = sext i32 %18 to i64
  %20 = icmp slt i64 %indvars.iv.next, %19
  br i1 %20, label %.lr.ph, label %._crit_edge, !llvm.loop !31

._crit_edge.thread:                               ; preds = %.preheader46, %._crit_edge
  %21 = phi ptr [ %.pre96, %._crit_edge ], [ %8, %.preheader46 ]
  tail call void @_ZdaPv(ptr noundef nonnull %21) #5
  %.pre97 = load i32, ptr %5, align 4, !tbaa !5
  br label %22

22:                                               ; preds = %._crit_edge, %._crit_edge.thread, %4
  %23 = phi i32 [ %18, %._crit_edge ], [ %.pre97, %._crit_edge.thread ], [ %1, %4 ]
  %24 = sext i32 %23 to i64
  %25 = icmp slt i32 %23, 0
  %26 = shl nsw i64 %24, 3
  %27 = select i1 %25, i64 -1, i64 %26
  %28 = tail call noalias noundef nonnull ptr @_Znam(i64 noundef %27) #6
  store ptr %28, ptr %7, align 8, !tbaa !29
  %29 = icmp sgt i32 %23, 0
  br i1 %29, label %.lr.ph50, label %._crit_edge51

.lr.ph50:                                         ; preds = %22
  %30 = load i32, ptr %6, align 8, !tbaa !28
  %31 = sext i32 %30 to i64
  %32 = tail call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %31, i64 24)
  %33 = extractvalue { i64, i1 } %32, 1
  %34 = extractvalue { i64, i1 } %32, 0
  %35 = select i1 %33, i64 -1, i64 %34
  %wide.trip.count = zext nneg i32 %23 to i64
  br label %36

._crit_edge51:                                    ; preds = %36, %22
  br i1 %3, label %40, label %.loopexit44

36:                                               ; preds = %.lr.ph50, %36
  %indvars.iv71 = phi i64 [ 0, %.lr.ph50 ], [ %indvars.iv.next72, %36 ]
  %37 = tail call noalias noundef nonnull ptr @_Znam(i64 noundef %35) #6
  %38 = load ptr, ptr %7, align 8, !tbaa !29
  %39 = getelementptr inbounds ptr, ptr %38, i64 %indvars.iv71
  store ptr %37, ptr %39, align 8, !tbaa !30
  %indvars.iv.next72 = add nuw nsw i64 %indvars.iv71, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next72, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge51, label %36, !llvm.loop !33

40:                                               ; preds = %._crit_edge51
  %41 = getelementptr inbounds i8, ptr %0, i64 200
  %42 = load ptr, ptr %41, align 8, !tbaa !34
  %.not41 = icmp eq ptr %42, null
  br i1 %.not41, label %55, label %.preheader45

.preheader45:                                     ; preds = %40
  br i1 %29, label %.lr.ph53, label %._crit_edge54.thread

._crit_edge54:                                    ; preds = %50
  %.pre99 = load ptr, ptr %41, align 8, !tbaa !34
  %43 = icmp eq ptr %.pre99, null
  br i1 %43, label %55, label %._crit_edge54.thread

.lr.ph53:                                         ; preds = %.preheader45, %50
  %44 = phi i32 [ %51, %50 ], [ %23, %.preheader45 ]
  %indvars.iv74 = phi i64 [ %indvars.iv.next75, %50 ], [ 0, %.preheader45 ]
  %45 = load ptr, ptr %41, align 8, !tbaa !34
  %46 = getelementptr inbounds ptr, ptr %45, i64 %indvars.iv74
  %47 = load ptr, ptr %46, align 8, !tbaa !30
  %48 = icmp eq ptr %47, null
  br i1 %48, label %50, label %49

49:                                               ; preds = %.lr.ph53
  tail call void @_ZdaPv(ptr noundef nonnull %47) #5
  %.pre98 = load i32, ptr %5, align 4, !tbaa !5
  br label %50

50:                                               ; preds = %.lr.ph53, %49
  %51 = phi i32 [ %44, %.lr.ph53 ], [ %.pre98, %49 ]
  %indvars.iv.next75 = add nuw nsw i64 %indvars.iv74, 1
  %52 = sext i32 %51 to i64
  %53 = icmp slt i64 %indvars.iv.next75, %52
  br i1 %53, label %.lr.ph53, label %._crit_edge54, !llvm.loop !35

._crit_edge54.thread:                             ; preds = %.preheader45, %._crit_edge54
  %54 = phi ptr [ %.pre99, %._crit_edge54 ], [ %42, %.preheader45 ]
  tail call void @_ZdaPv(ptr noundef nonnull %54) #5
  %.pre100 = load i32, ptr %5, align 4, !tbaa !5
  br label %55

55:                                               ; preds = %._crit_edge54, %._crit_edge54.thread, %40
  %56 = phi i32 [ %51, %._crit_edge54 ], [ %.pre100, %._crit_edge54.thread ], [ %23, %40 ]
  %57 = sext i32 %56 to i64
  %58 = icmp slt i32 %56, 0
  %59 = shl nsw i64 %57, 3
  %60 = select i1 %58, i64 -1, i64 %59
  %61 = tail call noalias noundef nonnull ptr @_Znam(i64 noundef %60) #6
  store ptr %61, ptr %41, align 8, !tbaa !34
  %62 = icmp sgt i32 %56, 0
  br i1 %62, label %.lr.ph57, label %.loopexit

.lr.ph57:                                         ; preds = %55
  %63 = load i32, ptr %6, align 8, !tbaa !28
  %64 = sext i32 %63 to i64
  %wide.trip.count80 = zext nneg i32 %56 to i64
  br label %65

65:                                               ; preds = %.lr.ph57, %65
  %indvars.iv77 = phi i64 [ 0, %.lr.ph57 ], [ %indvars.iv.next78, %65 ]
  %66 = tail call noalias noundef nonnull ptr @_Znam(i64 noundef %64) #6
  %67 = load ptr, ptr %41, align 8, !tbaa !34
  %68 = getelementptr inbounds ptr, ptr %67, i64 %indvars.iv77
  store ptr %66, ptr %68, align 8, !tbaa !30
  %indvars.iv.next78 = add nuw nsw i64 %indvars.iv77, 1
  %exitcond81.not = icmp eq i64 %indvars.iv.next78, %wide.trip.count80
  br i1 %exitcond81.not, label %.loopexit44, label %65, !llvm.loop !36

.loopexit44:                                      ; preds = %65, %._crit_edge51
  %69 = phi i32 [ %23, %._crit_edge51 ], [ %56, %65 ]
  %70 = icmp sgt i32 %69, 0
  br i1 %70, label %.preheader43.lr.ph, label %.loopexit

.preheader43.lr.ph:                               ; preds = %.loopexit44
  %71 = load i32, ptr %6, align 8, !tbaa !28
  %72 = icmp sgt i32 %71, 0
  br i1 %72, label %.preheader43, label %._crit_edge62

.preheader43:                                     ; preds = %.preheader43.lr.ph, %._crit_edge60
  %73 = phi i32 [ %99, %._crit_edge60 ], [ %69, %.preheader43.lr.ph ]
  %74 = phi i32 [ %100, %._crit_edge60 ], [ %71, %.preheader43.lr.ph ]
  %indvars.iv85 = phi i64 [ %indvars.iv.next86, %._crit_edge60 ], [ 0, %.preheader43.lr.ph ]
  %75 = icmp sgt i32 %74, 0
  br i1 %75, label %.lr.ph59, label %._crit_edge60

._crit_edge62:                                    ; preds = %._crit_edge60, %.preheader43.lr.ph
  %.lcssa = phi i32 [ %69, %.preheader43.lr.ph ], [ %99, %._crit_edge60 ]
  %76 = icmp sgt i32 %.lcssa, 0
  %or.cond = and i1 %76, %3
  br i1 %or.cond, label %.preheader.lr.ph, label %.loopexit

.preheader.lr.ph:                                 ; preds = %._crit_edge62
  %77 = load i32, ptr %6, align 8, !tbaa !28
  %78 = icmp sgt i32 %77, 0
  %79 = getelementptr inbounds i8, ptr %0, i64 200
  %80 = load ptr, ptr %79, align 8
  br i1 %78, label %.preheader.us.preheader, label %.loopexit

.preheader.us.preheader:                          ; preds = %.preheader.lr.ph
  %81 = zext nneg i32 %77 to i64
  %wide.trip.count94 = zext nneg i32 %.lcssa to i64
  %xtraiter = and i64 %wide.trip.count94, 7
  %82 = icmp ult i32 %.lcssa, 8
  br i1 %82, label %.loopexit.loopexit.unr-lcssa, label %.preheader.us.preheader.new

.preheader.us.preheader.new:                      ; preds = %.preheader.us.preheader
  %unroll_iter = and i64 %wide.trip.count94, 2147483640
  br label %.preheader.us

.preheader.us:                                    ; preds = %.preheader.us, %.preheader.us.preheader.new
  %indvars.iv91 = phi i64 [ 0, %.preheader.us.preheader.new ], [ %indvars.iv.next92.7, %.preheader.us ]
  %niter = phi i64 [ 0, %.preheader.us.preheader.new ], [ %niter.next.7, %.preheader.us ]
  %83 = getelementptr inbounds ptr, ptr %80, i64 %indvars.iv91
  %84 = load ptr, ptr %83, align 8, !tbaa !30
  tail call void @llvm.memset.p0.i64(ptr align 1 %84, i8 0, i64 %81, i1 false), !tbaa !37
  %indvars.iv.next92 = or disjoint i64 %indvars.iv91, 1
  %85 = getelementptr inbounds ptr, ptr %80, i64 %indvars.iv.next92
  %86 = load ptr, ptr %85, align 8, !tbaa !30
  tail call void @llvm.memset.p0.i64(ptr align 1 %86, i8 0, i64 %81, i1 false), !tbaa !37
  %indvars.iv.next92.1 = or disjoint i64 %indvars.iv91, 2
  %87 = getelementptr inbounds ptr, ptr %80, i64 %indvars.iv.next92.1
  %88 = load ptr, ptr %87, align 8, !tbaa !30
  tail call void @llvm.memset.p0.i64(ptr align 1 %88, i8 0, i64 %81, i1 false), !tbaa !37
  %indvars.iv.next92.2 = or disjoint i64 %indvars.iv91, 3
  %89 = getelementptr inbounds ptr, ptr %80, i64 %indvars.iv.next92.2
  %90 = load ptr, ptr %89, align 8, !tbaa !30
  tail call void @llvm.memset.p0.i64(ptr align 1 %90, i8 0, i64 %81, i1 false), !tbaa !37
  %indvars.iv.next92.3 = or disjoint i64 %indvars.iv91, 4
  %91 = getelementptr inbounds ptr, ptr %80, i64 %indvars.iv.next92.3
  %92 = load ptr, ptr %91, align 8, !tbaa !30
  tail call void @llvm.memset.p0.i64(ptr align 1 %92, i8 0, i64 %81, i1 false), !tbaa !37
  %indvars.iv.next92.4 = or disjoint i64 %indvars.iv91, 5
  %93 = getelementptr inbounds ptr, ptr %80, i64 %indvars.iv.next92.4
  %94 = load ptr, ptr %93, align 8, !tbaa !30
  tail call void @llvm.memset.p0.i64(ptr align 1 %94, i8 0, i64 %81, i1 false), !tbaa !37
  %indvars.iv.next92.5 = or disjoint i64 %indvars.iv91, 6
  %95 = getelementptr inbounds ptr, ptr %80, i64 %indvars.iv.next92.5
  %96 = load ptr, ptr %95, align 8, !tbaa !30
  tail call void @llvm.memset.p0.i64(ptr align 1 %96, i8 0, i64 %81, i1 false), !tbaa !37
  %indvars.iv.next92.6 = or disjoint i64 %indvars.iv91, 7
  %97 = getelementptr inbounds ptr, ptr %80, i64 %indvars.iv.next92.6
  %98 = load ptr, ptr %97, align 8, !tbaa !30
  tail call void @llvm.memset.p0.i64(ptr align 1 %98, i8 0, i64 %81, i1 false), !tbaa !37
  %indvars.iv.next92.7 = add nuw nsw i64 %indvars.iv91, 8
  %niter.next.7 = add i64 %niter, 8
  %niter.ncmp.7 = icmp eq i64 %niter.next.7, %unroll_iter
  br i1 %niter.ncmp.7, label %.loopexit.loopexit.unr-lcssa, label %.preheader.us, !llvm.loop !39

._crit_edge60.loopexit:                           ; preds = %.lr.ph59
  %.pre101 = load i32, ptr %5, align 4, !tbaa !5
  br label %._crit_edge60

._crit_edge60:                                    ; preds = %._crit_edge60.loopexit, %.preheader43
  %99 = phi i32 [ %.pre101, %._crit_edge60.loopexit ], [ %73, %.preheader43 ]
  %100 = phi i32 [ %107, %._crit_edge60.loopexit ], [ %74, %.preheader43 ]
  %indvars.iv.next86 = add nuw nsw i64 %indvars.iv85, 1
  %101 = sext i32 %99 to i64
  %102 = icmp slt i64 %indvars.iv.next86, %101
  br i1 %102, label %.preheader43, label %._crit_edge62, !llvm.loop !40

.lr.ph59:                                         ; preds = %.preheader43, %.lr.ph59
  %indvars.iv82 = phi i64 [ %indvars.iv.next83, %.lr.ph59 ], [ 0, %.preheader43 ]
  %103 = load ptr, ptr %7, align 8, !tbaa !29
  %104 = getelementptr inbounds ptr, ptr %103, i64 %indvars.iv85
  %105 = load ptr, ptr %104, align 8, !tbaa !30
  %106 = getelementptr inbounds %"struct.DynamicVoronoi::dataCell", ptr %105, i64 %indvars.iv82
  store float 0x7FF0000000000000, ptr %106, align 4, !tbaa !42
  %.sroa.4.0..sroa_idx = getelementptr inbounds i8, ptr %106, i64 4
  store i8 0, ptr %.sroa.4.0..sroa_idx, align 4, !tbaa !44
  %.sroa.5.0..sroa_idx = getelementptr inbounds i8, ptr %106, i64 5
  store i8 1, ptr %.sroa.5.0..sroa_idx, align 1, !tbaa !44
  %.sroa.612.0..sroa_idx = getelementptr inbounds i8, ptr %106, i64 8
  store i32 16383, ptr %.sroa.612.0..sroa_idx, align 4, !tbaa !45
  %.sroa.7.0..sroa_idx = getelementptr inbounds i8, ptr %106, i64 12
  store i32 16383, ptr %.sroa.7.0..sroa_idx, align 4, !tbaa !45
  %.sroa.8.0..sroa_idx = getelementptr inbounds i8, ptr %106, i64 16
  store i8 0, ptr %.sroa.8.0..sroa_idx, align 4, !tbaa !37
  %.sroa.913.0..sroa_idx = getelementptr inbounds i8, ptr %106, i64 20
  store i32 2147483647, ptr %.sroa.913.0..sroa_idx, align 4, !tbaa !45
  %indvars.iv.next83 = add nuw nsw i64 %indvars.iv82, 1
  %107 = load i32, ptr %6, align 8, !tbaa !28
  %108 = sext i32 %107 to i64
  %109 = icmp slt i64 %indvars.iv.next83, %108
  br i1 %109, label %.lr.ph59, label %._crit_edge60.loopexit, !llvm.loop !46

.loopexit.loopexit.unr-lcssa:                     ; preds = %.preheader.us, %.preheader.us.preheader
  %indvars.iv91.unr = phi i64 [ 0, %.preheader.us.preheader ], [ %indvars.iv.next92.7, %.preheader.us ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.loopexit, label %.preheader.us.epil

.preheader.us.epil:                               ; preds = %.loopexit.loopexit.unr-lcssa, %.preheader.us.epil
  %indvars.iv91.epil = phi i64 [ %indvars.iv.next92.epil, %.preheader.us.epil ], [ %indvars.iv91.unr, %.loopexit.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.preheader.us.epil ], [ 0, %.loopexit.loopexit.unr-lcssa ]
  %110 = getelementptr inbounds ptr, ptr %80, i64 %indvars.iv91.epil
  %111 = load ptr, ptr %110, align 8, !tbaa !30
  tail call void @llvm.memset.p0.i64(ptr align 1 %111, i8 0, i64 %81, i1 false), !tbaa !37
  %indvars.iv.next92.epil = add nuw nsw i64 %indvars.iv91.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter
  br i1 %epil.iter.cmp.not, label %.loopexit, label %.preheader.us.epil, !llvm.loop !47

.loopexit:                                        ; preds = %.loopexit.loopexit.unr-lcssa, %.preheader.us.epil, %55, %.loopexit44, %.preheader.lr.ph, %._crit_edge62
  ret void
}

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare { i64, i1 } @llvm.umul.with.overflow.i64(i64, i64) #2

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znam(i64 noundef) local_unnamed_addr #3

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

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

!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, !8, i64 188}
!6 = !{!"_ZTS14DynamicVoronoi", !7, i64 0, !16, i64 32, !23, i64 112, !23, i64 136, !23, i64 160, !8, i64 184, !8, i64 188, !15, i64 192, !15, i64 200, !8, i64 208, !27, i64 216, !27, i64 224}
!7 = !{!"_ZTS15BucketPrioQueue", !8, i64 0, !8, i64 4, !11, i64 8}
!8 = !{!"int", !9, i64 0}
!9 = !{!"omnipotent char", !10, i64 0}
!10 = !{!"Simple C++ TBAA"}
!11 = !{!"_ZTSSt6vectorISt5queueI8IntPointSt5dequeIS1_SaIS1_EEESaIS5_EE", !12, i64 0}
!12 = !{!"_ZTSSt12_Vector_baseISt5queueI8IntPointSt5dequeIS1_SaIS1_EEESaIS5_EE", !13, i64 0}
!13 = !{!"_ZTSNSt12_Vector_baseISt5queueI8IntPointSt5dequeIS1_SaIS1_EEESaIS5_EE12_Vector_implE", !14, i64 0}
!14 = !{!"_ZTSNSt12_Vector_baseISt5queueI8IntPointSt5dequeIS1_SaIS1_EEESaIS5_EE17_Vector_impl_dataE", !15, i64 0, !15, i64 8, !15, i64 16}
!15 = !{!"any pointer", !9, i64 0}
!16 = !{!"_ZTSSt5queueI8IntPointSt5dequeIS0_SaIS0_EEE", !17, i64 0}
!17 = !{!"_ZTSSt5dequeI8IntPointSaIS0_EE", !18, i64 0}
!18 = !{!"_ZTSSt11_Deque_baseI8IntPointSaIS0_EE", !19, i64 0}
!19 = !{!"_ZTSNSt11_Deque_baseI8IntPointSaIS0_EE11_Deque_implE", !20, i64 0}
!20 = !{!"_ZTSNSt11_Deque_baseI8IntPointSaIS0_EE16_Deque_impl_dataE", !15, i64 0, !21, i64 8, !22, i64 16, !22, i64 48}
!21 = !{!"long", !9, i64 0}
!22 = !{!"_ZTSSt15_Deque_iteratorI8IntPointRS0_PS0_E", !15, i64 0, !15, i64 8, !15, i64 16, !15, i64 24}
!23 = !{!"_ZTSSt6vectorI8IntPointSaIS0_EE", !24, i64 0}
!24 = !{!"_ZTSSt12_Vector_baseI8IntPointSaIS0_EE", !25, i64 0}
!25 = !{!"_ZTSNSt12_Vector_baseI8IntPointSaIS0_EE12_Vector_implE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseI8IntPointSaIS0_EE17_Vector_impl_dataE", !15, i64 0, !15, i64 8, !15, i64 16}
!27 = !{!"double", !9, i64 0}
!28 = !{!6, !8, i64 184}
!29 = !{!6, !15, i64 192}
!30 = !{!15, !15, i64 0}
!31 = distinct !{!31, !32}
!32 = !{!"llvm.loop.mustprogress"}
!33 = distinct !{!33, !32}
!34 = !{!6, !15, i64 200}
!35 = distinct !{!35, !32}
!36 = distinct !{!36, !32}
!37 = !{!38, !38, i64 0}
!38 = !{!"bool", !9, i64 0}
!39 = distinct !{!39, !32}
!40 = distinct !{!40, !32, !41}
!41 = !{!"llvm.loop.unswitch.partial.disable"}
!42 = !{!43, !43, i64 0}
!43 = !{!"float", !9, i64 0}
!44 = !{!9, !9, i64 0}
!45 = !{!8, !8, i64 0}
!46 = distinct !{!46, !32}
!47 = distinct !{!47, !48}
!48 = !{!"llvm.loop.unroll.disable"}


; Effective O3 passes: CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopIdiomRecognizePass,LoopRotatePass,LoopSimplifyCFGPass,LoopSimplifyPass,LoopUnrollPass,MemCpyOptPass,PostOrderFunctionAttrsPass,SROAPass,SimpleLoopUnswitchPass,SimplifyCFGPass,TailCallElimPass