[list] Add list_is_head_entry()

Signed-off-by: Michael Brown <mcb30@ipxe.org>
pull/154/merge
Michael Brown 2024-02-14 16:01:43 +00:00
parent 94b39fbe92
commit 88b291d647
2 changed files with 27 additions and 0 deletions

View File

@ -398,6 +398,17 @@ extern void extern_list_splice_tail_init ( struct list_head *list,
#define list_is_last_entry( entry, head, member ) \ #define list_is_last_entry( entry, head, member ) \
( (head)->prev == &(entry)->member ) ( (head)->prev == &(entry)->member )
/**
* Test if entry is the list head
*
* @v entry List entry
* @v head List head
* @v member Name of list field within iterator's type
* @ret is_head Entry is the list head
*/
#define list_is_head_entry( entry, head, member ) \
( (head) == &(entry)->member )
/** /**
* Iterate over a list * Iterate over a list
* *

View File

@ -440,6 +440,22 @@ static void list_test_exec ( void ) {
ok ( list_is_first_entry ( &list_tests[3], list, list ) ); ok ( list_is_first_entry ( &list_tests[3], list, list ) );
ok ( list_is_last_entry ( &list_tests[3], list, list ) ); ok ( list_is_last_entry ( &list_tests[3], list, list ) );
/* Test list_is_head_entry() */
INIT_LIST_HEAD ( list );
list_add_tail ( &list_tests[1].list, list );
list_add_tail ( &list_tests[6].list, list );
list_add_tail ( &list_tests[8].list, list );
ok ( list_is_head_entry ( list_entry ( list, typeof ( *pos ), list ),
list, list ) );
ok ( ! list_is_head_entry ( &list_tests[1], list, list ) );
ok ( ! list_is_head_entry ( &list_tests[6], list, list ) );
ok ( ! list_is_head_entry ( &list_tests[8], list, list ) );
list_for_each_entry ( pos, list, list ) {
ok ( list_contains_entry ( pos, list, list ) );
ok ( ! list_is_head_entry ( pos, list, list ) );
}
ok ( list_is_head_entry ( pos, list, list ) );
/* Test list_for_each() */ /* Test list_for_each() */
INIT_LIST_HEAD ( list ); INIT_LIST_HEAD ( list );
list_add_tail ( &list_tests[6].list, list ); list_add_tail ( &list_tests[6].list, list );