levenshtein_lite

Crates.iolevenshtein_lite
lib.rslevenshtein_lite
version0.1.1
sourcesrc
created_at2024-06-23 03:43:38.430471
updated_at2024-06-23 14:36:15.859793
descriptionNo-frills implementation of a Levenshtein Automata and the Levenshtein Distance function.
homepagehttps://github.com/danmunson/levenshtein_lite
repositoryhttps://github.com/danmunson/levenshtein_lite
max_upload_size
id1280952
size23,612
Daniel Munson (danmunson)

documentation

https://docs.rs/levenshtein_lite/

README

Levenshtein Lite

This crate provides a no-frills implementatation of a Levenshtein Automata and Levenshtein Distance function.

Example

use levenshtein_lite::{LevenshteinAutomata, levenshtein_distance};

let lda = LevenshteinAutomata::new("abc", 1);
assert!(lda.check("abx"));
assert!(!lda.check("axx"));

assert!(levenshtein_distance("abc", "abx") == 1);
assert!(levenshtein_distance("abc", "axx") == 2);
Commit count: 6

cargo fmt