\doxysubsection{Trie}
\hypertarget{group__mod__trie__pfx__h}{}\label{group__mod__trie__pfx__h}\index{Trie@{Trie}}


An implementation of a \doxylink{group__mod__pfx__h}{pfx\+\_\+table} data structure using a shortest prefix first tree (trie) for storing \doxylink{structpfx__record}{pfx\+\_\+records}.  


\doxysubsubsubsection*{Data Structures}
\begin{DoxyCompactItemize}
\item 
struct \mbox{\hyperlink{structpfx__record}{pfx\+\_\+record}}
\begin{DoxyCompactList}\small\item\em \doxylink{structpfx__record}{pfx\+\_\+record}. \end{DoxyCompactList}\item 
struct \mbox{\hyperlink{structpfx__table}{pfx\+\_\+table}}
\begin{DoxyCompactList}\small\item\em \doxylink{structpfx__table}{pfx\+\_\+table}. \end{DoxyCompactList}\end{DoxyCompactItemize}
\doxysubsubsubsection*{Typedefs}
\begin{DoxyCompactItemize}
\item 
typedef void(\texorpdfstring{$\ast$}{*} \mbox{\hyperlink{group__mod__trie__pfx__h_gafcc9cb0377b569f364b373c82d5d2d3c}{pfx\+\_\+update\+\_\+fp}}) (struct \mbox{\hyperlink{structpfx__table}{pfx\+\_\+table}} \texorpdfstring{$\ast$}{*}\mbox{\hyperlink{structpfx__table}{pfx\+\_\+table}}, const struct \mbox{\hyperlink{structpfx__record}{pfx\+\_\+record}} record, const bool added)
\begin{DoxyCompactList}\small\item\em A function pointer that is called if an record was added to the \doxylink{structpfx__table}{pfx\+\_\+table} or was removed from the \doxylink{structpfx__table}{pfx\+\_\+table}. \end{DoxyCompactList}\end{DoxyCompactItemize}


\doxysubsubsection{Detailed Description}
An implementation of a \doxylink{group__mod__pfx__h}{pfx\+\_\+table} data structure using a shortest prefix first tree (trie) for storing \doxylink{structpfx__record}{pfx\+\_\+records}. 

This implementation uses two separate lpfs-\/trees, one for IPv4 validation records and one for IPv6 records.~\newline
See \doxylink{group__mod__pfx__h}{pfx\+\_\+table} for a list of supported operations of this data structure.~\newline


\doxysubsubsection{Typedef Documentation}
\Hypertarget{group__mod__trie__pfx__h_gafcc9cb0377b569f364b373c82d5d2d3c}\label{group__mod__trie__pfx__h_gafcc9cb0377b569f364b373c82d5d2d3c} 
\index{Trie@{Trie}!pfx\_update\_fp@{pfx\_update\_fp}}
\index{pfx\_update\_fp@{pfx\_update\_fp}!Trie@{Trie}}
\doxysubsubsubsection{\texorpdfstring{pfx\_update\_fp}{pfx\_update\_fp}}
{\footnotesize\ttfamily typedef void(\texorpdfstring{$\ast$}{*} pfx\+\_\+update\+\_\+fp) (struct \mbox{\hyperlink{structpfx__table}{pfx\+\_\+table}} \texorpdfstring{$\ast$}{*}\mbox{\hyperlink{structpfx__table}{pfx\+\_\+table}}, const struct \mbox{\hyperlink{structpfx__record}{pfx\+\_\+record}} record, const bool added)}



{\ttfamily \#include $<$\mbox{\hyperlink{trie-pfx_8h}{rtrlib/pfx/trie/trie-\/pfx.\+h}}$>$}



A function pointer that is called if an record was added to the \doxylink{structpfx__table}{pfx\+\_\+table} or was removed from the \doxylink{structpfx__table}{pfx\+\_\+table}. 


\begin{DoxyParams}{Parameters}
{\em \doxylink{structpfx__table}{pfx\+\_\+table}} & which was updated. \\
\hline
{\em record} & \doxylink{structpfx__record}{pfx\+\_\+record} that was modified. \\
\hline
{\em added} & True if the record was added, false if the record was removed. \\
\hline
\end{DoxyParams}