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

Well, it depends on the kind of structure, but you have to make the structure so that it carefully and silently detects and handles possible conflicts.

I doubt you can make one that is 100% lock-free, but again, it depends on what kind of structure you need to build.

You might also need to shard the structure so that multiple threads work on individual items, and then later on synchronize/recombine.