Struct SparseMatrix 

pub struct SparseMatrix<F> { /* private fields */ }

A sparse matrix indexed by (row, column).

Missing entries are treated as 0.

Implementations

impl<F> SparseMatrix<F>

pub const fn width(&self) -> usize

The width of this matrix.

This is determined solely by the highest column with a non-zero entry.

pub const fn height(&self) -> usize

The height of this matrix.

This is determined solely by the highest row with a non-zero entry.

pub fn pad(&mut self, width: usize, height: usize)

Pad this matrix to have at least these dimensions.

Trait Implementations

impl<F: Additive> Default for SparseMatrix<F>

fn default() -> Self

Returns the “default value” for a type.

impl<F: EncodeSize> EncodeSize for SparseMatrix<F>

fn encode_size(&self) -> usize

Returns the encoded size of this value (in bytes).

fn encode_inline_size(&self) -> usize

Returns the encoded size excluding bytes passed to BufsMut::push during Write::write_bufs. Used to size the working buffer for inline writes. Override alongside Write::write_bufs for types where large Bytes fields go via push; failing to do so will over-allocate.

impl<F: Additive> Index<(usize, usize)> for SparseMatrix<F>

type Output = F

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<F: Additive> IndexMut<(usize, usize)> for SparseMatrix<F>

fn index_mut(&mut self, idx: (usize, usize)) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl<F> IntoIterator for SparseMatrix<F>

type Item = ((usize, usize), F)

The type of the elements being iterated over.

type IntoIter = <BTreeMap<(usize, usize), F> as IntoIterator>::IntoIter

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<F: Ring> Mul<&[F]> for &SparseMatrix<F>

type Output = Vec<F>

The resulting type after applying the * operator.

fn mul(self, rhs: &[F]) -> Self::Output

Performs the * operation.

impl<F: Write> Write for SparseMatrix<F>

fn write(&self, buf: &mut impl BufMut)

Writes the binary representation of self to the provided buffer buf.

fn write_bufs(&self, buf: &mut impl BufsMut)

Writes to a BufsMut, allowing existing Bytes chunks to be appended via BufsMut::push instead of written inline. Must encode to the same format as Write::write. Defaults to Write::write.