VirtualTam's bookmarks

1. HyperLogLog - Approximate the number of distinct elements in a set 2022-12-14

   tags: algorithm, database/postgresql, database/redis

   [ permalink ]

   • HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm (PDF)
   • HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm
   • https://agkn.wordpress.com/2012/10/25/sketch-of-the-day-hyperloglog-cornerstone-of-a-big-data-infrastructure/
   • Redis new data structure: the HyperLogLog
   • https://www.reddit.com/r/programming/comments/21wshj/redis_new_data_structure_the_hyperloglog/
   • https://redis.uptrace.dev/guide/go-redis-hll.html
   • https://towardsdatascience.com/hyperloglog-a-simple-but-powerful-algorithm-for-data-scientists-aed50fe47869
   • https://odino.org/my-favorite-data-structure-hyperloglog/
   • http://blog.notdot.net/2012/09/Dam-Cool-Algorithms-Cardinality-Estimation
   • https://supabase.com/blog/seen-by-in-postgresql
   • https://www.citusdata.com/blog/2017/12/22/distributed-count-vs-hyperloglog/