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.4.1 [2024.12.04]
Drop support for pre-8.0 versions of GHC.
0.4 [2021.02.17]
heaps now always exports a null function that is specialized to Heap,
i.e.,
null :: Heap a -> Bool
Previously, this specialized versions of null was only exported with GHC
7.8 or older, and for more recent GHCs, the Data.Foldable version was
exported instead. The exported API is now uniform across all supported
versions of GHC.
Export adjustMin.
0.3.6.1 [2019.02.05]
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.
