Conteúdo do curso Lição 53 de 148 · Velocidade sem o cache
Velocidade sem o cache

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.