Algorithms
•algorithms
Table Of Contents
Rate limiting
Leaky Bucket
Enforces an average rate by using a counter as the “bucket”. The counter is decremented at the desired rate and incremented as new inputs/tokens are ingested. The limiter rejects new inputs/tokens if the counter + token size exceeds the arbitrary max threshold.