\hypertarget{class_k_b_l_i_b___n_s_1_1trie}{}\doxysection{KBLIB\+\_\+\+NS\+::trie\texorpdfstring{$<$}{<} Key, T, Extractor, bool \texorpdfstring{$>$}{>} Class Template Reference}
\label{class_k_b_l_i_b___n_s_1_1trie}\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}


{\ttfamily \#include $<$kblib/trie.\+h$>$}

\doxysubsection*{Public Types}
\begin{DoxyCompactItemize}
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a1e418a9fa32b71320450eb6d5c6e9e36}{key\+\_\+type}} = Key
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a8b5d9f8d748e30def2cd792bd4e41a80}{mapped\+\_\+type}} = T
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_ad3017eac570939bb42036b6f95041a29}{value\+\_\+type}} = std\+::pair$<$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a1e418a9fa32b71320450eb6d5c6e9e36}{key\+\_\+type}}, \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a8b5d9f8d748e30def2cd792bd4e41a80}{mapped\+\_\+type}} $>$
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a62fde29fe5a924c287b0b338c3fb8cd0}{extractor}} = Extractor
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_aaaaaef7cdab4c7ec6e403a9aefb0d7b1}{node\+\_\+type}} = \mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1detail_1_1node}{detail\+::node}}$<$ typename extractor\+::value\+\_\+type, \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_ad3017eac570939bb42036b6f95041a29}{value\+\_\+type}} $>$
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a011a5853432c0dd1158ace90d7e01ef1}{size\+\_\+type}} = std\+::size\+\_\+t
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a0c777760ef918a761224a57f081717b5}{difference\+\_\+type}} = std\+::ptrdiff\+\_\+t
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a92e38b372b12d6ac425769daa2077e08}{reference}} = T \&
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_aa45f6c72dc5505bc77e96d39cd34dd2a}{const\+\_\+reference}} = const T \&
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_aa821fb993afcaf3e6f03bd1b5d63653f}{pointer}} = T $\ast$
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a7aca272ca4454b492864f3c190cbc37b}{const\+\_\+pointer}} = const T $\ast$
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_aa47bd05e181925d195c206510d036dd3}{iterator}} = void
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a744c0ffb22514a8ed324db6b6cffd065}{const\+\_\+iterator}} = void
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a451b9ded0460575e210f63e63b2128c4}{reverse\+\_\+iterator}} = std\+::reverse\+\_\+iterator$<$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_aa47bd05e181925d195c206510d036dd3}{iterator}} $>$
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_ae2e1af0766be0679d85fec84a548be29}{const\+\_\+reverse\+\_\+iterator}} = std\+::reverse\+\_\+iterator$<$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a744c0ffb22514a8ed324db6b6cffd065}{const\+\_\+iterator}} $>$
\end{DoxyCompactItemize}


\doxysubsection{Detailed Description}
\subsubsection*{template$<$typename Key, typename T, typename Extractor = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$\newline
class KBLIB\+\_\+\+NS\+::trie$<$ Key, T, Extractor, bool $>$}


Definition at line \mbox{\hyperlink{trie_8h_source_l00100}{100}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.



\doxysubsection{Member Typedef Documentation}
\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_a744c0ffb22514a8ed324db6b6cffd065}\label{class_k_b_l_i_b___n_s_1_1trie_a744c0ffb22514a8ed324db6b6cffd065}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!const\_iterator@{const\_iterator}}
\index{const\_iterator@{const\_iterator}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{const\_iterator}{const\_iterator}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::const\+\_\+iterator =  void}



Definition at line \mbox{\hyperlink{trie_8h_source_l00116}{116}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_a7aca272ca4454b492864f3c190cbc37b}\label{class_k_b_l_i_b___n_s_1_1trie_a7aca272ca4454b492864f3c190cbc37b}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!const\_pointer@{const\_pointer}}
\index{const\_pointer@{const\_pointer}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{const\_pointer}{const\_pointer}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::const\+\_\+pointer =  const T$\ast$}



Definition at line \mbox{\hyperlink{trie_8h_source_l00113}{113}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_aa45f6c72dc5505bc77e96d39cd34dd2a}\label{class_k_b_l_i_b___n_s_1_1trie_aa45f6c72dc5505bc77e96d39cd34dd2a}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!const\_reference@{const\_reference}}
\index{const\_reference@{const\_reference}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{const\_reference}{const\_reference}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::const\+\_\+reference =  const T\&}



Definition at line \mbox{\hyperlink{trie_8h_source_l00111}{111}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_ae2e1af0766be0679d85fec84a548be29}\label{class_k_b_l_i_b___n_s_1_1trie_ae2e1af0766be0679d85fec84a548be29}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!const\_reverse\_iterator@{const\_reverse\_iterator}}
\index{const\_reverse\_iterator@{const\_reverse\_iterator}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{const\_reverse\_iterator}{const\_reverse\_iterator}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::const\+\_\+reverse\+\_\+iterator =  std\+::reverse\+\_\+iterator$<$\mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a744c0ffb22514a8ed324db6b6cffd065}{const\+\_\+iterator}}$>$}



Definition at line \mbox{\hyperlink{trie_8h_source_l00118}{118}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_a0c777760ef918a761224a57f081717b5}\label{class_k_b_l_i_b___n_s_1_1trie_a0c777760ef918a761224a57f081717b5}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!difference\_type@{difference\_type}}
\index{difference\_type@{difference\_type}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{difference\_type}{difference\_type}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::difference\+\_\+type =  std\+::ptrdiff\+\_\+t}



Definition at line \mbox{\hyperlink{trie_8h_source_l00109}{109}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_a62fde29fe5a924c287b0b338c3fb8cd0}\label{class_k_b_l_i_b___n_s_1_1trie_a62fde29fe5a924c287b0b338c3fb8cd0}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!extractor@{extractor}}
\index{extractor@{extractor}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{extractor}{extractor}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::extractor =  Extractor}



Definition at line \mbox{\hyperlink{trie_8h_source_l00105}{105}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_aa47bd05e181925d195c206510d036dd3}\label{class_k_b_l_i_b___n_s_1_1trie_aa47bd05e181925d195c206510d036dd3}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!iterator@{iterator}}
\index{iterator@{iterator}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{iterator}{iterator}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::iterator =  void}



Definition at line \mbox{\hyperlink{trie_8h_source_l00115}{115}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_a1e418a9fa32b71320450eb6d5c6e9e36}\label{class_k_b_l_i_b___n_s_1_1trie_a1e418a9fa32b71320450eb6d5c6e9e36}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!key\_type@{key\_type}}
\index{key\_type@{key\_type}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{key\_type}{key\_type}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::key\+\_\+type =  Key}



Definition at line \mbox{\hyperlink{trie_8h_source_l00102}{102}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_a8b5d9f8d748e30def2cd792bd4e41a80}\label{class_k_b_l_i_b___n_s_1_1trie_a8b5d9f8d748e30def2cd792bd4e41a80}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!mapped\_type@{mapped\_type}}
\index{mapped\_type@{mapped\_type}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{mapped\_type}{mapped\_type}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::mapped\+\_\+type =  T}



Definition at line \mbox{\hyperlink{trie_8h_source_l00103}{103}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_aaaaaef7cdab4c7ec6e403a9aefb0d7b1}\label{class_k_b_l_i_b___n_s_1_1trie_aaaaaef7cdab4c7ec6e403a9aefb0d7b1}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!node\_type@{node\_type}}
\index{node\_type@{node\_type}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{node\_type}{node\_type}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::node\+\_\+type =  \mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1detail_1_1node}{detail\+::node}}$<$typename extractor\+::value\+\_\+type, \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_ad3017eac570939bb42036b6f95041a29}{value\+\_\+type}}$>$}



Definition at line \mbox{\hyperlink{trie_8h_source_l00106}{106}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_aa821fb993afcaf3e6f03bd1b5d63653f}\label{class_k_b_l_i_b___n_s_1_1trie_aa821fb993afcaf3e6f03bd1b5d63653f}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!pointer@{pointer}}
\index{pointer@{pointer}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{pointer}{pointer}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::pointer =  T$\ast$}



Definition at line \mbox{\hyperlink{trie_8h_source_l00112}{112}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_a92e38b372b12d6ac425769daa2077e08}\label{class_k_b_l_i_b___n_s_1_1trie_a92e38b372b12d6ac425769daa2077e08}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!reference@{reference}}
\index{reference@{reference}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{reference}{reference}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::reference =  T\&}



Definition at line \mbox{\hyperlink{trie_8h_source_l00110}{110}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_a451b9ded0460575e210f63e63b2128c4}\label{class_k_b_l_i_b___n_s_1_1trie_a451b9ded0460575e210f63e63b2128c4}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!reverse\_iterator@{reverse\_iterator}}
\index{reverse\_iterator@{reverse\_iterator}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{reverse\_iterator}{reverse\_iterator}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::reverse\+\_\+iterator =  std\+::reverse\+\_\+iterator$<$\mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_aa47bd05e181925d195c206510d036dd3}{iterator}}$>$}



Definition at line \mbox{\hyperlink{trie_8h_source_l00117}{117}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_a011a5853432c0dd1158ace90d7e01ef1}\label{class_k_b_l_i_b___n_s_1_1trie_a011a5853432c0dd1158ace90d7e01ef1}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!size\_type@{size\_type}}
\index{size\_type@{size\_type}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{size\_type}{size\_type}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::size\+\_\+type =  std\+::size\+\_\+t}



Definition at line \mbox{\hyperlink{trie_8h_source_l00108}{108}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie_ad3017eac570939bb42036b6f95041a29}\label{class_k_b_l_i_b___n_s_1_1trie_ad3017eac570939bb42036b6f95041a29}} 
\index{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}!value\_type@{value\_type}}
\index{value\_type@{value\_type}!KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$@{KBLIB\_NS::trie$<$ Key, T, Extractor, bool $>$}}
\doxysubsubsection{\texorpdfstring{value\_type}{value\_type}}
{\footnotesize\ttfamily template$<$typename Key , typename T , typename Extractor  = default\+\_\+extractor\+\_\+t$<$\+Key$>$, bool  = kblib\+::is\+\_\+linear\+\_\+container$<$\+Key$>$\+::value$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie}{KBLIB\+\_\+\+NS\+::trie}}$<$ Key, T, Extractor, bool $>$\+::value\+\_\+type =  std\+::pair$<$\mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a1e418a9fa32b71320450eb6d5c6e9e36}{key\+\_\+type}}, \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie_a8b5d9f8d748e30def2cd792bd4e41a80}{mapped\+\_\+type}}$>$}



Definition at line \mbox{\hyperlink{trie_8h_source_l00104}{104}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.



The documentation for this class was generated from the following file\+:\begin{DoxyCompactItemize}
\item 
kblib/\mbox{\hyperlink{trie_8h}{trie.\+h}}\end{DoxyCompactItemize}