Basislijn 3: een rate limiter op een kleine box
AI uit Dit is een basislijn examen. De tutor staat uit en er zijn geen hints. Werk alleen, zoals je zou doen zonder een open assistent. Niets hier is een valkuil: elke regel staat in de oefening. Je resultaat wordt alleen vergeleken met je eigen eindexamen aan het einde van de cursus.
Geef het ongeveer de tijd die wordt getoond. Niet slagen is een goed resultaat voor een basislijn: na één Check, Registreer deze poging en ga verder opent de volgende les, en een basislijn is niet nodig voor het certificaat.
Een kleine publieke API heeft een rate limiter nodig. Het draait maandenlang op één kleine machine, en het verkeer komt van duizenden klanten die een paar requests sturen en nooit meer worden gezien.
Het uitgewerkte voorbeeld
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) # TrueSchrijf new_state(limit, window) en allow(state, client, t). allow geeft True terug als de client minder dan limit allowed verzoeken had in de laatste window seconden, dat is met tijden in (t - window, t], en telt dan deze mee; anders geeft het False terug (geweigerde verzoeken tellen niet). t is een geheel aantal seconden en gaat nooit omlaag van de ene naar de volgende aanroep. Houd alles in state: geen globals.
Geheugen: over 20.000 aanroepen, meer dan 5.000 verschillende clients gaan langs, waarvan de meeste een paar verzoeken sturen en nooit terugkomen. Met limit=3, window=60 kan je status maximaal 2.500 items bevatten op elk moment, geteld zoals kept() (deques en OrderedDicts tellen ook elk item), gecontroleerd elke 100 aanroepen.
AI uit: geen tutor, hints of uitgewerkte oplossing voor deze. Alleen je eigen denkwerk.
Een probleem ontdekt in deze les? Meld het · Vraag naar deze les
Deze oefening opent binnenkort
Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.