Schnelle MPMC-Warteschlangen mit begrenzter Wartezeit
Girls Just Wanna Have Fast MPMC Queues with Bounded Waiting
Nahla stellt eine neue begrenzte MPMC-Warteschlange vor, die auf einem Ticket-Lock-System basiert und ohne CAS-Schleifen auskommt. Die Warteschlange verwendet zwei Ringpuffer und atomare Zähler, um einen fairen, abwechselnden Zugriff von Produzenten und Konsumenten zu gewährleisten. Sie bietet eine garantierte obere Schranke für die Wartezeit, sofern keine Threads ausfallen oder suspendiert werden. Der Autor diskutiert Design, Theorie, Implementierungsdetails und Benchmarks, die die Leistung im Vergleich zu anderen Warteschlangen-Implementierungen zeigen.
Kurz gesagt: Wir garantieren, dass weder Konsumenten noch Produzenten verhungern und dass alle Enqueue- und Dequeue-Operationen irgendwann abgeschlossen werden.