Missing LIST_PREV() ?
Giorgos Keramidas
keramida at freebsd.org
Mon May 7 20:38:35 UTC 2007
On 2007-05-07 23:20, Giorgos Keramidas <keramida at freebsd.org> wrote:
>On 2007-05-05 16:17, Hans Petter Selasky <hselasky at c2i.net> wrote:
>> Hi,
>>
>> Why should LISTs only be forward traversable? The following piece of
>> code make lists backward traversable:
>>
>> /sys/sys/queue.h:
>>
>> +#define LIST_PREV(head,elm,field) \
>> + (((elm) == LIST_FIRST(head)) ? ((__typeof(elm))0) : \
>> + ((__typeof(elm))(((uint8_t *)((elm)->field.le_prev)) - \
>> + ((uint8_t *)&LIST_NEXT((__typeof(elm))0,field)))))
>>
>> Any comments?
>
> 1. The use of (uint8_t *) casts is relatively ugly.
>
> 2. What does LIST_PREV give us that cannot be done with TAILQ_PREV()
> already?
Even more importantly, which I missed in my original look
(3) The use of the gcc-specific __typeof() extension makes this unusable
with other compilers.
The entire <sys/queue.h> header is otherwise very portable and I already
use it successfully on other systems too (i.e. Solaris with the Sun
Studio 11 compilers). Introducing unportable constructs like __typeof()
shouldn't be allowed, IMHO.
- Giorgos
More information about the freebsd-arch
mailing list