在伪代码中定义局部性

Question

我想弄清楚以下伪代码中使用了哪个位置 (spatial/temporal) 以及如何使用？

for i = 0, i < 10, i++ 
    sum = sum + array[i] 

我希望我的问题很清楚并且有人可以帮助我，在此先感谢！ 史蒂文

Answer 1

通常，给定代码片段，除非给出整个代码，否则不能轻易确定空间局部性。

Temporal Locality指的是在相对较短的时间内重复使用特定数据，and/or资源。.

然而，Spatial Locality 指的是在相对较近的存储位置使用数据元素。

接下来，考虑这个片段，因为 sum 在 i 的 10 次迭代中被调用 10 次，因此，对 sum 的重复引用描述了时间局部性。