Lessico IT › Programmazione › Data locality

Data locality

Programmazione Svenska → Aggiornato: 2026-10-25

Disporre i dati in memoria per sfruttare la cache della CPU, con array contigui al posto dell'inseguimento di puntatori, perché i cache miss dominano le prestazioni moderne.

La CPU è da tempo molto più veloce della memoria da cui legge: un cache miss costa centinaia di cicli, durante i quali il core resta fermo. La data locality, come pattern di Game Programming Patterns, consiste nel tenere vicini in memoria i dati che vengono elaborati insieme, in modo che ogni cache line caricata venga davvero utilizzata.

In pratica significa spesso sostituire una lista di puntatori a oggetti sparsi con un array compatto di componenti: la mossa su cui poggiano la structure of arrays e il data-oriented design, nonché uno dei motivi principali del successo dell'architettura Entity Component System.

← Torna al lessico