A simple, optimized, safe spatial hash grid.
A benchmarking tool is included in the examples folder.
> RUSTFLAGS='-C target-cpu=native' cargo build --release --example bench
> ./target/release/examples/bench --cell-size 9 --count 10000 --width 100000 --height 100000 --min-size 10 --max-size 1000
Setup:
Arena width: 100,000
Arena height: 100,000
Cell size: 512x512
Entity count: 10,000
Minimum entity size: 10x10
Maximum entity size: 1000x1000
Took 1.866101ms to insert 10,000 entities
Took 3.663191ms to probe 10,000 entities
Collisions: 32,900; average: 3.29