Сообщение Re[3]: Самый быстрый алгоритм от 24.01.2015 22:58
Изменено 24.01.2015 23:56 BulatZiganshin
Здравствуйте, Cynic, Вы писали:
MW>>3. Как второй, только загрузить не в хэш, а в обычный массив и индексировать входным числом
C>Щас попробовал, примерно в 4-ре раза быстрее первого способа и в 12 раз быстрее второго.
на С скорость бы была одно преобразование в такт, т.е. 4 млрд на 4 ГГц процессоре. думаю этого должно хватить
MW>>3. Как второй, только загрузить не в хэш, а в обычный массив и индексировать входным числом
C>Щас попробовал, примерно в 4-ре раза быстрее первого способа и в 12 раз быстрее второго.
на С скорость бы была одно преобразование в такт, т.е. 4 млрд на 4 ГГц процессоре. думаю этого должно хватить
Re[3]: Самый быстрый алгоритм
Здравствуйте, Cynic, Вы писали:
MW>>3. Как второй, только загрузить не в хэш, а в обычный массив и индексировать входным числом
C>Щас попробовал, примерно в 4-ре раза быстрее первого способа и в 12 раз быстрее второго.
на С скорость бы была одно преобразование в такт, т.е. 4 млрд на 4 ГГц процессоре. думаю этого должно хватить
ps: если не хватит, то на sse2 будет 4 преобразования в такт, а на avx2 — вдвое больше
MW>>3. Как второй, только загрузить не в хэш, а в обычный массив и индексировать входным числом
C>Щас попробовал, примерно в 4-ре раза быстрее первого способа и в 12 раз быстрее второго.
на С скорость бы была одно преобразование в такт, т.е. 4 млрд на 4 ГГц процессоре. думаю этого должно хватить
ps: если не хватит, то на sse2 будет 4 преобразования в такт, а на avx2 — вдвое больше