spatial - 分析代码的空间和时间局部性

Question

您好，有一些关于空间和时间局部性的问题。我在类(class)理论中读到过

空间局部性

如果引用了一项，则很快就会引用附近的其他地址的可能性

时间局部性

在某个时间点被引用的一项往往很快就会再次被引用。

好的，但是我如何在代码中看到它呢？我想我理解了时间局部性的概念，但我还不理解空间局部性。例如在这个循环中

for(i = 0; i < 20; i++)
    for(j = 0; j < 10; j++)
        a[i] = a[i]*j;

当访问 a[i] 十次时，内部循环将调用相同的内存地址，所以我猜这是时间局部性的一个例子。但上述循环中是否也存在空间局部性？

Answer 1

当然。例如，在引用 a[5] 后，您将引用 a[6]。