The PSQueue package

[ Tags: bsd3, data-structures, library ] [ Propose Tags ]

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.

Properties

Versions 1.0, 1.1
Dependencies base [details]
License BSD3
Author Ralf Hinze
Maintainer Scott E. Dillard <sedillard@gmail.com>
Category Data Structures
Uploaded Tue Oct 14 15:48:21 UTC 2008 by ScottDillard
Distributions Debian:1.1, FreeBSD:1.1, LTSHaskell:1.1, NixOS:1.1, Stackage:1.1, Tumbleweed:1.1
Downloads 5119 total (15 in the last 30 days)
Rating 0.0 (0 ratings) [clear rating]
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees