Насчёт кластерности. Память сама по себе кластерная, хоть и кажется линейной. Как с точки зрения менеджеров памяти разных уровней, так и физически, для контроллеров и процессорных ядер. Это я к тому, что оптимизированный иили выравненный по реальным страницам памяти алгоритм будет иметь существенное скоростное преимущество и меньшие накладные расходы (перевыделение из-за "хвостиков", заступающих на соседние страницы).