Cache Invalidation

Adding a cache is straightforward; the hard part is deciding when cached data is stale and removing it, and most…