Locality: Why Is Nearby Information Often Used Again?

Locality: Why Is Nearby Information Often Used Again?

Locality does not mean “looking only at what is local”. It is the tendency for activity to cluster within some neighbourhood. An item used recently is more likely to be used again—temporal locality—while nearby items are more likely to be accessed next—spatial locality.

Computer caches work because programs usually do not read all memory at random. When software processes a sequence of data, the next item is often nearby. Keeping a small region of recent data in faster storage therefore reduces waiting. A desk arranged with frequently used pens, paper and glasses within reach has the same everyday structure.

Locality is not the same as relevance. Adjacent material may be meaningless, while distant information may be crucial. Locality describes a distribution of use; it does not prove what ought to matter. Nor is it identical to caching: locality is the pattern, while a cache is an arrangement that exploits it. This boundary helps explain when concentrating resources improves efficiency and when it merely traps attention inside a familiar range.


Discover more from Geoffrey Chen

Subscribe to get the latest posts sent to your email.