#string #distance #similarity

jaro_winkler

快速实现 Jaro-Winkler 算法,用于比较两个字符串

1 个不稳定版本

0.1.0 2023年8月14日

#42#similarity

Download history 14/week @ 2024-03-11 1/week @ 2024-03-18 28/week @ 2024-03-25 25/week @ 2024-04-01 9/week @ 2024-05-06 6/week @ 2024-05-13 7/week @ 2024-05-20 3/week @ 2024-06-03 20/week @ 2024-06-10 23/week @ 2024-06-17 9/week @ 2024-06-24

55 每月下载量
用于 group-similar

MIT 许可证

9KB
137

jaro_winkler

快速实现 Jaro-Winkler 距离,用于比较两个 &str 值。

使用方法

jaro_winkler 添加到您的 Cargo.toml

[dependencies]
jaro_winkler = "0.1.0"

基准测试

请参阅 benches/bench.rs

比较不同长度的结果会导致不同的执行时间。

在我的 2021 M1 Mac 上,基准测试结果与 strsimeddie 进行比较

字符长度 jaro_winkler strsim eddie
9, 10 40ns 90ns 102ns
4, 5 19ns 47ns 82ns
4, 25 21ns 106ns 97ns
223, 29 498ns 2815ns 1168ns
223, 188 10147ns 25195ns 12080ns

版权所有 2022 Josh Clayton。请参阅 LICENSE

无运行时依赖