The hyperloglog package

[Tags: bsd3, library]

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

Versions0.1, 0.2, 0.2.1, 0.2.3, 0.2.3.1, 0.2.3.2
Dependenciesapproximate (>=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.*), comonad (==4.*), deepseq (>=1.3 && <1.5), distributive (>=0.3 && <1), generic-deriving (>=1.4 && <1.7), hashable (>=1.1.2.3 && <1.3), hashable-extras (>=0.1 && <1), lens (==4.*), reflection (>=1.3 && <2), safecopy (>=0.8.1 && <0.9), semigroupoids (==4.*), semigroups (>=0.8.4 && <1), tagged (>=0.4.5 && <1), vector (>=0.9 && <0.11)
LicenseBSD3
CopyrightCopyright (C) 2013 Edward A. Kmett
AuthorEdward A. Kmett
MaintainerEdward A. Kmett <ekmett@gmail.com>
Stabilityprovisional
CategoryNumeric
Home pagehttp://github.com/analytics/hyperloglog
Bug trackerhttp://github.com/analytics/hyperloglog/issues
Source repositoryhead: git clone git://github.com/analytics/hyperloglog.git
Upload dateTue Mar 18 23:40:33 UTC 2014
Uploaded byEdwardKmett
Downloads225 total (38 in last 30 days)

Modules

Flags

NameDescriptionDefault
test-doctestsEnabled
lib-werrorDisabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainers' corner

For package maintainers and hackage trustees