Comment by mnutt

It reminds me of the method redis used for evicting keys: it would randomly choose N keys and evict the oldest of the set. It approximated evicting the oldest key in the database (more or less, depending on your value of N) but was cheaper than keeping track of the oldest keys. And it needed to be cheap because when the database filled up it happened a whole lot.