Agrupación de ventana deslizante en tiempo constante: Una FIFO refinada

Esta publicación presenta una estructura de datos FIFO refinada que permite la agrupación de ventana deslizante en tiempo constante. Los enfoques tradicionales que utilizan estructuras de pila dual resultan ineficientes. El autor introduce un nuevo método, gestionando inteligentemente las listas de 'ingestión' y 'excreción' con sus productos en ejecución y productos de sufijo, para lograr la agregación sobre monoides arbitrarios con una complejidad de tiempo constante en el peor de los casos. Esto evita la extensa copia y redundancia de los métodos anteriores, ofreciendo ventajas prácticas significativas. Se incluye código Python para la implementación.