Redis HyperLogLog Explained

preview_player
Показать описание
A HyperLogLog is a probabilistic data structure that estimates the cardinality of set. In this explainer, we'll see how to build a privacy-preserving traffic heat map for the city of San Francisco. We'll learn the PFADD and PFCOUNT commands along the way!

Links:

  1. Redis
  2. redis
  3. learn redis
  4. redis developer
  5. redis tutorial for beginners
  6. redis database
Рекомендации по теме
Redis HyperLogLog Explained 0:05:10

Redis HyperLogLog Explained

Hyperloglog Explained | 0:06:51

Hyperloglog Explained | Counting things at scale.

Hyperloglog: Facebook's algorithm 0:11:30

Hyperloglog: Facebook's algorithm to count distinct elements

Redis Crash Course 0:03:42

Redis Crash Course - Hyperloglog

When HashMap FAILS... 0:25:56

When HashMap FAILS... | HyperLogLog | Redis | Scalability | Probabilistic | System Design

The ultimate guide 0:18:03

The ultimate guide to Reddit's View Counter: HyperLogLog, Redis, Kafka, Cassandra | System Des...

RedisConf 2020: Joinability 0:35:49

RedisConf 2020: Joinability Analysis at Scale with HyperLogLog

Redis HyperLogLog - 0:02:53

Redis HyperLogLog - Redis CLI Course | 07

No, Maybe and 0:25:45

No, Maybe and Close Enough! Probabilistic Data Structures with Python and Redis

High-Performance Analytics with 0:21:47

High-Performance Analytics with Probabilistic Data Structures: the Power of HyperLogLog

Real Time Log 0:35:36

Real Time Log Analytics Using Probabilistic Data Structures in Redis

Ben Linsay on 0:40:39

Ben Linsay on HyperLogLog [PWL NYC]

Hyperloglog with Redis 0:13:50

Hyperloglog with Redis and Node.js - Short Meetup Talk

Count-distinct using HLL++ 0:17:56

Count-distinct using HLL++ algorithm

Redis Course - 1:26:59

Redis Course - In-Memory Database Tutorial

2. What Makes 0:22:04

2. What Makes Redis Special? | Redis Internals

Redis Bitmaps Explained 0:05:23

Redis Bitmaps Explained

Dataset Joinability at 0:35:49

Dataset Joinability at Scale with HyperLogLog

How Redis efficiently 0:04:37

How Redis efficiently snapshots gigabytes of memory to disk (forking)

RedisTimeSeries Explained 0:09:23

RedisTimeSeries Explained

AWS re:Invent 2020: 0:31:04

AWS re:Invent 2020: Beyond caching: Advanced design patterns in Redis

You Can (Mostly) 0:16:21

You Can (Mostly) Count on Hyperloglog! (Redis DEVcember Day 8) w/ Simon Prickett and Justin Castilla

Big Data course 0:14:31

Big Data course - Lecture 5.4 - Hyperloglog Sketches

A Polylog about 0:49:21

A Polylog about Redis [English]

Комментарии
Автор

anybody thinks it would be helpful if the background music is turned off?

jacques
Автор

Biggest weakness of HLL is dealing with JIRA tickets requesting new data sets from the folks running your query budget into the ground. 😂

This is a great explanation. Using traffic data is much easier to understand, since most real-life deployments I’ve seen are counting quite abstract things (in the trillions per day).

Also, the SF Driver is a nice real-life PEBKAC analogy. :)

requiemforameme
Автор

This seems like a one way hash on the entries which outputs a smaller value (with more collisions). Eg a ten character input string gets hashed to a digit number and stored. I have no idea how it's actually implemented but thats what it seems to do in my opinion

brianevans
Автор

Didn't notice any HyperLogLog explanations the video. Not even why the word Log is repeated twice in the name...

qnikbud