查看: 5738|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密!, g5 e6 d- Z4 ?- S& s% { 0 Z" G: s1 ^8 T: i0 h 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc T/ z, n- [8 u©数学中国 -- 数学中国论坛　　IR' j/ C& }8 _7 K: B/ D4 h 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil & S' i, g$ F1 k/ O& E©数学中国 -- 数学中国论坛　　dr9A ! t. N; r' F w3 e Y! s6 m4 n( `; T2 J+--------------+-----------------------------+-----------------------------+Ul67 P7 H6 T* g/ f' j6 S# K | n! | A B C | result |n 2 Z2 O8 g1 @# u; V% p8 \|--------------|-----------------------------|-----------------------------|7T & r& Z6 T% i1 L7 h1 c6 \0 w| 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R 7 d! n7 [+ A( c# e: ^1 ^$ ]| 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E$ S8 I/ A# J7 C U; m | 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY2 ]. g. ?( u& n: h) n, Y- m | 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$ 6 C8 O- v. \3 ^+ b4 A: J| 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |' " P: M1 C' Y6 ? Q* \| 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7" R) k* t" h0 w1 d6 p G' a | 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W " `9 J8 A1 o+ q3 i. S: q0 j| 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y ( f R8 y* y {- E| 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91 + w9 T6 b' l1 b+ \- E+ r+--------------+-----------------------------+-----------------------------+9rj} 8 N( b/ F6 g! B* [8 o+ F" s) ]]}T;7 \, u6 o" ]& s* t/ T4 m8 ]" P! q A -- HugeCalc 3.0.0.1)b|M6 |7 Y) z( C/ ^% K B -- Mathematica 5.0.0.0bvdD83 o9 w! Q! r, q# r% W0 w; o C -- Maple 9.50 (April 7 2004, Build ID 155251)6: f( {7 d0 S' m6 h ©数学中国 -- 数学中国论坛　　]`qqZ 6 b+ o) w2 `- B, ^ a N* j" Z----------------------------------------------------------------------------f}e " r) g: P9 ^, ^3 I! P©数学中国 -- 数学中国论坛　　nD@gSt * s$ M. k+ ~0 R! H/ @备注：nwHr1. M8 C1 |" f- p* _6 Z# P0 o 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn 6 g) j; w2 N, |" ~6 Q5 a 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw>, j* _( j! t, R 3、参与本次测试之版本均为当前的最新版；]?# c( \; H- E, b( j6 g( } 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0. i4 `1 ~; |( J 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i9 Y: q% ?" a) C0 }9 {$ k' r; q. o 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl 4 p; V% ?% L* O' A& g! B 7、测试程序/源代码：u i5 j$ S, k2 Q" ^9 Q A -- Factorial.exe (以 HugeCalc 为内核)^ ) [: ~ {" o) B* w/ \) q! E B -- Factorial.nb (Mathematica Notebook)nD1F $ L" M6 w2 ^* Q6 a3 J+ i C -- Factorial.mw (Maple 9.5 Worksheet File)s`7 }* D- i) d* I9 P6 ~& w$ ] ©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM . R0 z( ~; V8 Z1 S3 K©数学中国 -- 数学中国论坛　　t4`O,0- A, @+ l# U1 a N4 c5 k2 x 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ 9 u2 J7 W- Q. q% Y% x9 H©数学中国 -- 数学中国论坛　　:? B~s % N4 t* x% y8 s- i4 z 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k 5 v, M8 f+ Q9 w w" M9 k©数学中国 -- 数学中国论坛　　U%?\Lh+ s. N; P1 f' H- b) x 数学中国 -- 数学中国论坛　　Iu- e5 ?0 g; }3 Y0 {. z