What you are talking about is not really cache invalidation but a cache algorithm/policy. Invalidation means to remove a potentially inconsistent element from

What you are talking about is not really cache invalidation but a cache algorithm/policy. Invalidation means to remove a potentially inconsistent element from the cache, like after the original or a part of the inputs of the function were changed. Both problems are important with huge effects, but different.