ice_core 0.3.9

High performance Web engine
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

use prefix_tree::PrefixTree;

#[test]
fn test_prefix_tree() {
    let mut pt: PrefixTree<String, i32> = PrefixTree::new();

    let key_seq_1 = vec![
        "a".to_string(),
        "b".to_string(),
        "c".to_string()
    ];
    pt.insert(key_seq_1.as_slice(), 1);

    let key_seq_2 = vec![
        "a".to_string(),
        "b".to_string(),
        "d".to_string()
    ];
    pt.insert(key_seq_2.as_slice(), 2);

    let key_seq_3 = vec![
        "a".to_string(),
        "c".to_string(),
        "d".to_string()
    ];
    pt.insert(key_seq_3.as_slice(), 3);

    let key_seq_4 = vec![
        "a".to_string(),
        "_".to_string(),
        "_".to_string()
    ];
    pt.insert(key_seq_4.as_slice(), 4);

    assert!(pt.find(key_seq_1.as_slice(), None).unwrap() == 1);
    assert!(pt.find(key_seq_2.as_slice(), None).unwrap() == 2);
    assert!(pt.find(key_seq_3.as_slice(), None).unwrap() == 3);
    assert!(pt.find(vec![
        "a".to_string(),
        "n".to_string(),
        "d".to_string()
    ].as_slice(), Some(&"b".to_string())).unwrap() == 2);
    assert!(pt.find(vec![
        "a".to_string(),
        "m".to_string(),
        "n".to_string()
    ].as_slice(), Some(&"_".to_string())).unwrap() == 4);
}