GitHub - yunwilliamyu/hyperloglog-tailcut: Python Implementation of HLL-tailcut with 4-bit buckets and MLE estimator

yunwilliamyu / hyperloglog-tailcut Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Python Implementation of HLL-tailcut with 4-bit buckets and MLE estimator

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
README		README
hyperloglog.py		hyperloglog.py

Repository files navigation

Simple implementation of HLL-tailcut.

Based off of Xiao, Zhou, Chen. "Better with Fewer Bits: Improving the Performance of Cardinality Estimation of Large Data Streams". 2017, InfoCom.

Note that this implementation is pretty minimal and lacks most convenience features, as I implemented this just to play with HLL-tailcut, and not actually for production purposes.