util/list: Add list_empty and list_length functions

v2: Don't use C99 when iterating over the list

Acked-by: Connor Abbott <cwabbott0@gmail.com>
Reviewed-by: Rob Clark <robclark@freedesktop.org>
This commit is contained in:
Jason Ekstrand
2015-04-27 20:39:37 -07:00
parent b31d8983ba
commit addcf41066

View File

@@ -38,6 +38,7 @@
#define _UTIL_LIST_H_
#include <stdbool.h>
#include <stddef.h>
@@ -92,6 +93,20 @@ static inline void list_delinit(struct list_head *item)
item->prev = item;
}
static inline bool list_empty(struct list_head *list)
{
return list->next == list;
}
static inline unsigned list_length(struct list_head *list)
{
struct list_head *node;
unsigned length = 0;
for (node = list->next; node != list; node = node->next)
length++;
return length;
}
#define LIST_INITHEAD(__item) list_inithead(__item)
#define LIST_ADD(__item, __list) list_add(__item, __list)
#define LIST_ADDTAIL(__item, __list) list_addtail(__item, __list)