论内存访问连续的重要性
查看原帖
论内存访问连续的重要性
615348
zesqwq楼主2023/2/1 12:27

在你的代码中 可能有这么一句话:

    for ( int i = 1; i <= pos[n]; i++)
        if (tov[i][x]) { ... }

你可能认为这样写对程序运行速度的影响是不大的。

但恰恰相反,如果你写成

    for ( int i = 1; i <= pos[n]; i++)
        if (tov[x][i]) { ... }

让内存访问更加连续,可以快的不只是一点点,在这题中 550ms -> 350ms。

2023/2/1 12:27
加载中...