Subject: STAILQ
To: None <tech-kern@netbsd.org>
From: matt <deberg@mit.edu>
List: tech-kern
Date: 07/18/2000 18:43:52
is there any opposition to bringing in some FreeBSD additions to
sys/queue.h that implement singly linked tailq's, along w/ a few other
random methods that we don't have?
from the manpage:
.Sh SINGLY-LINKED TAIL QUEUES
A singly-linked tail queue is headed by a structure defined by the
.Nm STAILQ_HEAD
macro.
This structure contains a pair of pointers,
one to the first element in the tail queue and the other to
the last element in the tail queue.
The elements are singly linked for minimum space and pointer
manipulation overhead at the expense of O(n) removal for arbitrary
elements.
New elements can be added to the tail queue after an existing element,
at the head of the tail queue, or at the end of the tail queue.
matt
--
matt debergalis <deberg@mit.edu> KB1CTH
http://www.mit.edu/~deberg/ for PGP key