Filas FIFO aumentadas com monóides permitem agregados de janela deslizante sem inversos.
A estrutura divide os elementos em listas de excreção, estágio e ingestão e usa um cursor de escrita para atualizar produtos incrementalmente.
O algoritmo simplifica o DABA e oferece tempo constante no pior caso para push, pop e query.
As constantes são otimizadas para até duas combinações de monóide por push, uma por pop e duas por consulta.
Uma implementação em Python exemplifica invariantes, testes exaustivos e confirma a complexidade constante de cada operação.
Get notified when new stories are published for "Hacker News 🇵🇹 Português"