Kurrikulum Leson 4 van 148 · Die blinde begin
Die blinde begin

Basislyn 3: 'n rate limiter op 'n klein boks

AI off Dit is 'n basiese eksamen. Die tutor is afgeskakel en daar is geen wenke nie. Werk alleen, soos jy sou doen sonder 'n assistent oop. Niks hier is 'n skelmstorie nie: elke reël is in die oefening geskryf. Jou resultaat word slegs met jou eie finale eksamen aan die einde van die kursus vergelyk.

Gee dit omtrent die tyd wat getoon word. Om nie te slaag nie is 'n goeie resultaat vir 'n basiese telling: na een Check, Record hierdie poging en gaan voort maak die volgende les oop, en 'n basiese telling is nie nodig vir die sertifikaat nie.

'n klein publieke API het 'n rate limiter nodig. Dit loop vir maande op een klein masjien, en die verkeer kom van duisende kliënte wat 'n paar versoeke stuur en nooit weer gesien word nie.

Die voorbeeld wat gewerk het

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
Jou beurt

Skryf new_state(limit, window) en allow(state, client, t). allow gee True terug as die kliënt minder as limit allowed versoeke in die laaste window sekondes gehad het, dit is met tye in (t - window, t], en tel dan hierdie een; anders gee dit False terug (geraakte versoeke tel nie). t is 'n heelgetal van sekondes en gaan nooit van een oproep na die volgende af nie. Hou alles in state: geen globals nie.
Geheue: oor meer as 20,000 oproepe, meer as 5,000 verskillende kliënte gaan deur, die meeste stuur 'n paar versoeke en kom nooit terug nie. Met limit=3, window=60 kan jou staat ten hoogste 2,500 items op enige tyd hou, getel soos kept() (deques en OrderedDicts tel ook elke item), nagegaan elke 100 oproepe.

AI af: geen tutor, wenke of uitgewerkte oplossing op hierdie een nie. Net jou eie denke.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.