axa 3.0.1
Farsight Security Advanced Exchange Access (AXA)
trie_node Struct Reference

The shape of a trie node does not matter except to the trie code and to trie users that manage lists of obsolete nodes for lock-free searching. More...

Data Fields

trie_node_tparent
 free list or live parent
 
trie_node_tchild [2]
 children of this node
 
tval_list_texact
 exact match values or 'hits'
 
tval_list_twild
 CIDR or DNS wildcard hits.
 
trie_bitlen_t bitlen
 number of bits in the key
 
trie_key_t key
 key
 

Detailed Description

The shape of a trie node does not matter except to the trie code and to trie users that manage lists of obsolete nodes for lock-free searching.

Those users must examine, change or use only .parent for linking their lists of dead nodes.

Field Documentation

◆ parent

trie_node_t* trie_node::parent

free list or live parent

◆ child

trie_node_t* trie_node::child[2]

children of this node

◆ exact

tval_list_t* trie_node::exact

exact match values or 'hits'

◆ wild

tval_list_t* trie_node::wild

CIDR or DNS wildcard hits.

◆ bitlen

trie_bitlen_t trie_node::bitlen

number of bits in the key

◆ key

trie_key_t trie_node::key

key