vlc_list.h File Reference

This provides convenience helpers for linked lists. More...

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_foreach(pos, head, member)
	List iteration macro. More...
#define	vlc_list_reverse_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 struct vlc_list_it	vlc_list_it_reverse_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_it_prev (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, const struct vlc_list *node, size_t offset)
static void *	vlc_list_next_or_null (const struct vlc_list *head, const struct vlc_list *node, size_t offset)

Detailed Description

This provides convenience helpers for linked lists.