Библиотеки для работы с длинными числами

Доброй ночи! Какие вы могли бы посоветовать библиотеки для работы с длинными числами? Какие преимущества и недостатки этих библиотек? Интересуют в основном библиотеки для C/C++, C#, Python.

В .NET насколько я знаю есть класс BigIntegers (пространство имен Numerics), который позволяет использовать числа произвольной длины. Что вы можете сказать об этом классе?

Комментарии

— SATtva (01/02/2015 12:04)

> Интересуют в основном библиотеки для C/C++, C#, Python.

Питон поддерживает произвольно большие целые числа из коробки, но там, где важна скорость операций, стандартом является gmpy2^[link1]. Собственно, это байндинги к ряду MPA-библиотек, таких как GMP.

— Гость (01/02/2015 12:27)
Что вы можете сказать о SAGE?

— SATtva (01/02/2015 12:43)
Это аналог Matlab — пакет для математических расчётов, т.е. совсем не то, о чём спрашивается в топике.

— unknown (01/02/2015 18:28)
SAGE использует для этой цели gp/pari. А gp/pari часто используется в т.ч. и для того, о чём вы спрашиваете.

— Гость (02/02/2015 17:13)

$ man bn
bn(3SSL)             OpenSSL                  bn(3SSL)

NAME
       bn - multiprecision integer arithmetics

SYNOPSIS
        #include <openssl/bn.h>

        BIGNUM *BN_new(void);
        void BN_free(BIGNUM *a);
        void BN_init(BIGNUM *);
        void BN_clear(BIGNUM *a);
        void BN_clear_free(BIGNUM *a);

$ cat NOD.cpp 
#include <openssl/bn.h>

int main(int argc, char *argv[]) {
        BN_CTX *ctx = BN_CTX_new( );
        BIGNUM *m = NULL;
        BIGNUM *n = NULL;
        BIGNUM *nod = BN_new( );
        BN_dec2bn(&m, argv[1]);
        BN_dec2bn(&n, argv[2]);
        BN_gcd( nod, n, m, ctx );
        char *NOD_str = BN_bn2dec( nod ); 
        printf("NOD: %s \n", NOD_str);
        BN_free( n );
        BN_free( m );
        BN_free( nod );
        BN_CTX_free( ctx );
        return 0;
}

$ cat Makefile 
make:
        g++ -v -o NOD NOD.cpp -lcrypto -lrt 
clean:
        rm NOD

$ make 
g++ -v -o NOD NOD.cpp -lcrypto -lrt 
Using built-in specs.
COLLECT_GCC=g++
COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/4.7/lto-wrapper
Target: x86_64-linux-gnu
....
....

$ ./NOD 138282426570636039989525366380265833356 138282327098367199886380265833356
NOD: 24624624624628302468

Доброй ночи! Какие вы могли бы посоветовать библиотеки для работы с длинными числами?

Правильно говорить не "длинными числами", а "большими числами". Big Number. <openssl/bn.h> – рекомендую.

Ссылки

^[link1] https://pypi.python.org/pypi/gmpy2

openPGP в России

Библиотеки для работы с длинными числами