PSQueue: Priority Search Queue
A priority search queue efficiently supports the
operations 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.2.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 |
---|---|
Change log | ChangeLog.md |
Dependencies | base (>=4.3 && <4.21) [details] |
Tested with | ghc ==8.8.4 || ==8.10.7 || ==9.0.2 || ==9.2.4 || ==9.4.1 || ==9.6.1 || ==9.8.1 || ==9.10.1 |
License | BSD-3-Clause |
Author | Ralf Hinze |
Maintainer | Teo Camarasu <teofilcamarasu@gmail.com> |
Revised | Revision 2 made by teo at 2024-05-25T15:00:27Z |
Category | Data Structures |
Bug tracker | https://github.com/TeofilC/PSQueue/issues |
Source repo | head: git clone https://github.com/TeofilC/PSQueue.git |
Uploaded | by teo at 2023-05-17T09:16:26Z |
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, 3659 indirect [details] |
Downloads | 10534 total (41 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] |