Dependencies
[State Object Library]

Data Structures
struct	sos_dep_edge_t
struct	sos_dependencies_t
Typedefs
typedef sos_dependencies_t	sos_dependencies_t
typedef sos_dep_edge_t	sos_dep_edge_t
Functions
	SUL_PEER_DECLARE (node_deps)
	sos_dependencies_create_nodes (sos_dependencies_t **deps, sos_fs_txn_t *txn, apr_pool_t *pool)
	sos_dependencies_create_empty (sos_dependencies_t **deps, sos_fs_txn_t *txn, apr_pool_t *pool)
	sos_dependencies_build_tables (sos_dependencies_t *deps, apr_pool_t *pool)
	sos_dependencies_get_below (apr_array_header_t **edges, sos_dependencies_t *deps, sul_key_t id, apr_pool_t *pool)
	sos_dependencies_get_above (apr_array_header_t **edges, sos_dependencies_t *deps, sul_key_t id, apr_pool_t *pool)
	sos_dependencies_find (sos_dependencies_t *deps, sos_dep_edge_t **edge, sul_key_t of_id, sul_key_t on_id, apr_pool_t *pool)
	sos_dependencies_add (sos_dependencies_t *deps, sos_dep_edge_t **edge, sul_key_t of_id, sul_key_t on_id, apr_pool_t *pool)
	sos_dependencies_save (sos_dependencies_t *deps, sos_fs_txn_t *txn, apr_pool_t *pool)

---

Typedef Documentation

typedef struct sos_dep_edge_t sos_dep_edge_t

A single edge in the dependency graph, only stores the identifiers of the of and the on objects.

typedef struct sos_dependencies_t sos_dependencies_t

Stores a collection of dependencies and provides easy lookup between the of edges and the to edges.

---

Function Documentation

sos_dependencies_add (  sos_dependencies_t *  deps, sos_dep_edge_t **  edge, sul_key_t  of_id, sul_key_t  on_id, apr_pool_t *  pool )

Parameters: deps  edge  of_id  on_id  pool  Returns:

sos_dependencies_build_tables (  sos_dependencies_t *  deps, apr_pool_t *  pool )

Parameters: deps  pool  Memory pool to allocate overhead from. Returns: An sul_error_t instance if an error occured and NULL otherwise.

sos_dependencies_create_empty (  sos_dependencies_t **  deps, sos_fs_txn_t *  txn, apr_pool_t *  pool )

Parameters: deps  txn  A database transaction. pool  Memory pool to allocate overhead from. Returns: An sul_error_t instance if an error occured and NULL otherwise.

sos_dependencies_create_nodes (  sos_dependencies_t **  deps, sos_fs_txn_t *  txn, apr_pool_t *  pool )

Parameters: deps  txn  A database transaction. pool  Memory pool to allocate overhead from. Returns: An sul_error_t instance if an error occured and NULL otherwise.

sos_dependencies_find (  sos_dependencies_t *  deps, sos_dep_edge_t **  edge, sul_key_t  of_id, sul_key_t  on_id, apr_pool_t *  pool )

Parameters: deps  edge  of_id  on_id  pool  Returns:

sos_dependencies_get_above (  apr_array_header_t **  edges, sos_dependencies_t *  deps, sul_key_t  id, apr_pool_t *  pool )

Parameters: edges  deps  id  pool  Returns:

sos_dependencies_get_below (  apr_array_header_t **  edges, sos_dependencies_t *  deps, sul_key_t  id, apr_pool_t *  pool )

Parameters: edges  deps  id  pool  Returns:

sos_dependencies_save (  sos_dependencies_t *  deps, sos_fs_txn_t *  txn, apr_pool_t *  pool )

Parameters: deps  txn  pool  Returns:

---