ループ展開
https://scrapbox.io/files/64449dcc09f655001bdc0877.png
from
wikipedia
プログラムのサイズを犠牲に実行速度を最適化する手法(
時間と空間のトレードオフ
)
ループ終了条件の確認回数を減少させる(あるいはなくす)ことで、全体実行時間の短縮を図る
ループは典型的に、条件文と実行部分の2部分で構成される
この時、条件文と実行部分を短いスパンで繰り返すと
インストラクションレベル並列性
が下がる場合がある
ループ展開をすることで、それを避けられる場合がある