The hyperloglog package

This package provides an approximate streaming (constant space) unique object counter.

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, 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.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) [details]
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.4.0.4, Tumbleweed:0.4.0.4
Downloads	2336 total (32 in the last 30 days)
Votes	1 []
Status	Docs uploaded by user Build status unknown [no reports yet]

Name	Description	Default	Type
test-doctests		Enabled	Manual
lib-werror		Disabled	Manual

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

For package maintainers and hackage trustees

This package provides a working implementation of HyperLogLog.

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