Quando um programa é executado em um computador, a maioria das referências é feita para um pequeno número de posições na memória. Tipicamente, 90% do tempo de execução de um programa são gastos com apenas 10% do código. Esta propriedade é denominada princípio da localidade. Quando um programa referencia uma posição de memória, é provável que referencie a mesma posição de memória novamente em breve. Este princípio é denominado localidade