2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 12, 13, 14, 15, 16
 
 Re: Новый конкурс Зиммерманна
Сообщение26.02.2011, 07:40 
Заблокирован
Аватара пользователя


22/03/08

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

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

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

 Профиль  
                  
 
 Re: Новый конкурс Зиммерманна
Сообщение26.02.2011, 12:51 
Основатель
Аватара пользователя


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

 Профиль  
                  
 
 
Сообщение16.03.2011, 13:37 
Аватара пользователя


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

 Профиль  
                  
 
 Posted automatically
Сообщение04.11.2013, 01:40 
Основатель
Аватара пользователя


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 229 ]  На страницу Пред.  1 ... 12, 13, 14, 15, 16

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group