2011-09-26 48 views
0

有沒有任何基準?什麼是最快的實施的bignum? (Java的bigInteger/Cython的int/gmpy /等...)

(我試着用搜索引擎進行了一定的成效,但沒有發現任何...

,我無法測試gmpy因爲gmplib不會對我的筆記本電腦安裝)

謝謝!

+1

是不是Cython的'int'與C長相同?你的意思是Python長整數?但無論哪種方式,您都必須定義「最快」 - 哪種情況下最快?在bigint上至少有十二項基本獨立的操作。 – delnan

回答

2

首先,我可能因爲我是gmpy的維護者而有偏見。

gmpy使用GMP多精度庫,GMP通常被認爲是最快的通用多精度庫。但是,當它「最快」取決於操作和值的大小。當我比較Python longs和gmpy的mpz類型之間的性能時,交叉點大約在20到50位數之間。你的機器可能會得到不同的結果。

你究竟想要做什麼?

相關問題