; LLVM IR from robotics-upo/Heuristic_path_planners :: include/voro++-0.4.6/src/container.ll (ZN4voro14container_baseC2Eddddddiiibbbii)

; 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.voro::container_base" = type <{ %"class.voro::voro_base", %"class.voro::wall_list.base", [4 x i8], double, double, double, double, double, double, i8, i8, i8, [5 x i8], ptr, ptr, ptr, ptr, i32, [4 x i8] }>
%"class.voro::voro_base" = type { i32, i32, i32, i32, i32, double, double, double, double, double, double, ptr }
%"class.voro::wall_list.base" = type <{ ptr, ptr, ptr, i32 }>

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4voro14container_baseC2Eddddddiiibbbii(ptr noundef nonnull align 8 dereferenceable(204) %0, double noundef %1, double noundef %2, double noundef %3, double noundef %4, double noundef %5, double noundef %6, i32 noundef %7, i32 noundef %8, i32 noundef %9, i1 noundef zeroext %10, i1 noundef zeroext %11, i1 noundef zeroext %12, i32 noundef %13, i32 noundef %14) unnamed_addr #0 align 2 personality ptr @__gxx_personality_v0 {
  %16 = alloca ptr, align 8
  %17 = alloca double, align 8
  %18 = alloca double, align 8
  %19 = alloca double, align 8
  %20 = alloca double, align 8
  %21 = alloca double, align 8
  %22 = alloca double, align 8
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca i8, align 1
  %27 = alloca i8, align 1
  %28 = alloca i8, align 1
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca ptr, align 8
  %32 = alloca i32, align 4
  %33 = alloca i32, align 4
  store ptr %0, ptr %16, align 8, !tbaa !5
  store double %1, ptr %17, align 8, !tbaa !9
  store double %2, ptr %18, align 8, !tbaa !9
  store double %3, ptr %19, align 8, !tbaa !9
  store double %4, ptr %20, align 8, !tbaa !9
  store double %5, ptr %21, align 8, !tbaa !9
  store double %6, ptr %22, align 8, !tbaa !9
  store i32 %7, ptr %23, align 4, !tbaa !11
  store i32 %8, ptr %24, align 4, !tbaa !11
  store i32 %9, ptr %25, align 4, !tbaa !11
  %34 = zext i1 %10 to i8
  store i8 %34, ptr %26, align 1, !tbaa !13
  %35 = zext i1 %11 to i8
  store i8 %35, ptr %27, align 1, !tbaa !13
  %36 = zext i1 %12 to i8
  store i8 %36, ptr %28, align 1, !tbaa !13
  store i32 %13, ptr %29, align 4, !tbaa !11
  store i32 %14, ptr %30, align 4, !tbaa !11
  %37 = load ptr, ptr %16, align 8
  %38 = load i32, ptr %23, align 4, !tbaa !11
  %39 = load i32, ptr %24, align 4, !tbaa !11
  %40 = load i32, ptr %25, align 4, !tbaa !11
  %41 = load double, ptr %18, align 8, !tbaa !9
  %42 = load double, ptr %17, align 8, !tbaa !9
  %43 = fsub double %41, %42
  %44 = load i32, ptr %23, align 4, !tbaa !11
  %45 = sitofp i32 %44 to double
  %46 = fdiv double %43, %45
  %47 = load double, ptr %20, align 8, !tbaa !9
  %48 = load double, ptr %19, align 8, !tbaa !9
  %49 = fsub double %47, %48
  %50 = load i32, ptr %24, align 4, !tbaa !11
  %51 = sitofp i32 %50 to double
  %52 = fdiv double %49, %51
  %53 = load double, ptr %22, align 8, !tbaa !9
  %54 = load double, ptr %21, align 8, !tbaa !9
  %55 = fsub double %53, %54
  %56 = load i32, ptr %25, align 4, !tbaa !11
  %57 = sitofp i32 %56 to double
  %58 = fdiv double %55, %57
  call void @_ZN4voro9voro_baseC2Eiiiddd(ptr noundef nonnull align 8 dereferenceable(80) %37, i32 noundef %38, i32 noundef %39, i32 noundef %40, double noundef %46, double noundef %52, double noundef %58)
  %59 = getelementptr inbounds i8, ptr %37, i64 80
  invoke void @_ZN4voro9wall_listC2Ev(ptr noundef nonnull align 8 dereferenceable(28) %59)
          to label %60 unwind label %141

60:                                               ; preds = %15
  %61 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 3
  %62 = load double, ptr %17, align 8, !tbaa !9
  store double %62, ptr %61, align 8, !tbaa !15
  %63 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 4
  %64 = load double, ptr %18, align 8, !tbaa !9
  store double %64, ptr %63, align 8, !tbaa !19
  %65 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 5
  %66 = load double, ptr %19, align 8, !tbaa !9
  store double %66, ptr %65, align 8, !tbaa !20
  %67 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 6
  %68 = load double, ptr %20, align 8, !tbaa !9
  store double %68, ptr %67, align 8, !tbaa !21
  %69 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 7
  %70 = load double, ptr %21, align 8, !tbaa !9
  store double %70, ptr %69, align 8, !tbaa !22
  %71 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 8
  %72 = load double, ptr %22, align 8, !tbaa !9
  store double %72, ptr %71, align 8, !tbaa !23
  %73 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 9
  %74 = load i8, ptr %26, align 1, !tbaa !13, !range !24, !noundef !25
  %75 = trunc i8 %74 to i1
  %76 = zext i1 %75 to i8
  store i8 %76, ptr %73, align 8, !tbaa !26
  %77 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 10
  %78 = load i8, ptr %27, align 1, !tbaa !13, !range !24, !noundef !25
  %79 = trunc i8 %78 to i1
  %80 = zext i1 %79 to i8
  store i8 %80, ptr %77, align 1, !tbaa !27
  %81 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 11
  %82 = load i8, ptr %28, align 1, !tbaa !13, !range !24, !noundef !25
  %83 = trunc i8 %82 to i1
  %84 = zext i1 %83 to i8
  store i8 %84, ptr %81, align 2, !tbaa !28
  %85 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 13
  %86 = getelementptr inbounds %"class.voro::voro_base", ptr %37, i32 0, i32 4
  %87 = load i32, ptr %86, align 8, !tbaa !29
  %88 = sext i32 %87 to i64
  %89 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %88, i64 8)
  %90 = extractvalue { i64, i1 } %89, 1
  %91 = extractvalue { i64, i1 } %89, 0
  %92 = select i1 %90, i64 -1, i64 %91
  %93 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %92) #6
          to label %94 unwind label %145

94:                                               ; preds = %60
  store ptr %93, ptr %85, align 8, !tbaa !30
  %95 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 14
  %96 = getelementptr inbounds %"class.voro::voro_base", ptr %37, i32 0, i32 4
  %97 = load i32, ptr %96, align 8, !tbaa !29
  %98 = sext i32 %97 to i64
  %99 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %98, i64 8)
  %100 = extractvalue { i64, i1 } %99, 1
  %101 = extractvalue { i64, i1 } %99, 0
  %102 = select i1 %100, i64 -1, i64 %101
  %103 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %102) #6
          to label %104 unwind label %145

104:                                              ; preds = %94
  store ptr %103, ptr %95, align 8, !tbaa !31
  %105 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 15
  %106 = getelementptr inbounds %"class.voro::voro_base", ptr %37, i32 0, i32 4
  %107 = load i32, ptr %106, align 8, !tbaa !29
  %108 = sext i32 %107 to i64
  %109 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %108, i64 4)
  %110 = extractvalue { i64, i1 } %109, 1
  %111 = extractvalue { i64, i1 } %109, 0
  %112 = select i1 %110, i64 -1, i64 %111
  %113 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %112) #6
          to label %114 unwind label %145

114:                                              ; preds = %104
  store ptr %113, ptr %105, align 8, !tbaa !32
  %115 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 16
  %116 = getelementptr inbounds %"class.voro::voro_base", ptr %37, i32 0, i32 4
  %117 = load i32, ptr %116, align 8, !tbaa !29
  %118 = sext i32 %117 to i64
  %119 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %118, i64 4)
  %120 = extractvalue { i64, i1 } %119, 1
  %121 = extractvalue { i64, i1 } %119, 0
  %122 = select i1 %120, i64 -1, i64 %121
  %123 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %122) #6
          to label %124 unwind label %145

124:                                              ; preds = %114
  store ptr %123, ptr %115, align 8, !tbaa !33
  %125 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 17
  %126 = load i32, ptr %30, align 4, !tbaa !11
  store i32 %126, ptr %125, align 8, !tbaa !34
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #7
  store i32 0, ptr %33, align 4, !tbaa !11
  br label %127

127:                                              ; preds = %138, %124
  %128 = load i32, ptr %33, align 4, !tbaa !11
  %129 = getelementptr inbounds %"class.voro::voro_base", ptr %37, i32 0, i32 4
  %130 = load i32, ptr %129, align 8, !tbaa !29
  %131 = icmp slt i32 %128, %130
  br i1 %131, label %132, label %149

132:                                              ; preds = %127
  %133 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 15
  %134 = load ptr, ptr %133, align 8, !tbaa !32
  %135 = load i32, ptr %33, align 4, !tbaa !11
  %136 = sext i32 %135 to i64
  %137 = getelementptr inbounds i32, ptr %134, i64 %136
  store i32 0, ptr %137, align 4, !tbaa !11
  br label %138

138:                                              ; preds = %132
  %139 = load i32, ptr %33, align 4, !tbaa !11
  %140 = add nsw i32 %139, 1
  store i32 %140, ptr %33, align 4, !tbaa !11
  br label %127, !llvm.loop !35

141:                                              ; preds = %15
  %142 = landingpad { ptr, i32 }
          cleanup
  %143 = extractvalue { ptr, i32 } %142, 0
  store ptr %143, ptr %31, align 8
  %144 = extractvalue { ptr, i32 } %142, 1
  store i32 %144, ptr %32, align 4
  br label %221

145:                                              ; preds = %114, %104, %94, %60
  %146 = landingpad { ptr, i32 }
          cleanup
  %147 = extractvalue { ptr, i32 } %146, 0
  store ptr %147, ptr %31, align 8
  %148 = extractvalue { ptr, i32 } %146, 1
  store i32 %148, ptr %32, align 4
  br label %219

149:                                              ; preds = %127
  store i32 0, ptr %33, align 4, !tbaa !11
  br label %150

150:                                              ; preds = %162, %149
  %151 = load i32, ptr %33, align 4, !tbaa !11
  %152 = getelementptr inbounds %"class.voro::voro_base", ptr %37, i32 0, i32 4
  %153 = load i32, ptr %152, align 8, !tbaa !29
  %154 = icmp slt i32 %151, %153
  br i1 %154, label %155, label %165

155:                                              ; preds = %150
  %156 = load i32, ptr %29, align 4, !tbaa !11
  %157 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 16
  %158 = load ptr, ptr %157, align 8, !tbaa !33
  %159 = load i32, ptr %33, align 4, !tbaa !11
  %160 = sext i32 %159 to i64
  %161 = getelementptr inbounds i32, ptr %158, i64 %160
  store i32 %156, ptr %161, align 4, !tbaa !11
  br label %162

162:                                              ; preds = %155
  %163 = load i32, ptr %33, align 4, !tbaa !11
  %164 = add nsw i32 %163, 1
  store i32 %164, ptr %33, align 4, !tbaa !11
  br label %150, !llvm.loop !37

165:                                              ; preds = %150
  store i32 0, ptr %33, align 4, !tbaa !11
  br label %166

166:                                              ; preds = %185, %165
  %167 = load i32, ptr %33, align 4, !tbaa !11
  %168 = getelementptr inbounds %"class.voro::voro_base", ptr %37, i32 0, i32 4
  %169 = load i32, ptr %168, align 8, !tbaa !29
  %170 = icmp slt i32 %167, %169
  br i1 %170, label %171, label %192

171:                                              ; preds = %166
  %172 = load i32, ptr %29, align 4, !tbaa !11
  %173 = sext i32 %172 to i64
  %174 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %173, i64 4)
  %175 = extractvalue { i64, i1 } %174, 1
  %176 = extractvalue { i64, i1 } %174, 0
  %177 = select i1 %175, i64 -1, i64 %176
  %178 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %177) #6
          to label %179 unwind label %188

179:                                              ; preds = %171
  %180 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 13
  %181 = load ptr, ptr %180, align 8, !tbaa !30
  %182 = load i32, ptr %33, align 4, !tbaa !11
  %183 = sext i32 %182 to i64
  %184 = getelementptr inbounds ptr, ptr %181, i64 %183
  store ptr %178, ptr %184, align 8, !tbaa !5
  br label %185

185:                                              ; preds = %179
  %186 = load i32, ptr %33, align 4, !tbaa !11
  %187 = add nsw i32 %186, 1
  store i32 %187, ptr %33, align 4, !tbaa !11
  br label %166, !llvm.loop !38

188:                                              ; preds = %198, %171
  %189 = landingpad { ptr, i32 }
          cleanup
  %190 = extractvalue { ptr, i32 } %189, 0
  store ptr %190, ptr %31, align 8
  %191 = extractvalue { ptr, i32 } %189, 1
  store i32 %191, ptr %32, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #7
  br label %219

192:                                              ; preds = %166
  store i32 0, ptr %33, align 4, !tbaa !11
  br label %193

193:                                              ; preds = %215, %192
  %194 = load i32, ptr %33, align 4, !tbaa !11
  %195 = getelementptr inbounds %"class.voro::voro_base", ptr %37, i32 0, i32 4
  %196 = load i32, ptr %195, align 8, !tbaa !29
  %197 = icmp slt i32 %194, %196
  br i1 %197, label %198, label %218

198:                                              ; preds = %193
  %199 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 17
  %200 = load i32, ptr %199, align 8, !tbaa !34
  %201 = load i32, ptr %29, align 4, !tbaa !11
  %202 = mul nsw i32 %200, %201
  %203 = sext i32 %202 to i64
  %204 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %203, i64 8)
  %205 = extractvalue { i64, i1 } %204, 1
  %206 = extractvalue { i64, i1 } %204, 0
  %207 = select i1 %205, i64 -1, i64 %206
  %208 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %207) #6
          to label %209 unwind label %188

209:                                              ; preds = %198
  %210 = getelementptr inbounds %"class.voro::container_base", ptr %37, i32 0, i32 14
  %211 = load ptr, ptr %210, align 8, !tbaa !31
  %212 = load i32, ptr %33, align 4, !tbaa !11
  %213 = sext i32 %212 to i64
  %214 = getelementptr inbounds ptr, ptr %211, i64 %213
  store ptr %208, ptr %214, align 8, !tbaa !5
  br label %215

215:                                              ; preds = %209
  %216 = load i32, ptr %33, align 4, !tbaa !11
  %217 = add nsw i32 %216, 1
  store i32 %217, ptr %33, align 4, !tbaa !11
  br label %193, !llvm.loop !39

218:                                              ; preds = %193
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #7
  ret void

219:                                              ; preds = %188, %145
  %220 = getelementptr inbounds i8, ptr %37, i64 80
  call void @_ZN4voro9wall_listD2Ev(ptr noundef nonnull align 8 dereferenceable(28) %220) #7
  br label %221

221:                                              ; preds = %219, %141
  call void @_ZN4voro9voro_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %37) #7
  br label %222

222:                                              ; preds = %221
  %223 = load ptr, ptr %31, align 8
  %224 = load i32, ptr %32, align 4
  %225 = insertvalue { ptr, i32 } poison, ptr %223, 0
  %226 = insertvalue { ptr, i32 } %225, i32 %224, 1
  resume { ptr, i32 } %226
}

declare void @_ZN4voro9voro_baseC2Eiiiddd(ptr noundef nonnull align 8 dereferenceable(80), i32 noundef, i32 noundef, i32 noundef, double noundef, double noundef, double noundef) unnamed_addr #1

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN4voro9wall_listC2Ev(ptr noundef nonnull align 8 dereferenceable(28)) unnamed_addr #0 align 2

declare i32 @__gxx_personality_v0(...)

; Function Attrs: 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) #3

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4voro9wall_listD2Ev(ptr noundef nonnull align 8 dereferenceable(28)) unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4voro9voro_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #5 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 = { "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 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 nosync nounwind willreturn memory(argmem: readwrite) }
attributes #5 = { 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 = { builtin allocsize(0) }
attributes #7 = { nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"double", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!14, !14, i64 0}
!14 = !{!"bool", !7, i64 0}
!15 = !{!16, !10, i64 112}
!16 = !{!"_ZTSN4voro14container_baseE", !17, i64 0, !18, i64 80, !10, i64 112, !10, i64 120, !10, i64 128, !10, i64 136, !10, i64 144, !10, i64 152, !14, i64 160, !14, i64 161, !14, i64 162, !6, i64 168, !6, i64 176, !6, i64 184, !6, i64 192, !12, i64 200}
!17 = !{!"_ZTSN4voro9voro_baseE", !12, i64 0, !12, i64 4, !12, i64 8, !12, i64 12, !12, i64 16, !10, i64 24, !10, i64 32, !10, i64 40, !10, i64 48, !10, i64 56, !10, i64 64, !6, i64 72}
!18 = !{!"_ZTSN4voro9wall_listE", !6, i64 0, !6, i64 8, !6, i64 16, !12, i64 24}
!19 = !{!16, !10, i64 120}
!20 = !{!16, !10, i64 128}
!21 = !{!16, !10, i64 136}
!22 = !{!16, !10, i64 144}
!23 = !{!16, !10, i64 152}
!24 = !{i8 0, i8 2}
!25 = !{}
!26 = !{!16, !14, i64 160}
!27 = !{!16, !14, i64 161}
!28 = !{!16, !14, i64 162}
!29 = !{!17, !12, i64 16}
!30 = !{!16, !6, i64 168}
!31 = !{!16, !6, i64 176}
!32 = !{!16, !6, i64 184}
!33 = !{!16, !6, i64 192}
!34 = !{!16, !12, i64 200}
!35 = distinct !{!35, !36}
!36 = !{!"llvm.loop.mustprogress"}
!37 = distinct !{!37, !36}
!38 = distinct !{!38, !36}
!39 = distinct !{!39, !36}


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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4voro14container_baseC2Eddddddiiibbbii(ptr noundef nonnull align 8 dereferenceable(204) %0, double noundef %1, double noundef %2, double noundef %3, double noundef %4, double noundef %5, double noundef %6, i32 noundef %7, i32 noundef %8, i32 noundef %9, i1 noundef zeroext %10, i1 noundef zeroext %11, i1 noundef zeroext %12, i32 noundef %13, i32 noundef %14) unnamed_addr #0 align 2 personality ptr @__gxx_personality_v0 {
  %16 = fsub double %2, %1
  %17 = sitofp i32 %7 to double
  %18 = fdiv double %16, %17
  %19 = fsub double %4, %3
  %20 = sitofp i32 %8 to double
  %21 = fdiv double %19, %20
  %22 = fsub double %6, %5
  %23 = sitofp i32 %9 to double
  %24 = fdiv double %22, %23
  tail call void @_ZN4voro9voro_baseC2Eiiiddd(ptr noundef nonnull align 8 dereferenceable(80) %0, i32 noundef %7, i32 noundef %8, i32 noundef %9, double noundef %18, double noundef %21, double noundef %24)
  %25 = getelementptr inbounds i8, ptr %0, i64 80
  invoke void @_ZN4voro9wall_listC2Ev(ptr noundef nonnull align 8 dereferenceable(28) %25)
          to label %26 unwind label %66

26:                                               ; preds = %15
  %27 = zext i1 %12 to i8
  %28 = zext i1 %11 to i8
  %29 = zext i1 %10 to i8
  %30 = getelementptr inbounds i8, ptr %0, i64 112
  store double %1, ptr %30, align 8, !tbaa !5
  %31 = getelementptr inbounds i8, ptr %0, i64 120
  store double %2, ptr %31, align 8, !tbaa !15
  %32 = getelementptr inbounds i8, ptr %0, i64 128
  store double %3, ptr %32, align 8, !tbaa !16
  %33 = getelementptr inbounds i8, ptr %0, i64 136
  store double %4, ptr %33, align 8, !tbaa !17
  %34 = getelementptr inbounds i8, ptr %0, i64 144
  store double %5, ptr %34, align 8, !tbaa !18
  %35 = getelementptr inbounds i8, ptr %0, i64 152
  store double %6, ptr %35, align 8, !tbaa !19
  %36 = getelementptr inbounds i8, ptr %0, i64 160
  store i8 %29, ptr %36, align 8, !tbaa !20
  %37 = getelementptr inbounds i8, ptr %0, i64 161
  store i8 %28, ptr %37, align 1, !tbaa !21
  %38 = getelementptr inbounds i8, ptr %0, i64 162
  store i8 %27, ptr %38, align 2, !tbaa !22
  %39 = getelementptr inbounds i8, ptr %0, i64 168
  %40 = getelementptr inbounds i8, ptr %0, i64 16
  %41 = load i32, ptr %40, align 8, !tbaa !23
  %42 = sext i32 %41 to i64
  %43 = icmp slt i32 %41, 0
  %44 = shl nsw i64 %42, 3
  %45 = select i1 %43, i64 -1, i64 %44
  %46 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %45) #5
          to label %47 unwind label %68

47:                                               ; preds = %26
  store ptr %46, ptr %39, align 8, !tbaa !24
  %48 = getelementptr inbounds i8, ptr %0, i64 176
  %49 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %45) #5
          to label %50 unwind label %68

50:                                               ; preds = %47
  store ptr %49, ptr %48, align 8, !tbaa !25
  %51 = shl nsw i64 %42, 2
  %52 = select i1 %43, i64 -1, i64 %51
  %53 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %52) #5
          to label %54 unwind label %68

54:                                               ; preds = %50
  %55 = getelementptr inbounds i8, ptr %0, i64 184
  store ptr %53, ptr %55, align 8, !tbaa !26
  %56 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %52) #5
          to label %57 unwind label %68

57:                                               ; preds = %54
  %58 = getelementptr inbounds i8, ptr %0, i64 192
  store ptr %56, ptr %58, align 8, !tbaa !27
  %59 = getelementptr inbounds i8, ptr %0, i64 200
  store i32 %14, ptr %59, align 8, !tbaa !28
  %60 = icmp sgt i32 %41, 0
  br i1 %60, label %.lr.ph49.preheader, label %._crit_edge

.lr.ph49.preheader:                               ; preds = %57
  %61 = zext nneg i32 %41 to i64
  %62 = shl nuw nsw i64 %61, 2
  tail call void @llvm.memset.p0.i64(ptr nonnull align 4 %53, i8 0, i64 %62, i1 false), !tbaa !29
  %wide.trip.count = zext nneg i32 %41 to i64
  %min.iters.check = icmp ult i32 %41, 8
  br i1 %min.iters.check, label %.lr.ph49.preheader66, label %vector.ph

.lr.ph49.preheader66:                             ; preds = %middle.block, %.lr.ph49.preheader
  %indvars.iv.ph = phi i64 [ 0, %.lr.ph49.preheader ], [ %n.vec, %middle.block ]
  br label %.lr.ph49

vector.ph:                                        ; preds = %.lr.ph49.preheader
  %n.vec = and i64 %wide.trip.count, 2147483640
  %broadcast.splatinsert = insertelement <4 x i32> poison, i32 %13, i64 0
  %broadcast.splat = shufflevector <4 x i32> %broadcast.splatinsert, <4 x i32> poison, <4 x i32> zeroinitializer
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %63 = getelementptr inbounds i32, ptr %56, i64 %index
  %64 = getelementptr inbounds i8, ptr %63, i64 16
  store <4 x i32> %broadcast.splat, ptr %63, align 4, !tbaa !29
  store <4 x i32> %broadcast.splat, ptr %64, align 4, !tbaa !29
  %index.next = add nuw i64 %index, 8
  %65 = icmp eq i64 %index.next, %n.vec
  br i1 %65, label %middle.block, label %vector.body, !llvm.loop !30

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %n.vec, %wide.trip.count
  br i1 %cmp.n, label %.preheader45, label %.lr.ph49.preheader66

66:                                               ; preds = %15
  %67 = landingpad { ptr, i32 }
          cleanup
  br label %91

68:                                               ; preds = %54, %50, %47, %26
  %69 = landingpad { ptr, i32 }
          cleanup
  br label %90

.preheader45:                                     ; preds = %.lr.ph49, %middle.block
  br i1 %60, label %.lr.ph51, label %._crit_edge

.lr.ph51:                                         ; preds = %.preheader45
  %70 = zext nneg i32 %13 to i64
  %71 = icmp slt i32 %13, 0
  %72 = shl nuw nsw i64 %70, 2
  %73 = select i1 %71, i64 -1, i64 %72
  %wide.trip.count59 = zext nneg i32 %41 to i64
  br label %80

.lr.ph49:                                         ; preds = %.lr.ph49.preheader66, %.lr.ph49
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph49 ], [ %indvars.iv.ph, %.lr.ph49.preheader66 ]
  %74 = getelementptr inbounds i32, ptr %56, i64 %indvars.iv
  store i32 %13, ptr %74, align 4, !tbaa !29
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %.preheader45, label %.lr.ph49, !llvm.loop !34

.preheader:                                       ; preds = %82
  br i1 %60, label %.lr.ph53, label %._crit_edge

.lr.ph53:                                         ; preds = %.preheader
  %75 = mul nsw i32 %14, %13
  %76 = zext nneg i32 %75 to i64
  %77 = icmp slt i32 %75, 0
  %78 = shl nuw nsw i64 %76, 3
  %79 = select i1 %77, i64 -1, i64 %78
  %wide.trip.count64 = zext nneg i32 %41 to i64
  br label %85

80:                                               ; preds = %.lr.ph51, %82
  %indvars.iv56 = phi i64 [ 0, %.lr.ph51 ], [ %indvars.iv.next57, %82 ]
  %81 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %73) #5
          to label %82 unwind label %.loopexit.split-lp

82:                                               ; preds = %80
  %83 = load ptr, ptr %39, align 8, !tbaa !24
  %84 = getelementptr inbounds ptr, ptr %83, i64 %indvars.iv56
  store ptr %81, ptr %84, align 8, !tbaa !35
  %indvars.iv.next57 = add nuw nsw i64 %indvars.iv56, 1
  %exitcond60.not = icmp eq i64 %indvars.iv.next57, %wide.trip.count59
  br i1 %exitcond60.not, label %.preheader, label %80, !llvm.loop !36

.loopexit:                                        ; preds = %85
  %lpad.loopexit = landingpad { ptr, i32 }
          cleanup
  br label %90

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

85:                                               ; preds = %.lr.ph53, %87
  %indvars.iv61 = phi i64 [ 0, %.lr.ph53 ], [ %indvars.iv.next62, %87 ]
  %86 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %79) #5
          to label %87 unwind label %.loopexit

87:                                               ; preds = %85
  %88 = load ptr, ptr %48, align 8, !tbaa !25
  %89 = getelementptr inbounds ptr, ptr %88, i64 %indvars.iv61
  store ptr %86, ptr %89, align 8, !tbaa !35
  %indvars.iv.next62 = add nuw nsw i64 %indvars.iv61, 1
  %exitcond65.not = icmp eq i64 %indvars.iv.next62, %wide.trip.count64
  br i1 %exitcond65.not, label %._crit_edge, label %85, !llvm.loop !37

._crit_edge:                                      ; preds = %87, %57, %.preheader45, %.preheader
  ret void

90:                                               ; preds = %.loopexit, %.loopexit.split-lp, %68
  %.pn = phi { ptr, i32 } [ %69, %68 ], [ %lpad.loopexit, %.loopexit ], [ %lpad.loopexit.split-lp, %.loopexit.split-lp ]
  tail call void @_ZN4voro9wall_listD2Ev(ptr noundef nonnull align 8 dereferenceable(28) %25) #6
  br label %91

91:                                               ; preds = %90, %66
  %.pn.pn = phi { ptr, i32 } [ %.pn, %90 ], [ %67, %66 ]
  tail call void @_ZN4voro9voro_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %0) #6
  resume { ptr, i32 } %.pn.pn
}

declare void @_ZN4voro9voro_baseC2Eiiiddd(ptr noundef nonnull align 8 dereferenceable(80), i32 noundef, i32 noundef, i32 noundef, double noundef, double noundef, double noundef) unnamed_addr #1

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN4voro9wall_listC2Ev(ptr noundef nonnull align 8 dereferenceable(28)) unnamed_addr #0 align 2

declare i32 @__gxx_personality_v0(...)

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

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

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

; 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 = { 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 = { "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 = { 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 #3 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #5 = { builtin allocsize(0) }
attributes #6 = { 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, !11, i64 112}
!6 = !{!"_ZTSN4voro14container_baseE", !7, i64 0, !13, i64 80, !11, i64 112, !11, i64 120, !11, i64 128, !11, i64 136, !11, i64 144, !11, i64 152, !14, i64 160, !14, i64 161, !14, i64 162, !12, i64 168, !12, i64 176, !12, i64 184, !12, i64 192, !8, i64 200}
!7 = !{!"_ZTSN4voro9voro_baseE", !8, i64 0, !8, i64 4, !8, i64 8, !8, i64 12, !8, i64 16, !11, i64 24, !11, i64 32, !11, i64 40, !11, i64 48, !11, i64 56, !11, i64 64, !12, i64 72}
!8 = !{!"int", !9, i64 0}
!9 = !{!"omnipotent char", !10, i64 0}
!10 = !{!"Simple C++ TBAA"}
!11 = !{!"double", !9, i64 0}
!12 = !{!"any pointer", !9, i64 0}
!13 = !{!"_ZTSN4voro9wall_listE", !12, i64 0, !12, i64 8, !12, i64 16, !8, i64 24}
!14 = !{!"bool", !9, i64 0}
!15 = !{!6, !11, i64 120}
!16 = !{!6, !11, i64 128}
!17 = !{!6, !11, i64 136}
!18 = !{!6, !11, i64 144}
!19 = !{!6, !11, i64 152}
!20 = !{!6, !14, i64 160}
!21 = !{!6, !14, i64 161}
!22 = !{!6, !14, i64 162}
!23 = !{!7, !8, i64 16}
!24 = !{!6, !12, i64 168}
!25 = !{!6, !12, i64 176}
!26 = !{!6, !12, i64 184}
!27 = !{!6, !12, i64 192}
!28 = !{!6, !8, i64 200}
!29 = !{!8, !8, i64 0}
!30 = distinct !{!30, !31, !32, !33}
!31 = !{!"llvm.loop.mustprogress"}
!32 = !{!"llvm.loop.isvectorized", i32 1}
!33 = !{!"llvm.loop.unroll.runtime.disable"}
!34 = distinct !{!34, !31, !33, !32}
!35 = !{!12, !12, i64 0}
!36 = distinct !{!36, !31}
!37 = distinct !{!37, !31}


; Effective O3 passes: CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LCSSAPass,LICMPass,LoopIdiomRecognizePass,LoopLoadEliminationPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,LoopVectorizePass,SROAPass,SimplifyCFGPass,TailCallElimPass