depq: Double-ended priority queues
Double-ended priority queues, for efficient retrieval of minimum and maximum elements in ordered collections of items.
[Skip to Readme]
Downloads
- depq-0.4.2.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
| Versions [RSS] | 0.1.0.0, 0.2.0.0, 0.3.0.0, 0.4.0.0, 0.4.1.0, 0.4.2 |
|---|---|
| Change log | ChangeLog.md |
| Dependencies | base (>=4.7 && <5), containers (>=0.6.0.1), deepseq (>=1.4.4), psqueues (>=0.2.7.2), QuickCheck [details] |
| Tested with | ghc ==8.6.5 |
| License | BSD-3-Clause |
| Copyright | 2020 Marco Zocca |
| Author | Marco Zocca |
| Maintainer | ocramz |
| Category | Data, Data Structures, Data Mining |
| Home page | https://github.com/ocramz/depq |
| Bug tracker | https://github.com/ocramz/depq/issues |
| Source repo | head: git clone https://github.com/ocramz/depq |
| Uploaded | by ocramz at 2021-04-12T10:01:30Z |
| Distributions | LTSHaskell:0.4.2, NixOS:0.4.2, Stackage:0.4.2 |
| Reverse Dependencies | 1 direct, 0 indirect [details] |
| Downloads | 1453 total (15 in the last 30 days) |
| Rating | 2.0 (votes: 1) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs available [build log] Last success reported on 2021-04-12 [all 1 reports] |
Readme for depq-0.4.2
[back to package description]depq
Double-ended priority queues
This library provides a type for 'DEPQ's, along with functions for constructing and querying them.
Usage
The Data.DEPQ module exports the user interface, which is similar to that of most Haskell data container libraries.
Populate a DEPQ (either from a Foldable collection such as a list or array or by inserting incrementally) and query either of its extremes (with findMin, findMax, popMin, popMax, topK, bottomK).
Have fun!
Implementation
Currently the implementation is based on 'IntPSQ' (integer-indexed priority search queues) from the 'psqueues' package.