@hackage hyperloglog0.5

An approximate streaming (constant space) unique object counter

Categories
- Mathematics
License
BSD-3-Clause
Maintainer
Edward A. Kmett <ekmett@gmail.com>
Links
Versions
- 0.5 Sat, 25 Jan 2025
- 0.4.6 Sat, 6 Jul 2024
- 0.4.5 Tue, 16 Nov 2021
- 0.4.4 Thu, 18 Feb 2021
- 0.4.3 Fri, 13 Sep 2019
- 0.4.2 Fri, 10 May 2019

Installation
In your cabal file:
Tested Compilers
Dependencies (22)
- base >=4.10 && <5
- binary >=0.5 && <0.9
- bytestring >=0.9 && <0.13
- deepseq >=1.3 && <1.6
- entropy >=0.4 && <0.5
- ghc-prim
Dependents (3)
@hackage/kurita, @hackage/acme-everything, @hackage/subhask

Package Flags

herbie

(off by default)

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.