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