gvec 0.5.0

Very simple implementation of generational indexing for vectors written in Rust
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
54
55
56
57
58
59
60
61
62
63

use gvec::{dvec, replace_expr};
use gvec::{DenseVec, Error, GenerationalIndex};

type GV = DenseVec<u8>;

#[test]
fn test_insertion() {
    let mut temp = GV::with_capacity(5);
    let i = temp.insert(2);
    assert_eq!(temp[i], 2);
    assert_eq!(i.index(), 0);
    assert_eq!(i.generation(), 0);
}

#[test]
#[should_panic]
fn test_removal() {
    let mut temp = GV::with_capacity(5);
    let i = temp.insert(2);
    assert_eq!(temp[i], 2);
    temp.remove(i).unwrap();
    assert_ne!(temp[i], 2);
}

#[test]
fn test_get() {
    let mut temp = GV::with_capacity(5);
    let i = temp.insert(1);
    let value = temp.get(i);
    assert_eq!(value, Some(&1));
}

#[test]
fn test_removal_with_wrong_generation() {
    let mut temp = GV::with_capacity(5);
    let i = temp.insert(2);
    assert_eq!(i.index(), 0);
    assert_eq!(i.generation(), 0);
    let i_2 = GenerationalIndex::new(i.index(), 1);
    assert_eq!(temp.remove(i_2), Err(Error::WrongGeneration));
}

#[test]
fn test_gvec_macro() {
    let (test, test_indices) = dvec![42, 69, 123];
    assert_eq!(test[test_indices[1]], 69);
    assert_ne!(test[test_indices[2]], 321);
}

#[test]
fn test_gvec_macro_specify_quantity() {
    let (test, test_indices) = dvec![25; "a"];
    assert_eq!(test[test_indices[0]], "a");
    assert_ne!(test[test_indices[1]], "b");
}

#[test]
fn test_insertion_with_reallocation() {
    let (mut test, _) = dvec![1, 2, 3];
    let fourth = test.insert(4);
    assert_eq!(test[fourth], 4);
    assert_ne!(test[fourth], 5);
}