\hypertarget{class_k_b_l_i_b___n_s_1_1trie__set}{}\doxysection{KBLIB\+\_\+\+NS\+::trie\+\_\+set\texorpdfstring{$<$}{<} Key, Extractor, offset\+\_\+type \texorpdfstring{$>$}{>} Class Template Reference}
\label{class_k_b_l_i_b___n_s_1_1trie__set}\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}


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

\doxysubsection*{Public Types}
\begin{DoxyCompactItemize}
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a83150783d9c1d274565a53e8b7f09654}{key\+\_\+type}} = Key
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a6a8ae9e290d1af80439c7833bb5ec763}{value\+\_\+type}} = Key
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a316929aa3902636e9a340e7ad674cf11}{size\+\_\+type}} = std\+::size\+\_\+t
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a33840ae58ee28a1c38a5b5e110c2496e}{difference\+\_\+type}} = std\+::ptrdiff\+\_\+t
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a16f851a4c2408f4835ee63f656b9d36e}{reference}} = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a6a8ae9e290d1af80439c7833bb5ec763}{value\+\_\+type}} \&
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a550810a73f327155e71643a9e7c235c9}{const\+\_\+reference}} = const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a6a8ae9e290d1af80439c7833bb5ec763}{value\+\_\+type}} \&
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_ad5d8ed8664b36141f9359f529baed15f}{pointer}} = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a6a8ae9e290d1af80439c7833bb5ec763}{value\+\_\+type}} $\ast$
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_aed8e74c519210f562e50a9c3e7316a4d}{const\+\_\+pointer}} = const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a6a8ae9e290d1af80439c7833bb5ec763}{value\+\_\+type}} $\ast$
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a25e5194cf100055e4c2c570dd6ed45cd}{extractor}} = Extractor
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_ad7182ffb11db983780908c6dc18d940e}{key\+\_\+elem}} = typename extractor\+::value\+\_\+type
\end{DoxyCompactItemize}
\doxysubsection*{Public Attributes}
\begin{DoxyCompactItemize}
\item 
\mbox{\hyperlink{tdecl_8h_ab79256916a9652cd2d1771ae9a38799f}{KBLIB\+\_\+\+CONSTANT\+\_\+M}} std\+::size\+\_\+t \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_aa0da02fb621ff24dbc85c1e7cae44ccc}{key\+\_\+elem\+\_\+cardinality}} = extractor\+::key\+\_\+cardinality
\end{DoxyCompactItemize}


\doxysubsection{Detailed Description}
\subsubsection*{template$<$typename Key, typename Extractor = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type = std\+::ptrdiff\+\_\+t$>$\newline
class KBLIB\+\_\+\+NS\+::trie\+\_\+set$<$ Key, Extractor, offset\+\_\+type $>$}


Definition at line \mbox{\hyperlink{trie_8h_source_l00234}{234}} 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__set_aed8e74c519210f562e50a9c3e7316a4d}\label{class_k_b_l_i_b___n_s_1_1trie__set_aed8e74c519210f562e50a9c3e7316a4d}} 
\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}!const\_pointer@{const\_pointer}}
\index{const\_pointer@{const\_pointer}!KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}
\doxysubsubsection{\texorpdfstring{const\_pointer}{const\_pointer}}
{\footnotesize\ttfamily template$<$typename Key , typename Extractor  = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type  = std\+::ptrdiff\+\_\+t$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set}{KBLIB\+\_\+\+NS\+::trie\+\_\+set}}$<$ Key, Extractor, offset\+\_\+type $>$\+::const\+\_\+pointer =  const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a6a8ae9e290d1af80439c7833bb5ec763}{value\+\_\+type}}$\ast$}



Definition at line \mbox{\hyperlink{trie_8h_source_l00244}{244}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__set_a550810a73f327155e71643a9e7c235c9}\label{class_k_b_l_i_b___n_s_1_1trie__set_a550810a73f327155e71643a9e7c235c9}} 
\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}!const\_reference@{const\_reference}}
\index{const\_reference@{const\_reference}!KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}
\doxysubsubsection{\texorpdfstring{const\_reference}{const\_reference}}
{\footnotesize\ttfamily template$<$typename Key , typename Extractor  = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type  = std\+::ptrdiff\+\_\+t$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set}{KBLIB\+\_\+\+NS\+::trie\+\_\+set}}$<$ Key, Extractor, offset\+\_\+type $>$\+::const\+\_\+reference =  const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a6a8ae9e290d1af80439c7833bb5ec763}{value\+\_\+type}}\&}



Definition at line \mbox{\hyperlink{trie_8h_source_l00242}{242}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__set_a33840ae58ee28a1c38a5b5e110c2496e}\label{class_k_b_l_i_b___n_s_1_1trie__set_a33840ae58ee28a1c38a5b5e110c2496e}} 
\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}!difference\_type@{difference\_type}}
\index{difference\_type@{difference\_type}!KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}
\doxysubsubsection{\texorpdfstring{difference\_type}{difference\_type}}
{\footnotesize\ttfamily template$<$typename Key , typename Extractor  = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type  = std\+::ptrdiff\+\_\+t$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set}{KBLIB\+\_\+\+NS\+::trie\+\_\+set}}$<$ Key, Extractor, offset\+\_\+type $>$\+::difference\+\_\+type =  std\+::ptrdiff\+\_\+t}



Definition at line \mbox{\hyperlink{trie_8h_source_l00239}{239}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__set_a25e5194cf100055e4c2c570dd6ed45cd}\label{class_k_b_l_i_b___n_s_1_1trie__set_a25e5194cf100055e4c2c570dd6ed45cd}} 
\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}!extractor@{extractor}}
\index{extractor@{extractor}!KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}
\doxysubsubsection{\texorpdfstring{extractor}{extractor}}
{\footnotesize\ttfamily template$<$typename Key , typename Extractor  = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type  = std\+::ptrdiff\+\_\+t$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set}{KBLIB\+\_\+\+NS\+::trie\+\_\+set}}$<$ Key, Extractor, offset\+\_\+type $>$\+::extractor =  Extractor}



Definition at line \mbox{\hyperlink{trie_8h_source_l00246}{246}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__set_ad7182ffb11db983780908c6dc18d940e}\label{class_k_b_l_i_b___n_s_1_1trie__set_ad7182ffb11db983780908c6dc18d940e}} 
\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}!key\_elem@{key\_elem}}
\index{key\_elem@{key\_elem}!KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}
\doxysubsubsection{\texorpdfstring{key\_elem}{key\_elem}}
{\footnotesize\ttfamily template$<$typename Key , typename Extractor  = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type  = std\+::ptrdiff\+\_\+t$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set}{KBLIB\+\_\+\+NS\+::trie\+\_\+set}}$<$ Key, Extractor, offset\+\_\+type $>$\+::key\+\_\+elem =  typename extractor\+::value\+\_\+type}



Definition at line \mbox{\hyperlink{trie_8h_source_l00247}{247}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__set_a83150783d9c1d274565a53e8b7f09654}\label{class_k_b_l_i_b___n_s_1_1trie__set_a83150783d9c1d274565a53e8b7f09654}} 
\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}!key\_type@{key\_type}}
\index{key\_type@{key\_type}!KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}
\doxysubsubsection{\texorpdfstring{key\_type}{key\_type}}
{\footnotesize\ttfamily template$<$typename Key , typename Extractor  = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type  = std\+::ptrdiff\+\_\+t$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set}{KBLIB\+\_\+\+NS\+::trie\+\_\+set}}$<$ Key, Extractor, offset\+\_\+type $>$\+::key\+\_\+type =  Key}



Definition at line \mbox{\hyperlink{trie_8h_source_l00236}{236}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__set_ad5d8ed8664b36141f9359f529baed15f}\label{class_k_b_l_i_b___n_s_1_1trie__set_ad5d8ed8664b36141f9359f529baed15f}} 
\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}!pointer@{pointer}}
\index{pointer@{pointer}!KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}
\doxysubsubsection{\texorpdfstring{pointer}{pointer}}
{\footnotesize\ttfamily template$<$typename Key , typename Extractor  = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type  = std\+::ptrdiff\+\_\+t$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set}{KBLIB\+\_\+\+NS\+::trie\+\_\+set}}$<$ Key, Extractor, offset\+\_\+type $>$\+::pointer =  \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a6a8ae9e290d1af80439c7833bb5ec763}{value\+\_\+type}}$\ast$}



Definition at line \mbox{\hyperlink{trie_8h_source_l00243}{243}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__set_a16f851a4c2408f4835ee63f656b9d36e}\label{class_k_b_l_i_b___n_s_1_1trie__set_a16f851a4c2408f4835ee63f656b9d36e}} 
\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}!reference@{reference}}
\index{reference@{reference}!KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}
\doxysubsubsection{\texorpdfstring{reference}{reference}}
{\footnotesize\ttfamily template$<$typename Key , typename Extractor  = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type  = std\+::ptrdiff\+\_\+t$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set}{KBLIB\+\_\+\+NS\+::trie\+\_\+set}}$<$ Key, Extractor, offset\+\_\+type $>$\+::reference =  \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set_a6a8ae9e290d1af80439c7833bb5ec763}{value\+\_\+type}}\&}



Definition at line \mbox{\hyperlink{trie_8h_source_l00241}{241}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__set_a316929aa3902636e9a340e7ad674cf11}\label{class_k_b_l_i_b___n_s_1_1trie__set_a316929aa3902636e9a340e7ad674cf11}} 
\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}!size\_type@{size\_type}}
\index{size\_type@{size\_type}!KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}
\doxysubsubsection{\texorpdfstring{size\_type}{size\_type}}
{\footnotesize\ttfamily template$<$typename Key , typename Extractor  = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type  = std\+::ptrdiff\+\_\+t$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set}{KBLIB\+\_\+\+NS\+::trie\+\_\+set}}$<$ Key, Extractor, offset\+\_\+type $>$\+::size\+\_\+type =  std\+::size\+\_\+t}



Definition at line \mbox{\hyperlink{trie_8h_source_l00238}{238}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__set_a6a8ae9e290d1af80439c7833bb5ec763}\label{class_k_b_l_i_b___n_s_1_1trie__set_a6a8ae9e290d1af80439c7833bb5ec763}} 
\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}!value\_type@{value\_type}}
\index{value\_type@{value\_type}!KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}
\doxysubsubsection{\texorpdfstring{value\_type}{value\_type}}
{\footnotesize\ttfamily template$<$typename Key , typename Extractor  = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type  = std\+::ptrdiff\+\_\+t$>$ \\
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set}{KBLIB\+\_\+\+NS\+::trie\+\_\+set}}$<$ Key, Extractor, offset\+\_\+type $>$\+::value\+\_\+type =  Key}



Definition at line \mbox{\hyperlink{trie_8h_source_l00237}{237}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.



\doxysubsection{Member Data Documentation}
\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__set_aa0da02fb621ff24dbc85c1e7cae44ccc}\label{class_k_b_l_i_b___n_s_1_1trie__set_aa0da02fb621ff24dbc85c1e7cae44ccc}} 
\index{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}!key\_elem\_cardinality@{key\_elem\_cardinality}}
\index{key\_elem\_cardinality@{key\_elem\_cardinality}!KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_set$<$ Key, Extractor, offset\_type $>$}}
\doxysubsubsection{\texorpdfstring{key\_elem\_cardinality}{key\_elem\_cardinality}}
{\footnotesize\ttfamily template$<$typename Key , typename Extractor  = default\+\_\+extract$<$\+Key$>$, typename offset\+\_\+type  = std\+::ptrdiff\+\_\+t$>$ \\
\mbox{\hyperlink{tdecl_8h_ab79256916a9652cd2d1771ae9a38799f}{KBLIB\+\_\+\+CONSTANT\+\_\+M}} std\+::size\+\_\+t \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__set}{KBLIB\+\_\+\+NS\+::trie\+\_\+set}}$<$ Key, Extractor, offset\+\_\+type $>$\+::key\+\_\+elem\+\_\+cardinality = extractor\+::key\+\_\+cardinality}



Definition at line \mbox{\hyperlink{trie_8h_source_l00248}{248}} 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}