bignum 最快的实现是什么? (Java 的 bigInteger / Cython 的 int / gmpy / 等...)
这方面有什么基准吗???
(我尝试用谷歌搜索一些结果,但没有找到......
而且我无法测试 gmpy,因为 gmplib 不会安装在我的笔记本电脑上)
谢谢!
Are there any benchmark on this???
(I tried googling for some results but found none...
and I couldn't test gmpy because gmplib wouldn't be installed on my laptop)
thank you!
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
首先,我可能有偏见,因为我是 gmpy 的维护者。
gmpy 使用 GMP 多精度库,GMP 通常被认为是最快的通用多精度库。但何时“最快”取决于操作和值的大小。当我比较 Python long 和 gmpy 的 mpz 类型之间的性能时,交叉点大致在 20 到 50 位数字之间。您可能会在您的机器上得到不同的结果。
你到底想做什么?
First of all, I'm probably biased since I'm the maintainer of gmpy.
gmpy uses the GMP multiple-precision library and GMP is usually considered the fastest general purpose multiple-precision library. But when it's "fastest" depends on on the operation and the size of the values. When I compare the performance between Python longs and gmpy's mpz type, the crossover point is roughly between 20 and 50 digits. You'll probably get different results on your machine.
What exactly are you trying to do?