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.


[Skip to ReadMe]

Properties

Versions0.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
Change logCHANGELOG.markdown
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) [details]
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
UploadedTue Mar 18 17:01:42 UTC 2014 by EdwardKmett
DistributionsLTSHaskell:0.3.4, Stackage:0.3.4
Downloads1489 total (148 in last 30 days)
Votes
1 []
StatusDocs not available [build log]
All reported builds failed as of 2015-06-01 [all 2 reports]

Modules

Flags

NameDescriptionDefaultType
test-doctestsEnabledManual
lib-werrorDisabledManual

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

Readme for hyperloglog-0.2.3.1

hyperloglog

Build Status

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