Temario Lección 4 de 148 · El comienzo a ciegas
El comienzo a ciegas

Referencia 3: un limitador de tasa en una máquina pequeña

IA apagada Este es un examen de referencia. El tutor está desactivado y no hay pistas. Trabaja solo, como lo harías sin ningún asistente abierto. Aquí no hay ningún truco: todas las reglas están escritas en el ejercicio. Tu resultado solo se compara con tu propio examen final al terminar el curso.

Dedícale más o menos el tiempo indicado. No aprobar es un resultado perfectamente válido para una referencia: tras una comprobación, Registrar este intento y seguir abre la siguiente lección, y la referencia no es necesaria para el certificado.

Una pequeña API pública necesita un limitador de tasa. Funciona durante meses en una sola máquina diminuta, y su tráfico viene de miles de clientes que envían unas pocas peticiones y nunca se vuelven a ver.

El ejemplo resuelto

s = new_state(2, 10)       # 2 requests per 10 seconds
allow(s, 'a', 0)    # True
allow(s, 'a', 3)    # True
allow(s, 'a', 9)    # False: 0 and 3 are in (-1, 9]
allow(s, 'b', 9)    # True: b is separate
allow(s, 'a', 10)   # True: 0 has left the window (0, 10]
allow(s, 'a', 13)   # True: 3 has left (3, 13]
allow(s, 'a', 14)   # False
allow(s, 'a', 23)   # True
Tu turno

Escribe new_state(limit, window) y allow(state, client, t). allow devuelve True si el cliente tuvo menos de limit peticiones permitidas en los últimos window segundos, es decir, con tiempos en (t - window, t], y luego cuenta esta; si no, devuelve False (las peticiones rechazadas no cuentan). t es un número entero de segundos y nunca baja de una llamada a la siguiente. Guárdalo todo en state: nada de globales.
Memoria: a lo largo de 20.000 llamadas pasan más de 5.000 clientes distintos, la mayoría envían unas pocas peticiones y nunca vuelven. Con limit=3, window=60, tu estado puede contener como mucho 2.500 elementos en cualquier momento, contados como en kept() (los deques y los OrderedDicts también cuentan cada elemento), y se comprueba cada 100 llamadas.

IA desactivada: en este no hay tutor, pistas ni solución. Solo tu propio razonamiento.

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