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 48 of file fib_walk.c.

Field Documentation

◆ fw_ctx

fib_node_back_walk_ctx_t* fib_walk_t_::fw_ctx

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 visited.

Definition at line 92 of file fib_walk.c.

◆ fw_dep_sibling

u32 fib_walk_t_::fw_dep_sibling

Sibling index in the dependency list.

Definition at line 65 of file fib_walk.c.

◆ fw_flags

fib_walk_flags_t fib_walk_t_::fw_flags

the walk's flags

Definition at line 60 of file fib_walk.c.

◆ fw_n_visits

u32 fib_walk_t_::fw_n_visits

Number of nodes visited by this walk.

saved for debugging purposes.

Definition at line 80 of file fib_walk.c.

◆ fw_node

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 55 of file fib_walk.c.

◆ fw_parent

fib_node_ptr_t fib_walk_t_::fw_parent

Pointer to the node whose dependants this walk is walking.

Definition at line 75 of file fib_walk.c.

◆ fw_prio_sibling

u32 fib_walk_t_::fw_prio_sibling

Sibling index in the list of all walks.

Definition at line 70 of file fib_walk.c.

◆ fw_start_time

f64 fib_walk_t_::fw_start_time

Time the walk started.

Definition at line 85 of file fib_walk.c.

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

src/vnet/fib/fib_walk.c

Data Fields