trie-alg 0.4.0

Trie implementation
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

 # `trie-alg`
 Implement a trie space optimized for character set in use
 ```
 let mut t = trie!();
 t.add("abc");           // true
 t.add("abc");           // false
 t.contains("abc");      // true
 t.contains("a");        // false
 
 let mut t = multi_trie!();
 t.add("abc");           // true
 t.count("abc")          // 1
 t.add("abc");           // false
 t.count("abc")          // 2
 t.contains("abc")       // true
 t.contains("a")         // false
 t.count("a")            // 0
 
 struct LowerCaseWithHash();
 impl CharSet for LowerCaseWithHash {
     const SIZE: usize = 27;
     fn map(ch: char) -> usize {
         if ch.is_ascii_lowercase() {
            ch as usize - 'a' as usize 
         } else {
             26
         }
     }

     fn unmap(hash: usize) -> char {
         if hash < 26 {
             (b'a'+hash as u8) as char
         }else {
             '#'
         }
     }
 }
 
 let mut t = multi_trie!(LowerCaseWithHash);
 ```