Uma função pode passar no exemplo ideal e mesmo assim falhar quando duas janelas se tocam, uma dependência se repete ou um evento reenviado em uma nova tentativa traz efeito zero. Esses casos pertencem ao contrato, e não a um patch posterior.
Você implementa quatro componentes de serviço com limites adversos explícitos. Os intervalos são mesclados quando se sobrepõem ou se tocam. As arestas de dependência podem se repetir sem aumentar a contagem lógica de pré-requisitos. Uma janela deslizante faz expirar as requisições aceitas exatamente no limite esquerdo, e as chegadas rejeitadas não consomem capacidade. Um livro-razão idempotente também lembra os eventos de efeito zero. Essas regras são pequenas o bastante para serem testadas separadamente e comuns o bastante para importar em sistemas maiores. Preserve a ordem fornecida sempre que o contrato a tornar observável e use uma regra de desempate estável quando houver várias opções válidas.
Intervalos que se tocam são mesclados, e um intervalo interno não pode encurtar o intervalo que o contém. Ordene os intervalos antes de comparar o próximo início com o fim mesclado atual. A ordenação domina com O(n log n); a passagem de mesclagem visita cada intervalo uma vez.