The meldable-heap package

[Tags: bsd3, library]

A heap is a container supporting the insertion of elements and the extraction of the minimum element. This library additionally supports melding two heaps. This library models the implementation of asymptotically optimal purely functional heaps given by Brodal and Okasaki in their paper "Optimal Purely Functional Priority Queues". It has been proved correct using the Coq proof assistant.


Properties

Versions1.0, 1.1, 1.1.1, 1.1.2, 2.0, 2.0.1, 2.0.2, 2.0.3
Dependenciesbase (>=3 && <5)
LicenseBSD3
AuthorJim Apple
Maintainerpriority-queue-hackage@jbapple.com
CategoryData Structures
Home pagehttp://code.google.com/p/priority-queues/
Upload dateSat May 1 20:41:18 UTC 2010
Uploaded byJimApple
Downloads564 total (50 in last 30 days)

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees