\hypertarget{struct__Trie}{
\section{\_\-Trie Struct Reference}
\label{struct__Trie}\index{\_\-Trie@{\_\-Trie}}
}


{\ttfamily \#include $<$kdbprivate.h$>$}



Collaboration diagram for \_\-Trie:
\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=188pt]{struct__Trie__coll__graph}
\end{center}
\end{figure}
\subsection*{Data Fields}
\begin{DoxyCompactItemize}
\item 
struct \hyperlink{struct__Trie}{\_\-Trie} $\ast$ \hyperlink{struct__Trie_a75a95fbbe3775dee9270ad85bfe8e407}{children} \mbox{[}KDB\_\-MAX\_\-UCHAR\mbox{]}
\item 
char $\ast$ \hyperlink{struct__Trie_ad3ba18c413ba4fd9e91e3ff9b4ce8fcf}{text} \mbox{[}KDB\_\-MAX\_\-UCHAR\mbox{]}
\item 
size\_\-t \hyperlink{struct__Trie_a619b7bda11987e2e615d63ea06d41d4c}{textlen} \mbox{[}KDB\_\-MAX\_\-UCHAR\mbox{]}
\item 
\hyperlink{struct__Backend}{Backend} $\ast$ \hyperlink{struct__Trie_a59000b73324788bb15eb659ceb76bd75}{value} \mbox{[}KDB\_\-MAX\_\-UCHAR\mbox{]}
\item 
\hyperlink{struct__Backend}{Backend} $\ast$ \hyperlink{struct__Trie_ac5c6b4bddcccb23eb0bd26ffade7eb43}{empty\_\-value}
\end{DoxyCompactItemize}


\subsection{Detailed Description}
The private trie structure.

A trie is a data structure which can handle the longest prefix matching very fast. This is exactly what needs to be done when using \hyperlink{group__kdb_ga28e385fd9cb7ccfe0b2f1ed2f62453a1}{kdbGet()} and \hyperlink{group__kdb_ga11436b058408f83d303ca5e996832bcf}{kdbSet()} in a hierachy where backends are mounted -\/ you need the backend mounted closest to the parentKey. 

\subsection{Field Documentation}
\hypertarget{struct__Trie_a75a95fbbe3775dee9270ad85bfe8e407}{
\index{\_\-Trie@{\_\-Trie}!children@{children}}
\index{children@{children}!_Trie@{\_\-Trie}}
\subsubsection[{children}]{\setlength{\rightskip}{0pt plus 5cm}struct {\bf \_\-Trie}$\ast$ {\bf \_\-Trie::children}\mbox{[}KDB\_\-MAX\_\-UCHAR\mbox{]}}}
\label{struct__Trie_a75a95fbbe3775dee9270ad85bfe8e407}
The children building up the trie recursively \hypertarget{struct__Trie_ac5c6b4bddcccb23eb0bd26ffade7eb43}{
\index{\_\-Trie@{\_\-Trie}!empty\_\-value@{empty\_\-value}}
\index{empty\_\-value@{empty\_\-value}!_Trie@{\_\-Trie}}
\subsubsection[{empty\_\-value}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Backend}$\ast$ {\bf \_\-Trie::empty\_\-value}}}
\label{struct__Trie_ac5c6b4bddcccb23eb0bd26ffade7eb43}
Pointer to a backend for the empty string \char`\"{}\char`\"{} \hypertarget{struct__Trie_ad3ba18c413ba4fd9e91e3ff9b4ce8fcf}{
\index{\_\-Trie@{\_\-Trie}!text@{text}}
\index{text@{text}!_Trie@{\_\-Trie}}
\subsubsection[{text}]{\setlength{\rightskip}{0pt plus 5cm}char$\ast$ {\bf \_\-Trie::text}\mbox{[}KDB\_\-MAX\_\-UCHAR\mbox{]}}}
\label{struct__Trie_ad3ba18c413ba4fd9e91e3ff9b4ce8fcf}
Text identifying this node \hypertarget{struct__Trie_a619b7bda11987e2e615d63ea06d41d4c}{
\index{\_\-Trie@{\_\-Trie}!textlen@{textlen}}
\index{textlen@{textlen}!_Trie@{\_\-Trie}}
\subsubsection[{textlen}]{\setlength{\rightskip}{0pt plus 5cm}size\_\-t {\bf \_\-Trie::textlen}\mbox{[}KDB\_\-MAX\_\-UCHAR\mbox{]}}}
\label{struct__Trie_a619b7bda11987e2e615d63ea06d41d4c}
Length of the text \hypertarget{struct__Trie_a59000b73324788bb15eb659ceb76bd75}{
\index{\_\-Trie@{\_\-Trie}!value@{value}}
\index{value@{value}!_Trie@{\_\-Trie}}
\subsubsection[{value}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Backend}$\ast$ {\bf \_\-Trie::value}\mbox{[}KDB\_\-MAX\_\-UCHAR\mbox{]}}}
\label{struct__Trie_a59000b73324788bb15eb659ceb76bd75}
Pointer to a backend 

The documentation for this struct was generated from the following file:\begin{DoxyCompactItemize}
\item 
kdbprivate.h\end{DoxyCompactItemize}
