3.63

sicp


Louis の質問に対する Alyssa の答えの説明。

  • Q. なんで直截書かないの
  • A. 非効率だから


なんでだろう。
delay のメモ化についてヒントのように書かれているから、そのあたりがポイントか。


内部手続きを返すこと、cons を返すことに着目する。
あまり自信がないけど。

  • メモ化あり
    • 直截: sqrt-stream の引数 x が毎回更新されるからその都度 cons が評価されてしまう
    • 内部手続き: guesses は引数ないので最初に評価した stream-map の生成するストリームをたどれる
  • メモ化なし
    • 直截: 同様
    • 内部手続き: その都度 guesses が評価されるので直截のときと同じ ?