ldns documentation

- Main Page
- Related Pages
- Data Structures
- Files

- Data Structures
- Data Structure Index
- Data Fields

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. More...
radix_strlen_t | klen
| Key length corresponding to this node. More...
void * | data
| Data corresponding to this node. More...
ldns_radix_node_t * | parent
| Parent node. More...
uint8_t | parent_index
| Index in the 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_t * | array
| Select edge array. More...

## Detailed Description

A node in a radix tree.

Definition at line 68 of file radix.h.

## Field Documentation

uint8_t* ldns_radix_node_t::key

Key corresponding to this node.

Definition at line 70 of file radix.h.

radix_strlen_t ldns_radix_node_t::klen

Key length corresponding to this node.

Definition at line 72 of file radix.h.

void* ldns_radix_node_t::data

Data corresponding to this node.

Definition at line 74 of file radix.h.

ldns_radix_node_t* ldns_radix_node_t::parent

Parent node.

Definition at line 76 of file radix.h.

uint8_t ldns_radix_node_t::parent_index

Index in the the parent node select edge array.

Definition at line 78 of file radix.h.

uint16_t ldns_radix_node_t::len

Length of the array.

Definition at line 80 of file radix.h.

uint16_t ldns_radix_node_t::offset

Offset of the array.

Definition at line 82 of file radix.h.

uint16_t ldns_radix_node_t::capacity

Capacity of the array.

Definition at line 84 of file radix.h.

ldns_radix_array_t* ldns_radix_node_t::array

Select edge array.

Definition at line 86 of file radix.h.