leto-ops 0.45.2

Math, reduction, SIMD, and parallel kernels for Leto arrays
Documentation
//! CSR structure validation: the shared accept/reject SSOT for owned
//! and borrowed construction.

use leto::{LetoError, Result};

/// Validate CSR parts against the [`CsrMatrix`] invariants.
///
/// Shared SSOT of [`CsrMatrix::from_parts`] and [`CsrView::from_slices`]:
/// identical triples accept/reject identically with identical messages.
/// Slice-only, so owned and borrowed construction validate the same way.
pub(super) fn validate_csr_parts(
    nnz: usize,
    col_indices: &[usize],
    row_ptr: &[usize],
    nrows: usize,
    ncols: usize,
) -> Result<()> {
    let bad = |reason: &str| LetoError::StorageError {
        reason: format!("invalid CSR: {reason}"),
    };
    let expected_row_ptr_len = nrows
        .checked_add(1)
        .ok_or_else(|| LetoError::StorageError {
            reason: "invalid CSR: nrows + 1 overflows usize".to_string(),
        })?;
    if row_ptr.len() != expected_row_ptr_len {
        return Err(bad("row_ptr length must be nrows + 1"));
    }
    if col_indices.len() != nnz {
        return Err(bad("col_indices and values lengths differ"));
    }
    if row_ptr[0] != 0 || *row_ptr.last().expect("nrows+1 >= 1") != nnz {
        return Err(bad("row_ptr must start at 0 and end at nnz"));
    }
    if row_ptr.windows(2).any(|w| w[0] > w[1]) {
        return Err(bad("row_ptr must be non-decreasing"));
    }
    if col_indices.iter().any(|&j| j >= ncols) {
        return Err(bad("column index out of range"));
    }
    for window in row_ptr.windows(2) {
        let row_cols = &col_indices[window[0]..window[1]];
        if row_cols.windows(2).any(|cols| cols[0] >= cols[1]) {
            return Err(bad(
                "column indices in each row must be strictly increasing",
            ));
        }
    }
    Ok(())
}