＋＝と÷＝の処理速度の謎を教えて下さい。

Question

処理速度をQueryPerformanceCounterで調べていて気になったのですが、
変数A = 1;　として以下の処理を100万回行いました。

疑問１
　A+=1;　は　A=1+1;　より２～３割高速なのに
　A/=3;　は　A=1/3;　より３倍弱処理が遅い事。

疑問２
　以前割算と掛算は、足し算と引き算の３倍遅いと聞いたものの
　A=1+1;　A=1-1;　A=1/3;　A=3*3;　がほぼ全て同速な事。

この２点なのですが、後者はただのガセだったのかもですが
前者の結果はどうにもふに落ちず・・。
もしかして後者は/=が遅い事をそう例えたのでしょうか？

何かお解りになられます方、
教えて頂けますと幸いです。

php504 · Accepted Answer

A=1+1;　A=1-1;　A=1/3;　A=3*3;
こういうのはコンパイル前にあらかじめ計算されてしまいます
A=2; A=0; A=0; a=1;
としてコンパイルされるでしょう
ただの代入なので実行時間も同じになりますね
A=B+1;　A=B-1;　A=B/3;　A=B*3;
のようにしたら差が出るかもしれません

jacta · Answer

> 疑問１
> 　A+=1;　は　A=1+1;　より２～３割高速なのに
> 　A/=3;　は　A=1/3;　より３倍弱処理が遅い事。

Aの型やどんな記憶域期間を持つかにもよりますが、int型の自動変数だと仮定した場合、通常はレジスタに割り付けられるので...

A+=1はインクリメント命令、A=1+1はA=2を意味する転送命令に展開されます。
このとき、転送命令ではオペランド分命令長が長くなりますので、それだけフェッチの時間が余分にかかります（プロセッサのアーキテクチャによっては、もう少し別の要素も絡んできます）。

A/=3は除算命令、A=1/3はA=0を意味する転送命令またはA^=Aのようなビット演算命令に展開されます。
除算命令は整数演算の中では最も時間がかかりますので、単純な転送やビット演算よりはずっと遅くなります。
なお、A/=2のように除数が2のべきである場合は、シフト命令になるので除算命令より高速になります。Aは符号なしの場合、負の値の処理が不要になるのでさらに高速になります。

> 疑問２
> 　以前割算と掛算は、足し算と引き算の３倍遅いと聞いたものの
> 　A=1+1;　A=1-1;　A=1/3;　A=3*3;　がほぼ全て同速な事。

A=1+1とA=3*3は、それぞれA=2とA=9を意味する転送命令に展開されます。
一方、A=1-1とA=1/3は、A=0を意味する転送命令またはA^=Aのようなビット演算命令に展開されます。
結果として、A=1-1やA=1/3の方が若干高速になる可能性はありますが、乗除算ほどの差は出ません。

この類の疑問を解消するには、コンパイル結果を実際に調べてみる必要があります。
コンパイラにアセンブリ言語のソースを出力させてもよいですが、命令長を知るには逆アセンブルする方が便利かもしれません。

php504 · Answer

訂正
A=3*3;　は　A=9; としてコンパイルされるの間違いです
訂正ついでに
加算、減算はCPUにそのままの命令があるので速くなります
乗算、除算はCPU命令がない場合、加算、減算の繰り返しになるのでループの分遅くなるはずです
2の階乗の乗除算の場合は特別に最適化されてシフト演算に変換され高速になるかもしれません
（A /= 8　が　A >>= 3;　としてコンパイルされる）

＋＝と÷＝の処理速度の謎を教えて下さい。

A=1+1; A=1-1; A=1/3; A=3*3;

> 疑問１

訂正

このQ&Aを見た人はこんなQ&Aも見ています

関連するカテゴリからQ&Aを探す

このQ&Aを見た人がよく見るQ&A

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

A=1+1;　A=1-1;　A=1/3;　A=3*3;