Rate limiting - A Probabilistic Approach

The Simple Explanation Imagine you're managing a very popular restaurant. You need to know two things: How many different people visited today? How many times did each person order food? There two clever tools: HyperLogLog (HLL) and Count-Min Ske...