hyperloglog: An approximate streaming (constant space) unique object counter

[ bsd3, library, numeric ] [ Propose Tags ]

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]
Versions [faq] 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, 0.4.2
Change log CHANGELOG.markdown
Dependencies approximate (>=0.2.1 && <1), base (>=4.7 && <5), binary (>=0.5 && <0.9), bits (>=0.2 && <1), bytes (>=0.7 && <1), cereal (>=0.3.5 && <0.6), cereal-vector (==0.2.*), comonad (>=4 && <6), deepseq (>=1.3 && <1.5), distributive (>=0.3 && <1), ghc-prim, hashable (>=1.1.2.3 && <1.4), 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.13) [details]
License BSD-3-Clause
Copyright Copyright (C) 2013-2015 Edward A. Kmett
Author Edward A. Kmett
Maintainer Edward A. Kmett <ekmett@gmail.com>
Revised Revision 1 made by ryanglscott at Fri May 10 14:37:23 UTC 2019
Category Numeric
Home page http://github.com/analytics/hyperloglog
Bug tracker http://github.com/analytics/hyperloglog/issues
Source repo head: git clone git://github.com/analytics/hyperloglog.git
Uploaded by ryanglscott at Sat Jul 29 03:19:05 UTC 2017
Distributions LTSHaskell:0.4.2, NixOS:0.4.2, Stackage:0.4.2
Downloads 7739 total (145 in the last 30 days)
Rating 2.0 (votes: 1) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2017-07-29 [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

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

For package maintainers and hackage trustees


Readme for hyperloglog-0.4.2

[back to package description]

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