Struct SparseMatrix 

pub struct SparseMatrix<R>
where
    R: SemiRing,
{
    shape: (usize, usize),
    nonzero: Vec<(usize, usize, R::T)>,
}

Fields

shape: (usize, usize)

nonzero: Vec<(usize, usize, R::T)>

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: SemiRing<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 10)

pub fn sparse_matrix_det(reader: impl Read, writer: impl Write) {
    prepare_io!(reader, writer);
    sc!(n, k, abc: [(usize, usize, M); k]);
    let s = SparseMatrix::<AddMulOperation<_>>::from_nonzero((n, n), abc);
    let ans = s.determinant();
    pp!(ans);
}

impl<R> SparseMatrix<R>

where R: Field<T: PartialEq, Additive: Invertible, Multiplicative: Invertible>,

pub fn determinant(&self) -> R::T

Examples found in repository

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

pub fn sparse_matrix_det(reader: impl Read, writer: impl Write) {
    prepare_io!(reader, writer);
    sc!(n, k, abc: [(usize, usize, M); k]);
    let s = SparseMatrix::<AddMulOperation<_>>::from_nonzero((n, n), abc);
    let ans = s.determinant();
    pp!(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<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<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.