缓存局部性与数组求和性能：一次令人惊讶的实验

本文通过实验探讨了数组元素顺序对求和性能的影响。作者比较了顺序访问和随机访问两种方式，发现当数组大小超过缓存容量时，随机访问的性能急剧下降，顺序访问则相对稳定。实验还涉及到内存映射文件和不同硬件平台的差异，结果表明，操作系统对内存映射文件的处理方式也会显著影响性能。最终，作者得出结论：对于大型数组求和，顺序访问是最佳策略，而对于超出内存容量的数据，需要更有效的算法和数据读取策略。