17 lines
691 B
XML
17 lines
691 B
XML
<?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>
|
|
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>
|