Data Fields
ldns_radix_node_t Struct Reference

A node in a radix tree. More...

Data Fields

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

Detailed Description

A node in a radix tree.

Definition at line 68 of file radix.h.


Field Documentation

Key corresponding to this node.

Definition at line 70 of file radix.h.

Key length corresponding to this node.

Definition at line 72 of file radix.h.

Data corresponding to this node.

Definition at line 74 of file radix.h.

Parent node.

Definition at line 76 of file radix.h.

Index in the the parent node select edge array.

Definition at line 78 of file radix.h.

Length of the array.

Definition at line 80 of file radix.h.

Offset of the array.

Definition at line 82 of file radix.h.

Capacity of the array.

Definition at line 84 of file radix.h.

Select edge array.

Definition at line 86 of file radix.h.