qptrie 0.2.1

A QP-Trie implementation for 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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86

use ::Trie;

#[test]
fn test_gen() {
    let mut trie = Trie::default();
    trie.insert(vec![0x12, 0x34, 0x56, 0x78], "12345678");
    trie.insert(vec![0x12, 0x34, 0xab, 0xcd], "1234abcd");
    trie.insert(vec![0x12, 0x34, 0xab, 0xef], "1234abef");
    trie.insert(vec![0x12, 0x31, 0x11, 0x11], "12311111");
    trie.insert(vec![0x12, 0x30, 0x11, 0x11], "12301111");
    trie.insert(vec![0x12, 0xff], "12ff");
    trie.insert(vec![0x12], "12");
    trie.insert(vec![0x12, 0x01], "1201");
    trie.insert(vec![0x12, 0x30, 0x42], "123042");
    trie.insert(vec![0x12, 0x30], "1230");
    trie.insert(vec![0x92, 0x35, 0x00], "923500");

    assert_eq!(trie.get(&vec![0x12, 0x30, 0x11, 0x11]), Some(&"12301111"));

    {
        let prefix = vec![0x12, 0x30];
        let mut it = trie.prefix_iter(&prefix);
        let found = it.next().unwrap();
        assert_eq!(*found.1, "12301111");
        let found = it.next().unwrap();
        assert_eq!(*found.1, "123042");
        assert!(it.next().is_none());
    }

    {
        let prefix = vec![0x12, 0x30];
        let mut it = trie.prefix_iter(&prefix).include_prefix();
        let found = it.next().unwrap();
        assert_eq!(*found.1, "1230");
    }

    {
        let prefix = vec![];
        let mut it = trie.prefix_iter(&prefix);
        let found = it.next().unwrap();
        assert_eq!(*found.1, "12");
    }

    {
        let prefix = vec![0xff];
        let mut it = trie.prefix_iter(&prefix);
        assert!(it.next().is_none());
    }

    assert_eq!(trie.remove(&vec![0xf2, 0x30, 0x42]), false);
    assert_eq!(trie.get(&vec![0x12, 0x30, 0x42]), Some(&"123042"));
    assert_eq!(trie.remove(&vec![0x12, 0x30, 0x42]), true);
    assert_eq!(trie.get(&vec![0x12, 0x30, 0x42]), None);
    assert_eq!(trie.remove(&vec![0x12, 0x30, 0x42]), false);
    assert_eq!(trie.get(&vec![0x12, 0x30, 0x42]), None);

    let mut trie2 = Trie::default();
    trie2.insert("x", "x");
    assert_eq!(trie2.get(&"x"), Some(&"x"));
    assert_eq!(trie2.get_mut(&"x"), Some(&mut "x"));
    assert_eq!(trie2.remove(&"x"), true);
    assert_eq!(trie2.get(&"x"), None);
    assert_eq!(trie2.get_mut(&"x"), None);

    let mut trie3 = Trie::default();
    trie3.insert("z", "z");
    assert!(!trie3.is_empty());
    trie3.remove(&"y");
    assert!(!trie3.is_empty());
    trie3.remove(&"z");
    assert!(trie3.is_empty());
    trie3.insert("x", "x");
    trie3.insert("y", "y");
    trie3.remove(&"y");
    trie3.remove(&"x");
    assert!(trie3.is_empty());
    trie3.insert("x", "x");
    trie3.insert("y", "y");
    trie3.insert("z", "z");
    trie3.remove(&"y");
    assert!(!trie3.is_empty());
    trie3.remove(&"x");
    assert!(!trie3.is_empty());
    trie3.remove(&"z");
    assert!(trie3.is_empty());
}