One ply of the 4 ply mtrie fib. More...

Data Fields
union {
ip4_fib_mtrie_leaf_t leaves [256]

};
	The leaves/slots/buckets to be filed with leafs. More...

u8	dst_address_bits_of_leaves [256]
	Prefix length for leaves/ply. More...

i32	n_non_empty_leafs
	Number of non-empty leafs (whether terminal or not). More...

i32	dst_address_bits_base
	The length of the ply's coviering prefix. More...

u8	pad [CLIB_CACHE_LINE_BYTES - 2 *sizeof(i32)]

Detailed Description

One ply of the 4 ply mtrie fib.

Definition at line 86 of file ip4_mtrie.h.

Field Documentation

union { ... }

The leaves/slots/buckets to be filed with leafs.

i32 ip4_fib_mtrie_8_ply_t_::dst_address_bits_base

The length of the ply's coviering prefix.

Also a measure of its depth If a leaf in a slot has a mask length longer than this then it is 'non-empty'. Otherwise it is the value of the cover.

Definition at line 115 of file ip4_mtrie.h.

u8 ip4_fib_mtrie_8_ply_t_::dst_address_bits_of_leaves[256]

Prefix length for leaves/ply.

Definition at line 103 of file ip4_mtrie.h.

ip4_fib_mtrie_leaf_t ip4_fib_mtrie_8_ply_t_::leaves[256]

Definition at line 93 of file ip4_mtrie.h.

i32 ip4_fib_mtrie_8_ply_t_::n_non_empty_leafs

Number of non-empty leafs (whether terminal or not).

Definition at line 108 of file ip4_mtrie.h.

u8 ip4_fib_mtrie_8_ply_t_::pad[CLIB_CACHE_LINE_BYTES - 2 *sizeof(i32)]

Definition at line 118 of file ip4_mtrie.h.

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