How can I write a lock free structure?

Question

In my multithreaded application and I see heavy lock contention in it, preventing good scalability across multiple cores. I have decided to use lock free programming to solv

Answer 1

Writing thread-safe lock free code is hard; but this article from Herb Sutter will get you started.