VLC  4.0.0-dev
Data Structures | Macros | Functions
Include dependency graph for vlc_list.h:

Go to the source code of this file.

Data Structures

struct  vlc_list
 Doubly-linked list node. More...
 
struct  vlc_list_it
 List iterator. More...
 

Macros

#define VLC_LIST_INITIALIZER(h)   { h, h }
 Static initializer for a list head. More...
 
#define vlc_list_entry_aligned_size(p)   ((sizeof (*(p)) + sizeof (max_align_t) - 1) / sizeof (max_align_t))
 
#define vlc_list_entry_dummy(p)
 
#define vlc_list_offset_p(p, member)   ((p) = vlc_list_entry_dummy(p), (char *)(&(p)->member) - (char *)(p))
 
#define vlc_list_entry_p(node, p, member)   (0 ? (p) : (void *)(((char *)(node)) - vlc_list_offset_p(p, member)))
 
#define vlc_list_foreach(pos, head, member)
 List iteration macro. More...
 
#define vlc_list_entry(ptr, type, member)   container_of(ptr, type, member)
 Converts a list node pointer to an element pointer. More...
 
#define vlc_list_first_entry_or_null(head, type, member)   ((type *)vlc_list_first_or_null(head, offsetof (type, member)))
 Gets the first element. More...
 
#define vlc_list_last_entry_or_null(head, type, member)   ((type *)vlc_list_last_or_null(head, offsetof (type, member)))
 Gets the last element. More...
 
#define vlc_list_prev_entry_or_null(head, entry, type, member)
 
#define vlc_list_next_entry_or_null(head, entry, type, member)
 

Functions

static void vlc_list_init (struct vlc_list *restrict head)
 Initializes an empty list head. More...
 
static void vlc_list_add_between (struct vlc_list *restrict node, struct vlc_list *prev, struct vlc_list *next)
 Inserts an element in a list. More...
 
static void vlc_list_add_after (struct vlc_list *restrict node, struct vlc_list *prev)
 Inserts an element after another. More...
 
static void vlc_list_add_before (struct vlc_list *restrict node, struct vlc_list *next)
 Inserts an element before another. More...
 
static void vlc_list_append (struct vlc_list *restrict node, struct vlc_list *head)
 Appends an element into a list. More...
 
static void vlc_list_prepend (struct vlc_list *restrict node, struct vlc_list *head)
 Prepends an element into a list. More...
 
static void vlc_list_remove (struct vlc_list *restrict node)
 Removes an element from a list. More...
 
static void vlc_list_replace (const struct vlc_list *original, struct vlc_list *restrict substitute)
 Replaces an element with another one. More...
 
static bool vlc_list_is_empty (const struct vlc_list *head)
 Checks if a list is empty. More...
 
static bool vlc_list_is_first (const struct vlc_list *node, const struct vlc_list *head)
 Checks if an element is first in a list. More...
 
static bool vlc_list_is_last (const struct vlc_list *node, const struct vlc_list *head)
 Checks if an element is last in a list. More...
 
static struct vlc_list_it vlc_list_it_start (const struct vlc_list *head)
 
static bool vlc_list_it_continue (const struct vlc_list_it *restrict it)
 
static void vlc_list_it_next (struct vlc_list_it *restrict it)
 
static void * vlc_list_first_or_null (const struct vlc_list *head, size_t offset)
 
static void * vlc_list_last_or_null (const struct vlc_list *head, size_t offset)
 
static void * vlc_list_prev_or_null (const struct vlc_list *head, struct vlc_list *node, size_t offset)
 
static void * vlc_list_next_or_null (const struct vlc_list *head, struct vlc_list *node, size_t offset)
 

Detailed Description

This provides convenience helpers for linked lists.