edit-distance-linear alternatives and similar packages

Based on the "edit" category.
Alternatively, view edit-distance-linear alternatives based on common mentions on social networks and blogs.

edit-distance

6.3 0.0 edit-distance-linear VS edit-distance

Edit distance library for Haskell
edit-distance-vector

3.8 0.0 edit-distance-linear VS edit-distance-vector

Calculate edit scripts and distances between Vectors.

Do you think we are missing an alternative of edit-distance-linear or a related project?

Add another 'edit' Package

Popular Comparisons

README

edit-distance-linear

The pure Haskell implementation of the Levenshtein edit distance, with linear space complexity.

Comparison

There are already several other existing implementations, but the goals and design decisions vary. In particular, this package is intended to be used to:

compare long strings (think tens of thousands of characters), driving the implementation to live in the ST monad and aim at linear space complexity to lower GC pressure;
not care about Unicode, thus accepting ByteStrings and comparing them byte-by-byte rather than character-by-character (or glyph-by-glyph, or whatever is the right notion of an edit for Unicode).

Among the alternatives:

text-metrics — uses a similar algorithm, but cares about Unicode, making it 4-5 times slower.
edit-distance — uses a very different algorithm (which we might implement here one day with huge potential benefits), which tends to consume more memory (I'm not up for estimating its space asymptotics, though).