Storing the timestamp of every request and counting those inside the last window: exact, but memory grows with traffic.