查看: 5815|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密! # g9 _& F- A1 R1 q& v& W # |; }. L6 T9 D' @3 [2 e6 ? 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc7 M6 @3 b/ ^7 f: q6 A Y2 \ ©数学中国 -- 数学中国论坛　　IR1 U& u0 i z2 W+ i! ^0 P 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil , x) s% T4 l4 x. o/ H+ I©数学中国 -- 数学中国论坛　　dr9A 9 r+ s- I* i( p, x s: ]6 m( K+--------------+-----------------------------+-----------------------------+Ul6! U" }6 J- z" G2 H( q* W9 u | n! | A B C | result |n 7 E+ _$ y0 h4 ^6 {|--------------|-----------------------------|-----------------------------|7T $ Z- @0 z( t! A5 ?( o( j4 v5 t1 k1 ?| 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R u. V: ]( O; Q: e7 T" g | 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E / F& q! t" i- a! e( b| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY 8 |, N8 H* U9 \# j: h| 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$ , n8 d v6 r2 }8 j/ @: q| 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |' 3 ]: `. W5 |3 R w: f; b8 N| 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7 9 p8 X( T& I) t& d( s9 q$ o| 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W d" F& k% E8 |/ Z3 H8 I | 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y6 r% `2 n5 N8 m, i | 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |912 q9 J* R q$ Y# P# \8 s +--------------+-----------------------------+-----------------------------+9rj}4 y4 ^* j0 d8 J$ _. s8 h# H ]}T;3 K* w; w! n a/ |! O' }- f A -- HugeCalc 3.0.0.1)b|M 0 r D$ w0 i6 a: F1 e8 L B -- Mathematica 5.0.0.0bvdD8( E4 s: f( o" P C -- Maple 9.50 (April 7 2004, Build ID 155251)6+ K' a, K$ c! P4 U! V6 x ©数学中国 -- 数学中国论坛　　]`qqZ ( _7 s, _5 r }$ _4 U* O! M----------------------------------------------------------------------------f}e* Q9 X* w# `4 \2 o% x" o' I ©数学中国 -- 数学中国论坛　　nD@gSt/ R) @) u3 d5 \2 D# S 备注：nwHr18 r u8 [( `" W2 c6 C }. C 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn : u- q O6 t5 }& K. ^ 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw> ~- {7 r) R* R/ ~ 3、参与本次测试之版本均为当前的最新版；]? ! j! _2 d) R3 u( d3 `- {( m% q 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0$ J: K+ z$ i+ u; R) n 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i # x4 _5 ]( [9 C6 _/ M9 |* x* T 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl ; H$ B4 W* W; \# n) j0 L- s0 R 7、测试程序/源代码：u1 `. i; Y3 u9 f- a$ v A -- Factorial.exe (以 HugeCalc 为内核)^5 |' ~; U1 m. W3 u* ` B -- Factorial.nb (Mathematica Notebook)nD1F : _1 d$ Q' r4 d4 u5 K7 h2 ^* A7 B: \ C -- Factorial.mw (Maple 9.5 Worksheet File)s`7 ~) ]7 n* h$ { ©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM ( C1 c' W! V3 K: s4 g, A©数学中国 -- 数学中国论坛　　t4`O,0 3 \9 }- @( M2 U c T 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ $ h7 o | @$ x# n©数学中国 -- 数学中国论坛　　:? B~s 1 a M$ h0 j0 z* U# U8 f+ u% O U( e 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k4 D% }1 S* l( T6 { ©数学中国 -- 数学中国论坛　　U%?\Lh : r% a" \/ @- X3 u7 a数学中国 -- 数学中国论坛　　Iu( i# h* M$ g2 g