Subject: STAILQ
To: None <>
From: matt <>
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:

A singly-linked tail queue is headed by a structure defined by the
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
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 debergalis <> KB1CTH for PGP key