Scalaの必須スタイルのマップ作成スニペットがJavaのスニペットより遅いのはなぜですか？

Question

私はScalaに慣れていません。IndexedSeqから大きなマップを作成しようとしています。機能的なスタイルマップの作成は、命令型のJavaのものよりもはるかに遅いという言葉が見つかりました。これまでのところ、私は、Scalaの機能スタイルコードだけではなく、遅くても命令的であることを知っていました。何が間違っているのですか、なぜ私のScalaコードが数倍遅くなっていますか？私の自宅のコンピュータ上で、それは220ミリ秒で実行されます。（Javaの）と460ミリ秒。（スカラ）

Scalaのversion

private val testSize: Int = 1000000 

    val seq: IndexedSeq[Int] = for (i <- 0 until testSize) yield Random.nextInt() 

    val warmupMapt0 = System.nanoTime() 

    var warmupMap: mutable.HashMap[Int, Int] = new mutable.HashMap[Int, Int] 
    warmupMap.sizeHint(testSize) 
    for (i <- 0 until testSize) warmupMap.put(i, seq(i)) 

    val t0 = System.nanoTime() 
    var map: mutable.HashMap[Int, Int] = new mutable.HashMap[Int, Int] 
    map.sizeHint(testSize) 
    for (i <- 0 until testSize) map.put(i, seq(i)) 
    println((System.nanoTime() - t0)/ 1000000 + " ms.") 

のJava version

private static final int TEST_SIZE = 1_000_000; 

public static void main(String[] args) { 

    int[] ar = new int[TEST_SIZE]; 
    Random random = new Random(); 
    for (int i = 0; i < TEST_SIZE; i++) { 
     ar[i] = random.nextInt(); 
    } 

    Map<Integer, Integer> warmupMap = new HashMap<>(TEST_SIZE); 
    for (int i = 0; i < TEST_SIZE; i++) { 
     warmupMap.put(i, ar[i]); 
    } 

    Map<Integer, Integer> map = new HashMap<>(TEST_SIZE); 
    long t0 = System.nanoTime(); 
    for (int i = 0; i < TEST_SIZE; i++) { 
     map.put(i, ar[i]); 
    } 
    System.out.println((System.nanoTime() - t0)/1_000_000 + " ms."); 
} 

Answer 1

それはおそらくfor理解です。 Scalaでは、彼らはJavaのループであるforループとはまったく異なる方法で動作し、JVMが十分に最適化できないコードを生成します。例えば、 http://www.scalablescala.com/roller/scala/entry/why_is_using_for_foreachまたはhttp://downloads.typesafe.com/website/presentations/ScalaDaysSF2015/T2_Rytz_Backend_Optimizer.pdf（スライド37から開始）。ループをwhileループまたはhttp://scala-blitz.github.io/,https://github.com/non/spireまたはhttps://github.com/nativelibs4java/scalaxy-streamsのようなマクロライブラリを使用して回避することができます。

Answer 2

問題の原因の1つはIndexedSeqの使用だと思います。これは、デフォルトでは一般的にスマートコレクションであるVectorによって実装されていますが、あなたのケースでは、数値の「配列」を作成し、インデックスでアクセスするよりもかなり大きな定数を追加します。あなたはJavaの対応により同等であるためにあなたのコードを希望の場合は、次のコードは、答えのようになります。

val ar = new Array(TestSize) 
for (i <- 0 until TestSize) ar(i) = Random.next() 

私はforeachの約どこかで読んで基本的に十分なウォームアップ与えられた場所を、見つけることができない、最適化をループするforeachループを実行しますwhileループと比較して効率が似ているはずですが、渡された関数をインライン化することができます。

編集

コードをさらに簡素化することができる。

コメントにアレクセイ・ロマノフが提案

val ar = Array.fill(TestSize)(Random.next()) 

。