程序性能優化-局部性原理

更多文章 概念 一個編寫良好的計算機程序經常具備良好的局部性，它們傾向於引用鄰近於其餘最近引用過的數據項的數據項，或者最近引用過的數據項自己，這種傾向性，被稱爲局部性原理。有良好局部性的程序比局部性差的程序運行得更快。git 局部性一般有兩種不一樣的形式： 時間局部性 在一個具備良好時間局部性的程序中，被引用過一次的內存位置極可能在不遠的未來被屢次引用。github 空間局部性 在一個具備良好空間

>>阅读原文<<