Struct binary_matrix::BinaryMatrix64

pub struct BinaryMatrix64 { /* private fields */ }

A dense, binary matrix implementation by packing bits into u64 elements. Column-oriented.

Implementations

impl BinaryMatrix64

pub fn new() -> Box<BinaryMatrix64>

Returns a new, empty matrix with zero rows and columns.

pub fn zero(rows: usize, cols: usize) -> Box<BinaryMatrix64>

Returns a new, zero matrix the given number of rows and columns.

pub fn identity(rows: usize) -> Box<BinaryMatrix64>

Returns a new, square matrix the given number of rows and the diagonals set to 1.

Trait Implementations

impl BinaryMatrix for BinaryMatrix64

fn nrows(&self) -> usize

Number of rows.

fn ncols(&self) -> usize

Number of columns.

fn expand(&mut self, new_rows: usize, new_cols: usize)

Adds more rows and columns to the matrix.

fn transpose(&self) -> Box<dyn BinaryMatrix>

Returns a new matrix that is the transpose of this matrix.

fn get(&self, r: usize, c: usize) -> u8

Gets the value of the matrix at the row r and column c.

fn set(&mut self, r: usize, c: usize, val: u8)

Sets the value of the matrix at the row r and column c to val.

fn copy(&self) -> Box<dyn BinaryMatrix>

Returns a copy of this matrix.

fn col(&self, c: usize) -> BinaryDenseVector

Returns a copy of the column as a BinaryDenseVector.

fn swap_columns(&mut self, c1: usize, c2: usize)

Swaps the columns of the matrix.

fn xor_col(&mut self, c1: usize, c2: usize)

XORs the values of columns c2 into c1.

fn left_kernel(&self) -> Option<Vec<BinaryDenseVector>>

Compute the left kernel of the matrix. Uses using basic algorithm, using Gaussian elimination, from https://en.wikipedia.org/wiki/Kernel_(linear_algebra)#Computation_by_Gaussian_elimination

fn kernel(&self) -> Option<Vec<BinaryDenseVector>>

Compute the kernel (right nullspace) of the matrix. Uses the basic algorithm, using Gaussian elimination, from https://en.wikipedia.org/wiki/Kernel_(linear_algebra)#Computation_by_Gaussian_elimination

fn left_mul(&self, result_vector: &BinaryDenseVector) -> BinaryDenseVector

Multiplies the given matrix on the left by the dense vector.

fn add_col(&mut self, c1: usize, c2: usize)

Alias for xor_col.

fn column_part_all_zero(&self, c: usize, maxr: usize) -> bool

Returns true if the given column is zero between 0 < maxr.

fn extract_column_part( &self, c: usize, maxr: usize, size: usize ) -> BinaryDenseVector

Returns a vector of the given column from maxr < maxr+size.

impl Clone for BinaryMatrix64

fn clone(&self) -> BinaryMatrix64

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for BinaryMatrix64

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

Formats the value using the given formatter.

impl Index<(usize, usize)> for &BinaryMatrix64

type Output = u8

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl PartialEq for BinaryMatrix64

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

This method tests for self and other values to be equal, and is used by ==.

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

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for BinaryMatrix64