質問: " + sum); } } 多少似ていますが極端な結果は出ません。私が最初に考えたのは、ソートによってデータがキャッシュに入れられるということでしたが、配列が生成されたばかりなので、それがどれほどばかげているのかと思いました。 何が起こっている? ソートされていない配列よりソートされた配列を処理する方が速いのはなぜですか? コードはいくつかの独立した用語をまとめたものであり、順序は関係ありません。
回答: 分岐予測 ソートされた配列では、条件data[c] >= 128は最初に縞の値に対してfalseとなり、それ以降のすべての値に対してtrueになります。予測は簡単です。並べ替えられていない配列では、分岐コストがかかります。