Struct SparseGrid

pub struct SparseGrid<T> { /* private fields */ }

A simple data structure for storing values in a sparse 2d grid.

Implementations

impl<T> SparseGrid<T>

pub fn new(size: UVec2) -> Self

pub fn insert(&mut self, pos: impl GridPoint, value: T)

pub fn get(&self, pos: impl GridPoint) -> Option<&T>

pub fn get_mut(&mut self, pos: impl GridPoint) -> Option<&mut T>

pub fn remove(&mut self, pos: impl GridPoint) -> Option<T>

pub fn iter(&self) -> impl Iterator<Item = (&IVec2, &T)>

pub fn iter_mut(&mut self) -> impl Iterator<Item = (&IVec2, &mut T)>

Trait Implementations

impl<T, P: GridPoint> Index<P> for SparseGrid<T>

type Output = T

The returned type after indexing.

fn index(&self, index: P) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T, P: GridPoint> IndexMut<P> for SparseGrid<T>

where T: Default,

fn index_mut(&mut self, index: P) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl<T> SizedGrid for SparseGrid<T>

fn size(&self) -> UVec2

fn width(&self) -> usize

fn height(&self) -> usize

fn tile_count(&self) -> usize

fn in_bounds(&self, p: impl Into<PivotedPoint>) -> bool

fn transform_lti(&self, pos: impl Into<PivotedPoint>) -> usize

Transform a local 2d grid position to a 1d array index.

fn transform_itl(&self, i: usize) -> IVec2

Transform an 1d array index to a local 2d grid position.

fn try_transform_lti(&self, pos: impl Into<PivotedPoint>) -> Option<usize>

Attempt to transform a 2d grid position to a 1d array index, returning None if the position is out of bounds.

fn try_transform_itl(&self, i: usize) -> Option<IVec2>

Attempt to transform an 1d array index to a local 2d grid position. Returns None if the index is out of bounds.

fn bottom_index(&self) -> usize

Index of the bottom row of the rect.

fn top_index(&self) -> usize

Index of the top row of the rect.

fn left_index(&self) -> usize

Index of the left column of the rect.

fn right_index(&self) -> usize

The index of the right most column of the rect.

fn grid_bounds(&self) -> GridRect

fn iter_grid_points(&self) -> GridRectIter