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
hyperloglogplus alternatives and similar packages
Based on the "Other" category
-
foundation-edge
foundation's edge with the conventional set of packages -
parconc-examples
Examples to accompany the book "Parallel and Concurrent Programming in Haskell" -
update-nix-fetchgit
A program to update fetchgit values in Nix expressions -
xmonad-screenshot
Workspaces screenshooting utility for XMonad. -
vaultaire-common
Common types and instances for Vaultaire -
nicovideo-translator
Nico Nico Douga (ニコニコ動画) Comment Translator -
status-notifier-item
A wrapper over the StatusNotifierItem/libappindicator dbus specification -
hs-carbon-examples
Example Monte Carlo simulations implemented with Carbon
Do you think we are missing an alternative of hyperloglogplus or a related project?
README
HyperLogLogPlus
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