summaryrefslogtreecommitdiff
blob: c2c7c276720511d9a0da9da5ebb30a3ed4e65e95 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd">
<pkgmetadata>
	<maintainer type="project">
		<email>haskell@gentoo.org</email>
		<name>Gentoo Haskell</name>
	</maintainer>
	<longdescription>
		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 &quot;Data.Vector&quot; 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.
		
	</longdescription>
</pkgmetadata>