Конкурс Зиммерманна о перекладывании карт

[Nataly-Mak]

Pavlovsky
кажется, svb делал реверс массива ещё и на Ассемблере. Это значительно быстрее. Не пробовали?
Вот что писал мне по этому поводу Х:

Цитата:

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

Жалко, что Х прервал поиск результата для последовательности длины 10000. Интересно было бы сравнить его результат с результатом svb.

[cepesh]

dvorkin_sacha

Вы забанены за двойную регистрацию, хамство и троллинг.

[svb]

Ну, вот и закончился конкурс 10K, который организовал Tom Rokicki. Здесь приведена краткая информации о задаче Topswops и о конкурсе 10K.

[cepesh]

Тема перемещена из форума «Computer Science» в форум «Олимпиадные задачи (CS)»
Причина переноса: не указана.