The hyperloglogplus package

[Tags:bsd3, library, test]

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

See original AdRoll paper for details: http://tech.adroll.com/media/hllminhash.pdf


[Skip to Readme]

Properties

Versions 0.1.0.0
Dependencies base (>=4.7 && <5), bits (>=0.2 && <1), containers (==0.5.*), murmur-hash (==0.1.*), semigroups (>=0.18 && <1), vector (==0.11.*) [details]
License BSD3
Copyright Copyright: (c) 2016 Eugene Zhulenev
Author Eugene Zhulenev
Maintainer eugene.zhulenev@gmail.com
Category Haskell
Home page https://github.com/ezhulenev/hyperloglogplus#readme
Source repository head: git clone https://github.com/ezhulenev/hyperloglogplus
Uploaded Tue Jul 5 18:48:26 UTC 2016 by ezhulenev
Distributions NixOS:0.1.0.0
Downloads 74 total (10 in the last 30 days)
Votes
0 []
Status Docs available [build log]
Last success reported on 2016-07-05 [all 1 reports]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees

Readme for hyperloglogplus

Readme for hyperloglogplus-0.1.0.0

HyperLogLogPlus

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

-- 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