Colas MPMC ultrarrápidas con espera acotada: así funciona el diseño de Nahla
Girls Just Wanna Have Fast MPMC Queues with Bounded Waiting
Nahla presenta una cola MPMC acotada, sin bloqueos y con espera acotada, diseñada para compartir buffers entre múltiples hilos de forma eficiente. La estructura usa contadores atómicos y buffers circulares, evitando bucles CAS y minimizando la contención de caché. El autor explica la teoría, la implementación en Rust y los resultados de benchmarks, destacando sus ventajas y limitaciones, como la necesidad de que haya tanto productores como consumidores activos.
Si la cola está llena y no hay consumidores en ejecución, ninguna operación de encolado podrá completarse, sin importar cuánto tiempo se espere.