Java任务运行时

Question

首先我必须承认这些都是非常基本和原始的问题...我想演示Java中用于排序和搜索的不同算法，并获取运行时的值。 有些问题我无法解决：

1. 有热点编译 - 这是我需要停用的运行时优化（我猜）。

2. 如何获取运行时的时间值（秒）？ 在执行之前启动计时器并在执行之后停止它......似乎有点原始。 而且计时器对象本身会消耗运行时...我需要避免这种情况。

Java API 中有什么可以用来解决这些问题吗？

谢谢， 克劳斯

Answer 1

您可以在命令行上使用 -Xint 禁用 HotSpot，以使性能降低一个数量级。 但是，您为什么不想衡量现实世界的性能呢？ 编译时，不同的东西可能会成为瓶颈。

通常对于微基准测试：

• 内获取开始和结束运行时的时间测量
• 使用 System.nanoTime在合理的时间长度
• 多次测量（有一些“热身”
• ）不同算法的交错测量
• 不要在测量段中执行任何 I/O
• 使用结果（HotSpot 可以完全优化掉琐碎的操作）
• 在现实世界的情况下执行（或尽可能在 cloae 中执行）
• 请记住双核是常态，更多核心将成为常态

Answer 2

1. 使用-Xint JVM标志。 其他选项可以在此处查看。

2. 使用 ThreadMXBean 用于获取线程的 CPU/用户时间的 API。 可以在此处查看示例。

Answer 3

使用 System.nanoTime() 两次消耗的时间不到 1 微秒。 我建议您运行任何基准测试几秒并取平均值，这样微秒的错误就不会很严重。

总的来说，我建议不要让事情变得比你需要的更复杂。

为了进行内置热身，我经常忽略前 10%-20% 的迭代。 就像是

long start;
int count;
for(int i = -count / 5; i < count; i++) {
    if (count == 0) start = System.nanoTime();
    // do tested code
}
long time = System.nanoTime() - start;
long average = time / count;
System.out.printf("Average time was %,d micro-seconds%n", average / 1000);