Java中的int vs float算术效率

Question

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

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

---

编辑:

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

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

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

Answer 1

与此类事情一样，您应该为自己设定一些性能目标，然后分析应用程序以查看它是否满足这些目标。

很多时候你可能会发现令人惊讶的结果；所花费的时间几乎不受基本数字类型的影响，或者您的算法不是最佳的。

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

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