Games
At how many objects does naive collision detection break?
5,700. That is where an all-pairs nested loop stops fitting in a 16.67 ms frame on an M3 in Node 23. A uniform grid holds to 158,400 and a spatial hash to 123,200 — but the quadtree everyone reaches for breaks at 21,200, and updating it incrementally instead of rebuilding it made it nine times slowe