Why Your Database Hates COUNT(DISTINCT) and Why HyperLogLog is the Cure

TL;DR: HyperLogLog (HLL) is a probabilistic data structure that estimates unique counts by analyzing the bit patterns of hashed IDs. Instead of storing every user ID, it tracks the maximum number of l