hyperloglog

An approximate streaming (constant space) unique object counter

Version on this page:	0.4.6@rev:1
LTS Haskell 20.16:	0.4.6@rev:2
Stackage Nightly 2023-03-31:	0.4.6@rev:2
Latest on Hackage:	0.4.6@rev:2

See all snapshots hyperloglog appears in

BSD-3-Clause licensed by Edward A. Kmett

Maintained by Edward A. Kmett

This version can be pinned in stack with:hyperloglog-0.4.6@sha256:082bdc889de3bb799b2936701a4b3104e9e96a046b3b847c039e5c20b5d0ffee,2788

Module documentation for 0.4.6

Data
- Data.HyperLogLog
  - Data.HyperLogLog.Config
  - Data.HyperLogLog.Type

Depends on 19 packages(full list with versions):

approximate, base, binary, bits, bytes, bytestring, cereal, cereal-vector, comonad, cpu, deepseq, distributive, hashable, lens, reflection, semigroupoids, semigroups, tagged, vector

hyperloglog

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

Changes

0.4.6 [2022.04.18]

Remove the siphash dependency. Because siphash no longer builds on GHC 9.2+, we instead bundle the code alongside hyperloglog. This allows hyperloglog to build with 9.2.

0.4.5 [2021.11.16]

Drop support for pre-8.0 versions of GHC.
Allow building with hashable-1.4.*.

0.4.4 [2021.02.17]

Allow building with lens-5.*.
The build-type has been changed from Custom to Simple. To achieve this, the doctests test suite has been removed in favor of using cabal-docspec to run the doctests.

0.4.3 [2019.09.13]

Remove unused safecopy dependency.

0.4.2

Add a library dependency on the doctests test suite

0.4.1

Revamp Setup.hs to use cabal-doctest. This makes it build with Cabal-2.0, and makes the doctests work with cabal new-build and sandboxes.
Drop (unused) hashable-extras dependency
Add NFData instance for HyperLogLog
Require GHC 7.8 or later

0.4.0.4

Support cereal 0.5 and safecopy 0.9.

0.4.0.3

Fixed doctest issues caused by vector 0.11
Unfortunately the herbie changes turned out to be flawed (due to issue mikeizbicki/HerbiePlugin#8). Rolling them back for now.

0.4.0.2

Fixed a haddock issue caused by the comments in the herbie code.

0.4.0.1

Added vector 0.11 support.
Incorporated some changes suggested by the HerbiePlugin.

0.3.4

Support generic-deriving 1.8. We no longer incur a generic-deriving requirement at all except on GHC < 7.6.

0.3.3.1

Support reflection 2

0.3.3

Added bytes and binary instances.
Compiles warning-free on GHC 7.10.

0.3.2

Simplified reifyConfig internals.

0.3.1

Added insertHash. This enables users of the 0.2 era version of hyperloglog to manually pick the hash used and load their old data.
Builds warning-free on GHC 7.10

0.3.0.1

Constraint bumps for lens and generic-deriving

0.3

Switched to SipHash, so the package actually works.

0.2.3.2

More #ifdef bugfixes

0.2.3.1

#ifdef bugfix

0.2.3

GHC 7.8 compatibility
Bumped cereal dependency.

0.2.1

Exported insert from Data.HyperLogLog.

0.2

Made compatible with lens 4

0.1

Ported Data.Analytics.Approximate.HyperLogLog from analytics into a separate package.