HLL : Algorithme Hyperloglog de A à Z

12 février 2023

Résumé du fonctionnement de l’algorithme Hyperloglog permettant de faire des Count distincts à toute berzingue :

Pour aller plus loin

• Papier initial de Flajolet.pdf
• Librairie DataSketches - HLL
• HyperLogLog: A Simple but Powerful Algorithm for Data Scientists
• HyperLogLog in Hive - How to count sheep efficiently?
• Sur Youtube :
  • The Algorithm with the Best Name - HyperLogLog Explained
  • HyperLog Log at PyCon 2018 - Robin Roth
  • Hyperloglog: Facebook’s algorithm to count distinct elements