memoization

1熱

1答えて

私は、この三角形の中に0-4のintの大規模な配列を持っています。あなたは70個の要素と行内のゼロ点の一つで開始する必要があります：私は、Rubyとの動的なプログラミングを学び、3つの基準を満たす三角形のパスの数を計算するには、いくつかの支援をしたいと思いますしようとしています。あなたのパスは、1行（真上の数字がある場合）または左上の1行の上に置くことができます。これらのオプションの一つは、常

23熱

3答えて

Ruby on Railsでmemoizationを使用する場合

2008年7月中旬にメモ帳がRailsコアに追加されました。使用法のデモンストレーションはhereです。私は、メソッドをメモしなければならないときの良い例とそれぞれのパフォーマンスの意味を見つけることができませんでした。たとえば、This blog postは、しばしばメモを使用しないことを示唆しています。パフォーマンスに大きな影響を与える可能性のあるものについては、簡単なチュートリアルの提供

3熱

3答えて

Class :: DBIのメカニズムをキャッシュする方法はありますか？

私は、Class::DBIを継承するかなり複雑なORMモジュールのセットを持っています。データが非常に頻繁に変更されるので、私は物事をスピードアップするために、これの上にキャッシング/メモレイヤーを使用することを検討しています。モジュール：Class::DBI::Cacheableを見つけましたが、RTの評価や評価はありません。このクラスや他のClass :: DBIキャッシング・スキームを使用し

7熱

2答えて

酸洗い工程は決定的ですか？

Pickleは、特定の入力値に対して常に同じ出力を生成しますか？内容は同じだが、挿入/削除の履歴が異なる辞書を拾うときには、問題があると思われる。私の目標は、Memoize実装のために、PickleとSHA1を使用して、関数の引数の "署名"を作成することです。

21熱

7答えて

スレッドセーフなメモ化

のが出発点として、メモ化を機能させるWes Dyer'sアプローチを見てみましょう： public static Func<A, R> Memoize<A, R>(this Func<A, R> f) { var map = new Dictionary<A, R>(); return a => { R value; if (map.TryG

13熱

3答えて

Djangoモデルオブジェクトの高価な計算をどのようにメモしますか？

UserProfileオブジェクトにJSONオブジェクトを含む複数のTextField列があります。また、JSONをPythonデータ構造にシリアライズおよびデシリアライズするためのロジックをカプセル化する各列のsetter/getterプロパティを定義しました。このデータの性質上、単一のリクエスト内でビューロジックとテンプレートロジックによって何度もアクセスされることが保証されています。デシリ

2熱

2答えて

リファクタリングと複写をこのMemoizationコードから削除する

私はこのコードからいくつかの複製を削除しようとしており、より多くのパラメータを持つ関数を簡単にサポートしています。このコードをどのように改善し、より複雑な機能を使用できますか？また、キーの生成について心配しています。オブジェクトによっては文字列に明示的にシリアル化されず、固有の値ではなく型名が返されます。提案？編集：私はChaosPandionの答えを使用し、ここでは、この using Sy