emilianobovetti/edit-distance - version: 1.0.7

for more information visit the package's GitHub page

Package contains the following modules:

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