Date: Fri, 5 Jan 2001 02:56:41 +0000 From: Tony Finch <dot@dotat.at> To: Peter Wemm <peter@netplex.com.au> Cc: Kirk McKusick <mckusick@mckusick.com>, Alfred Perlstein <bright@wintelcom.net>, Will Andrews <will@physics.purdue.edu>, Stephen McKay <mckay@thehub.com.au>, phk@FreeBSD.ORG, arch@FreeBSD.ORG Subject: Re: Reinstatement of CIRCLEQ Message-ID: <20010105025641.E53179@hand.dotat.at> In-Reply-To: <200101050113.f051Dtq61858@mobile.wemm.org> References: <20010104222519.Y2140@hand.dotat.at> <200101050113.f051Dtq61858@mobile.wemm.org>
next in thread | previous in thread | raw e-mail | index | archive | help
Peter Wemm <peter@netplex.com.au> wrote: >Tony Finch wrote: >> >> http://www.apache.org/websrc/cvsweb.cgi/~checkout~/apr-util/include/ap_ring.h > ?rev=1.5&content-type=text/plain > >This reminds me a *lot* of the Amiga double linked lists. The one major >difference is that the Amiga had a different head/tail node that was >constructed in such a way that you didn't need a sentinal. Neat. The reason for the sentinel stuff is to allow structures to be on more than one list at a time. If structures are only on one list and the links are at the start of the structure then the sentinel is just the head pointer, and it becomes equivalent to Matt's code. Tony. -- f.a.n.finch fanf@covalent.net dot@dotat.at "There are flying saucers. There's no doubt they are in our skies. They've been there for some time." To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-arch" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20010105025641.E53179>