GMP — библиотека для вычислений с числами заданной точности.
В новой версии:
- Тщательно пересмотрено умножение, внесено множество улучшений.
- Также ревизии подверглось деление и mod, для некоторых случаев улучшены временные оценки.
- Улучшена временная оценка для функции mpz_powm.
- Для внутренней поддержки умножения реализован алгоритм Малдера, что привело к уменьшению нижних границ для значений входных параметров некоторых функций.
- Вычисление обратных значений, и 1/N и 1/N mod B^n, было улучшено.
- Для функции mpz_perfect_power_p использован ассимптотически более быстрый алгоритм.
- Функция mpz_remove значительно ускорена.
- Специфичные для Intel Atom и Via Nano оптимизации.
- Множество новых mpz_* и mpn_* функций.
- Поддержка Windows64.
- Улучшен подбор оптимального алгоритма для входных данных. Количество границ увеличено, и сами они откорректированы.
- Значительно улучшен набор тестов.
>>> Подробности
