- 79 名前：デフォルトの名無しさん mailto:sage [2007/06/09(土) 01:35:18 ]
- ＞＞Ｃ言語では、配列の添字に２のべき乗を使うと、内部計算がビットシフトで表現され高速化されるので、配列はすべて２のべき乗にするとよい。
真っ白な鷽ですが。
x86系CPUのビットシフトが遅いのは有名な話だし、インデックス計算みたいに頻繁に出てくるコードは
コンパイラとしては腕の見せ所ですから素人が小手先で弄ったCコードよりもよっぽど効果のあるコードを出します。
まぁ、高速化の基本は実測にあるといっても過言ではありません。
