Struct BitMatrix 

pub struct BitMatrix {
    pub rows: usize,
    pub cols: usize,
    /* private fields */
}

A compact boolean matrix stored as rows of u64 bit-words.

Fields

rows: usize

cols: usize

Implementations

impl BitMatrix

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

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

Set bit at (row, col) to true.

pub fn clear_bit(&mut self, row: usize, col: usize)

Clear bit at (row, col).

pub fn toggle(&mut self, row: usize, col: usize)

Toggle bit at (row, col).

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

Get bit at (row, col).

pub fn row_popcount(&self, row: usize) -> u32

Count set bits in a row.

pub fn total_popcount(&self) -> u32

Count all set bits.

pub fn clear_all(&mut self)

Zero all bits.

pub fn fill_all(&mut self)

Fill all bits.

pub fn row_and(&mut self, r1: usize, r2: usize)

Bitwise AND row r1 with r2, result in r1.

pub fn row_or(&mut self, r1: usize, r2: usize)

Bitwise OR row r1 with r2, result in r1.

Trait Implementations

impl Clone for BitMatrix

fn clone(&self) -> BitMatrix

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BitMatrix

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

Formats the value using the given formatter.