hyperloglog: An approximate streaming (constant space) unique object counter
This package provides an approximate streaming (constant space) unique object counter.
See the original paper for details: http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf
Notably it can be used to approximate a set of several billion elements with 1-2% inaccuracy in around 1.5k of memory.
[Skip to Readme]
Flags
Manual Flags
Name | Description | Default |
---|---|---|
herbie | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- hyperloglog-0.5.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 0.1, 0.2, 0.2.1, 0.2.3, 0.2.3.1, 0.2.3.2, 0.2.3.3, 0.3, 0.3.1, 0.3.2, 0.3.3, 0.3.3.1, 0.3.4, 0.4.0.1, 0.4.0.2, 0.4.0.3, 0.4.0.4, 0.4.1, 0.4.2, 0.4.3, 0.4.4, 0.4.5, 0.4.6, 0.5 |
---|---|
Change log | CHANGELOG.markdown |
Dependencies | approximate (>=0.2.1 && <1), base (>=4.10 && <5), binary (>=0.5 && <0.9), bits (>=0.2 && <1), bytes (>=0.7 && <1), bytestring (>=0.9 && <0.13), cereal (>=0.3.5 && <0.6), cereal-vector (>=0.2 && <0.3), comonad (>=4 && <6), cpu (>=0.1 && <0.2), deepseq (>=1.3 && <1.6), distributive (>=0.3 && <1), entropy (>=0.4 && <0.5), ghc-prim, hashable (>=1.1.2.3 && <1.6), lens (>=4 && <6), reflection (>=1.3 && <3), semigroupoids (>=4 && <7), semigroups (>=0.8.4 && <1), tagged (>=0.4.5 && <1), vector (>=0.9 && <0.14) [details] |
Tested with | ghc ==8.2.2, ghc ==8.4.4, ghc ==8.6.5, ghc ==8.8.4, ghc ==8.10.7, ghc ==9.0.2, ghc ==9.2.8, ghc ==9.4.8, ghc ==9.6.6, ghc ==9.8.2, ghc ==9.10.1 |
License | BSD-3-Clause |
Copyright | Copyright (C) 2013-2015 Edward A. Kmett |
Author | Edward A. Kmett |
Maintainer | Edward A. Kmett <ekmett@gmail.com> |
Category | Numeric |
Home page | http://github.com/analytics/hyperloglog |
Bug tracker | http://github.com/analytics/hyperloglog/issues |
Source repo | head: git clone git://github.com/analytics/hyperloglog.git |
Uploaded | by ryanglscott at 2025-01-25T14:14:30Z |
Distributions | LTSHaskell:0.4.6, NixOS:0.4.6, Stackage:0.5 |
Reverse Dependencies | 3 direct, 0 indirect [details] |
Downloads | 16306 total (141 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 2025-01-25 [all 1 reports] |