查看: 5818|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密!8 ~9 q8 ]/ Z* z9 M" P) E ; a9 P! K( M( }5 F; A. s 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc T7 t* O+ p' Z©数学中国 -- 数学中国论坛　　IR 1 u. \# h6 v# |; W1 s, J 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil. W) E4 L' P% L, J: d8 _3 z' M' } ©数学中国 -- 数学中国论坛　　dr9A" U) N- L g! ?& p! K +--------------+-----------------------------+-----------------------------+Ul62 @0 d4 v* f7 u1 N9 k | n! | A B C | result |n5 m2 e8 f# A8 F6 L1 f# ? |--------------|-----------------------------|-----------------------------|7T 0 ^) Z; W+ j% X( N| 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R # ]! ^+ }" D; p! l| 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E- [6 {) a) H$ k | 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY. ~6 \& c8 X8 e0 o6 G& Y+ b: z3 r% ` | 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$; {' _9 r* ?) X4 n( S | 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |' ' J! m3 [( s2 |6 z. R| 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7* S5 i& n1 j1 g& S: e: R- L: a | 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W- O2 p3 \2 v3 r3 U. R; n | 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y9 j: ]6 W9 K0 N% a( B4 g | 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91 % |* N% U% p. g) N8 p& \. L8 M( Y1 [! f+--------------+-----------------------------+-----------------------------+9rj}& W" E# C" v* `' _/ H R ]}T;" d. i4 ?8 T2 \ \$ B A -- HugeCalc 3.0.0.1)b|M- J- {6 w) |5 _ B -- Mathematica 5.0.0.0bvdD8 g6 b, w+ b7 _ }. | C -- Maple 9.50 (April 7 2004, Build ID 155251)6" r8 n {+ A* E( X7 l7 B ©数学中国 -- 数学中国论坛　　]`qqZ7 @! S# ^' B' f1 z0 v ----------------------------------------------------------------------------f}e" ?1 {. ]: J" h1 [. F9 I ©数学中国 -- 数学中国论坛　　nD@gSt v; p- K D0 K! K8 F3 X, K 备注：nwHr1 " I# {1 {% ?- I, z. s9 c. K8 Q 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn, J5 n* e# u) ~% b8 X 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw> E# e2 N7 a; @& I 3、参与本次测试之版本均为当前的最新版；]?5 _: u t" U0 ~* u3 S 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0 r$ e8 K4 U; ^/ N3 D1 @ 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i ! K( v/ q. L3 z4 g1 `9 e 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl # |1 Q- S6 a) y, m! a( B 7、测试程序/源代码：u7 |% S1 v* {# A+ }8 o, N5 p A -- Factorial.exe (以 HugeCalc 为内核)^ - I& r1 ^/ d9 I4 J B -- Factorial.nb (Mathematica Notebook)nD1F " C1 U- Z; w$ Z# c5 b9 j C -- Factorial.mw (Maple 9.5 Worksheet File)s` 7 h$ Z( {0 c' b8 v Z+ d©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM! V; d7 k* J1 u' U6 j ©数学中国 -- 数学中国论坛　　t4`O,0 ) R: }* z7 n/ Z) D 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_# Z$ l' q* y* n0 c! i- A ©数学中国 -- 数学中国论坛　　:? B~s2 l( i* U- O N 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k4 r- p( p' U" K, C" R ©数学中国 -- 数学中国论坛　　U%?\Lh2 Y4 U+ C! v! \7 q: Q 数学中国 -- 数学中国论坛　　Iu7 ~$ W0 L i: b# m$ A! T$ }