bitmaptrie 2.0.0

Bitmapped vector trie (mutable, not persistent). Word-size path-cached indexing into essentially a sparse vector. Requires rust-nightly.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20



extern crate bitmaptrie;
use bitmaptrie::Trie;


fn main() {
    let mut t: Trie<usize> = Trie::new();

    for i in 0..(1usize << 7) {
        t.set(i, i);
    }

    let mut accum = 0;
    for (_index, value) in t.iter() {
        accum += *value;
    }

    println!("{:?}", accum);
}