查看: 5812|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密! 5 y1 @2 Y S( x: [5 V1 K9 O. b! H& Q3 | 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc & m5 O5 R/ K9 J7 S©数学中国 -- 数学中国论坛　　IR3 i5 K6 D3 K$ m; ]7 e% V, H! l 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil ( N& i8 T( L6 X$ k& C0 J6 T©数学中国 -- 数学中国论坛　　dr9A. K% _ x9 T$ k' [' j +--------------+-----------------------------+-----------------------------+Ul6- _. l- a" W9 |; i( i! t | n! | A B C | result |n 8 r- a! C! B4 m9 ~+ ] [|--------------|-----------------------------|-----------------------------|7T5 @* H" @ {, l8 j Y | 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R 7 q6 a8 F3 M4 t* t+ u! F0 l r| 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E 5 U! H6 C; r7 j+ m* D$ J| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY& [1 p% y; _0 ~$ C( D8 f | 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$4 x; z8 R) n8 M* J | 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |' 2 ^) f0 B9 y9 ` b/ h+ {/ A$ K| 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7) S4 z2 w, H# y# _ V' r6 ]; u | 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W " Z- w* F7 r) j: R" B| 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y 5 v2 g& |4 Y+ u, x: I| 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |913 i1 q8 t W$ G' @9 H +--------------+-----------------------------+-----------------------------+9rj}/ R" F7 n, J0 R" E* g ]}T;" D4 v" `5 K3 Q: a A -- HugeCalc 3.0.0.1)b|M ! `2 _$ V: T C4 Y, M% { B -- Mathematica 5.0.0.0bvdD87 S7 ?# j+ w# w, T9 i C -- Maple 9.50 (April 7 2004, Build ID 155251)6 ! a$ Z0 q1 {+ |" R3 g©数学中国 -- 数学中国论坛　　]`qqZ3 a7 A; D) h3 `& Q; ^ ----------------------------------------------------------------------------f}e / y% B" A" |( x©数学中国 -- 数学中国论坛　　nD@gSt3 |3 j9 o# u7 z6 E! t$ h 备注：nwHr1) T: S$ _7 |2 Z5 b. W 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn % c! R( B6 M* p7 O# @ 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw>- |+ i9 q/ | B3 a1 ^+ o 3、参与本次测试之版本均为当前的最新版；]?* T0 u0 V" L+ `8 \- X) j 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L01 G) Z2 h% Q% h9 o$ i4 K4 j" W 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i f7 n* k% _6 |6 s7 x0 K 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl ' W# D0 K8 O, t) r1 q. N 7、测试程序/源代码：u 3 k+ N$ Z6 k7 y; [& a& q3 j3 i3 u8 o# n A -- Factorial.exe (以 HugeCalc 为内核)^0 F, J) f6 C. O' F- l& z B -- Factorial.nb (Mathematica Notebook)nD1F; u7 ^! T3 _5 G C -- Factorial.mw (Maple 9.5 Worksheet File)s`8 b7 j# i2 J, a; f$ [. Z ©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM' `" h6 S' R' [6 m4 X ©数学中国 -- 数学中国论坛　　t4`O,0" L1 R5 e& b) p! [% \. Y; b 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_+ w/ z% N; F4 j- E6 m4 X ©数学中国 -- 数学中国论坛　　:? B~s6 b6 x+ M4 V' R" C9 \) l 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k( t0 M9 n1 M' w* D8 P ©数学中国 -- 数学中国论坛　　U%?\Lh ' D1 N% _% Q: _, h& X8 c数学中国 -- 数学中国论坛　　Iu 9 i D1 y0 F6 g" r& E9 e0 q2 [2 o