#string #distance #similarity

jaro_winkler

Fast implementation of Jaro-Winkler for comparing two strings

1 unstable release

0.1.0 Aug 14, 2023

#2673 in Algorithms

27 downloads per month
Used in 2 crates

MIT license

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 2022 Josh Clayton. See the LICENSE.

No runtime deps