转载

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

正文到此结束