Упорядочение элементов для кеш-дружественных 2D-массивов - PullRequest
3 голосов
/ 10 ноября 2011

Есть ли способ упорядочить элементы в двумерном массиве (массив 1D с размером width * height, [y * width + x] для доступа), чтобы небольшие декартовы расстояния имели тенденцию переводиться в одномерные индексы, которые расположены близко друг к другу?Мне нужно выполнить случайный обход двумерного массива и оптимизировать его для удобства кэширования.

1 Ответ

2 голосов
/ 10 ноября 2011

Кривая заполнения пространства уменьшает 2d сложность до 1d сложности. Например, есть z-кривая, кривая Гильберта и кривая Мортона.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...