我在
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... }
为了使其与Java解决方案相媲美,您必须使用while循环替换它.
var k = left while (k <= right) { // code... k += 1 }
我很确定,这个解决方案将与Java版本相提并论.
精彩评论