galm 0.3.1

GalM is pattern matching library.
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
53
54
55
56
57
58
59
60
61
62
63
64

//! search module for GalM.

use crate::Database;

/// Extend Iterator for search similar word.
pub trait Iterator<'a, 'b> {
    type Item;
    fn get_similar_word(self, input_param: &'b str) -> &'a str;
    fn partial_match(self, input_param: &'b str) -> Vec<&'a str>;
}

/// Extend Iterator for search similar word.
impl<'a, 'b> Iterator<'a, 'b> for std::slice::Iter<'a, &str> {
    type Item = &'a str;

    /// Get similar word.
    ///
    /// ```
    /// use galm::search::Iterator;
    ///
    /// // "danana" => "banana"
    /// let result = [
    ///     "banana",
    ///     "nana",
    ///     "nabana"
    /// ].iter().get_similar_word("danana");
    ///
    /// assert_eq!("banana", result);
    /// ```
    fn get_similar_word(self, input_param: &'b str) -> &'a str {
        let galm = Database::default();
        self.fold(("", usize::MAX), |most_similar_param, param| {
            let distance = galm.get_word_distance(input_param, param);
            if distance < most_similar_param.1 {
                (param, distance)
            } else {
                most_similar_param
            }
        })
        .0
    }

    /// Partial match and sort.
    ///
    /// ```
    /// use galm::search::Iterator;
    ///
    /// let result = [
    ///     "banana",
    ///     "nana",
    ///     "nabana"
    /// ].iter().partial_match("nana");
    ///
    /// assert_eq!(vec!["nana", "banana"], result);
    /// ```
    fn partial_match(self, matching_string: &'b str) -> Vec<&'a str> {
        let mut result: Vec<&'a str> = self
            .filter(|string| string.contains(matching_string))
            .cloned()
            .collect();
        result.sort_by_key(|string| string.chars().count());
        result
    }
}