Какая самая быстрая реализация для bignum? (Java, bigInteger / Cython, int / gmpy / etc ...) - PullRequest
0 голосов
/ 27 сентября 2011

Есть ли эталон по этому вопросу?

(Я пытался поискать результаты поиска, но ничего не нашел ...

и я не смог протестировать gmpy, потому что gmplib не был бы установлен на моем ноутбуке)

спасибо!

1 Ответ

2 голосов
/ 27 сентября 2011

Прежде всего, я, вероятно, предвзят, так как я поддерживаю gmpy.

gmpy использует библиотеку множественной точности GMP, а GMP обычно считается самой быстрой универсальной библиотекой множественной точности. Но когда он «самый быстрый», зависит от операции и размера значений. Когда я сравниваю производительность между Python longs и типом mpz gmpy, точка пересечения составляет примерно от 20 до 50 цифр. Вы, вероятно, получите другие результаты на вашем компьютере.

Что именно вы пытаетесь сделать?

...