X-Git-Url: http://git.ozlabs.org/?p=petitboot;a=blobdiff_plain;f=lib%2Flist%2Flist.h;h=ad562e4cc9bedece8d299893329d084f1abddefd;hp=7f9955f93115e2761fbe1b0ec94398480d40e8a8;hb=5acb43464206348b7cced9508852fdd2989aea58;hpb=b8e57298d53e38d660128a795a4c12ecccfde964 diff --git a/lib/list/list.h b/lib/list/list.h index 7f9955f..ad562e4 100644 --- a/lib/list/list.h +++ b/lib/list/list.h @@ -1,6 +1,8 @@ #ifndef _LIST_H #define _LIST_H +#include + struct list_item { struct list_item *prev, *next; }; @@ -9,16 +11,6 @@ struct list { struct list_item head; }; -#ifndef container_of -#define container_of(_ptr, _type, _member) ({ \ - const typeof( ((_type *)0)->_member ) *__mptr = (_ptr); \ - (_type *)( (char *)__mptr - offsetof(_type,_member) );}) -#endif - -#ifndef offsetof -#define offsetof(_type, _member) ((size_t) &((_type *)0)->_member) -#endif - #define list_for_each(_list, _pos) \ for (_pos = (_list)->head.next; _pos != ((_list)->head); _pos = _pos->next) @@ -40,14 +32,23 @@ struct list { #define list_for_each_entry_continue(_list, _pos, _member) \ for (; _pos; _pos = list_next_entry(_list, _pos, _member)) +#define list_for_each_entry_safe(_list, _pos, _tmp, _member) \ + for (_pos = container_of((_list)->head.next, typeof(*_pos), _member), \ + _tmp = container_of(_pos->_member.next, typeof(*_pos), \ + _member); \ + &_pos->_member != &(_list)->head; \ + _pos = _tmp, \ + _tmp = container_of(_tmp->_member.next, typeof(*_pos), _member)) -#define STATIC_LIST(_list) static struct list _list = { \ +#define DEFINE_LIST(_list) struct list _list = { \ .head = { \ .next = &_list.head, \ .prev = &_list.head \ } \ } +#define STATIC_LIST(_list) static DEFINE_LIST(_list) + void list_init(struct list *list); void list_insert_before(struct list_item *next, struct list_item *item); void list_insert_after(struct list_item *prev, struct list_item *item);