2009-08-02から1日間の記事一覧
MemoTrieのソースを読んで,だいたい理解した. どうやら,内部では Tree を作って,その中に関数の評価値を保持するみたい. まず,全ての入力に対応する出力を Tree の中に保存する.しかし,実際に計算はしない. 遅延評価を利用して,必要になったときだ…
MemoTrieのソースを読んで,だいたい理解した. どうやら,内部では Tree を作って,その中に関数の評価値を保持するみたい. まず,全ての入力に対応する出力を Tree の中に保存する.しかし,実際に計算はしない. 遅延評価を利用して,必要になったときだ…