The latest version of PSQueue is 1.2.0-2.

PSQueue

Version 1.1 revision 0 uploaded by ScottDillard.

Package meta

Synopsis
Priority Search Queue
Description

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.

Author
Ralf Hinze
Bug reports
n/a
Category
Data Structures
Copyright
n/a
Homepage
n/a
Maintainer
Scott E. Dillard <sedillard@gmail.com>
Package URL
n/a
Stability
Experimental

Components