For循环变量和缓存未命中?

时间:2018-03-30 08:26:41

标签: c++ for-loop caching optimization

在大多数情况下使用for循环的默认方式看起来像这样:

for (int x = 0; x < 32; x++)
{
    for (int y = 0; y < 32; y++)
    {
        level[x][y].update();
    }
}

但有些人坚持认为在for循环中交换x和y顺序可以提高性能。我怀疑这是因为缓存未命中?

for (int y = 0; y < 32; y++)
{
    for (int x = 0; x < 32; x++)
    {
        level[x][y].update();
    }
}

有人可以解释这是否正确,如果是,为什么它有帮助? 如果没有,原因是什么?

0 个答案:

没有答案