<!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('a01491.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="a01463.html">Containers</a> » <a class="el" href="a01466.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="a01491.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="a05655.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="a05743.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="a05751.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="a05747.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="a05783.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="a05791.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="a05787.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="a05779.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="a05727.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="a05735.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="a05739.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="a05731.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="a05627.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="a05635.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="a05631.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="a05619.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="a05623.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="a05603.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="a05591.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="a05711.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="a05719.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="a05715.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="a05615.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="a05687.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="a05695.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="a05691.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="a05683.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="a05775.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="a05771.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="a05723.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="a05755.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="a05671.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="a05675.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="a05679.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="a05663.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="a05651.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="a05647.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="a05643.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="a05639.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="a05667.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="a05659.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="a05699.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="a05703.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="a05707.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="a05583.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="a05727.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="a01491.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="a07655.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="a07663.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="a05619.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="a05619.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="a05583.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="a05583.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="a01479.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="a01479.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="a05639.html">_Node_iterator_base</a>< _Value, _Cache_hash_code > &__x, const <a class="el" href="a05639.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="a05723.html">_Local_iterator_base</a>< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache > &__x, const <a class="el" href="a05723.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="a05639.html">_Node_iterator_base</a>< _Value, _Cache_hash_code > &__x, const <a class="el" href="a05639.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="a05723.html">_Local_iterator_base</a>< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache > &__x, const <a class="el" href="a05723.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>
distrib
>
Mageia
>
7
>
armv7hl
>
media
>
core-updates
>
by-pkgid
>
bfb47da7e0322bcb0e23e4b1838d9db9
>
files
>
1342
