缓存友好的2D阵列的元素排序

Question

有没有办法将元素排列在2D数组中（1D数组的大小宽度为*高度，[y * width + x]用于访问），因此小笛卡尔距离往往会转化为一起靠近的1D索引？我需要随机浏览2D数组，并希望优化缓存友好性。

Answer 1

空间填充曲线将2d复杂度降低到1d复杂度。例如z曲线，希尔伯特曲线和莫顿曲线。