cache invalidation is not hard indeed, but people always forget about it (so caches aren't caches aanymore, they become stale copies of things...). People tend to forget that a cache has to have a fixed size and an eviction policy.