linuxaudio.org

--nextPart9717569.qcOfe28KG3

Content-Type: Text/Plain;

  charset="utf-8"

Content-Transfer-Encoding: quoted-printable
On Friday 08 July 2011 22:41:54 Paul Davis wrote:

quoted text
> On Fri, Jul 8, 2011 at 3:53 PM, Fons Adriaensen  wro=

te:

quoted text
> > - You can use all 2^n elements, there is no ambiguity between

> >  full and empty.

>=20

> so what does it mean when wr_index =3D=3D rd_index?

Empty for reading. Lots of space for writing.

Its much more interesting to see what happens when the indezes cross the 2^=

32=20

or 2^64 mark, then the write-index will be smaller then the read-index unti=

ll=20

the read-index catches up. But as far as I see currently, this wouldn't be =

a=20

problem either. The writer only has to stop writing when its at read_ptr - =

1.
Maybe I don't understand it all, but with fons approach I think it only wor=

ks=20

when the buffer-sizes are 2^n. When you have a buffer of say 5 elements, do=

ing=20

the modulo at the element-access and not at the read/write-head-movement, t=

his=20

will jump every now and then, right?
Have fun,
Arnold
--nextPart9717569.qcOfe28KG3

Content-Type: application/pgp-signature; name=signature.asc

Content-Description: This is a digitally signed message part.
-----BEGIN PGP SIGNATURE-----

Version: GnuPG v1.4.10 (GNU/Linux)
iEYEABECAAYFAk4Xb6UACgkQuYLL1cDjHx2DXwCfXnSuUuY44vOiUys1u5AjPv3y

BP0An0RUEmapLt7gjLz0+zwdrNuZcYGA

=XHLt

-----END PGP SIGNATURE-----
--nextPart9717569.qcOfe28KG3--