Loading...
Searching...
No Matches
graph.h
Go to the documentation of this file.
/* Simple Plugin API */
/* SPDX-FileCopyrightText: Copyright © 2018 Wim Taymans */
/* SPDX-License-Identifier: MIT */
#ifndef SPA_GRAPH_H
#define SPA_GRAPH_H
#include <spa/utils/atomic.h>
#include <spa/utils/defs.h>
#include <spa/utils/list.h>
#include <spa/utils/hook.h>
#include <spa/node/node.h>
#include <spa/node/io.h>
#ifdef __cplusplus
extern "C" {
#endif
#ifndef SPA_API_GRAPH
#ifdef SPA_API_IMPL
#define SPA_API_GRAPH SPA_API_IMPL
#else
#define SPA_API_GRAPH static inline
#endif
#endif
#ifndef spa_debug
#define spa_debug(...)
#endif
struct spa_graph;
struct spa_graph_node;
struct spa_graph_link;
struct spa_graph_port;
struct spa_graph_state {
int status;
int32_t required;
int32_t pending;
};
SPA_API_GRAPH void spa_graph_state_reset(struct spa_graph_state *state)
{
state->pending = state->required;
}
struct spa_graph_link {
struct spa_list link;
struct spa_graph_state *state;
int (*signal) (void *data);
void *signal_data;
};
#define spa_graph_link_signal(l) ((l)->signal((l)->signal_data))
#define spa_graph_state_dec(s) (SPA_ATOMIC_DEC(s->pending) == 0)
SPA_API_GRAPH int spa_graph_link_trigger(struct spa_graph_link *link)
{
struct spa_graph_state *state = link->state;
spa_debug("link %p: state %p: pending %d/%d", link, state,
state->pending, state->required);
if (spa_graph_state_dec(state))
spa_graph_link_signal(link);
return state->status;
}
struct spa_graph {
uint32_t flags; /* flags */
struct spa_graph_node *parent; /* parent node or NULL when driver */
struct spa_graph_state *state; /* state of graph */
struct spa_list nodes; /* list of nodes of this graph */
};
struct spa_graph_node_callbacks {
#define SPA_VERSION_GRAPH_NODE_CALLBACKS 0
uint32_t version;
int (*process) (void *data, struct spa_graph_node *node);
int (*reuse_buffer) (void *data, struct spa_graph_node *node,
uint32_t port_id, uint32_t buffer_id);
};
struct spa_graph_node {
struct spa_list link;
struct spa_graph *graph;
struct spa_list ports[2];
struct spa_list links;
uint32_t flags;
struct spa_graph_state *state;
struct spa_graph_link graph_link;
struct spa_graph *subgraph;
struct spa_callbacks callbacks;
struct spa_list sched_link;
};
#define spa_graph_node_call(n,method,version,...) \
({ \
int __res = 0; \
spa_callbacks_call_res(&(n)->callbacks, \
struct spa_graph_node_callbacks, __res, \
method, (version), ##__VA_ARGS__); \
__res; \
})
#define spa_graph_node_process(n) spa_graph_node_call((n), process, 0, (n))
#define spa_graph_node_reuse_buffer(n,p,i) spa_graph_node_call((n), reuse_buffer, 0, (n), (p), (i))
struct spa_graph_port {
struct spa_list link;
struct spa_graph_node *node;
enum spa_direction direction;
uint32_t port_id;
uint32_t flags;
struct spa_graph_port *peer;
};
SPA_API_GRAPH int spa_graph_node_trigger(struct spa_graph_node *node)
{
struct spa_graph_link *l;
spa_debug("node %p trigger", node);
spa_list_for_each(l, &node->links, link)
spa_graph_link_trigger(l);
return 0;
}
SPA_API_GRAPH int spa_graph_run(struct spa_graph *graph)
{
struct spa_graph_node *n, *t;
struct spa_list pending;
spa_graph_state_reset(graph->state);
spa_debug("graph %p run with state %p pending %d/%d", graph, graph->state,
graph->state->pending, graph->state->required);
spa_list_init(&pending);
spa_list_for_each(n, &graph->nodes, link) {
struct spa_graph_state *s = n->state;
spa_graph_state_reset(s);
spa_debug("graph %p node %p: state %p pending %d/%d status %d", graph, n,
s, s->pending, s->required, s->status);
if (--s->pending == 0)
spa_list_append(&pending, &n->sched_link);
}
spa_list_for_each_safe(n, t, &pending, sched_link)
spa_graph_node_process(n);
return 0;
}
SPA_API_GRAPH int spa_graph_finish(struct spa_graph *graph)
{
spa_debug("graph %p finish", graph);
if (graph->parent)
return spa_graph_node_trigger(graph->parent);
return 0;
}
SPA_API_GRAPH int spa_graph_link_signal_node(void *data)
{
struct spa_graph_node *node = (struct spa_graph_node *)data;
spa_debug("node %p call process", node);
return spa_graph_node_process(node);
}
SPA_API_GRAPH int spa_graph_link_signal_graph(void *data)
{
struct spa_graph_node *node = (struct spa_graph_node *)data;
return spa_graph_finish(node->graph);
}
SPA_API_GRAPH void spa_graph_init(struct spa_graph *graph, struct spa_graph_state *state)
{
spa_list_init(&graph->nodes);
graph->flags = 0;
graph->state = state;
spa_debug("graph %p init state %p", graph, state);
}
SPA_API_GRAPH void
spa_graph_link_add(struct spa_graph_node *out,
struct spa_graph_state *state,
struct spa_graph_link *link)
{
link->state = state;
state->required++;
spa_debug("node %p add link %p to state %p %d", out, link, state, state->required);
spa_list_append(&out->links, &link->link);
}
SPA_API_GRAPH void spa_graph_link_remove(struct spa_graph_link *link)
{
link->state->required--;
spa_debug("link %p state %p remove %d", link, link->state, link->state->required);
spa_list_remove(&link->link);
}
SPA_API_GRAPH void
spa_graph_node_init(struct spa_graph_node *node, struct spa_graph_state *state)
{
spa_list_init(&node->ports[SPA_DIRECTION_INPUT]);
spa_list_init(&node->ports[SPA_DIRECTION_OUTPUT]);
spa_list_init(&node->links);
node->flags = 0;
node->subgraph = NULL;
node->state = state;
node->state->required = node->state->pending = 0;
node->state->status = SPA_STATUS_OK;
node->graph_link.signal = spa_graph_link_signal_graph;
node->graph_link.signal_data = node;
spa_debug("node %p init state %p", node, state);
}
SPA_API_GRAPH int spa_graph_node_impl_sub_process(void *data SPA_UNUSED, struct spa_graph_node *node)
{
struct spa_graph *graph = node->subgraph;
spa_debug("node %p: sub process %p", node, graph);
return spa_graph_run(graph);
}
static const struct spa_graph_node_callbacks spa_graph_node_sub_impl_default = {
.version = SPA_VERSION_GRAPH_NODE_CALLBACKS,
.process = spa_graph_node_impl_sub_process,
};
SPA_API_GRAPH void spa_graph_node_set_subgraph(struct spa_graph_node *node,
struct spa_graph *subgraph)
{
node->subgraph = subgraph;
subgraph->parent = node;
spa_debug("node %p set subgraph %p", node, subgraph);
}
SPA_API_GRAPH void
spa_graph_node_set_callbacks(struct spa_graph_node *node,
const struct spa_graph_node_callbacks *callbacks,
void *data)
{
node->callbacks = SPA_CALLBACKS_INIT(callbacks, data);
}
SPA_API_GRAPH void
spa_graph_node_add(struct spa_graph *graph,
struct spa_graph_node *node)
{
node->graph = graph;
spa_list_append(&graph->nodes, &node->link);
node->state->required++;
spa_debug("node %p add to graph %p, state %p required %d",
node, graph, node->state, node->state->required);
spa_graph_link_add(node, graph->state, &node->graph_link);
}
SPA_API_GRAPH void spa_graph_node_remove(struct spa_graph_node *node)
{
spa_debug("node %p remove from graph %p, state %p required %d",
node, node->graph, node->state, node->state->required);
spa_graph_link_remove(&node->graph_link);
node->state->required--;
spa_list_remove(&node->link);
}
SPA_API_GRAPH void
spa_graph_port_init(struct spa_graph_port *port,
enum spa_direction direction,
uint32_t port_id,
uint32_t flags)
{
spa_debug("port %p init type %d id %d", port, direction, port_id);
port->direction = direction;
port->port_id = port_id;
port->flags = flags;
}
SPA_API_GRAPH void
spa_graph_port_add(struct spa_graph_node *node,
struct spa_graph_port *port)
{
spa_debug("port %p add to node %p", port, node);
port->node = node;
spa_list_append(&node->ports[port->direction], &port->link);
}
SPA_API_GRAPH void spa_graph_port_remove(struct spa_graph_port *port)
{
spa_debug("port %p remove", port);
spa_list_remove(&port->link);
}
SPA_API_GRAPH void
spa_graph_port_link(struct spa_graph_port *out, struct spa_graph_port *in)
{
spa_debug("port %p link to %p %p %p", out, in, in->node, in->node->state);
out->peer = in;
in->peer = out;
}
SPA_API_GRAPH void
spa_graph_port_unlink(struct spa_graph_port *port)
{
spa_debug("port %p unlink from %p", port, port->peer);
if (port->peer) {
port->peer->peer = NULL;
port->peer = NULL;
}
}
SPA_API_GRAPH int spa_graph_node_impl_process(void *data, struct spa_graph_node *node)
{
struct spa_node *n = (struct spa_node *)data;
struct spa_graph_state *state = node->state;
spa_debug("node %p: process state %p: %d, node %p", node, state, state->status, n);
if ((state->status = spa_node_process(n)) != SPA_STATUS_OK)
spa_graph_node_trigger(node);
return state->status;
}
SPA_API_GRAPH int spa_graph_node_impl_reuse_buffer(void *data, struct spa_graph_node *node SPA_UNUSED,
uint32_t port_id, uint32_t buffer_id)
{
struct spa_node *n = (struct spa_node *)data;
return spa_node_port_reuse_buffer(n, port_id, buffer_id);
}
static const struct spa_graph_node_callbacks spa_graph_node_impl_default = {
.version = SPA_VERSION_GRAPH_NODE_CALLBACKS,
.process = spa_graph_node_impl_process,
.reuse_buffer = spa_graph_node_impl_reuse_buffer,
};
#ifdef __cplusplus
} /* extern "C" */
#endif
#endif /* SPA_GRAPH_H */
defs.h
spa/utils/defs.h
spa_graph_link_remove
SPA_API_GRAPH void spa_graph_link_remove(struct spa_graph_link *link)
Definition graph.h:215
spa_graph_state_reset
SPA_API_GRAPH void spa_graph_state_reset(struct spa_graph_state *state)
Definition graph.h:63
spa_graph_port_init
SPA_API_GRAPH void spa_graph_port_init(struct spa_graph_port *port, enum spa_direction direction, uint32_t port_id, uint32_t flags)
Definition graph.h:290
spa_graph_node_impl_default
static const struct spa_graph_node_callbacks spa_graph_node_impl_default
Definition graph.h:353
spa_graph_node_remove
SPA_API_GRAPH void spa_graph_node_remove(struct spa_graph_node *node)
Definition graph.h:279
SPA_API_GRAPH
#define SPA_API_GRAPH
Definition graph.h:39
spa_graph_link_signal
#define spa_graph_link_signal(l)
Definition graph.h:75
spa_graph_node_init
SPA_API_GRAPH void spa_graph_node_init(struct spa_graph_node *node, struct spa_graph_state *state)
Definition graph.h:223
spa_graph_node_trigger
SPA_API_GRAPH int spa_graph_node_trigger(struct spa_graph_node *node)
Definition graph.h:142
spa_graph_finish
SPA_API_GRAPH int spa_graph_finish(struct spa_graph *graph)
Definition graph.h:176
spa_graph_node_impl_process
SPA_API_GRAPH int spa_graph_node_impl_process(void *data, struct spa_graph_node *node)
Definition graph.h:334
spa_graph_port_unlink
SPA_API_GRAPH void spa_graph_port_unlink(struct spa_graph_port *port)
Definition graph.h:325
spa_graph_port_remove
SPA_API_GRAPH void spa_graph_port_remove(struct spa_graph_port *port)
Definition graph.h:310
spa_graph_node_impl_reuse_buffer
SPA_API_GRAPH int spa_graph_node_impl_reuse_buffer(void *data, struct spa_graph_node *node, uint32_t port_id, uint32_t buffer_id)
Definition graph.h:346
spa_graph_node_add
SPA_API_GRAPH void spa_graph_node_add(struct spa_graph *graph, struct spa_graph_node *node)
Definition graph.h:268
spa_graph_node_sub_impl_default
static const struct spa_graph_node_callbacks spa_graph_node_sub_impl_default
Definition graph.h:246
spa_graph_node_set_subgraph
SPA_API_GRAPH void spa_graph_node_set_subgraph(struct spa_graph_node *node, struct spa_graph *subgraph)
Definition graph.h:251
spa_graph_link_trigger
SPA_API_GRAPH int spa_graph_link_trigger(struct spa_graph_link *link)
Definition graph.h:79
spa_debug
#define spa_debug(...)
Definition graph.h:45
spa_graph_port_link
SPA_API_GRAPH void spa_graph_port_link(struct spa_graph_port *out, struct spa_graph_port *in)
Definition graph.h:317
spa_graph_port_add
SPA_API_GRAPH void spa_graph_port_add(struct spa_graph_node *node, struct spa_graph_port *port)
Definition graph.h:302
spa_graph_run
SPA_API_GRAPH int spa_graph_run(struct spa_graph *graph)
Definition graph.h:151
spa_graph_node_process
#define spa_graph_node_process(n)
Definition graph.h:130
spa_graph_link_add
SPA_API_GRAPH void spa_graph_link_add(struct spa_graph_node *out, struct spa_graph_state *state, struct spa_graph_link *link)
Definition graph.h:205
spa_graph_node_set_callbacks
SPA_API_GRAPH void spa_graph_node_set_callbacks(struct spa_graph_node *node, const struct spa_graph_node_callbacks *callbacks, void *data)
Definition graph.h:260
spa_graph_link_signal_node
SPA_API_GRAPH int spa_graph_link_signal_node(void *data)
Definition graph.h:183
spa_graph_init
SPA_API_GRAPH void spa_graph_init(struct spa_graph *graph, struct spa_graph_state *state)
Definition graph.h:196
SPA_VERSION_GRAPH_NODE_CALLBACKS
#define SPA_VERSION_GRAPH_NODE_CALLBACKS
Definition graph.h:100
spa_graph_state_dec
#define spa_graph_state_dec(s)
Definition graph.h:77
spa_graph_link_signal_graph
SPA_API_GRAPH int spa_graph_link_signal_graph(void *data)
Definition graph.h:190
spa_graph_node_impl_sub_process
SPA_API_GRAPH int spa_graph_node_impl_sub_process(void *data, struct spa_graph_node *node)
Definition graph.h:239
SPA_CALLBACKS_INIT
#define SPA_CALLBACKS_INIT(_funcs, _data)
Initialize the set of functions funcs as a spa_callbacks, together with _data.
Definition hook.h:144
spa_list_init
SPA_API_LIST void spa_list_init(struct spa_list *list)
Definition list.h:47
spa_list_remove
SPA_API_LIST void spa_list_remove(struct spa_list *elem)
Definition list.h:77
spa_list_for_each
#define spa_list_for_each(pos, head, member)
Definition list.h:119
spa_list_append
#define spa_list_append(list, item)
Definition list.h:89
spa_list_for_each_safe
#define spa_list_for_each_safe(pos, tmp, head, member)
Definition list.h:137
SPA_STATUS_OK
#define SPA_STATUS_OK
Definition io.h:82
spa_node_port_reuse_buffer
SPA_API_NODE int spa_node_port_reuse_buffer(struct spa_node *object, uint32_t port_id, uint32_t buffer_id)
Definition node.h:808
spa_node_process
SPA_API_NODE int spa_node_process(struct spa_node *object)
Definition node.h:818
SPA_UNUSED
#define SPA_UNUSED
Definition defs.h:309
spa_direction
spa_direction
Definition defs.h:106
SPA_DIRECTION_INPUT
@ SPA_DIRECTION_INPUT
Definition defs.h:107
SPA_DIRECTION_OUTPUT
@ SPA_DIRECTION_OUTPUT
Definition defs.h:108
hook.h
spa/utils/hook.h
io.h
spa/node/io.h
list.h
spa/utils/list.h
node.h
spa/node/node.h
spa_callbacks
Callbacks, contains the structure with functions and the data passed to the functions.
Definition hook.h:126
spa_graph_link
Definition graph.h:68
spa_graph_link::state
struct spa_graph_state * state
Definition graph.h:70
spa_graph_link::link
struct spa_list link
Definition graph.h:69
spa_graph_link::signal
int(* signal)(void *data)
Definition graph.h:71
spa_graph_link::signal_data
void * signal_data
Definition graph.h:72
spa_graph_node_callbacks
Definition graph.h:98
spa_graph_node_callbacks::reuse_buffer
int(* reuse_buffer)(void *data, struct spa_graph_node *node, uint32_t port_id, uint32_t buffer_id)
Definition graph.h:104
spa_graph_node_callbacks::version
uint32_t version
Definition graph.h:101
spa_graph_node
Definition graph.h:108
spa_graph_node::flags
uint32_t flags
node flags
Definition graph.h:113
spa_graph_node::link
struct spa_list link
link in graph nodes list
Definition graph.h:109
spa_graph_node::callbacks
struct spa_callbacks callbacks
Definition graph.h:117
spa_graph_node::graph
struct spa_graph * graph
owner graph
Definition graph.h:110
spa_graph_node::subgraph
struct spa_graph * subgraph
subgraph or NULL
Definition graph.h:116
spa_graph_node::graph_link
struct spa_graph_link graph_link
link in graph
Definition graph.h:115
spa_graph_node::links
struct spa_list links
list of links to next nodes
Definition graph.h:112
spa_graph_node::state
struct spa_graph_state * state
state of the node
Definition graph.h:114
spa_graph_node::ports
struct spa_list ports[2]
list of input and output ports
Definition graph.h:111
spa_graph_node::sched_link
struct spa_list sched_link
link for scheduler
Definition graph.h:118
spa_graph_port
Definition graph.h:133
spa_graph_port::node
struct spa_graph_node * node
owner node
Definition graph.h:135
spa_graph_port::port_id
uint32_t port_id
port id
Definition graph.h:137
spa_graph_port::peer
struct spa_graph_port * peer
peer
Definition graph.h:139
spa_graph_port::flags
uint32_t flags
port flags
Definition graph.h:138
spa_graph_port::direction
enum spa_direction direction
port direction
Definition graph.h:136
spa_graph_port::link
struct spa_list link
link in node port list
Definition graph.h:134
spa_graph_state
Definition graph.h:57
spa_graph_state::pending
int32_t pending
number of pending signals
Definition graph.h:60
spa_graph_state::required
int32_t required
required number of signals
Definition graph.h:59
spa_graph_state::status
int status
current status
Definition graph.h:58
spa_graph
Definition graph.h:91
spa_graph::flags
uint32_t flags
Definition graph.h:92
spa_graph::nodes
struct spa_list nodes
Definition graph.h:95
spa_graph::parent
struct spa_graph_node * parent
Definition graph.h:93
spa_graph::state
struct spa_graph_state * state
Definition graph.h:94
spa_list
Definition list.h:39
spa_node
Definition node.h:51