/sark_grids_rs

Grids for storing data or dealing with grid-based positioning.

Primary LanguageRust

License: MIT Crates.io docs

A set of grids for storing and accessing data in a grid-like way.

This crate provides three types of grids:

  • Grid: A dense grid that stores it's internal data in a Vec. The size of the grid is constant and elements cannot be removed, only changed. Provides fast iteration and access speed.

  • SparseGrid: A grid that stores it's internal data in a BTreeMap. Elements don't take up any memory until they're inserted and can be removed as needed, but iteration and access speed will be slower than a Grid for large full grids.

  • WorldGrid: A utility for translating between aligned grid points and world space.