bignum 最快的实现是什么？（Java 的 bigInteger / Cython 的 int / gmpy / etc...）答案

【问题标题】：What's the fastest implementation for bignum? (Java's bigInteger / Cython's int / gmpy / etc...)bignum 最快的实现是什么？（Java 的 bigInteger / Cython 的 int / gmpy / etc...）
【发布时间】：2011-09-26 20:21:05
【问题描述】：

有这方面的基准吗？？？

（我试着用谷歌搜索了一些结果，但没有找到......

我无法测试 gmpy，因为我的笔记本电脑上没有安装 gmplib）

谢谢！

【问题讨论】：

Cython 的int 不是和C long 一样吗？你是说 Python 长整数吗？但无论哪种方式，您都必须定义“最快” - 在什么情况下最快？ bigints 上至少有十几个基本独立的操作。

标签： java python performance cython bignum

【解决方案1】：

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

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

你到底想做什么？

【讨论】：