Conteúdo do curso Lição 4 de 148 · O início às cegas
O início às cegas

Referência 3: um limitador de taxa em uma caixa pequena

IA desligada Este é um exame de referência. O tutor está desligado e não há dicas. Trabalhe sozinho, do jeito que você faria sem nenhum assistente aberto. Nada aqui é uma armadilha: cada regra está escrita no exercício. Seu resultado é comparado apenas com seu próprio exame final ao fim do curso.

Dê a ele cerca de o tempo mostrado. Não passar é um bom resultado para uma baseline: após um Check, Registre esta tentativa e siga em frente abre a próxima lição, e uma baseline não é necessária para o certificado.

Uma pequena API pública precisa de um limitador de taxa. Ela roda por meses em uma máquina minúscula, e seu tráfego vem de milhares de clientes que enviam algumas requisições e nunca mais são vistos.

O exemplo resolvido

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
Sua vez

Escreva new_state(limit, window) e allow(state, client, t). allow retorna True se o cliente teve menos de limit allowed requisições nos últimos window segundos, ou seja com tempos em (t - window, t], e então conta esta; caso contrário retorna False (requisições recusadas não contam). t é um número inteiro de segundos e nunca diminui de uma chamada para a próxima. Mantenha tudo em state: nada de globais.
Memória: em mais de 20.000 chamadas, mais de 5.000 clientes diferentes passam, a maioria enviando algumas requisições e nunca voltando. Com limit=3, window=60, seu estado pode conter no máximo 2.500 itens a qualquer momento, contados como kept() (deques e OrderedDicts contam cada item também), verificados a cada 100 chamadas.

IA desligada: sem tutor, dicas ou solução resolvida nesta. Apenas seu próprio pensamento.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.