Course contentsShow
← System Design
Lesson 970 of 1,91925. Rate Limiting and ThrottlingFree lesson

Fixed vs Sliding Window Tradeoffs

Comparing memory usage, accuracy, and implementation complexity of fixed versus sliding window approaches.

Fixed vs Sliding Window Tradeoffs

What you'll learn: How to choose between fixed and sliding window rate limiting strategies by comparing their resource costs, precision, and complexity.

The Core Decision

When implementing rate limiting, you must balance three competing factors: memory usage, accuracy, and implementation complexity. Fixed and sliding window approaches make different tradeoffs across these dimensions.

Memory Usage

Fixed window counters are extremely memory-efficient. You store one counter per window (e.g., "100 requests in the current minute"). That's it—a single integer.

Sliding window log approaches store every request timestamp, consuming significantly more memory (N timestamps for N requests). Sliding window counter hybrids use two counters, doubling fixed window memory but staying manageable.

Accuracy

Fixed windows suffer from boundary problems. A user can make 100 requests at 12:59:59 and another 100 at 13:00:01—technically 200 requests in 2 seconds, but both windows allow it.

Sliding windows (log or counter) eliminate this edge case entirely. They track requests across any rolling time period, providing true rate enforcement. The sliding window counter approximates this with minimal overhead.

Implementation Complexity

Fixed windows are trivial to implement: increment a counter, check it, reset at window boundaries. Any developer can build this in minutes.

Sliding window logs require maintaining sorted timestamps, pruning old entries, and careful data structure management. Sliding window counters add weighted calculations but remain simpler than full logs.

Making the Choice

Use fixed windows when memory is constrained and occasional burst traffic is acceptable. Use sliding window counter for most production systems—it offers 99% of sliding log accuracy at fixed window cost. Reserve sliding window log for scenarios requiring perfect accuracy and audit trails.

Key Takeaway: Fixed windows optimize for simplicity and memory; sliding windows optimize for accuracy. Sliding window counter is the sweet spot for most applications, balancing all three factors effectively.