Spatial Hashing for Boids

March 2024

Uniform grid spatial hashing to speed up neighbor searches in boids simulation. Without hashing, finding neighbors for each boid is $O(n^2)$ . With spatial hashing, it drops to roughly $O(n)$ by only checking nearby cells.

Try adding more boids with the + key and see when it starts to stutter. Toggle hashing on/off with H to feel the difference.