use super::{CsrMatrix, CsrView};
use crate::domain::scalar::Scalar;
use leto::{Array2, ArrayView2, LetoError, Result, Storage};
pub fn spmm_view_into<T: Scalar>(a: &CsrView<T>, b: &ArrayView2<'_, T>, c: &mut [T]) -> Result<()> {
let (nrows, ncols) = a.shape();
let [b_rows, bcols] = b.shape();
if b_rows != ncols {
return Err(LetoError::ShapeMismatch {
lhs: b.shape().to_vec(),
rhs: vec![ncols, bcols],
});
}
let output_len = nrows
.checked_mul(bcols)
.ok_or_else(|| LetoError::StorageError {
reason: "SpMM output length overflows usize".to_string(),
})?;
if c.len() != output_len {
return Err(LetoError::ShapeMismatch {
lhs: vec![c.len()],
rhs: vec![output_len],
});
}
if let Some(bs) = b.as_slice() {
return spmm_slice_into(a, bcols, bs, c);
}
let b_contiguous = b.to_contiguous();
spmm_slice_into(a, bcols, b_contiguous.storage().as_slice(), c)
}
pub fn spmm_into<T: Scalar>(a: &CsrMatrix<T>, b: &ArrayView2<'_, T>, c: &mut [T]) -> Result<()> {
spmm_view_into(&a.as_view(), b, c)
}
fn spmm_slice_into<T: Scalar>(a: &CsrView<T>, bcols: usize, bs: &[T], c: &mut [T]) -> Result<()> {
let (nrows, _) = a.shape();
let (values, col_indices, row_ptr) = a.as_parts();
c.fill(T::ZERO);
for i in 0..nrows {
let c_row = &mut c[i * bcols..i * bcols + bcols];
for p in row_ptr[i]..row_ptr[i + 1] {
let col = col_indices[p];
let b_row = &bs[col * bcols..col * bcols + bcols];
T::axpy_slice(values[p], b_row, c_row);
}
}
Ok(())
}
pub fn spmm<T: Scalar>(a: &CsrMatrix<T>, b: &ArrayView2<'_, T>) -> Result<Array2<T>> {
let (nrows, _) = a.shape();
let [_, bcols] = b.shape();
let output_len = nrows
.checked_mul(bcols)
.ok_or_else(|| LetoError::StorageError {
reason: "SpMM output length overflows usize".to_string(),
})?;
let mut c = vec![T::ZERO; output_len];
spmm_into(a, b, &mut c)?;
Array2::from_shape_vec([nrows, bcols], c)
}