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.