indexical 0.6.0

Utilities for indexed collections
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53

use crate::{bitset::BitSet, define_index_type};

define_index_type! {
  pub struct StrIdx for String = u32;
}

pub type TestIndexSet<T> = crate::bitset::bitvec::IndexSet<T>;
pub type TestIndexMatrix<R, C> = crate::bitset::bitvec::IndexMatrix<R, C>;

pub fn impl_test<T: BitSet>() {
    let mut bv = T::empty(10);
    assert!(!bv.contains(0));

    bv.insert(0);
    bv.insert(5);
    assert!(bv.contains(0));
    assert!(bv.contains(5));
    assert!(!bv.contains(1));
    assert_eq!(bv.iter().collect::<Vec<_>>(), vec![0, 5]);
    assert_eq!(bv.len(), 2);

    let mut bv2 = T::empty(10);
    bv2.insert(5);
    assert!(bv.superset(&bv2));
    bv2.insert(1);
    assert!(!bv.superset(&bv2));

    assert!(bv.intersect_changed(&bv2));
    assert!(!bv.intersect_changed(&bv2));
    assert_eq!(bv.iter().collect::<Vec<_>>(), vec![5]);

    let mut bv = T::empty(64 * 4 + 1);
    bv.insert(64 * 4);
    assert!(!bv.contains(64 * 4 - 1));
    assert!(bv.contains(64 * 4));

    let mut bv = T::empty(10);
    bv.insert(0);
    bv.insert(1);
    let mut bv2 = T::empty(10);
    bv2.insert(0);
    bv.subtract(&bv2);
    assert_eq!(bv.iter().collect::<Vec<_>>(), vec![1]);

    bv.invert();
    assert_eq!(
        bv.iter().collect::<Vec<_>>(),
        vec![0, 2, 3, 4, 5, 6, 7, 8, 9]
    );

    bv.clear();
    assert_eq!(bv.iter().collect::<Vec<_>>(), Vec::<usize>::new());
}