Summary
An 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.
Versions
v1.0.0.4 :: 0/1.0.0.4 :: gentoo
- Modified
- License
- BSD
- Keywords
- ~amd64 ~x86
- USE flags
- doc hscolour profile test
USE flags
General
- doc
- Add extra documentation (API, Javadoc, etc). It is recommended to enable per package instead of globally
- hscolour
- Include coloured haskell sources to generated documentation (dev-haskell/hscolour)
- profile
- Add support for software performance analysis (will likely vary from ebuild to ebuild)
- test
- Enable dependencies and/or preparations necessary to run tests (usually controlled by FEATURES=test but can be toggled independently)
Dependencies
dev-haskell / cabal : A framework for packaging Haskell software
dev-haskell / hscolour : Colourise Haskell code
dev-haskell / quickcheck : Automatic testing of Haskell programs
dev-haskell / quickcheck-instances : Common quickcheck instances
dev-haskell / vector : Efficient Arrays
Runtime Dependencies
dev-haskell / vector : Efficient Arrays
Depending packages
dev-haskell / aeson-diff : Extract and apply patches to JSON documents
Change logs
- Repository mirror & CI · gentoo
Merge updates from master - Jack Todaro · gentoo
dev-haskell/edit-distance-vector: add package
Package-Manager: Portage-3.0.1, Repoman-2.3.23 Signed-off-by: Jack Todaro <solpeth@posteo.org> Signed-off-by: Sergei Trofimovich <slyfox@gentoo.org>