エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Tcl で memoization:Rainy Day Codings:So-net blog
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Tcl で memoization:Rainy Day Codings:So-net blog
今読んでいる本のひとつに Higher Order Perl というのがあって―これは本当にすばらしい本で、いずれじ... 今読んでいる本のひとつに Higher Order Perl というのがあって―これは本当にすばらしい本で、いずれじっくり紹介したいのだが―その本の中で解説されているテクニックのひとつに memoization がある。 これは関数の結果をキャッシュして、キャッシュがヒットしたら再計算をせずにキャッシュを返すというものだ。 単純なバージョンではこんな memoize 関数を作る。 sub memoize { my ($func) =@_; my %cache; my $stub = sub { my $key = join ',', @_; $cache{$key} = $func->(@_) unless exists $cache{$key}; return $cache{$key}; }; return $stub; } この関数は関数を引数にとって memoized 版の関数を返す