Loading...
Loading...
Bloom filters, HyperLogLog, Count-Min Sketch, Snowflake IDs, geohashing, and rate-limiting algorithms used in production systems
Probabilistic testing of set membership to save database lookups
Count-Min Sketch, HyperLogLog, and top-k heavy hitters in high-traffic systems
Globally unique, sortable ID schemes and their trade-offs at scale
Spatial indexing for location-based services like Uber and Yelp
Token bucket, leaky bucket, sliding window logs, and distributed rate limiting