@hackage PSQueue1.0
Priority Search Queue
Categories
License
BSD-3-Clause
Maintainer
Scott E. Dillard <sedillard@gmail.com>
Links
- Documentation
- No source repository
- Security
Versions
Installation
Dependencies (1)
Dependents (19)
@hackage/wreq, @hackage/snap-server, @hackage/adict, @hackage/commodities, @hackage/acme-everything, @hackage/ConClusion, Show all…
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.