A equipe de API da Harbor Travel precisa de um componente de admissão determinístico. A entrada fornece requisições, chaves de cliente, instantes inteiros não decrescentes, cotas e, opcionalmente, custos e IDs. Entregue um booleano por requisição, com a semântica de janela fixa documentada e sem cobrar duas vezes em caso de repetição.
A Harbor Travel precisa de um limitador que explique cada decisão de admissão. Uma única contagem global basta para a primeira versão, mas o componente final precisa de isolamento entre clientes, cotas personalizadas, requisições ponderadas e IDs à prova de repetição. Você vai adicionar essas políticas uma de cada vez.
Este projeto usa janelas inteiras fixas. Ele não pretende implementar uma janela deslizante nem um token bucket, que têm outros limites. Uma requisição exatamente no limite de uma janela pertence à nova janela. As requisições rejeitadas não consomem cota, custos inválidos não podem criar capacidade e uma substituição explícita para zero bloqueia o trabalho de custo positivo. O último passo guarda por cliente os IDs das requisições aceitas e rejeitadas, para que uma nova tentativa devolva a mesma decisão mesmo depois que o tempo avançar.
Uma requisição exatamente no limite de uma janela pertence ao próximo intervalo. Conte por janela fixa e, assim que for introduzido, por cliente. Decida a admissão antes de modificar a cota. O trabalho médio de dicionário é constante por requisição; a memória cresce com as janelas por cliente distintas e os IDs guardados.