Trie

An implementation of a pfx_table data structure using a shortest prefix first tree (trie) for storing pfx_records. More...

Data Structures
struct	pfx_record
	pfx_record. More...
struct	pfx_table
	pfx_table. More...

Typedefs
typedef void(*	pfx_update_fp) (struct pfx_table *pfx_table, const struct pfx_record record, const bool added)
	A function pointer that is called if an record was added to the pfx_table or was removed from the pfx_table.

Detailed Description

An implementation of a pfx_table data structure using a shortest prefix first tree (trie) for storing pfx_records.

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.

Typedef Documentation

pfx_update_fp

typedef void(* pfx_update_fp) (struct pfx_table *pfx_table, const struct pfx_record record, const bool added)

#include <rtrlib/pfx/trie/trie-pfx.h>

A function pointer that is called if an record was added to the pfx_table or was removed from the pfx_table.

Parameters

pfx_table	which was updated.
record	pfx_record that was modified.
added	True if the record was added, false if the record was removed.