Non-blocking Michael-Scott queue algorithm uses a very interesting idea: threads, working with the queue, “help each other”. This algorithm and its modifications are used in many modern platforms, including and C++ and Java. In this talk, I will demonstrate the algorithm itself and show you exactly what it is I so admire.

Alexey Fyodorov

Technology Evangelist, Odnoklassniki

Java developer for 8+ years. Technology Evangelist @ Odnoklassniki. Worked for Oracle for 3 years (JCK Team, Java Platform group). Leader of JUG.ru (Russian Java User Group), organizer of largest Russian Java, JavaScript and .NET conferences. Interested in runtimes, multithreaded programming and software engineering trade-offs.