supergrid

An extremely optimized (safe) spatial hash grid

8 releases

0.2.6 Dec 27, 2023
0.2.5 Jun 17, 2023
0.1.0 Jun 15, 2023

#86 in Simulation

25 downloads per month

GPL-3.0 license

19KB
153 lines

supergrid

A simple, optimized, safe 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

Dependencies

~69KB