Java中的int vs float算术效率

我正在编写一个使用Dijkstra算法的应用程序来查找图中的最小路径.图中节点和边的权重是浮点数,因此算法在浮点数上做了很多算术.如果我将所有重量转换为整数,我可以改善运行时间吗? int算术运算在 Java

中比在浮点运算更快吗?

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

编辑:

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

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

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

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

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

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

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

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

原文 

https://codeday.me/bug/20190111/508515.html

本站部分文章源于互联网,本着传播知识、有益学习和研究的目的进行的转载,为网友免费提供。如有著作权人或出版方提出异议,本站将立即删除。如果您对文章转载有任何疑问请告之我们,以便我们及时纠正。

PS:推荐一个微信公众号: askHarries 或者qq群:474807195,里面会分享一些资深架构师录制的视频录像:有Spring,MyBatis,Netty源码分析,高并发、高性能、分布式、微服务架构的原理,JVM性能优化这些成为架构师必备的知识体系。还能领取免费的学习资源,目前受益良多

转载请注明原文出处:Harries Blog™ » Java中的int vs float算术效率

赞 (0)
分享到:更多 ()

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址