Crate plane_2d

Two Dimensional Plane

Models continuous, infinitely big (within integer and storage limits) 2D data structure. The purpose of this crate is to provide a data structure that is faster than a HashMap<(i32, i32), T> in specific scenarios and provides better API for working with 2D plane.

This crate will always provide a 2D data structure. The Plane<T> type is a container for all kinds of data that implement Default trait. You can use Option<T> to store optionally initialized data.

No other dependencies except for the std lib are used, besides dependencies hidden behind feature flags.

Memory layout

Uses almost exact copy of grid crate to use Grid<T> type. Stores a dense chunk of the plane in Vec<T> (Grid<T>, provided by copy of the grid crate) and HashMap<(i32, i32), T> to store cells that are out of bounds of the Grid<T>. Unlike HashMap<(i32, i32), T>, two allocations are being done.

Re-exports

pub use grid::Grid;

pub use immutable::Immutable;

Modules

grid

Two Dimensional Grid

immutable

Macros

grid

Init a grid with values.

grid_cm

Init a column-major grid with values.

Structs

Plane

Stores elements of a certain type in an integer grid, even in negative direction.

Type Aliases

DefaultHashBuilder

Default hash builder used for the inner HashMap.