15 Dec
2009
15 Dec
'09
10:16 a.m.
Paul Davis wrote:
On Tue, Dec 15, 2009 at 8:43 AM, lieven moors
<lievenmoors(a)gmail.com> wrote:
I just wanted to say that these concepts are still above my
head because I am not an experienced programmer...
I know that ringbuffers are lock-free by design for two threads,
but I find it hard to understand what it means for a ringbuffer
or a queue to use atomic operations.
Here are the details...
http://effocore.googlecode.com/files/EffoDesign_LockFree.pdf
these concepts have been around in this community (and others) for
years. i suspect that it is more than a decade since the folks at
GRAME published their paper on lock free data structures (used in
MidiShare), and its probably a decade or more since LAD first
discussed lock free (single-read/single-writer) ringbuffers. there's
nothing wrong with having new eyes and new ideas but i couldn't see
anything from a casual glance in that paper that hasn't been
documented and used by people on this list for a long time.
--p