Rate Limiting | AlgoViz

Rate LimitingO(1)

Best on a larger screen

AlgoViz's interactive walkthrough is built for a tablet or larger. Rotate your device or open it on a wider screen to explore the visualization.

Loading walkthrough.

SPEED

WalkthroughSTEP 0 / 0

Loading walkthrough.

Keyboard shortcuts

1state: tokens = capacity, lastRefill = 0

2function allow(request at time t):

3 elapsed = t - lastRefill

4 tokens = min(capacity, tokens + elapsed * refillRate)

5 lastRefill = t

6 if tokens >= cost:

7 tokens -= cost; return ALLOW

8 else:

9 return REJECT

Edit the input and run it through the same engine that drives the walkthrough.

capacity: 4
refill: 1
cost: 1
0 R1
0 R2
0 R3
0 R4
0 R5
1 R6
2 R7
4 R8

Ask about this step or this algorithm.

Try: "Why a heap here?" or "What does this counter track?"