1 unstable release
0.1.0 | Aug 14, 2023 |
---|
#2673 in Algorithms
27 downloads per month
Used in 2 crates
9KB
137 lines
jaro_winkler
A fast implementation of Jaro-Winkler distance comparing two
&str
values.
Usage
Add jaro_winkler
to your Cargo.toml
:
[dependencies]
jaro_winkler = "0.1.0"
Benchmarks
See benches/bench.rs.
Comparing different lengths results in different execution times.
On my 2021 M1 Mac, benchmark results compared against strsim and eddie:
character lengths | 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 |
Copyright
Copyright 2022 Josh Clayton. See the LICENSE.