All 7 HyperLogLog in Redis questions
More in HyperLogLog in Redis
How do you add items to a HyperLogLog and get an estimated count of unique items using Redis? How accurate is a Redis HyperLogLog's estimated count, and why might a small amount of inaccuracy be an acceptable tradeoff? How do you merge multiple HyperLogLog structures together to get a combined unique count across them? How does the internal sparse and dense representation of a HyperLogLog in Redis affect its memory usage as the number of unique items grows? How would you design an analytics system using HyperLogLog to track unique visitors across multiple time periods, such as daily, weekly, and monthly counts? What are the limitations of HyperLogLog that make it unsuitable for certain use cases, even though it is excellent for approximate unique counting?
Advertisement
Back to results for “Redis Memory Optimization”
Redis › HyperLogLog in Redis

What is a HyperLogLog in Redis, and what problem does it solve?

Beginner

Answer

A HyperLogLog is a probabilistic data structure used to estimate the number of unique items in a very large collection using a tiny, fixed amount of memory, solving the problem of counting unique visitors or unique events at massive scale without needing to store every single individual item to check for duplicates.
PFADD unique_visitors:today 'user123'
PFADD unique_visitors:today 'user456'
PFCOUNT unique_visitors:today
Real-world example A high traffic website tracks approximately how many unique visitors it has had today using a HyperLogLog, storing this estimate in just a few kilobytes of memory regardless of whether there are thousands or millions of actual unique visitors.

Common follow-ups: How accurate is a HyperLogLog's count compared to an exact count?;How much memory does a HyperLogLog actually use regardless of how many items are added?

Data Types;Redis Memory Optimization
All 7 HyperLogLog in Redis questions