RTRlib
 All Data Structures Functions Typedefs Enumerations Enumerator Groups Pages
Data Structures
Longest prefix first search tree

Data Structures

struct  pfx_table
 

Detailed Description

This implementation uses two separate lpfs-trees, one for IPv4 validation records and one for IPv6 records.
See pfx_table for a list of supported operations of this data structure.
For general details about the data structure see: Wuu et al. "A longest prefix first search tree for IP lookup", Computer Networks, 51(12), pp. 3354-3367, 2007.