WebSVN – Kolibri OS – Diff – /drivers/include/linux/list.h

  */
 #define list_first_entry(ptr, type, member) \
 	list_entry((ptr)->next, type, member)
 /**
- * list_for_each	-	iterate over a list
+ * list_first_entry_or_null - get the first element from a list
- * @pos:	the &struct list_head to use as a loop cursor.
+ * @ptr:	the list head to take the element from.
+ * @type:	the type of the struct this is embedded in.
+ * @member:	the name of the list_struct within the struct.
+ *
- * @head:	the head for your list.
+ * Note that if the list is empty, it returns NULL.
  */
-#define list_for_each(pos, head) \
+#define list_first_entry_or_null(ptr, type, member) \
-	for (pos = (head)->next; pos != (head); pos = pos->next)
+	(!list_empty(ptr) ? list_first_entry(ptr, type, member) : NULL)
 /**
- * __list_for_each	-	iterate over a list
+ * list_for_each	-	iterate over a list
- * @pos:	the &struct list_head to use as a loop cursor.
- * @head:	the head for your list.
- *
- * This variant doesn't differ from list_for_each() any more.
+ * @pos:	the &struct list_head to use as a loop cursor.
- * We don't do prefetching in either case.
+ * @head:	the head for your list.
  */
-#define __list_for_each(pos, head) \
+#define list_for_each(pos, head) \
 	for (pos = (head)->next; pos != (head); pos = pos->next)
 #define hlist_for_each_safe(pos, n, head) \
 	for (pos = (head)->first; pos && ({ n = pos->next; 1; }); \
+	     pos = n)
+#define hlist_entry_safe(ptr, type, member) \
+	({ typeof(ptr) ____ptr = (ptr); \
+	   ____ptr ? hlist_entry(____ptr, type, member) : NULL; \
-	     pos = n)
+	})
 /**
- * hlist_for_each_entry	- iterate over list of given type
- * @tpos:	the type * to use as a loop cursor.
+ * hlist_for_each_entry	- iterate over list of given type
- * @pos:	the &struct hlist_node to use as a loop cursor.
+ * @pos:	the type * to use as a loop cursor.
  * @head:	the head for your list.
  * @member:	the name of the hlist_node within the struct.
  */
-#define hlist_for_each_entry(tpos, pos, head, member)			 \
+#define hlist_for_each_entry(pos, head, member)				\
-	for (pos = (head)->first;					 \
+	for (pos = hlist_entry_safe((head)->first, typeof(*(pos)), member);\
-	     pos &&							 \
-		({ tpos = hlist_entry(pos, typeof(*tpos), member); 1;}); \
+	     pos;							\
-	     pos = pos->next)
+	     pos = hlist_entry_safe((pos)->member.next, typeof(*(pos)), member))
-/**
- * hlist_for_each_entry_continue - iterate over a hlist continuing after current point
+/**
- * @tpos:	the type * to use as a loop cursor.
+ * hlist_for_each_entry_continue - iterate over a hlist continuing after current point
- * @pos:	the &struct hlist_node to use as a loop cursor.
+ * @pos:	the type * to use as a loop cursor.
  * @member:	the name of the hlist_node within the struct.
  */
-#define hlist_for_each_entry_continue(tpos, pos, member)		 \
+#define hlist_for_each_entry_continue(pos, member)			\
-	for (pos = (pos)->next;						 \
-	     pos &&							 \
+	for (pos = hlist_entry_safe((pos)->member.next, typeof(*(pos)), member);\
-		({ tpos = hlist_entry(pos, typeof(*tpos), member); 1;}); \
+	     pos;							\
-	     pos = pos->next)
+	     pos = hlist_entry_safe((pos)->member.next, typeof(*(pos)), member))
 /**
- * hlist_for_each_entry_from - iterate over a hlist continuing from current point
+/**
- * @tpos:	the type * to use as a loop cursor.
+ * hlist_for_each_entry_from - iterate over a hlist continuing from current point
- * @pos:	the &struct hlist_node to use as a loop cursor.
+ * @pos:	the type * to use as a loop cursor.
  * @member:	the name of the hlist_node within the struct.
- */
-#define hlist_for_each_entry_from(tpos, pos, member)			 \
+ */
-	for (; pos &&							 \
+#define hlist_for_each_entry_from(pos, member)				\
-		({ tpos = hlist_entry(pos, typeof(*tpos), member); 1;}); \
+	for (; pos;							\
-	     pos = pos->next)
 	     pos = hlist_entry_safe((pos)->member.next, typeof(*(pos)), member))
 /**
- * hlist_for_each_entry_safe - iterate over list of given type safe against removal of list entry
+/**
- * @tpos:	the type * to use as a loop cursor.
+ * hlist_for_each_entry_safe - iterate over list of given type safe against removal of list entry
- * @pos:	the &struct hlist_node to use as a loop cursor.
+ * @pos:	the type * to use as a loop cursor.
  * @n:		another &struct hlist_node to use as temporary storage
  * @head:	the head for your list.
  * @member:	the name of the hlist_node within the struct.
- */
-#define hlist_for_each_entry_safe(tpos, pos, n, head, member) 		 \
+ */

Subversion Repositories Kolibri OS

(root)/drivers/include/linux/list.h – Rev 3297 → 4065