@hackage / edit-distance-linear

Efficient implementation of the Levenshtein edit distance in linear memory.

Latest0.2.0.2

Changelog

Changelog for edit-distance-linear

v0.2.0.2

  • Turn the LLVM flag off by default.

v0.2.0.1

  • Made the test executable and the LLVM codegen optional.

v0.2.0.0

  • Reimplemented with mutable arrays and rather low-level optimizations.

v0.1.0.0

  • Initial implementation with Data.Vector.