Esame di partenza 3: un limitatore di frequenza su una macchina piccola
IA spenta Questo è un esame di partenza. Il tutor è spento e non ci sono suggerimenti. Lavora da solo, come faresti senza nessun assistente aperto. Qui non c'è nessun trucco: ogni regola è scritta nell'esercizio. Il tuo risultato viene confrontato solo con il tuo esame finale alla fine del corso.
Dedicagli più o meno il tempo indicato. Non superarlo è un buon risultato per un esame di partenza: dopo un Controllo, Registra questo tentativo e vai avanti apre la lezione successiva, e l'esame di partenza non serve per il certificato.
Una piccola API pubblica ha bisogno di un limitatore di frequenza. Gira per mesi su una sola macchina minuscola, e il suo traffico arriva da migliaia di client che inviano poche richieste e non si rivedono mai più.
L'esempio svolto
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) # TrueScrivi new_state(limit, window) e allow(state, client, t). allow restituisce True se il client ha avuto meno di limit richieste consentite negli ultimi window secondi, cioè con orari in (t - window, t], e poi conta questa; altrimenti restituisce False (le richieste rifiutate non contano). t è un numero intero di secondi e non scende mai da una chiamata alla successiva. Tieni tutto in state: niente variabili globali.
Memoria: su 20,000 chiamate passano più di 5,000 client diversi, la maggior parte invia poche richieste e non torna più. Con limit=3, window=60, il tuo stato può contenere al massimo 2,500 elementi in ogni momento, contati come kept() (anche deque e OrderedDict contano ogni elemento), controllati ogni 100 chiamate.
IA spenta: niente tutor, suggerimenti o soluzione svolta per questo. Solo il tuo ragionamento.
Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione
Questo esercizio si apre presto
Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.
Questo browser blocca i cookie per learn.floati.life, quindi le lezioni che hai finito qui non si possono aprire in ordine. Consenti i cookie per questo sito e ricarica.