diff options
Diffstat (limited to 'dev-haskell/psqueue/metadata.xml')
| -rw-r--r-- | dev-haskell/psqueue/metadata.xml | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/dev-haskell/psqueue/metadata.xml b/dev-haskell/psqueue/metadata.xml new file mode 100644 index 000000000000..1c09f17286f9 --- /dev/null +++ b/dev-haskell/psqueue/metadata.xml @@ -0,0 +1,14 @@ +<?xml version="1.0" encoding="UTF-8"?> +<!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd"> +<pkgmetadata> + <herd>haskell</herd> + <longdescription> + A /priority search queue/ efficiently supports the + opperations of both a search tree and a priority queue. A + 'Binding' is a product of a key and a priority. Bindings + can be inserted, deleted, modified and queried in + logarithmic time, and the binding with the least priority + can be retrieved in constant time. A queue can be built + from a list of bindings, sorted by keys, in linear time. + </longdescription> +</pkgmetadata> |