optimization - 循环遍历二维数组的最快方法？

Question

我只是偶然发现了this blog post关于缓存算法。
作者展示了两个代码示例，它们循环通过一个矩形并计算一些东西(我的猜测是计算代码只是一个占位符)。
在其中一个示例中，他垂直扫描矩形，而在另一个示例中水平扫描。然后他说第二个是最快的，每个程序员都应该知道为什么。现在我一定不是程序员，因为对我来说它看起来完全一样。
谁能解释为什么前者更快？

Answer 1

缓存一致性。当您水平扫描时，您的数据将在内存中更靠近，因此您将有更少的缓存未命中，因此性能会更快。对于足够小的矩形，这无关紧要。