Biblioteca Bigint (bigbit)

Estoy buscando una clase / biblioteca c ++ que proporcione enteros y operaciones de bits de 1024 bits y más grandes, como: – cambio de bit, – O BIEN Y AND, – posición primer bit cero

la velocidad es crucial, por lo que debería implementarse con algún ensamblaje SIMD.

Hay varios, incluido GMP , pero para la velocidad, lo mejor es probablemente TTmath . La decisión de diseño de TTmath de usar longitudes fijas temporales en tiempo de comstackción permite que sea bastante rápido.

prueba la biblioteca de gmp Es una biblioteca C A partir de GMP 4.0, se incluye un contenedor de C ++ con el lanzamiento.

Solo considere la multiplicación de enteros grandes, la biblioteca TTmath usa el algoritmo Karatsuba, que tiene una complejidad de tiempo $ O (n ^ {1.585}) $. El algoritmo más rápido es $ O (n log n log log n) $, usando FFT.