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.


Versions 1.0, 1.1, 1.1.1, 1.1.2, 2.0, 2.0.1, 2.0.2, 2.0.3
Dependencies base (>=3 && <5) [details]
License BSD3
Author Jim Apple
Stability Unknown
Category Data Structures
Home page
Uploaded Fri Apr 9 16:56:38 UTC 2010 by JimApple
Distributions NixOS:2.0.3
Downloads 1582 total (18 in the last 30 days)
0 []
Status Docs uploaded by user
Build status unknown [no reports yet]




Maintainer's Corner

For package maintainers and hackage trustees