hyperloglog
Version 0.4.6 revision 5 uploaded by ryanglscott.
Package meta
- Synopsis
- An approximate streaming (constant space) unique object counter
- Description
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.
- Author
- Edward A. Kmett
- Bug reports
- http://github.com/analytics/hyperloglog/issues
- Category
- Numeric
- Copyright
- Copyright (C) 2013-2015 Edward A. Kmett
- Homepage
- http://github.com/analytics/hyperloglog
- Maintainer
- Edward A. Kmett <ekmett@gmail.com>
- Package URL
- n/a
- Stability
- provisional