Find the answer to your Linux question:
Results 1 to 2 of 2
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 ...
Enjoy an ad free experience by logging in. Not a member yet? Register.
  1. #1
    Just Joined!
    Join Date
    Sep 2009
    Posts
    5

    NON Blocking Algorithm in C/C++


    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

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

Posting Permissions

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