Data.Bytes.Metrics

Documentation

levenshteinWithTolerance :: Int -> Bytes -> Bytes -> Maybe Int

Determine Levenshtein distance between two strings, as long as their distance is within (inclusive) the given tolerance. Computes in O(t*min(n,m)) time and O(min(t,n,m)) space, where n,m are lengths of the input strings and t is the tolerance.

isWithinLevenshtein :: Int -> Bytes -> Bytes -> Bool

Determine if two Bytes are within a given Levenshtein distance of each other (inclusive). Computes in O(t*min(n,m)) time and O(min(t,n,m)) space, where n,m are lengths of the input strings and t is the tolerance.