查看: 5736|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密! 1 u1 _& W8 Q5 I! w, }( O$ C- k 0 l `3 t! a. t2 {6 _ 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc8 E1 o% I5 `: a- l0 x" J2 T2 N ©数学中国 -- 数学中国论坛　　IR a3 {5 W* u5 C* W' M. t* e 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil% R* |& j, ~/ R ©数学中国 -- 数学中国论坛　　dr9A ) x* {4 ^6 ]/ g0 u/ }6 z. }+--------------+-----------------------------+-----------------------------+Ul6 $ I. R( F( [0 M& X. k! Q| n! | A B C | result |n2 T6 L6 K& C8 t2 Z9 g2 ] |--------------|-----------------------------|-----------------------------|7T8 { G2 h% M- M5 ~ Z | 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R S. c3 Y8 x9 M, x | 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E. L# _, B9 f# P. Q1 L* N | 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY 7 ?, R- c! O2 U' g b, e3 p0 H" o| 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$5 S+ N. C+ ~0 I9 b4 N4 s2 R | 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |'1 J0 n" ~. u$ N# p( m# m; k _ | 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7 , I6 P+ q) C* x5 P| 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W& w# N! l4 @" G. [0 A | 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y3 ], w0 r, h6 Z: V [ | 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91 ( c/ u2 X. l5 h G# Y6 z: `+--------------+-----------------------------+-----------------------------+9rj} : J8 f# i( u/ y4 I1 {: F+ L]}T;3 G" g% Q& A# E' |* m- R A -- HugeCalc 3.0.0.1)b|M ; w7 W6 Q1 _1 S, I( f* ~* } B -- Mathematica 5.0.0.0bvdD8- `7 i4 D' b, \ C -- Maple 9.50 (April 7 2004, Build ID 155251)6: R, ?8 P$ D* t7 w ©数学中国 -- 数学中国论坛　　]`qqZ6 B9 L! E$ P: T, i* h; L ----------------------------------------------------------------------------f}e; s" X: K+ E% ^+ d5 |0 k3 C p ©数学中国 -- 数学中国论坛　　nD@gSt S2 I: K7 e! ^' I0 d备注：nwHr1 / C5 [7 u+ ^) V- g: i; G2 U 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn$ ]: |) \, \5 p5 s; J0 }# x, N 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw> 0 `6 a; I6 {, v1 w$ d. U 3、参与本次测试之版本均为当前的最新版；]?: P6 u+ [7 ?" s 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0 . ^* k+ n% Q0 q {, O/ E 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i 4 X' R2 [- d+ s3 [8 q: L4 M- T 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl6 V+ N+ `9 N7 ^3 |9 a 7、测试程序/源代码：u / g* x% H* I2 o' Z) Z2 Q A -- Factorial.exe (以 HugeCalc 为内核)^ & Z, O* p" g2 [- k7 m6 G% x B -- Factorial.nb (Mathematica Notebook)nD1F" Y6 P- I' j* G C -- Factorial.mw (Maple 9.5 Worksheet File)s` # ?7 U3 V# n0 g) |©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM 1 c" U3 ~; v" r/ e/ l8 z©数学中国 -- 数学中国论坛　　t4`O,0 4 ~$ z2 D! U- P% f9 p 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_- y5 f2 H( @' G5 h# b, ` ©数学中国 -- 数学中国论坛　　:? B~s8 p& P( r! q2 Z( t 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k " f& r" ?4 s2 t; x©数学中国 -- 数学中国论坛　　U%?\Lh $ [7 e) y& u3 H2 E( [数学中国 -- 数学中国论坛　　Iu 5 p6 r* o% Z9 d5 q4 ~$ q6 M6 G2 r