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, 0.4.1
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>
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.1, Stackage:0.4.1
Downloads	2804 total (31 in the last 30 days)
Votes	1 []
Status	Docs uploaded by user Build status unknown [no reports yet] Hackage Matrix CI

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