データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2

637 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 13:02:24.53 ID:jKZw1Onx.net] 分岐予測が当たると早い、という石で、直感に反する順序で判定を並べたほうが 良い場合もあるという報告があったし(※)、正直、個々の機械で実アプリで 確かめない限り、何も言えん。 ただ、勉強としては色々なモディファイがあるというのは抑えておいた ほうが良い。速度だけじゃなくモディファイが要ることはよくある。 (※) 普通は、確率が50%→25%→12.5%→....といった順に並べたほうが、先に結果が 確定するから速い、というのが定石なのだが、そうすると分岐予測的には最悪に なるので、確率が低いほうから ...→12.5%→25%→50%のように並べたほうが速い プロセッサがある。

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef