edit-distance alternatives and similar packages
Based on the "edit" category.
Alternatively, view edit-distance alternatives based on common mentions on social networks and blogs.
Do you think we are missing an alternative of edit-distance or a related project?
Edit Distance Algorithms
To just install the library:
cabal configure cabal build cabal install
Edit distances algorithms for fuzzy matching. Specifically, this library provides:
They have been fairly heavily optimized. Indeed, for situations where one of the strings is under 64 characters long we use a rather neat "bit vector" algorithm: see the authors paper and the associated errata for more information. The algorithms could be faster, but they aren't yet slow enough to force us into improving the situation.
Text.EditDistance> levenshteinDistance defaultEditCosts "witch" "kitsch" 2