stable-vec 0.4.1

A Vec-like collection which guarantees stable indices and features O(1) element deletion (semantically similar to `Vec<Option<T>>`). Useful for allocations in graphs or similar data structures.
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

use stable_vec::StableVec;


fn main() {
    let mut sv = StableVec::new();
    sv.push('a');
    let b = sv.push('b');
    let c = sv.push('c');
    sv.push('d');
    sv.push('e');
    let f = sv.push('f');
    sv.push('g');

    sv.remove(b);
    sv.remove(c);
    sv.remove(f);


    println!("--- before compact():");
    for i in 0..sv.next_push_index() {
        println!("{} -> {:?}", i, sv.get(i));
    }

    let n_before_compact = sv.num_elements();

    sv.make_compact();
    println!("--- after compact():");
    for i in 0..sv.next_push_index() {
        println!("{} -> {:?}", i, sv.get(i));
    }

    println!("compact:  {}", sv.is_compact());
    println!("n before: {}", n_before_compact);
    println!("n after:  {}", sv.num_elements());
}