论坛 › 编程擂台 › 计算百万位e

无心人 发表于 2008-4-17 14:22:54

我测试下
==============
PiFast
2.03s

P4赛扬2.4 512DDR

HugeCalc版本无法启动

liangbch 发表于 2008-4-17 14:44:54

你贴的那个楚雄计算器无法启动。我用我本地那个版本重新测试了一下。
   新的结果为（PIV2.6G）
位数使用HugeCalc库计算e
（A）楚雄计算器计算e
（B）Pifast4.3
（C）时间比100000
0.412
0.309
0.11
A/B=1.33
A/C=3.74
1000000
5.06
3.459
1.23
A/B=1.46
A/C=4.11

昨天，比较匆忙，仅仅测了一次，也许那个测试结果有偶然性，9#的时间数据已经更改。

gxqcn 发表于 2008-4-17 14:50:31

刘楚雄老师给我的那版是经VC2005重新编译的，据说快了不少。
也就是说，要能让它启动，用户那里必须有相应的DLL支持才行:(

to 41# 无心人，
如果你指的是9#程序，请注意将“void calc_e3_main()”替换成“void main()”

唉！今天公司里的事有点忙。。。

无心人 发表于 2008-4-17 14:51:28

:)

这次就不能说NTT+CRT不行
或者FFT快了

否则等于田忌赛马
拿好马比中马啊

liangbch 发表于 2008-4-17 14:57:49

看来 PiFast 的大数乘法实现的非常优秀，要想超过他很困难。这就是我们的目标，看看我们用多久能达到或者超它。以前我在计算\sqrt 2的时候，就发现Pifast非常比，比HugeCalc大约快3倍左右。

无心人 发表于 2008-4-17 15:04:23

多久？
全力写代码
一个月而已

不过，会写的让你吐血的

道具
1、编程代码机器一台，配置垃圾
2、测试机器一台，配置豪华，特别是内存要特大，不安装软件
3、初等数论书一本，推荐华罗庚的数论导引
4、代数数论数一本，推荐二潘的代数数论导引
5、计算器一个
6、C/C++参考书一册
7、打印的Intel指令手册一本
8、诚实肯干的免费测试员一个
9、打印机一部，不卡壳
10、笔记本一个，随时上网


:lol

gxqcn 发表于 2008-4-17 15:05:59

回复 45# 的帖子

也许，只是特定的算法被高度优化，
而这种优化是否可以应用到普通应用中？

我说的意思是PiFast内核不可能会领先那么多吧？
也许是我们外围算法或调用没做好。。。

无心人 发表于 2008-4-17 15:08:38

然后把古今中外的实用的大数乘法都实现 一次
再按长度分段测试一次
找到大概分界点
最后一双字一双字的查找确切分界点

最后组合成高效乘法
同时辅助以高效加法高效减法，高效普通除法，高效浮点除法，高效倒数除法等主函数
高效内存复制，高效清零，，，，等辅助函数

无心人 发表于 2008-4-17 15:10:38

目前B计划已做好了加减
清零了

继续努力到辅助函数都做完
再一起做乘法

无心人 发表于 2008-4-17 15:14:51

不是9#

是你给的highCalc.rar

查看完整版本: 计算百万位e