X-Git-Url: http://git.ozlabs.org/?p=petitboot;a=blobdiff_plain;f=lib%2Flist%2Flist.h;h=ad562e4cc9bedece8d299893329d084f1abddefd;hp=cd9cd105911e2316e8bbbfec87037287253e4242;hb=dd8fe077022138d1f6aca7e6d6cceec61f56ce95;hpb=b5958d7864822ec3151edda616952d1d401b139a diff --git a/lib/list/list.h b/lib/list/list.h index cd9cd10..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,6 +32,13 @@ 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 DEFINE_LIST(_list) struct list _list = { \ .head = { \