Skip to content

Latest commit

 

History

History
15 lines (10 loc) · 443 Bytes

README.md

File metadata and controls

15 lines (10 loc) · 443 Bytes

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