編寫高效代碼(8) 程序、數據訪問符合Cache的時間、空間局部性

 Cache正是利用了程序、數據訪問時的時間局部性和空間局部性，爲了使Cache的訪問效率最高，程序和數據的組織，也應該要符合這兩個特性。最典型的例子就是二維數組的訪問，下面就是一個二維數組：數組 二維數組函數         若是a[i][j]在Cache中，那麼a[i][j+1]就極可能也在Cache中，可是a[i+1][j]則不必定。因而代碼這樣寫就不太好：spa   for(j=0; j<

>>阅读原文<<