memory
/
classfoonathan_1_1memory_1_1growing__...

<!-- HTML header for doxygen 1.8.16-->
<!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.18"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>memory: growing_block_allocator&lt; RawAllocator, Num, Den &gt; 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="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">memory
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<div id="main-nav">
    <ul class="sm sm-dox" id="main-menu">
        <li><a href="index.html">Main Page</a></li>
        <li><a href="md_doc_tutorial.html">Tutorial</a></li>
        <li><a href="namespacefoonathan_1_1memory.html">Index</a></li>
        <li><a href="files.html">Files</a></li>
    </ul>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.18 -->
<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="namespacefoonathan.html">foonathan</a></li><li class="navelem"><a class="el" href="namespacefoonathan_1_1memory.html">memory</a></li><li class="navelem"><a class="el" href="classfoonathan_1_1memory_1_1growing__block__allocator.html">growing_block_allocator</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="summary">
<a href="#pub-types">Typedefs</a> &#124;
<a href="#pub-static-methods">Static Functions</a> &#124;
<a href="#pub-methods">Member Functions</a>  </div>
  <div class="headertitle">
<div class="title">growing_block_allocator&lt; RawAllocator, Num, Den &gt; Class Template Reference<div class="ingroups"><a class="el" href="group__adapter.html">Adapters and Wrappers</a></div></div>  </div>
</div><!--header-->
<div class="contents">
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><h3>template&lt;class RawAllocator = default_allocator, unsigned Num = 2, unsigned Den = 1&gt;<br />
class foonathan::memory::growing_block_allocator&lt; RawAllocator, Num, Den &gt;</h3>

<p>A <a href="md_doc_concepts.html#concept_blockallocator">BlockAllocator</a> that uses a given <a href="md_doc_concepts.html#concept_rawallocator">RawAllocator</a> for allocating the blocks. </p>
<p>It calls the <code>allocate_array()</code> function with a node of size <code>1</code> and maximum alignment on the used allocator for the block allocation. The size of the next memory block will grow by a given factor after each allocation, allowing an amortized constant allocation time in the higher level allocator. The factor can be given as rational in the template parameter, default is <code>2</code>. </p>
</div><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a>
Typedefs</h2></td></tr>
<tr class="memitem:a000b2a8068c56388fcfc54f706699e9e"><td class="memItemLeft" align="right" valign="top"><a id="a000b2a8068c56388fcfc54f706699e9e"></a>
using&#160;</td><td class="memItemRight" valign="bottom"><b>allocator_type</b> = typename traits::allocator_type</td></tr>
<tr class="separator:a000b2a8068c56388fcfc54f706699e9e"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-methods"></a>
Static Functions</h2></td></tr>
<tr class="memitem:a73350a6ecc39b01edb7e7088d9979e96"><td class="memItemLeft" align="right" valign="top">static float&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classfoonathan_1_1memory_1_1growing__block__allocator.html#a73350a6ecc39b01edb7e7088d9979e96">growth_factor</a> () noexcept</td></tr>
<tr class="separator:a73350a6ecc39b01edb7e7088d9979e96"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Member Functions</h2></td></tr>
<tr class="memitem:a9aca4f54b887041e6f5610d09707439c"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classfoonathan_1_1memory_1_1growing__block__allocator.html#a9aca4f54b887041e6f5610d09707439c">growing_block_allocator</a> (std::size_t block_size, allocator_type alloc=allocator_type()) noexcept</td></tr>
<tr class="separator:a9aca4f54b887041e6f5610d09707439c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a36f99ac62de57d19c29608794fcf79ab"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structfoonathan_1_1memory_1_1memory__block.html">memory_block</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classfoonathan_1_1memory_1_1growing__block__allocator.html#a36f99ac62de57d19c29608794fcf79ab">allocate_block</a> ()</td></tr>
<tr class="separator:a36f99ac62de57d19c29608794fcf79ab"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab5b19333f805f82c358df1f9bf416050"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classfoonathan_1_1memory_1_1growing__block__allocator.html#ab5b19333f805f82c358df1f9bf416050">deallocate_block</a> (<a class="el" href="structfoonathan_1_1memory_1_1memory__block.html">memory_block</a> block) noexcept</td></tr>
<tr class="separator:ab5b19333f805f82c358df1f9bf416050"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad2c71dfd2e8d552b753c7d16186b83da"><td class="memItemLeft" align="right" valign="top">std::size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classfoonathan_1_1memory_1_1growing__block__allocator.html#ad2c71dfd2e8d552b753c7d16186b83da">next_block_size</a> () const noexcept</td></tr>
<tr class="separator:ad2c71dfd2e8d552b753c7d16186b83da"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3ae445687ecb4a037b542ede5c6f48ac"><td class="memItemLeft" align="right" valign="top">allocator_type &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classfoonathan_1_1memory_1_1growing__block__allocator.html#a3ae445687ecb4a037b542ede5c6f48ac">get_allocator</a> () noexcept</td></tr>
<tr class="separator:a3ae445687ecb4a037b542ede5c6f48ac"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<h2 class="groupheader">Constructors</h2>
<a id="a9aca4f54b887041e6f5610d09707439c"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a9aca4f54b887041e6f5610d09707439c">&#9670;&nbsp;</a></span>growing_block_allocator()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classfoonathan_1_1memory_1_1growing__block__allocator.html">growing_block_allocator</a> </td>
          <td>(</td>
          <td class="paramtype">std::size_t&#160;</td>
          <td class="paramname"><em>block_size</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">allocator_type&#160;</td>
          <td class="paramname"><em>alloc</em> = <code>allocator_type()</code>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">explicit</span><span class="mlabel">noexcept</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">
<dl class="section user"><dt>Effects:</dt><dd>Creates it by giving it the initial block size, the allocator object and the growth factor. By default, it uses a default-constructed allocator object and a growth factor of <code>2</code>. </dd></dl>
<dl class="section user"><dt>Requires:</dt><dd><code>block_size</code> must be greater than 0. </dd></dl>

</div>
</div>
<h2 class="groupheader">Member Functions</h2>
<a id="a36f99ac62de57d19c29608794fcf79ab"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a36f99ac62de57d19c29608794fcf79ab">&#9670;&nbsp;</a></span>allocate_block()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structfoonathan_1_1memory_1_1memory__block.html">memory_block</a> allocate_block </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">
<dl class="section user"><dt>Effects:</dt><dd>Allocates a new memory block and increases the block size for the next allocation. </dd></dl>
<dl class="section user"><dt>Returns:</dt><dd>The new <a class="el" href="structfoonathan_1_1memory_1_1memory__block.html">memory_block</a>. </dd></dl>
<dl class="section user"><dt>Throws:</dt><dd>Anything thrown by the <code>allocate_array()</code> function of the <a href="md_doc_concepts.html#concept_rawallocator">RawAllocator</a>. </dd></dl>

</div>
</div>
<a id="ab5b19333f805f82c358df1f9bf416050"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab5b19333f805f82c358df1f9bf416050">&#9670;&nbsp;</a></span>deallocate_block()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void deallocate_block </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structfoonathan_1_1memory_1_1memory__block.html">memory_block</a>&#160;</td>
          <td class="paramname"><em>block</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">noexcept</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">
<dl class="section user"><dt>Effects:</dt><dd>Deallocates a previously allocated memory block. This does not decrease the block size. </dd></dl>
<dl class="section user"><dt>Requires:</dt><dd><code>block</code> must be previously returned by a call to <a class="el" href="classfoonathan_1_1memory_1_1growing__block__allocator.html#a36f99ac62de57d19c29608794fcf79ab">allocate_block()</a>. </dd></dl>

</div>
</div>
<a id="ad2c71dfd2e8d552b753c7d16186b83da"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad2c71dfd2e8d552b753c7d16186b83da">&#9670;&nbsp;</a></span>next_block_size()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">std::size_t next_block_size </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">noexcept</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">
<dl class="section user"><dt>Returns:</dt><dd>The size of the memory block returned by the next call to <a class="el" href="classfoonathan_1_1memory_1_1growing__block__allocator.html#a36f99ac62de57d19c29608794fcf79ab">allocate_block()</a>. </dd></dl>

</div>
</div>
<a id="a3ae445687ecb4a037b542ede5c6f48ac"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3ae445687ecb4a037b542ede5c6f48ac">&#9670;&nbsp;</a></span>get_allocator()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">allocator_type&amp; get_allocator </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">noexcept</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">
<dl class="section user"><dt>Returns:</dt><dd>A reference to the used <a href="md_doc_concepts.html#concept_rawallocator">RawAllocator</a> object. </dd></dl>

</div>
</div>
<a id="a73350a6ecc39b01edb7e7088d9979e96"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a73350a6ecc39b01edb7e7088d9979e96">&#9670;&nbsp;</a></span>growth_factor()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">static float growth_factor </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span><span class="mlabel">noexcept</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">
<dl class="section user"><dt>Returns:</dt><dd>The growth factor. </dd></dl>

</div>
</div>
</div><!-- contents -->
<!-- HTML footer for doxygen 1.8.16-->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.18
</small></address>
</body>
</html>