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 |
|---|---|
| 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 |
| Upload date | Tue Apr 30 05:23:32 UTC 2013 |
| Uploaded by | EdwardKmett |
| Downloads | 324 total (38 in last 30 days) |
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