Crate edit_distance
source · [−]Expand description
Edit distance
The Levenshtein edit distance between two strings is
the number of individual single-character changes (insert, delete,
substitute) necessary to change string a into b.
This can be a used to order search results, for fuzzy auto-completion, and to find candidates for spelling correction.
References
Functions
Returns the edit distance between strings a and b.