Java中的int vs float算术效率

栏目: Java · 发布时间: 5年前

内容简介:与此类事情一样,您应该为自己设置一些性能目标,然后对应用程序进行概要分析以确定它是否符合它们.很多时候你会发现令人惊讶的结果;所花费的时间几乎不受基础数字类型的影响,或者您的算法不是最理想的.关于编译器优化 – 它们是性能优化的真实且有效的部分.
我正在编写一个使用Dijkstra算法的应用程序来查找图中的最小路径.图中节点和边的权重是浮点数,因此算法在浮点数上做了很多算术.如果我将所有重量转换为整数,我可以改善运行时间吗? int算术运算在 Java

中比在浮点运算更快吗?

我试着写一个简单的基准来检验出来,但我对我得到的结果不满意.可能编译器已经优化了程序的某些部分,因此结果对我来说并不好看.

编辑:

我试图解决的问题是在信息检索字段中.应用程序应显示作为一组关键字提出的查询的答案.

我的数据结构是加权有向图.给定一组叶节点,我必须找到连接这些节点的最小树,并向用户显示答案.权重由部分基于tf / idf技术的加权函数指定.用户不知道我分配给节点和边缘的权重,他只想看到与他提出的查询相关的答案.因此不需要精确的结果,只能根据他们的权重枚举答案.只是本地使用加权函数(正如我提到它基于tf / idf)给出浮动权重,所以我到目前为止使用了浮点数.

我希望这会为这个问题增加一些背景知识.

与此类事情一样,您应该为自己设置一些性能目标,然后对应用程序进行概要分析以确定它是否符合它们.

很多时候你会发现令人惊讶的结果;所花费的时间几乎不受基础数字类型的影响,或者您的算法不是最理想的.

关于编译器优化 – 它们是性能优化的真实且有效的部分.

如果使用类型A理论上比使用类型B更快,但是您的编译器可以优化类型B以在实际场景中更快,那么这是一个有价值的证据,而不是失望的来源.

翻译自:https://stackoverflow.com/questions/3350808/int-vs-float-arithmetic-efficiency-in-java


以上所述就是小编给大家介绍的《Java中的int vs float算术效率》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

密码学概论(中文版)

密码学概论(中文版)

wade trappe、lawrence C.washington / 特拉普 / 人民邮电出版社 / 2004-6-1 / 38.00

本书全面讲解了密码学基本知识以及相关的基础数学理论,介绍了椭圆曲线、AES和量子密码体制等密码学前沿知识,详细地阐述了数字签名、数字现金等应用问题。另外,书中每章均给出了相应的习题,在附录中给出了相关Mathematica、Maple和 MATLAB实例。 本书可供高等院校就用数学、通信和计算机等专业用作密码学、通信安全和网络安全等课程的教材或参考书,也可供信息安全系统设计开发人......一起来看看 《密码学概论(中文版)》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

JSON 在线解析
JSON 在线解析

在线 JSON 格式化工具

HEX HSV 转换工具
HEX HSV 转换工具

HEX HSV 互换工具