heaps

Asymptotically optimal Brodal/Okasaki heaps.

http://github.com/ekmett/heaps/

Version on this page:0.3.6.1
LTS Haskell 23.0:0.4.1
Stackage Nightly 2024-12-09:0.4.1
Latest on Hackage:0.4.1

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.1@sha256:7928b759ca5180d35722c45948c0bde264229f3c99c1888188a3d9285f13d3d2,1340

Module documentation for 0.3.6.1

Depends on 1 package(full list with versions):
base
Used by 2 packages in lts-13.19(full list with versions):
shake, streamly

heaps

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

Changes

0.3.6.1

  • Change to build-type: Simple, and drop the doctests test suite. This was done in an effort to make heaps’ dependency footprint as minimal as possible, since heaps is used to bootstrap shake.
  • Fix the Haddocks for span.

0.3.6 [2018.01.18]

  • Add Semigroup instance for Heap.

0.3.5

  • Support doctest-0.12

0.3.4.1

  • Fix a typo in the doctests for mapMonotonic

0.3.4

  • 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.

0.3.3

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

0.3.2.1

  • Haddock fix

0.3.2

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

0.3.1

  • Explicit nominal role annotation

0.3.0.1

  • Nicer formatting of the haddocks