有没有办法将元素排列在二维数组中(一维数组的大小为宽度 * 高度,[y * 宽度 + x] 用于访问),以便小的笛卡尔距离倾向于转化为靠近在一起的一维索引?我需要对二维数组进行随机游走,并希望优化缓存友好性。
最佳答案
空间填充曲线将二维复杂度降低到一维复杂度。例如有 z 曲线、希尔伯特曲线和莫顿曲线。
关于arrays - 缓存友好的二维数组的元素排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8078796/