The Thundering Midnight Burst

"""
Sliding Window Rate Limiter
Evaluates whether an incoming request within a sliding window interval is permitted.
"""

class SlidingWindowLimiter:
    def __init__(self, limit=10, window_seconds=1.0):
        self.limit = limit
        self.window_seconds = window_seconds
        self.client_windows = {}

    def is_allowed(self, client_id, timestamp):
        # AI Attempt: Fixed window calculation using integer floor
        # BUG: Requests at 0.9s and 1.1s fall into different windows,
        # allowing 2x limit to pass across the boundary!
        window_start = int(timestamp / self.window_seconds) * self.window_seconds
        
        if client_id not in self.client_windows:
            self.client_windows[client_id] = {}
            
        windows = self.client_windows[client_id]
        current_count = windows.get(window_start, 0)
        
        if current_count < self.limit:
            windows[window_start] = current_count + 1
            return True
        return False