스칼라 대 Java 성능

Question

스칼라와 Java 성능간에 매우 이상한 차이가 발생했습니다. Java에서 inversion counting 루틴을 구현 한 다음 모든 스칼라 스칼라 버전 (List 또는 Stream 사용)이 스택 오버플로/메모리 부족 오류로 인해 매우 느리거나 충돌하기 때문에 Scala로 줄 단위로 이식했습니다. 하지만이 버전은 느린 편 이었지만 Java 버전은 100,000 개의 정수 배열을 처리하는 데 22ms가 걸렸지 만 Scala 버전은 3 초가 걸렸습니다. 스칼라 버전의 관련 코드는 다음과 같습니다.

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와 성능이 비슷합니다.

Answer 1

대부분 이해하기 쉽기 때문일 수 있습니다.

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

Java 솔루션과 비교할 수 있도록하려면 while 루프로 교체해야합니다.

var k = left 

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

    k += 1 
} 

나는이 솔루션이 Java 버전과 동등하다고 확신한다.