What is HyperLogLog and how to build yours in Rust (arunma.com)

HyperLogLog is a probabilistic algorithm that allows for a highly accurate "estimation" of the number of distinct elements in a dataset. In this post, we'll see how HLL works and implement it in Rust.