Find the answer to your Linux question:
Results 1 to 2 of 2
Enjoy an ad free experience by logging in. Not a member yet? Register.
  1. #1

    NON Blocking Algorithm in C/C++


    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.



  2. #2
    Linux Guru Cabhan's Avatar
    Join Date
    Jan 2005
    Seattle, WA, USA
    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:

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts