Struct SparseMatrix 

pub struct SparseMatrix<R>
where
    R: SemiRing,
{ /* private fields */ }

Implementations

impl<R> SparseMatrix<R>

where R: SemiRing,

pub fn new(shape: (usize, usize)) -> Self

pub fn new_with<F>(shape: (usize, usize), f: F) -> Self

where R::T: PartialEq, F: Fn(usize, usize) -> R::T,

pub fn from_nonzero( shape: (usize, usize), nonzero: Vec<(usize, usize, R::T)>, ) -> Self

Examples found in repository

crates/library_checker/src/linear_algebra/sparse_matrix_det.rs (line 13)

pub fn sparse_matrix_det(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, n, k, abc: [(usize, usize, MInt998244353); k]);
    let s = SparseMatrix::from_nonzero((n, n), abc);
    let ans = s.black_box_determinant();
    iter_print!(writer, ans);
}

Trait Implementations

impl<R> BlackBoxMatrix<R> for SparseMatrix<R>

where R: SemiRing,

fn apply(&self, v: &[R::T]) -> Vec<R::T>

fn shape(&self) -> (usize, usize)

impl<R> Clone for SparseMatrix<R>

where R: SemiRing,

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<R> Debug for SparseMatrix<R>

where R: SemiRing, R::T: Debug,

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

Formats the value using the given formatter.

impl<R> From<Matrix<R>> for SparseMatrix<R>

where R: SemiRing, R::T: PartialEq,

fn from(mat: Matrix<R>) -> Self

Converts to this type from the input type.

impl<R> From<SparseMatrix<R>> for Matrix<R>

where R: SemiRing,

fn from(smat: SparseMatrix<R>) -> Self

Converts to this type from the input type.