System design rate limiter
Token bucket vs sliding window
Token bucket, leaky bucket, sliding log, sliding counter. Pick one and defend it.
Week 3Saturday 31 OctoberRate limiting
Day 19: Rate limiter
0 of 4 tasks completed0%
System design rate limiter
Global limiter, multi-region
Local vs global counters. Redis vs edge. What you do in a partition.
Estimation
100k rps counters, 1% error
Memory for sliding windows at 100k rps. Where 1% error is acceptable.
LLD rate limiter
RateLimiter class API
allow(key) → bool. Thread safety. Fixed window first, then token bucket.