Tag: cpucaching

迭代二维数组的嵌套循环的顺序更有效率

在时间(高速caching性能)方面,下列哪个嵌套循环顺序遍历二维数组更有效? 为什么? int a[100][100]; for(i=0; i<100; i++) { for(j=0; j<100; j++) { a[i][j] = 10; } } 要么 for(i=0; i<100; i++) { for(j=0; j<100; j++) { a[j][i] = 10; } }

什么是“caching友好”的代码?

有人可能举一个“caching不友好的代码”和“caching友好”的代码版本的例子? 我怎样才能确保我编写caching高效的代码?