割り算 VS 右シフト まとめ
この記事は割り算 VS 右シフト その4の続きです。
まとめ
割り算 VS 右シフト〜割り算 VS 右シフト その4の検証の結果、
除算とビットシフトでは、場合にもよるが、ビットシフトのほうが処理速度が速いということが分かった。
ただし、アセンブラソースを見る限り、割り算を用いた場合でも、遅いとされているdiv命令は使われておらず、sarl命令で算術右シフトを行っているため、そこまで処理速度は変わらないと思われる。
「プログラマは可読性の高いコードを書くことに重点を置いて、実行速度はコンパイラの最適化に任せてしまおうぜ。」というのが最近の(というより一昔前からの)考え方なので、組み込み系などでシビアな実行速度が求められない限り、普通に割り算をしてしまったほうがよいのではなかろうか。
関連
割り算 VS 右シフト
割り算 VS 右シフト その2
割り算 VS 右シフト その3
割り算 VS 右シフト その4