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) # TrueEscribe 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.
Este navegador está bloqueando las cookies de learn.floati.life, así que las lecciones que terminaste aquí no se pueden abrir en orden. Permite las cookies de este sitio y recarga.