キャッシュされた見積もりが役に立つのは、そのキーが同じ計算を表している間だけです。純粋関数であれば、ルートIDだけで十分なこともあります。ドキュメントには通常バージョンも必要で、ミュータブルなリストはそのままでは辞書のキーに使えません。
退避ポリシーを作る前に、小さなキャッシュの契約をいくつか実装します。存在するかどうかと真偽値は分けて考えてください:格納された0もヒットです。どの変更でエントリーが無効になるかを決め、その判断をキーか明示的なクリア操作で見えるようにしてください。標準ライブラリはメモ化を提供しますが、こうした業務ルールまでは推測できません。各練習問題では、繰り返される値と、一見正しいキャッシュが古いデータを返してしまう境界をチェックします。
0や負のキーも含め、繰り返し現れる同じキーは結果を再利用します。メモ化したヘルパーはエントリー関数の内側に置き、別々のチェックがキャッシュの状態を共有しないようにしてください。純粋な本体を評価するのは異なるキーだけですが、すべてのリクエストはキャッシュされた値を合計に加えます。