MemoizationのRubyによる高機能な実装Memoizeを作った。Memoize (src) memoize-0.1.0.tgz gemだと敷居が高い事も十分に承知なのでページ下部にソースコードも晒しておきます。ご自由にご利用ください。 MemoizationはDonald Michieにより1968年に作られた言葉でその歴史は古い。最初の実装はCommon Lispのようだ。(参照: Wikipedia - Memoization) 既に十分に古い概念なのでRubyにもMemoizationの実装は存在するが随分と低機能で無駄なIOが発生するので高機能なMemoizationの実装をつくった。 Memoizationは簡単に言えば次のような機能である。 関数呼び出しの結果を引数をキーにして保存する。元の関数をキャッシュが存在すればキャッシュを返しキャッシュが存在しない場合には値を導出してからキャッシュするように再定義する。 つまり、グローバル変数の値に
