ndsparse 0.1.3

Sparse structures for N-dimensions
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

use cl_traits::ArrayWrapper;

macro_rules! create_value {
  ($fn_name:ident $([$mut:tt])?) => {
    pub fn $fn_name<DATA, const DIMS: usize>(
      indcs: ArrayWrapper<usize, DIMS>,
      data: &$($mut)? [(ArrayWrapper<usize, DIMS>, DATA)],
    ) -> Option<&$($mut)? DATA> {
      if let Ok(idx) = data.binary_search_by(|value| value.0.cmp(&indcs)) {
        Some(&$($mut)? data[idx].1)
      } else {
        None
      }
    }
  }
}

create_value!(value);
create_value!(value_mut [mut]);

pub fn does_not_have_duplicates_sorted<F, T>(slice: &[T], mut cb: F) -> bool
where
  F: FnMut(&T, &T) -> bool,
{
  slice.windows(2).all(|slice| cb(&slice[0], &slice[1]))
}