Module bk_tree::metrics

This is a collection of string metrics that are suitable for use with a BK-tree.

Functions

levenshtein

This calculates the Levenshtein distance between two strings.