Princípio da localidade temporal


O princípio de localidade temporal explica uma tendência que os programas têm em repetir acessos a um mesmo endereço de memória.

Por exemplo, em um laço de repetição que percorre o vetor, o contador é uma variável acessada várias vezes ao longo das iterações.

// Inicializa o array
int arr[] = {1, 2, 3, 4, 5};
 
// Calcula o tamanho do array arr
int length = sizeof(arr) / sizeof(arr[0]);
 
// Percorre o array para calcular a soma dos elementos
int sum = 0;
for (int i = 0; i < length; i++) {
    sum += arr[i];
}

Dessa forma, isso pode ser um indicativo que esse dado pode ser armazenado em cache, pois é frequentemente acessado pelo processador durante a execução do programa.

Referências


Subsistema de Memória - Parte 2A