Haskell における継続渡渡しスタイル(CPS)の実装パターン
継続渡渡しスタイル(CPS, Continuation Passing Style)とは、計算の結果を通常の戻り値として返さず、その結果を受け取るための関数(継続子)を引数として受け渡して処理を実行する手法です。これに対して、値自体をそのまま返却する従来の手法は直列的スタイルとも呼ばれます。
計算の連鎖と CPS 変換
通常の実装と比較すると、CPS を適用した関数は結果を即座に処理 ...
7月24日 00:13 投稿