查看: 5816|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密! - g% c4 U) K! D! w D9 _9 N: @8 y4 y1 l9 n& @# F, d' M# v ` 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc6 W, n# a, J, ~! M6 a, O ©数学中国 -- 数学中国论坛　　IR: j+ {/ m/ k1 O7 e 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil7 t. J0 M+ Y; ^6 C4 j' i, J5 g9 ` ©数学中国 -- 数学中国论坛　　dr9A. X F; U w3 R' }' m. k' D +--------------+-----------------------------+-----------------------------+Ul6 / j3 a% g" @- M q| n! | A B C | result |n 5 C6 m2 q$ m1 e) u! d s|--------------|-----------------------------|-----------------------------|7T, G7 j/ J- P: ?; r: W | 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R5 p& h, I4 g1 P4 {3 o* X | 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E 1 ^6 d1 W* C' v# ^% ?| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY - F/ N. b" o4 p| 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$ 6 b5 a) R/ X0 d+ N* C$ ?| 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |' . d; N5 [4 w0 e; \7 \4 P| 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7* ~# K+ p. z2 E& k) x( m% @ | 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W. {. e. C, I; ] d% t* ?( { | 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y . u2 C1 H4 W2 w- p4 r/ |- N| 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91 & w. ]6 i2 Q N0 l+--------------+-----------------------------+-----------------------------+9rj} ' {; y7 h% I# ^- L. ^3 X3 I]}T; ( G1 }$ G3 m$ X+ l4 _ A -- HugeCalc 3.0.0.1)b|M 5 P, n& \) d0 f$ J5 i3 ^ B -- Mathematica 5.0.0.0bvdD8$ y+ v+ X& D# U" `; n; S0 j C -- Maple 9.50 (April 7 2004, Build ID 155251)6 ( W1 g! [+ m k0 G1 A©数学中国 -- 数学中国论坛　　]`qqZ . n0 ~: o- K! l/ \----------------------------------------------------------------------------f}e . B3 w+ E+ K4 o- X5 _$ j©数学中国 -- 数学中国论坛　　nD@gSt: r2 [* K6 c$ I* O6 V 备注：nwHr1 / Y; i! t Y2 L0 j, M 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn , u7 J: f9 E. V7 i 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw> # ]3 w9 @- K/ ?: D) x 3、参与本次测试之版本均为当前的最新版；]?. f7 T+ N, k _, T 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0/ n2 ?$ J1 V# J0 |0 R( w' | e 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i$ e6 p/ \* ~& b: N! G: b 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl/ W H: [5 Q- |9 w6 u6 r 7、测试程序/源代码：u " z. {- y% u. g- J2 { A -- Factorial.exe (以 HugeCalc 为内核)^ + [8 \0 i* p* A) {6 C B -- Factorial.nb (Mathematica Notebook)nD1F 7 h0 R+ I' o; @6 g. }2 j2 Z C -- Factorial.mw (Maple 9.5 Worksheet File)s`0 i4 D- N8 `; I6 f. \% } ©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM/ Z; ~! m: E. S. e ©数学中国 -- 数学中国论坛　　t4`O,03 \: [5 S8 L& _; d% N 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ # |9 r J9 t- r7 Z- m0 q1 Z: L+ v0 g©数学中国 -- 数学中国论坛　　:? B~s ; J, _8 V" N8 I$ y( L3 ` 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k % l: {& f1 C9 B4 g$ w( Z' ?1 W$ S©数学中国 -- 数学中国论坛　　U%?\Lh2 O$ a) c& _4 @: F0 E( E% l 数学中国 -- 数学中国论坛　　Iu- |( q. G) ^0 }% Z, T0 z