Subj : Re: Lock free t-safe smart pointer based on double linked list
To   : comp.programming.threads
From : Vyacheslav Kononenko
Date : Thu May 19 2005 09:12 am

> Would you like to create a wrapper or template class?
> Can anything be reused from an implementation for a singly linked
list?
> http://www.cs.chalmers.se/~nob=ADle/manual/sllist.html

> Regards,
> Markus

I am afraid that it is too early to do that. I do not have that
algorithms work yet (if it is possible at all). First of all I
implemented them on some kind of simulator where I can test all
possible combinations of atomic operations order. I think that it is
necessary to create a proof of concept before I try to implement real
wrapper or template class. And before I would spent too much time on
trying to solve this problem I wanted to check if it is already known
(which is most probably). That was a purpose of posting my first
message. Anyway real implementation does not look difficult since it is
just atomic register to memory swap operation.
   Thank you for the link. I will look there.

Regards,
Vyacheslav

.