X-Git-Url: https://git.ozlabs.org/?p=petitboot;a=blobdiff_plain;f=lib%2Flist%2Flist.h;h=7f9955f93115e2761fbe1b0ec94398480d40e8a8;hp=3858cf6f1a287bed6cfdac209f16de4dc3f4c286;hb=6bc7131642e7197d99430c1ccb9d7bbed56c30bc;hpb=32e6a41f33e5576716b351bd473a27939fe94fa1 diff --git a/lib/list/list.h b/lib/list/list.h index 3858cf6..7f9955f 100644 --- a/lib/list/list.h +++ b/lib/list/list.h @@ -10,30 +10,56 @@ struct list { }; #ifndef container_of -#define container_of(ptr, type, member) ({ \ - const typeof( ((type *)0)->member ) *__mptr = (ptr); \ - (type *)( (char *)__mptr - offsetof(type,member) );}) +#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) +#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) +#define list_for_each(_list, _pos) \ + for (_pos = (_list)->head.next; _pos != ((_list)->head); _pos = _pos->next) -#define list_entry(ptr, type, member) \ - container_of(ptr, type, member) +#define list_entry(_ptr, _type, _member, _list) \ + (&container_of(_ptr, _type, _member)->_member == &((_list)->head) \ + ? NULL \ + : container_of(_ptr, _type, _member)) -#define list_for_each_entry(list, pos, member) \ - for (pos = list_entry((list)->head.next, typeof(*pos), member); \ - &pos->member != &(list)->head; \ - pos = list_entry(pos->member.next, typeof(*pos), member)) +#define list_prev_entry(_list, _pos, _member) \ + list_entry(_pos->_member.prev, typeof(*_pos), _member, _list) -void list_init(struct list *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_next_entry(_list, _pos, _member)) + +#define list_for_each_entry_continue(_list, _pos, _member) \ + for (; _pos; _pos = list_next_entry(_list, _pos, _member)) -void list_add(struct list *list, struct list_item *item); +#define STATIC_LIST(_list) static struct list _list = { \ + .head = { \ + .next = &_list.head, \ + .prev = &_list.head \ + } \ +} + +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); void list_remove(struct list_item *item); +static inline void list_add(struct list *list, struct list_item *item) +{ + list_insert_after(&list->head, item); +} +static inline void list_add_tail(struct list *list, struct list_item *item) +{ + list_insert_before(&list->head, item); +} + #endif /* _LIST_H */