heaps: Asymptotically optimal Brodal/Okasaki heaps.
Asymptotically optimal Brodal/Okasaki bootstrapped skew-binomial heaps from the paper "Optimal Purely Functional Priority Queues", extended with a Foldable interface.
[Skip to Readme]
Downloads
- heaps-0.3.6.tar.gz [browse] (Cabal source package)
- Package description (revised from the package)
Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.
Maintainer's Corner
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 && <6) [details] |
| Tested with | ghc ==7.0.4, ghc ==7.2.2, ghc ==7.4.2, ghc ==7.6.3, ghc ==7.8.4, ghc ==7.10.3, ghc ==8.0.2, ghc ==8.2.2, ghc ==8.4.1 |
| License | BSD-3-Clause |
| Copyright | (c) 2010-2015 Edward A. Kmett |
| Author | Edward A. Kmett |
| Maintainer | Edward A. Kmett <ekmett@gmail.com> |
| Revised | Revision 3 made by ryanglscott at 2018-06-24T11:32:26Z |
| 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 2018-01-18T19:45:16Z |
| Distributions | Arch:0.4.1, Debian:0.3.6.1, Fedora:0.4, LTSHaskell:0.4.1, NixOS:0.4, Stackage:0.4.1 |
| Reverse Dependencies | 20 direct, 2073 indirect [details] |
| Downloads | 36377 total (5 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 2018-01-18 [all 1 reports] |
Readme for heaps-0.3.6
[back to package description]heaps
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