質問では、ソートされていない配列よりもソートされた配列を処理する方が速いのはなぜですか? その答えは、分岐予測がランダムな順序のデータではうまくいかず、並べ替えられたデータではうまくいくことに関係していました。しかし、データは同じで、順序が異なっているだけです。
それは私を混乱させました、私は予測がコンパイルされているとほぼ想定していました。それは常にtrueを想定するか、常にfalseを想定していますが、明らかに動的です。動的であるため、どちらを予測するかをどのように知るのでしょうか? キャッシュのどこかにデータがありますか？コード実行キャッシュと RAM キャッシュについて聞いたことがありますが、CPU キャッシュにデータはありますか? L1だけですか？
分岐予測はその予測をどのように正確に調整し、その動的な決定を行うためのデータはどこにあるのでしょうか?