ldns_radix_node_t Struct Reference

A node in a radix tree. More...

Data Fields

uint8_t * key
 Key corresponding to this node. More...
 
radix_strlen_t klen
 Key length corresponding to this node. More...
 
void * data
 Data corresponding to this node. More...
 
ldns_radix_node_tparent
 Parent node. More...
 
uint8_t parent_index
 Index in the parent node select edge array. More...
 
uint16_t len
 Length of the array. More...
 
uint16_t offset
 Offset of the array. More...
 
uint16_t capacity
 Capacity of the array. More...
 
ldns_radix_array_tarray
 Select edge array. More...
 

Detailed Description

A node in a radix tree.

Definition at line 68 of file radix.h.

Field Documentation

◆ key

uint8_t* ldns_radix_node_t::key

Key corresponding to this node.

Definition at line 70 of file radix.h.

◆ klen

radix_strlen_t ldns_radix_node_t::klen

Key length corresponding to this node.

Definition at line 72 of file radix.h.

◆ data

void* ldns_radix_node_t::data

Data corresponding to this node.

Definition at line 74 of file radix.h.

◆ parent

ldns_radix_node_t* ldns_radix_node_t::parent

Parent node.

Definition at line 76 of file radix.h.

◆ parent_index

uint8_t ldns_radix_node_t::parent_index

Index in the parent node select edge array.

Definition at line 78 of file radix.h.

◆ len

uint16_t ldns_radix_node_t::len

Length of the array.

Definition at line 80 of file radix.h.

◆ offset

uint16_t ldns_radix_node_t::offset

Offset of the array.

Definition at line 82 of file radix.h.

◆ capacity

uint16_t ldns_radix_node_t::capacity

Capacity of the array.

Definition at line 84 of file radix.h.

◆ array

ldns_radix_array_t* ldns_radix_node_t::array

Select edge array.

Definition at line 86 of file radix.h.