| <!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.6"/> |
| <title>Impala: impala::FreePool Class 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="search/search.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="search/search.js"></script> |
| <script type="text/javascript"> |
| $(document).ready(function() { searchBox.OnSelectItem(0); }); |
| </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">Impala |
| </div> |
| <div id="projectbrief">Impalaistheopensource,nativeanalyticdatabaseforApacheHadoop.</div> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| </div> |
| <!-- end header part --> |
| <!-- Generated by Doxygen 1.8.6 --> |
| <script type="text/javascript"> |
| var searchBox = new SearchBox("searchBox", "search",false,'Search'); |
| </script> |
| <div id="navrow1" class="tabs"> |
| <ul class="tablist"> |
| <li><a href="index.html"><span>Main Page</span></a></li> |
| <li><a href="namespaces.html"><span>Namespaces</span></a></li> |
| <li class="current"><a href="annotated.html"><span>Classes</span></a></li> |
| <li><a href="files.html"><span>Files</span></a></li> |
| <li> |
| <div id="MSearchBox" class="MSearchBoxInactive"> |
| <span class="left"> |
| <img id="MSearchSelect" src="search/mag_sel.png" |
| onmouseover="return searchBox.OnSearchSelectShow()" |
| onmouseout="return searchBox.OnSearchSelectHide()" |
| alt=""/> |
| <input type="text" id="MSearchField" value="Search" accesskey="S" |
| onfocus="searchBox.OnSearchFieldFocus(true)" |
| onblur="searchBox.OnSearchFieldFocus(false)" |
| onkeyup="searchBox.OnSearchFieldChange(event)"/> |
| </span><span class="right"> |
| <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a> |
| </span> |
| </div> |
| </li> |
| </ul> |
| </div> |
| <div id="navrow2" class="tabs2"> |
| <ul class="tablist"> |
| <li><a href="annotated.html"><span>Class List</span></a></li> |
| <li><a href="classes.html"><span>Class Index</span></a></li> |
| <li><a href="inherits.html"><span>Class Hierarchy</span></a></li> |
| <li><a href="functions.html"><span>Class Members</span></a></li> |
| </ul> |
| </div> |
| </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('classimpala_1_1FreePool.html','');}); |
| </script> |
| <div id="doc-content"> |
| <!-- window showing the filter options --> |
| <div id="MSearchSelectWindow" |
| onmouseover="return searchBox.OnSearchSelectShow()" |
| onmouseout="return searchBox.OnSearchSelectHide()" |
| onkeydown="return searchBox.OnSearchSelectKey(event)"> |
| <a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark"> </span>Macros</a></div> |
| |
| <!-- iframe showing the search results (closed by default) --> |
| <div id="MSearchResultsWindow"> |
| <iframe src="javascript:void(0)" frameborder="0" |
| name="MSearchResults" id="MSearchResults"> |
| </iframe> |
| </div> |
| |
| <div class="header"> |
| <div class="summary"> |
| <a href="#nested-classes">Classes</a> | |
| <a href="#pub-methods">Public Member Functions</a> | |
| <a href="#pri-methods">Private Member Functions</a> | |
| <a href="#pri-attribs">Private Attributes</a> | |
| <a href="#pri-static-attribs">Static Private Attributes</a> | |
| <a href="classimpala_1_1FreePool-members.html">List of all members</a> </div> |
| <div class="headertitle"> |
| <div class="title">impala::FreePool Class Reference</div> </div> |
| </div><!--header--> |
| <div class="contents"> |
| |
| <p><code>#include <<a class="el" href="free-pool_8h_source.html">free-pool.h</a>></code></p> |
| <div class="dynheader"> |
| Collaboration diagram for impala::FreePool:</div> |
| <div class="dyncontent"> |
| <div class="center"><div class="zoom"><iframe scrolling="no" frameborder="0" src="classimpala_1_1FreePool__coll__graph.svg" width="100%" height="600"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div></div> |
| </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="structimpala_1_1FreePool_1_1FreeListNode.html">FreeListNode</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="pub-methods"></a> |
| Public Member Functions</h2></td></tr> |
| <tr class="memitem:ac76a939537bad87cb8077d53547d4dc6"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#ac76a939537bad87cb8077d53547d4dc6">FreePool</a> (<a class="el" href="classimpala_1_1MemPool.html">MemPool</a> *mem_pool)</td></tr> |
| <tr class="separator:ac76a939537bad87cb8077d53547d4dc6"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a4554b5e705a4140caa4532157abff922"><td class="memItemLeft" align="right" valign="top">uint8_t * </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#a4554b5e705a4140caa4532157abff922">Allocate</a> (int size)</td></tr> |
| <tr class="memdesc:a4554b5e705a4140caa4532157abff922"><td class="mdescLeft"> </td><td class="mdescRight">Allocates a buffer of size. <a href="#a4554b5e705a4140caa4532157abff922">More...</a><br/></td></tr> |
| <tr class="separator:a4554b5e705a4140caa4532157abff922"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:ad7e708305e49d2d9c7ab005417f393b6"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#ad7e708305e49d2d9c7ab005417f393b6">Free</a> (uint8_t *ptr)</td></tr> |
| <tr class="separator:ad7e708305e49d2d9c7ab005417f393b6"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:aab2446fc4d9f9490631ba741de0f08a5"><td class="memItemLeft" align="right" valign="top">uint8_t * </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#aab2446fc4d9f9490631ba741de0f08a5">Reallocate</a> (uint8_t *ptr, int size)</td></tr> |
| <tr class="separator:aab2446fc4d9f9490631ba741de0f08a5"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a706bfbd8f0158a85300a7c0f13e765fa"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classimpala_1_1MemTracker.html">MemTracker</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#a706bfbd8f0158a85300a7c0f13e765fa">mem_tracker</a> ()</td></tr> |
| <tr class="separator:a706bfbd8f0158a85300a7c0f13e765fa"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a63e4fa68a2b6469b3df0df111143e03b"><td class="memItemLeft" align="right" valign="top">int64_t </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#a63e4fa68a2b6469b3df0df111143e03b">net_allocations</a> () const </td></tr> |
| <tr class="separator:a63e4fa68a2b6469b3df0df111143e03b"><td class="memSeparator" colspan="2"> </td></tr> |
| </table><table class="memberdecls"> |
| <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-methods"></a> |
| Private Member Functions</h2></td></tr> |
| <tr class="memitem:ac1edc6db10f63db756f791c96e15b423"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#ac1edc6db10f63db756f791c96e15b423">CheckValidAllocation</a> (<a class="el" href="structimpala_1_1FreePool_1_1FreeListNode.html">FreeListNode</a> *computed_list_ptr, uint8_t *allocation) const </td></tr> |
| <tr class="separator:ac1edc6db10f63db756f791c96e15b423"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a5c14dacfdd8a44c7ecb55cfc06766912"><td class="memItemLeft" align="right" valign="top">std::string </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#a5c14dacfdd8a44c7ecb55cfc06766912">DebugString</a> () const </td></tr> |
| <tr class="separator:a5c14dacfdd8a44c7ecb55cfc06766912"><td class="memSeparator" colspan="2"> </td></tr> |
| </table><table class="memberdecls"> |
| <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-attribs"></a> |
| Private Attributes</h2></td></tr> |
| <tr class="memitem:a111eb4efd4f7dc531b175eb09b2e8110"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classimpala_1_1MemPool.html">MemPool</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#a111eb4efd4f7dc531b175eb09b2e8110">mem_pool_</a></td></tr> |
| <tr class="memdesc:a111eb4efd4f7dc531b175eb09b2e8110"><td class="mdescLeft"> </td><td class="mdescRight"><a class="el" href="classimpala_1_1MemPool.html">MemPool</a> to allocate from. Unowned. <a href="#a111eb4efd4f7dc531b175eb09b2e8110">More...</a><br/></td></tr> |
| <tr class="separator:a111eb4efd4f7dc531b175eb09b2e8110"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a136aeffa002b2385195be573152f04c7"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structimpala_1_1FreePool_1_1FreeListNode.html">FreeListNode</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#a136aeffa002b2385195be573152f04c7">lists_</a> [<a class="el" href="classimpala_1_1FreePool.html#a82033585103014b3f179114b01f75fae">NUM_LISTS</a>]</td></tr> |
| <tr class="separator:a136aeffa002b2385195be573152f04c7"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a959241b3f7df16fd261597dd77b46352"><td class="memItemLeft" align="right" valign="top">int64_t </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#a959241b3f7df16fd261597dd77b46352">net_allocations_</a></td></tr> |
| <tr class="memdesc:a959241b3f7df16fd261597dd77b46352"><td class="mdescLeft"> </td><td class="mdescRight">Diagnostic counter that tracks (# Allocates - # Frees) <a href="#a959241b3f7df16fd261597dd77b46352">More...</a><br/></td></tr> |
| <tr class="separator:a959241b3f7df16fd261597dd77b46352"><td class="memSeparator" colspan="2"> </td></tr> |
| </table><table class="memberdecls"> |
| <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-static-attribs"></a> |
| Static Private Attributes</h2></td></tr> |
| <tr class="memitem:a82033585103014b3f179114b01f75fae"><td class="memItemLeft" align="right" valign="top">static const int </td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1FreePool.html#a82033585103014b3f179114b01f75fae">NUM_LISTS</a> = 64</td></tr> |
| <tr class="separator:a82033585103014b3f179114b01f75fae"><td class="memSeparator" colspan="2"> </td></tr> |
| </table> |
| <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> |
| <div class="textblock"><p>Implementation of a free pool to recycle allocations. The pool is broken up into 64 lists, one for each power of 2. Each allocation is rounded up to the next power of 2. When the allocation is freed, it is added to the corresponding free list. Each allocation has an 8 byte header that immediately precedes the actual allocation. If the allocation is owned by the user, the header contains the ptr to the list that it should be added to on <a class="el" href="classimpala_1_1FreePool.html#ad7e708305e49d2d9c7ab005417f393b6">Free()</a>. When the allocation is in the pool (i.e. available to be handed out), it contains the link to the next allocation. This has O(1) <a class="el" href="classimpala_1_1FreePool.html#a4554b5e705a4140caa4532157abff922" title="Allocates a buffer of size. ">Allocate()</a> and <a class="el" href="classimpala_1_1FreePool.html#ad7e708305e49d2d9c7ab005417f393b6">Free()</a>. This is not thread safe. TODO: consider integrating this with <a class="el" href="classimpala_1_1MemPool.html">MemPool</a>. TODO: consider changing to something more granular than doubling. </p> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00043">43</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| </div><h2 class="groupheader">Constructor & Destructor Documentation</h2> |
| <a class="anchor" id="ac76a939537bad87cb8077d53547d4dc6"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">impala::FreePool::FreePool </td> |
| <td>(</td> |
| <td class="paramtype"><a class="el" href="classimpala_1_1MemPool.html">MemPool</a> * </td> |
| <td class="paramname"><em>mem_pool</em></td><td>)</td> |
| <td></td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">inline</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <p>C'tor, initializes the <a class="el" href="classimpala_1_1FreePool.html">FreePool</a> to be empty. All allocations come from the 'mem_pool'. </p> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00047">47</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>References <a class="el" href="free-pool_8h_source.html#l00178">lists_</a>.</p> |
| |
| </div> |
| </div> |
| <h2 class="groupheader">Member Function Documentation</h2> |
| <a class="anchor" id="a4554b5e705a4140caa4532157abff922"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">uint8_t* impala::FreePool::Allocate </td> |
| <td>(</td> |
| <td class="paramtype">int </td> |
| <td class="paramname"><em>size</em></td><td>)</td> |
| <td></td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">inline</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Allocates a buffer of size. </p> |
| <p>This is the typical malloc behavior. NULL is reserved for failures.</p> |
| <p>Do ceil(log_2(size)) </p> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00054">54</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>References <a class="el" href="mem-pool_8h_source.html#l00092">impala::MemPool::Allocate()</a>, <a class="el" href="free-pool_8h_source.html#l00137">impala::FreePool::FreeListNode::list</a>, <a class="el" href="free-pool_8h_source.html#l00178">lists_</a>, <a class="el" href="bit-util_8h_source.html#l00135">impala::BitUtil::Log2()</a>, <a class="el" href="free-pool_8h_source.html#l00173">mem_pool_</a>, <a class="el" href="free-pool_8h_source.html#l00181">net_allocations_</a>, <a class="el" href="free-pool_8h_source.html#l00136">impala::FreePool::FreeListNode::next</a>, and <a class="el" href="free-pool_8h_source.html#l00131">NUM_LISTS</a>.</p> |
| |
| <p>Referenced by <a class="el" href="udf_8cc_source.html#l00386">impala::FunctionContextImpl::AllocateLocal()</a>, <a class="el" href="free-pool_8h_source.html#l00102">Reallocate()</a>, and <a class="el" href="free-pool-test_8cc_source.html#l00026">impala::TEST()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="ac1edc6db10f63db756f791c96e15b423"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">void impala::FreePool::CheckValidAllocation </td> |
| <td>(</td> |
| <td class="paramtype"><a class="el" href="structimpala_1_1FreePool_1_1FreeListNode.html">FreeListNode</a> * </td> |
| <td class="paramname"><em>computed_list_ptr</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">uint8_t * </td> |
| <td class="paramname"><em>allocation</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td> const</td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">private</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00141">141</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>References <a class="el" href="free-pool_8h_source.html#l00153">DebugString()</a>, <a class="el" href="free-pool_8h_source.html#l00178">lists_</a>, and <a class="el" href="free-pool_8h_source.html#l00131">NUM_LISTS</a>.</p> |
| |
| <p>Referenced by <a class="el" href="free-pool_8h_source.html#l00082">Free()</a>, and <a class="el" href="free-pool_8h_source.html#l00102">Reallocate()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a5c14dacfdd8a44c7ecb55cfc06766912"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">std::string impala::FreePool::DebugString </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">inline</span><span class="mlabel">private</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00153">153</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>References <a class="el" href="free-pool_8h_source.html#l00178">lists_</a>, <a class="el" href="free-pool_8h_source.html#l00136">impala::FreePool::FreeListNode::next</a>, and <a class="el" href="free-pool_8h_source.html#l00131">NUM_LISTS</a>.</p> |
| |
| <p>Referenced by <a class="el" href="free-pool_8h_source.html#l00141">CheckValidAllocation()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="ad7e708305e49d2d9c7ab005417f393b6"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">void impala::FreePool::Free </td> |
| <td>(</td> |
| <td class="paramtype">uint8_t * </td> |
| <td class="paramname"><em>ptr</em></td><td>)</td> |
| <td></td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">inline</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00082">82</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>References <a class="el" href="free-pool_8h_source.html#l00141">CheckValidAllocation()</a>, <a class="el" href="free-pool_8h_source.html#l00137">impala::FreePool::FreeListNode::list</a>, <a class="el" href="free-pool_8h_source.html#l00181">net_allocations_</a>, and <a class="el" href="free-pool_8h_source.html#l00136">impala::FreePool::FreeListNode::next</a>.</p> |
| |
| <p>Referenced by <a class="el" href="udf_8cc_source.html#l00397">impala::FunctionContextImpl::FreeLocalAllocations()</a>, <a class="el" href="free-pool_8h_source.html#l00102">Reallocate()</a>, and <a class="el" href="free-pool-test_8cc_source.html#l00026">impala::TEST()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a706bfbd8f0158a85300a7c0f13e765fa"></a> |
| <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="classimpala_1_1MemTracker.html">MemTracker</a>* impala::FreePool::mem_tracker </td> |
| <td>(</td> |
| <td class="paramname"></td><td>)</td> |
| <td></td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">inline</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00127">127</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>References <a class="el" href="free-pool_8h_source.html#l00173">mem_pool_</a>, and <a class="el" href="mem-pool_8h_source.html#l00151">impala::MemPool::mem_tracker()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a63e4fa68a2b6469b3df0df111143e03b"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">int64_t impala::FreePool::net_allocations </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">inline</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00128">128</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>References <a class="el" href="free-pool_8h_source.html#l00181">net_allocations_</a>.</p> |
| |
| <p>Referenced by <a class="el" href="udf_8cc_source.html#l00182">impala::FunctionContextImpl::Close()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="aab2446fc4d9f9490631ba741de0f08a5"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">uint8_t* impala::FreePool::Reallocate </td> |
| <td>(</td> |
| <td class="paramtype">uint8_t * </td> |
| <td class="paramname"><em>ptr</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">int </td> |
| <td class="paramname"><em>size</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">inline</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <p>Returns an allocation that is at least 'size'. If the current allocation backing 'ptr' is big enough, 'ptr' is returned. Otherwise a new one is made and the contents of ptr are copied into it. </p> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00102">102</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>References <a class="el" href="free-pool_8h_source.html#l00054">Allocate()</a>, <a class="el" href="free-pool_8h_source.html#l00141">CheckValidAllocation()</a>, <a class="el" href="free-pool_8h_source.html#l00082">Free()</a>, <a class="el" href="free-pool_8h_source.html#l00137">impala::FreePool::FreeListNode::list</a>, and <a class="el" href="free-pool_8h_source.html#l00178">lists_</a>.</p> |
| |
| <p>Referenced by <a class="el" href="free-pool-test_8cc_source.html#l00143">impala::TEST()</a>.</p> |
| |
| </div> |
| </div> |
| <h2 class="groupheader">Member Data Documentation</h2> |
| <a class="anchor" id="a136aeffa002b2385195be573152f04c7"></a> |
| <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="structimpala_1_1FreePool_1_1FreeListNode.html">FreeListNode</a> impala::FreePool::lists_[<a class="el" href="classimpala_1_1FreePool.html#a82033585103014b3f179114b01f75fae">NUM_LISTS</a>]</td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">private</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <p>One list head for each allocation size indexed by the LOG_2 of the allocation size. While it doesn't make too much sense to use this for very small (e.g. 8 byte) allocations, it makes the indexing easy. </p> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00178">178</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>Referenced by <a class="el" href="free-pool_8h_source.html#l00054">Allocate()</a>, <a class="el" href="free-pool_8h_source.html#l00141">CheckValidAllocation()</a>, <a class="el" href="free-pool_8h_source.html#l00153">DebugString()</a>, <a class="el" href="free-pool_8h_source.html#l00047">FreePool()</a>, and <a class="el" href="free-pool_8h_source.html#l00102">Reallocate()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a111eb4efd4f7dc531b175eb09b2e8110"></a> |
| <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="classimpala_1_1MemPool.html">MemPool</a>* impala::FreePool::mem_pool_</td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">private</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p><a class="el" href="classimpala_1_1MemPool.html">MemPool</a> to allocate from. Unowned. </p> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00173">173</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>Referenced by <a class="el" href="free-pool_8h_source.html#l00054">Allocate()</a>, and <a class="el" href="free-pool_8h_source.html#l00127">mem_tracker()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a959241b3f7df16fd261597dd77b46352"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">int64_t impala::FreePool::net_allocations_</td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">private</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Diagnostic counter that tracks (# Allocates - # Frees) </p> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00181">181</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>Referenced by <a class="el" href="free-pool_8h_source.html#l00054">Allocate()</a>, <a class="el" href="free-pool_8h_source.html#l00082">Free()</a>, and <a class="el" href="free-pool_8h_source.html#l00128">net_allocations()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a82033585103014b3f179114b01f75fae"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">const int impala::FreePool::NUM_LISTS = 64</td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">static</span><span class="mlabel">private</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Definition at line <a class="el" href="free-pool_8h_source.html#l00131">131</a> of file <a class="el" href="free-pool_8h_source.html">free-pool.h</a>.</p> |
| |
| <p>Referenced by <a class="el" href="free-pool_8h_source.html#l00054">Allocate()</a>, <a class="el" href="free-pool_8h_source.html#l00141">CheckValidAllocation()</a>, and <a class="el" href="free-pool_8h_source.html#l00153">DebugString()</a>.</p> |
| |
| </div> |
| </div> |
| <hr/>The documentation for this class was generated from the following file:<ul> |
| <li>be/src/runtime/<a class="el" href="free-pool_8h_source.html">free-pool.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="namespaceimpala.html">impala</a></li><li class="navelem"><a class="el" href="classimpala_1_1FreePool.html">FreePool</a></li> |
| <li class="footer">Generated on Thu May 7 2015 16:10:49 for Impala by |
| <a href="http://www.doxygen.org/index.html"> |
| <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li> |
| </ul> |
| </div> |
| </body> |
| </html> |
