uxn

Некоторое время после http://www.rsdn.ru/Forum/?mid=2969898 удалось увеличить быстродействие генератора простых чисел путем замены в классе gen_map std::vector на простой массив unsigned. В результате мой стандартный тест с вычислением количества всех простых чисел в интервале [100'000'000;120'000'000] стал выполняться 0.16 с вместо 0.65 с, т.е. в 4 раза быстрее.
Также обобщил генератор на любой тип, представляющий натуральные числа. Можно подставить тип arbitrary length integer - должен работать.
Последняя версия: http://dumpz.org/5271/

Tags: cpp, generator, primes