An "interesting" lock-free queue? Well, "multi-producer, multi-consumer, growing, shrinking, mostly contiguous, lock-free circular queue" was a bit long. Maybe "complicated" is a better word.
The "towards" is a hint that we won't complete the queue in 90 minutes. But we can make progress, and along the way encounter (and hopefully solve) many of the typical problems found in lock-free programming, and delve into the pros and cons of various solutions to those problems.Slides