sequence_trie 0.3.6

Trie-like data-structure for storing sequences of values.
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

extern crate serde_json;

use super::SequenceTrie;

type TestTrie = SequenceTrie<String, u32>;

fn test_trie() -> TestTrie {
    let mut trie = SequenceTrie::new();
    trie.insert(vec!["a"], 1u32);
    trie.insert(vec!["a", "b", "c", "d"], 4u32);
    trie.insert(vec!["a", "b", "x", "y"], 25u32);
    trie
}

#[test]
fn roundtrip() {
    let trie = test_trie();
    let rtrip = serde_json::to_string(&trie)
        .and_then(|s| serde_json::from_str::<TestTrie>(&s))
        .unwrap();
    assert_eq!(rtrip, trie);
}

#[test]
fn json_deserialise() {
    let test_str = r#"
        {
          "value": null,
          "children": {
            "hello": {
              "value": null,
              "children": {
                "world": {
                  "value": 56,
                  "children": {}
                },
                "moon": {
                  "value": 57,
                  "children": {}
                }
              }
            }
          }
        }
    "#;

    let trie = serde_json::from_str::<TestTrie>(test_str).unwrap();

    assert_eq!(trie.get(vec!["hello"]), None);
    assert_eq!(trie.get(vec!["hello", "world"]), Some(&56));
    assert_eq!(trie.get(vec!["hello", "moon"]), Some(&57));
}