mirror of
https://gitlab.freedesktop.org/pipewire/pipewire.git
synced 2025-11-10 13:30:05 -05:00
b943c31fd8
Including C headers inside of `extern "C"` breaks use from C++. Hoist the includes of standard C headers above the block so we don't try to mangle the stdlib. I initially tried to scope this with a targeted change but it's too hard to do correctly that way. This way, we avoid whack-a-mole. Firefox is working around this in their e21461b7b8b39cc31ba53c47d4f6f310c673ff2f commit. Bug: https://bugzilla.mozilla.org/1953080
156 lines
4.3 KiB
C
156 lines
4.3 KiB
C
/* Simple Plugin API */
|
|
/* SPDX-FileCopyrightText: Copyright © 2018 Wim Taymans */
|
|
/* SPDX-License-Identifier: MIT */
|
|
|
|
#ifndef SPA_LIST_H
|
|
#define SPA_LIST_H
|
|
|
|
#include <spa/utils/defs.h>
|
|
|
|
#ifdef __cplusplus
|
|
extern "C" {
|
|
#endif
|
|
|
|
#ifndef SPA_API_LIST
|
|
#ifdef SPA_API_IMPL
|
|
#define SPA_API_LIST SPA_API_IMPL
|
|
#else
|
|
#define SPA_API_LIST static inline
|
|
#endif
|
|
#endif
|
|
|
|
/**
|
|
* \defgroup spa_list List
|
|
* Doubly linked list data structure
|
|
*/
|
|
|
|
/**
|
|
* \addtogroup spa_list List
|
|
* \{
|
|
*/
|
|
|
|
struct spa_list {
|
|
struct spa_list *next;
|
|
struct spa_list *prev;
|
|
};
|
|
|
|
#define SPA_LIST_INIT(list) ((struct spa_list){ (list), (list) })
|
|
|
|
SPA_API_LIST void spa_list_init(struct spa_list *list)
|
|
{
|
|
*list = SPA_LIST_INIT(list);
|
|
}
|
|
|
|
SPA_API_LIST int spa_list_is_initialized(struct spa_list *list)
|
|
{
|
|
return !!list->prev;
|
|
}
|
|
|
|
#define spa_list_is_empty(l) ((l)->next == (l))
|
|
|
|
SPA_API_LIST void spa_list_insert(struct spa_list *list, struct spa_list *elem)
|
|
{
|
|
elem->prev = list;
|
|
elem->next = list->next;
|
|
list->next = elem;
|
|
elem->next->prev = elem;
|
|
}
|
|
|
|
SPA_API_LIST void spa_list_insert_list(struct spa_list *list, struct spa_list *other)
|
|
{
|
|
if (spa_list_is_empty(other))
|
|
return;
|
|
other->next->prev = list;
|
|
other->prev->next = list->next;
|
|
list->next->prev = other->prev;
|
|
list->next = other->next;
|
|
}
|
|
|
|
SPA_API_LIST void spa_list_remove(struct spa_list *elem)
|
|
{
|
|
elem->prev->next = elem->next;
|
|
elem->next->prev = elem->prev;
|
|
}
|
|
|
|
#define spa_list_first(head, type, member) \
|
|
SPA_CONTAINER_OF((head)->next, type, member)
|
|
|
|
#define spa_list_last(head, type, member) \
|
|
SPA_CONTAINER_OF((head)->prev, type, member)
|
|
|
|
#define spa_list_append(list, item) \
|
|
spa_list_insert((list)->prev, item)
|
|
|
|
#define spa_list_prepend(list, item) \
|
|
spa_list_insert(list, item)
|
|
|
|
#define spa_list_is_end(pos, head, member) \
|
|
(&(pos)->member == (head))
|
|
|
|
#define spa_list_next(pos, member) \
|
|
SPA_CONTAINER_OF((pos)->member.next, __typeof__(*(pos)), member)
|
|
|
|
#define spa_list_prev(pos, member) \
|
|
SPA_CONTAINER_OF((pos)->member.prev, __typeof__(*(pos)), member)
|
|
|
|
#define spa_list_consume(pos, head, member) \
|
|
for ((pos) = spa_list_first(head, __typeof__(*(pos)), member); \
|
|
!spa_list_is_empty(head); \
|
|
(pos) = spa_list_first(head, __typeof__(*(pos)), member))
|
|
|
|
#define spa_list_for_each_next(pos, head, curr, member) \
|
|
for ((pos) = spa_list_first(curr, __typeof__(*(pos)), member); \
|
|
!spa_list_is_end(pos, head, member); \
|
|
(pos) = spa_list_next(pos, member))
|
|
|
|
#define spa_list_for_each_prev(pos, head, curr, member) \
|
|
for ((pos) = spa_list_last(curr, __typeof__(*(pos)), member); \
|
|
!spa_list_is_end(pos, head, member); \
|
|
(pos) = spa_list_prev(pos, member))
|
|
|
|
#define spa_list_for_each(pos, head, member) \
|
|
spa_list_for_each_next(pos, head, head, member)
|
|
|
|
#define spa_list_for_each_reverse(pos, head, member) \
|
|
spa_list_for_each_prev(pos, head, head, member)
|
|
|
|
#define spa_list_for_each_safe_next(pos, tmp, head, curr, member) \
|
|
for ((pos) = spa_list_first(curr, __typeof__(*(pos)), member); \
|
|
(tmp) = spa_list_next(pos, member), \
|
|
!spa_list_is_end(pos, head, member); \
|
|
(pos) = (tmp))
|
|
|
|
#define spa_list_for_each_safe_prev(pos, tmp, head, curr, member) \
|
|
for ((pos) = spa_list_last(curr, __typeof__(*(pos)), member); \
|
|
(tmp) = spa_list_prev(pos, member), \
|
|
!spa_list_is_end(pos, head, member); \
|
|
(pos) = (tmp))
|
|
|
|
#define spa_list_for_each_safe(pos, tmp, head, member) \
|
|
spa_list_for_each_safe_next(pos, tmp, head, head, member)
|
|
|
|
#define spa_list_for_each_safe_reverse(pos, tmp, head, member) \
|
|
spa_list_for_each_safe_prev(pos, tmp, head, head, member)
|
|
|
|
#define spa_list_cursor_start(cursor, head, member) \
|
|
spa_list_prepend(head, &(cursor).member)
|
|
|
|
#define spa_list_for_each_cursor(pos, cursor, head, member) \
|
|
for((pos) = spa_list_first(&(cursor).member, __typeof__(*(pos)), member); \
|
|
spa_list_remove(&(pos)->member), \
|
|
spa_list_append(&(cursor).member, &(pos)->member), \
|
|
!spa_list_is_end(pos, head, member); \
|
|
(pos) = spa_list_next(&(cursor), member))
|
|
|
|
#define spa_list_cursor_end(cursor, member) \
|
|
spa_list_remove(&(cursor).member)
|
|
|
|
/**
|
|
* \}
|
|
*/
|
|
|
|
#ifdef __cplusplus
|
|
} /* extern "C" */
|
|
#endif
|
|
|
|
#endif /* SPA_LIST_H */
|