bignum的最快实现是什么？（Java的BigInteger / Cython的int / gmpy / 等等...）
有没有关于这个的基准测试结果呢？？？
（我试着在网上搜索了一些结果，但没有找到……
而且我也无法测试gmpy，因为我的电脑上没有安装gmplib）
谢谢！
1 个回答
2
首先，我可能有点偏见，因为我是gmpy的维护者。
gmpy使用了GMP这个多精度库，而GMP通常被认为是速度最快的通用多精度库。不过，什么情况下它“最快”是要看具体的操作和数值的大小。当我比较Python的长整型和gmpy的mpz类型的性能时，发现大约在20到50位数字之间是一个分界点。在你的机器上，可能会得到不同的结果。
你到底想要做什么呢？