max, min 関数の最適化と x86 の cmov 命令 - yuyarinの日記

max 関数や min 関数は C 言語だと自分で書かないといけないので int max(int a, int b) { return a>b?a:b; } などと書いたりするのだが，比較を行っているので分岐が発生するから遅くなると思い，これって本当に速いのかと思って調べてみた． 実験 以下の５つのコードを用意した．これらをそれぞれ max 関数の実装とした．検証用のコードは最後に載せる．PHP でランダムな２数値を作ったデータを 1,000,000 組用意し，入力データとして配列に読み込んだあと，ループで max 関数を実行した．このループの前後で gettimeofday で時間を測り，所要時間を算出した．それぞれの実装に対し所要時間の５回の平均をとって比較した．コードは gcc version 4.2.1 (Apple Inc. build 5664) でオプション無しでコンパイルし

[syanbi]

コンパイラの最適化について。条件演算子が一番比較で早いのはなぜかという内容のエントリ

[Horiuchi_H]

なかなか興味深い。でも、-O2くらいは付けたのも欲しいな。

[gfx]

if文と三項演算子で出力されるマシンコードが変わるの！？

[paella]

cmovまたはsetccの命令は、計算時間の増加分が、予想される分岐の予測ミスのペナルティーより小さい場合にのみ使用するべきである。ふむふむ。

[ysks]

最大値・最小値ネタの元はここだったのか

[ustar]

Cでプログラム書かないけど興味深いです

[ucq]

intelのマニュアルに分岐の予測と絡めてcmovについて書いてあったっけ RT @yuyarin: [diary] max, min 関数の最適化と x86 の cmov 命令

[syuu1228]

RT @ucq: intelのマニュアルに分岐の予測と絡めてcmovについて書いてあったっけ RT @yuyarin: [diary] max, min 関数の最適化と x86 の cmov 命令