prefix_dictionary 0.0.2

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

use crate::{PrefixDictionary, SearchResult};

#[test]
pub fn test_simple_strings() {
    let mut dict = PrefixDictionary::new();
    dict.feed(["dictionary", "lapin", "lapins", "lapine"].map(|x| x.chars()));
    assert_eq!(4, dict.len());

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

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

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

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