多核环境下编写程序需注意Cache
这篇讲的是作者从一道关于数组内部链表（常见于内存池）的编程题出发，发现这种连续地址的数据结构比普通链表更易于命中CPU Cache，从而展开对Cache的研究与分享。 文章首先为读者普及了CPU高速缓存（Cache）的基础知识。在程序员的视角中，Cache通常是一个透明的硬件部件，我们无法直接对其进行干预操作。但这并不意味着我们无事可做。 关键恰恰在于理解Cache的“透明性”背后所隐藏的工作机制——它会根据程序访问数据的局部性原理，自动缓存最近或频繁使用的数据。因此，虽然我们不能“控制”Cache，却可以通过编写对Cache友好的代码来主动“利用”它的这一特点。作者正是基于这个核心思路，去探索如何通过代码优化来提升程序在多核环境下的性能表现。