Struct Matrix 

pub struct Matrix { /* private fields */ }

A dense binary matrix, every row a bitset of n_cols bits.

Implementations

impl Matrix

pub fn from_rows(n_cols: usize, rows: &[Vec<usize>]) -> Matrix

The matrix of n_cols columns whose rows list the columns that hold a 1.

pub fn n_rows(&self) -> usize

Number of rows.

pub fn n_cols(&self) -> usize

Number of columns.

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

The entry at row r, column c.

pub fn reduce(&mut self) -> Vec<usize>

Reduced row echelon form in place, the pivots searched from the last column to the first: returns the pivot column of every leading row, in that order. The remaining rows are zero.

pub fn inverse(&self) -> Option<Matrix>

The inverse of a square matrix by Gauss–Jordan elimination, None if it is not square or is singular.

Examples

use comnum_math::gf2::Matrix;
// [[1, 1], [0, 1]] is its own inverse over GF(2)
let a = Matrix::from_rows(2, &[vec![0, 1], vec![1]]);
assert_eq!(a.inverse(), Some(a.clone()));
assert!(Matrix::from_rows(2, &[vec![0, 1], vec![0, 1]]).inverse().is_none());

pub fn mul_vec(&self, v: &[u8]) -> Vec<u8>

The product $A v$ over GF(2) of the vector v of n_cols bits (0 or 1, extra bits ignored).

Trait Implementations

impl Clone for Matrix

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Matrix

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

Formats the value using the given formatter.

impl Eq for Matrix

impl PartialEq for Matrix

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for Matrix