The hyperloglog package
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.
Properties
| Versions | 0.1, 0.2, 0.2.1, 0.2.3, 0.2.3.1, 0.2.3.2, 0.2.3.3, 0.3 |
|---|---|
| Dependencies | approximate (>=0.1 && <1), base (>=4.3 && <5), binary (>=0.5 && <0.8), bits (>=0.2 && <1), bytes (>=0.7 && <1), cereal (>=0.3.5 && <0.4), cereal-vector (==0.2.*), comonad (==3.*), deepseq (>=1.3 && <1.5), distributive (>=0.3 && <1), generic-deriving (>=1.4 && <1.6), hashable (>=1.1.2.3 && <1.3), hashable-extras (>=0.1 && <1), lens (>=3.9 && <4), reflection (>=1.3 && <2), safecopy (>=0.8.1 && <0.9), semigroupoids (>=3.0.2 && <4), semigroups (>=0.8.4 && <1), tagged (>=0.4.5 && <1), vector (>=0.9 && <0.11) |
| License | BSD3 |
| Copyright | Copyright (C) 2013 Edward A. Kmett |
| Author | Edward A. Kmett |
| Maintainer | Edward A. Kmett <ekmett@gmail.com> |
| Stability | provisional |
| Category | Numeric |
| Home page | http://github.com/analytics/hyperloglog |
| Bug tracker | http://github.com/analytics/hyperloglog/issues |
| Source repository | head: git clone git://github.com/analytics/hyperloglog.git |
| Uploaded | Tue Apr 30 05:23:32 UTC 2013 by EdwardKmett |
| Distributions | NixOS:0.3 |
| Downloads | 738 total (59 in last 30 days) |
| Status | Docs uploaded by user Build status unknown [no reports yet] |
Modules
[Index]
Flags
| Name | Description | Default |
|---|---|---|
| test-doctests | Enabled | |
| lib-werror | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- hyperloglog-0.1.tar.gz [browse] (Cabal source package)
- Package description (included in the package)
Maintainers' corner
For package maintainers and hackage trustees