When thinking about cache, instead of thinking about cache misses directly and thinking about time based optimization trying to improve the temporal locality, i

When thinking about cache, instead of thinking about cache misses directly and thinking about time based optimization trying to improve the temporal locality, it is often easier and more fruitful to consider "working set size" - how much memory the code / loop / function / algorithm is touching at a time.