https://github.com/ue2020/supergrid

A simple, optimized, safe spatial hash grid.
https://github.com/ue2020/supergrid

collisions grid hash physics simulation spatial

Last synced: about 2 months ago
JSON representation

A simple, optimized, safe spatial hash grid.

• Host: GitHub
• URL: https://github.com/ue2020/supergrid
• Owner: UE2020
• License: gpl-3.0
• Created: 2023-06-15T21:54:40.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-12-27T20:30:38.000Z (about 1 year ago)
• Last Synced: 2024-04-29T08:44:13.900Z (10 months ago)
• Topics: collisions, grid, hash, physics, simulation, spatial
• Language: Rust
• Homepage: https://github.com/UE2020/supergrid/tree/main
• Size: 40 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# 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

```