This is a project which demonstrates the different Rate Limiter algorithms. This project only deals with the basic idea behind each of these algorithms. It does not delve deep into the specific implementations. Each of these algorithms is implemented in different ways by different systems worldwide.

The algorithms included here:

Token Bucket Algorithm

Used by Amazon and Stripe.

Leaking Bucket Algorithm

Used by Shopify

Fixed Window Counter Algorithm

Sliding Window Log Algorithm

This project also includes unit tests to test these algorithms. I have added at least one test for each of these algorithms:

• Token Bucket Algorithm Test(s)
• Leaking Bucket Algorithm Test(s)
• Fixed Window Counter Algorithm Test(s)
• Sliding Window Log Algorithm Test(s)