Skip to main content

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 (const: unstable) · 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 Eq for BitMatrix

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 (const: unstable) · 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 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.