Searched refs:levenshtein (Results 1 - 5 of 5) sorted by relevance
| /third_party/rust/crates/strsim-rs/tests/ |
| H A D | lib.rs | 3 use strsim::{hamming, levenshtein, normalized_levenshtein, osa_distance,damerau_levenshtein,
16 assert_eq!(3, levenshtein("kitten", "sitting")); in levenshtein_works()
36 assert!((normalized_damerau_levenshtein("levenshtein", "löwenbräu") - 0.27272).abs() < 0.00001); in normalized_damerau_levenshtein_works()
|
| /third_party/node/deps/npm/node_modules/fastest-levenshtein/ |
| H A D | test.js | 2 var levenshtein = function (a, b) { function
50 var expected = levenshtein(rnd_string1, rnd_string2);
|
| /third_party/rust/crates/strsim-rs/benches/ |
| H A D | benches.rs | 45 strsim::levenshtein(&a, &b); in bench_levenshtein()
|
| /third_party/rust/crates/strsim-rs/src/ |
| H A D | lib.rs | 232 /// use strsim::levenshtein;
234 /// assert_eq!(3, levenshtein("kitten", "sitting"));
236 pub fn levenshtein(a: &str, b: &str) -> usize { in levenshtein() functions
256 1.0 - (levenshtein(a, b) as f64) / (a.chars().count().max(b.chars().count()) as f64) in normalized_levenshtein()
401 /// assert!((normalized_damerau_levenshtein("levenshtein", "löwenbräu") - 0.27272).abs() < 0.00001);
695 assert_eq!(0, levenshtein("", "")); in levenshtein_empty()
700 assert_eq!(0, levenshtein("levenshtein", "levenshtein")); in levenshtein_same()
705 assert_eq!(3, levenshtein("kitte in levenshtein_diff_short()
[all...] |
| /third_party/nghttp2/src/ |
| H A D | util.cc | 578 int levenshtein(const char *a, int alen, const char *b, int blen, int swapcost, in levenshtein() function
638 levenshtein(unkopt, unkoptlen, options[i].name, optnamelen, 0, 2, 1, 3); in show_candidates()
|
Completed in 5 milliseconds