Module edit_distance

Edit distances.

The edit distance is a metric for measuring the difference between two strings.

Functions

edit_distance

Finds the edit distance between two strings.

edit_distance_with_substrings

Provides a word similarity score between two words that accounts for substrings being more meaningful than a typical edit distance. The lower the score, the closer the match. 0 is an identical match.

find_best_match_for_name

Finds the best match for a given word in the given iterator.

find_best_match_for_name_impl 🔒

find_best_match_for_name_with_substrings

Finds the best match for given word in the given iterator where substrings are meaningful.

find_best_match_for_names

Find the best match for multiple words

find_match_by_sorted_words 🔒

sort_by_words 🔒