疯狂java


您现在的位置: 疯狂软件 >> 新闻资讯 >> 正文

java培训机构,Scala 2.10和2.9.2的性能比较


 

  Scala 2.10版本的新特性就是性能方面有了很大的提升,那么到底这个性能有多大的提升幅度呢?java培训机构做了一份测试:以下我们就一起来了解一下吧!

  Eratosthenes 筛选

  1. def eratosthenes(toNum: Int) = {

  2. def sieveHelp(r: IndexedSeq[Int]): Stream[Int] = {

  3. if(r.isEmpty)

  4. Stream.empty

  5. else

  6. r.head #:: sieveHelp(r.tail.filterNot(_ % r.head == 0))

  7. }

  8. sieveHelp(2 +: (3 to toNum by 2))

  9. }

  Sundaram 筛选

  1. def sundaram(toNum: Int) = {

  2. val n = (toNum - 2)/2

  3. val nonPrimes = for (i <- 1 to n; j <- i to (n - i) / (2 * i + 1)) yield i+j+(2*i*j)

  4. 2 +:((1 to n) diff nonPrimes map (2*_+1))

  5. }

  其中 Sundaram 筛选方法运行 120 次,查找小于 300 万的所有素数。而 Eratosthenes 刷选方法运行 60 次,查找小于 7万5 的所有素数,结果如下:

从上图你可以看出,Sundaram 筛选方面的性能提升是微不足道的。而 Eratosthenes 筛选方法的性能提升达到了 2 倍之多。因为我非常期待 Scala 2.10 正式版的发布。