A equipe de reprodução da Cedar Media precisa de um cache de metadados limitado. Os comandos fornecidos representam leituras e gravações de metadados de clipes. Entregue uma função reproduzível que ofereça suporte a substituição, remoção, recência de uso por leitura, exclusão e reinicialização, inclusive com capacidade zero.
A Cedar Media carrega repetidamente os metadados de clipes vistos recentemente. O cache dela precisa de um comportamento previsível quando um clipe é lido de novo, sobrescrito, excluído ou invalidado depois de uma importação. Você vai construir esse comportamento em seis passos pequenos.
A interface da função continua a mesma durante todo o projeto. Cada passo começa com a implementação anterior e adiciona uma regra que muda um resultado observável. Mantenha o analisador de comandos separado das decisões do cache para que uma operação nova não perturbe as leituras existentes. O OrderedDict torna a ordem explícita sem percorrer todas as entradas. Leituras bem-sucedidas e escritas de substituição atualizam a recência de uso, então a remoção elimina a chave usada há mais tempo. Um miss retorna null; um zero em cache continua sendo um valor.
Cada get produz um resultado; zero é um valor em cache e chaves ausentes retornam null. Use um OrderedDict para que a ordem de armazenamento registre a recência de uso. Analise os comandos separadamente das atualizações da política. As leituras do dicionário e as atualizações de ordem do OrderedDict têm custo constante médio por comando.