【发布时间】:2021-06-30 07:26:53
【问题描述】:
我的 Java 算法花费 30% 的时间为许多不同的 x 值计算表达式 Math.pow(10, (0.1x+1.5))(我事先无法知道这些 x)。有什么方法/技巧可以降低这个瓶颈?
【问题讨论】:
-
这是
pow(a, x) * b,其中a = pow(10, 0.1)和b = 10 * sqrt(10)可能会快一些,但不会快很多。 -
什么样的算法?由于这种力量出现的特殊背景,可能会出现特殊的机会
-
pow和exp如果您知道x是一个归一化的有限数(因此不是NaN或Inf甚至-0),则可以向量化并更快地计算假设机器使用标准 IEEE-754 表示浮点数。这种技巧是不可移植的(也不太适合 Java)。 -
我也很想知道你在做什么。
标签: performance math optimization mathematical-optimization compiler-optimization