这篇博客探讨了程序中数组和链表的空间局部性差异，指出数组通常具有更好的局部性，从而提高缓存命中率。文章介绍了现代计算机常用的4路组相联映射，并对比了直接映射、全相联映射和组相联映射三种内存映射方式，强调编程选择数据结构对性能的影响。
程序中的局部性可以参考这篇博客
一般认为，数组比链表拥有更好的空间局部性。
因此，编程使用的方法会影响数据的缓存命中率。
大多数现代计算机都使用某种形式的组相联映射方案，最常见的是4路组相联映射。
直接映射
全相联映射
组相联映射
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
