use crate::{Error, Result};
pub fn element_offset(query: &[u64], col_indices: &[u64], row_ptr: &[u64]) -> Result<Option<u64>> {
if query.len() != 2 {
return Err(Error::IndexRankMismatch {
index_rank: query.len(),
shape_rank: 2,
});
}
let (row, col) = (query[0], query[1]);
if row_ptr.is_empty() {
return Err(Error::InvalidLayout(
"csr: row_ptr must have at least nrows+1 = 1 entries".into(),
));
}
let nrows = (row_ptr.len() - 1) as u64;
if row >= nrows {
return Err(Error::IndexOutOfRange {
dim: 0,
index: row,
size: nrows,
});
}
let start = row_ptr[row as usize] as usize;
let end = row_ptr[row as usize + 1] as usize;
if start > end || end > col_indices.len() {
return Err(Error::InvalidLayout(format!(
"csr: row_ptr[{row}..{}] = [{start}..{end}] out of bounds for col_indices.len()={}",
row + 1,
col_indices.len()
)));
}
match col_indices[start..end].binary_search(&col) {
Ok(k) => Ok(Some((start + k) as u64)),
Err(_) => Ok(None),
}
}
#[cfg(test)]
mod tests {
use super::*;
const COL_INDICES: &[u64] = &[0, 3, 1, 0, 2, 3];
const ROW_PTR: &[u64] = &[0, 2, 3, 3, 6];
#[test]
fn lookup_hits() {
assert_eq!(
element_offset(&[0, 0], COL_INDICES, ROW_PTR).unwrap(),
Some(0)
);
assert_eq!(
element_offset(&[0, 3], COL_INDICES, ROW_PTR).unwrap(),
Some(1)
);
assert_eq!(
element_offset(&[1, 1], COL_INDICES, ROW_PTR).unwrap(),
Some(2)
);
assert_eq!(
element_offset(&[3, 0], COL_INDICES, ROW_PTR).unwrap(),
Some(3)
);
assert_eq!(
element_offset(&[3, 2], COL_INDICES, ROW_PTR).unwrap(),
Some(4)
);
assert_eq!(
element_offset(&[3, 3], COL_INDICES, ROW_PTR).unwrap(),
Some(5)
);
}
#[test]
fn structural_zeros() {
assert_eq!(element_offset(&[0, 1], COL_INDICES, ROW_PTR).unwrap(), None);
assert_eq!(element_offset(&[1, 0], COL_INDICES, ROW_PTR).unwrap(), None);
assert_eq!(element_offset(&[2, 2], COL_INDICES, ROW_PTR).unwrap(), None); assert_eq!(element_offset(&[3, 1], COL_INDICES, ROW_PTR).unwrap(), None);
}
#[test]
fn wrong_rank_rejected() {
assert!(matches!(
element_offset(&[0], COL_INDICES, ROW_PTR),
Err(Error::IndexRankMismatch { .. })
));
assert!(matches!(
element_offset(&[0, 0, 0], COL_INDICES, ROW_PTR),
Err(Error::IndexRankMismatch { .. })
));
}
#[test]
fn row_out_of_range_rejected() {
assert!(matches!(
element_offset(&[4, 0], COL_INDICES, ROW_PTR),
Err(Error::IndexOutOfRange { dim: 0, .. })
));
}
#[test]
fn empty_row_ptr_rejected() {
assert!(matches!(
element_offset(&[0, 0], COL_INDICES, &[]),
Err(Error::InvalidLayout(_))
));
}
#[test]
fn empty_matrix() {
assert_eq!(element_offset(&[0, 0], &[], &[0, 0, 0]).unwrap(), None);
assert_eq!(element_offset(&[1, 1], &[], &[0, 0, 0]).unwrap(), None);
}
}