Synchronized Linked List Traversal

Jonathan Crapuchettes jcrapuchettes at gmail.com
Wed Jan 20 16:25:27 PST 2010


I'm working on a project that requires multi-threading and I am trying to grasp 
the best way to work with setting up a linked-list where multiple threads might 
try to be setting the next element in the list at the same time.

What I really need to know is if this will work:

Node!(T) child = parent.firstChild;
synchronized (child)
{
     while (child.sibling !is null)
         child = child.sibling;

     child.sibling = node;
}

What I am worried about is that the mutex will not follow the traversal. Any 
help would be great.
Thanks you,
Jonathan


More information about the Digitalmars-d-learn mailing list