\hypertarget{class_k_b_l_i_b___n_s_1_1trie__qset}{}\doxysection{KBLIB\+\_\+\+NS\+::trie\+\_\+qset\texorpdfstring{$<$}{<} Key, Extractor, offset\+\_\+type \texorpdfstring{$>$}{>} Class Template Reference}
\label{class_k_b_l_i_b___n_s_1_1trie__qset}\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset_afd8e771d315653252bc43bac2e21913e}{key\+\_\+type}} = Key
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_ab9f3c2329bbcb62793e9bd511f71a694}{value\+\_\+type}} = Key
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_a14a9c9321447fe90b34232334204720f}{size\+\_\+type}} = std\+::size\+\_\+t
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_a0f23a123a8457cbc969ea3930aed1151}{difference\+\_\+type}} = std\+::ptrdiff\+\_\+t
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_a8b0ba17010ffe3db12e21b281a948ae8}{reference}} = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_ab9f3c2329bbcb62793e9bd511f71a694}{value\+\_\+type}} \&
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_aa9072ff467a8d2b444a908f35254bd73}{const\+\_\+reference}} = const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_ab9f3c2329bbcb62793e9bd511f71a694}{value\+\_\+type}} \&
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_a4cad3a5d36db8fb2c26ac22618ca03ce}{pointer}} = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_ab9f3c2329bbcb62793e9bd511f71a694}{value\+\_\+type}} $\ast$
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_af779170614e47afdfb353d2fc5f36b80}{const\+\_\+pointer}} = const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_ab9f3c2329bbcb62793e9bd511f71a694}{value\+\_\+type}} $\ast$
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_a0eed44a2d05cfdd89f98c2b6adb27d32}{extractor}} = Extractor
\item 
using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_ac89d440449b18f6f3d40ed2c6a19f612}{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__qset_a926c5fa96cd74c93f28478da7bb7ef93}{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\+\_\+qset$<$ Key, Extractor, offset\+\_\+type $>$}


Definition at line \mbox{\hyperlink{trie_8h_source_l00207}{207}} 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__qset_af779170614e47afdfb353d2fc5f36b80}\label{class_k_b_l_i_b___n_s_1_1trie__qset_af779170614e47afdfb353d2fc5f36b80}} 
\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$}!const\_pointer@{const\_pointer}}
\index{const\_pointer@{const\_pointer}!KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset}{KBLIB\+\_\+\+NS\+::trie\+\_\+qset}}$<$ Key, Extractor, offset\+\_\+type $>$\+::const\+\_\+pointer =  const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_ab9f3c2329bbcb62793e9bd511f71a694}{value\+\_\+type}}$\ast$}



Definition at line \mbox{\hyperlink{trie_8h_source_l00217}{217}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__qset_aa9072ff467a8d2b444a908f35254bd73}\label{class_k_b_l_i_b___n_s_1_1trie__qset_aa9072ff467a8d2b444a908f35254bd73}} 
\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$}!const\_reference@{const\_reference}}
\index{const\_reference@{const\_reference}!KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset}{KBLIB\+\_\+\+NS\+::trie\+\_\+qset}}$<$ Key, Extractor, offset\+\_\+type $>$\+::const\+\_\+reference =  const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_ab9f3c2329bbcb62793e9bd511f71a694}{value\+\_\+type}}\&}



Definition at line \mbox{\hyperlink{trie_8h_source_l00215}{215}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__qset_a0f23a123a8457cbc969ea3930aed1151}\label{class_k_b_l_i_b___n_s_1_1trie__qset_a0f23a123a8457cbc969ea3930aed1151}} 
\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$}!difference\_type@{difference\_type}}
\index{difference\_type@{difference\_type}!KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset}{KBLIB\+\_\+\+NS\+::trie\+\_\+qset}}$<$ Key, Extractor, offset\+\_\+type $>$\+::difference\+\_\+type =  std\+::ptrdiff\+\_\+t}



Definition at line \mbox{\hyperlink{trie_8h_source_l00212}{212}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__qset_a0eed44a2d05cfdd89f98c2b6adb27d32}\label{class_k_b_l_i_b___n_s_1_1trie__qset_a0eed44a2d05cfdd89f98c2b6adb27d32}} 
\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$}!extractor@{extractor}}
\index{extractor@{extractor}!KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset}{KBLIB\+\_\+\+NS\+::trie\+\_\+qset}}$<$ Key, Extractor, offset\+\_\+type $>$\+::extractor =  Extractor}



Definition at line \mbox{\hyperlink{trie_8h_source_l00219}{219}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__qset_ac89d440449b18f6f3d40ed2c6a19f612}\label{class_k_b_l_i_b___n_s_1_1trie__qset_ac89d440449b18f6f3d40ed2c6a19f612}} 
\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$}!key\_elem@{key\_elem}}
\index{key\_elem@{key\_elem}!KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset}{KBLIB\+\_\+\+NS\+::trie\+\_\+qset}}$<$ Key, Extractor, offset\+\_\+type $>$\+::key\+\_\+elem =  typename extractor\+::value\+\_\+type}



Definition at line \mbox{\hyperlink{trie_8h_source_l00220}{220}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__qset_afd8e771d315653252bc43bac2e21913e}\label{class_k_b_l_i_b___n_s_1_1trie__qset_afd8e771d315653252bc43bac2e21913e}} 
\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$}!key\_type@{key\_type}}
\index{key\_type@{key\_type}!KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset}{KBLIB\+\_\+\+NS\+::trie\+\_\+qset}}$<$ Key, Extractor, offset\+\_\+type $>$\+::key\+\_\+type =  Key}



Definition at line \mbox{\hyperlink{trie_8h_source_l00209}{209}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__qset_a4cad3a5d36db8fb2c26ac22618ca03ce}\label{class_k_b_l_i_b___n_s_1_1trie__qset_a4cad3a5d36db8fb2c26ac22618ca03ce}} 
\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$}!pointer@{pointer}}
\index{pointer@{pointer}!KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset}{KBLIB\+\_\+\+NS\+::trie\+\_\+qset}}$<$ Key, Extractor, offset\+\_\+type $>$\+::pointer =  \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_ab9f3c2329bbcb62793e9bd511f71a694}{value\+\_\+type}}$\ast$}



Definition at line \mbox{\hyperlink{trie_8h_source_l00216}{216}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__qset_a8b0ba17010ffe3db12e21b281a948ae8}\label{class_k_b_l_i_b___n_s_1_1trie__qset_a8b0ba17010ffe3db12e21b281a948ae8}} 
\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$}!reference@{reference}}
\index{reference@{reference}!KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset}{KBLIB\+\_\+\+NS\+::trie\+\_\+qset}}$<$ Key, Extractor, offset\+\_\+type $>$\+::reference =  \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1trie__qset_ab9f3c2329bbcb62793e9bd511f71a694}{value\+\_\+type}}\&}



Definition at line \mbox{\hyperlink{trie_8h_source_l00214}{214}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__qset_a14a9c9321447fe90b34232334204720f}\label{class_k_b_l_i_b___n_s_1_1trie__qset_a14a9c9321447fe90b34232334204720f}} 
\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$}!size\_type@{size\_type}}
\index{size\_type@{size\_type}!KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset}{KBLIB\+\_\+\+NS\+::trie\+\_\+qset}}$<$ Key, Extractor, offset\+\_\+type $>$\+::size\+\_\+type =  std\+::size\+\_\+t}



Definition at line \mbox{\hyperlink{trie_8h_source_l00211}{211}} of file \mbox{\hyperlink{trie_8h_source}{trie.\+h}}.

\mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1trie__qset_ab9f3c2329bbcb62793e9bd511f71a694}\label{class_k_b_l_i_b___n_s_1_1trie__qset_ab9f3c2329bbcb62793e9bd511f71a694}} 
\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$}!value\_type@{value\_type}}
\index{value\_type@{value\_type}!KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset}{KBLIB\+\_\+\+NS\+::trie\+\_\+qset}}$<$ Key, Extractor, offset\+\_\+type $>$\+::value\+\_\+type =  Key}



Definition at line \mbox{\hyperlink{trie_8h_source_l00210}{210}} 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__qset_a926c5fa96cd74c93f28478da7bb7ef93}\label{class_k_b_l_i_b___n_s_1_1trie__qset_a926c5fa96cd74c93f28478da7bb7ef93}} 
\index{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$}!key\_elem\_cardinality@{key\_elem\_cardinality}}
\index{key\_elem\_cardinality@{key\_elem\_cardinality}!KBLIB\_NS::trie\_qset$<$ Key, Extractor, offset\_type $>$@{KBLIB\_NS::trie\_qset$<$ 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__qset}{KBLIB\+\_\+\+NS\+::trie\+\_\+qset}}$<$ Key, Extractor, offset\+\_\+type $>$\+::key\+\_\+elem\+\_\+cardinality = extractor\+::key\+\_\+cardinality}



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