This is an alternative site for discovering Elm packages. You may be looking for the official Elm package site instead.
1.0.0 1.0.2
Algorithms for edit distance calculation
version 1.0.0
license BSD-3-Clause
native-modules False
elm-version 0.18.0 <= v < 0.19.0
Tag 1.0.1
Committed At 2018-05-29 12:26:41 UTC
elm-lang/core 5.1.1 <= v < 6.0.0 5.1.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