The heaps package

[Tags:bsd3, library, test]

Asymptotically optimal BrodalOkasaki bootstrapped skew-binomial heaps from the paper < Optimal Purely Functional Priority Queues>, extended with a Foldable interface.

[Skip to Readme]


Versions 0.1, 0.2,, 0.2.2, 0.2.3,, 0.3.1, 0.3.2,, 0.3.3
Change log CHANGELOG.markdown
Dependencies base (>=4 && <4.8) [details]
License BSD3
Copyright (c) 2010 Edward A. Kmett
Author Edward A. Kmett
Maintainer Edward A. Kmett <>
Stability experimental
Category Data Structures
Home page
Bug tracker
Source repository head: git clone git://
Uploaded Sat Aug 31 17:53:12 UTC 2013 by EdwardKmett
Updated Fri Jan 2 12:57:52 UTC 2015 by HerbertValerioRiedel to revision 1
Distributions LTSHaskell:0.3.3, NixOS:0.3.3, Stackage:0.3.3, Tumbleweed:0.3.3
Downloads 3578 total (34 in the last 30 days)
1 []
Status Docs uploaded by user
Build status unknown [no reports yet]




Maintainer's Corner

For package maintainers and hackage trustees

Readme for heaps

Readme for heaps-


Build Status

This package provides Brodal/Okasaki heaps. These are asymptotically optimal purely functional heaps.

Contact Information

Contributions and bug reports are welcome!

Please feel free to contact me through github or on the #haskell IRC channel on

-Edward Kmett