程序中的局部性可以参考这篇博客
一般认为,数组比链表拥有更好的空间局部性。
因此,编程使用的方法会影响数据的缓存命中率。
大多数现代计算机都使用某种形式的组相联映射方案,最常见的是4路组相联映射。
直接映射
全相联映射
组相联映射
程序中的局部性可以参考这篇博客
一般认为,数组比链表拥有更好的空间局部性。
因此,编程使用的方法会影响数据的缓存命中率。
大多数现代计算机都使用某种形式的组相联映射方案,最常见的是4路组相联映射。
直接映射
全相联映射
组相联映射