Я ищу С++-класс/библиотеку, которая обеспечивает 1024-битные и большие целые числа и битовые операции, такие как: - сдвиг битов, - побитовое ИЛИ/И, - позиция первого нуля бит
скорость имеет решающее значение, поэтому ее необходимо будет реализовать с помощью некоторой SIMD-сборки.
Есть несколько, в том числе GMP, но для скорости лучше всего TTmath. Решение TTmath по использованию шаблонных фиксированных длин в compiletime позволяет сделать это довольно быстро.
попробуйте gmp library. Это C-библиотека. Начиная с GMP 4.0, оболочка С++ поставляется с выпуском.
Просто рассмотрим большое целочисленное умножение, библиотека TTmath использует алгоритм Карацубы, который имеет временную сложность $O (n ^ {1.585}) $. Самый быстрый алгоритм - $O (n log n log log n) $, используя FFT.