\hypertarget{group__trie}{\section{Trie}
\label{group__trie}\index{Trie@{Trie}}
}


The private trie structure.  


Collaboration diagram for Trie\+:
\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=275pt]{group__trie}
\end{center}
\end{figure}
\begin{DoxyCompactItemize}
\item 
Backend $\ast$ \hyperlink{group__trie_ga01cd822dd59a8929211f9ec804c15561}{elektra\+Trie\+Lookup} (Trie $\ast$trie, const Key $\ast$key)
\begin{DoxyCompactList}\small\item\em Internal Datastructure for mountpoints. \end{DoxyCompactList}\item 
int \hyperlink{group__trie_gafbd6d64636af0f06b703c1b0c32c0372}{elektra\+Trie\+Close} (Trie $\ast$trie, Key $\ast$error\+Key)
\begin{DoxyCompactList}\small\item\em Closes the trie and all opened backends within. \end{DoxyCompactList}\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}{kdb\+Get()} and \hyperlink{group__kdb_ga11436b058408f83d303ca5e996832bcf}{kdb\+Set()} in a hierarchy where backends are mounted -\/ you need the backend mounted closest to the parent\+Key. 

\subsection{Function Documentation}
\hypertarget{group__trie_gafbd6d64636af0f06b703c1b0c32c0372}{\index{Trie@{Trie}!elektra\+Trie\+Close@{elektra\+Trie\+Close}}
\index{elektra\+Trie\+Close@{elektra\+Trie\+Close}!Trie@{Trie}}
\subsubsection[{elektra\+Trie\+Close}]{\setlength{\rightskip}{0pt plus 5cm}int elektra\+Trie\+Close (
\begin{DoxyParamCaption}
\item[{Trie $\ast$}]{trie, }
\item[{Key $\ast$}]{error\+Key}
\end{DoxyParamCaption}
)}}\label{group__trie_gafbd6d64636af0f06b703c1b0c32c0372}


Closes the trie and all opened backends within. 


\begin{DoxyParams}{Parameters}
{\em trie} & the trie to close \\
\hline
{\em error\+Key} & the key used to report warnings\\
\hline
\end{DoxyParams}

\begin{DoxyRetVals}{Return values}
{\em 0} & on success \\
\hline
\end{DoxyRetVals}
\hypertarget{group__trie_ga01cd822dd59a8929211f9ec804c15561}{\index{Trie@{Trie}!elektra\+Trie\+Lookup@{elektra\+Trie\+Lookup}}
\index{elektra\+Trie\+Lookup@{elektra\+Trie\+Lookup}!Trie@{Trie}}
\subsubsection[{elektra\+Trie\+Lookup}]{\setlength{\rightskip}{0pt plus 5cm}Backend$\ast$ elektra\+Trie\+Lookup (
\begin{DoxyParamCaption}
\item[{Trie $\ast$}]{trie, }
\item[{const Key $\ast$}]{key}
\end{DoxyParamCaption}
)}}\label{group__trie_ga01cd822dd59a8929211f9ec804c15561}


Internal Datastructure for mountpoints. 

Lookups a backend inside the trie.

\begin{DoxyReturn}{Returns}
the backend if found 

0 otherwise 
\end{DoxyReturn}

\begin{DoxyParams}{Parameters}
{\em trie} & the trie object to work with \\
\hline
{\em key} & the name of this key will be looked up \\
\hline
\end{DoxyParams}
