Здравствуйте, Cynic, Вы писали:

MW>>3. Как второй, только загрузить не в хэш, а в обычный массив и индексировать входным числом
C>Щас попробовал, примерно в 4-ре раза быстрее первого способа и в 12 раз быстрее второго.

на С скорость бы была одно преобразование в такт, т.е. 4 млрд на 4 ГГц процессоре. думаю этого должно хватить

ps: если не хватит, то на sse2 будет 4 преобразования в такт, а на avx2 — вдвое больше