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
21
22
23
24
25



extern crate bitmaptrie;
use bitmaptrie::Trie;


const TEST_SIZE: usize = 32;


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

    for i in 0..TEST_SIZE {
        t.set(i, String::from("testing"));
    }

    t.retain_if(|index, _value| {
        // keep odd numbered indeces
        index & 0x1 == 0x1
    });

    for (index, value) in t.iter() {
        println!("index = {}, value = {}", index, *value);
    }
}