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