1 个不稳定版本
0.1.0 | 2023年8月14日 |
---|
#42 在 #similarity
55 每月下载量
用于 group-similar
9KB
137 行
jaro_winkler
快速实现 Jaro-Winkler 距离,用于比较两个 &str
值。
使用方法
将 jaro_winkler
添加到您的 Cargo.toml
[dependencies]
jaro_winkler = "0.1.0"
基准测试
请参阅 benches/bench.rs。
比较不同长度的结果会导致不同的执行时间。
在我的 2021 M1 Mac 上,基准测试结果与 strsim 和 eddie 进行比较
字符长度 | 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。