summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorMichael Brown2012-05-08 11:46:39 +0200
committerMichael Brown2012-05-08 13:49:01 +0200
commit6ba7fb7c5cdcdfa6f32dd1a97c3ab235ffe54616 (patch)
treed8c56e623edd926736a7f6e2faa6902e893bbfce
parent[tcp] Discard all TCP connections on shutdown (diff)
downloadipxe-6ba7fb7c5cdcdfa6f32dd1a97c3ab235ffe54616.tar.gz
ipxe-6ba7fb7c5cdcdfa6f32dd1a97c3ab235ffe54616.tar.xz
ipxe-6ba7fb7c5cdcdfa6f32dd1a97c3ab235ffe54616.zip
[list] Add list_last_entry()
Signed-off-by: Michael Brown <mcb30@ipxe.org>
-rw-r--r--src/include/ipxe/list.h13
-rw-r--r--src/tests/list_test.c14
2 files changed, 26 insertions, 1 deletions
diff --git a/src/include/ipxe/list.h b/src/include/ipxe/list.h
index 4daf12b2e..b14a83d70 100644
--- a/src/include/ipxe/list.h
+++ b/src/include/ipxe/list.h
@@ -325,6 +325,19 @@ static inline void list_splice_tail_init ( struct list_head *list,
list_entry ( (list)->next, type, member ) )
/**
+ * Get the container of the last entry in a list
+ *
+ * @v list List head
+ * @v type Containing type
+ * @v member Name of list field within containing type
+ * @ret first First list entry, or NULL
+ */
+#define list_last_entry( list, type, member ) \
+ ( list_empty ( (list) ) ? \
+ ( type * ) NULL : \
+ list_entry ( (list)->prev, type, member ) )
+
+/**
* Iterate over a list
*
* @v pos Iterator
diff --git a/src/tests/list_test.c b/src/tests/list_test.c
index e237d56a8..5184b3089 100644
--- a/src/tests/list_test.c
+++ b/src/tests/list_test.c
@@ -368,16 +368,28 @@ static void list_test_exec ( void ) {
ok ( list_entry ( &list_tests[3].list, struct list_test, list )
== &list_tests[3] );
- /* Test list_first_entry() */
+ /* Test list_first_entry() and list_last_entry() */
INIT_LIST_HEAD ( list );
list_add_tail ( &list_tests[9].list, list );
list_add_tail ( &list_tests[5].list, list );
list_add_tail ( &list_tests[6].list, list );
ok ( list_first_entry ( list, struct list_test, list )
== &list_tests[9] );
+ ok ( list_last_entry ( list, struct list_test, list )
+ == &list_tests[6] );
list_del ( &list_tests[9].list );
ok ( list_first_entry ( list, struct list_test, list )
== &list_tests[5] );
+ ok ( list_last_entry ( list, struct list_test, list )
+ == &list_tests[6] );
+ list_del ( &list_tests[6].list );
+ ok ( list_first_entry ( list, struct list_test, list )
+ == &list_tests[5] );
+ ok ( list_last_entry ( list, struct list_test, list )
+ == &list_tests[5] );
+ list_del ( &list_tests[5].list );
+ ok ( list_first_entry ( list, struct list_test, list ) == NULL );
+ ok ( list_last_entry ( list, struct list_test, list ) == NULL );
/* Test list_for_each() */
INIT_LIST_HEAD ( list );