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

Calcula por adelantado una vez

Por qué importa "Total de X entre dos puntos" es una de las preguntas más comunes en el código de informes. Responder cada una sumando el rango es lento; guardar un total para cada punto puede ser demasiado grande. Hay un camino entre los dos.

Una tienda guarda 60,000 días de ventas en un almacén medido, que te llega como una Tape. Finanzas manda un lote de 50 preguntas a la vez: "total de ventas desde el día a hasta el día b". Corres en un servidor pequeño con muy poca memoria libre.

Total acumulado (suma de prefijos): la suma de todo lo que hay antes de una posición. El total de una ventana es el total acumulado en su final menos el total acumulado en su inicio.

sales = [5, 1, 4, 2, 8]
# running totals before each position: 0, 5, 6, 10, 12, 20
# window (1, 4) = 12 - 5 = 7
Tu turno

Escribe range_totals(tape, queries). tape es una Tape de ventas diarias (números enteros). queries es una lista de pares (start, end) con 0 <= start <= end <= len(tape). Devuelve una lista con el total de tape[start:end] para cada consulta, en el orden dado. Presupuestos: lee la cinta como mucho una vez (60,100 lecturas para 60,000 días y 50 consultas), y usa como mucho 100,000 bytes de memoria de trabajo mientras corre tu función (medido con tracemalloc; un total acumulado para cada día, o incluso una lista simple de los 60,000 valores, pasa de sobra los 100,000 bytes). Todas las preguntas llegan juntas, antes de que leas los datos.

¿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.