From owner-cvs-all Tue Feb 6 8:44:17 2001 Delivered-To: cvs-all@freebsd.org Received: from critter.freebsd.dk (flutter.freebsd.dk [212.242.40.147]) by hub.freebsd.org (Postfix) with ESMTP id EB41D37B491; Tue, 6 Feb 2001 08:43:52 -0800 (PST) Received: from critter (localhost [127.0.0.1]) by critter.freebsd.dk (8.11.1/8.11.1) with ESMTP id f16GhuB35374; Tue, 6 Feb 2001 17:43:56 +0100 (CET) (envelope-from phk@critter.freebsd.dk) To: Peter Wemm Cc: cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org Subject: Re: cvs commit: src/sys/dev/awi awi.c src/sys/dev/ed if_ed.c src/sys/dev/fe if_fe.c src/sys/dev/ie if_ie.c src/sys/dev/lnc if_lnc.c src/sys/dev/pdq pdq_ifsubr.c src/sys/dev/ray if_ray.c src/sys/dev/sn if_sn.c src/sys/dev/snc dp83932.c src/sys/dev/usb ... In-Reply-To: Your message of "Tue, 06 Feb 2001 08:41:00 PST." <200102061641.f16Gf0t48497@mobile.wemm.org> Date: Tue, 06 Feb 2001 17:43:56 +0100 Message-ID: <35372.981477836@critter> From: Poul-Henning Kamp Sender: owner-cvs-all@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG In message <200102061641.f16Gf0t48497@mobile.wemm.org>, Peter Wemm writes: >Poul-Henning Kamp wrote: >> phk 2001/02/06 02:12:16 PST >> >> Modified files: >> sys/dev/awi awi.c >[..] >> Log: >> Convert if_multiaddrs from LIST to TAILQ so that it can be traversed >> backwards in the three drivers which want to do that. > >I thought LIST was doubly linked, which means we should be able to have a >LIST_PREV(), right? SLIST is singly linked as is STAILQ. The only difference between LIST and TAILQ is that a LIST only has one pointer in the head element. This is good for hashtables and such, although the RAM industry has probably made such economy somewhat pointless. Having only one pointer in the head means that you can only detect the first element by comparing to the value of the pointer from the head. That would be an awkward API. -- Poul-Henning Kamp | UNIX since Zilog Zeus 3.20 phk@FreeBSD.ORG | TCP/IP since RFC 956 FreeBSD committer | BSD since 4.3-tahoe Never attribute to malice what can adequately be explained by incompetence. To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe cvs-all" in the body of the message