Struct dancing_links::grid::Grid

pub struct Grid { /* fields omitted */ }

Dancing links grid, support efficient removal of rows and columns.

Implementations

impl Grid

pub fn new(
    num_columns: usize,
    coordinates: impl IntoIterator<Item = (usize, usize)>
) -> Self

Create a new grid with a specified number of columns, and the given coordinates filled.

Rows and columns are based 1 indexed for this grid, matching the indexing notation for matrices in general.

pub fn to_dense(&self) -> Box<[Box<[bool]>]>

Convert the grid to a dense representation.

This takes the original size of the grid, and only put true values for locations that are still present in the grid (not covered).

pub fn uncovered_columns(&self) -> impl Iterator<Item = *const Column>

Return an iterator of pointers to columns that are uncovered.

pub fn uncovered_columns_mut(&mut self) -> impl Iterator<Item = *mut Column>

Return an iterator of mut pointers to columns that are uncovered.

pub fn all_columns_mut(
    &mut self
) -> impl Iterator<Item = *mut Column> + DoubleEndedIterator + '_

Return an iterator over all columns that are in the grid (covered and uncovered).

pub fn get_column(&self, index: usize) -> Option<*const Column>

Return a pointer to a specific Column, if it exists.

pub fn get_column_mut(&mut self, index: usize) -> Option<*mut Column>

Return a mut pointer to a specific Column, if it exists.

pub fn is_empty(&self) -> bool

Return true if there are no uncovered columns in the grid.

Trait Implementations

impl Debug for Grid

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.