Popularity
5.0
Declining
Activity
0.0
Stable
12
0
3

Monthly Downloads: 9
Programming language: Haskell
License: BSD 3-clause "New" or "Revised" License
Tags: Other     Haskell    

hyperloglogplus alternatives and similar packages

Based on the "Other" category.
Alternatively, view hyperloglogplus alternatives based on common mentions on social networks and blogs.

Do you think we are missing an alternative of hyperloglogplus or a related project?

Add another 'Other' Package

README

HyperLogLogPlus

Hackage Build Status

Haskell implementation of HyperLogLog++ with MinHash for efficient cardinality and intersection estimation using constant space.

See original AdRoll paper for details: HyperLogLog and MinHash

Also AdRoll blog post

-- Example:
:set -XDataKinds
:load Data.HyperLogLogPlus

type HLL = HyperLogLogPlus 12 8192

mempty :: HLL

size (foldr insert mempty [1 .. 75000] :: HLL)

size $ (foldr insert mempty [1 .. 5000] ::  HLL) <> (foldr insert mempty [3000 .. 10000] :: HLL)

intersection $ [ (foldr insert mempty [1 .. 15000] ::  HLL)
               , (foldr insert mempty [12000 .. 20000] :: HLL) ]

Testing

stack test