优化程序性能
优化程序性能局部性1.时间局部性2.空间局部性简单代码的分析①②③以小见大的分析总结局部性一个编写良好计算机程序常常具有良好的局部性,一般而言,具有良好局部性的程序比局部性差的程序运行的更快。局部性通常有两种不同的形式:时间局部性和空间局部性。我在下面分别进行说明。1.时间局部性时间局部性是一旦一个指令被执行了,则在不久的将来,它可能再被执行,而说一个程序具有良好的时间局部性,则是说在被引用过一次后,后来可能被频繁使用。2.空间局部性空间局部性是一旦一个指令一个存储单元被访问,那么它附近的单元也
原创
2020-12-27 20:04:00 ·
178 阅读 ·
0 评论