X-Git-Url: http://git.ozlabs.org/?p=petitboot;a=blobdiff_plain;f=lib%2Flist%2Flist.h;h=ad562e4cc9bedece8d299893329d084f1abddefd;hp=6000320da3e38ee1e05f4b7e7298d91599481d97;hb=dd8fe077022138d1f6aca7e6d6cceec61f56ce95;hpb=e0040f05dd45c84214bfdef5d4c6eacf9586aa7b diff --git a/lib/list/list.h b/lib/list/list.h index 6000320..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) @@ -41,11 +33,12 @@ struct list { for (; _pos; _pos = list_next_entry(_list, _pos, _member)) #define list_for_each_entry_safe(_list, _pos, _tmp, _member) \ - for (_pos = list_entry((_list)->head.next, typeof(*_pos), _member, _list), \ - _tmp = list_entry(_pos->_member.next, typeof(*_pos), _member, _list); \ - _pos; \ - _pos = _tmp, \ - _tmp = _tmp ? list_entry(_tmp->_member.next, typeof(*_pos), _member, _list) : NULL) + 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 DEFINE_LIST(_list) struct list _list = { \ .head = { \