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.2.1.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 && <4.11) [details] |
| Tested with | ghc ==7.4.2, ghc ==7.6.3, ghc ==7.8.4, ghc ==7.10.0.20150307 |
| License | BSD-3-Clause |
| Copyright | (c) 2010-2015 Edward A. Kmett |
| Author | Edward A. Kmett |
| Maintainer | Edward A. Kmett <[email protected]> |
| Revised | Revision 1 made by HerbertValerioRiedel at 2018-08-29T19:46:03Z |
| 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 EdwardKmett at 2015-04-02T23:06:29Z |
| 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, 2074 indirect [details] |
| Downloads | 36385 total (11 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 2015-04-02 [all 1 reports] |
Readme for heaps-0.3.2.1
[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