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

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, 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
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.6), cereal-vector (==0.2.*), comonad (==4.*), 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.*), reflection (>=1.3 && <3), safecopy (>=0.8.1 && <0.10), 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 BSD3
Copyright Copyright (C) 2013-2015 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 Mon Nov 30 22:40:19 UTC 2015 by EdwardKmett
Distributions LTSHaskell:0.4.0.4, NixOS:0.4.0.4
Downloads 2205 total (37 in the last 30 days)
Votes
1 []
Status Docs available [build log]
Last success reported on 2015-12-04 [all 1 reports]

Modules

[Index]

Flags

NameDescriptionDefaultType
test-doctestsEnabledManual
herbieDisabledManual

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

Downloads

Maintainer's Corner

For package maintainers and hackage trustees

Readme for hyperloglog

Readme for hyperloglog-0.4.0.4

hyperloglog

Hackage 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