Structure for the node in the radix tree. More...
#include <util-radix6-tree.h>
Data Fields | |
| uint8_t | prefix_stream [16] |
| uint8_t | masks [17] |
| uint8_t | bit |
| bool | has_prefix |
| struct RadixUserData * | user_data |
| struct SCRadix6Node_ * | left |
| struct SCRadix6Node_ * | right |
| struct SCRadix6Node_ * | parent |
Detailed Description
Structure for the node in the radix tree.
Definition at line 36 of file util-radix6-tree.h.
Field Documentation
◆ bit
| uint8_t SCRadix6Node_::bit |
the bit position where the bits differ in the nodes children. Used to determine the path to be taken during a lookup
Definition at line 45 of file util-radix6-tree.h.
◆ has_prefix
| bool SCRadix6Node_::has_prefix |
bool to see if prefix_stream is filled
Definition at line 47 of file util-radix6-tree.h.
◆ left
| struct SCRadix6Node_* SCRadix6Node_::left |
the left and the right children of a node
Definition at line 55 of file util-radix6-tree.h.
◆ masks
| uint8_t SCRadix6Node_::masks[17] |
holds bitmap of netmasks that come under this node in the tree
Definition at line 41 of file util-radix6-tree.h.
◆ parent
| struct SCRadix6Node_* SCRadix6Node_::parent |
the parent node for this tree
Definition at line 58 of file util-radix6-tree.h.
◆ prefix_stream
| uint8_t SCRadix6Node_::prefix_stream[16] |
the key that has been stored in the tree
Definition at line 38 of file util-radix6-tree.h.
◆ right
| struct SCRadix6Node_ * SCRadix6Node_::right |
Definition at line 55 of file util-radix6-tree.h.
◆ user_data
| struct RadixUserData* SCRadix6Node_::user_data |
User data that has is associated with this key. We need a user data field for each netblock value possible since one ip can be associated with any of the 128 netblocks.
Definition at line 52 of file util-radix6-tree.h.
The documentation for this struct was generated from the following file:
