FA-73412 / Rate limiter algorithms / Member archive

Fixed-window request counter: reset only for the immediately next window · case 02

A key idle for more than one window keeps its exhausted count forever.

Member previewVariant 2 · 3 implementations · 6 checks per implementation

Case contract

Input {limit, window_ms, requests [[t, key]]}. Windows are epoch-aligned: index t div W. Each (case-sensitive) key keeps [window, count]; a request in a later window resets the count, while a late request from an earlier window is charged to the current window. Allow while count < limit and report remaining = limit - count after charging; denials are not counted. reset = ms until the end of the key's current window. Return [[decision, remaining, reset]].

Why this case matters

Fixed windows are the simplest API quota; alignment, reset and key-identity mistakes show up as double bursts, stuck quotas or cross-tenant throttling.

One recorded failure

Sample boundary fixture

This sample comes from the broken implementation of a controlled reproducer.

Boundary fixture	Actual	Expected	Outcome
skipped windows reset	`[["allow", 1, 900], ["allow", 0, 800], ["deny", 0, -2102], ["deny", 0, -2200]]`	`[["allow", 1, 900], ["allow", 0, 800], ["allow", 1, 898], ["allow", 0, 800]]`	Failed

MEMBER ARCHIVE

The complete case is available to members.

This record includes three runnable implementations, regression fixtures, execution results, and source hashes.

Member access is invitation-based. Sign in with your invited account to inspect the sources.