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