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 |
|---|---|---|
| test-doctests | Enabled | |
| herbie | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- hyperloglog-0.4.0.1.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 |
|---|---|
| Change log | CHANGELOG.markdown |
| Dependencies | approximate (>=0.2.1 && <1), base (>=4.3 && <5), binary (>=0.5 && <0.8), bits (>=0.2 && <1), bytes (>=0.7 && <1), cereal (>=0.3.5 && <0.5), cereal-vector (>=0.2 && <0.3), comonad (>=4 && <5), deepseq (>=1.3 && <1.5), distributive (>=0.3 && <1), generic-deriving (>=1.4 && <1.9), hashable (>=1.1.2.3 && <1.3), hashable-extras (>=0.1 && <1), lens (>=4 && <5), reflection (>=1.3 && <3), safecopy (>=0.8.1 && <0.9), semigroupoids (>=4 && <6), semigroups (>=0.8.4 && <1), siphash (>=1.0.3 && <2), tagged (>=0.4.5 && <1), vector (>=0.9 && <0.12) [details] |
| 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 EdwardKmett at 2015-10-18T16:40:41Z |
| Distributions | LTSHaskell:0.4.6, NixOS:0.4.6, Stackage:0.4.6 |
| Reverse Dependencies | 3 direct, 0 indirect [details] |
| Downloads | 15585 total (60 in the last 30 days) |
| Rating | 2.0 (votes: 1) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs not available [build log] Last success reported on 2015-10-18 [all 5 reports] |
Readme for hyperloglog-0.4.0.1
[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