SKILL.md
524 lines · 1,941 words
Rate Limiter
Purpose
Design and implement rate limiting systems that protect APIs from abuse while providing fair access to legitimate users. This skill covers algorithm selection, distributed implementation, response formatting, and graceful degradation strategies.
Algorithm Selection
Decision Matrix
ALGORITHM MEMORY ACCURACY BURST COMPLEXITY
--------------------------------------------------------------
Fixed Window Low Low Allows Simple
Sliding Window Medium High Controlled Medium
Token Bucket Low Medium Allows Medium
Leaky Bucket Low High No burst Medium
RECOMMENDATION BY USE CASE:
API rate limiting (general): Sliding Window Log
High-volume, low-memory: Token Bucket
Smooth traffic shaping: Leaky Bucket
Simple implementation: Fixed Window Counter