axa  1.2.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 More...
 
trie_node_tchild [2]
 children of this node More...
 
tval_list_texact
 exact match values or 'hits' More...
 
tval_list_twild
 CIDR or DNS wildcard hits. More...
 
trie_bitlen_t bitlen
 number of bits in the key More...
 
trie_key_t key
 key More...
 

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

trie_node_t* trie_node::parent

free list or live parent

trie_node_t* trie_node::child[2]

children of this node

tval_list_t* trie_node::exact

exact match values or 'hits'

tval_list_t* trie_node::wild

CIDR or DNS wildcard hits.

trie_bitlen_t trie_node::bitlen

number of bits in the key

trie_key_t trie_node::key

key