2D кеширующие структуры данных и кривые заполнения пространства

Question

Я читал, что кривые заполнения пространства, такие как кривая Пеано, полезны для поддержания структур данных, дружественных к кешу, в линейном адресном пространстве, поскольку они поддерживают физическую пространственную локальность.

Однако я не уверен, как на самом деле их использовать. Есть ли на этих кривых формулы для быстрого перевода линейного адреса в координаты (x,y) и наоборот? В противном случае, как определить, где в памяти искать при поиске определенной пары координат? Пример был бы очень полезен.

Answer 1

Как указано в комментарии, переведите координату в двоичный файл и выполните его чередование. Затем обработайте его числом base-4, если вам нужен квад-ключ.