查看: 5781|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密!3 ~! q3 ?5 U2 C7 L, F( K6 J : t$ v9 u- J( ^: y" x 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc+ J E5 f% t% b$ ?9 q) \5 S ©数学中国 -- 数学中国论坛　　IR 4 c1 ?0 o/ O8 u0 R/ _ 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil2 ^( J; Z! G3 J; M, i ©数学中国 -- 数学中国论坛　　dr9A Y" K0 e7 W3 i* e3 U/ b! i% K+--------------+-----------------------------+-----------------------------+Ul6, H* e7 X1 j }3 }+ D: ?" x* l( B | n! | A B C | result |n * M6 G. }: q4 y4 u( v: J|--------------|-----------------------------|-----------------------------|7T0 @ T0 e" Q4 N$ r, ~& ]9 E$ V V% t | 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R$ L" v3 K& f6 ?+ l | 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E ' e+ r2 R7 t; |9 Q& I| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY b& @" K2 D+ g# T; x | 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$% |7 H4 m' `0 L( P' |, V5 N | 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |': v7 F& r# T6 t: v+ W. k | 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP73 Y8 k+ [' H, M: J7 c- N | 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W 3 l/ I$ m; u5 i' o+ Z| 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y - o1 l/ W) L. p2 K/ l| 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |915 _& Z# L- t: W$ A+ @+ J +--------------+-----------------------------+-----------------------------+9rj}5 n) q5 T0 p# V, } ]}T; # j) {& ~" h' x- g) o A -- HugeCalc 3.0.0.1)b|M , v( n5 p/ w2 f' j! e B -- Mathematica 5.0.0.0bvdD83 j2 l# ?4 m7 [4 |4 Z; h. {9 e D C -- Maple 9.50 (April 7 2004, Build ID 155251)6 7 ]/ ^. A, C# Z! R6 D©数学中国 -- 数学中国论坛　　]`qqZ2 ~4 D( D+ w% s, s; h ----------------------------------------------------------------------------f}e0 h2 X# p, h! p ©数学中国 -- 数学中国论坛　　nD@gSt ( S" g: ]) y/ P. T) A备注：nwHr19 K g$ V: f% T4 ]0 G 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn& Y4 g C5 w) a/ H 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw>& s! u u) ^" ~ 3、参与本次测试之版本均为当前的最新版；]?. u+ u( t; H! H& T 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0. g% ~) |0 i) T/ i& P* K 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i) P* Q: K" P. ?/ L; M 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl , T9 Q% H2 ^1 ]4 `/ O% x 7、测试程序/源代码：u # `+ z% c9 N4 ^ A -- Factorial.exe (以 HugeCalc 为内核)^* B1 y. A( l$ r B -- Factorial.nb (Mathematica Notebook)nD1F 5 x5 ]% N6 [( l- n. _2 H$ @ C -- Factorial.mw (Maple 9.5 Worksheet File)s` ( R; l: {0 z; j5 n" X$ a/ a©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM : l3 L7 H- O4 `0 B- a! N©数学中国 -- 数学中国论坛　　t4`O,0 7 s5 v3 D/ U: d/ i5 `' [' C3 h 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ ( t. j! ]3 d! v3 I% `©数学中国 -- 数学中国论坛　　:? B~s 2 h! v& D" m; |* }6 Z 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k ; A* u# {) m J* i" B©数学中国 -- 数学中国论坛　　U%?\Lh$ K' c" ^ d3 Z# w# m: r' c' p 数学中国 -- 数学中国论坛　　Iu' F) L+ ]; g k. i4 i% i