几个大整数类乘法效率不完全比较[图表]-CSDN论坛

几个大整数类乘法效率不完全比较[图表]

其他技术论坛 > 数据结构与算法

收藏回复

[问题点数：0分]

⋅急, 非正常关机导致硬盘分区表损坏 ⋅如何拦截ActiveX的下载？（非XP SP2系统下） ⋅一MM的QQ个性签名，你们能看懂我服了你们 更多帖子 关注私信空间博客 shines77 等级 本版专家分：0 勋章 红花 2000年9月 VB大版内专家分月排行榜第一 蓝花 2000年12月 VB大版内专家分月排行榜第三 结帖率 100%: 比较的项目分为：

1。Big * Small 大数乘以小数，即一个大整数类 × 一个 UINT32 小整数；

2。位数等长的乘法，和不等长的乘法，由于不是每个整数类都提供随意初始化位数的接口，具体可以换为乘方来测试，可以表现出一个大整数类中等长度的乘法能力；

3。综合乘法效率，特别优化过的阶乘计算算法，一般都具有多样的乘法计算，在同一个算法下比较速度，考验综合的乘法能力。

由于不便贴图，图表和测试结果请看（待续中）：

http://www.77studio.net/labs/intcmp.htm

并提供最新的测试包（07月22日最新，包含 HugeCalc v 3.0.0.1 beta 测试）：

http://www.77studio.net/files/FactorialPack.rar

2004-07-22 23:00:48

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅VB 正则表达式用法 ⋅Cygwin 与 linux 兼容性问题 ⋅怎么用Perl来发送邮件 更多帖子 关注私信空间博客 liangbch 等级 本版专家分：0: 等我的算法写好以后，你可测试我的程序，并在性能列表中将我的程序也加进去。

2004-07-23 10:03:24

点赞只看TA 引用举报 #1得分 0

⋅卡车运货 ⋅对合肥火车站熟悉的请进 ⋅有公司要购买我的算法源码，应注意些什么？ 更多帖子 关注私信空间博客 gxqcn 等级 本版专家分：0: 楼主的工作太有意义了，可以很好地横向比较各个软件的优缺点。

2004-07-23 10:51:05

点赞只看TA 引用举报 #2得分 0

⋅急, 非正常关机导致硬盘分区表损坏 ⋅如何拦截ActiveX的下载？（非XP SP2系统下） ⋅一MM的QQ个性签名，你们能看懂我服了你们 更多帖子 关注私信空间博客 shines77 等级 本版专家分：0 勋章 红花 2000年9月 VB大版内专家分月排行榜第一 蓝花 2000年12月 VB大版内专家分月排行榜第三: 如果大家还有什么测试的方法，请告诉我，我加进去，也欢迎liangbch(宝宝)的程序加进来

我是很好奇HugeCalc v 3.0.0.1 beta的乘方，我测试很多不同的参数，但看不什么端倪，一个可以优化的地方就是：一般都是把指数二进制的分离中连续的0，优化为连续的平方，进一步可以把连续的1 即 N^(2^exp-1) 次方优化为 N(2^exp) / N，但 gxqcn(GxQ) 好像不是这么做的

另外发现，我的阶乘算法没有新版的HugeCalc v 3.0.0.1 beta快，还是希望 gxqcn(GxQ) 自己套用apfloat来比较，这样比较好，如果有什么问题，大家可以帮你解决

2004-07-23 11:24:51

点赞只看TA 引用举报 #3得分 0

⋅卡车运货 ⋅对合肥火车站熟悉的请进 ⋅有公司要购买我的算法源码，应注意些什么？ 更多帖子 关注私信空间博客 gxqcn 等级 本版专家分：0: to shines(郭子):
   我想你和apfloat的乘方算法可能采用的是
       http://community.csdn.net/Expert/topic/3049/3049738.xml?temp=.1145899
中 yaos 于 2004-6-18 10:01:59 提到的算法，我马上回复说这个“方法需要比较大的临时空间，其效率将被打折扣”，不知你们留意了没有。

以 x^7 为例，比较好的算法是（从右至左）：

t = x;
t ^= 2;  // t = x^2
x *= t;  // x = x^3
t ^= 2;  // t = x^4
x *= t;  // x = x^7

更好的算法应是（从左至右）：

t = x;
x ^= 2;  // x = x^2
x *= t;  // x = x^3
x ^= 2;  // x = x^6
x *= t;  // x = x^7

对比一下，前者的临时变量 t 经常需平方，后者却保持不变。

2004-07-23 12:19:22

点赞只看TA 引用举报 #4得分 0

⋅关于JNI的问题 更多帖子 关注私信空间博客 jaredcsdn 等级 本版专家分：0: 个人建议：让 gmp 和 miracl 也参与测试，毕竟用这两个库的人不少，这样测试出的报表更有价值。

2004-07-23 13:43:14

点赞只看TA 引用举报 #5得分 0

⋅急, 非正常关机导致硬盘分区表损坏 ⋅如何拦截ActiveX的下载？（非XP SP2系统下） ⋅一MM的QQ个性签名，你们能看懂我服了你们 更多帖子 关注私信空间博客 shines77 等级 本版专家分：0 勋章 红花 2000年9月 VB大版内专家分月排行榜第一 蓝花 2000年12月 VB大版内专家分月排行榜第三: to gxqcn(GxQ):
晕哦，后面那个方法就是我计算阶乘时用的（类似），我开始是想这么写的，可是为了省事，就直接把apfloat的搬过来了，懒的结果

to jaredcsdn(Jared)：
miracl 我没有用过（好像隐约见过），不了解，但gmp是基于2^32的，所以测试有失公平性（倒是可以拿来做一个2^32和10^9的比较，不过主题就不一样了），上面测试的都是基于base=10^9的，还有一个原因是我没有Linux，编译不了gmp......

2004-07-23 14:18:39

点赞只看TA 引用举报 #6得分 0

⋅C#事件处理的问题 ⋅C#的Lambda表达式必须有个名字么？ ⋅webbrowser的问题，困扰多日啊！ 更多帖子 关注私信空间博客 yaos 等级 本版专家分：0 勋章 黄花 2003年2月 Linux/Unix社区大版内专家分月排行榜第二: 包含输出时间么？？

我来gmp的：）

2004-07-23 15:21:32

点赞只看TA 引用举报 #7得分 0

⋅急, 非正常关机导致硬盘分区表损坏 ⋅如何拦截ActiveX的下载？（非XP SP2系统下） ⋅一MM的QQ个性签名，你们能看懂我服了你们 更多帖子 关注私信空间博客 shines77 等级 本版专家分：0 勋章 红花 2000年9月 VB大版内专家分月排行榜第一 蓝花 2000年12月 VB大版内专家分月排行榜第三: 当然不包括输出时间啦，那样比较是不准确的，输出时间另外算（包括输出到屏幕和输出到文本，包括所有转换和I/O时间），你看看测试的程序就明白了

但是如果用gmp不计算进制转换时间的话，应该是不太公平的

2004-07-23 15:27:06

点赞只看TA 引用举报 #8得分 0

⋅C#事件处理的问题 ⋅C#的Lambda表达式必须有个名字么？ ⋅webbrowser的问题，困扰多日啊！ 更多帖子 关注私信空间博客 yaos 等级 本版专家分：0 勋章 黄花 2003年2月 Linux/Unix社区大版内专家分月排行榜第二: miracl我提供的地方有
可以windows编译的

2004-07-23 15:32:13

点赞只看TA 引用举报 #9得分 0

⋅卡车运货 ⋅对合肥火车站熟悉的请进 ⋅有公司要购买我的算法源码，应注意些什么？ 更多帖子 关注私信空间博客 gxqcn 等级 本版专家分：0: “但是如果用gmp不计算进制转换时间的话，应该是不太公平的。”

我不这样认为，
因为一个数的大小是不随进位制的不同而改变的，它是客观的；
强制让大家在某个固定的进位制下进行输入/输出倒反而有失公平。

但设计测试时，也需要大致了解其内部实现机制，
不至于让某一方占绝对便宜（如可通过简单的“移位”代替乘法）。

to yaos(等待WoW前玩私服吧·无心人)，
可否在你的系统上测试一遍？我非常想了解 GMP 的运行效率。

2004-07-23 16:02:21

点赞只看TA 引用举报 #10得分 0

1 2 3 ... 6

收起

收藏回复

shines77

等级：

: 红花 2000年9月 VB大版内专家分月排行榜第一

: 蓝花 2000年12月 VB大版内专家分月排行榜第三

关注私信 TA的帖子

1174：大整数乘法: 这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一...1174：大整数乘法 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8810

JAVA上百实例源码以及开源项目源代码: java求一个整数的因子如题。 Java生成密钥的实例 1个目标文件摘要:Java源码,算法相关,密钥 Java生成密钥、保存密钥的实例源码，通过本源码可以了解到Java如何产生单钥加密的密钥(myKey)、产生双钥的密钥对(key...

Verilog HDL 整数乘法器(转): Verilog HDL 整数乘法器(转) 第一章 整数乘法器 1.1 整数的概念整数在IEEE 的规定上有，短整数short integer , 中整数integer 和长整数long integer ，它们之间的关系如下：整数 ...

JAVA上百实例源码以及开源项目: java求一个整数的因子如题。 Java生成密钥的实例 1个目标文件摘要:Java源码,算法相关,密钥　Java生成密钥、保存密钥的实例源码，通过本源码可以了解到Java如何产生单钥加密的密钥(myKey)、产生双钥的密钥对(key...

字符串的数学运算及比较在Python中，能用于字符串的运算符只有加法和乘法。如果要做减法或者除法，不能用...: 当把一个整数和字符串相乘时，这个新字符串是最初的字符串重复了X次得到的（X是整数值）。字符串乘法是有一些限制的。字符串乘以一个负数将得到一个空字符串。字符串乘以一个浮点数，将会报错。比较 Python对彼此...

Java实现九九乘法表: 观察九九乘法口诀表，可以得出图表的规律：总共有9行，第几行就有几个表达式。同时要注意每行表达式的规律：第j行，表达式就从j1开始，一直到jj结束，共有j个表达式，这个效果可以通过一次循环实现。这样的话，正好...

verilog乘法器以及booth编码改进: 第一章 整数乘法器1.1 整数的概念整数在IEEE 的规定上有，短整数short integer , 中整数integer 和长整数long integer ，它们之间的关系如下：整数字节空间取值范围短整数一个字节-127 ~ 127中整数两个...

扩展欧几里德算法详解以及乘法逆元: 有些地方看不懂，但觉得写的很棒，先转载下来，以后慢慢研究…… 扩展欧几里德算法：谁是欧几里德？自己百度去先介绍什么叫做欧几里德算法有两个数 a b，现在，我们要求 a b 的最大...

c++由大到小输出所有的各位和小于6的三位整数_小学数学16年级所有重点知识点汇总，难得这么全了！...: 点击蓝色字体关注了解更多精彩内容对于数学来说，“万考不离其宗”，只要基础知识扎实了，怎么考成绩都不会差。...小学数学知识要点精编数与代数(一)数的认识整数【正数、0、负数】1、一个物体也没有，用0表示。...

九九乘法表程序框图java_循环结构(for-in): 循环结构(for-in)说明：也是循环结构的一种，经常用于遍历字符串、列表，元组，字典等格式：for x in y:循环体执行流程：x依次表示y中的一个元素，遍历完所有元素循环结束示例1：遍历字符串s = ‘I love you more ...

verilog乘法器及其优化: 第一章 整数乘法器1.1 整数的概念整数在IEEE 的规定上有，短整数short integer , 中整数integer 和长整数long integer ，它们之间的关系如下：整数字节空间取值范围短整数一个字节-127 ~ 127中整数两个字节-32767...

计算1到100之间的除了能被7整除之外所有整数的和_小学数学所有公式和顺口溜都在这里了~学习必备~...: 1、和差倍问题：和差问题和倍问题差倍问题已知条件几个数的和与差几个数的和与倍数几个数的差与倍数公式适用范围已知两个数的和，差，倍数关系公式①(和－差)÷2=较小数较小数＋差=较大数和－较小数=较大数②(和＋差...

#九、其它图表的数学原理: 图表的历史来历大多不可考，但可以归类为几种循环模式。单三角、双三角是最简单的平方发展模型。区别在于倒三角的第一层是一个数还是2个数。对于股市拟合，不能解读过程，也不能明确结果，可解读平方循环模式，但...

求解出n以内所有能被5整除的正整数的乘积_小学拔高数学27种题型汇总，所有拔高数学知识点都在这啦！...: 1、年龄问题的三大特征①两个人的年龄差是不变的；②两个人的年龄是同时增加或者同时减少的；③两个人的年龄的倍数是发生变化的；2、植树问题总结:基本类型：在直线或者不封闭的曲线上植树，两端都植树在直线或者不...

求解出n以内所有能被5整除的正整数的乘积_小奥知识点汇总，所有数学知识点都在这啦！...: 1、年龄问题的三大特征①两个人的年龄差是不变的；②两个人的年龄是同时增加或者同时减少的；③两个人的年龄的倍数是发生变化的；2、植树问题总结:基本类型：在直线或者不封闭的曲线上植树，两端都植树在直线或者不...

求解出n以内所有能被5整除的正整数的乘积_小学奥数知识点汇总，所有奥数知识点都在这啦！...: 1、年龄问题的三大特征①两个人的年龄差是不变的；②两个人的年龄是同时增加或者同时减少的；③两个人的年龄的倍数是发生变化的；2、植树问题总结:基本类型：在直线或者不封闭的曲线上植树，两端都植树在直线...

随机数公式生成一个负数和正数之间的数_数学八上必考定义、定理、公式: 微教育导读查看更多知识点、真题请关注后，在公众号底部微菜单查询~添加小微老师微信(edu-0311)加入同年级学习群~ 第一章有理数1.1 正数与负数①正数：大于0的数叫正数。(根据需要，有时在正数前面也加上“+”)②...

php算法求出一个数可以被分解成多少个_小学奥数必须掌握的30个知识模块汇总...: 和差倍问题和差问题和倍问题差倍问题已知条件几个数的和与差几个数的和与倍数几个数的差与倍数公式适用范围已知两个数的和，差，倍数关系公式①(和－差)÷2=较小数较小数＋差=较大数和－较小数=较大数②(和＋差)÷2=...

php算法求出一个数可以被分解成多少个_小学数学1—6年级必考的34个数学重难点公式，赶紧给孩子收藏！...: 1、和差倍问题：和差问题和倍问题差倍问题已知条件几个数的和与差几个数的和与倍数几个数的差与倍数公式适用范围已知两个数的和，差，倍数关系公式①(和－差)÷2=较小数较小数＋差=较大数和－较小数=较大数②(和＋差...

easyui datagrid不是相邻的能合并单元格吗_数学还能这么学？高中要有这个我早就及格了...: 看完本篇文章，保证你彻底理解「排列」「组合」这两个相爱相杀的概念到底有何区别。排列英文名叫 Arrangement 或者 Permutation，本文采用更 fancy 的 Permutation来表示排列，下文统称为P。组合英文名叫 ...

大学计算机基础总结与复习: 第1章计算机的基本概念 1.1 计算机概述 1、电子计算机={电子模拟...4、计算机的三个特征：①基本器件由电子器件组成②具有内部存储信息的能力，内部信息以二进制数表示③运算过程由程序自动控制 5、计算机的工作...

在TensorFlow中实现CNN复合模型对文本分类任务（多分类任务）: 在这篇文章中，我们将实现一个类似于Kim Yoon的用于句子级别分类的卷积神经网络模型的模型。本文提出的模型在一系列文本分类任务（如情感分析）中实现了良好的分类性能，并已成为新文本分类体系结构的标准基线。我...

在TensorFlow中实现文本分类的CNN: 在TensorFlow中实现文本分类的CNN在TensorFlow中实现文本分类的CNN 数据和预处理模型实现 1 输入占位符 2 向量层 3 卷积层和池化层 4 Dropout 层 5 得分和预测 6 loss 和 Accuracy 7 可视化网络 ...

0x00000000指令引用的内存不能为written_翻译｜指令调度基础: 作者：Jason Robert现代RISC处理器改变了硬件和编译器之间的基本关系。在RISC之前，硬件和编译器有着相对简单的责任...事实上，许多情况下，一个复杂指令的执行速度要比一组简单的指令来得慢。随着RISC处理器的出...

一堆数据摆在你面前，老板让你画成图表，怎么做？: 点击上方蓝色文字，选择置顶或星标第一时间关注 Python 技术干货！阅读文本大概需要 6 分钟。最近读者群里有在校大学生读者抛出疑问，校招的 Python 岗位特别少，不知前景...

三个数相减的平方公式_小学一年级数学难点解析，附34个必考公式，孩子必备！...: 不论是学习习惯还是学习方法，都需要全面的培养和正确的引导，这就需要家长对整个六年的小学学习有一个全面的规划。学习重点难点解析：巧算与速算的基本知识：对于一年级的学生来说，计算是学生学习时遇到的第一个...

从714里连续减去6减几次得0_部编版小学数学1—6年级下册知识点总结: 一年级一、认识图形1、认识和会画2、七巧板是由1个正方形、1个平行四边形、5个三角形组成的。3、平面图形的拼组⑴区分正方形和长方形长方形的特点：相对的两条长边相等，相对的两条短边相等。正方形的特点：四条边...

php算法求出一个数可以被分解成多少个_小学一年级数学难点解析，附34个必考公式，孩子必备！...: 不论是学习习惯还是学习方法，都需要全面的培养和正确的引导，这就需要家长对整个六年的小学学习有一个全面的规划。学习重点难点解析：巧算与速算的基本知识：对于一年级的学生来说，计算是学生学习时遇到的第一个...

三个数相减的平方公式_小学二年级数学34个必考公式以及重难点解析: 今天小编给大家带来小学二年级数学34个必考公式以及重难点解析，希望可以帮助到大家。二年级奥数二年级是开发孩子智力、形成良好思维习惯的最佳时期，学习奥数不仅能够极大地锻炼孩子的思维能力，也能为孩子之后的...

Python 趣味百题: 趣味整数 1 不重复的3位数 -易 2 水仙花数 -易 3 完全数 -中 4 相亲数 -中 5 黑洞数 -中 6 勾股数 -易 7 自守数 -易 8 3位反序数 -中趣味素数 1 素数

相关热词 c# 字符串后六位 c#程序如何创建本地文本 c#和java比较 c# list 查找 c#打开窗体 c# 逻辑循环 c# 去数组中的数据库 c# 查找所有集成类 c#调用c++ 结构封装 c#两个类属性绑定