depq

Double-ended priority queues

https://github.com/ocramz/depq

LTS Haskell 24.16:0.4.2
Stackage Nightly 2025-10-24:0.4.2
Latest on Hackage:0.4.2

See all snapshots depq appears in

BSD-3-Clause licensed by Marco Zocca
Maintained by ocramz
This version can be pinned in stack with:depq-0.4.2@sha256:ec56f0fcbfe7a9e7fe0651889c22968dffce69f0c09524136bc0dcf02b03c734,1281

Module documentation for 0.4.2

depq

Hackage 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.

Changes

Changelog for depq

0.4.2

  • add ‘lookup’ , ‘toList’, ‘delete’

0.4.1

  • add Foldable instance

0.4

  • Add test suite ( @HirotoShioi )

0.3

  • Add ‘size’
  • Add dependency lower bounds

0.1

First release