<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.15"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libstdc++: Base and Implementation Classes</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(initResizable); /* @license-end */</script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.15 --> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(function(){initNavTree('a01488.html','');}); /* @license-end */ </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#nested-classes">Classes</a> | <a href="#typedef-members">Typedefs</a> | <a href="#func-members">Functions</a> </div> <div class="headertitle"> <div class="title">Base and Implementation Classes<div class="ingroups"><a class="el" href="a01460.html">Containers</a> » <a class="el" href="a01463.html">Unordered Associative</a></div></div> </div> </div><!--header--> <div class="contents"> <div class="dynheader"> Collaboration diagram for Base and Implementation Classes:</div> <div class="dyncontent"> <center><table><tr><td><div class="center"><iframe scrolling="no" frameborder="0" src="a01488.svg" width="367" height="48"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe> </div> </td></tr></table></center> </div> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a> Classes</h2></td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05652.html">std::__detail::_Default_ranged_hash</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05740.html">std::__detail::_Equal_helper< _Key, _Value, _ExtractKey, _Equal, _HashCodeType, __cache_hash_code ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05748.html">std::__detail::_Equal_helper< _Key, _Value, _ExtractKey, _Equal, _HashCodeType, false ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05744.html">std::__detail::_Equal_helper< _Key, _Value, _ExtractKey, _Equal, _HashCodeType, true ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05780.html">std::__detail::_Equality< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, _Unique_keys ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05788.html">std::__detail::_Equality< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05784.html">std::__detail::_Equality< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05776.html">std::__detail::_Equality_base</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05724.html">std::__detail::_Hash_code_base< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache_hash_code ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05732.html">std::__detail::_Hash_code_base< _Key, _Value, _ExtractKey, _H1, _H2, _Default_ranged_hash, false ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05736.html">std::__detail::_Hash_code_base< _Key, _Value, _ExtractKey, _H1, _H2, _Default_ranged_hash, true ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05728.html">std::__detail::_Hash_code_base< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, false ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05624.html">std::__detail::_Hash_node< _Value, _Cache_hash_code ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05632.html">std::__detail::_Hash_node< _Value, false ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05628.html">std::__detail::_Hash_node< _Value, true ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05616.html">std::__detail::_Hash_node_base</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05620.html">std::__detail::_Hash_node_value_base< _Value ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05600.html">std::__detail::_Hashtable_alloc< _NodeAlloc ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05588.html">std::__detail::_Hashtable_base< _Key, _Value, _ExtractKey, _Equal, _H1, _H2, _Hash, _Traits ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05708.html">std::__detail::_Hashtable_ebo_helper< _Nm, _Tp, __use_ebo ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05716.html">std::__detail::_Hashtable_ebo_helper< _Nm, _Tp, false ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05712.html">std::__detail::_Hashtable_ebo_helper< _Nm, _Tp, true ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05612.html">std::__detail::_Hashtable_traits< _Cache_hash_code, _Constant_iterators, _Unique_keys ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05684.html">std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, _Constant_iterators ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05692.html">std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05688.html">std::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05680.html">std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05772.html">std::__detail::_Local_const_iterator< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __constant_iterators, __cache ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05768.html">std::__detail::_Local_iterator< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __constant_iterators, __cache ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05720.html">std::__detail::_Local_iterator_base< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache_hash_code ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05752.html">std::__detail::_Local_iterator_base< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, true ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05668.html">std::__detail::_Map_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, _Unique_keys ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05672.html">std::__detail::_Map_base< _Key, _Pair, _Alloc, _Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05676.html">std::__detail::_Map_base< _Key, _Pair, _Alloc, _Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05660.html">std::__detail::_Mask_range_hashing</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05648.html">std::__detail::_Mod_range_hashing</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05644.html">std::__detail::_Node_const_iterator< _Value, __constant_iterators, __cache ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05640.html">std::__detail::_Node_iterator< _Value, __constant_iterators, __cache ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05636.html">std::__detail::_Node_iterator_base< _Value, _Cache_hash_code ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05664.html">std::__detail::_Power2_rehash_policy</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05656.html">std::__detail::_Prime_rehash_policy</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05696.html">std::__detail::_Rehash_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, typename ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05700.html">std::__detail::_Rehash_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, std::false_type ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05704.html">std::__detail::_Rehash_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, std::true_type ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="a05580.html">std::_Hashtable< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="typedef-members"></a> Typedefs</h2></td></tr> <tr class="memitem:gaa0fb77791302f9457f79a0745007bcb3"><td class="memTemplParams" colspan="2"><a id="gaa0fb77791302f9457f79a0745007bcb3"></a> template<typename _Policy > </td></tr> <tr class="memitem:gaa0fb77791302f9457f79a0745007bcb3"><td class="memTemplItemLeft" align="right" valign="top">using </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::__has_load_factor</b> = typename _Policy::__has_load_factor</td></tr> <tr class="separator:gaa0fb77791302f9457f79a0745007bcb3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gaac3f94093efcb07fa20a600755de6942"><td class="memTemplParams" colspan="2"><a id="gaac3f94093efcb07fa20a600755de6942"></a> template<typename _Key , typename _Value , typename _ExtractKey , typename _H1 , typename _H2 , typename _Hash > </td></tr> <tr class="memitem:gaac3f94093efcb07fa20a600755de6942"><td class="memTemplItemLeft" align="right" valign="top">using </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::__hash_code_for_local_iter</b> = _Hash_code_storage< <a class="el" href="a05724.html">_Hash_code_base</a>< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, false > ></td></tr> <tr class="separator:gaac3f94093efcb07fa20a600755de6942"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a> Functions</h2></td></tr> <tr class="memitem:ga467c90cac9f40425bac6a54f9a54ad9e"><td class="memItemLeft" align="right" valign="top">_GLIBCXX14_CONSTEXPR std::size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="a01488.html#ga467c90cac9f40425bac6a54f9a54ad9e">std::__detail::__clp2</a> (std::size_t __n) noexcept</td></tr> <tr class="separator:ga467c90cac9f40425bac6a54f9a54ad9e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gaa5575eda18be656716540ea154c1f8e6"><td class="memTemplParams" colspan="2"><a id="gaa5575eda18be656716540ea154c1f8e6"></a> template<class _Iterator > </td></tr> <tr class="memitem:gaa5575eda18be656716540ea154c1f8e6"><td class="memTemplItemLeft" align="right" valign="top">std::iterator_traits< _Iterator >::difference_type </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::__distance_fw</b> (_Iterator __first, _Iterator __last, <a class="el" href="a07652.html">std::input_iterator_tag</a>)</td></tr> <tr class="separator:gaa5575eda18be656716540ea154c1f8e6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga20f69a81cc1d7e8d65b4be84ff1b80d5"><td class="memTemplParams" colspan="2"><a id="ga20f69a81cc1d7e8d65b4be84ff1b80d5"></a> template<class _Iterator > </td></tr> <tr class="memitem:ga20f69a81cc1d7e8d65b4be84ff1b80d5"><td class="memTemplItemLeft" align="right" valign="top">std::iterator_traits< _Iterator >::difference_type </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::__distance_fw</b> (_Iterator __first, _Iterator __last, <a class="el" href="a07660.html">std::forward_iterator_tag</a>)</td></tr> <tr class="separator:ga20f69a81cc1d7e8d65b4be84ff1b80d5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gad7930ef1715ec5a289af2660ca25c428"><td class="memTemplParams" colspan="2"><a id="gad7930ef1715ec5a289af2660ca25c428"></a> template<class _Iterator > </td></tr> <tr class="memitem:gad7930ef1715ec5a289af2660ca25c428"><td class="memTemplItemLeft" align="right" valign="top">std::iterator_traits< _Iterator >::difference_type </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::__distance_fw</b> (_Iterator __first, _Iterator __last)</td></tr> <tr class="separator:gad7930ef1715ec5a289af2660ca25c428"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga9fd26115e8e8961dd58e7519317d50ee"><td class="memItemLeft" align="right" valign="top"><a id="ga9fd26115e8e8961dd58e7519317d50ee"></a> <a class="el" href="a05616.html">__bucket_type</a> * </td><td class="memItemRight" valign="bottom"><b>std::__detail::_Hashtable_alloc< _NodeAlloc >::_M_allocate_buckets</b> (std::size_t __n)</td></tr> <tr class="separator:ga9fd26115e8e8961dd58e7519317d50ee"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gac81fde5e7550fdf5079be865fce27c78"><td class="memTemplParams" colspan="2"><a id="gac81fde5e7550fdf5079be865fce27c78"></a> template<typename... _Args> </td></tr> <tr class="memitem:gac81fde5e7550fdf5079be865fce27c78"><td class="memTemplItemLeft" align="right" valign="top">__node_type * </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::_Hashtable_alloc< _NodeAlloc >::_M_allocate_node</b> (_Args &&... __args)</td></tr> <tr class="separator:gac81fde5e7550fdf5079be865fce27c78"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gae7af83fe7a2506a6a5766a6f2dc205aa"><td class="memItemLeft" align="right" valign="top"><a id="gae7af83fe7a2506a6a5766a6f2dc205aa"></a> void </td><td class="memItemRight" valign="bottom"><b>std::__detail::_Hashtable_alloc< _NodeAlloc >::_M_deallocate_buckets</b> (<a class="el" href="a05616.html">__bucket_type</a> *, std::size_t __n)</td></tr> <tr class="separator:gae7af83fe7a2506a6a5766a6f2dc205aa"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga2c97f49a4efae55ec984c25e80fe537b"><td class="memItemLeft" align="right" valign="top"><a id="ga2c97f49a4efae55ec984c25e80fe537b"></a> void </td><td class="memItemRight" valign="bottom"><b>std::__detail::_Hashtable_alloc< _NodeAlloc >::_M_deallocate_node</b> (__node_type *__n)</td></tr> <tr class="separator:ga2c97f49a4efae55ec984c25e80fe537b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gaa73c1ceb72cc1a4348dc506611f68c31"><td class="memItemLeft" align="right" valign="top"><a id="gaa73c1ceb72cc1a4348dc506611f68c31"></a> void </td><td class="memItemRight" valign="bottom"><b>std::__detail::_Hashtable_alloc< _NodeAlloc >::_M_deallocate_nodes</b> (__node_type *__n)</td></tr> <tr class="separator:gaa73c1ceb72cc1a4348dc506611f68c31"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga66c1709580c22cff285693dc2e1f2ab9"><td class="memItemLeft" align="right" valign="top"><a id="ga66c1709580c22cff285693dc2e1f2ab9"></a> bool </td><td class="memItemRight" valign="bottom"><b>std::__detail::_Equality< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true >::_M_equal</b> (const <a class="el" href="a05580.html">__hashtable</a> &) const</td></tr> <tr class="separator:ga66c1709580c22cff285693dc2e1f2ab9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga1cb11c1596a0666177b49511db3f92fc"><td class="memItemLeft" align="right" valign="top"><a id="ga1cb11c1596a0666177b49511db3f92fc"></a> bool </td><td class="memItemRight" valign="bottom"><b>std::__detail::_Equality< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >::_M_equal</b> (const <a class="el" href="a05580.html">__hashtable</a> &) const</td></tr> <tr class="separator:ga1cb11c1596a0666177b49511db3f92fc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga7fa2ae0a1f69935cc471778e4c4337a0"><td class="memTemplParams" colspan="2"><a id="ga7fa2ae0a1f69935cc471778e4c4337a0"></a> template<typename _InputIterator , typename _NodeGetter > </td></tr> <tr class="memitem:ga7fa2ae0a1f69935cc471778e4c4337a0"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::_M_insert_range</b> (_InputIterator __first, _InputIterator __last, const _NodeGetter &, <a class="el" href="a01476.html#ga6a860513044e23d34e553ea986e83fa1">true_type</a>)</td></tr> <tr class="separator:ga7fa2ae0a1f69935cc471778e4c4337a0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gadc4eae9b10994084faf24804e5b102d2"><td class="memTemplParams" colspan="2"><a id="gadc4eae9b10994084faf24804e5b102d2"></a> template<typename _InputIterator , typename _NodeGetter > </td></tr> <tr class="memitem:gadc4eae9b10994084faf24804e5b102d2"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::_Insert_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >::_M_insert_range</b> (_InputIterator __first, _InputIterator __last, const _NodeGetter &, <a class="el" href="a01476.html#gaebe6729ab5488ecc76c762873d226857">false_type</a>)</td></tr> <tr class="separator:gadc4eae9b10994084faf24804e5b102d2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga511a0b9f56ed4997b93e589ad119060a"><td class="memTemplParams" colspan="2"><a id="ga511a0b9f56ed4997b93e589ad119060a"></a> template<typename _Uiterator > </td></tr> <tr class="memitem:ga511a0b9f56ed4997b93e589ad119060a"><td class="memTemplItemLeft" align="right" valign="top">static bool </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::_Equality_base::_S_is_permutation</b> (_Uiterator, _Uiterator, _Uiterator)</td></tr> <tr class="separator:ga511a0b9f56ed4997b93e589ad119060a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga88e0dfc72b171c06dc1312b2fc7d2aa2"><td class="memItemLeft" align="right" valign="top"><a id="ga88e0dfc72b171c06dc1312b2fc7d2aa2"></a> mapped_type & </td><td class="memItemRight" valign="bottom"><b>std::__detail::_Map_base< _Key, _Pair, _Alloc, _Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true >::at</b> (const key_type &__k)</td></tr> <tr class="separator:ga88e0dfc72b171c06dc1312b2fc7d2aa2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga6af88168ca41d52e112363ad3002da4b"><td class="memItemLeft" align="right" valign="top"><a id="ga6af88168ca41d52e112363ad3002da4b"></a> const mapped_type & </td><td class="memItemRight" valign="bottom"><b>std::__detail::_Map_base< _Key, _Pair, _Alloc, _Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true >::at</b> (const key_type &__k) const</td></tr> <tr class="separator:ga6af88168ca41d52e112363ad3002da4b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gaf84654b826565a831b1412e3343d1e84"><td class="memTemplParams" colspan="2"><a id="gaf84654b826565a831b1412e3343d1e84"></a> template<typename _Value , bool _Cache_hash_code> </td></tr> <tr class="memitem:gaf84654b826565a831b1412e3343d1e84"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::operator!=</b> (const <a class="el" href="a05636.html">_Node_iterator_base</a>< _Value, _Cache_hash_code > &__x, const <a class="el" href="a05636.html">_Node_iterator_base</a>< _Value, _Cache_hash_code > &__y) noexcept</td></tr> <tr class="separator:gaf84654b826565a831b1412e3343d1e84"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga2f4de230625e4256b56c16c393cd05cc"><td class="memTemplParams" colspan="2"><a id="ga2f4de230625e4256b56c16c393cd05cc"></a> template<typename _Key , typename _Value , typename _ExtractKey , typename _H1 , typename _H2 , typename _Hash , bool __cache> </td></tr> <tr class="memitem:ga2f4de230625e4256b56c16c393cd05cc"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::operator!=</b> (const <a class="el" href="a05720.html">_Local_iterator_base</a>< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache > &__x, const <a class="el" href="a05720.html">_Local_iterator_base</a>< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache > &__y)</td></tr> <tr class="separator:ga2f4de230625e4256b56c16c393cd05cc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga2dcf8d2d91da83be66e2720b18dbd897"><td class="memTemplParams" colspan="2"><a id="ga2dcf8d2d91da83be66e2720b18dbd897"></a> template<typename _Value , bool _Cache_hash_code> </td></tr> <tr class="memitem:ga2dcf8d2d91da83be66e2720b18dbd897"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::operator==</b> (const <a class="el" href="a05636.html">_Node_iterator_base</a>< _Value, _Cache_hash_code > &__x, const <a class="el" href="a05636.html">_Node_iterator_base</a>< _Value, _Cache_hash_code > &__y) noexcept</td></tr> <tr class="separator:ga2dcf8d2d91da83be66e2720b18dbd897"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga215b2c621abfc64b8e0304135515704e"><td class="memTemplParams" colspan="2"><a id="ga215b2c621abfc64b8e0304135515704e"></a> template<typename _Key , typename _Value , typename _ExtractKey , typename _H1 , typename _H2 , typename _Hash , bool __cache> </td></tr> <tr class="memitem:ga215b2c621abfc64b8e0304135515704e"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><b>std::__detail::operator==</b> (const <a class="el" href="a05720.html">_Local_iterator_base</a>< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache > &__x, const <a class="el" href="a05720.html">_Local_iterator_base</a>< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache > &__y)</td></tr> <tr class="separator:ga215b2c621abfc64b8e0304135515704e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gaacb97bb3801cd375de3376c780a45be0"><td class="memItemLeft" align="right" valign="top"><a id="gaacb97bb3801cd375de3376c780a45be0"></a> mapped_type & </td><td class="memItemRight" valign="bottom"><b>std::__detail::_Map_base< _Key, _Pair, _Alloc, _Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true >::operator[]</b> (const key_type &__k)</td></tr> <tr class="separator:gaacb97bb3801cd375de3376c780a45be0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga343bdcf26da4eac43636e1cee2082ee1"><td class="memItemLeft" align="right" valign="top"><a id="ga343bdcf26da4eac43636e1cee2082ee1"></a> mapped_type & </td><td class="memItemRight" valign="bottom"><b>std::__detail::_Map_base< _Key, _Pair, _Alloc, _Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true >::operator[]</b> (key_type &&__k)</td></tr> <tr class="separator:ga343bdcf26da4eac43636e1cee2082ee1"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <h2 class="groupheader">Function Documentation</h2> <a id="ga467c90cac9f40425bac6a54f9a54ad9e"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga467c90cac9f40425bac6a54f9a54ad9e">◆ </a></span>__clp2()</h2> <div class="memitem"> <div class="memproto"> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">_GLIBCXX14_CONSTEXPR std::size_t std::__detail::__clp2 </td> <td>(</td> <td class="paramtype">std::size_t </td> <td class="paramname"><em>__n</em></td><td>)</td> <td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">noexcept</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Compute closest power of 2. </p> <p class="definition">Definition at line <a class="el" href="a00374_source.html#l00510">510</a> of file <a class="el" href="a00374_source.html">hashtable_policy.h</a>.</p> </div> </div> </div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="footer">Generated by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.15 </li> </ul> </div> </body> </html>