Temario Lección 53 de 148 · Velocidad sin la caché
Velocidad sin la caché

¿Por qué no ponerle una caché y ya?

Por qué importa Pide a un asistente que haga algo más rápido y muy a menudo la primera respuesta es "añade una caché". A veces es lo correcto. Muchas veces el problema tiene una regla que lo hace incorrecto, y el camino más rápido es hacer menos trabajo, no recordar más.

Una caché cambia memoria por trabajo repetido. Compensa cuando la misma pregunta vuelve muchas veces, la respuesta no se queda desactualizada y hay sitio para guardar las respuestas. Quita cualquiera de esas tres y la caché se convierte en un coste: crece sin límite, sirve datos viejos o nunca acierta.

Caché: un almacén de respuestas ya calculadas, guardadas para poder responder otra vez la misma pregunta sin hacer el trabajo.

Caminos que no necesitan caché

  • Calcula por adelantado una vez: una pasada que construye exactamente lo que necesitan las preguntas, como totales acumulados.
  • Usa el orden que te dieron: los datos ordenados dejan que dos punteros o una búsqueda binaria se salten la mayor parte.
  • Procésalo en flujo: lleva un resumen acumulado y nunca guardes la entrada entera.
  • Acota la búsqueda: para en cuanto nada de lo que queda pueda superar la mejor respuesta hasta ahora.

En este módulo los datos llegan como una Tape, que cuenta cada valor que lees, y algunos problemas limitan la memoria que puede usar tu función mientras corre. El límite se mide con el propio tracemalloc de Python, que también ve las copias hechas dentro de las funciones integradas: list(tape) y set(tape) no son gratis.

import tracemalloc
tracemalloc.start()
result = my_function(tape)
peak_bytes = tracemalloc.get_traced_memory()[1]
tracemalloc.stop()

Resumen Una caché necesita repeticiones, frescura y sitio. Cuando un problema descarta una de ellas, busca trabajo que puedas saltarte en vez de trabajo que puedas recordar.

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.