; LLVM IR from Mithreindeir/VelocityRaptor :: VelocityRaptor/src (vrBroadphase)

; 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.vrCollisionPair = type { i32, i32, i32, i32 }
%struct.vrArray = type { ptr, i32, i32, i32, i32 }
%struct.vrRigidBody = type { %struct.vrVec2, %struct.vrVec2, %struct.vrVec2, %struct.vrVec2, float, float, float, float, %struct.vrCollisionGroup, %struct.vrMaterial, ptr, %struct.vrColor, %struct.vrVec2, %struct.vrOrientedBoundingBox, ptr, i32 }
%struct.vrCollisionGroup = type { i32, i32 }
%struct.vrMaterial = type { float, float, float, float, float, float, float, float }
%struct.vrColor = type { float, float, float }
%struct.vrVec2 = type { float, float }
%struct.vrOrientedBoundingBox = type { %struct.vrVec2, %struct.vrVec2 }
%struct.vrShape = type { ptr, i32, ptr, ptr, ptr, ptr, %struct.vrOrientedBoundingBox }

; Function Attrs: nounwind allocsize(0)
declare noalias ptr @malloc(i64 noundef) #0

; Function Attrs: nounwind uwtable
define dso_local ptr @vrDefaultBroadphaseFunc(ptr noundef %0, ptr noundef %1, ptr noundef %2) #1 {
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca ptr, align 8
  %12 = alloca i32, align 4
  %13 = alloca ptr, align 8
  %14 = alloca i32, align 4
  %15 = alloca ptr, align 8
  %16 = alloca i32, align 4
  %17 = alloca ptr, align 8
  %18 = alloca i32, align 4
  %19 = alloca %struct.vrCollisionPair, align 4
  store ptr %0, ptr %4, align 8, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !5
  store ptr %2, ptr %6, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #6
  store ptr null, ptr %7, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #6
  store i32 0, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #6
  store i32 0, ptr %9, align 4, !tbaa !9
  br label %20

20:                                               ; preds = %204, %3
  %21 = load i32, ptr %9, align 4, !tbaa !9
  %22 = load ptr, ptr %5, align 8, !tbaa !5
  %23 = getelementptr inbounds %struct.vrArray, ptr %22, i32 0, i32 1
  %24 = load i32, ptr %23, align 8, !tbaa !11
  %25 = icmp slt i32 %21, %24
  br i1 %25, label %27, label %26

26:                                               ; preds = %20
  store i32 2, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #6
  br label %207

27:                                               ; preds = %20
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #6
  %28 = load ptr, ptr %5, align 8, !tbaa !5
  %29 = getelementptr inbounds %struct.vrArray, ptr %28, i32 0, i32 0
  %30 = load ptr, ptr %29, align 8, !tbaa !13
  %31 = load i32, ptr %9, align 4, !tbaa !9
  %32 = sext i32 %31 to i64
  %33 = getelementptr inbounds ptr, ptr %30, i64 %32
  %34 = load ptr, ptr %33, align 8, !tbaa !5
  store ptr %34, ptr %11, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #6
  store i32 0, ptr %12, align 4, !tbaa !9
  br label %35

35:                                               ; preds = %200, %27
  %36 = load i32, ptr %12, align 4, !tbaa !9
  %37 = load ptr, ptr %5, align 8, !tbaa !5
  %38 = getelementptr inbounds %struct.vrArray, ptr %37, i32 0, i32 1
  %39 = load i32, ptr %38, align 8, !tbaa !11
  %40 = icmp slt i32 %36, %39
  br i1 %40, label %42, label %41

41:                                               ; preds = %35
  store i32 5, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #6
  br label %203

42:                                               ; preds = %35
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #6
  %43 = load ptr, ptr %5, align 8, !tbaa !5
  %44 = getelementptr inbounds %struct.vrArray, ptr %43, i32 0, i32 0
  %45 = load ptr, ptr %44, align 8, !tbaa !13
  %46 = load i32, ptr %12, align 4, !tbaa !9
  %47 = sext i32 %46 to i64
  %48 = getelementptr inbounds ptr, ptr %45, i64 %47
  %49 = load ptr, ptr %48, align 8, !tbaa !5
  store ptr %49, ptr %13, align 8, !tbaa !5
  %50 = load ptr, ptr %11, align 8, !tbaa !5
  %51 = getelementptr inbounds %struct.vrRigidBody, ptr %50, i32 0, i32 9
  %52 = getelementptr inbounds %struct.vrMaterial, ptr %51, i32 0, i32 4
  %53 = load float, ptr %52, align 8, !tbaa !14
  %54 = fcmp oeq float %53, 0.000000e+00
  br i1 %54, label %55, label %62

55:                                               ; preds = %42
  %56 = load ptr, ptr %13, align 8, !tbaa !5
  %57 = getelementptr inbounds %struct.vrRigidBody, ptr %56, i32 0, i32 9
  %58 = getelementptr inbounds %struct.vrMaterial, ptr %57, i32 0, i32 4
  %59 = load float, ptr %58, align 8, !tbaa !14
  %60 = fcmp oeq float %59, 0.000000e+00
  br i1 %60, label %61, label %62

61:                                               ; preds = %55
  store i32 7, ptr %10, align 4
  br label %197

62:                                               ; preds = %55, %42
  %63 = load i32, ptr %9, align 4, !tbaa !9
  %64 = load i32, ptr %12, align 4, !tbaa !9
  %65 = icmp eq i32 %63, %64
  br i1 %65, label %66, label %67

66:                                               ; preds = %62
  store i32 7, ptr %10, align 4
  br label %197

67:                                               ; preds = %62
  %68 = load i32, ptr %9, align 4, !tbaa !9
  %69 = load i32, ptr %12, align 4, !tbaa !9
  %70 = icmp slt i32 %68, %69
  br i1 %70, label %71, label %72

71:                                               ; preds = %67
  store i32 7, ptr %10, align 4
  br label %197

72:                                               ; preds = %67
  %73 = load ptr, ptr %11, align 8, !tbaa !5
  %74 = getelementptr inbounds %struct.vrRigidBody, ptr %73, i32 0, i32 13
  %75 = load ptr, ptr %13, align 8, !tbaa !5
  %76 = getelementptr inbounds %struct.vrRigidBody, ptr %75, i32 0, i32 13
  %77 = getelementptr inbounds { <2 x float>, <2 x float> }, ptr %74, i32 0, i32 0
  %78 = load <2 x float>, ptr %77, align 4
  %79 = getelementptr inbounds { <2 x float>, <2 x float> }, ptr %74, i32 0, i32 1
  %80 = load <2 x float>, ptr %79, align 4
  %81 = getelementptr inbounds { <2 x float>, <2 x float> }, ptr %76, i32 0, i32 0
  %82 = load <2 x float>, ptr %81, align 4
  %83 = getelementptr inbounds { <2 x float>, <2 x float> }, ptr %76, i32 0, i32 1
  %84 = load <2 x float>, ptr %83, align 4
  %85 = call i32 @vrOBBOverlaps(<2 x float> %78, <2 x float> %80, <2 x float> %82, <2 x float> %84)
  %86 = icmp ne i32 %85, 0
  br i1 %86, label %88, label %87

87:                                               ; preds = %72
  store i32 7, ptr %10, align 4
  br label %197

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

89:                                               ; preds = %193, %88
  %90 = load i32, ptr %14, align 4, !tbaa !9
  %91 = load ptr, ptr %11, align 8, !tbaa !5
  %92 = getelementptr inbounds %struct.vrRigidBody, ptr %91, i32 0, i32 10
  %93 = load ptr, ptr %92, align 8, !tbaa !22
  %94 = getelementptr inbounds %struct.vrArray, ptr %93, i32 0, i32 1
  %95 = load i32, ptr %94, align 8, !tbaa !11
  %96 = icmp slt i32 %90, %95
  br i1 %96, label %98, label %97

97:                                               ; preds = %89
  store i32 8, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #6
  br label %196

98:                                               ; preds = %89
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #6
  %99 = load ptr, ptr %11, align 8, !tbaa !5
  %100 = getelementptr inbounds %struct.vrRigidBody, ptr %99, i32 0, i32 10
  %101 = load ptr, ptr %100, align 8, !tbaa !22
  %102 = getelementptr inbounds %struct.vrArray, ptr %101, i32 0, i32 0
  %103 = load ptr, ptr %102, align 8, !tbaa !13
  %104 = load i32, ptr %14, 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
  store ptr %107, ptr %15, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #6
  store i32 0, ptr %16, align 4, !tbaa !9
  br label %108

108:                                              ; preds = %189, %98
  %109 = load i32, ptr %16, align 4, !tbaa !9
  %110 = load ptr, ptr %13, align 8, !tbaa !5
  %111 = getelementptr inbounds %struct.vrRigidBody, ptr %110, i32 0, i32 10
  %112 = load ptr, ptr %111, align 8, !tbaa !22
  %113 = getelementptr inbounds %struct.vrArray, ptr %112, i32 0, i32 1
  %114 = load i32, ptr %113, align 8, !tbaa !11
  %115 = icmp slt i32 %109, %114
  br i1 %115, label %117, label %116

116:                                              ; preds = %108
  store i32 11, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #6
  br label %192

117:                                              ; preds = %108
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #6
  %118 = load ptr, ptr %13, align 8, !tbaa !5
  %119 = getelementptr inbounds %struct.vrRigidBody, ptr %118, i32 0, i32 10
  %120 = load ptr, ptr %119, align 8, !tbaa !22
  %121 = getelementptr inbounds %struct.vrArray, ptr %120, i32 0, i32 0
  %122 = load ptr, ptr %121, align 8, !tbaa !13
  %123 = load i32, ptr %16, align 4, !tbaa !9
  %124 = sext i32 %123 to i64
  %125 = getelementptr inbounds ptr, ptr %122, i64 %124
  %126 = load ptr, ptr %125, align 8, !tbaa !5
  store ptr %126, ptr %17, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #6
  store i32 1, ptr %18, align 4, !tbaa !9
  %127 = load ptr, ptr %11, align 8, !tbaa !5
  %128 = getelementptr inbounds %struct.vrRigidBody, ptr %127, i32 0, i32 10
  %129 = load ptr, ptr %128, align 8, !tbaa !22
  %130 = getelementptr inbounds %struct.vrArray, ptr %129, i32 0, i32 1
  %131 = load i32, ptr %130, align 8, !tbaa !11
  %132 = icmp sgt i32 %131, 1
  br i1 %132, label %140, label %133

133:                                              ; preds = %117
  %134 = load ptr, ptr %13, align 8, !tbaa !5
  %135 = getelementptr inbounds %struct.vrRigidBody, ptr %134, i32 0, i32 10
  %136 = load ptr, ptr %135, align 8, !tbaa !22
  %137 = getelementptr inbounds %struct.vrArray, ptr %136, i32 0, i32 1
  %138 = load i32, ptr %137, align 8, !tbaa !11
  %139 = icmp sgt i32 %138, 1
  br i1 %139, label %140, label %154

140:                                              ; preds = %133, %117
  %141 = load ptr, ptr %15, align 8, !tbaa !5
  %142 = getelementptr inbounds %struct.vrShape, ptr %141, i32 0, i32 6
  %143 = load ptr, ptr %17, align 8, !tbaa !5
  %144 = getelementptr inbounds %struct.vrShape, ptr %143, i32 0, i32 6
  %145 = getelementptr inbounds { <2 x float>, <2 x float> }, ptr %142, i32 0, i32 0
  %146 = load <2 x float>, ptr %145, align 8
  %147 = getelementptr inbounds { <2 x float>, <2 x float> }, ptr %142, i32 0, i32 1
  %148 = load <2 x float>, ptr %147, align 8
  %149 = getelementptr inbounds { <2 x float>, <2 x float> }, ptr %144, i32 0, i32 0
  %150 = load <2 x float>, ptr %149, align 8
  %151 = getelementptr inbounds { <2 x float>, <2 x float> }, ptr %144, i32 0, i32 1
  %152 = load <2 x float>, ptr %151, align 8
  %153 = call i32 @vrOBBOverlaps(<2 x float> %146, <2 x float> %148, <2 x float> %150, <2 x float> %152)
  store i32 %153, ptr %18, align 4, !tbaa !9
  br label %154

154:                                              ; preds = %140, %133
  %155 = load i32, ptr %18, align 4, !tbaa !9
  %156 = icmp ne i32 %155, 0
  br i1 %156, label %157, label %188

157:                                              ; preds = %154
  call void @llvm.lifetime.start.p0(i64 16, ptr %19) #6
  %158 = load i32, ptr %9, align 4, !tbaa !9
  %159 = getelementptr inbounds %struct.vrCollisionPair, ptr %19, i32 0, i32 0
  store i32 %158, ptr %159, align 4, !tbaa !23
  %160 = load i32, ptr %12, align 4, !tbaa !9
  %161 = getelementptr inbounds %struct.vrCollisionPair, ptr %19, i32 0, i32 1
  store i32 %160, ptr %161, align 4, !tbaa !25
  %162 = load i32, ptr %14, align 4, !tbaa !9
  %163 = getelementptr inbounds %struct.vrCollisionPair, ptr %19, i32 0, i32 2
  store i32 %162, ptr %163, align 4, !tbaa !26
  %164 = load i32, ptr %16, align 4, !tbaa !9
  %165 = getelementptr inbounds %struct.vrCollisionPair, ptr %19, i32 0, i32 3
  store i32 %164, ptr %165, align 4, !tbaa !27
  %166 = load i32, ptr %8, align 4, !tbaa !9
  %167 = icmp eq i32 %166, 0
  br i1 %167, label %168, label %174

168:                                              ; preds = %157
  %169 = call noalias ptr @malloc(i64 noundef 16) #7
  store ptr %169, ptr %7, align 8, !tbaa !5
  %170 = load ptr, ptr %7, align 8, !tbaa !5
  %171 = getelementptr inbounds %struct.vrCollisionPair, ptr %170, i64 0
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %171, ptr align 4 %19, i64 16, i1 false), !tbaa.struct !28
  %172 = load i32, ptr %8, align 4, !tbaa !9
  %173 = add nsw i32 %172, 1
  store i32 %173, ptr %8, align 4, !tbaa !9
  br label %187

174:                                              ; preds = %157
  %175 = load i32, ptr %8, align 4, !tbaa !9
  %176 = add nsw i32 %175, 1
  store i32 %176, ptr %8, align 4, !tbaa !9
  %177 = load ptr, ptr %7, align 8, !tbaa !5
  %178 = load i32, ptr %8, align 4, !tbaa !9
  %179 = sext i32 %178 to i64
  %180 = mul i64 16, %179
  %181 = call ptr @realloc(ptr noundef %177, i64 noundef %180) #8
  store ptr %181, ptr %7, align 8, !tbaa !5
  %182 = load ptr, ptr %7, align 8, !tbaa !5
  %183 = load i32, ptr %8, align 4, !tbaa !9
  %184 = sub nsw i32 %183, 1
  %185 = sext i32 %184 to i64
  %186 = getelementptr inbounds %struct.vrCollisionPair, ptr %182, i64 %185
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %186, ptr align 4 %19, i64 16, i1 false), !tbaa.struct !28
  br label %187

187:                                              ; preds = %174, %168
  call void @llvm.lifetime.end.p0(i64 16, ptr %19) #6
  br label %188

188:                                              ; preds = %187, %154
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #6
  br label %189

189:                                              ; preds = %188
  %190 = load i32, ptr %16, align 4, !tbaa !9
  %191 = add nsw i32 %190, 1
  store i32 %191, ptr %16, align 4, !tbaa !9
  br label %108, !llvm.loop !29

192:                                              ; preds = %116
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #6
  br label %193

193:                                              ; preds = %192
  %194 = load i32, ptr %14, align 4, !tbaa !9
  %195 = add nsw i32 %194, 1
  store i32 %195, ptr %14, align 4, !tbaa !9
  br label %89, !llvm.loop !31

196:                                              ; preds = %97
  store i32 0, ptr %10, align 4
  br label %197

197:                                              ; preds = %196, %87, %71, %66, %61
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #6
  %198 = load i32, ptr %10, align 4
  switch i32 %198, label %211 [
    i32 0, label %199
    i32 7, label %200
  ]

199:                                              ; preds = %197
  br label %200

200:                                              ; preds = %199, %197
  %201 = load i32, ptr %12, align 4, !tbaa !9
  %202 = add nsw i32 %201, 1
  store i32 %202, ptr %12, align 4, !tbaa !9
  br label %35, !llvm.loop !32

203:                                              ; preds = %41
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #6
  br label %204

204:                                              ; preds = %203
  %205 = load i32, ptr %9, align 4, !tbaa !9
  %206 = add nsw i32 %205, 1
  store i32 %206, ptr %9, align 4, !tbaa !9
  br label %20, !llvm.loop !33

207:                                              ; preds = %26
  %208 = load i32, ptr %8, align 4, !tbaa !9
  %209 = load ptr, ptr %6, align 8, !tbaa !5
  store i32 %208, ptr %209, align 4, !tbaa !9
  %210 = load ptr, ptr %7, align 8, !tbaa !5
  store i32 1, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #6
  ret ptr %210

211:                                              ; preds = %197
  unreachable
}

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

declare i32 @vrOBBOverlaps(<2 x float>, <2 x float>, <2 x float>, <2 x float>) #3

; 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) #4

; Function Attrs: nounwind allocsize(1)
declare ptr @realloc(ptr noundef, i64 noundef) #5

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

attributes #0 = { nounwind 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 #1 = { nounwind uwtable "min-legal-vector-width"="64" "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 = { "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: readwrite) }
attributes #5 = { nounwind allocsize(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 #6 = { nounwind }
attributes #7 = { nounwind allocsize(0) }
attributes #8 = { nounwind allocsize(1) }

!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/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !10, i64 8}
!12 = !{!"vrArray", !6, i64 0, !10, i64 8, !10, i64 12, !10, i64 16, !10, i64 20}
!13 = !{!12, !6, i64 0}
!14 = !{!15, !17, i64 72}
!15 = !{!"vrRigidBody", !16, i64 0, !16, i64 8, !16, i64 16, !16, i64 24, !17, i64 32, !17, i64 36, !17, i64 40, !17, i64 44, !18, i64 48, !19, i64 56, !6, i64 88, !20, i64 96, !16, i64 108, !21, i64 116, !6, i64 136, !10, i64 144}
!16 = !{!"vrVec2", !17, i64 0, !17, i64 4}
!17 = !{!"float", !7, i64 0}
!18 = !{!"vrCollisionGroup", !10, i64 0, !10, i64 4}
!19 = !{!"vrMaterial", !17, i64 0, !17, i64 4, !17, i64 8, !17, i64 12, !17, i64 16, !17, i64 20, !17, i64 24, !17, i64 28}
!20 = !{!"vrColor", !17, i64 0, !17, i64 4, !17, i64 8}
!21 = !{!"vrOrientedBoundingBox", !16, i64 0, !16, i64 8}
!22 = !{!15, !6, i64 88}
!23 = !{!24, !10, i64 0}
!24 = !{!"vrCollisionPair", !10, i64 0, !10, i64 4, !10, i64 8, !10, i64 12}
!25 = !{!24, !10, i64 4}
!26 = !{!24, !10, i64 8}
!27 = !{!24, !10, i64 12}
!28 = !{i64 0, i64 4, !9, i64 4, i64 4, !9, i64 8, i64 4, !9, i64 12, i64 4, !9}
!29 = distinct !{!29, !30}
!30 = !{!"llvm.loop.mustprogress"}
!31 = distinct !{!31, !30}
!32 = distinct !{!32, !30}
!33 = distinct !{!33, !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"

%struct.vrCollisionPair = type { i32, i32, i32, i32 }

; Function Attrs: mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite)
declare noalias noundef ptr @malloc(i64 noundef) local_unnamed_addr #0

; Function Attrs: nounwind uwtable
define dso_local noalias ptr @vrDefaultBroadphaseFunc(ptr nocapture noundef readnone %0, ptr nocapture noundef readonly %1, ptr nocapture noundef writeonly %2) local_unnamed_addr #1 {
  %4 = getelementptr inbounds i8, ptr %1, i64 8
  %5 = load i32, ptr %4, align 8, !tbaa !5
  %6 = icmp sgt i32 %5, 0
  br i1 %6, label %.lr.ph99.split, label %._crit_edge100

._crit_edge100:                                   ; preds = %._crit_edge92, %3
  %.054.lcssa = phi i32 [ 0, %3 ], [ %.155.lcssa, %._crit_edge92 ]
  %.0.lcssa = phi ptr [ null, %3 ], [ %.1.lcssa, %._crit_edge92 ]
  store i32 %.054.lcssa, ptr %2, align 4, !tbaa !11
  ret ptr %.0.lcssa

.lr.ph99.split:                                   ; preds = %3, %._crit_edge92
  %7 = phi i32 [ %18, %._crit_edge92 ], [ %5, %3 ]
  %indvars.iv114 = phi i64 [ %indvars.iv.next115, %._crit_edge92 ], [ 0, %3 ]
  %.097 = phi ptr [ %.1.lcssa, %._crit_edge92 ], [ null, %3 ]
  %.05496 = phi i32 [ %.155.lcssa, %._crit_edge92 ], [ 0, %3 ]
  %8 = icmp sgt i32 %7, 0
  br i1 %8, label %.lr.ph91, label %.lr.ph99.split.._crit_edge92_crit_edge

.lr.ph99.split.._crit_edge92_crit_edge:           ; preds = %.lr.ph99.split
  %.pre117 = sext i32 %7 to i64
  br label %._crit_edge92

.lr.ph91:                                         ; preds = %.lr.ph99.split
  %9 = load ptr, ptr %1, align 8, !tbaa !12
  %10 = getelementptr inbounds ptr, ptr %9, i64 %indvars.iv114
  %11 = load ptr, ptr %10, align 8, !tbaa !13
  %12 = getelementptr inbounds i8, ptr %11, i64 72
  %13 = getelementptr inbounds i8, ptr %11, i64 116
  %14 = getelementptr inbounds i8, ptr %11, i64 124
  %15 = getelementptr inbounds i8, ptr %11, i64 88
  %16 = trunc nuw nsw i64 %indvars.iv114 to i32
  %17 = trunc nuw nsw i64 %indvars.iv114 to i32
  br label %20

._crit_edge92:                                    ; preds = %.loopexit, %.lr.ph99.split.._crit_edge92_crit_edge
  %.pre-phi = phi i64 [ %.pre117, %.lr.ph99.split.._crit_edge92_crit_edge ], [ %102, %.loopexit ]
  %18 = phi i32 [ %7, %.lr.ph99.split.._crit_edge92_crit_edge ], [ %101, %.loopexit ]
  %.155.lcssa = phi i32 [ %.05496, %.lr.ph99.split.._crit_edge92_crit_edge ], [ %.660, %.loopexit ]
  %.1.lcssa = phi ptr [ %.097, %.lr.ph99.split.._crit_edge92_crit_edge ], [ %.6, %.loopexit ]
  %indvars.iv.next115 = add nuw nsw i64 %indvars.iv114, 1
  %19 = icmp slt i64 %indvars.iv.next115, %.pre-phi
  br i1 %19, label %.lr.ph99.split, label %._crit_edge100, !llvm.loop !14

20:                                               ; preds = %.lr.ph91, %.loopexit
  %indvars.iv111 = phi i64 [ 0, %.lr.ph91 ], [ %indvars.iv.next112, %.loopexit ]
  %.189 = phi ptr [ %.097, %.lr.ph91 ], [ %.6, %.loopexit ]
  %.15588 = phi i32 [ %.05496, %.lr.ph91 ], [ %.660, %.loopexit ]
  %21 = load ptr, ptr %1, align 8, !tbaa !12
  %22 = getelementptr inbounds ptr, ptr %21, i64 %indvars.iv111
  %23 = load ptr, ptr %22, align 8, !tbaa !13
  %24 = load float, ptr %12, align 8, !tbaa !17
  %25 = fcmp oeq float %24, 0.000000e+00
  br i1 %25, label %26, label %31

26:                                               ; preds = %20
  %27 = getelementptr inbounds i8, ptr %23, i64 72
  %28 = load float, ptr %27, align 8, !tbaa !17
  %29 = fcmp oeq float %28, 0.000000e+00
  %30 = icmp ule i64 %indvars.iv114, %indvars.iv111
  %or.cond70 = or i1 %30, %29
  br i1 %or.cond70, label %.loopexit, label %32

31:                                               ; preds = %20
  %or.cond71.not = icmp ugt i64 %indvars.iv114, %indvars.iv111
  br i1 %or.cond71.not, label %32, label %.loopexit

32:                                               ; preds = %31, %26
  %33 = getelementptr inbounds i8, ptr %23, i64 116
  %34 = load <2 x float>, ptr %13, align 4
  %35 = load <2 x float>, ptr %14, align 4
  %36 = load <2 x float>, ptr %33, align 4
  %37 = getelementptr inbounds i8, ptr %23, i64 124
  %38 = load <2 x float>, ptr %37, align 4
  %39 = tail call i32 @vrOBBOverlaps(<2 x float> %34, <2 x float> %35, <2 x float> %36, <2 x float> %38) #4
  %.not = icmp eq i32 %39, 0
  br i1 %.not, label %.loopexit, label %.preheader

.preheader:                                       ; preds = %32
  %40 = load ptr, ptr %15, align 8, !tbaa !25
  %41 = getelementptr inbounds i8, ptr %40, i64 8
  %42 = load i32, ptr %41, align 8, !tbaa !5
  %43 = icmp sgt i32 %42, 0
  br i1 %43, label %.lr.ph81, label %.loopexit

.lr.ph81:                                         ; preds = %.preheader
  %44 = getelementptr inbounds i8, ptr %23, i64 88
  %45 = load ptr, ptr %44, align 8, !tbaa !25
  %46 = getelementptr inbounds i8, ptr %45, i64 8
  %47 = load i32, ptr %46, align 8, !tbaa !5
  %48 = icmp sgt i32 %47, 0
  br i1 %48, label %.lr.ph81.split.preheader, label %.loopexit

.lr.ph81.split.preheader:                         ; preds = %.lr.ph81
  %.sink122 = trunc i64 %indvars.iv111 to i32
  br label %.lr.ph81.split

.lr.ph81.split:                                   ; preds = %.lr.ph81.split.preheader, %._crit_edge
  %49 = phi ptr [ %59, %._crit_edge ], [ %40, %.lr.ph81.split.preheader ]
  %50 = phi ptr [ %60, %._crit_edge ], [ %45, %.lr.ph81.split.preheader ]
  %indvars.iv108 = phi i64 [ %indvars.iv.next109, %._crit_edge ], [ 0, %.lr.ph81.split.preheader ]
  %.280 = phi ptr [ %.3.lcssa, %._crit_edge ], [ %.189, %.lr.ph81.split.preheader ]
  %.25679 = phi i32 [ %.357.lcssa, %._crit_edge ], [ %.15588, %.lr.ph81.split.preheader ]
  %51 = getelementptr inbounds i8, ptr %50, i64 8
  %52 = load i32, ptr %51, align 8, !tbaa !5
  %53 = icmp sgt i32 %52, 0
  br i1 %53, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %.lr.ph81.split
  %54 = load ptr, ptr %49, align 8, !tbaa !12
  %55 = getelementptr inbounds ptr, ptr %54, i64 %indvars.iv108
  %56 = load ptr, ptr %55, align 8, !tbaa !13
  %57 = getelementptr inbounds i8, ptr %56, i64 48
  %58 = getelementptr inbounds i8, ptr %56, i64 56
  %.sink120 = trunc i64 %indvars.iv108 to i32
  br label %65

._crit_edge.loopexit:                             ; preds = %95
  %.pre = load ptr, ptr %15, align 8, !tbaa !25
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.loopexit, %.lr.ph81.split
  %59 = phi ptr [ %49, %.lr.ph81.split ], [ %.pre, %._crit_edge.loopexit ]
  %60 = phi ptr [ %50, %.lr.ph81.split ], [ %96, %._crit_edge.loopexit ]
  %.357.lcssa = phi i32 [ %.25679, %.lr.ph81.split ], [ %.559, %._crit_edge.loopexit ]
  %.3.lcssa = phi ptr [ %.280, %.lr.ph81.split ], [ %.5, %._crit_edge.loopexit ]
  %indvars.iv.next109 = add nuw nsw i64 %indvars.iv108, 1
  %61 = getelementptr inbounds i8, ptr %59, i64 8
  %62 = load i32, ptr %61, align 8, !tbaa !5
  %63 = sext i32 %62 to i64
  %64 = icmp slt i64 %indvars.iv.next109, %63
  br i1 %64, label %.lr.ph81.split, label %.loopexit, !llvm.loop !26

65:                                               ; preds = %.lr.ph, %95
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %95 ]
  %66 = phi i32 [ %52, %.lr.ph ], [ %98, %95 ]
  %67 = phi ptr [ %50, %.lr.ph ], [ %96, %95 ]
  %.376 = phi ptr [ %.280, %.lr.ph ], [ %.5, %95 ]
  %.35775 = phi i32 [ %.25679, %.lr.ph ], [ %.559, %95 ]
  %68 = load ptr, ptr %15, align 8, !tbaa !25
  %69 = getelementptr inbounds i8, ptr %68, i64 8
  %70 = load i32, ptr %69, align 8, !tbaa !5
  %71 = icmp sgt i32 %70, 1
  %72 = icmp sgt i32 %66, 1
  %or.cond = or i1 %72, %71
  br i1 %or.cond, label %73, label %.thread

73:                                               ; preds = %65
  %74 = load ptr, ptr %67, align 8, !tbaa !12
  %75 = getelementptr inbounds ptr, ptr %74, i64 %indvars.iv
  %76 = load ptr, ptr %75, align 8, !tbaa !13
  %77 = getelementptr inbounds i8, ptr %76, i64 48
  %78 = load <2 x float>, ptr %57, align 8
  %79 = load <2 x float>, ptr %58, align 8
  %80 = load <2 x float>, ptr %77, align 8
  %81 = getelementptr inbounds i8, ptr %76, i64 56
  %82 = load <2 x float>, ptr %81, align 8
  %83 = tail call i32 @vrOBBOverlaps(<2 x float> %78, <2 x float> %79, <2 x float> %80, <2 x float> %82) #4
  %.not67 = icmp eq i32 %83, 0
  br i1 %.not67, label %95, label %.thread

.thread:                                          ; preds = %65, %73
  %84 = icmp eq i32 %.35775, 0
  br i1 %84, label %85, label %87

85:                                               ; preds = %.thread
  %86 = tail call noalias dereferenceable_or_null(16) ptr @malloc(i64 noundef 16) #5
  store i32 %17, ptr %86, align 4, !tbaa !11
  br label %.sink.split

87:                                               ; preds = %.thread
  %88 = add nsw i32 %.35775, 1
  %89 = sext i32 %88 to i64
  %90 = shl nsw i64 %89, 4
  %91 = tail call ptr @realloc(ptr noundef %.376, i64 noundef %90) #6
  %92 = sext i32 %.35775 to i64
  %93 = getelementptr inbounds %struct.vrCollisionPair, ptr %91, i64 %92
  store i32 %16, ptr %93, align 4, !tbaa !11
  br label %.sink.split

.sink.split:                                      ; preds = %87, %85
  %.sink123 = phi ptr [ %86, %85 ], [ %93, %87 ]
  %.559.ph = phi i32 [ 1, %85 ], [ %88, %87 ]
  %.5.ph = phi ptr [ %86, %85 ], [ %91, %87 ]
  %.sroa.5.0..sroa_idx = getelementptr inbounds i8, ptr %.sink123, i64 4
  store i32 %.sink122, ptr %.sroa.5.0..sroa_idx, align 4, !tbaa !11
  %.sroa.6.0..sroa_idx = getelementptr inbounds i8, ptr %.sink123, i64 8
  store i32 %.sink120, ptr %.sroa.6.0..sroa_idx, align 4, !tbaa !11
  %.sroa.7.0..sroa_idx = getelementptr inbounds i8, ptr %.sink123, i64 12
  %94 = trunc nuw nsw i64 %indvars.iv to i32
  store i32 %94, ptr %.sroa.7.0..sroa_idx, align 4, !tbaa !11
  br label %95

95:                                               ; preds = %.sink.split, %73
  %.559 = phi i32 [ %.35775, %73 ], [ %.559.ph, %.sink.split ]
  %.5 = phi ptr [ %.376, %73 ], [ %.5.ph, %.sink.split ]
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %96 = load ptr, ptr %44, align 8, !tbaa !25
  %97 = getelementptr inbounds i8, ptr %96, i64 8
  %98 = load i32, ptr %97, align 8, !tbaa !5
  %99 = sext i32 %98 to i64
  %100 = icmp slt i64 %indvars.iv.next, %99
  br i1 %100, label %65, label %._crit_edge.loopexit, !llvm.loop !27

.loopexit:                                        ; preds = %._crit_edge, %.lr.ph81, %.preheader, %32, %31, %26
  %.660 = phi i32 [ %.15588, %26 ], [ %.15588, %31 ], [ %.15588, %32 ], [ %.15588, %.preheader ], [ %.15588, %.lr.ph81 ], [ %.357.lcssa, %._crit_edge ]
  %.6 = phi ptr [ %.189, %26 ], [ %.189, %31 ], [ %.189, %32 ], [ %.189, %.preheader ], [ %.189, %.lr.ph81 ], [ %.3.lcssa, %._crit_edge ]
  %indvars.iv.next112 = add nuw nsw i64 %indvars.iv111, 1
  %101 = load i32, ptr %4, align 8, !tbaa !5
  %102 = sext i32 %101 to i64
  %103 = icmp slt i64 %indvars.iv.next112, %102
  br i1 %103, label %20, label %._crit_edge92, !llvm.loop !28
}

declare i32 @vrOBBOverlaps(<2 x float>, <2 x float>, <2 x float>, <2 x float>) local_unnamed_addr #2

; Function Attrs: mustprogress nounwind willreturn allockind("realloc") allocsize(1) memory(argmem: readwrite, inaccessiblemem: readwrite)
declare noalias noundef ptr @realloc(ptr allocptr nocapture noundef, i64 noundef) local_unnamed_addr #3

attributes #0 = { mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite) "alloc-family"="malloc" "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 = { nounwind uwtable "min-legal-vector-width"="64" "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 = { "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 willreturn allockind("realloc") allocsize(1) memory(argmem: readwrite, inaccessiblemem: readwrite) "alloc-family"="malloc" "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 = { nounwind }
attributes #5 = { nounwind allocsize(0) }
attributes #6 = { nounwind allocsize(1) }

!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, !10, i64 8}
!6 = !{!"vrArray", !7, i64 0, !10, i64 8, !10, i64 12, !10, i64 16, !10, i64 20}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"int", !8, i64 0}
!11 = !{!10, !10, i64 0}
!12 = !{!6, !7, i64 0}
!13 = !{!7, !7, i64 0}
!14 = distinct !{!14, !15, !16}
!15 = !{!"llvm.loop.mustprogress"}
!16 = !{!"llvm.loop.unswitch.partial.disable"}
!17 = !{!18, !20, i64 72}
!18 = !{!"vrRigidBody", !19, i64 0, !19, i64 8, !19, i64 16, !19, i64 24, !20, i64 32, !20, i64 36, !20, i64 40, !20, i64 44, !21, i64 48, !22, i64 56, !7, i64 88, !23, i64 96, !19, i64 108, !24, i64 116, !7, i64 136, !10, i64 144}
!19 = !{!"vrVec2", !20, i64 0, !20, i64 4}
!20 = !{!"float", !8, i64 0}
!21 = !{!"vrCollisionGroup", !10, i64 0, !10, i64 4}
!22 = !{!"vrMaterial", !20, i64 0, !20, i64 4, !20, i64 8, !20, i64 12, !20, i64 16, !20, i64 20, !20, i64 24, !20, i64 28}
!23 = !{!"vrColor", !20, i64 0, !20, i64 4, !20, i64 8}
!24 = !{!"vrOrientedBoundingBox", !19, i64 0, !19, i64 8}
!25 = !{!18, !7, i64 88}
!26 = distinct !{!26, !15, !16}
!27 = distinct !{!27, !15}
!28 = distinct !{!28, !15}


; Effective O3 passes: EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopInstSimplifyPass,LoopRotatePass,LoopSimplifyCFGPass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,ReassociatePass,SCCPPass,SROAPass,SimpleLoopUnswitchPass,SimplifyCFGPass,TailCallElimPass