[linux-audio-dev] lock-free ring buffer code

[rm]

On Fri, Apr 04, 2003 at 07:27:57AM -0500, rm wrote:
> On Fri, Apr 04, 2003 at 05:03:54PM +0200, torbenh at gmx.de wrote:
> 
> so before a writer puts something on the queue to the RT thread it
> first dequeues everything returning from the RT thread, and then
> enqueues its item. since these items are conserved, the RT thread can
> never write back more items than it is given

oops, missed one assumption: if the rt thread is holding on to n items
that were previously given it, it has the capacity to continue to hold
on to n items (not necessarily the same ones) whether or not it needs
all of them.

clearly not very general, but that was the case i used it in.

----
Robert Melby
Georgia Institute of Technology, Atlanta Georgia, 30332
uucp:     ...!{decvax,hplabs,ncar,purdue,rutgers}!gatech!prism!gt4255a
Internet: async at cc.gatech.edu