scala中的基准测试[副本]

Question

可能的重复:
我如何在Java写一个正确的微基准？

假设我有两个算法，我如何找出哪一个性能更高？

我的意思是，我可以用数学来证明它，但是如果我使用一些库，这可能会变得单调乏味。没有数学，我从来没有学会过如何做正确的基准。

Answer 1

快速的方法是使用testing.benchmark:您只需编写如下内容

object Bench extends testing.Benchmark {
  // initialize your data here
  def run() {
    // code to benchmark here
  }
}

您可以使用Scala Bench 5 1000000（或者直接从IDE中编辑运行配置）来运行它，这为run()方法提供了5组1000000次重复的时间。您可以比较每一个集合的时间，并检查它是否一致（由于JVM预热，第一个集合通常较慢）。

关于使用Java微基准测试框架Caliper的更严格的方法，请参见以下博文：http://www.decodified.com/scala/2011/04/19/microbenchmarking-scala-code。