heaps: Asymptotically optimal Brodal/Okasaki heaps.

[ bsd3, data-structures, library ] [ Propose Tags ] [ Report a vulnerability ]

Asymptotically optimal Brodal/Okasaki bootstrapped skew-binomial heaps from the paper "Optimal Purely Functional Priority Queues", extended with a Foldable interface.


[Skip to Readme]

Modules

[Index] [Quick Jump]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1, 0.2, 0.2.1.1, 0.2.2, 0.2.3, 0.3.0.1, 0.3.1, 0.3.2, 0.3.2.1, 0.3.3, 0.3.4.1, 0.3.5, 0.3.6, 0.3.6.1, 0.4, 0.4.1
Change log CHANGELOG.markdown
Dependencies base (>=4.9 && <6) [details]
Tested with ghc ==8.0.2, ghc ==8.2.2, ghc ==8.4.4, ghc ==8.6.5, ghc ==8.8.4, ghc ==8.10.4, ghc ==9.0.2, ghc ==9.2.8, ghc ==9.4.8, ghc ==9.6.6, ghc ==9.8.4, ghc ==9.10.1, ghc ==9.12.1
License BSD-3-Clause
Copyright (c) 2010-2015 Edward A. Kmett
Author Edward A. Kmett
Maintainer Edward A. Kmett <ekmett@gmail.com>
Category Data Structures
Home page http://github.com/ekmett/heaps/
Bug tracker http://github.com/ekmett/heaps/issues
Source repo head: git clone git://github.com/ekmett/heaps.git
Uploaded by ryanglscott at 2024-12-04T12:18:52Z
Distributions Arch:0.4, Debian:0.3.6.1, Fedora:0.4, LTSHaskell:0.4.1, NixOS:0.4, Stackage:0.4.1
Reverse Dependencies 20 direct, 2041 indirect [details]
Downloads 35542 total (293 in the last 30 days)
Rating 2.0 (votes: 1) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2024-12-04 [all 1 reports]

Readme for heaps-0.4.1

[back to package description]

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