clockworklabs / clockworklabs/SpacetimeDB
spatial index/map and query support for tables
Nobody has claimed this yet.
- Dominant language
- Rust
- Stars
- 25.2k
- Forks
- 1.1k
- Avg merge
- 2d 7h
- Merged PRs (30d)
- 46
Description
games need a world map and ranged indexes are often not good enough to do physics on it as it is not easy to cache the filtered data between iterations. besides that it is also not possible to do two ranged indexes in the same filter (x and y +-10 cells).
this would also be really helpful to write a stdb optimised physics engine further down the path.
Requested by @xDovos via the SpacetimeDB site.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
The issue names no files, tests, or entry points, so start by locating the table, index, and query implementation areas in the repository. Done is not specified beyond adding spatial index/map and two-dimensional ranged-query support suitable for game physics workloads.
Written by the indexing model from the issue text.
Assessment
- Domain
- databases, game-dev
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Quiet
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100