\hypertarget{classkblib_1_1compact__bit__trie}{}\doxysection{kblib\+::compact\+\_\+bit\+\_\+trie\texorpdfstring{$<$}{<} Key, key\+\_\+range, Value \texorpdfstring{$>$}{>} Class Template Reference}
\label{classkblib_1_1compact__bit__trie}\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}}


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

\doxysubsection*{Classes}
\begin{DoxyCompactItemize}
\item 
class \mbox{\hyperlink{classkblib_1_1compact__bit__trie_1_1iterator__t}{iterator\+\_\+t}}
\item 
struct \mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}
\end{DoxyCompactItemize}
\doxysubsection*{Public Types}
\begin{DoxyCompactItemize}
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}} = Value
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ab0fb6be77b2a0ddeaf19997eda3ff47b}{mapped\+\_\+type}} = Value
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a58c515648fcdd5be88e37667c65296a5}{size\+\_\+type}} = \mbox{\hyperlink{namespacekblib_af6581571367a6b54af65b1174c2f416f}{uint\+\_\+smallest\+\_\+t}}$<$ key\+\_\+range $>$
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ab7fb4a6fd96e98dcb2574a1e5df2a969}{difference\+\_\+type}} = \mbox{\hyperlink{namespacekblib_a54235123af1b79489fb0484fc64318ff}{int\+\_\+smallest\+\_\+t}}$<$ key\+\_\+range $>$
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a55044b72a9698af15ee924502ade0bac}{reference}} = \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}} \&
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ad2885caecbf3683403e8066a6a332e35}{const\+\_\+reference}} = const \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}} \&
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a4e8c6b8e6d8a09516abcc2726fa79b97}{pointer}} = \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}} $\ast$
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a4dbe4d3856529be40c81d9f31b58ea58}{const\+\_\+pointer}} = const \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}} $\ast$
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac3e54b578159f78d0537d8ee364a1eb6}{iterator}} = \mbox{\hyperlink{classkblib_1_1compact__bit__trie_1_1iterator__t}{iterator\+\_\+t}}$<$ Value $>$
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a624f3df6b0095ab11e04dc7bdac9bf50}{const\+\_\+iterator}} = \mbox{\hyperlink{classkblib_1_1compact__bit__trie_1_1iterator__t}{iterator\+\_\+t}}$<$ const Value $>$
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_aa137ffb8d005de07b93a215130e59179}{reverse\+\_\+iterator}} = std\+::reverse\+\_\+iterator$<$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac3e54b578159f78d0537d8ee364a1eb6}{iterator}} $>$
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_af5b1fb298bddc03548be79cf8298ad7f}{const\+\_\+reverse\+\_\+iterator}} = std\+::reverse\+\_\+iterator$<$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a624f3df6b0095ab11e04dc7bdac9bf50}{const\+\_\+iterator}} $>$
\item 
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a96f9b0b136be615f466a022ddeddd904}{bitset\+\_\+type}} = std\+::bitset$<$ \mbox{\hyperlink{namespacekblib_aa29cd1999efff7dd9b8d9aa8ab468109}{bits\+\_\+of}}$<$ Key $>$ $>$
\end{DoxyCompactItemize}
\doxysubsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a52cd2ba0611206555c454aad9d378d9e}{at}} (\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key) const noexcept(false) -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ad2885caecbf3683403e8066a6a332e35}{const\+\_\+reference}}
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a56d3be5d89e4505a80059b64934e9d32}{at}} (\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key) noexcept(false) -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a55044b72a9698af15ee924502ade0bac}{reference}}
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_aa8651dc68a5ca934571fafc16c3fa4b1}{find\+\_\+deep}} (\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a58c515648fcdd5be88e37667c65296a5}{size\+\_\+type}} depth=-\/1) const noexcept(false) -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ad2885caecbf3683403e8066a6a332e35}{const\+\_\+reference}}
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_aea0c361b5ff5ba79466eff2a38836716}{find\+\_\+deep}} (\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a58c515648fcdd5be88e37667c65296a5}{size\+\_\+type}} depth=-\/1) noexcept(false) -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a55044b72a9698af15ee924502ade0bac}{reference}}
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a6e7fcd026865c0aa4e2655feea2029fb}{empty}} () const noexcept -\/$>$ bool
\item 
{\footnotesize template$<$typename... Ts$>$ }\\auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a5a56e7463a53d25630686db003cd1aff}{emplace}} (\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, Ts \&\&... args) -\/$>$ bool
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a469010741579982c04d397c32befbe62}{insert}} (\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, const \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}} \&value) -\/$>$ bool
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ae4815146151134324306191624d91613}{insert}} (\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}} \&\&value) -\/$>$ bool
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a7c6f607f04b5037e9ff100bb51d9e0de}{insert\+\_\+or\+\_\+assign}} (\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, const \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}} \&value) -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a55044b72a9698af15ee924502ade0bac}{reference}}
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a821420511b4eb44be650e505e1740c81}{insert\+\_\+or\+\_\+assign}} (\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key, \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}} \&\&value) -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a55044b72a9698af15ee924502ade0bac}{reference}}
\item 
bool \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac9c24174f0196230c3a18cca9408a560}{erase}} (\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} key)
\item 
bool \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a8ea7ecfbef1da7da29e1da3d6e3470ba}{prune}} (\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}} prefix)
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a0e2971b68757907319adc4c940160376}{clear}} () -\/$>$ void
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a89ac5f1d972edbfb15e1542b651c9112}{size}} () const noexcept -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a58c515648fcdd5be88e37667c65296a5}{size\+\_\+type}}
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a1e814e7bc56ae6763c71d10a5f49b4e1}{memory\+\_\+use}} () const noexcept -\/$>$ std\+::size\+\_\+t
\item 
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie_afe5a3b3b5667774cc67a76230cddf14f}{shrink\+\_\+to\+\_\+fit}} () -\/$>$ void
\end{DoxyCompactItemize}


\doxysubsection{Detailed Description}
\subsubsection*{template$<$typename Key, Key key\+\_\+range, typename Value$>$\newline
class kblib\+::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{classkblib_1_1compact__bit__trie_a96f9b0b136be615f466a022ddeddd904}\label{classkblib_1_1compact__bit__trie_a96f9b0b136be615f466a022ddeddd904}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!bitset\_type@{bitset\_type}}
\index{bitset\_type@{bitset\_type}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::bitset\+\_\+type =  std\+::bitset$<$\mbox{\hyperlink{namespacekblib_aa29cd1999efff7dd9b8d9aa8ab468109}{bits\+\_\+of}}$<$Key$>$ $>$}



Definition at line \mbox{\hyperlink{bits_8h_source_l00139}{139}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}.

\mbox{\Hypertarget{classkblib_1_1compact__bit__trie_a624f3df6b0095ab11e04dc7bdac9bf50}\label{classkblib_1_1compact__bit__trie_a624f3df6b0095ab11e04dc7bdac9bf50}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!const\_iterator@{const\_iterator}}
\index{const\_iterator@{const\_iterator}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::const\+\_\+iterator =  \mbox{\hyperlink{classkblib_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{classkblib_1_1compact__bit__trie_a4dbe4d3856529be40c81d9f31b58ea58}\label{classkblib_1_1compact__bit__trie_a4dbe4d3856529be40c81d9f31b58ea58}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!const\_pointer@{const\_pointer}}
\index{const\_pointer@{const\_pointer}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::const\+\_\+pointer =  const \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}}$\ast$}



Definition at line \mbox{\hyperlink{bits_8h_source_l00129}{129}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}.

\mbox{\Hypertarget{classkblib_1_1compact__bit__trie_ad2885caecbf3683403e8066a6a332e35}\label{classkblib_1_1compact__bit__trie_ad2885caecbf3683403e8066a6a332e35}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!const\_reference@{const\_reference}}
\index{const\_reference@{const\_reference}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::const\+\_\+reference =  const \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}}\&}



Definition at line \mbox{\hyperlink{bits_8h_source_l00127}{127}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}.

\mbox{\Hypertarget{classkblib_1_1compact__bit__trie_af5b1fb298bddc03548be79cf8298ad7f}\label{classkblib_1_1compact__bit__trie_af5b1fb298bddc03548be79cf8298ad7f}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!const\_reverse\_iterator@{const\_reverse\_iterator}}
\index{const\_reverse\_iterator@{const\_reverse\_iterator}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::const\+\_\+reverse\+\_\+iterator =  std\+::reverse\+\_\+iterator$<$\mbox{\hyperlink{classkblib_1_1compact__bit__trie_a624f3df6b0095ab11e04dc7bdac9bf50}{const\+\_\+iterator}}$>$}



Definition at line \mbox{\hyperlink{bits_8h_source_l00137}{137}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}.

\mbox{\Hypertarget{classkblib_1_1compact__bit__trie_ab7fb4a6fd96e98dcb2574a1e5df2a969}\label{classkblib_1_1compact__bit__trie_ab7fb4a6fd96e98dcb2574a1e5df2a969}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!difference\_type@{difference\_type}}
\index{difference\_type@{difference\_type}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::difference\+\_\+type =  \mbox{\hyperlink{namespacekblib_a54235123af1b79489fb0484fc64318ff}{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{classkblib_1_1compact__bit__trie_ac3e54b578159f78d0537d8ee364a1eb6}\label{classkblib_1_1compact__bit__trie_ac3e54b578159f78d0537d8ee364a1eb6}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!iterator@{iterator}}
\index{iterator@{iterator}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}}
\doxysubsubsection{\texorpdfstring{iterator}{iterator}}
{\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::iterator =  \mbox{\hyperlink{classkblib_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{classkblib_1_1compact__bit__trie_ab0fb6be77b2a0ddeaf19997eda3ff47b}\label{classkblib_1_1compact__bit__trie_ab0fb6be77b2a0ddeaf19997eda3ff47b}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!mapped\_type@{mapped\_type}}
\index{mapped\_type@{mapped\_type}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::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{classkblib_1_1compact__bit__trie_a4e8c6b8e6d8a09516abcc2726fa79b97}\label{classkblib_1_1compact__bit__trie_a4e8c6b8e6d8a09516abcc2726fa79b97}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!pointer@{pointer}}
\index{pointer@{pointer}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}}
\doxysubsubsection{\texorpdfstring{pointer}{pointer}}
{\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::pointer =  \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}}$\ast$}



Definition at line \mbox{\hyperlink{bits_8h_source_l00128}{128}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}.

\mbox{\Hypertarget{classkblib_1_1compact__bit__trie_a55044b72a9698af15ee924502ade0bac}\label{classkblib_1_1compact__bit__trie_a55044b72a9698af15ee924502ade0bac}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!reference@{reference}}
\index{reference@{reference}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}}
\doxysubsubsection{\texorpdfstring{reference}{reference}}
{\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\
using \mbox{\hyperlink{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::reference =  \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}}\&}



Definition at line \mbox{\hyperlink{bits_8h_source_l00126}{126}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}.

\mbox{\Hypertarget{classkblib_1_1compact__bit__trie_aa137ffb8d005de07b93a215130e59179}\label{classkblib_1_1compact__bit__trie_aa137ffb8d005de07b93a215130e59179}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!reverse\_iterator@{reverse\_iterator}}
\index{reverse\_iterator@{reverse\_iterator}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::reverse\+\_\+iterator =  std\+::reverse\+\_\+iterator$<$\mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac3e54b578159f78d0537d8ee364a1eb6}{iterator}}$>$}



Definition at line \mbox{\hyperlink{bits_8h_source_l00136}{136}} of file \mbox{\hyperlink{bits_8h_source}{bits.\+h}}.

\mbox{\Hypertarget{classkblib_1_1compact__bit__trie_a58c515648fcdd5be88e37667c65296a5}\label{classkblib_1_1compact__bit__trie_a58c515648fcdd5be88e37667c65296a5}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!size\_type@{size\_type}}
\index{size\_type@{size\_type}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::size\+\_\+type =  \mbox{\hyperlink{namespacekblib_af6581571367a6b54af65b1174c2f416f}{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{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}\label{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!value\_type@{value\_type}}
\index{value\_type@{value\_type}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::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{classkblib_1_1compact__bit__trie_a52cd2ba0611206555c454aad9d378d9e}\label{classkblib_1_1compact__bit__trie_a52cd2ba0611206555c454aad9d378d9e}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!at@{at}}
\index{at@{at}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::at (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key }\end{DoxyParamCaption}) const -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ad2885caecbf3683403e8066a6a332e35}{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{classkblib_1_1compact__bit__trie_a56d3be5d89e4505a80059b64934e9d32}\label{classkblib_1_1compact__bit__trie_a56d3be5d89e4505a80059b64934e9d32}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!at@{at}}
\index{at@{at}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::at (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key }\end{DoxyParamCaption}) -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a55044b72a9698af15ee924502ade0bac}{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{classkblib_1_1compact__bit__trie_a0e2971b68757907319adc4c940160376}\label{classkblib_1_1compact__bit__trie_a0e2971b68757907319adc4c940160376}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!clear@{clear}}
\index{clear@{clear}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}}
\doxysubsubsection{\texorpdfstring{clear()}{clear()}}
{\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie}{kblib\+::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{classkblib_1_1compact__bit__trie_a5a56e7463a53d25630686db003cd1aff}\label{classkblib_1_1compact__bit__trie_a5a56e7463a53d25630686db003cd1aff}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!emplace@{emplace}}
\index{emplace@{emplace}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::emplace (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{structkblib_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{classkblib_1_1compact__bit__trie_a6e7fcd026865c0aa4e2655feea2029fb}\label{classkblib_1_1compact__bit__trie_a6e7fcd026865c0aa4e2655feea2029fb}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!empty@{empty}}
\index{empty@{empty}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}}
\doxysubsubsection{\texorpdfstring{empty()}{empty()}}
{\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie}{kblib\+::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{classkblib_1_1compact__bit__trie_ac9c24174f0196230c3a18cca9408a560}\label{classkblib_1_1compact__bit__trie_ac9c24174f0196230c3a18cca9408a560}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!erase@{erase}}
\index{erase@{erase}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}}
\doxysubsubsection{\texorpdfstring{erase()}{erase()}}
{\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\
bool \mbox{\hyperlink{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::erase (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key }\end{DoxyParamCaption})}

\mbox{\Hypertarget{classkblib_1_1compact__bit__trie_aa8651dc68a5ca934571fafc16c3fa4b1}\label{classkblib_1_1compact__bit__trie_aa8651dc68a5ca934571fafc16c3fa4b1}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!find\_deep@{find\_deep}}
\index{find\_deep@{find\_deep}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::find\+\_\+deep (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key,  }\item[{\mbox{\hyperlink{classkblib_1_1compact__bit__trie_a58c515648fcdd5be88e37667c65296a5}{size\+\_\+type}}}]{depth = {\ttfamily -\/1} }\end{DoxyParamCaption}) const -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ad2885caecbf3683403e8066a6a332e35}{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{classkblib_1_1compact__bit__trie_aea0c361b5ff5ba79466eff2a38836716}\label{classkblib_1_1compact__bit__trie_aea0c361b5ff5ba79466eff2a38836716}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!find\_deep@{find\_deep}}
\index{find\_deep@{find\_deep}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::find\+\_\+deep (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key,  }\item[{\mbox{\hyperlink{classkblib_1_1compact__bit__trie_a58c515648fcdd5be88e37667c65296a5}{size\+\_\+type}}}]{depth = {\ttfamily -\/1} }\end{DoxyParamCaption}) -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a55044b72a9698af15ee924502ade0bac}{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{classkblib_1_1compact__bit__trie_a469010741579982c04d397c32befbe62}\label{classkblib_1_1compact__bit__trie_a469010741579982c04d397c32befbe62}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!insert@{insert}}
\index{insert@{insert}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::insert (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key,  }\item[{const \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{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{classkblib_1_1compact__bit__trie_ae4815146151134324306191624d91613}\label{classkblib_1_1compact__bit__trie_ae4815146151134324306191624d91613}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!insert@{insert}}
\index{insert@{insert}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::insert (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key,  }\item[{\mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{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{classkblib_1_1compact__bit__trie_a7c6f607f04b5037e9ff100bb51d9e0de}\label{classkblib_1_1compact__bit__trie_a7c6f607f04b5037e9ff100bb51d9e0de}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!insert\_or\_assign@{insert\_or\_assign}}
\index{insert\_or\_assign@{insert\_or\_assign}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::insert\+\_\+or\+\_\+assign (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key,  }\item[{const \mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}} \&}]{value }\end{DoxyParamCaption}) -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a55044b72a9698af15ee924502ade0bac}{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{classkblib_1_1compact__bit__trie_a821420511b4eb44be650e505e1740c81}\label{classkblib_1_1compact__bit__trie_a821420511b4eb44be650e505e1740c81}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!insert\_or\_assign@{insert\_or\_assign}}
\index{insert\_or\_assign@{insert\_or\_assign}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::insert\+\_\+or\+\_\+assign (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{key,  }\item[{\mbox{\hyperlink{classkblib_1_1compact__bit__trie_ac2322fc59d0c8bf2d008ceb32bc5d2b2}{value\+\_\+type}} \&\&}]{value }\end{DoxyParamCaption}) -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a55044b72a9698af15ee924502ade0bac}{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{classkblib_1_1compact__bit__trie_a1e814e7bc56ae6763c71d10a5f49b4e1}\label{classkblib_1_1compact__bit__trie_a1e814e7bc56ae6763c71d10a5f49b4e1}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!memory\_use@{memory\_use}}
\index{memory\_use@{memory\_use}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::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{classkblib_1_1compact__bit__trie_a8ea7ecfbef1da7da29e1da3d6e3470ba}\label{classkblib_1_1compact__bit__trie_a8ea7ecfbef1da7da29e1da3d6e3470ba}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!prune@{prune}}
\index{prune@{prune}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}}
\doxysubsubsection{\texorpdfstring{prune()}{prune()}}
{\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\
bool \mbox{\hyperlink{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::prune (\begin{DoxyParamCaption}\item[{\mbox{\hyperlink{structkblib_1_1compact__bit__trie_1_1key__type}{key\+\_\+type}}}]{prefix }\end{DoxyParamCaption})}

\mbox{\Hypertarget{classkblib_1_1compact__bit__trie_afe5a3b3b5667774cc67a76230cddf14f}\label{classkblib_1_1compact__bit__trie_afe5a3b3b5667774cc67a76230cddf14f}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!shrink\_to\_fit@{shrink\_to\_fit}}
\index{shrink\_to\_fit@{shrink\_to\_fit}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::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{classkblib_1_1compact__bit__trie}{kblib\+::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{classkblib_1_1compact__bit__trie_a89ac5f1d972edbfb15e1542b651c9112}\label{classkblib_1_1compact__bit__trie_a89ac5f1d972edbfb15e1542b651c9112}} 
\index{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}!size@{size}}
\index{size@{size}!kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$@{kblib::compact\_bit\_trie$<$ Key, key\_range, Value $>$}}
\doxysubsubsection{\texorpdfstring{size()}{size()}}
{\footnotesize\ttfamily template$<$typename Key , Key key\+\_\+range, typename Value $>$ \\
auto \mbox{\hyperlink{classkblib_1_1compact__bit__trie}{kblib\+::compact\+\_\+bit\+\_\+trie}}$<$ Key, key\+\_\+range, Value $>$\+::size (\begin{DoxyParamCaption}{ }\end{DoxyParamCaption}) const -\/$>$ \mbox{\hyperlink{classkblib_1_1compact__bit__trie_a58c515648fcdd5be88e37667c65296a5}{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}
