算法 – Scala与Java性能

我在 Scala和 Java性能之间遇到了一个非常奇怪的差异.我已经在Java中实现了一个反转计数例程,然后逐行将它移植到Scala,因为所有惯用的Scala版本(使用List或Stream)都非常慢或者因为堆栈溢出/内存不足而崩溃.但是这个版本也很慢 – 而Java版本需要22ms来处理100000个整数的数组,Scala版本需要3秒.这是Scala版本的相关代码：

def mergeAndCountInversions(xs: Array[Int],aux: Array[Int],left: Int,right: Int) = {
    xs.copyToArray(aux)
    val m = left + (right - left) / 2

    var i = left
    var j = m + 1
    var inv: Long = 0

    for (k <- left to right) {
      if (i > m) {
        xs(k) = aux(j)
        j += 1
      } else if (j > right) {
        xs(k) = aux(i)
        i += 1
      } else if (aux(j) < aux(i)) {
        xs(k) = aux(j)
        j += 1
        inv += (m - i) + 1
      } else {
        xs(k) = aux(i)
        i += 1
      }
    }
    inv
  }

关于如何提高这个例行程序性能的任何想法？

UPD：Scala版本的糟糕表现完全是我的错.第一个语句不必要地将整个数组复制到辅助数组.当更改为仅复制所需的部分时,性能与Java应该是相同的.

Range(left,right).foreach { k =>
  // code...
}

var k = left

while (k <= right) {
  // code...

  k += 1
}