查看: 5743|回复: 5

[转帖]高精度算法库 HugeCalc（比最新的 Mathematica、Maple 速度更快！）

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

发表于 2005-1-22 21:25 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

附件保密!. i6 f0 S2 y8 p: Z# G: G 6 {$ y( R. x/ X) d$ X" A4 _! h 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc7 t. ]6 S+ k$ G1 c/ N ©数学中国 -- 数学中国论坛　　IR ; j7 |9 s0 f S; k9 a U$ E; i 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil1 V/ v' h- k$ u# z) f* Q b' Q ©数学中国 -- 数学中国论坛　　dr9A , i1 `# I) F! [: J+ i" e+--------------+-----------------------------+-----------------------------+Ul64 p/ z9 Z4 I" Q$ @" N6 l | n! | A B C | result |n " ^. S+ X7 b* m' m) i|--------------|-----------------------------|-----------------------------|7T ! }' a* V9 n& |/ X| 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R ' s. H! V& Y4 \) q4 p| 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E ! B' ]1 h- L; i| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY- l) z% r& |" E) x8 [ | 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$& A$ o! j* {3 Y: T" T | 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |' : i" G! `- V$ L6 U6 ]. P5 B| 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP77 f. D; V- Q2 T, X/ [6 e+ Q | 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W 2 c; Z1 t" v" \5 h6 x$ c, i3 R| 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y# H+ s% }4 ^1 M5 L$ V | 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91 9 [/ x6 [7 Q1 Z' m$ m+--------------+-----------------------------+-----------------------------+9rj} 1 o' g! N- h4 C* Q. I$ ~]}T; 6 b) q' W2 f6 h6 O" H3 H A -- HugeCalc 3.0.0.1)b|M " ?* k5 H9 z) H1 }2 n B -- Mathematica 5.0.0.0bvdD83 @- l0 R/ ~8 Q; a( D1 j5 {$ W C -- Maple 9.50 (April 7 2004, Build ID 155251)6 , C8 p2 K$ B7 R) ~) ?( @5 S©数学中国 -- 数学中国论坛　　]`qqZ * H3 h8 {( l8 u( C----------------------------------------------------------------------------f}e $ S" L1 b3 u1 G+ |# }5 u©数学中国 -- 数学中国论坛　　nD@gSt/ ?0 i- l# n& F2 {5 m3 w$ A" A# } 备注：nwHr1! ~( t5 @+ R, C2 X; ]" U3 @- a 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn , Z. l0 a; u# Z4 ]' h: U4 a$ O8 D 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw>$ H4 \/ d9 a* r1 W 3、参与本次测试之版本均为当前的最新版；]?) ~/ m2 T; S% E* X 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0 n* G- b t* D- e. } 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i & A8 Q# b2 \; {7 G/ d: O 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl ' z5 ~# M8 G) }1 i, p( n3 i 7、测试程序/源代码：u9 U$ } B _/ p- Y9 T0 w A -- Factorial.exe (以 HugeCalc 为内核)^ 0 K0 x. G9 m! V+ d$ i3 O/ ^ B -- Factorial.nb (Mathematica Notebook)nD1F8 M6 S3 W4 q0 r- `2 M% _% U# W: H C -- Factorial.mw (Maple 9.5 Worksheet File)s` 4 u% R- X8 [ f" i$ b8 o©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM % O* C; }6 w' m©数学中国 -- 数学中国论坛　　t4`O,0 8 s5 p$ V" b% z 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ 7 l$ j3 D( x5 B& b0 p©数学中国 -- 数学中国论坛　　:? B~s7 }5 Y! W* i, C1 V 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k " ]$ E. p, e9 G0 K% a©数学中国 -- 数学中国论坛　　U%?\Lh ' T. ^5 w- z: `' g2 K数学中国 -- 数学中国论坛　　Iu% {1 ]0 ]! |% J8 B