本屋でちらっと中を見たらシフト演算のページだった。
自分ではほぼ使わないシフト演算がこういう場面で使われるのかと腑に落ちた。
他にも面白いことが書かれていそうだったので購入。
最も効果的なことは、乗算や除算を使わないようにプログラムを設計することです。特にゲームプログラムでは、一見すると乗算や除算が必要になりそうな場面でも、これらを使わずに済むことがあります。
シフト演算を使えば、２の累乗倍と２の累乗分の１は高速に計算できます。乗算と除算ができるだけ２の累乗になるようにゲームのルールを工夫することは、高速化のためにはとても有効です。