Locality

Overview

Locality is typically described as having two distinct forms:

1. Temporal locality. Memory locations referenced once are likely to be referenced again in the near future.
2. Spatial locality. If a memory location is referenced once, the program is likely to reference a nearby location in the near future.