Struct shine_graph::smat::CSMatrixMask

pub struct CSMatrixMask { /* fields omitted */ }

Compressed Sparse (Square) Row matrix. Its a variant of the CSR data structure where a dense vector is used to store the offset for the occupied rows.

Methods

impl CSMatrixMask

pub fn new_with_capacity(
    row_capacity: usize,
    nnz_capacity: usize
) -> CSMatrixMask

Creates a new CSMatrixMask with the given capacity

pub fn new() -> CSMatrixMask

Creates an empty CSMatrixMask

pub fn nnz(&self) -> usize

Return the row capacity.

pub fn capacity(&self) -> usize

Return the row capacity.

pub fn increase_capacity_to(&mut self, capacity: usize)

Increase the row capacity to the given value. If matrix has a bigger capacity, it is not shrunk.

Trait Implementations

impl MatrixMask for CSMatrixMask

fn clear(&mut self)

Remove all the items.

fn add(&mut self, row: usize, column: usize) -> (DataPosition, bool)

Store an item and return a tuple where - the first item is its position in the flattened array - the second item is true if it was an unoccupied item, false otherwise.

fn remove(
    &mut self,
    row: usize,
    column: usize
) -> Option<(DataPosition, DataRange)>

Remove an item and return its position in the flattened array and the new range for the this row

fn get_data_range(&self, row: usize) -> DataRange

Return the range of position for the given row in the flattened array.

fn lower_bound_column_position(
    &self,
    column: usize,
    range: DataRange
) -> Option<(usize, DataPosition)>

Find the first valid column index and its position that is not less than the provided index.

fn get_column_index(&self, pos: DataPosition) -> usize

Gets the column index of item stored at the given position in the flattend array.

impl Default for CSMatrixMask

fn default() -> Self

Returns the "default value" for a type.