Первый набор тестовизмеряет время, затраченное на выполнение многоточной части конструктора Voronoi-диаграммы от Boost. Полигон. Тесты в основном создают большое количество временных «на всякий случай», требуется многоточная арифметика, для сравнения также входит в тесты Boost. Собственный целочисленный тип с частичной умножением, написанный на заказ для этой конкретной задачи:

Обратите внимание, что в этом случае любое динамическое распределение является убийцей производительности.

Следующиетестыизмеряют время, затрачиваемое на генерацию 1000 128-битных случайных чисел, и тест на первичность с использованием теста Миллера Рабина. Это в первую очередь тест модульной экспоненциации, так как это шаг ограничения скорости:

Интересно отметить, что шаблоны выражений здесь малоэффективны - возможно, потому, что фактические задействованные выражения относительно тривиальны в этом случае - поэтому время, необходимое для умножения и деления, имеет тенденцию доминировать. Также обратите внимание на то, что увеличение внутреннего размера кэша, используемого<cpp_int>, довольно эффективно в этом случае при полном вырезании выделений памяти — примерно на треть от общего времени выполнения. Наконец, гораздо более быстрые времена от GMP и tommath сводятся к их гораздо лучшим алгоритмам модульной экспоненциации (GMP примерно в 5 раз быстрее). Это проблема, которая должна быть решена в будущем выпускеcpp_int.

Тестовый код был скомпилирован с помощью Microsoft Visual Studio 2010 со всеми включенными оптимизациями (/Ox), и использовался MPIR-2.3.0 иMPFR-3.0.0. Тесты проводились на 32-разрядной машине Windows Vista.