查看: 5625|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密! * ^: a H8 a6 e- j2 t' L" L/ q1 Y7 z! |$ S8 H/ Z0 T% X 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc 5 J W& a' n) O& s$ w# c+ h©数学中国 -- 数学中国论坛　　IR; w# k; b0 j+ Y, J8 P4 @" w 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil 6 B8 u. k# t9 V0 t `©数学中国 -- 数学中国论坛　　dr9A, H- f' W4 [% r, c, i +--------------+-----------------------------+-----------------------------+Ul6 ! s/ Q8 g g" B- x# I| n! | A B C | result |n % v5 N3 j) W( U& `7 m, q|--------------|-----------------------------|-----------------------------|7T. \& a; D+ ?, ]& H7 |2 K | 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R5 n7 e/ ]0 z3 g, L2 c2 `! @ | 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E . N+ g. _5 t! U( ?" U7 U| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY % m2 [$ `7 t7 N" x6 K, u| 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$ 9 y2 r; `8 A. I# e: E9 || 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |'8 q g2 \) T( A9 p4 v | 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7 & ]0 Q' o' e4 @% T| 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W4 T8 D/ k, ?* D* s. P( v | 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y 9 b0 ^9 d) _% F& Y6 \" A| 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91 ; x( k; G+ {" E5 [$ ?; w+ @+--------------+-----------------------------+-----------------------------+9rj}- H' k' X" S! i/ [: C ]}T; ! L% Q K8 u) Z9 A A -- HugeCalc 3.0.0.1)b|M ! g# T5 H! i- |/ a B -- Mathematica 5.0.0.0bvdD8 & s* R, u& H; W: w( s C -- Maple 9.50 (April 7 2004, Build ID 155251)67 o& C4 ` A( j8 X5 C ©数学中国 -- 数学中国论坛　　]`qqZ; F: u' x5 S6 m ----------------------------------------------------------------------------f}e. O2 l7 S$ M+ Q5 u- w# I ©数学中国 -- 数学中国论坛　　nD@gSt 3 T1 P4 z8 l" Y+ c' i! a: X; V备注：nwHr10 J/ u3 ^9 A$ y4 S" i 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn 2 h" L+ z) M9 ] 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw> ) ~9 _ a: m5 [3 T" J' K; V& p 3、参与本次测试之版本均为当前的最新版；]? : x( M$ G4 C# R* T+ Z. D 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0& t4 R- j# A& F 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i 8 S. Z0 g+ u2 s: _, F/ s 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl1 R. ^5 I1 @' r/ B( K# O1 l y 7、测试程序/源代码：u & H; r C. X7 C A -- Factorial.exe (以 HugeCalc 为内核)^ - V# D5 L N8 Z, { B -- Factorial.nb (Mathematica Notebook)nD1F' d$ ~* t* M& l$ v, |; d2 J! ^ C -- Factorial.mw (Maple 9.5 Worksheet File)s`. @8 p# D# q- b* h ©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM9 g" C5 h o) M& H/ ]" K3 i' j ©数学中国 -- 数学中国论坛　　t4`O,0' A D, J1 J* \0 i9 g4 l& a 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_) }: S+ f+ Z0 A0 M2 P ©数学中国 -- 数学中国论坛　　:? B~s3 h& J, C7 @- i. R. U8 R1 P" I/ { 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k' `$ V9 E7 A* w' s _ ©数学中国 -- 数学中国论坛　　U%?\Lh7 t X" J; t7 s2 } 数学中国 -- 数学中国论坛　　Iu * f1 D+ T5 D7 G$ H, D