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 Thu Mar 13 22:02:48 UTC 2014 by EdwardKmett
Updated Fri Jan 2 12:57:58 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 3567 total (26 in the last 30 days)
1 []
Status Docs available [build log]
Successful builds reported [all 1 reports]




Maintainer's Corner

For package maintainers and hackage trustees

Readme for heaps

Readme for heaps-0.3.1


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