2D缓存友好的数据结构和空间填充曲线

Question

我已经读过像Peano curve这样的空间填充曲线对于在线性地址空间中维护缓存友好的数据结构很有用，因为它们保持了物理空间局部性。

但是，我不确定如何实际使用它们。这些曲线中的任何一个都有用于将线性地址快速转换为（x，y）坐标的公式，反之亦然？否则，如何确定查找某对坐标时内存的位置？一个例子非常有用。

Answer 1

如评论中所述，将坐标转换为二进制并将其交错。如果你想要一个四核密钥，那就把它当作一个基数为4的数字。