局部性原理浅析――良好代码的基本素质 - Geek_Ling - 博客园
一个优秀的程序、优美的代码，一般都具有良好的局部性。简洁、高效是每个程序员的追求。了解程序的局部性，能编写出更高效的代码。
因为有良好局部性的程序能更好的利用缓存。不过这方面的只是将在以后的文章中介绍。
这篇文章就简单的介绍以下程序的局部性原理。
什么是局部性
局部性通常有两种形式：
时间局部性(temporal locality)
时间局部性指的是：被引用过一次的存储器位置在未来会被多次引用（通常在循环中）。
空间局部性(spatial locality)
如果一个存储器的位置被引用，那么将来他附近的位置也会被引用。
（这样说过于理论了些，在下面的论述中会有例子说明）
Read full article from 局部性原理浅析――良好代码的基本素质 - Geek_Ling - 博客园
No comments:
Post a Comment