sift4

这是 sift4 字符串距离算法的 Rust 实现。Sift4 非常快，与 sift3 不同，它更接近 Levenshtein 距离算法的结果。

算法

Sift4 距离

添加依赖项

sift4 在 crates.io 上可用。

[dependencies]
sift4 = "0.1.4"

使用方法

目前只有简单的算法，最大偏移量为 5

extern crate sift4;

let distance = sift4::simple("London", "Londo");
assert_eq!(1, distance);