diff options
Diffstat (limited to 'dev-haskell/equivalence/metadata.xml')
| -rw-r--r-- | dev-haskell/equivalence/metadata.xml | 16 |
1 files changed, 16 insertions, 0 deletions
diff --git a/dev-haskell/equivalence/metadata.xml b/dev-haskell/equivalence/metadata.xml new file mode 100644 index 000000000000..a9b99ce8ce81 --- /dev/null +++ b/dev-haskell/equivalence/metadata.xml @@ -0,0 +1,16 @@ +<?xml version="1.0" encoding="UTF-8"?> +<!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd"> +<pkgmetadata> + <herd>haskell</herd> + <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> |