cache locality

RU: cache locality

The degree to which a program's memory accesses cluster in space and time, determining how effectively the CPU cache absorbs them. Temporal locality — reusing the same address soon after — keeps hot data in cache. Spatial locality — accessing nearby addresses — amortises the cost of loading a cache line across multiple uses.