2015-02-20 2 Persistence ぱらぱらめくる『Purely Functional Data Structures』 ぱらぱらめくるシリーズ Standard ML ML Haskell OCaml 関数型言語 データ構造 リスト・二分岐木 Persistence データ構造オブジェクト(の一部)をコピーして作るようなときに、元のオブジェクトは維持して、値呼び出しための番地操作によって対応すれば、元のオブジェクトも含めて、いつまでも使いまわせる。逆に言えば、書き換えはしないことになる(これが数学で代数変数を使うことに頭を切り替える、ということと近いのかもしれない) リストでも二分岐木でも