什么是bignum最快的实施? (Java的bigInteger / Cython的int / gmpy / etc ......)

时间:2011-09-26 20:21:05

标签: java python performance cython bignum

对此有什么基准???

(我试过谷歌搜索一些结果,但没有找到......

我无法测试gmpy,因为我的笔记本电脑上不会安装gmplib)

谢谢你!

1 个答案:

答案 0 :(得分:2)

首先,我可能有偏见,因为我是gmpy的维护者。

gmpy使用GMP多精度库,GMP通常被认为是最快的通用多精度库。但是当它“最快”时,取决于操作和值的大小。当我比较Python long和gmpy的mpz类型之间的性能时,交叉点大致在20到50位之间。你可能会在你的机器上得到不同的结果。

你究竟想做什么?