Binary search with modern processors

第16回 StringBeginners での発表資料

[kazuhooku]

いい紹介記事。参考にコード書く上では、分岐予測があたる場合「CMOVのほうが遅くなりがち」なことも注意必要だと思う。基本的に分岐予測が当たらない時に使うものという認識

[ma38su]

面白いけど、使い所あんまなさそうな感じ。

[mattn]

おもしろい

[ys0000]

面白かった。自分にはここまでの情報は縁遠いけども。

[ikajigoku]

すごい

[millfi]

CMOV、そんな便利な命令があるんだ

[programmablekinoko]

どっちかというとこの問題を通してプロセッサの挙動を解説する例題っぽい

[gfx]

すごい…。こんなことできるのか。

[sugawara1991]

取り入れるなら計測必須てことかな。標準に切り替え可能なアルゴリズムとして入っててほしいけど

[kawasin73]

CMOV で分岐予測ミスのコストを防ぎ、大きなデータにはプリフェッチでキャッシュに乗せて、二分木の根の方から並べ直す最適化。すごいなぁ