查看: 5776|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密!% {( I- j+ h/ J- s ! ~! z! {4 K0 ]9 b# K& f! }+ j 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc; V; h+ O% a5 P$ m8 R ©数学中国 -- 数学中国论坛　　IR) V0 C8 g1 {, p1 w8 z! Q8 Q; ^0 W 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil- G0 X2 p. c9 v" ^% V4 W ©数学中国 -- 数学中国论坛　　dr9A% p8 @& ]2 \7 M* @ +--------------+-----------------------------+-----------------------------+Ul6 6 M4 v; `+ A' T3 z) B* p| n! | A B C | result |n 1 F4 S/ {4 q. e- a4 \- n|--------------|-----------------------------|-----------------------------|7T - w+ H" h: w" Y/ E( b: Q| 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R% \, g/ E0 W, n& N3 m | 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E( x3 e; B$ Q& K4 c2 v- O1 ]) L( \4 q | 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY 3 `- J. q# @& w" N7 o" w| 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$ " v$ i" k ]( }6 }| 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |'+ A# Z7 I! G' h$ J, U1 Z3 q8 C | 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7( m0 L5 [1 y+ L0 T | 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W ' N0 H& X& O5 {* z! J| 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y 0 @, x+ W9 W5 u& T: i# P| 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91 8 v0 f* I3 E) j/ x- s' q Z- \+--------------+-----------------------------+-----------------------------+9rj}4 i+ E, [) R, B* Y' x$ Q ]}T; 5 N- @: W6 J2 C A -- HugeCalc 3.0.0.1)b|M/ ?, @3 h6 t9 M8 y" X B -- Mathematica 5.0.0.0bvdD8 M3 e. Y9 r. I9 h# K3 l6 r C -- Maple 9.50 (April 7 2004, Build ID 155251)6 , \, Y5 {$ q9 A, d- v" |4 d©数学中国 -- 数学中国论坛　　]`qqZ Y- j5 l2 ]7 ~; \$ a----------------------------------------------------------------------------f}e8 y$ _6 X( C3 K& q& @: ^$ O+ c ©数学中国 -- 数学中国论坛　　nD@gSt5 t$ f7 s# ]! a, E 备注：nwHr19 e, n G" g* [- j( ?. P+ v 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn1 ^8 K5 ?4 c! y+ `( m& S* E 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw>4 u) Q" f: T; [5 g8 @+ C$ ? 3、参与本次测试之版本均为当前的最新版；]?+ K {) J1 h: T 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0% E3 C4 i8 L* u 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i A6 {( ^5 V; ^0 N* a" x& y 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl' I: ~! F. O. A8 K: ` 7、测试程序/源代码：u * M: z$ k' y' d8 I A -- Factorial.exe (以 HugeCalc 为内核)^8 z' M/ ]" f/ x: z B -- Factorial.nb (Mathematica Notebook)nD1F! Y- @( i7 X. J: x C -- Factorial.mw (Maple 9.5 Worksheet File)s`5 b6 }& e# q7 {# A ©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM) ^/ }) S; B: n S) U" P ©数学中国 -- 数学中国论坛　　t4`O,0/ v- V) z% C- A+ G. y- y 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ ) W: L1 ?# L+ z©数学中国 -- 数学中国论坛　　:? B~s& N8 A$ Z- w4 h3 B: u 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k2 t! a$ g7 u' X- @# g. x ©数学中国 -- 数学中国论坛　　U%?\Lh1 O) W4 C* f0 L 数学中国 -- 数学中国论坛　　Iu / K- L i1 C9 t8 h" r; L