查看: 5813|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密!; g: b$ i# J& o! X2 n* n ! K- v% Q8 x1 ?$ b0 W$ G 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc" w8 h, e, h8 n& G6 K ©数学中国 -- 数学中国论坛　　IR ) d% Z$ |+ l2 R$ y6 @# W 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil+ ?6 x6 q5 j. C$ { c% V ©数学中国 -- 数学中国论坛　　dr9A 6 L) u4 r1 p7 C$ m2 f- M) k+--------------+-----------------------------+-----------------------------+Ul6) ]6 B+ p4 X- C, e; B | n! | A B C | result |n" \! H$ C% h! C2 {1 _2 N |--------------|-----------------------------|-----------------------------|7T/ w9 }) f; o$ C* r4 R% i | 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R . C0 }& C! W! X$ r! Y9 K A. r| 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E 7 A' }5 W- Q" J2 k0 K# S| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY 5 X. ^7 q. a$ q* T7 Y6 u7 M| 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$ * f8 _. }9 ^" V Y; [, r: [| 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |' & g' ~6 r# `) y! w R| 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7# m; o3 q; g/ W) r* p& e; v! _ | 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W ! J* ?% {! k) Q0 w" _9 w| 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y- V5 ^9 E( I0 L& Q/ f i% J | 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91, |# h( O. U1 P" m' p, h +--------------+-----------------------------+-----------------------------+9rj}; J9 D! w% o9 R; B ]}T;7 |) r- F$ u8 R0 A A -- HugeCalc 3.0.0.1)b|M 0 s( o; Y& u: n/ A1 G B -- Mathematica 5.0.0.0bvdD8 0 t: L& H! C4 a, l# A9 D C -- Maple 9.50 (April 7 2004, Build ID 155251)60 R# {0 s% q0 i7 S& b0 y ©数学中国 -- 数学中国论坛　　]`qqZ 0 _3 n0 c' N, r' ] p4 Y----------------------------------------------------------------------------f}e {0 [" w( E7 E, {! g©数学中国 -- 数学中国论坛　　nD@gSt $ B3 O& w; Z8 _# p r6 z$ d备注：nwHr1 E. a# @6 V" |8 P; i" `, S m 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn! W" m- ~. ^' { 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw> & Y# ]7 J0 I2 J7 l 3、参与本次测试之版本均为当前的最新版；]? 5 Z5 z) q* K' ~8 @ 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L07 _) N) d- }, h; y0 o 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i/ {. Y3 I+ i' S5 O5 h0 b 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl $ i4 [" V) c, L1 Q* D% R9 T 7、测试程序/源代码：u2 P& L" b9 K9 i5 X$ M# L A -- Factorial.exe (以 HugeCalc 为内核)^; Q: c) S/ Y; E B -- Factorial.nb (Mathematica Notebook)nD1F, W3 j1 Q. e; T+ ~ C -- Factorial.mw (Maple 9.5 Worksheet File)s` 9 A8 K+ f9 t3 u' l8 i3 E3 N( F©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM % J) S4 d! F! _©数学中国 -- 数学中国论坛　　t4`O,0 0 ~& j* P4 \, W; ~ 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ 4 C" Q) j* D* R% G0 v) g: U) K©数学中国 -- 数学中国论坛　　:? B~s ' V/ K) }" Q% A8 ^% f8 {; j4 z 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k8 Z. L$ M+ F |/ k* k! C: E1 Y ©数学中国 -- 数学中国论坛　　U%?\Lh * O7 T- x, w/ e数学中国 -- 数学中国论坛　　Iu. ]8 T% _3 k! x+ Y5 i2 N" ]