prefix_dictionary 0.0.1

Data structure similar to a dictionary, but enabling search for prefixes
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

# head-dictionary

A HeadDictionary is like a dictionary, but enabling the capacity to search by prefix in O(1). 

It's generic (template) on data, but most common use is with characters. 

a = HeadDictionary<char>("dictionary", "lapin", "lapins", "lapine")
a.contains("dict") -> as_prefix because "dict" is not in the word list but only a prefix
a.contains("dictionary") -> as_word because "dictionary" is an actual word and no longer word exist
a.contains("lapin") -> as_prefix | as_word because "lapin" is both a word and a prefix (for "lapins" and "lapine")


## example

```rust
pub fn test_simple_1() {
    let mut dict = PrefixDictionary::new();
    dict.feed(&["dictionary", "lapin", "lapins", "lapine"]);
    assert_eq!(4, dict.len());

    let mut result = dict.contains("dict");
    assert!(result.is_some());
    assert_eq!(result.unwrap(), SearchResult::AS_PREFIX);

    result = dict.contains("lapin");
    assert!(result.is_some());
    assert_eq!(result.unwrap(), SearchResult::AS_PREFIX | SearchResult::AS_WORD);

    result = dict.contains("dictionary");
    assert!(result.is_some());
    assert_eq!(result.unwrap(), SearchResult::AS_WORD);

    result = dict.contains("tutu");
    assert!(result.is_none());
}
```