scala Iterator # foreach 성능 문제

Question

반복기를 반복하려면 foreach을 호출하거나 while 루프를 사용할 수 있습니다. foreach의 구현은 다음과 같습니다

def foreach[U](f: A => U) { while (hasNext) f(next()) } 

그래서 내가 foreach 최대한 빨리 while(iterator.hasNext)로하지만, 몇 가지 테스트를 수행 한 후, 결과가 나에게 매우 놀라게한다고 생각합니다.

내 테스트 코드 :

def getSize2[T](i: Iterator[T]) = { 
    var count = 0 
    val f = (a: T) => count += 1 
    while(i.hasNext) { 
    f(i.next) 
    } 
    count 
} 

def getSize3[T](i: Iterator[T]) = { 
    var count = 0 
    val f = (a: T) => count += 1 
    i.foreach(f) 
    count 
} 

이 getSize2 3 배 빠른 getSize3보다 매우 이상한입니다!

아무도 무슨 일이 있었는지 아십니까?

편집 : 는

def main(args: Array[String]) { 
    val data = 0 to 100000000 

    val start2 = System.nanoTime 
    (0 to 100).foreach(_ => getSize2(data.iterator)) 
    println("get size, while loop, using function: " + (System.nanoTime - start2)/1000000) 

    val start3 = System.nanoTime 
    (0 to 100).foreach(_ => getSize3(data.iterator)) 
    println("get size, foreach: " + (System.nanoTime - start3)/1000000) 

} 

내 OS를 내 테스트 프로그램을 붙여 : 12.04 우분투, 스칼라 버전 : 2.10.3

Answer 1

다음은 함수 호출이 무료하지 않고 항상 할 수 없기 때문에 루프는 빠른 반면 JIT 컴파일러에 의해 제거되었습니다. 특히 var count은 익명 객체로 래핑되어 함수 객체 내에서 액세스 할 수 있으므로 JIT 컴파일러가 모든 것을 처리해야하고 익명 객체가 전혀 필요 없다는 것을 깨달아야합니다.

함수 호출의 추가 레이어를 foreach 라이브러리에 추가하면 JIT 컴파일러의 분석 (두 개가 아닌 간접적 인 3 개 레이어 등)이 복잡해집니다.