本文へスキップ

デフォーレスティングとは?

でふぉーれすてぃんぐ

中間データ構造を除去するコンパイラ最適化手法。

フォーレスティングはmap・filterなどの関数合成で生成される中間リストやツリーをコンパイラが除去して一回のトラバーサルに変換する最適化でGHCが採用している。

使い方・例文

GHCのdeforestingでmap (+1) (map (*2) list)の中間リストが除去され一回の走査になる。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語