from __future__ import annotations
import threading
import time
from collections import deque
class SlidingWindowLimiter:
def __init__(self, limit: int, window_seconds: int = 60) -> None:
self.limit = max(1, limit)
self.window_seconds = window_seconds
self._events: dict[str, deque[float]] = {}
self._lock = threading.Lock()
def allow(self, key: str) -> bool:
now = time.monotonic()
cutoff = now - self.window_seconds
with self._lock:
events = self._events.setdefault(key, deque())
while events and events[0] < cutoff:
events.popleft()
if len(events) >= self.limit:
return False
events.append(now)
return True
_limiters: dict[int, SlidingWindowLimiter] = {}
_limiters_lock = threading.Lock()
def limiter_for(limit: int) -> SlidingWindowLimiter:
with _limiters_lock:
limiter = _limiters.get(limit)
if limiter is None:
limiter = SlidingWindowLimiter(limit)
_limiters[limit] = limiter
return limiter