A Rust implementation of the HyperLogLog algorithm. This is used to estimate the cardinality of a multiset, or in other words, estimate the number of distinct elements in a multiset. The implementation is inspired by cloudflare/trie-hard.
Based on the research paper HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm by Philippe Flajolet, Éric Fusy, Olivier Gandouet, and Frédéric Meunier.
Additionally, the following papers are referenced:
- Loglog Counting of Large Cardinalities (Extended Abstract)
- HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm
- LogLog-Beta and More: A New Algorithm for Cardinality Estimation Based on LogLog Counting