Библиотека Bigint (bigbit)

Я ищу С++-класс/библиотеку, которая обеспечивает 1024-битные и большие целые числа и битовые операции, такие как:  - сдвиг битов,  - побитовое ИЛИ/И,  - позиция первого нуля бит

скорость имеет решающее значение, поэтому ее необходимо будет реализовать с помощью некоторой SIMD-сборки.

Ответы

Ответ 1

Есть несколько, в том числе GMP, но для скорости лучше всего TTmath. Решение TTmath по использованию шаблонных фиксированных длин в compiletime позволяет сделать это довольно быстро.

Ответ 2

попробуйте gmp library. Это C-библиотека. Начиная с GMP 4.0, оболочка С++ поставляется с выпуском.

Ответ 3

Просто рассмотрим большое целочисленное умножение, библиотека TTmath использует алгоритм Карацубы, который имеет временную сложность $O (n ^ {1.585}) $. Самый быстрый алгоритм - $O (n log n log log n) $, используя FFT.