Cedar Mediaの再生チームには、上限付きのメタデータキャッシュが必要です。与えられるコマンドは、クリップのメタデータの読み取りと書き込みを表します。容量0も含め、置き換え、退避、読み取りによる使用順の更新、削除、リセットに対応した、再実行可能な関数を提供してください。
Cedar Mediaは、最近視聴されたクリップのメタデータを繰り返し読み込みます。そのキャッシュには、クリップが再び読み取られたとき、上書きされたとき、削除されたとき、インポート後に無効化されたときに、予測できる動作が必要です。その動作を6つの小さなステップで作っていきます。
関数の境界はプロジェクトを通じて変わりません。各ステップは前の実装から始まり、観察できる結果を変えるポリシーを1つ追加します。新しい操作が既存の読み取りを乱さないよう、コマンドのパーサーはキャッシュの判断と分けておいてください。OrderedDictを使えば、すべてのエントリーを走査しなくても順序が明示されます。成功した読み取りも置き換えの書き込みも使用順を更新するので、退避では最も長く使われていないキーが取り除かれます。ミスのときはnullを返し、キャッシュされた0は値のまま扱います。
getはそれぞれ1つの結果を返し、0はキャッシュされた値として扱い、存在しないキーにはnullを返します。格納順が使用順を記録するよう、OrderedDictを保持してください。コマンドの解析はポリシーの更新とは分けて行ってください。辞書の読み取りとOrderedDictの使用順の更新は、コマンドごとに平均で定数コストです。