Key-value store that reports its recent request rate
Build an in-memory key-value store with put and get (delete optional). It must also report how many puts and gets per second it served over a recent stretch of time, say five minutes, and its memory must stay bounded no matter how long it runs.
No answer yet. Write the first one; the best answer gets endorsed.