Skip to content

Wire BroadphaseBench into the build, retire a stale doc claim - #3

Open
erichanwang wants to merge 1 commit into
physics-broadphase-boxcollisionfrom
bench-cmake-readme-cleanup
Open

Wire BroadphaseBench into the build, retire a stale doc claim#3
erichanwang wants to merge 1 commit into
physics-broadphase-boxcollisionfrom
bench-cmake-readme-cleanup

Conversation

@erichanwang

Copy link
Copy Markdown
Owner

broadphase_bench.cpp landed with the spatial-hash broad phase but was never
added as a CMake target. The README's Known Limitations section also still
described the broad phase as an O(n^2) loop after that loop had already been
replaced.

Added the missing CMake target and replaced the stale doc line with the
crossover numbers measured on this machine: 0.34x at 100 bodies, 1.50x at
1,000, 22.33x at 10,000, bisected crossover around 300 bodies.

No code paths changed; tests still pass (20/20).

broadphase_bench.cpp landed with the spatial-hash broad phase but was never
added as a CMake target, so it only ever ran if someone happened to compile
it by hand. The README's Known Limitations section also still described the
broad phase as an O(n^2) loop after that loop had already been replaced.

Added the missing target and replaced the stale line with the actual
crossover numbers measured on this machine: the hash is slower below
roughly 300 bodies and 22x faster at 10,000, both bracketing the point where
the demos here (tens of bodies) sit below the crossover.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant