Arrays 缓存友好型二维阵列的元素排序

是否有一种方法可以将元素排列在二维数组中（1D数组的大小为宽度*高度，[y*宽度+x]用于访问），以便小笛卡尔距离可以转换为接近的1D索引？我需要在2D数组中进行随机漫游，并希望优化缓存友好性。

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

空间填充曲线通常不会优化缓存效率。集成到CPU或靠近CPU的高速内存包含最近使用的RAM区域，以便更快地访问。这是您在问题中提出的另一个定义。