Struct EllpackMatrix 

pub struct EllpackMatrix<T> {
    pub nrows: usize,
    pub ncols: usize,
    pub max_nnz_per_row: usize,
    pub col_indices: Vec<usize>,
    pub values: Vec<T>,
}

ELLPACK (ITPACK) sparse matrix format.

Stores the matrix as a dense 2-D array where every row has the same width (max_nnz_per_row). Shorter rows are padded with (invalid_col, 0.0).

Layout

col_indices: [row0_col0, row0_col1, ..., row0_col_{max-1},
              row1_col0, ..., ]        -- shape (nrows, max_nnz_per_row)
values:      same shape

This layout enables coalesced GPU memory access during SpMV.

Fields

nrows: usize

Number of rows.

ncols: usize

Number of columns.

max_nnz_per_row: usize

Maximum non-zeros per row (padding width).

col_indices: Vec<usize>

Column indices, row-major; length = nrows * max_nnz_per_row. Padding entries use ELLPACK_PADDING_COL.

values: Vec<T>

Values, row-major; padding entries are zero.

Implementations

impl<T> EllpackMatrix<T>

where T: Clone + Copy + Zero + SparseElement + Debug,

pub fn from_csr(csr: &CsrMatrix<T>) -> SparseResult<Self>

Construct an ELLPACK matrix from a CSR matrix.

The max_nnz_per_row is determined automatically as the maximum row length in the CSR matrix.

pub fn spmv(&self, x: &[T]) -> SparseResult<Vec<T>>

where T: Add<Output = T> + Mul<Output = T>,

Perform SpMV: y = self * x.

pub fn to_csr(&self) -> SparseResult<CsrMatrix<T>>

where T: PartialEq,

Convert back to CSR format.

pub fn nnz(&self) -> usize

Number of non-zeros (excluding padding).

Trait Implementations

impl<T: Clone> Clone for EllpackMatrix<T>

fn clone(&self) -> EllpackMatrix<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for EllpackMatrix<T>

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

Formats the value using the given formatter.