X-Git-Url: http://git.tuebingen.mpg.de/?p=paraslash.git;a=blobdiff_plain;f=list.h;h=de04ab9eed1184451f5338b06a7a2be9106aac5d;hp=209d8701c9c6a975972ed3a6a98c557f3554ddd8;hb=fcbaa47c0cb6e3e45bf1c465180752289bbe8b6b;hpb=af353ccce9f889507bdebad7d20854e236e89d54 diff --git a/list.h b/list.h index 209d8701..de04ab9e 100644 --- a/list.h +++ b/list.h @@ -5,36 +5,48 @@ * */ +/** \file list.h doubly linked list implementation */ + #include /* offsetof */ +/** get the struct this entry is embedded in */ #define container_of(ptr, type, member) ({ \ const typeof( ((type *)0)->member ) *__mptr = (ptr); \ (type *)( (char *)__mptr - offsetof(type,member) );}) -/* - * These are non-NULL pointers that will result in page faults - * under normal circumstances, used to verify that nobody uses - * non-initialized list entries. +/** + * Non-NULL pointers that will result in page faults under normal + * circumstances, used to verify that nobody uses non-initialized list entries. + * Used for poisoning the \a next pointer of struct list_head. */ #define LIST_POISON1 ((void *) 0x00100100) +/** Non-null pointer, used for poisoning the \a prev pointer of struct + * list_head + */ #define LIST_POISON2 ((void *) 0x00200200) -/** - * Simple doubly linked list implementation. - * +/** Simple doubly linked list implementation. */ +struct list_head { + /** pointer to the next list entry */ + struct list_head *next; + /** pointer to the previous list entry */ + struct list_head *prev; +}; + +/** must be called before using any other list functions */ +#define INIT_LIST_HEAD(ptr) do { \ + (ptr)->next = (ptr); (ptr)->prev = (ptr); \ +} while (0) + + +/* * Some of the internal functions ("__xxx") are useful when * manipulating whole lists rather than single entries, as * sometimes we already know the next/prev entries and we can * generate better code by using them directly rather than * using the generic single-entry routines. */ -struct list_head { - struct list_head *next, *prev; -}; -#define INIT_LIST_HEAD(ptr) do { \ - (ptr)->next = (ptr); (ptr)->prev = (ptr); \ -} while (0) /* * Insert a new entry between two known consecutive entries.