stable-heap: Purely functional stable heaps (fair priority queues)

This library provides a purely functional implementation of stable heaps (fair priority queues). The data structure is a cousin of the pairing heap which maintains a sequential ordering of the keys. Insertion can be to either end of the heap, as though it is a deque, and it can be split on the left-most occurrence of the minimum key.

The current state of the package is fairly barebones. It will be fleshed out later.

Modules

[Index] [Quick Jump]

Downloads

• stable-heap-0.2.1.0.tar.gz [browse] (Cabal source package)
• Package description (revised from the package)

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

• JakeMcArthur

For package maintainers and hackage trustees

• edit package information

Candidates

• No Candidates