- Get when absent
- Cache when gotten (with arrival time)
- Track last accessed time.
- Size limited cache (configuration param)
- Stale time i.e. when to throw it out and get new regardless of popularity (configuration param)
- Purge function - Dump the 20% of nodes that have been accessed the least recently.