A representation of a graph walk from a parent object to its children. More...

Collaboration diagram for fib_walk_t_:

Data Fields
fib_node_t	fw_node
	FIB node linkage. More...

fib_walk_flags_t	fw_flags
	the walk's flags More...

u32	fw_dep_sibling
	Sibling index in the dependency list. More...

u32	fw_prio_sibling
	Sibling index in the list of all walks. More...

fib_node_ptr_t	fw_parent
	Pointer to the node whose dependants this walk is walking. More...

u32	fw_n_visits
	Number of nodes visited by this walk. More...

f64	fw_start_time
	Time the walk started. More...

fib_node_back_walk_ctx_t *	fw_ctx
	The reasons this walk is occuring. More...

Detailed Description

A representation of a graph walk from a parent object to its children.

Definition at line 46 of file fib_walk.c.

Field Documentation

The reasons this walk is occuring.

This is a vector ordered in time. The reasons and the front were started first, and so should be acted first when a node is visisted.

Definition at line 90 of file fib_walk.c.

u32 fib_walk_t_::fw_dep_sibling

Sibling index in the dependency list.

Definition at line 63 of file fib_walk.c.

fib_walk_flags_t fib_walk_t_::fw_flags

the walk's flags

Definition at line 58 of file fib_walk.c.

u32 fib_walk_t_::fw_n_visits

Number of nodes visited by this walk.

saved for debugging purposes.

Definition at line 78 of file fib_walk.c.

fib_node_t fib_walk_t_::fw_node

FIB node linkage.

This object is not in the FIB object graph, but it is present in other node's dependency lists, so it needs to be pointerable to.

Definition at line 53 of file fib_walk.c.

fib_node_ptr_t fib_walk_t_::fw_parent

Pointer to the node whose dependants this walk is walking.

Definition at line 73 of file fib_walk.c.

u32 fib_walk_t_::fw_prio_sibling

Sibling index in the list of all walks.

Definition at line 68 of file fib_walk.c.

f64 fib_walk_t_::fw_start_time

Time the walk started.

Definition at line 83 of file fib_walk.c.

The documentation for this struct was generated from the following file: