Donate to e Foundation | Murena handsets with /e/OS | Own a part of Murena! Learn more

Commit 7d81fcc2 authored by Andy Shevchenko's avatar Andy Shevchenko Committed by Greg Kroah-Hartman
Browse files

include/linux/list.h: add a macro to test if entry is pointing to the head 



commit e130816164e244b692921de49771eeb28205152d upstream.

Add a macro to test if entry is pointing to the head of the list which is
useful in cases like:

  list_for_each_entry(pos, &head, member) {
    if (cond)
      break;
  }
  if (list_entry_is_head(pos, &head, member))
    return -ERRNO;

that allows to avoid additional variable to be added to track if loop has
not been stopped in the middle.

While here, convert list_for_each_entry*() family of macros to use a new one.

Signed-off-by: default avatarAndy Shevchenko <andriy.shevchenko@linux.intel.com>
Signed-off-by: default avatarAndrew Morton <akpm@linux-foundation.org>
Reviewed-by: default avatarCezary Rojewski <cezary.rojewski@intel.com>
Link: https://lkml.kernel.org/r/20200929134342.51489-1-andriy.shevchenko@linux.intel.com


Signed-off-by: default avatarLinus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: default avatarGreg Kroah-Hartman <gregkh@linuxfoundation.org>
parent 4bc0d1b5

include/linux/list.h

+19 −10
Original line number Diff line number Diff line
@@ -567,6 +567,15 @@ static inline void list_splice_tail_init(struct list_head *list, 
	     pos != (head); \

	     pos = n, n = pos->prev)



/**

 * list_entry_is_head - test if the entry points to the head of the list

 * @pos:	the type * to cursor

 * @head:	the head for your list.

 * @member:	the name of the list_head within the struct.

 */

#define list_entry_is_head(pos, head, member)				\

	(&pos->member == (head))



/**

 * list_for_each_entry	-	iterate over list of given type

 * @pos:	the type * to use as a loop cursor.
@@ -575,7 +584,7 @@ static inline void list_splice_tail_init(struct list_head *list, 
 */

#define list_for_each_entry(pos, head, member)				\

	for (pos = list_first_entry(head, typeof(*pos), member);	\

	     &pos->member != (head);					\

	     !list_entry_is_head(pos, head, member);			\

	     pos = list_next_entry(pos, member))



/**
@@ -586,7 +595,7 @@ static inline void list_splice_tail_init(struct list_head *list, 
 */

#define list_for_each_entry_reverse(pos, head, member)			\

	for (pos = list_last_entry(head, typeof(*pos), member);		\

	     &pos->member != (head); 					\

	     !list_entry_is_head(pos, head, member); 			\

	     pos = list_prev_entry(pos, member))



/**
@@ -611,7 +620,7 @@ static inline void list_splice_tail_init(struct list_head *list, 
 */

#define list_for_each_entry_continue(pos, head, member) 		\

	for (pos = list_next_entry(pos, member);			\

	     &pos->member != (head);					\

	     !list_entry_is_head(pos, head, member);			\

	     pos = list_next_entry(pos, member))



/**
@@ -625,7 +634,7 @@ static inline void list_splice_tail_init(struct list_head *list, 
 */

#define list_for_each_entry_continue_reverse(pos, head, member)		\

	for (pos = list_prev_entry(pos, member);			\

	     &pos->member != (head);					\

	     !list_entry_is_head(pos, head, member);			\

	     pos = list_prev_entry(pos, member))



/**
@@ -637,7 +646,7 @@ static inline void list_splice_tail_init(struct list_head *list, 
 * Iterate over list of given type, continuing from current position.

 */

#define list_for_each_entry_from(pos, head, member) 			\

	for (; &pos->member != (head);					\

	for (; !list_entry_is_head(pos, head, member);			\

	     pos = list_next_entry(pos, member))



/**
@@ -650,7 +659,7 @@ static inline void list_splice_tail_init(struct list_head *list, 
 * Iterate backwards over list of given type, continuing from current position.

 */

#define list_for_each_entry_from_reverse(pos, head, member)		\

	for (; &pos->member != (head);					\

	for (; !list_entry_is_head(pos, head, member);			\

	     pos = list_prev_entry(pos, member))



/**
@@ -663,7 +672,7 @@ static inline void list_splice_tail_init(struct list_head *list, 
#define list_for_each_entry_safe(pos, n, head, member)			\

	for (pos = list_first_entry(head, typeof(*pos), member),	\

		n = list_next_entry(pos, member);			\

	     &pos->member != (head); 					\

	     !list_entry_is_head(pos, head, member); 			\

	     pos = n, n = list_next_entry(n, member))



/**
@@ -679,7 +688,7 @@ static inline void list_splice_tail_init(struct list_head *list, 
#define list_for_each_entry_safe_continue(pos, n, head, member) 		\

	for (pos = list_next_entry(pos, member), 				\

		n = list_next_entry(pos, member);				\

	     &pos->member != (head);						\

	     !list_entry_is_head(pos, head, member);				\

	     pos = n, n = list_next_entry(n, member))



/**
@@ -694,7 +703,7 @@ static inline void list_splice_tail_init(struct list_head *list, 
 */

#define list_for_each_entry_safe_from(pos, n, head, member) 			\

	for (n = list_next_entry(pos, member);					\

	     &pos->member != (head);						\

	     !list_entry_is_head(pos, head, member);				\

	     pos = n, n = list_next_entry(n, member))



/**
@@ -710,7 +719,7 @@ static inline void list_splice_tail_init(struct list_head *list, 
#define list_for_each_entry_safe_reverse(pos, n, head, member)		\

	for (pos = list_last_entry(head, typeof(*pos), member),		\

		n = list_prev_entry(pos, member);			\

	     &pos->member != (head); 					\

	     !list_entry_is_head(pos, head, member); 			\

	     pos = n, n = list_prev_entry(n, member))



/**