Бигинт (бигбит) библиотека

Question

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

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

Answer 1

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

Answer 2

try gmp library . Это библиотека C Начиная с GMP 4.0, оболочка C ++ входит в состав релиза.

Answer 3

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