PSQueue: Priority Search Queue
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.
Downloads
- PSQueue-1.0.tar.gz [browse] (Cabal source package)
- Package description (revised from the package)
Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 1.0, 1.1, 1.1.0.1, 1.1.1, 1.2.0 |
---|---|
Dependencies | base (>=4 && <4.11) [details] |
License | BSD-3-Clause |
Author | Ralf Hinze |
Maintainer | Scott E. Dillard <sedillard@gmail.com> |
Revised | Revision 1 made by GeorgeWilson at 2018-03-31T13:26:53Z |
Category | Data Structures |
Uploaded | by ScottDillard at 2008-07-07T14:42:30Z |
Distributions | Debian:1.1.0.1, FreeBSD:1.1, LTSHaskell:1.2.0, NixOS:1.2.0, Stackage:1.2.0 |
Reverse Dependencies | 15 direct, 3652 indirect [details] |
Downloads | 10491 total (38 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs uploaded by user Build status unknown [no reports yet] |