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.4.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, 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 |
|---|---|
| Change log | CHANGELOG.markdown |
| Dependencies | approximate (>=0.2.1 && <1), base (>=4.9 && <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), 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.0.2, 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.2 |
| License | BSD-3-Clause |
| Copyright | Copyright (C) 2013-2015 Edward A. Kmett |
| Author | Edward A. Kmett |
| Maintainer | Edward A. Kmett <ekmett@gmail.com> |
| Revised | Revision 5 made by ryanglscott at 2024-07-06T00:10:21Z |
| 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 2022-04-18T10:33:31Z |
| Distributions | LTSHaskell:0.4.6, NixOS:0.4.6, Stackage:0.4.6 |
| Reverse Dependencies | 3 direct, 0 indirect [details] |
| Downloads | 16144 total (35 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 2022-04-18 [all 1 reports] |
Readme for hyperloglog-0.4.6
[back to package description]hyperloglog
This package provides a working implementation of HyperLogLog.
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