Agregação de Janela Deslizante em Tempo Constante: Uma FIFO Refinada

Este artigo apresenta uma estrutura de dados FIFO refinada que permite agregação de janela deslizante em tempo constante. Abordagens tradicionais usando estruturas de pilha dupla se mostram ineficientes. O autor introduz um novo método, gerenciando de forma inteligente listas de 'ingestão' e 'excreção' com seus produtos em execução e produtos de sufixo, para atingir a agregação sobre monoides arbitrários com complexidade de tempo constante no pior caso. Isso evita a extensa cópia e redundância de métodos anteriores, oferecendo vantagens práticas significativas. O código Python está incluído para implementação.