Google Git
Sign in
apache / impala / asf-site / . / doc / html / classimpala_1_1InternalQueue.html
blob: 55cfeb0b2ce3f8a838a364b1e51aee2bc58d6638 [file] [log] [blame]
<!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::InternalQueue&lt; T &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="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&#160;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&#160;List</span></a></li>
<li><a href="classes.html"><span>Class&#160;Index</span></a></li>
<li><a href="inherits.html"><span>Class&#160;Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class&#160;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_1InternalQueue.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">&#160;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&#160;</span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark">&#160;</span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark">&#160;</span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark">&#160;</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> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pri-attribs">Private Attributes</a> &#124;
<a href="#friends">Friends</a> &#124;
<a href="classimpala_1_1InternalQueue-members.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">impala::InternalQueue&lt; T &gt; Class Template Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>T must be a subclass of <a class="el" href="structimpala_1_1InternalQueue_1_1Node.html">InternalQueue::Node</a>.
<a href="classimpala_1_1InternalQueue.html#details">More...</a></p>
<p><code>#include &lt;<a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>&gt;</code></p>
<div class="dynheader">
Collaboration diagram for impala::InternalQueue&lt; T &gt;:</div>
<div class="dyncontent">
<div class="center"><div class="zoom"><iframe scrolling="no" frameborder="0" src="classimpala_1_1InternalQueue__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 &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structimpala_1_1InternalQueue_1_1Node.html">Node</a></td></tr>
<tr class="separator:"><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>
Public Member Functions</h2></td></tr>
<tr class="memitem:a5739ba55d9c674d8e2ea035da6b78f0f"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a5739ba55d9c674d8e2ea035da6b78f0f">InternalQueue</a> ()</td></tr>
<tr class="separator:a5739ba55d9c674d8e2ea035da6b78f0f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4ddf9cb50f93841c02395b4b159c94a1"><td class="memItemLeft" align="right" valign="top">T *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a4ddf9cb50f93841c02395b4b159c94a1">head</a> () const </td></tr>
<tr class="separator:a4ddf9cb50f93841c02395b4b159c94a1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a16b623105827c5637938cb09da779bee"><td class="memItemLeft" align="right" valign="top">T *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a16b623105827c5637938cb09da779bee">tail</a> ()</td></tr>
<tr class="separator:a16b623105827c5637938cb09da779bee"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae977e9d150cf82e0e991328192997c2b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#ae977e9d150cf82e0e991328192997c2b">Enqueue</a> (T *n)</td></tr>
<tr class="memdesc:ae977e9d150cf82e0e991328192997c2b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Enqueue node onto the queue's tail. This is O(1). <a href="#ae977e9d150cf82e0e991328192997c2b">More...</a><br/></td></tr>
<tr class="separator:ae977e9d150cf82e0e991328192997c2b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0049250c8a66fc7b3e9bd9047c328dba"><td class="memItemLeft" align="right" valign="top">T *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a0049250c8a66fc7b3e9bd9047c328dba">Dequeue</a> ()</td></tr>
<tr class="separator:a0049250c8a66fc7b3e9bd9047c328dba"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a47d8ad3f6865fdf715711809b91ad27c"><td class="memItemLeft" align="right" valign="top">T *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a47d8ad3f6865fdf715711809b91ad27c">PopBack</a> ()</td></tr>
<tr class="separator:a47d8ad3f6865fdf715711809b91ad27c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a07a8289fb6a727343e2c389955558786"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a07a8289fb6a727343e2c389955558786">Remove</a> (T *n)</td></tr>
<tr class="separator:a07a8289fb6a727343e2c389955558786"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a92021f237cc79e639de6fcc2d3d3a227"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a92021f237cc79e639de6fcc2d3d3a227">Clear</a> ()</td></tr>
<tr class="memdesc:a92021f237cc79e639de6fcc2d3d3a227"><td class="mdescLeft">&#160;</td><td class="mdescRight">Clears all elements in the list. <a href="#a92021f237cc79e639de6fcc2d3d3a227">More...</a><br/></td></tr>
<tr class="separator:a92021f237cc79e639de6fcc2d3d3a227"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a63c115dd7ec0660b86b2920b849ab31a"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a63c115dd7ec0660b86b2920b849ab31a">size</a> () const </td></tr>
<tr class="separator:a63c115dd7ec0660b86b2920b849ab31a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a60d46a4f9b882b9b31cd100f9bf82855"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classbool.html">bool</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a60d46a4f9b882b9b31cd100f9bf82855">empty</a> () const </td></tr>
<tr class="separator:a60d46a4f9b882b9b31cd100f9bf82855"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4bf7ec4f5a9802e8aad73851455f9d27"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classbool.html">bool</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a4bf7ec4f5a9802e8aad73851455f9d27">Contains</a> (const T *target) const </td></tr>
<tr class="separator:a4bf7ec4f5a9802e8aad73851455f9d27"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6e8fb39d9e4f6e0d3d0062d975183c87"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classbool.html">bool</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a6e8fb39d9e4f6e0d3d0062d975183c87">Validate</a> ()</td></tr>
<tr class="memdesc:a6e8fb39d9e4f6e0d3d0062d975183c87"><td class="mdescLeft">&#160;</td><td class="mdescRight">Validates the internal structure of the list. <a href="#a6e8fb39d9e4f6e0d3d0062d975183c87">More...</a><br/></td></tr>
<tr class="separator:a6e8fb39d9e4f6e0d3d0062d975183c87"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a094efc2909c2038e9983470ddff80c28"><td class="memItemLeft" align="right" valign="top">std::string&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a094efc2909c2038e9983470ddff80c28">DebugString</a> ()</td></tr>
<tr class="memdesc:a094efc2909c2038e9983470ddff80c28"><td class="mdescLeft">&#160;</td><td class="mdescRight">Prints the queue ptrs to a string. <a href="#a094efc2909c2038e9983470ddff80c28">More...</a><br/></td></tr>
<tr class="separator:a094efc2909c2038e9983470ddff80c28"><td class="memSeparator" colspan="2">&#160;</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:a8cf16156882618999591f44d23050576"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classimpala_1_1SpinLock.html">SpinLock</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a8cf16156882618999591f44d23050576">lock_</a></td></tr>
<tr class="separator:a8cf16156882618999591f44d23050576"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a276947491c8620d62aa8717b9ba92373"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structimpala_1_1InternalQueue_1_1Node.html">Node</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a276947491c8620d62aa8717b9ba92373">head_</a></td></tr>
<tr class="separator:a276947491c8620d62aa8717b9ba92373"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a177129dbc435bc38c4e820ec731b7014"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structimpala_1_1InternalQueue_1_1Node.html">Node</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a177129dbc435bc38c4e820ec731b7014">tail_</a></td></tr>
<tr class="separator:a177129dbc435bc38c4e820ec731b7014"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad9bd656ee58578c46fc78b49ccb28cc9"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#ad9bd656ee58578c46fc78b49ccb28cc9">size_</a></td></tr>
<tr class="separator:ad9bd656ee58578c46fc78b49ccb28cc9"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="friends"></a>
Friends</h2></td></tr>
<tr class="memitem:a6eb9c656e3dac5ea4261bdcf70683ef9"><td class="memItemLeft" align="right" valign="top">struct&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1InternalQueue.html#a6eb9c656e3dac5ea4261bdcf70683ef9">Node</a></td></tr>
<tr class="separator:a6eb9c656e3dac5ea4261bdcf70683ef9"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><h3>template&lt;typename T&gt;<br/>
class impala::InternalQueue&lt; T &gt;</h3>
<p>T must be a subclass of <a class="el" href="structimpala_1_1InternalQueue_1_1Node.html">InternalQueue::Node</a>. </p>
<p><a class="el" href="classimpala_1_1Thread.html" title="TODO: Consider allowing fragment IDs as category parameters. ">Thread</a> safe fifo-queue. This is an internal queue, meaning the links to nodes are maintained in the object itself. This is in contrast to the stl list which allocates a wrapper <a class="el" href="structimpala_1_1InternalQueue_1_1Node.html">Node</a> object around the data. Since it's an internal queue, the list pointers are maintained in the Nodes which is memory owned by the user. The nodes cannot be deallocated while the queue has elements. To use: subclass <a class="el" href="structimpala_1_1InternalQueue_1_1Node.html">InternalQueue::Node</a>. The internal structure is a doubly-linked list. NULL &lt;&ndash; N1 &lt;&ndash;&gt; N2 &lt;&ndash;&gt; N3 &ndash;&gt; NULL (head) (tail) TODO: this is an ideal candidate to be made lock free. </p>
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00040">40</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="a5739ba55d9c674d8e2ea035da6b78f0f"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::<a class="el" href="classimpala_1_1InternalQueue.html">InternalQueue</a> </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="internal-queue_8h_source.html#l00066">66</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a class="anchor" id="a92021f237cc79e639de6fcc2d3d3a227"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::Clear </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>Clears all elements in the list. </p>
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00184">184</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue-test_8cc_source.html#l00185">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a4bf7ec4f5a9802e8aad73851455f9d27"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classbool.html">bool</a> <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::Contains </td>
<td>(</td>
<td class="paramtype">const T *&#160;</td>
<td class="paramname"><em>target</em></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>Returns if the target is on the queue. This is O(1) and intended to be used for debugging. </p>
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00202">202</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="admission-controller_8cc_source.html#l00265">impala::AdmissionController::AdmitQuery()</a>.</p>
</div>
</div>
<a class="anchor" id="a094efc2909c2038e9983470ddff80c28"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">std::string <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::DebugString </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>Prints the queue ptrs to a string. </p>
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00234">234</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
</div>
</div>
<a class="anchor" id="a0049250c8a66fc7b3e9bd9047c328dba"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">T* <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::Dequeue </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>Dequeues an element from the queue's head. Returns NULL if the queue is empty. This is O(1). </p>
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00103">103</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue-test_8cc_source.html#l00164">impala::ConsumerThread()</a>, <a class="el" href="admission-controller_8cc_source.html#l00595">impala::AdmissionController::DequeueLoop()</a>, and <a class="el" href="internal-queue-test_8cc_source.html#l00034">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a60d46a4f9b882b9b31cd100f9bf82855"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classbool.html">bool</a> <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::empty </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="internal-queue_8h_source.html#l00198">198</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue_8h_source.html#l00103">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Dequeue()</a>, <a class="el" href="admission-controller_8cc_source.html#l00595">impala::AdmissionController::DequeueLoop()</a>, <a class="el" href="internal-queue_8h_source.html#l00070">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::head()</a>, <a class="el" href="internal-queue_8h_source.html#l00125">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::PopBack()</a>, <a class="el" href="internal-queue_8h_source.html#l00078">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::tail()</a>, and <a class="el" href="internal-queue-test_8cc_source.html#l00034">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="ae977e9d150cf82e0e991328192997c2b"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::Enqueue </td>
<td>(</td>
<td class="paramtype">T *&#160;</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> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Enqueue node onto the queue's tail. This is O(1). </p>
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00085">85</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="admission-controller_8cc_source.html#l00265">impala::AdmissionController::AdmitQuery()</a>, <a class="el" href="internal-queue-test_8cc_source.html#l00151">impala::ProducerThread()</a>, and <a class="el" href="internal-queue-test_8cc_source.html#l00034">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a4ddf9cb50f93841c02395b4b159c94a1"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">T* <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::head </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>Returns the element at the head of the list without dequeuing or NULL if the queue is empty. This is O(1). </p>
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00070">70</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="admission-controller_8cc_source.html#l00595">impala::AdmissionController::DequeueLoop()</a>, and <a class="el" href="internal-queue-test_8cc_source.html#l00034">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a47d8ad3f6865fdf715711809b91ad27c"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">T* <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::PopBack </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>Dequeues an element from the queue's tail. Returns NULL if the queue is empty. This is O(1). </p>
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00125">125</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue-test_8cc_source.html#l00034">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a07a8289fb6a727343e2c389955558786"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::Remove </td>
<td>(</td>
<td class="paramtype">T *&#160;</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> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Removes 'node' from the queue. This is O(1). No-op if node is not on the list. </p>
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00147">147</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="admission-controller_8cc_source.html#l00265">impala::AdmissionController::AdmitQuery()</a>, and <a class="el" href="internal-queue-test_8cc_source.html#l00116">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a63c115dd7ec0660b86b2920b849ab31a"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::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">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00197">197</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue-test_8cc_source.html#l00034">impala::TEST()</a>, and <a class="el" href="internal-queue_8h_source.html#l00207">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Validate()</a>.</p>
</div>
</div>
<a class="anchor" id="a16b623105827c5637938cb09da779bee"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">T* <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::tail </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>Returns the element at the end of the list without dequeuing or NULL if the queue is empty. This is O(1). </p>
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00078">78</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue-test_8cc_source.html#l00034">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a6e8fb39d9e4f6e0d3d0062d975183c87"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classbool.html">bool</a> <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::Validate </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>Validates the internal structure of the list. </p>
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00207">207</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue-test_8cc_source.html#l00164">impala::ConsumerThread()</a>, <a class="el" href="internal-queue-test_8cc_source.html#l00151">impala::ProducerThread()</a>, and <a class="el" href="internal-queue-test_8cc_source.html#l00034">impala::TEST()</a>.</p>
</div>
</div>
<h2 class="groupheader">Friends And Related Function Documentation</h2>
<a class="anchor" id="a6eb9c656e3dac5ea4261bdcf70683ef9"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">friend struct <a class="el" href="structimpala_1_1InternalQueue_1_1Node.html">Node</a></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">friend</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00250">250</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue_8h_source.html#l00184">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Clear()</a>, <a class="el" href="internal-queue_8h_source.html#l00234">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::DebugString()</a>, <a class="el" href="internal-queue_8h_source.html#l00103">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Dequeue()</a>, <a class="el" href="internal-queue_8h_source.html#l00085">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Enqueue()</a>, <a class="el" href="internal-queue_8h_source.html#l00125">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::PopBack()</a>, <a class="el" href="internal-queue_8h_source.html#l00147">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Remove()</a>, and <a class="el" href="internal-queue_8h_source.html#l00207">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Validate()</a>.</p>
</div>
</div>
<h2 class="groupheader">Member Data Documentation</h2>
<a class="anchor" id="a276947491c8620d62aa8717b9ba92373"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structimpala_1_1InternalQueue_1_1Node.html">Node</a>* <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::head_</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>Definition at line <a class="el" href="internal-queue_8h_source.html#l00252">252</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue_8h_source.html#l00184">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Clear()</a>, <a class="el" href="internal-queue_8h_source.html#l00234">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::DebugString()</a>, <a class="el" href="internal-queue_8h_source.html#l00103">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Dequeue()</a>, <a class="el" href="internal-queue_8h_source.html#l00198">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::empty()</a>, <a class="el" href="internal-queue_8h_source.html#l00085">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Enqueue()</a>, <a class="el" href="internal-queue_8h_source.html#l00070">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::head()</a>, <a class="el" href="internal-queue_8h_source.html#l00125">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::PopBack()</a>, <a class="el" href="internal-queue_8h_source.html#l00147">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Remove()</a>, and <a class="el" href="internal-queue_8h_source.html#l00207">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Validate()</a>.</p>
</div>
</div>
<a class="anchor" id="a8cf16156882618999591f44d23050576"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classimpala_1_1SpinLock.html">SpinLock</a> <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::lock_</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">mutable</span><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="internal-queue_8h_source.html#l00251">251</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue_8h_source.html#l00184">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Clear()</a>, <a class="el" href="internal-queue_8h_source.html#l00234">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::DebugString()</a>, <a class="el" href="internal-queue_8h_source.html#l00103">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Dequeue()</a>, <a class="el" href="internal-queue_8h_source.html#l00085">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Enqueue()</a>, <a class="el" href="internal-queue_8h_source.html#l00070">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::head()</a>, <a class="el" href="internal-queue_8h_source.html#l00048">impala::InternalQueue&lt; T &gt;::Node::Next()</a>, <a class="el" href="internal-queue_8h_source.html#l00125">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::PopBack()</a>, <a class="el" href="internal-queue_8h_source.html#l00052">impala::InternalQueue&lt; T &gt;::Node::Prev()</a>, <a class="el" href="internal-queue_8h_source.html#l00147">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Remove()</a>, <a class="el" href="internal-queue_8h_source.html#l00078">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::tail()</a>, and <a class="el" href="internal-queue_8h_source.html#l00207">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Validate()</a>.</p>
</div>
</div>
<a class="anchor" id="ad9bd656ee58578c46fc78b49ccb28cc9"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::size_</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>Definition at line <a class="el" href="internal-queue_8h_source.html#l00253">253</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue_8h_source.html#l00184">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Clear()</a>, <a class="el" href="internal-queue_8h_source.html#l00103">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Dequeue()</a>, <a class="el" href="internal-queue_8h_source.html#l00085">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Enqueue()</a>, <a class="el" href="internal-queue_8h_source.html#l00125">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::PopBack()</a>, <a class="el" href="internal-queue_8h_source.html#l00147">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Remove()</a>, and <a class="el" href="internal-queue_8h_source.html#l00197">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::size()</a>.</p>
</div>
</div>
<a class="anchor" id="a177129dbc435bc38c4e820ec731b7014"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T&gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structimpala_1_1InternalQueue_1_1Node.html">Node</a> * <a class="el" href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a>&lt; T &gt;::tail_</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>Definition at line <a class="el" href="internal-queue_8h_source.html#l00252">252</a> of file <a class="el" href="internal-queue_8h_source.html">internal-queue.h</a>.</p>
<p>Referenced by <a class="el" href="internal-queue_8h_source.html#l00184">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Clear()</a>, <a class="el" href="internal-queue_8h_source.html#l00103">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Dequeue()</a>, <a class="el" href="internal-queue_8h_source.html#l00085">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Enqueue()</a>, <a class="el" href="internal-queue_8h_source.html#l00125">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::PopBack()</a>, <a class="el" href="internal-queue_8h_source.html#l00147">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Remove()</a>, <a class="el" href="internal-queue_8h_source.html#l00078">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::tail()</a>, and <a class="el" href="internal-queue_8h_source.html#l00207">impala::InternalQueue&lt; impala::DiskIoMgr::WriteRange &gt;::Validate()</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li>be/src/util/<a class="el" href="internal-queue_8h_source.html">internal-queue.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_1InternalQueue.html">InternalQueue</a></li>
<li class="footer">Generated on Thu May 7 2015 16:10:50 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>