\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}