Subj : Lock-free buffer
To   : comp.programming.threads
From : hjcho
Date : Fri Mar 04 2005 12:05 pm

I am really curious if there exists the lock-free buffer algorithm.
Lock-free queue, lock-free list, etc. are there, but is there the
algorithm for the lock-free buffer?

Lock-free queue is not sufficient for my case, because in the case
where three readers try to read a data and the lock-free queue has
only one data, only one of readers would get data with dequeue()
operation and the other two should wait until writers fill data into
the queue with enqueue() operation. In short, all readers should be
guaranteed to get the latest updated data all the time.

If anybody advices me, it would be deeply appreciated.

.