editdistance alternatives and similar packages
Based on the "edit" category.
Alternatively, view editdistance alternatives based on common mentions on social networks and blogs.

editdistancelinear
Levenshtein edit distance in linear memory (also turns out to be faster than C++)
Do you think we are missing an alternative of editdistance or a related project?
README
Edit Distance Algorithms
Installing
To just install the library:
cabal configure
cabal build
cabal install
Description
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.
Example
Text.EditDistance> levenshteinDistance defaultEditCosts "witch" "kitsch"
2