Struct HybridMatrix 

pub struct HybridMatrix<T> {
    pub nrows: usize,
    pub ncols: usize,
    pub ell_width: usize,
    pub ell_col: Vec<usize>,
    pub ell_val: Vec<T>,
    pub coo_row: Vec<usize>,
    pub coo_col: Vec<usize>,
    pub coo_val: Vec<T>,
}

ELL+COO hybrid sparse matrix format.

The matrix is split into two components:

• ELL part: rows with NNZ ≤ ell_width are stored in ELLPACK format.
• COO part: remaining non-zeros from rows exceeding ell_width are stored in coordinate (COO) format.

This hybrid strikes a balance between regular GPU memory access (ELL) and full generality (COO) for matrices with irregular degree distribution.

Fields

nrows: usize

Number of rows.

ncols: usize

Number of columns.

ell_width: usize

ELL width (maximum NNZ per row in the ELL part).

ell_col: Vec<usize>

ELL column indices: nrows * ell_width entries.

ell_val: Vec<T>

ELL values: nrows * ell_width entries.

coo_row: Vec<usize>

COO row indices (overflow entries).

coo_col: Vec<usize>

COO column indices (overflow entries).

coo_val: Vec<T>

COO values (overflow entries).

Implementations

impl<T> HybridMatrix<T>

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

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

Build from CSR using the given ELL width.

Rows with more than ell_width non-zeros contribute their first ell_width entries to the ELL part and remaining entries to COO.

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

Auto-select ell_width as the median row NNZ (a common heuristic).

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

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

SpMV: y = self * x.

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

where T: PartialEq,

Convert to CSR.

pub fn nnz(&self) -> usize

Total number of non-zeros.

Trait Implementations

impl<T: Clone> Clone for HybridMatrix<T>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for HybridMatrix<T>

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

Formats the value using the given formatter.