查看: 5875|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密!4 R; p2 g" X* s& @ / w0 i; A- i) X8 \' }2 p! l 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc2 J$ c) _9 m5 Q; h1 f9 `5 V ©数学中国 -- 数学中国论坛　　IR' S3 Z( h2 f7 a" n3 V* ] 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil 8 k9 b6 T) D: W z5 G; M- d4 Q©数学中国 -- 数学中国论坛　　dr9A ' z3 o: ^# n, v9 t% _+--------------+-----------------------------+-----------------------------+Ul6+ m, f3 Q/ `. h$ D! c/ \3 W2 a% f j | n! | A B C | result |n 7 n* w1 ? B0 }! @( o. A|--------------|-----------------------------|-----------------------------|7T* |+ r2 ]9 f: y0 F( p& [4 W* a: M. L | 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R+ f3 b0 i5 o. B$ z; f0 c/ C4 p( t | 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E # g8 n2 Z7 b8 p2 ^" J| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY: u! I8 S% [/ J. {/ Z0 W | 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$6 I8 s1 p- y+ p, u3 k8 |* N. P | 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |'. c) ~, B1 d; ^ | 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7' b2 R5 i+ I$ \% a! V | 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W1 T; D4 F; f- R5 t2 @ | 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y ; [9 j& F! o" B+ _5 R4 Q. H| 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91$ T5 _: n- J4 z: u +--------------+-----------------------------+-----------------------------+9rj}" f* t+ i$ h/ u# F1 c8 D ]}T; 7 J2 ^) g6 {" I: N" X4 ]+ H/ j" l4 W A -- HugeCalc 3.0.0.1)b|M 5 D2 @5 S" b9 I3 G* @1 K9 a B -- Mathematica 5.0.0.0bvdD85 I# K4 N; X1 |6 I1 x' c C -- Maple 9.50 (April 7 2004, Build ID 155251)6 7 h1 q2 g6 B- {9 d©数学中国 -- 数学中国论坛　　]`qqZ6 ?9 }4 b2 o0 F% s% b3 N ----------------------------------------------------------------------------f}e) N" A) A1 d) U a; S ©数学中国 -- 数学中国论坛　　nD@gSt( Y- W" _6 w# T) z6 U5 F' ?' F) i 备注：nwHr14 P y. d4 p) l {9 g: @: s* N$ s 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn4 v1 ?+ t& o, K% L6 n* v$ r 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw>* K9 {2 e; ~) U. [ 3、参与本次测试之版本均为当前的最新版；]? + c+ o/ \9 o/ P, @2 S+ @% ` 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L03 p2 i6 s7 h W9 X+ }2 Y8 B# x: r 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i 9 }+ B/ Y7 G# w& R+ p* q' ] 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl ; `( Z, h. O: n# {) B& z 7、测试程序/源代码：u , O( X3 o- a: i/ ?. D A -- Factorial.exe (以 HugeCalc 为内核)^! ]) D! q2 V2 g4 }/ h# e B -- Factorial.nb (Mathematica Notebook)nD1F . W% s$ P& c; d, C+ J C -- Factorial.mw (Maple 9.5 Worksheet File)s`3 D" e- C# I5 \! f9 v X ©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM" a8 m( S: P. Z9 H ©数学中国 -- 数学中国论坛　　t4`O,0" A" k5 V2 E$ Q" m" Y 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ 2 V" z+ |7 L" T. \4 K©数学中国 -- 数学中国论坛　　:? B~s 5 ]9 m+ a% _( g+ ~ 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k & x3 W9 ?) c' R# ~- A. ?) x) `+ \©数学中国 -- 数学中国论坛　　U%?\Lh& A0 ~: x! ]' G; D2 i 数学中国 -- 数学中国论坛　　Iu" z' f$ K- ~5 l$ _' N