Structure for the node in the radix tree. More...
#include <util-radix4-tree.h>
Data Fields | |
| uint64_t | masks: 33 |
| uint64_t | pad1: 31 |
| uint8_t | bit |
| bool | has_prefix |
| uint8_t | prefix_stream [4] |
| struct RadixUserData * | user_data |
| struct SCRadix4Node_ * | left |
| struct SCRadix4Node_ * | right |
| struct SCRadix4Node_ * | parent |
Detailed Description
Structure for the node in the radix tree.
Definition at line 36 of file util-radix4-tree.h.
Field Documentation
◆ bit
| uint8_t SCRadix4Node_::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 43 of file util-radix4-tree.h.
◆ has_prefix
| bool SCRadix4Node_::has_prefix |
bool to see if prefix_stream is filled
Definition at line 46 of file util-radix4-tree.h.
◆ left
| struct SCRadix4Node_* SCRadix4Node_::left |
the left and the right children of a node
Definition at line 57 of file util-radix4-tree.h.
◆ masks
| uint64_t SCRadix4Node_::masks |
holds bitmap of netmasks that come under this node in the tree
Definition at line 38 of file util-radix4-tree.h.
◆ pad1
| uint64_t SCRadix4Node_::pad1 |
Definition at line 39 of file util-radix4-tree.h.
◆ parent
| struct SCRadix4Node_* SCRadix4Node_::parent |
the parent node for this tree
Definition at line 60 of file util-radix4-tree.h.
◆ prefix_stream
| uint8_t SCRadix4Node_::prefix_stream[4] |
the key that has been stored in the tree
Definition at line 49 of file util-radix4-tree.h.
◆ right
| struct SCRadix4Node_ * SCRadix4Node_::right |
Definition at line 57 of file util-radix4-tree.h.
◆ user_data
| struct RadixUserData* SCRadix4Node_::user_data |
User data that 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 32 netblocks.
Definition at line 54 of file util-radix4-tree.h.
The documentation for this struct was generated from the following file:
