On Fri, May 27, 2011 at 11:48:21AM +0400, Виноградов Василий wrote:
Linux kernel provides some helpful macros for iterating over lists.
We had included 2 of them in qblist.h to use libqb in our projects. So we submit you the
following patch to make quarterback lists more attractive not only for us:
Thanks, applied.
-Angus
diff -Naur libqb-orig/include/qb/qblist.h libqb/include/qb/qblist.h
--- libqb-orig/include/qb/qblist.h 2011-05-26 13:29:07.000000000 +0400
+++ libqb/include/qb/qblist.h 2011-05-26 13:48:25.000000000 +0400
@@ -197,6 +197,32 @@
pos = qb_list_entry(pos->member.prev, typeof(*pos), member))
/**
+ * Iterate over list of given type safe against removal of list entry
+ * @param pos: the type * to use as a loop cursor.
+ * @param n: another type * to use as temporary storage
+ * @param head: the head for your list.
+ * @param member: the name of the list_struct within the struct.
+ */
+#define qb_list_for_each_entry_safe(pos, n, head, member) \
+ for (pos = qb_list_entry((head)->next, typeof(*pos), member), \
+ n = qb_list_entry(pos->member.next, typeof(*pos), member); \
+ &pos->member != (head); \
+ pos = n, n = qb_list_entry(n->member.next, typeof(*n), member))
+
+/**
+ * Iterate backwards over list safe against removal
+ * @param pos: the type * to use as a loop cursor.
+ * @param n: another type * to use as temporary storage
+ * @param head: the head for your list.
+ * @param member: the name of the list_struct within the struct.
+ */
+#define qb_list_for_each_entry_safe_reverse(pos, n, head, member) \
+ for (pos = qb_list_entry((head)->prev, typeof(*pos), member), \
+ n = qb_list_entry(pos->member.prev, typeof(*pos), member); \
+ &pos->member != (head); \
+ pos = n, n = qb_list_entry(n->member.prev, typeof(*n), member))
+
+/**
* Count the number of items in the list.
* @param head: the head for your list.
* @return length of the list.
diff -Naur libqb-orig/include/qb/qblist.h libqb/include/qb/qblist.h
--- libqb-orig/include/qb/qblist.h 2011-05-26 13:29:07.000000000 +0400
+++ libqb/include/qb/qblist.h 2011-05-26 13:48:25.000000000 +0400
@@ -197,6 +197,32 @@
pos = qb_list_entry(pos->member.prev, typeof(*pos), member))
/**
+ * Iterate over list of given type safe against removal of list entry
+ * @param pos: the type * to use as a loop cursor.
+ * @param n: another type * to use as temporary storage
+ * @param head: the head for your list.
+ * @param member: the name of the list_struct within the struct.
+ */
+#define qb_list_for_each_entry_safe(pos, n, head, member) \
+ for (pos = qb_list_entry((head)->next, typeof(*pos), member), \
+ n = qb_list_entry(pos->member.next, typeof(*pos), member); \
+ &pos->member != (head); \
+ pos = n, n = qb_list_entry(n->member.next, typeof(*n), member))
+
+/**
+ * Iterate backwards over list safe against removal
+ * @param pos: the type * to use as a loop cursor.
+ * @param n: another type * to use as temporary storage
+ * @param head: the head for your list.
+ * @param member: the name of the list_struct within the struct.
+ */
+#define qb_list_for_each_entry_safe_reverse(pos, n, head, member) \
+ for (pos = qb_list_entry((head)->prev, typeof(*pos), member), \
+ n = qb_list_entry(pos->member.prev, typeof(*pos), member); \
+ &pos->member != (head); \
+ pos = n, n = qb_list_entry(n->member.prev, typeof(*n), member))
+
+/**
* Count the number of items in the list.
* @param head: the head for your list.
* @return length of the list.
>
_______________________________________________
quarterback-devel mailing list
quarterback-devel(a)lists.fedorahosted.org
https://fedorahosted.org/mailman/listinfo/quarterback-devel