PSQueue: Priority Search Queue

This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.


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.


Versions1.0, 1.1,,
Dependenciesbase (>=4.3 && <4.13) [details]
AuthorRalf Hinze
MaintainerHackage Trustees <>
CategoryData Structures
Bug tracker
Source repositoryhead: git clone
UploadedSat Jan 12 19:54:48 UTC 2019 by HerbertValerioRiedel




Maintainers' corner

For package maintainers and hackage trustees