查看: 5595|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密!4 M# l8 |' A2 n; y 1 ?7 E9 h. B4 i- }$ L* ^ 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc- o' @- Y+ {. A! x ©数学中国 -- 数学中国论坛　　IR 5 n/ U: D* z1 j' B U6 d! p6 @9 w 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil : n0 n8 h: t* E©数学中国 -- 数学中国论坛　　dr9A $ Y0 Z6 n9 V3 u* F+--------------+-----------------------------+-----------------------------+Ul6 6 J& A0 j; @& P" K- _) G| n! | A B C | result |n 7 |3 T+ {9 p; g, y6 N|--------------|-----------------------------|-----------------------------|7T1 ^* y1 \% t* A, m4 @! ] | 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R ) I) E: v3 F0 o2 _6 S| 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E : L" Z6 Y% D* p4 B& `" q| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY 9 l1 N" G* l& j( J- N4 D2 A U' g1 j6 m| 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$ ! n: N8 e* D. L6 M9 }| 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |' 5 w: N# Y4 M+ t6 Q5 ?) q3 f/ d| 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7 ) }1 u" Y$ ^( w9 ]| 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W4 S( e2 U. z7 o8 A | 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y* G2 _6 W d7 g$ n | 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91: o ? ]. E: q, l8 C +--------------+-----------------------------+-----------------------------+9rj} ' Q4 A9 P) L- C6 O/ b* M5 Y]}T; 0 _2 }5 k8 U1 Y A -- HugeCalc 3.0.0.1)b|M 9 a9 @; \5 ~7 L& U& I$ [/ r, F B -- Mathematica 5.0.0.0bvdD8 1 ~ n# n( r. A7 Q C -- Maple 9.50 (April 7 2004, Build ID 155251)6. u+ v- L) Z8 _( H/ e6 B* p ©数学中国 -- 数学中国论坛　　]`qqZ4 y# z" _: ?0 `3 k4 a; } ----------------------------------------------------------------------------f}e7 i( M: g( A& p6 Y% o6 T ©数学中国 -- 数学中国论坛　　nD@gSt% C5 e. b3 C0 H9 I' p: C1 W2 R 备注：nwHr1" Q' n. o) H' ?% M2 ]* Z" B 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn* Z, C# P- X5 `/ w0 g: ?9 g0 y 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw> - u" G2 K: j1 X" F: @( t 3、参与本次测试之版本均为当前的最新版；]?/ G* w' g, U$ c8 O' _0 r- C 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0, K, O8 V I b, H0 J/ j( S 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i$ V6 Z' `, l9 X2 B/ o* _ 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl. ~7 B: D5 |$ s4 c 7、测试程序/源代码：u0 o# g1 I2 v( s( Q A -- Factorial.exe (以 HugeCalc 为内核)^2 u# f7 d0 {4 o* [7 Z B -- Factorial.nb (Mathematica Notebook)nD1F 0 S4 N1 X9 O- k7 N4 W- Y C -- Factorial.mw (Maple 9.5 Worksheet File)s`) N9 e: K/ k1 H; \2 [1 C ©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM6 L2 o- w$ A' o" \. w ©数学中国 -- 数学中国论坛　　t4`O,0 & M9 U6 t* c7 M( g( C( C9 R. S 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ & J( r+ q9 ^; M$ A5 h; O# B$ @$ V©数学中国 -- 数学中国论坛　　:? B~s # x8 T; a/ L1 [- _8 x0 Y6 m 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k 7 ~* N& M4 `0 m" G8 l©数学中国 -- 数学中国论坛　　U%?\Lh8 N* z. F8 s- J# F! n- D& F0 q 数学中国 -- 数学中国论坛　　Iu 3 [* I) h/ L: ]0 V+ p0 ^% w