Home
last modified time | relevance | path

Searched refs:levenshtein (Results 1 – 15 of 15) sorted by relevance

/third_party/rust/crates/strsim-rs/src/
Dlib.rs236 pub fn levenshtein(a: &str, b: &str) -> usize { in levenshtein() function
256 1.0 - (levenshtein(a, b) as f64) / (a.chars().count().max(b.chars().count()) as f64) in normalized_levenshtein()
695 assert_eq!(0, levenshtein("", "")); in levenshtein_empty()
700 assert_eq!(0, levenshtein("levenshtein", "levenshtein")); in levenshtein_same()
705 assert_eq!(3, levenshtein("kitten", "sitting")); in levenshtein_diff_short()
710 assert_eq!(5, levenshtein("hello, world", "bye, world")); in levenshtein_diff_with_space()
715 assert_eq!(3, levenshtein("öঙ香", "abc")); in levenshtein_diff_multibyte()
716 assert_eq!(3, levenshtein("abc", "öঙ香")); in levenshtein_diff_multibyte()
723 assert_eq!(37, levenshtein(a, b)); in levenshtein_diff_longer()
728 assert_eq!(7, levenshtein("", "sitting")); in levenshtein_first_empty()
[all …]
/third_party/rust/crates/strsim-rs/tests/
Dlib.rs3 use strsim::{hamming, levenshtein, normalized_levenshtein, osa_distance,damerau_levenshtein,
16 assert_eq!(3, levenshtein("kitten", "sitting")); in levenshtein_works()
/third_party/rust/crates/strsim-rs/
DREADME.md40 use strsim::{hamming, levenshtein, normalized_levenshtein, osa_distance,
50 assert_eq!(levenshtein("kitten", "sitting"), 3);
58 assert!((normalized_damerau_levenshtein("levenshtein", "löwenbräu") - 0.272).abs() <
DCHANGELOG.md203 http://scarcitycomputing.blogspot.com/2013/04/damerau-levenshtein-edit-distance.html
/third_party/node/deps/npm/node_modules/yargs/lib/
Dlevenshtein.js26 module.exports = function levenshtein (a, b) { function
/third_party/rust/crates/strsim-rs/benches/
Dbenches.rs45 strsim::levenshtein(&a, &b); in bench_levenshtein()
/third_party/node/deps/npm/node_modules/registry-auth-token/
Dyarn.lock549 fast-levenshtein@~2.0.4:
551 …resolved "https://registry.yarnpkg.com/fast-levenshtein/-/fast-levenshtein-2.0.6.tgz#3d8a5c66883a1…
1084 fast-levenshtein "~2.0.4"
/third_party/skia/third_party/externals/spirv-tools/tools/sva/
Dyarn.lock600 fast-levenshtein@~2.0.4:
602 …resolved "https://registry.yarnpkg.com/fast-levenshtein/-/fast-levenshtein-2.0.6.tgz#3d8a5c66883a1…
1176 fast-levenshtein "~2.0.4"
/third_party/spirv-tools/tools/sva/
Dyarn.lock600 fast-levenshtein@~2.0.4:
602 …resolved "https://registry.yarnpkg.com/fast-levenshtein/-/fast-levenshtein-2.0.6.tgz#3d8a5c66883a1…
1176 fast-levenshtein "~2.0.4"
/third_party/skia/third_party/externals/swiftshader/third_party/SPIRV-Tools/tools/sva/
Dyarn.lock600 fast-levenshtein@~2.0.4:
602 …resolved "https://registry.yarnpkg.com/fast-levenshtein/-/fast-levenshtein-2.0.6.tgz#3d8a5c66883a1…
1176 fast-levenshtein "~2.0.4"
/third_party/ejdb/src/tests/
Dyarn.lock920 fast-levenshtein@^2.0.6:
922 …resolved "https://registry.yarnpkg.com/fast-levenshtein/-/fast-levenshtein-2.0.6.tgz#3d8a5c66883a1…
1488 fast-levenshtein "^2.0.6"
/third_party/nghttp2/src/
Dutil.cc536 int levenshtein(const char *a, int alen, const char *b, int blen, int swapcost, in levenshtein() function
596 levenshtein(unkopt, unkoptlen, options[i].name, optnamelen, 0, 2, 1, 3); in show_candidates()
/third_party/node/deps/npm/node_modules/psl/
Dyarn.lock1563 fast-levenshtein@~2.0.4:
1565 …resolved "https://registry.yarnpkg.com/fast-levenshtein/-/fast-levenshtein-2.0.6.tgz#3d8a5c66883a1…
3149 fast-levenshtein "~2.0.4"
/third_party/skia/
Dgo.sum236 github.com/agnivade/levenshtein v1.0.1 h1:3oJU7J3FGFmyhn8KHjmVaZCN5hxTr7GxgRue+sxIXdQ=
237 github.com/agnivade/levenshtein v1.0.1/go.mod h1:CURSv5d9Uaml+FovSIICkLbAUZ9S4RqaHDIsdSBg7lM=
1684 github.com/texttheater/golang-levenshtein v0.0.0-20191208221605-eb6844b05fc6 h1:9VTskZOIRf2vKF3UL8T…
1685 github.com/texttheater/golang-levenshtein v0.0.0-20191208221605-eb6844b05fc6/go.mod h1:XDKHRm5ThF8Y…
1686 github.com/texttheater/golang-levenshtein v1.0.1 h1:+cRNoVrfiwufQPhoMzB6N0Yf/Mqajr6t1lOv8GyGE2U=
1687 github.com/texttheater/golang-levenshtein v1.0.1/go.mod h1:PYAKrbF5sAiq9wd+H82hs7gNaen0CplQ9uvm6+en…
/third_party/flutter/skia/
Dgo.sum493 github.com/texttheater/golang-levenshtein v0.0.0-20180516184445-d188e65d659e/go.mod h1:XDKHRm5ThF8Y…
494 github.com/texttheater/golang-levenshtein v0.0.0-20190717060638-b7aaf30637d6/go.mod h1:XDKHRm5ThF8Y…