summaryrefslogtreecommitdiff
blob: b9608bc6a2af7575c169cf13f8820872d7603b33 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
<?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>
		This is an implementation of Tarjan's Union-Find algorithm (Robert
		E. Tarjan. "Efficiency of a Good But Not Linear Set Union
		Algorithm", JACM 22(2), 1975) in order to maintain an equivalence
		relation.
		This implementation is a port of the /union-find/ package using the
		ST monad transformer (instead of the IO monad).
	</longdescription>
	<upstream>
		<remote-id type="bitbucket">paba/equivalence</remote-id>
	</upstream>
</pkgmetadata>