FD.io VPP  v19.04.1-1-ge4a0f9f
Vector Packet Processing
ip4_fib_mtrie_8_ply_t_ Struct Reference

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: