X-Git-Url: http://git.ozlabs.org/?p=petitboot;a=blobdiff_plain;f=lib%2Flist%2Flist.h;h=0174b90e21b281edf4adba6c8bd7ef3d36b2f3e0;hp=d93f8a88021183a25ca3b4c35e8accca664b469b;hb=44e9d1d04a3120476ac50a14bfa34fbd091190c9;hpb=f5e1863e0e0a4fae56192cd588deb687edbfcda4 diff --git a/lib/list/list.h b/lib/list/list.h index d93f8a8..0174b90 100644 --- a/lib/list/list.h +++ b/lib/list/list.h @@ -27,22 +27,36 @@ struct list { ? NULL \ : container_of(_ptr, _type, _member)) +#define list_prev_entry(_list, _pos, _member) \ + list_entry(_pos->_member.prev, typeof(*_pos), _member, _list) + +#define list_next_entry(_list, _pos, _member) \ + list_entry(_pos->_member.next, typeof(*_pos), _member, _list) + #define list_for_each_entry(_list, _pos, _member) \ for (_pos = list_entry((_list)->head.next, typeof(*_pos), _member, _list); \ - _pos; \ - _pos = list_entry(_pos->_member.next, typeof(*_pos), _member, _list)) + _pos; _pos = list_next_entry(_list, _pos, _member)) #define list_for_each_entry_continue(_list, _pos, _member) \ - for (; _pos; \ - _pos = list_entry(_pos->_member.next, typeof(*_pos), _member, _list)) + for (; _pos; _pos = list_next_entry(_list, _pos, _member)) -#define STATIC_LIST(_list) static struct list _list = { \ +#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 = { \ .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);