This is an alternative site for discovering Elm packages. You may be looking for the official Elm package site instead.
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