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

Question

您对空间和时间局部性有一些疑问。我在课程理论中读到了

空间位置

如果引用了一个项目，将很快引用其他地址关闭的可能性

时间位置

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

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

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

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

Answer 1

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