Asymptotically optimal Brodal/Okasaki heaps.


Version on this page:0.3.6@rev:3
LTS Haskell 22.25:0.4
Stackage Nightly 2024-06-16:0.4
Latest on Hackage:0.4

See all snapshots heaps appears in

BSD-3-Clause licensed by Edward A. Kmett
Maintained by Edward A. Kmett
This version can be pinned in stack with:heaps-0.3.6@sha256:a927d90c85d2df9531e1e445e1e9fde89ed75b64e722be5b577b580e43d5dc4c,1775

Module documentation for 0.3.6

Depends on 1 package(full list with versions):
Used by 1 package in lts-12.14(full list with versions):


Hackage 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 irc.freenode.net.

-Edward Kmett


0.3.6 [2018.01.18]

  • Add Semigroup instance for Heap.


  • Support doctest-0.12

  • Fix a typo in the doctests for mapMonotonic


  • Add Bifunctor Entry instance
  • Revamp Setup.hs to use cabal-doctest. This makes it build with Cabal-2.0, and makes the doctests work with cabal new-build and sandboxes.


  • Remove redundant constraints
  • Build warning-free on GHC 8.0-rc1

  • Haddock fix


  • Build without warnings on GHC 7.10
  • Overload Foldable null and length on GHC 7.10+


  • Explicit nominal role annotation

  • Nicer formatting of the haddocks