30 Jul
2011
30 Jul
'11
9:15 a.m.
I have not compared the 'folkloric' queue yet.
I meant ring buffer. Can't find it in Herlihy. Got a reference?
it is called `bounded queue'. it implements the same idea, but the algorithm looks different. taomp wasn't released, when i wrote all this code, so i basically learned about lock-free programming the hard way (reading research papers and trying to implement them). the ringbuffer is adapted from other open-source projects (linux kernel, jack, portaudio, supercollider). cheers, tim