Pavlovskyкажется, svb делал реверс массива ещё и на Ассемблере. Это значительно быстрее. Не пробовали?
Вот что писал мне по этому поводу Х:
Цитата:
Был вариант на SIMD-инструкциях (ассемблер). Он давал ускорение процентов на 20, но имел два ограничения - только байтовый массив (для карт > 127 не подойдет. Для конкурса это нормально, а для 10К уже не применить) и процессор должен поддерживать SSE4.1. Еще была реализация на двусвязанном списке (
http://www.redcode.nl/blog/2010/11/xor- ... nked-list/), но у меня это работало гораздо медленнее, чем простой обмен элементов.
Жалко, что Х прервал поиск результата для последовательности длины 10000. Интересно было бы сравнить его результат с результатом svb.
