Java 7ソート「最適化」

Question

Java6では、プリミティブ配列とオブジェクト配列のそれぞれについて、quicksortとmergesortの両方がArrays#sortで使用されていました。 Java7では、これらは両方ともDualPivotQuicksortとTimsortに変更されています。新しいクイックソートのソースで

、次のコメントは場所のカップル（例えばライン354）に表示されます。

/* 
    * Here and below we use "a[i] = b; i++;" instead 
    * of "a[i++] = b;" due to performance issue. 
    */ 

方法は、これがパフォーマンスの問題でしょうか？コンパイラはこれらを同じものに減らしませんか？

もっと広義には、これを自分自身で調べるための良い戦略は何ですか？ベンチマークを実行できますが、コンパイルされたコードの違いを分析することにもっと興味があります。しかし、私はどのツールを使うべきかわかりません。

Answer 1

これは一般的な質問に対する答えです。

バイトコードを見て、違いを理解することができます。私。 a[i] = b; i++;とa[i++] = b;の両方を使って簡単な例を書くことができます。

バイトコードを表示する最も簡単な方法は、javapプログラムです（JDKに含める必要があります）。コードをjavac SomeFile.javaでコンパイルし、コードでjavap -c SomeFileを実行します（-cスイッチは、ファイル内の各メソッドのバイトコードを出力するようにjavapに指示します）。

eclipseを使用している場合は、this oneでも試すことができます。

Answer 2

processor instructions generated by the hotspot engineが表示される方法があります。

Answer 3

私は2つの方法test1のとTEST2を書き、コメントとしてコンパイルされたバイトコード（Snow Leopardの上のJava 1.6）の主要部分を追加します。

/* 
    *  14 iload_1 [b]  -> load value from address 1 to sack 
    *  15 iastore   -> store value from stack into int array 
    *  16 iinc 3 1 [i]  -> int increment value of address 3 
    *  19 iinc 3 1 [i]  -> int increment value of address 3 
    */ 
    public void test1() { 
     int b = 0; 
     int a[] = new int[10]; 
     for (int i=0; i<10; i++) { 
      a[i] = b; 
      i++; 
     } 
    } 

    /* 
    *  14 iinc 3 1 [i]  -> increment value of address 3 
    *  17 iload_1 [b]  -> load value from address 1 to stack 
    *  18 iastore   -> store value from stack into int array 
    *  19 iinc 3 1 [i]  -> increment value of address 3 
    */ 
    public void test2() { 
     int b = 0; 
     int a[] = new int[10]; 
     for (int i=0; i<10; i++) { 
      a[i++] = b; 
     } 
    } 

inc OPSの順序が異なります。しかし、両方のメソッドの演算合計は、test1とtest2は等しいです！したがって、バイトコードのパフォーマンスも同じにする必要があります。