查看: 5747|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密! ! k$ g- @# i. f1 I 3 \: A$ T6 c( S- ?$ Q; E/ v3 Z 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc ; ~0 J& T/ v' x% q©数学中国 -- 数学中国论坛　　IR }* \* s: Q, U3 b- B& ^1 x$ B5 a 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil 6 E5 [- x9 W$ V+ z& N©数学中国 -- 数学中国论坛　　dr9A + v2 C1 f& L/ v: ^% a1 a+--------------+-----------------------------+-----------------------------+Ul6! o% A) n" P; o% \+ Z | n! | A B C | result |n$ b6 j( }8 h6 R' n |--------------|-----------------------------|-----------------------------|7T * K9 B9 ^) l$ n e+ C+ f( T, D| 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R# b3 H- w, J' S7 |0 r, a# l& V | 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E : F) b- I5 K8 f$ g| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY( S' C# r) V1 H | 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$ ! Q/ z, x9 j+ N| 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |' 0 z" @' H# }( V% j) [- x0 t4 X* B| 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7 1 p& O( f' C/ |+ E| 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W 8 b( |0 G' w7 o+ e' |' S1 J2 ]) [| 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y + k) f, O6 `) Q5 I| 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91 ! F/ n- H9 r8 Q) H/ G/ x+--------------+-----------------------------+-----------------------------+9rj} + |( f: F) F5 F8 B) i. j0 {]}T; & D5 h1 x( f; [" U u. ]! b A -- HugeCalc 3.0.0.1)b|M / C8 \& A2 C [; F( ~; v B -- Mathematica 5.0.0.0bvdD8 1 ^% q% f" j9 a C -- Maple 9.50 (April 7 2004, Build ID 155251)6 ( R" M$ f! c$ r) @©数学中国 -- 数学中国论坛　　]`qqZ' G1 t; r, l5 N/ T* l* j7 I ----------------------------------------------------------------------------f}e $ D2 C3 @$ ?9 F4 v©数学中国 -- 数学中国论坛　　nD@gSt {3 `* V" a4 _! x1 j3 b0 ~ 备注：nwHr1$ c/ t1 Q0 [6 \( A5 u( f 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn( s4 T, m. Z# p1 ~$ h: T: f2 O 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw>0 G: o( z( I5 M3 b. @+ }3 v 3、参与本次测试之版本均为当前的最新版；]?8 L | ~% O/ S X, \3 a+ o" k 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L07 ^, j) P( x) a- d. ^ 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i! d% j2 U, }' P+ L6 u 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl ]! J3 r$ |5 R: q! A8 k 7、测试程序/源代码：u7 q+ r! D. q) v A -- Factorial.exe (以 HugeCalc 为内核)^ : n7 e) p1 T0 S+ ]$ t4 q% X B -- Factorial.nb (Mathematica Notebook)nD1F # ~9 I6 V% `$ Q7 a C -- Factorial.mw (Maple 9.5 Worksheet File)s`) N/ ]: d0 T5 w& r4 f) i# ^ ©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM 5 Y* a" X4 P( J©数学中国 -- 数学中国论坛　　t4`O,0 3 w% ^+ c& d$ @7 q5 L 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_& b) u1 l# Y% y1 [& m ©数学中国 -- 数学中国论坛　　:? B~s 7 g3 G8 s$ h' j' l5 ]+ k5 v$ v 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k 8 T7 R7 {6 j: D y3 F: R1 j. y©数学中国 -- 数学中国论坛　　U%?\Lh, ?4 l' u' C/ @5 j 数学中国 -- 数学中国论坛　　Iu 3 n- i* f" s6 j# Q K( v/ u ^( ?0 s