Pamięć i pamięć podręczna
Jak działa hierarchia pamięci
// Lokalność przestrzenna: kolejne elementy leżą obok siebie - szybko
for (i = 0; i < n; i++)
    for (j = 0; j < n; j++)
        suma += a[i][j];
 
// Brak lokalności: skoki co n elementów - wiele chybień w pamięci podręcznej
for (j = 0; j < n; j++)
    for (i = 0; i < n; i++)
        suma += a[i][j];

Porównanie czasów obu pętli: patrz przykład cache.cpp.


Tomasz Kapela, Kraków 2011-2020