Revision 641981d3afbfb55910f3989d6ff05197dab580ab

Package: ghc-edit-distance-vector @ 1.0.0.4

Synopsis

Calculate edit distances and edit scripts between vectors

Description

This package provides implementation of the Wagner-Fischer dynamic programming algorithm to find the optimal edit script and cost between two sequences. The implementation in this package is specialised to sequences represented with Data.Vector but is otherwise agnostic to:

• The type of values in the vectors;

• The type representing edit operations; and

• The type representing the cost of operations.

Home page

https://github.com/thsutton/edit-distance-vector

Location

gnu/packages/haskell-xyz.scm (line: 3382, column: 2)

License

• Modified BSD

Derivations

Lint warnings