Popularity
4.6
Growing
Activity
0.0
Stable
12
0
1

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

hyperloglogplus alternatives and similar packages

Based on the "Other" category

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