X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=lib%2Flist.h;h=0481477ae0934a4f32c6302e6282a25137f94811;hb=76ecc721793b29c8bae44b10a065ec9ac07a9e4b;hp=bc8ea1480bc04c822ab4934b61d2b15f5749ecb3;hpb=a14bc59fb8f27db193d74662dc9c5cb8237177ef;p=openvswitch diff --git a/lib/list.h b/lib/list.h index bc8ea148..0481477a 100644 --- a/lib/list.h +++ b/lib/list.h @@ -1,5 +1,5 @@ /* - * Copyright (c) 2008, 2009 Nicira Networks. + * Copyright (c) 2008, 2009, 2010 Nicira Networks. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. @@ -23,11 +23,10 @@ #include "util.h" /* Doubly linked list head or element. */ -struct list - { +struct list { struct list *prev; /* Previous list element. */ struct list *next; /* Next list element. */ - }; +}; #define LIST_INITIALIZER(LIST) { LIST, LIST } @@ -54,18 +53,18 @@ struct list *list_back(struct list *); size_t list_size(const struct list *); bool list_is_empty(const struct list *); -#define LIST_FOR_EACH(ITER, STRUCT, MEMBER, LIST) \ - for (ITER = CONTAINER_OF((LIST)->next, STRUCT, MEMBER); \ - &(ITER)->MEMBER != (LIST); \ - ITER = CONTAINER_OF((ITER)->MEMBER.next, STRUCT, MEMBER)) -#define LIST_FOR_EACH_REVERSE(ITER, STRUCT, MEMBER, LIST) \ - for (ITER = CONTAINER_OF((LIST)->prev, STRUCT, MEMBER); \ - &(ITER)->MEMBER != (LIST); \ - ITER = CONTAINER_OF((ITER)->MEMBER.prev, STRUCT, MEMBER)) -#define LIST_FOR_EACH_SAFE(ITER, NEXT, STRUCT, MEMBER, LIST) \ - for (ITER = CONTAINER_OF((LIST)->next, STRUCT, MEMBER); \ - (NEXT = CONTAINER_OF((ITER)->MEMBER.next, STRUCT, MEMBER), \ - &(ITER)->MEMBER != (LIST)); \ +#define LIST_FOR_EACH(ITER, MEMBER, LIST) \ + for (ITER = OBJECT_CONTAINING((LIST)->next, ITER, MEMBER); \ + &(ITER)->MEMBER != (LIST); \ + ITER = OBJECT_CONTAINING((ITER)->MEMBER.next, ITER, MEMBER)) +#define LIST_FOR_EACH_REVERSE(ITER, MEMBER, LIST) \ + for (ITER = OBJECT_CONTAINING((LIST)->prev, ITER, MEMBER); \ + &(ITER)->MEMBER != (LIST); \ + ITER = OBJECT_CONTAINING((ITER)->MEMBER.prev, ITER, MEMBER)) +#define LIST_FOR_EACH_SAFE(ITER, NEXT, MEMBER, LIST) \ + for (ITER = OBJECT_CONTAINING((LIST)->next, ITER, MEMBER); \ + (NEXT = OBJECT_CONTAINING((ITER)->MEMBER.next, ITER, MEMBER), \ + &(ITER)->MEMBER != (LIST)); \ ITER = NEXT) #endif /* list.h */