<!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++: std::__detail::_Power2_rehash_policy Struct Reference</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('a05664.html','');}); /* @license-end */ </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> | <a href="#pub-attribs">Public Attributes</a> | <a href="#pub-static-attribs">Static Public Attributes</a> | <a href="a05661.html">List of all members</a> </div> <div class="headertitle"> <div class="title">std::__detail::_Power2_rehash_policy Struct Reference<div class="ingroups"><a class="el" href="a01460.html">Containers</a> » <a class="el" href="a01463.html">Unordered Associative</a> » <a class="el" href="a01488.html">Base and Implementation Classes</a></div></div> </div> </div><!--header--> <div class="contents"> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a> Public Types</h2></td></tr> <tr class="memitem:acad7f61688dc2991b268d7a4456b1306"><td class="memItemLeft" align="right" valign="top"><a id="acad7f61688dc2991b268d7a4456b1306"></a> using </td><td class="memItemRight" valign="bottom"><b>__has_load_factor</b> = <a class="el" href="a01476.html#ga6a860513044e23d34e553ea986e83fa1">std::true_type</a></td></tr> <tr class="separator:acad7f61688dc2991b268d7a4456b1306"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afa723efbb0490f539bece31df09c9d0c"><td class="memItemLeft" align="right" valign="top"><a id="afa723efbb0490f539bece31df09c9d0c"></a> typedef std::size_t </td><td class="memItemRight" valign="bottom"><b>_State</b></td></tr> <tr class="separator:afa723efbb0490f539bece31df09c9d0c"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a> Public Member Functions</h2></td></tr> <tr class="memitem:a439fad4f77dac88d83536e87fbc2219e"><td class="memItemLeft" align="right" valign="top"><a id="a439fad4f77dac88d83536e87fbc2219e"></a>  </td><td class="memItemRight" valign="bottom"><b>_Power2_rehash_policy</b> (float __z=1.0) noexcept</td></tr> <tr class="separator:a439fad4f77dac88d83536e87fbc2219e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3249c45296bd463f4c7a6908d3a83c08"><td class="memItemLeft" align="right" valign="top"><a id="a3249c45296bd463f4c7a6908d3a83c08"></a> std::size_t </td><td class="memItemRight" valign="bottom"><b>_M_bkt_for_elements</b> (std::size_t __n) const noexcept</td></tr> <tr class="separator:a3249c45296bd463f4c7a6908d3a83c08"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a94be9fc360c97650ce00c02ddccab43c"><td class="memItemLeft" align="right" valign="top"><a id="a94be9fc360c97650ce00c02ddccab43c"></a> <a class="el" href="a07764.html">std::pair</a>< bool, std::size_t > </td><td class="memItemRight" valign="bottom"><b>_M_need_rehash</b> (std::size_t __n_bkt, std::size_t __n_elt, std::size_t __n_ins) noexcept</td></tr> <tr class="separator:a94be9fc360c97650ce00c02ddccab43c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0ac271dd40629a4df09e28034e2c8059"><td class="memItemLeft" align="right" valign="top"><a id="a0ac271dd40629a4df09e28034e2c8059"></a> std::size_t </td><td class="memItemRight" valign="bottom"><b>_M_next_bkt</b> (std::size_t __n) noexcept</td></tr> <tr class="separator:a0ac271dd40629a4df09e28034e2c8059"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a245d31b2072fc4d406db391889a62adc"><td class="memItemLeft" align="right" valign="top"><a id="a245d31b2072fc4d406db391889a62adc"></a> void </td><td class="memItemRight" valign="bottom"><b>_M_reset</b> () noexcept</td></tr> <tr class="separator:a245d31b2072fc4d406db391889a62adc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7f04909757d00b9b71e89cc2772f4395"><td class="memItemLeft" align="right" valign="top"><a id="a7f04909757d00b9b71e89cc2772f4395"></a> void </td><td class="memItemRight" valign="bottom"><b>_M_reset</b> (_State __state) noexcept</td></tr> <tr class="separator:a7f04909757d00b9b71e89cc2772f4395"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6a5d96d1702af2b434c4120753dd5c37"><td class="memItemLeft" align="right" valign="top"><a id="a6a5d96d1702af2b434c4120753dd5c37"></a> _State </td><td class="memItemRight" valign="bottom"><b>_M_state</b> () const noexcept</td></tr> <tr class="separator:a6a5d96d1702af2b434c4120753dd5c37"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a84f7e1426e79888a4a08c4918d23550b"><td class="memItemLeft" align="right" valign="top"><a id="a84f7e1426e79888a4a08c4918d23550b"></a> float </td><td class="memItemRight" valign="bottom"><b>max_load_factor</b> () const noexcept</td></tr> <tr class="separator:a84f7e1426e79888a4a08c4918d23550b"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a> Public Attributes</h2></td></tr> <tr class="memitem:ae1b98bbc644e46f48a6c3b878651f20c"><td class="memItemLeft" align="right" valign="top"><a id="ae1b98bbc644e46f48a6c3b878651f20c"></a> float </td><td class="memItemRight" valign="bottom"><b>_M_max_load_factor</b></td></tr> <tr class="separator:ae1b98bbc644e46f48a6c3b878651f20c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a313e257005803e2f19d126085241a200"><td class="memItemLeft" align="right" valign="top"><a id="a313e257005803e2f19d126085241a200"></a> std::size_t </td><td class="memItemRight" valign="bottom"><b>_M_next_resize</b></td></tr> <tr class="separator:a313e257005803e2f19d126085241a200"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-attribs"></a> Static Public Attributes</h2></td></tr> <tr class="memitem:afd73128c978c0d27988b7f387d918c27"><td class="memItemLeft" align="right" valign="top"><a id="afd73128c978c0d27988b7f387d918c27"></a> static const std::size_t </td><td class="memItemRight" valign="bottom"><b>_S_growth_factor</b></td></tr> <tr class="separator:afd73128c978c0d27988b7f387d918c27"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><p>Rehash policy providing power of 2 bucket numbers. Avoids modulo operations. </p> <p class="definition">Definition at line <a class="el" href="a00374_source.html#l00532">532</a> of file <a class="el" href="a00374_source.html">hashtable_policy.h</a>.</p> </div><hr/>The documentation for this struct was generated from the following file:<ul> <li><a class="el" href="a00374_source.html">hashtable_policy.h</a></li> </ul> </div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="a01538.html">std</a></li><li class="navelem"><a class="el" href="a01539.html">__detail</a></li><li class="navelem"><a class="el" href="a05664.html">_Power2_rehash_policy</a></li> <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>