Lines Matching defs:levenshtein
232 /// use strsim::levenshtein;
234 /// assert_eq!(3, levenshtein("kitten", "sitting"));
236 pub fn levenshtein(a: &str, b: &str) -> usize {
256 1.0 - (levenshtein(a, b) as f64) / (a.chars().count().max(b.chars().count()) as f64)
401 /// assert!((normalized_damerau_levenshtein("levenshtein", "löwenbräu") - 0.27272).abs() < 0.00001);
695 assert_eq!(0, levenshtein("", ""));
700 assert_eq!(0, levenshtein("levenshtein", "levenshtein"));
705 assert_eq!(3, levenshtein("kitten", "sitting"));
710 assert_eq!(5, levenshtein("hello, world", "bye, world"));
715 assert_eq!(3, levenshtein("öঙ香", "abc"));
716 assert_eq!(3, levenshtein("abc", "öঙ香"));
723 assert_eq!(37, levenshtein(a, b));
728 assert_eq!(7, levenshtein("", "sitting"));
733 assert_eq!(6, levenshtein("kitten", ""));
929 assert!((normalized_damerau_levenshtein("levenshtein", "löwenbräu") - 0.27272).abs() < 0.00001);