7 stable releases

Uses old Rust 2015

2.1.3 Sep 4, 2024
2.1.2 Jun 26, 2024
2.1.0 Mar 2, 2019
2.0.1 Jan 2, 2018
1.0.0 May 1, 2015

#196 in Algorithms

Download history 13965/week @ 2025-01-28 19402/week @ 2025-02-04 13860/week @ 2025-02-11 16193/week @ 2025-02-18 13240/week @ 2025-02-25 14539/week @ 2025-03-04 16590/week @ 2025-03-11 19816/week @ 2025-03-18 18366/week @ 2025-03-25 22786/week @ 2025-04-01 24926/week @ 2025-04-08 20018/week @ 2025-04-15 21517/week @ 2025-04-22 17578/week @ 2025-04-29 21468/week @ 2025-05-06 22802/week @ 2025-05-13

86,135 downloads per month
Used in 99 crates (22 directly)

Apache-2.0

8KB

CI

edit-distance

Calculate Levenshtein distance between two strings.

The Levenshtein edit distance is a measure for the similarity between two strings. It's helpful for spelling correction, fuzzy completion, type-ahead and similar use cases.

This implementation supports Unicode.

Installation

In Cargo.toml add

[dependencies]
edit-distance = "2.1.2"

Then re-run cargo build. That fetches the dependencies and builds the code.

Usage

extern crate edit_distance;

edit_distance("kitten", "sitting"); // => 3

Development

Test changes before comitting.

cargo clean
cargo fmt --all -- --check
cargo build
cargo test

Contributing

Before sending a pull-request that goes beyond a bugfix, please open an issue to discuss. PRs without clear objective or separation of concerns aren't likely to be accepted.

History

2024-06-26 2.1.2 Fix formatting
2024-06-26 2.1.1 Replace CI badge, maintenance
2019-03-02 2.1.0 Optimize memory usage
2018-01-02 2.0.1 Update dev-dependencies
2017-07-02 2.0.0
2015-05-01 1.0.0 Release
2015-04-18 0.0.1 Initial upload

Credits

Thanks to @skade for very helpful criticism of my first rust lib.

License

APL 2.0, see LICENSE file.

No runtime deps