<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://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.3"/>
<title>libstdc++: __gnu_pbds::detail::resize_policy< _Tp > Class Template 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="navtree.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
$(window).load(resizeHeight);
</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 style="padding-left: 0.5em;">
<div id="projectname">libstdc++
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.3 -->
</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">
$(document).ready(function(){initNavTree('a00305.html','');});
</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-static-attribs">Static Public Attributes</a> |
<a href="a02504.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">__gnu_pbds::detail::resize_policy< _Tp > Class Template Reference</div> </div>
</div><!--header-->
<div class="contents">
<div class="dynheader">
Inheritance diagram for __gnu_pbds::detail::resize_policy< _Tp >:</div>
<div class="dyncontent">
<div class="center"><img src="a02505.png" border="0" usemap="#____gnu__pbds_1_1detail_1_1resize__policy_3_01___tp_01_4_inherit__map" alt="Inheritance graph"/></div>
<map name="____gnu__pbds_1_1detail_1_1resize__policy_3_01___tp_01_4_inherit__map" id="____gnu__pbds_1_1detail_1_1resize__policy_3_01___tp_01_4_inherit__map">
<area shape="rect" id="node3" href="a00305.html" title="__gnu_pbds::detail\l::resize_policy\< _Alloc\l::size_type \>" alt="" coords="12,107,156,159"/><area shape="rect" id="node5" href="a00217.html" title="__gnu_pbds::detail\l::binary_heap\< Value\l_Type, Cmp_Fn, _Alloc \>" alt="" coords="5,211,163,263"/></map>
<center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div>
<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:adb44e7c7674476631366adf3b9a53023"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adb44e7c7674476631366adf3b9a53023"></a>
typedef _Tp </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr>
<tr class="separator:adb44e7c7674476631366adf3b9a53023"><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:a2a4388dcf8544bac479de9b8595840eb"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2a4388dcf8544bac479de9b8595840eb"></a>
 </td><td class="memItemRight" valign="bottom"><b>resize_policy</b> (const <a class="el" href="a00305.html">resize_policy</a> &other)</td></tr>
<tr class="separator:a2a4388dcf8544bac479de9b8595840eb"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a3e5cdff7b05dee8aefb66bb229fac288"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3e5cdff7b05dee8aefb66bb229fac288"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>get_new_size_for_arbitrary</b> (size_type) const </td></tr>
<tr class="separator:a3e5cdff7b05dee8aefb66bb229fac288"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0c8774bb6ce5521992ea3508c711cffd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0c8774bb6ce5521992ea3508c711cffd"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>get_new_size_for_grow</b> () const </td></tr>
<tr class="separator:a0c8774bb6ce5521992ea3508c711cffd"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aaf27cf9619f1ee7d11b9fd9d6bd24df2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aaf27cf9619f1ee7d11b9fd9d6bd24df2"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>get_new_size_for_shrink</b> () const </td></tr>
<tr class="separator:aaf27cf9619f1ee7d11b9fd9d6bd24df2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:adaf2ad27be91a6406d334f1f00f38731"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adaf2ad27be91a6406d334f1f00f38731"></a>
bool </td><td class="memItemRight" valign="bottom"><b>grow_needed</b> (size_type) const </td></tr>
<tr class="separator:adaf2ad27be91a6406d334f1f00f38731"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8b820c6a2932f49e6fea091fa06fe40d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8b820c6a2932f49e6fea091fa06fe40d"></a>
void </td><td class="memItemRight" valign="bottom"><b>notify_arbitrary</b> (size_type)</td></tr>
<tr class="separator:a8b820c6a2932f49e6fea091fa06fe40d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a64f7057bcdecb9df3b31f78f956ff85f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a64f7057bcdecb9df3b31f78f956ff85f"></a>
void </td><td class="memItemRight" valign="bottom"><b>notify_grow_resize</b> ()</td></tr>
<tr class="separator:a64f7057bcdecb9df3b31f78f956ff85f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1d170159bc41c0c74ad65c75a9c61d2d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1d170159bc41c0c74ad65c75a9c61d2d"></a>
void </td><td class="memItemRight" valign="bottom"><b>notify_shrink_resize</b> ()</td></tr>
<tr class="separator:a1d170159bc41c0c74ad65c75a9c61d2d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af5f080e8c5597de868a3a87390fa3b55"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af5f080e8c5597de868a3a87390fa3b55"></a>
bool </td><td class="memItemRight" valign="bottom"><b>resize_needed_for_grow</b> (size_type) const </td></tr>
<tr class="separator:af5f080e8c5597de868a3a87390fa3b55"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af08378f8e46f48e5378e329fafc69f10"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af08378f8e46f48e5378e329fafc69f10"></a>
bool </td><td class="memItemRight" valign="bottom"><b>resize_needed_for_shrink</b> (size_type) const </td></tr>
<tr class="separator:af08378f8e46f48e5378e329fafc69f10"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a01155e6fffd350bbe45515fffbcd223c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a01155e6fffd350bbe45515fffbcd223c"></a>
bool </td><td class="memItemRight" valign="bottom"><b>shrink_needed</b> (size_type) const </td></tr>
<tr class="separator:a01155e6fffd350bbe45515fffbcd223c"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5a46d4f2581d33b5570806e5872747b0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5a46d4f2581d33b5570806e5872747b0"></a>
void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a00305.html">resize_policy</a>< _Tp > &)</td></tr>
<tr class="separator:a5a46d4f2581d33b5570806e5872747b0"><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:a3970d01331112e17f5f2bbe3f69aa2bd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3970d01331112e17f5f2bbe3f69aa2bd"></a>
static const _Tp </td><td class="memItemRight" valign="bottom"><b>min_size</b></td></tr>
<tr class="separator:a3970d01331112e17f5f2bbe3f69aa2bd"><td class="memSeparator" colspan="2"> </td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><h3>template<typename _Tp><br/>
class __gnu_pbds::detail::resize_policy< _Tp ></h3>
<p>Resize policy for binary heap. </p>
<p>Definition at line <a class="el" href="a01423_source.html#l00052">52</a> of file <a class="el" href="a01423_source.html">resize_policy.hpp</a>.</p>
</div><hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="a01423_source.html">resize_policy.hpp</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="a01598.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a00305.html">resize_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.3 </li>
</ul>
</div>
</body>
</html>
