util/list: Add C99-based iterator macros

v2: Use LIST_ENTRY instead of container_of in iterators

Acked-by: Connor Abbott <cwabbott0@gmail.com>
Reviewed-by: Rob Clark <robclark@freedesktop.org>

diff --git a/src/util/list.h b/src/util/list.h
index 191030c47bb4d958a4963bf73a4df546e001944b..287a4946dc6ea3e5ac18264803a0f7092c95a7ae 100644 (file)
--- a/src/util/list.h
+++ b/src/util/list.h
@@ -143,4 +143,38 @@ static inline void list_delinit(struct list_head *item)
        &pos->member != (head);                                         \
        pos = container_of(pos->member.prev, pos, member))
 
+#define list_for_each_entry(type, pos, head, member)                    \
+   for (type *pos = LIST_ENTRY(type, (head)->next, member);             \
+       &pos->member != (head);                                         \
+       pos = LIST_ENTRY(type, pos->member.next, member))
+
+#define list_for_each_entry_safe(type, pos, head, member)               \
+   for (type *pos = LIST_ENTRY(type, (head)->next, member),             \
+            *__next = LIST_ENTRY(type, pos->member.next, member);      \
+       &pos->member != (head);                                         \
+       pos = __next,                                                   \
+        __next = LIST_ENTRY(type, __next->member.next, member))
+
+#define list_for_each_entry_rev(type, pos, head, member)                \
+   for (type *pos = LIST_ENTRY(type, (head)->prev, member);             \
+       &pos->member != (head);                                         \
+       pos = LIST_ENTRY(type, pos->member.prev, member))
+
+#define list_for_each_entry_safe_rev(type, pos, head, member)           \
+   for (type *pos = LIST_ENTRY(type, (head)->prev, member),             \
+            *__prev = LIST_ENTRY(type, pos->member.prev, member);      \
+       &pos->member != (head);                                         \
+       pos = __prev,                                                   \
+        __prev = LIST_ENTRY(type, __prev->member.prev, member))
+
+#define list_for_each_entry_from(type, pos, start, head, member)        \
+   for (type *pos = LIST_ENTRY(type, (start), member);                  \
+       &pos->member != (head);                                         \
+       pos = LIST_ENTRY(type, pos->member.next, member))
+
+#define list_for_each_entry_from_rev(type, pos, start, head, member)    \
+   for (type *pos = LIST_ENTRY(type, (start), member);                  \
+       &pos->member != (head);                                         \
+       pos = LIST_ENTRY(type, pos->member.prev, member))
+
 #endif /*_UTIL_LIST_H_*/