04/06/12 15:20
CPS（継続渡し）が今までどうしても理解できなかったのだけど、
このページの例を見て、目がさめるようによく分かりました。
URLﾘﾝｸ(www.namikilab.tuat.ac.jp)
なあんだ、まず最初に巨大にネストした無名関数をこしらえて、
それを一気に実行するだけじゃないか。
それだったら、普通にスタックが積まれる再帰とコストが等しくて当然。
しかし、Petite Chez Scheme は CPS の方が二倍ほど速いのですね。
自分の手元で試してみても同様でした。不思議ですね。