BitMatrix

Struct BitMatrix 

Source
pub struct BitMatrix { /* private fields */ }

Implementations§

Source§

impl BitMatrix

Source

pub fn new(rows: usize, cols: usize) -> Self

Create a new rows x cols zeroed bit matrix.

Source

pub fn rows(&self) -> usize

Number of rows.

Source

pub fn cols(&self) -> usize

Number of columns.

Source

pub fn set(&mut self, row: usize, col: usize, val: bool)

Set a bit at (row, col).

Source

pub fn get(&self, row: usize, col: usize) -> bool

Get the bit at (row, col).

Source

pub fn row_words(&self, row: usize) -> &[u64]

Returns a slice of the words for row.

Source

pub fn count_ones(&self) -> usize

Count number of set bits in the matrix.

Source

pub fn bitand(&self, other: &Self) -> Self

Bitwise AND producing a new matrix. Requires same shape.

Source

pub fn bitand_assign(&mut self, other: &Self)

In-place AND with other.

Source

pub fn bitor_assign(&mut self, other: &Self)

In-place OR with other.

Source

pub fn bitxor_assign(&mut self, other: &Self)

In-place XOR with other.

Source

pub fn row_and_assign(&mut self, dst_row: usize, src_row: usize)

Fast in-place row-wise AND: dst_row &= src_row.

Source

pub fn row_or_assign(&mut self, dst_row: usize, src_row: usize)

Fast in-place row-wise OR: dst_row |= src_row.

Source

pub fn row_xor_assign(&mut self, dst_row: usize, src_row: usize)

Fast in-place row-wise XOR: dst_row ^= src_row.

Source

pub fn col_and_assign(&mut self, dst_col: usize, src_col: usize)

In-place column-wise AND: for each row r, dst_col[r] &= src_col[r].

Source

pub fn col_or_assign(&mut self, dst_col: usize, src_col: usize)

In-place column-wise OR: for each row r, dst_col[r] |= src_col[r].

Source

pub fn col_xor_assign(&mut self, dst_col: usize, src_col: usize)

In-place column-wise XOR: for each row r, dst_col[r] ^= src_col[r].

Source

pub fn column(&self, col: usize) -> Vec<bool>

Get a column as a Vec (col-wise access is slower).

Source

pub fn set_column(&mut self, col: usize, src: &[bool])

Set a column from a slice of bools.

Source

pub fn iter_row(&self, row: usize) -> RowIter<'_>

Row iterator (yields booleans across columns for a row).

Source

pub fn iter_col(&self, col: usize) -> ColIter<'_>

Column iterator (yields booleans across rows for a column).

Source

pub fn to_vec(&self) -> Vec<Vec<bool>>

Convert to Vec<Vec>.

Source§

impl BitMatrix

Source

pub fn from_vec(v: Vec<Vec<bool>>) -> Self

Create from a Vec<Vec> by value.

Source

pub fn into_vec(self) -> Vec<Vec<bool>>

Convert into Vec<Vec> consuming self.

Trait Implementations§

Source§

impl Clone for BitMatrix

Source§

fn clone(&self) -> BitMatrix

Returns a duplicate of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Debug for BitMatrix

Source§

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

Formats the value using the given formatter. Read more
Source§

impl From<Vec<Vec<bool>>> for BitMatrix

Source§

fn from(v: Vec<Vec<bool>>) -> Self

Converts to this type from the input type.
Source§

impl PartialEq for BitMatrix

Source§

fn eq(&self, other: &BitMatrix) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl Eq for BitMatrix

Source§

impl StructuralPartialEq for BitMatrix

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.