\hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{}\doxysection{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie\texorpdfstring{$<$}{<} Key, key\+\_\+range, Value \texorpdfstring{$>$}{>} Class Template Reference} \label{class_k_b_l_i_b___n_s_1_1compact__bit__trie}\index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} {\ttfamily \#include $<$kblib/bits.\+h$>$} \doxysubsection*{Classes} \begin{DoxyCompactItemize} \item class \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1iterator__t}{iterator\+\_\+t}} \item struct \mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} \end{DoxyCompactItemize} \doxysubsection*{Public Types} \begin{DoxyCompactItemize} \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} = Value \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a481788f68f01fb95b8ef5023e627ae42}{mapped\+\_\+type}} = Value \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ab3360b383fac30b82f52bb3ffc8e4924}{size\+\_\+type}} = \mbox{\hyperlink{namespace_k_b_l_i_b___n_s_a8077c993a23167a9bb59fa731fcb8b9e}{uint\+\_\+smallest\+\_\+t}}$<$ key\+\_\+range $>$ \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a3a9cf3228c13650722d532c52380ef5e}{difference\+\_\+type}} = \mbox{\hyperlink{namespace_k_b_l_i_b___n_s_a9c8bd9fdb65a7d842fb948f8e14090e7}{int\+\_\+smallest\+\_\+t}}$<$ key\+\_\+range $>$ \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21ab31a97a240a6e2b8fe72823eb0b2f}{reference}} = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} \& \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aceeed4f5e150a8f63aeff8994fe62457}{const\+\_\+reference}} = const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} \& \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21db19c1b8bb0b36cceb940eddc93ad0}{pointer}} = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} $\ast$ \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a774677ba8df042f65645552d7f533e66}{const\+\_\+pointer}} = const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} $\ast$ \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1eba9ed61ad43a292b540505ea43d5fe}{iterator}} = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1iterator__t}{iterator\+\_\+t}}$<$ Value $>$ \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1d398bd6795287933fbc56bdbe6f31ba}{const\+\_\+iterator}} = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1iterator__t}{iterator\+\_\+t}}$<$ const Value $>$ \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a8f39180e13085bbe822e1e2de79b0803}{reverse\+\_\+iterator}} = std\+::reverse\+\_\+iterator$<$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1eba9ed61ad43a292b540505ea43d5fe}{iterator}} $>$ \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a97ac8aadfc602d95895722bc521cc921}{const\+\_\+reverse\+\_\+iterator}} = std\+::reverse\+\_\+iterator$<$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1d398bd6795287933fbc56bdbe6f31ba}{const\+\_\+iterator}} $>$ \item using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a86d6a3661f921aa77f27b10a03548e60}{bitset\+\_\+type}} = std\+::bitset$<$ \mbox{\hyperlink{namespace_k_b_l_i_b___n_s_abf777dbb6730c5e4c446d676a438677b}{bits\+\_\+of}}$<$ Key $>$ $>$ \end{DoxyCompactItemize} \doxysubsection*{Public Member Functions} \begin{DoxyCompactItemize} \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1f1c034ba90e2f0a873ba593719f152d}{at}} (\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key) const noexcept(false) -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aceeed4f5e150a8f63aeff8994fe62457}{const\+\_\+reference}} \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a3939484cf51a61ccca0f188a691e0078}{at}} (\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key) noexcept(false) -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21ab31a97a240a6e2b8fe72823eb0b2f}{reference}} \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21d63d6b292934137e151cd72b5a6281}{find\+\_\+deep}} (\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ab3360b383fac30b82f52bb3ffc8e4924}{size\+\_\+type}} depth=-\/1) const noexcept(false) -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aceeed4f5e150a8f63aeff8994fe62457}{const\+\_\+reference}} \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a810a5b8f2be0a6785d34e5600208285b}{find\+\_\+deep}} (\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ab3360b383fac30b82f52bb3ffc8e4924}{size\+\_\+type}} depth=-\/1) noexcept(false) -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21ab31a97a240a6e2b8fe72823eb0b2f}{reference}} \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1596ae65a52b84b8d180b01807cb7969}{empty}} () const noexcept -\/$>$ bool \item {\footnotesize template$<$typename... Ts$>$ }\\auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a582d25fd2890c7eb993595b26f4785de}{emplace}} (\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, Ts \&\&... args) -\/$>$ bool \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a47f6596604c2db4d20da92d73392ca36}{insert}} (\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} \&value) -\/$>$ bool \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a0aff2b3590972c6de872e2658e6f188a}{insert}} (\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} \&\&value) -\/$>$ bool \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_adae4408df673704f87c58f6e0fe7bf84}{insert\+\_\+or\+\_\+assign}} (\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} \&value) -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21ab31a97a240a6e2b8fe72823eb0b2f}{reference}} \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aaca586069ce9a673c5d72350b20e7790}{insert\+\_\+or\+\_\+assign}} (\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} \&\&value) -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21ab31a97a240a6e2b8fe72823eb0b2f}{reference}} \item bool \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a45a3171d681c3459f7410ac3b5b80e06}{erase}} (\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key) \item bool \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aab9d5fc5304cf04eb1682d181da1552a}{prune}} (\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} prefix) \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a4e5cb6b24f9fff4ec5c316decb05e5c8}{clear}} () -\/$>$ void \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a33b631802c11de8c07360b00cec5087f}{size}} () const noexcept -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ab3360b383fac30b82f52bb3ffc8e4924}{size\+\_\+type}} \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ac3d6d290fc653e1f7a0f311c2745cf26}{memory\+\_\+use}} () const noexcept -\/$>$ std\+::size\+\_\+t \item auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a4e39d11ed83390fb606da3311363f1e1}{shrink\+\_\+to\+\_\+fit}} () -\/$>$ void \end{DoxyCompactItemize} \doxysubsection{Detailed Description} \subsubsection*{template$<$typename Key, Key key\+\_\+range, typename Value$>$\newline class KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie$<$ Key, key\+\_\+range, Value $>$} Definition at line \mbox{\hyperlink{bits_8h_source_l00115}{115}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \doxysubsection{Member Typedef Documentation} \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a86d6a3661f921aa77f27b10a03548e60}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a86d6a3661f921aa77f27b10a03548e60}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!bitset\_type@{bitset\_type}} \index{bitset\_type@{bitset\_type}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{bitset\_type}{bitset\_type}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::bitset\+\_\+type = std\+::bitset$<$\mbox{\hyperlink{namespace_k_b_l_i_b___n_s_abf777dbb6730c5e4c446d676a438677b}{bits\+\_\+of}}$<$Key$>$ $>$} Definition at line \mbox{\hyperlink{bits_8h_source_l00139}{139}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1d398bd6795287933fbc56bdbe6f31ba}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1d398bd6795287933fbc56bdbe6f31ba}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!const\_iterator@{const\_iterator}} \index{const\_iterator@{const\_iterator}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{const\_iterator}{const\_iterator}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::const\+\_\+iterator = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1iterator__t}{iterator\+\_\+t}}$<$const Value$>$} Definition at line \mbox{\hyperlink{bits_8h_source_l00135}{135}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a774677ba8df042f65645552d7f533e66}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a774677ba8df042f65645552d7f533e66}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!const\_pointer@{const\_pointer}} \index{const\_pointer@{const\_pointer}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{const\_pointer}{const\_pointer}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::const\+\_\+pointer = const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}}$\ast$} Definition at line \mbox{\hyperlink{bits_8h_source_l00129}{129}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aceeed4f5e150a8f63aeff8994fe62457}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aceeed4f5e150a8f63aeff8994fe62457}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!const\_reference@{const\_reference}} \index{const\_reference@{const\_reference}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{const\_reference}{const\_reference}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::const\+\_\+reference = const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}}\&} Definition at line \mbox{\hyperlink{bits_8h_source_l00127}{127}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a97ac8aadfc602d95895722bc521cc921}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a97ac8aadfc602d95895722bc521cc921}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!const\_reverse\_iterator@{const\_reverse\_iterator}} \index{const\_reverse\_iterator@{const\_reverse\_iterator}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{const\_reverse\_iterator}{const\_reverse\_iterator}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::const\+\_\+reverse\+\_\+iterator = std\+::reverse\+\_\+iterator$<$\mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1d398bd6795287933fbc56bdbe6f31ba}{const\+\_\+iterator}}$>$} Definition at line \mbox{\hyperlink{bits_8h_source_l00137}{137}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a3a9cf3228c13650722d532c52380ef5e}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a3a9cf3228c13650722d532c52380ef5e}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!difference\_type@{difference\_type}} \index{difference\_type@{difference\_type}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{difference\_type}{difference\_type}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::difference\+\_\+type = \mbox{\hyperlink{namespace_k_b_l_i_b___n_s_a9c8bd9fdb65a7d842fb948f8e14090e7}{int\+\_\+smallest\+\_\+t}}$<$key\+\_\+range$>$} Definition at line \mbox{\hyperlink{bits_8h_source_l00125}{125}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1eba9ed61ad43a292b540505ea43d5fe}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1eba9ed61ad43a292b540505ea43d5fe}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!iterator@{iterator}} \index{iterator@{iterator}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{iterator}{iterator}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::iterator = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1iterator__t}{iterator\+\_\+t}}$<$Value$>$} Definition at line \mbox{\hyperlink{bits_8h_source_l00134}{134}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a481788f68f01fb95b8ef5023e627ae42}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a481788f68f01fb95b8ef5023e627ae42}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!mapped\_type@{mapped\_type}} \index{mapped\_type@{mapped\_type}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{mapped\_type}{mapped\_type}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::mapped\+\_\+type = Value} Definition at line \mbox{\hyperlink{bits_8h_source_l00123}{123}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21db19c1b8bb0b36cceb940eddc93ad0}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21db19c1b8bb0b36cceb940eddc93ad0}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!pointer@{pointer}} \index{pointer@{pointer}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{pointer}{pointer}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::pointer = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}}$\ast$} Definition at line \mbox{\hyperlink{bits_8h_source_l00128}{128}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21ab31a97a240a6e2b8fe72823eb0b2f}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21ab31a97a240a6e2b8fe72823eb0b2f}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!reference@{reference}} \index{reference@{reference}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{reference}{reference}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::reference = \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}}\&} Definition at line \mbox{\hyperlink{bits_8h_source_l00126}{126}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a8f39180e13085bbe822e1e2de79b0803}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a8f39180e13085bbe822e1e2de79b0803}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!reverse\_iterator@{reverse\_iterator}} \index{reverse\_iterator@{reverse\_iterator}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{reverse\_iterator}{reverse\_iterator}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::reverse\+\_\+iterator = std\+::reverse\+\_\+iterator$<$\mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1eba9ed61ad43a292b540505ea43d5fe}{iterator}}$>$} Definition at line \mbox{\hyperlink{bits_8h_source_l00136}{136}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ab3360b383fac30b82f52bb3ffc8e4924}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ab3360b383fac30b82f52bb3ffc8e4924}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!size\_type@{size\_type}} \index{size\_type@{size\_type}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{size\_type}{size\_type}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::size\+\_\+type = \mbox{\hyperlink{namespace_k_b_l_i_b___n_s_a8077c993a23167a9bb59fa731fcb8b9e}{uint\+\_\+smallest\+\_\+t}}$<$key\+\_\+range$>$} Definition at line \mbox{\hyperlink{bits_8h_source_l00124}{124}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!value\_type@{value\_type}} \index{value\_type@{value\_type}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{value\_type}{value\_type}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ using \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::value\+\_\+type = Value} Definition at line \mbox{\hyperlink{bits_8h_source_l00122}{122}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \doxysubsection{Member Function Documentation} \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1f1c034ba90e2f0a873ba593719f152d}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1f1c034ba90e2f0a873ba593719f152d}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!at@{at}} \index{at@{at}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{at()}{at()}\hspace{0.1cm}{\footnotesize\ttfamily [1/2]}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::at (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key }\end{DoxyParamCaption}) const -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aceeed4f5e150a8f63aeff8994fe62457}{const\+\_\+reference}} \hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [noexcept]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00146}{146}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a3939484cf51a61ccca0f188a691e0078}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a3939484cf51a61ccca0f188a691e0078}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!at@{at}} \index{at@{at}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{at()}{at()}\hspace{0.1cm}{\footnotesize\ttfamily [2/2]}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::at (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key }\end{DoxyParamCaption}) -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21ab31a97a240a6e2b8fe72823eb0b2f}{reference}} \hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [noexcept]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00167}{167}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a4e5cb6b24f9fff4ec5c316decb05e5c8}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a4e5cb6b24f9fff4ec5c316decb05e5c8}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!clear@{clear}} \index{clear@{clear}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{clear()}{clear()}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::clear (\begin{DoxyParamCaption}{ }\end{DoxyParamCaption}) -\/$>$ void \hspace{0.3cm}{\ttfamily [inline]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00293}{293}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a582d25fd2890c7eb993595b26f4785de}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a582d25fd2890c7eb993595b26f4785de}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!emplace@{emplace}} \index{emplace@{emplace}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{emplace()}{emplace()}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ template$<$typename... Ts$>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::emplace (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key, }\item[{Ts \&\&...}]{args }\end{DoxyParamCaption}) -\/$>$ bool \hspace{0.3cm}{\ttfamily [inline]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00249}{249}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1596ae65a52b84b8d180b01807cb7969}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a1596ae65a52b84b8d180b01807cb7969}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!empty@{empty}} \index{empty@{empty}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{empty()}{empty()}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::empty (\begin{DoxyParamCaption}{ }\end{DoxyParamCaption}) const -\/$>$ bool \hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [noexcept]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00244}{244}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a45a3171d681c3459f7410ac3b5b80e06}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a45a3171d681c3459f7410ac3b5b80e06}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!erase@{erase}} \index{erase@{erase}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{erase()}{erase()}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ bool \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::erase (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key }\end{DoxyParamCaption})} \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21d63d6b292934137e151cd72b5a6281}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21d63d6b292934137e151cd72b5a6281}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!find\_deep@{find\_deep}} \index{find\_deep@{find\_deep}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{find\_deep()}{find\_deep()}\hspace{0.1cm}{\footnotesize\ttfamily [1/2]}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::find\+\_\+deep (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key, }\item[{\mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ab3360b383fac30b82f52bb3ffc8e4924}{size\+\_\+type}}}]{depth = {\ttfamily -\/1} }\end{DoxyParamCaption}) const -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aceeed4f5e150a8f63aeff8994fe62457}{const\+\_\+reference}} \hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [noexcept]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00187}{187}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a810a5b8f2be0a6785d34e5600208285b}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a810a5b8f2be0a6785d34e5600208285b}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!find\_deep@{find\_deep}} \index{find\_deep@{find\_deep}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{find\_deep()}{find\_deep()}\hspace{0.1cm}{\footnotesize\ttfamily [2/2]}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::find\+\_\+deep (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key, }\item[{\mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ab3360b383fac30b82f52bb3ffc8e4924}{size\+\_\+type}}}]{depth = {\ttfamily -\/1} }\end{DoxyParamCaption}) -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21ab31a97a240a6e2b8fe72823eb0b2f}{reference}} \hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [noexcept]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00215}{215}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a47f6596604c2db4d20da92d73392ca36}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a47f6596604c2db4d20da92d73392ca36}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!insert@{insert}} \index{insert@{insert}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{insert()}{insert()}\hspace{0.1cm}{\footnotesize\ttfamily [1/2]}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::insert (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key, }\item[{const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} \&}]{value }\end{DoxyParamCaption}) -\/$>$ bool \hspace{0.3cm}{\ttfamily [inline]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00260}{260}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a0aff2b3590972c6de872e2658e6f188a}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a0aff2b3590972c6de872e2658e6f188a}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!insert@{insert}} \index{insert@{insert}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{insert()}{insert()}\hspace{0.1cm}{\footnotesize\ttfamily [2/2]}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::insert (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key, }\item[{\mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} \&\&}]{value }\end{DoxyParamCaption}) -\/$>$ bool \hspace{0.3cm}{\ttfamily [inline]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00263}{263}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_adae4408df673704f87c58f6e0fe7bf84}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_adae4408df673704f87c58f6e0fe7bf84}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!insert\_or\_assign@{insert\_or\_assign}} \index{insert\_or\_assign@{insert\_or\_assign}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{insert\_or\_assign()}{insert\_or\_assign()}\hspace{0.1cm}{\footnotesize\ttfamily [1/2]}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::insert\+\_\+or\+\_\+assign (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key, }\item[{const \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} \&}]{value }\end{DoxyParamCaption}) -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21ab31a97a240a6e2b8fe72823eb0b2f}{reference}} \hspace{0.3cm}{\ttfamily [inline]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00267}{267}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aaca586069ce9a673c5d72350b20e7790}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aaca586069ce9a673c5d72350b20e7790}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!insert\_or\_assign@{insert\_or\_assign}} \index{insert\_or\_assign@{insert\_or\_assign}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{insert\_or\_assign()}{insert\_or\_assign()}\hspace{0.1cm}{\footnotesize\ttfamily [2/2]}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::insert\+\_\+or\+\_\+assign (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key, }\item[{\mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aabd61373ddb616c75c117a700c686787}{value\+\_\+type}} \&\&}]{value }\end{DoxyParamCaption}) -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a21ab31a97a240a6e2b8fe72823eb0b2f}{reference}} \hspace{0.3cm}{\ttfamily [inline]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00279}{279}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ac3d6d290fc653e1f7a0f311c2745cf26}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ac3d6d290fc653e1f7a0f311c2745cf26}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!memory\_use@{memory\_use}} \index{memory\_use@{memory\_use}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{memory\_use()}{memory\_use()}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::memory\+\_\+use (\begin{DoxyParamCaption}{ }\end{DoxyParamCaption}) const -\/$>$ std\+::size\+\_\+t \hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [noexcept]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00302}{302}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aab9d5fc5304cf04eb1682d181da1552a}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_aab9d5fc5304cf04eb1682d181da1552a}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!prune@{prune}} \index{prune@{prune}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{prune()}{prune()}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ bool \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::prune (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{struct_k_b_l_i_b___n_s_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{prefix }\end{DoxyParamCaption})} \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a4e39d11ed83390fb606da3311363f1e1}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a4e39d11ed83390fb606da3311363f1e1}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!shrink\_to\_fit@{shrink\_to\_fit}} \index{shrink\_to\_fit@{shrink\_to\_fit}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{shrink\_to\_fit()}{shrink\_to\_fit()}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::shrink\+\_\+to\+\_\+fit (\begin{DoxyParamCaption}{ }\end{DoxyParamCaption}) -\/$>$ void \hspace{0.3cm}{\ttfamily [inline]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00307}{307}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. \mbox{\Hypertarget{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a33b631802c11de8c07360b00cec5087f}\label{class_k_b_l_i_b___n_s_1_1compact__bit__trie_a33b631802c11de8c07360b00cec5087f}} \index{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!size@{size}} \index{size@{size}!KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{KBLIB\_NS::compact\_bit\_trie$<$ Key, key\_range, Value $>$}} \doxysubsubsection{\texorpdfstring{size()}{size()}} {\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\ auto \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie}{KBLIB\+\_\+\+NS\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::size (\begin{DoxyParamCaption}{ }\end{DoxyParamCaption}) const -\/$>$ \mbox{\hyperlink{class_k_b_l_i_b___n_s_1_1compact__bit__trie_ab3360b383fac30b82f52bb3ffc8e4924}{size\+\_\+type}} \hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [noexcept]}} Definition at line \mbox{\hyperlink{bits_8h_source_l00298}{298}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}. The documentation for this class was generated from the following file\+:\begin{DoxyCompactItemize} \item kblib/\mbox{\hyperlink{bits_8h}{bits.\+h}}\end{DoxyCompactItemize}