「もうやらなくていい昔のコーディングテクニックあれこれ」記事へのコメント

そういえば

[Anonymous Coward]

「ループ展開は勝利」ってな格言もありましたな。

ループにif文

[Anonymous Coward]

昔はループ内にif文を書いたら分岐予測ミスのペナルティで遅くなるため、
それを回避するビット演算に直すという方法も盛んに紹介されていましたね。

今はif文使った方が速いという言及もちらほら見られるのですが、
実際最近のチューニング事情はどうなのでしょう？
SIMDではまだif文使いづらい印象はあるのですが。

Re:ループにif文

[shiroiwanisan (12855)]

Pen4 + Intelコンパイラで、byteにパックされた nibbleのデータをbyteに戻すとき

for (int i=0; i< 4096; i++) {
        if (i & 1) a = b[i/2] >> 4;
        else a = b[i/2] & 0x0f;
            :
            :
}
を
　　a =( b[i/2] >> 4*(i&1)) & 0x0f;

と書き換えた方が速かったので、条件分岐はまだまだ重たいんだなと思いました。
分岐だけを処理するパイプラインのあるPowerとかだとどうなんでしょう？

Re:

[Anonymous Coward]

ループ内に限った話じゃないけど、ARMみたいに各命令毎に実行条件を設定できるCPUなら、

たとえば

if(a == b) c += a; else c += b;

程度のコードは

CMP a, b
ADDEQ c, c, a
ADDNE c, c, b

のような条件分岐を排した機械語に翻訳することが可能であり、それを意識したコードを書くことはありますねぇ。

その関係で、数式中で三項演算子を多用したりもするんですが……

結局のところコンパイラのオプティマイザ

Re:ループにif文

[fcp (32783)]

たとえば

if(a == b) c += a; else c += b;

程度のコードは

そのコードなら ADD c, c, b だけで……いえ、何でもありません。

Re:ループにif文

[ef (25263)]

オプティマイズがとまらない