ip4_fib_hash.h File Reference

Include dependency graph for ip4_fib_hash.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	ip4_fib_hash_t_
	The IPv4 FIB Hash table. More...

Typedefs
typedef struct ip4_fib_hash_t_	ip4_fib_hash_t
	The IPv4 FIB Hash table. More...

Functions
fib_node_index_t	ip4_fib_hash_table_lookup (const ip4_fib_hash_t *fib, const ip4_address_t *addr, u32 len)
index_t	ip4_fib_hash_table_lookup_lb (const ip4_fib_hash_t *fib, const ip4_address_t *addr)
fib_node_index_t	ip4_fib_hash_table_lookup_exact_match (const ip4_fib_hash_t *fib, const ip4_address_t *addr, u32 len)
void	ip4_fib_hash_table_entry_remove (ip4_fib_hash_t *fib, const ip4_address_t *addr, u32 len)
void	ip4_fib_hash_table_entry_insert (ip4_fib_hash_t *fib, const ip4_address_t *addr, u32 len, fib_node_index_t fib_entry_index)
void	ip4_fib_hash_table_init (ip4_fib_hash_t *fib)
void	ip4_fib_hash_table_destroy (ip4_fib_hash_t *fib)
void	ip4_fib_hash_table_walk (ip4_fib_hash_t *fib, fib_table_walk_fn_t fn, void *ctx)
	Walk all entries in a FIB table N.B: This is NOT safe to deletes. More...
void	ip4_fib_hash_table_sub_tree_walk (ip4_fib_hash_t *fib, const fib_prefix_t *root, fib_table_walk_fn_t fn, void *ctx)
	Walk all entries in a sub-tree of the FIB table N.B: This is NOT safe to deletes. More...

Typedef Documentation

ip4_fib_hash_t

typedef struct ip4_fib_hash_t_ ip4_fib_hash_t

The IPv4 FIB Hash table.

Function Documentation

ip4_fib_hash_table_destroy()

void ip4_fib_hash_table_destroy

(

ip4_fib_hash_t *

fib

)

ip4_fib_hash_table_entry_insert()

void ip4_fib_hash_table_entry_insert	(	ip4_fib_hash_t *	fib,
		const ip4_address_t *	addr,
		u32	len,
		fib_node_index_t	fib_entry_index
	)

Definition at line 97 of file ip4_fib_hash.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_fib_hash_table_entry_remove()

void ip4_fib_hash_table_entry_remove	(	ip4_fib_hash_t *	fib,
		const ip4_address_t *	addr,
		u32	len
	)

Definition at line 129 of file ip4_fib_hash.c.

Here is the caller graph for this function:

ip4_fib_hash_table_init()

void ip4_fib_hash_table_init

(

ip4_fib_hash_t *

fib

)

ip4_fib_hash_table_lookup()

fib_node_index_t ip4_fib_hash_table_lookup	(	const ip4_fib_hash_t *	fib,
		const ip4_address_t *	addr,
		u32	len
	)

Definition at line 74 of file ip4_fib_hash.c.

Here is the caller graph for this function:

ip4_fib_hash_table_lookup_exact_match()

fib_node_index_t ip4_fib_hash_table_lookup_exact_match	(	const ip4_fib_hash_t *	fib,
		const ip4_address_t *	addr,
		u32	len
	)

Definition at line 26 of file ip4_fib_hash.c.

Here is the caller graph for this function:

ip4_fib_hash_table_lookup_lb()

index_t ip4_fib_hash_table_lookup_lb	(	const ip4_fib_hash_t *	fib,
		const ip4_address_t *	addr
	)

Definition at line 50 of file ip4_fib_hash.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_fib_hash_table_sub_tree_walk()

void ip4_fib_hash_table_sub_tree_walk	(	ip4_fib_hash_t *	fib,
		const fib_prefix_t *	root,
		fib_table_walk_fn_t	fn,
		void *	ctx
	)

Walk all entries in a sub-tree of the FIB table N.B: This is NOT safe to deletes.

If you need to delete walk the whole table and store elements in a vector, then delete the elements

Definition at line 172 of file ip4_fib_hash.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_fib_hash_table_walk()

void ip4_fib_hash_table_walk	(	ip4_fib_hash_t *	fib,
		fib_table_walk_fn_t	fn,
		void *	ctx
	)

Walk all entries in a FIB table N.B: This is NOT safe to deletes.

If you need to delete walk the whole table and store elements in a vector, then delete the elements

Definition at line 155 of file ip4_fib_hash.c.

Here is the call graph for this function:

Here is the caller graph for this function: