Crate plane_2d

Two Dimensional Plane

Continuous 2D data structure representing infinite 2d plane. The purpose of this crate is to provide a universal data structure that is faster than a naiveHashMap<(i32, i32), T> solution.

This crate will always provide a 2D data structure. If you need three or more dimensions take a look at the other libraries. The grid crate is a container for all kinds of data that implement Default trait. You can use Option<T> to store any kind of data. No other dependencies except for the std lib are used. Most of the functions std::Vec<T> offer are also implemented in grid and slightly modified for a 2D data object.

Memory layout

Uses grid crate to store a dense chunk of the grid and HashMap<(i32, i32), T> to store cells that are out of bounds fo the [Grid<T>]

Modules

• immutable

Structs

• Plane
  Stores elements of a certain type in a 2D grid structure on the whole 2D plane-2d, even in negative direction.