/HyperLogLog

Reference code from https://backdrifting.net/post/066_hyperloglog

Primary LanguagePythonBSD 3-Clause "New" or "Revised" LicenseBSD-3-Clause

HyperLogLog and Friends

This is the code from my blog post on HyperHyperLog.

This codebase includes implementations of HyperLogLog, a probabilistic counting algorithm, and a multi-hash averaged probabilistic counting algorithm. It also contains some test code that runs each algorithm over a range of inputs and plots the results to illustrate differences in accuracy.