Por que não apenas fazer o cache?
Por que isso importa Peça a um assistente para tornar algo mais rápido e a primeira resposta é muito frequentemente "adicione um cache". Às vezes isso está certo. Frequentemente o problema tem uma regra que torna isso errado, e a rota mais rápida é fazer menos trabalho, não lembrar de mais coisas.
A cache troca memória por trabalho repetido. Vale a pena quando a mesma pergunta volta muitas vezes, a resposta não fica obsoleta e há espaço para guardar as respostas. Tire qualquer uma dessas e o cache vira um custo: ele cresce sem limite, serve dados velhos ou nunca tem um acerto.
Cache: um estoque de respostas já computadas, mantido para que a mesma pergunta possa ser respondida novamente sem o trabalho.
Rotas que não precisam de cache
- Pré-computar uma vez: uma passagem que constrói exatamente o que as perguntas precisam, como totais acumulados.
- Use a ordem que você recebeu: dados ordenados permitem que dois ponteiros ou uma busca binária pulem a maior parte deles.
- Stream it: mantenha um resumo contínuo e nunca guarde toda a entrada.
- Limite a busca: pare assim que nada que restou puder bater a melhor resposta até agora.
Neste módulo os dados vêm como um Tape, que conta cada valor que você lê, e alguns problemas limitam a memória que sua function pode usar enquanto ela roda. O limite é medido com o próprio tracemalloc do Python, que vê cópias feitas dentro de built-ins também: list(tape) e set(tape) não são de graça.
import tracemalloc
tracemalloc.start()
result = my_function(tape)
peak_bytes = tracemalloc.get_traced_memory()[1]
tracemalloc.stop()Resumo Um cache precisa de repetições, frescor e espaço. Quando um problema exclui um deles, procure por trabalho que você pode pular em vez de trabalho que você pode lembrar.
Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição
Este exercício abre em breve
Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.
Este navegador está bloqueando cookies para learn.floati.life, então as lições que você terminou aqui não podem abrir em ordem. Permita cookies para este site e recarregue.