GMP 2010-01-08 出 V5.0.0 了

gxqcn

GMP v5.0.0 比 GMP V4.2.1 确实改进了不少。

GMP V4.2.1 vs HugeCalc V8.0.0.0:

1. Call HugeCalc V8.0.0.0
   
2. 
   
3. --------------------------------
   
4. 
   
5. Calculate Fib[100000000]:
   
6. 
   
7. GMP used time: 15.603340 s ( 69424191 Bits )
   
8. HI  used time: 8.528635 s ( 20898764 Digits )
   
9. HX  used time: 8.200586 s ( 69424191 Bits )
   
10. 
    
11. --------------------------------
    
12. 
    
13. Calculate Fib[200000000]:
    
14. 
    
15. GMP used time: 32.241760 s ( 138848382 Bits )
    
16. HI  used time: 17.134349 s ( 41797528 Digits )
    
17. HX  used time: 16.440529 s ( 138848382 Bits )
    
18. 
    
19. --------------------------------
    
20. 
    
21. Calculate Fib[400000000]:
    
22. 
    
23. GMP used time: 70.223929 s ( 277696765 Bits )
    
24. HI  used time: 36.116319 s ( 83595056 Digits )
    
25. HX  used time: 34.702639 s ( 277696765 Bits )
    
26. 
    
27. 请按任意键继续. . .

复制代码

GMP V5.0.0 vs HugeCalc V8.0.0.0:

1. Call HugeCalc V8.0.0.0
   
2. 
   
3. --------------------------------
   
4. 
   
5. Calculate Fib[100000000]:
   
6. 
   
7. GMP used time: 5.300299 s ( 69424191 Bits )
   
8. HI  used time: 8.506640 s ( 20898764 Digits )
   
9. HX  used time: 8.156382 s ( 69424191 Bits )
   
10. 
    
11. --------------------------------
    
12. 
    
13. Calculate Fib[200000000]:
    
14. 
    
15. GMP used time: 11.414467 s ( 138848382 Bits )
    
16. HI  used time: 17.079120 s ( 41797528 Digits )
    
17. HX  used time: 16.341026 s ( 138848382 Bits )
    
18. 
    
19. --------------------------------
    
20. 
    
21. Calculate Fib[400000000]:
    
22. 
    
23. GMP used time: 28.721999 s ( 277696765 Bits )
    
24. HI  used time: 35.921920 s ( 83595056 Digits )
    
25. HX  used time: 34.470614 s ( 277696765 Bits )
    
26. 
    
27. 请按任意键继续. . .

复制代码

测试代码见：http://bbs.emath.ac.cn/thread-27-1-1.html
测试环境为：WinXP Sp3, AMD Athlon(tm) 64 Processor, 3200+, 2.01 GHz, 1G DDR2 RAM

无心人

呵呵，终于装好了该死的GCC 4.4.0，很麻烦
在编译 GMP 4.3.2

无心人

在那个帖子添加了，GCC4.4.0编译的版本
比较大小就不同

应该稍微有点差别

liangbch

21# gxqcn

从这个数据上看，在bit很多时，GMP5 竟比GMP4 快3倍，这令我始料未及。不知GMP5采用哪些手段来提速，是否采用了多线程技术，如果不是，那这个算法的改变也太厉害了。

无心人

应该不是多线程

无心人

他在 Toom 算法上增加了很多，一直到Toom - 6

无心人

相应的需要FFT算法的大数底限提高了
而在小规模上
FFT算法不如Toom算法效率高

liangbch

27# 无心人
原来如此，TOOM5， TOOM6的递推式很复杂的，看来这次GMP是动了真格了。

wayne

盼星星盼月亮盼了快一个月了， ，靠人不如求己，

今天我自己动手在mingw下编译成功了gmp5.0.0，用的gcc版本是4.4.1，第一次编译忘加了--enable-cxx，搞的没有gmpxx.h文件。于是我又花了一个多小时编译了一下，折腾了昨天一晚上加今天一上午，一直到现在。

configure选项是
./configure --prefix=/opt/gmp5.0 --enable-cxx  --disable-static --enable-shared --enable-assert --enable-fft

最后，测试通过的例子是

1. 
   
2.         #include <iostream>
   
3.         #include <gmpxx.h>
   
4.         using namespace std;
   
5.         int main (void) {
   
6.         mpz_class a, b, c;
   
7.         a = 1234;
   
8.         b = "-5678";
   
9.         c = a+b;
   
10.         cout << "sum is " << c << "\n";
    
11.         cout << "absolute value is " << abs(c) << "\n";
    
12.         cin >> a;
    
13.         return 0;
    
14.         }
    
15.        

复制代码