NON Blocking Algorithm in C/C++

[nikunjbadjatya]

Hi,

I want to implement
1) singly linked list using any non-blocking algo.
2) double linked list using any non-blocking algo.

As a starting point, I gone through few research papers and wikipedia links about CAS, Non-Blocking Algorithm, etc.
I want to write a sample code with simplest of operations on linked list.

Please provide suitable guidance and references.

Thanks

Nikunj
Bangalore-India

[Cabhan]

GCC provides operations for atomic memory access:
Atomic Builtins - Using the GNU Compiler Collection (GCC)

This article is for Java, but may give you some ideas:
https://www.ibm.com/developerworks/j...ry/j-jtp04186/