Skip site navigation (1)Skip section navigation (2)
Date:      Tue, 06 Feb 2001 17:43:56 +0100
From:      Poul-Henning Kamp <phk@critter.freebsd.dk>
To:        Peter Wemm <peter@netplex.com.au>
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 ... 
Message-ID:  <35372.981477836@critter>
In-Reply-To: Your message of "Tue, 06 Feb 2001 08:41:00 PST." <200102061641.f16Gf0t48497@mobile.wemm.org> 

next in thread | previous in thread | raw e-mail | index | archive | help
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




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?35372.981477836>