From owner-freebsd-arch Thu Jan 4 18:57: 7 2001 From owner-freebsd-arch@FreeBSD.ORG Thu Jan 4 18:57:05 2001 Return-Path: Delivered-To: freebsd-arch@freebsd.org Received: from hand.dotat.at (sfo-gw.covalent.net [207.44.198.62]) by hub.freebsd.org (Postfix) with ESMTP id 7BC9737B400; Thu, 4 Jan 2001 18:57:05 -0800 (PST) Received: from fanf by hand.dotat.at with local (Exim 3.15 #3) id 14EN3Z-000HvK-00; Fri, 05 Jan 2001 02:56:41 +0000 Date: Fri, 5 Jan 2001 02:56:41 +0000 From: Tony Finch To: Peter Wemm Cc: Kirk McKusick , Alfred Perlstein , Will Andrews , Stephen McKay , phk@FreeBSD.ORG, arch@FreeBSD.ORG Subject: Re: Reinstatement of CIRCLEQ Message-ID: <20010105025641.E53179@hand.dotat.at> References: <20010104222519.Y2140@hand.dotat.at> <200101050113.f051Dtq61858@mobile.wemm.org> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline User-Agent: Mutt/1.2i In-Reply-To: <200101050113.f051Dtq61858@mobile.wemm.org> Organization: Covalent Technologies, Inc Sender: fanf@dotat.at Sender: owner-freebsd-arch@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG Peter Wemm 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