You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
20 lines
701 B
20 lines
701 B
<?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>
|