emilianobovetti/edit-distance/1.0.1

NOTE: this package is not compatible with Elm 0.19.1

Edit Distance

Elm package to compute edit distance.

Currently only Levenshtein distance is supported with O(mn) time complexity.

This means that could take a while with long strings in input, so please run some tests.

levenshteinOfStrings "kitten" "sitten" == 1
-- substitution of "s" for "k"

levenshteinOfStrings "sittin" "sitting" == 1
-- insertion of "g" at the end