jaro_winkler
| Crates.io | jaro_winkler |
| lib.rs | jaro_winkler |
| version | 0.1.0 |
| source | src |
| created_at | 2023-08-14 22:59:45.320937 |
| updated_at | 2023-08-14 22:59:45.320937 |
| description | Fast implementation of Jaro-Winkler for comparing two strings |
| homepage | |
| repository | https://github.com/joshuaclayton/jaro_winkler |
| max_upload_size | |
| id | 944563 |
| size | 12,126 |
Josh Clayton (joshuaclayton)
documentation
README
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.