Geek_Ling

摘要： 開篇一個優秀的程序、優美的代碼，一般都具有良好的局部性。簡潔、高效是每個程序員的追求。了解程序的局部性，能編寫出更高效的代碼。因為有良好局部性的程序能更好的利用緩存。不過這方面的只是將在以后的文章中介紹。這篇文章就簡單的介紹以下程序的局部性原理。什么是局部性局部性通常有兩種形式：時間局部性(temporal locality)時間局部性指的是：被引用過一次的存儲器位置在未來會被多次引用（通常在循環中）。空間局部性(spatial locality)如果一個存儲器的位置被引用，那么將來他附近的位置也會被引用。（這樣說過于理論了些，在下面的論述中會有例子說明）數據引用局部性例子是最好說明問題的途徑 閱讀全文