On Cache Invalidation

1 · Yihui Xie · June 22, 2018, midnight
Many people must have heard this quote (by Phil Karlton) many times: There are only two hard things in Computer Science: cache invalidation and naming thing. Two days ago, Nick Tierney mentioned it again in his post “Naming Things”. Since he said he was not sure what cache invalidation meant, and I have a tiny bit experience here, I want to write this short post to explain why cache invalidation is hard from my experience. Why caching? First of all, the main purpose of caching is speed. The basi...