#hash #spatial #grid #physics #collision

superdupergrid

An extremely optimized and safe spatial hash grid

1 unstable release

0.2.6 Jul 30, 2024

#124 in Simulation

GPL-3.0 license

20KB
187 lines

superdupergrid

A simple, optimized, safe, Aspect-approved, GPLv3 compliant spatial hash grid.

Benchmark

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

No runtime deps