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.

Más de este día

2026-07-09