【发布时间】:2018-02-05 08:10:09
【问题描述】:
我正在对一些代码进行基准测试,但即使使用完全相同的算法,我也无法让它像 java.math.BigInteger 那样快速运行。
所以我将java.math.BigInteger源复制到我自己的包中并尝试了这个:
//import java.math.BigInteger;
public class MultiplyTest {
public static void main(String[] args) {
Random r = new Random(1);
long tm = 0, count = 0,result=0;
for (int i = 0; i < 400000; i++) {
int s1 = 400, s2 = 400;
BigInteger a = new BigInteger(s1 * 8, r), b = new BigInteger(s2 * 8, r);
long tm1 = System.nanoTime();
BigInteger c = a.multiply(b);
if (i > 100000) {
tm += System.nanoTime() - tm1;
count++;
}
result+=c.bitLength();
}
System.out.println((tm / count) + "nsec/mul");
System.out.println(result);
}
}
当我运行它(MacOS 上的 jdk 1.8.0_144-b01)时,它会输出:
12089nsec/mul
2559044166
当我在未注释导入行的情况下运行它时:
4098nsec/mul
2559044166
使用 JDK 版本的 BigInteger 几乎是我的版本的三倍,即使它使用完全相同的代码。
我已经使用 javap 检查了字节码,并比较了使用选项运行时的编译器输出:
-Xbatch -XX:-TieredCompilation -XX:+PrintCompilation -XX:+UnlockDiagnosticVMOptions
-XX:+PrintInlining -XX:CICompilerCount=1
两个版本似乎生成相同的代码。 那么热点是否使用了一些我无法在我的代码中使用的预计算优化?我一直都明白他们没有。 是什么解释了这种差异?
【问题讨论】:
-
有趣。 1.结果是否一致(或只是幸运随机)? 2. JVM 预热后可以试试吗? 3. 你能消除随机因素并提供相同的数据集作为两个测试的输入吗?
-
您是否尝试使用 JMH openjdk.java.net/projects/code-tools/jmh 运行您的基准测试?手动正确地进行测量并不容易(热身和所有这些东西)。
-
是的,它非常一致。如果我让它运行 10 分钟,我仍然会得到相同的差异。固定的随机种子确保两次运行都获得相同的数据集。
-
您可能仍然想要 JMH,以防万一。您应该将修改后的 BigInteger 放在某个地方,以便人们可以重现您的测试并验证您正在运行您认为正在运行的内容。
标签: java jvm jit jvm-hotspot