Dive into the intricacies of a complex lock-free queue implementation in this advanced C++ conference talk. Explore the challenges and solutions involved in creating a multi-producer, multi-consumer, growing, shrinking, mostly contiguous, lock-free circular queue. Learn techniques for proving the correctness of lock-free algorithms and discuss the balance between provability and testing. Build upon the foundations established in the previous talk, expanding the queue's features and addressing new challenges that arise during development. Gain valuable insights into advanced concurrent programming concepts and best practices for designing robust, high-performance data structures in C++.
Overview
Syllabus
Tony Van Eerd: An Interesting Lock-free Queue - Part 2 of N
Taught by
CppNow