blob: 358ac5c56655decd42b717957998a7887bf9ce8b [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: be/src/scheduling/admission-controller.cc Source File</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><a href="annotated.html"><span>Classes</span></a></li>
<li class="current"><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="files.html"><span>File&#160;List</span></a></li>
<li><a href="globals.html"><span>File&#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('admission-controller_8cc_source.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="headertitle">
<div class="title">admission-controller.cc</div> </div>
</div><!--header-->
<div class="contents">
<a href="admission-controller_8cc.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span>&#160;<span class="comment">// Copyright 2014 Cloudera Inc.</span></div>
<div class="line"><a name="l00002"></a><span class="lineno"> 2</span>&#160;<span class="comment">//</span></div>
<div class="line"><a name="l00003"></a><span class="lineno"> 3</span>&#160;<span class="comment">// Licensed under the Apache License, Version 2.0 (the &quot;License&quot;);</span></div>
<div class="line"><a name="l00004"></a><span class="lineno"> 4</span>&#160;<span class="comment">// you may not use this file except in compliance with the License.</span></div>
<div class="line"><a name="l00005"></a><span class="lineno"> 5</span>&#160;<span class="comment">// You may obtain a copy of the License at</span></div>
<div class="line"><a name="l00006"></a><span class="lineno"> 6</span>&#160;<span class="comment">//</span></div>
<div class="line"><a name="l00007"></a><span class="lineno"> 7</span>&#160;<span class="comment">// http://www.apache.org/licenses/LICENSE-2.0</span></div>
<div class="line"><a name="l00008"></a><span class="lineno"> 8</span>&#160;<span class="comment">//</span></div>
<div class="line"><a name="l00009"></a><span class="lineno"> 9</span>&#160;<span class="comment">// Unless required by applicable law or agreed to in writing, software</span></div>
<div class="line"><a name="l00010"></a><span class="lineno"> 10</span>&#160;<span class="comment">// distributed under the License is distributed on an &quot;AS IS&quot; BASIS,</span></div>
<div class="line"><a name="l00011"></a><span class="lineno"> 11</span>&#160;<span class="comment">// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span></div>
<div class="line"><a name="l00012"></a><span class="lineno"> 12</span>&#160;<span class="comment">// See the License for the specific language governing permissions and</span></div>
<div class="line"><a name="l00013"></a><span class="lineno"> 13</span>&#160;<span class="comment">// limitations under the License.</span></div>
<div class="line"><a name="l00014"></a><span class="lineno"> 14</span>&#160;</div>
<div class="line"><a name="l00015"></a><span class="lineno"> 15</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="admission-controller_8h.html">scheduling/admission-controller.h</a>&quot;</span></div>
<div class="line"><a name="l00016"></a><span class="lineno"> 16</span>&#160;</div>
<div class="line"><a name="l00017"></a><span class="lineno"> 17</span>&#160;<span class="preprocessor">#include &lt;boost/algorithm/string.hpp&gt;</span></div>
<div class="line"><a name="l00018"></a><span class="lineno"> 18</span>&#160;<span class="preprocessor">#include &lt;boost/bind.hpp&gt;</span></div>
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span>&#160;<span class="preprocessor">#include &lt;boost/foreach.hpp&gt;</span></div>
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span>&#160;<span class="preprocessor">#include &lt;boost/mem_fn.hpp&gt;</span></div>
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span>&#160;<span class="preprocessor">#include &lt;gutil/strings/substitute.h&gt;</span></div>
<div class="line"><a name="l00022"></a><span class="lineno"> 22</span>&#160;</div>
<div class="line"><a name="l00023"></a><span class="lineno"> 23</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="logging_8h.html">common/logging.h</a>&quot;</span></div>
<div class="line"><a name="l00024"></a><span class="lineno"> 24</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="simple-scheduler_8h.html">statestore/simple-scheduler.h</a>&quot;</span></div>
<div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="exec-env_8h.html">runtime/exec-env.h</a>&quot;</span></div>
<div class="line"><a name="l00026"></a><span class="lineno"> 26</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="mem-tracker_8h.html">runtime/mem-tracker.h</a>&quot;</span></div>
<div class="line"><a name="l00027"></a><span class="lineno"> 27</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="debug-util_8h.html">util/debug-util.h</a>&quot;</span></div>
<div class="line"><a name="l00028"></a><span class="lineno"> 28</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="time_8h.html">util/time.h</a>&quot;</span></div>
<div class="line"><a name="l00029"></a><span class="lineno"> 29</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="runtime-profile_8h.html">util/runtime-profile.h</a>&quot;</span></div>
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span>&#160;</div>
<div class="line"><a name="l00031"></a><span class="lineno"> 31</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="names_8h.html">common/names.h</a>&quot;</span></div>
<div class="line"><a name="l00032"></a><span class="lineno"> 32</span>&#160;</div>
<div class="line"><a name="l00033"></a><span class="lineno"> 33</span>&#160;<span class="keyword">using namespace </span>strings;</div>
<div class="line"><a name="l00034"></a><span class="lineno"> 34</span>&#160;</div>
<div class="line"><a name="l00035"></a><span class="lineno"> 35</span>&#160;<a class="code" href="admission-controller_8cc.html#a92af54b5e5fe8bed976a9a52599e8aa3">DEFINE_int64</a>(queue_wait_timeout_ms, 60 * 1000, <span class="stringliteral">&quot;Maximum amount of time (in &quot;</span></div>
<div class="line"><a name="l00036"></a><span class="lineno"> 36</span>&#160; <span class="stringliteral">&quot;milliseconds) that a request will wait to be admitted before timing out.&quot;</span>);</div>
<div class="line"><a name="l00037"></a><span class="lineno"> 37</span>&#160;</div>
<div class="line"><a name="l00038"></a><span class="lineno"> 38</span>&#160;<span class="keyword">namespace </span>impala {</div>
<div class="line"><a name="l00039"></a><span class="lineno"> 39</span>&#160;</div>
<div class="line"><a name="l00040"></a><span class="lineno"> 40</span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> AdmissionController::IMPALA_REQUEST_QUEUE_TOPIC(<span class="stringliteral">&quot;impala-request-queue&quot;</span>);</div>
<div class="line"><a name="l00041"></a><span class="lineno"> 41</span>&#160;</div>
<div class="line"><a name="l00042"></a><span class="lineno"> 42</span>&#160;<span class="comment">// Delimiter used for topic keys of the form &quot;&lt;pool_name&gt;&lt;delimiter&gt;&lt;backend_id&gt;&quot;.</span></div>
<div class="line"><a name="l00043"></a><span class="lineno"> 43</span>&#160;<span class="comment">// &quot;!&quot; is used because the backend id contains a colon, but it should not contain &quot;!&quot;.</span></div>
<div class="line"><a name="l00044"></a><span class="lineno"> 44</span>&#160;<span class="comment">// When parsing the topic key we need to be careful to find the last instance in</span></div>
<div class="line"><a name="l00045"></a><span class="lineno"> 45</span>&#160;<span class="comment">// case the pool name contains it as well.</span></div>
<div class="line"><a name="l00046"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a3f568f4d8d4dbd148cd0c3be001abf4a"> 46</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">char</span> <a class="code" href="namespaceimpala.html#a3f568f4d8d4dbd148cd0c3be001abf4a">TOPIC_KEY_DELIMITER</a> = <span class="charliteral">&#39;!&#39;</span>;</div>
<div class="line"><a name="l00047"></a><span class="lineno"> 47</span>&#160;</div>
<div class="line"><a name="l00048"></a><span class="lineno"> 48</span>&#160;<span class="comment">// Define metric key format strings for metrics in PoolMetrics</span></div>
<div class="line"><a name="l00049"></a><span class="lineno"> 49</span>&#160;<span class="comment">// &#39;$0&#39; is replaced with the pool name by strings::Substitute</span></div>
<div class="line"><a name="l00050"></a><span class="lineno"><a class="line" href="namespaceimpala.html#ab3e77f64433001b6a078c804103d75e3"> 50</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#ab3e77f64433001b6a078c804103d75e3">LOCAL_ADMITTED_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00051"></a><span class="lineno"> 51</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.local-admitted&quot;</span>;</div>
<div class="line"><a name="l00052"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a99779d230f57687fb09b75d1f8971d45"> 52</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a99779d230f57687fb09b75d1f8971d45">LOCAL_QUEUED_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00053"></a><span class="lineno"> 53</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.local-queued&quot;</span>;</div>
<div class="line"><a name="l00054"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a57f777b645cfee42b654b85c420da49b"> 54</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a57f777b645cfee42b654b85c420da49b">LOCAL_DEQUEUED_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00055"></a><span class="lineno"> 55</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.local-dequeued&quot;</span>;</div>
<div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a3ae95efd206f234e0c30c25719a66ae5"> 56</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a3ae95efd206f234e0c30c25719a66ae5">LOCAL_REJECTED_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00057"></a><span class="lineno"> 57</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.local-rejected&quot;</span>;</div>
<div class="line"><a name="l00058"></a><span class="lineno"><a class="line" href="namespaceimpala.html#aeede005c1fa31c4e46fab68ef6855fea"> 58</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#aeede005c1fa31c4e46fab68ef6855fea">LOCAL_TIMED_OUT_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00059"></a><span class="lineno"> 59</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.local-timed-out&quot;</span>;</div>
<div class="line"><a name="l00060"></a><span class="lineno"><a class="line" href="namespaceimpala.html#af3a1f52b2a118426c31ae58717f7e080"> 60</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#af3a1f52b2a118426c31ae58717f7e080">LOCAL_COMPLETED_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00061"></a><span class="lineno"> 61</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.local-completed&quot;</span>;</div>
<div class="line"><a name="l00062"></a><span class="lineno"><a class="line" href="namespaceimpala.html#ac8a38d82a5a9c0bca7bc5d374248be03"> 62</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#ac8a38d82a5a9c0bca7bc5d374248be03">LOCAL_TIME_IN_QUEUE_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00063"></a><span class="lineno"> 63</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.local-time-in-queue-ms&quot;</span>;</div>
<div class="line"><a name="l00064"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a2633e1cb56cfec6a568fbb31fb779024"> 64</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a2633e1cb56cfec6a568fbb31fb779024">CLUSTER_NUM_RUNNING_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00065"></a><span class="lineno"> 65</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.cluster-num-running&quot;</span>;</div>
<div class="line"><a name="l00066"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a9142bebf7b08f36af89be1a9b3639ca1"> 66</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a9142bebf7b08f36af89be1a9b3639ca1">CLUSTER_IN_QUEUE_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00067"></a><span class="lineno"> 67</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.cluster-in-queue&quot;</span>;</div>
<div class="line"><a name="l00068"></a><span class="lineno"><a class="line" href="namespaceimpala.html#ae1199ade1761eee698e15c1872bd4ad9"> 68</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#ae1199ade1761eee698e15c1872bd4ad9">CLUSTER_MEM_USAGE_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00069"></a><span class="lineno"> 69</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.cluster-mem-usage&quot;</span>;</div>
<div class="line"><a name="l00070"></a><span class="lineno"><a class="line" href="namespaceimpala.html#aa8301e7e511df7d458e9f73c356ff5e6"> 70</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#aa8301e7e511df7d458e9f73c356ff5e6">CLUSTER_MEM_ESTIMATE_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00071"></a><span class="lineno"> 71</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.cluster-mem-estimate&quot;</span>;</div>
<div class="line"><a name="l00072"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a3695d392c9d00943b6b3a9427a90af62"> 72</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a3695d392c9d00943b6b3a9427a90af62">LOCAL_NUM_RUNNING_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00073"></a><span class="lineno"> 73</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.local-num-running&quot;</span>;</div>
<div class="line"><a name="l00074"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a85ca884fb37eb4b23f0d69397b81e87e"> 74</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a85ca884fb37eb4b23f0d69397b81e87e">LOCAL_IN_QUEUE_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00075"></a><span class="lineno"> 75</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.local-in-queue&quot;</span>;</div>
<div class="line"><a name="l00076"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a372ff65a080cae68de73e17eec696fa7"> 76</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a372ff65a080cae68de73e17eec696fa7">LOCAL_MEM_USAGE_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00077"></a><span class="lineno"> 77</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.local-mem-usage&quot;</span>;</div>
<div class="line"><a name="l00078"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a47c92b23d6f537a9b515e6ef0e729ecf"> 78</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a47c92b23d6f537a9b515e6ef0e729ecf">LOCAL_MEM_ESTIMATE_METRIC_KEY_FORMAT</a> =</div>
<div class="line"><a name="l00079"></a><span class="lineno"> 79</span>&#160; <span class="stringliteral">&quot;admission-controller.$0.local-mem-estimate&quot;</span>;</div>
<div class="line"><a name="l00080"></a><span class="lineno"> 80</span>&#160;</div>
<div class="line"><a name="l00081"></a><span class="lineno"> 81</span>&#160;<span class="comment">// Profile query events</span></div>
<div class="line"><a name="l00082"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a6f54ad2c9e074b444ee227d9b185a49d"> 82</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a6f54ad2c9e074b444ee227d9b185a49d">QUERY_EVENT_SUBMIT_FOR_ADMISSION</a> = <span class="stringliteral">&quot;Submit for admission&quot;</span>;</div>
<div class="line"><a name="l00083"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a49a1feb2f100f5aaf53872eeab34d902"> 83</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a49a1feb2f100f5aaf53872eeab34d902">QUERY_EVENT_COMPLETED_ADMISSION</a> = <span class="stringliteral">&quot;Completed admission&quot;</span>;</div>
<div class="line"><a name="l00084"></a><span class="lineno"> 84</span>&#160;</div>
<div class="line"><a name="l00085"></a><span class="lineno"> 85</span>&#160;<span class="comment">// Profile info string for admission result</span></div>
<div class="line"><a name="l00086"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a660e0cdcfa125eeeea185860eca40627"> 86</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a660e0cdcfa125eeeea185860eca40627">PROFILE_INFO_KEY_ADMISSION_RESULT</a> = <span class="stringliteral">&quot;Admission result&quot;</span>;</div>
<div class="line"><a name="l00087"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a8c1b53803b080452fe51cb0170e62328"> 87</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a8c1b53803b080452fe51cb0170e62328">PROFILE_INFO_VAL_ADMIT_IMMEDIATELY</a> = <span class="stringliteral">&quot;Admitted immediately&quot;</span>;</div>
<div class="line"><a name="l00088"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a3b1eff7895bb543b38b547e018babe00"> 88</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a3b1eff7895bb543b38b547e018babe00">PROFILE_INFO_VAL_ADMIT_QUEUED</a> = <span class="stringliteral">&quot;Admitted (queued)&quot;</span>;</div>
<div class="line"><a name="l00089"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a78ddc3dd3321bbf447c63720b548767a"> 89</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a78ddc3dd3321bbf447c63720b548767a">PROFILE_INFO_VAL_REJECTED</a> = <span class="stringliteral">&quot;Rejected&quot;</span>;</div>
<div class="line"><a name="l00090"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a2fcc87cbd1ce50ad699ae374d2352c7c"> 90</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a2fcc87cbd1ce50ad699ae374d2352c7c">PROFILE_INFO_VAL_TIME_OUT</a> = <span class="stringliteral">&quot;Timed out (queued)&quot;</span>;</div>
<div class="line"><a name="l00091"></a><span class="lineno"> 91</span>&#160;</div>
<div class="line"><a name="l00092"></a><span class="lineno"> 92</span>&#160;<span class="comment">// Error status string formats</span></div>
<div class="line"><a name="l00093"></a><span class="lineno"> 93</span>&#160;<span class="comment">// $0 = pool, $1 = rejection reason (see REASON_XXX below)</span></div>
<div class="line"><a name="l00094"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a2e805303f58ae6e465e5ae307580104d"> 94</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a2e805303f58ae6e465e5ae307580104d">STATUS_REJECTED</a> = <span class="stringliteral">&quot;Rejected query from pool $0 : $1&quot;</span>;</div>
<div class="line"><a name="l00095"></a><span class="lineno"><a class="line" href="namespaceimpala.html#ac69169ae2ca81541324f42dbb1cd9bdb"> 95</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#ac69169ae2ca81541324f42dbb1cd9bdb">REASON_DISABLED_MEM_LIMIT</a> = <span class="stringliteral">&quot;disabled by mem limit set to 0&quot;</span>;</div>
<div class="line"><a name="l00096"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a527b05b77b382642c8eea74dc90e0ab2"> 96</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a527b05b77b382642c8eea74dc90e0ab2">REASON_DISABLED_REQUESTS_LIMIT</a> = <span class="stringliteral">&quot;disabled by requests limit set to 0&quot;</span>;</div>
<div class="line"><a name="l00097"></a><span class="lineno"><a class="line" href="namespaceimpala.html#ab880491daf6f441abca045868cc48121"> 97</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#ab880491daf6f441abca045868cc48121">REASON_QUEUE_FULL</a> = <span class="stringliteral">&quot;queue full, limit=$0, num_queued=$1&quot;</span>;</div>
<div class="line"><a name="l00098"></a><span class="lineno"><a class="line" href="namespaceimpala.html#af7f8c3f8767e0b45f951017e3c5a11ea"> 98</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#af7f8c3f8767e0b45f951017e3c5a11ea">REASON_REQ_OVER_MEM_LIMIT</a> =</div>
<div class="line"><a name="l00099"></a><span class="lineno"> 99</span>&#160; <span class="stringliteral">&quot;request memory estimate $0 is greater than pool limit $1.\n\n&quot;</span></div>
<div class="line"><a name="l00100"></a><span class="lineno"> 100</span>&#160; <span class="stringliteral">&quot;If the memory estimate appears to be too high, use the MEM_LIMIT query option to &quot;</span></div>
<div class="line"><a name="l00101"></a><span class="lineno"> 101</span>&#160; <span class="stringliteral">&quot;override the memory estimates in admission decisions. Check the explain plan for &quot;</span></div>
<div class="line"><a name="l00102"></a><span class="lineno"> 102</span>&#160; <span class="stringliteral">&quot;warnings about missing stats. Running COMPUTE STATS may help. You may also &quot;</span></div>
<div class="line"><a name="l00103"></a><span class="lineno"> 103</span>&#160; <span class="stringliteral">&quot;consider using query hints to manually improve the plan.\n\n&quot;</span></div>
<div class="line"><a name="l00104"></a><span class="lineno"> 104</span>&#160; <span class="stringliteral">&quot;See the Impala documentation for more details regarding the MEM_LIMIT query &quot;</span></div>
<div class="line"><a name="l00105"></a><span class="lineno"> 105</span>&#160; <span class="stringliteral">&quot;option, table stats, and query hints. If the memory estimate is still too high, &quot;</span></div>
<div class="line"><a name="l00106"></a><span class="lineno"> 106</span>&#160; <span class="stringliteral">&quot;consider modifying the query to reduce the memory impact or increasing the &quot;</span></div>
<div class="line"><a name="l00107"></a><span class="lineno"> 107</span>&#160; <span class="stringliteral">&quot;available memory.&quot;</span>;</div>
<div class="line"><a name="l00108"></a><span class="lineno"> 108</span>&#160;</div>
<div class="line"><a name="l00109"></a><span class="lineno"> 109</span>&#160;<span class="comment">// Queue decision details</span></div>
<div class="line"><a name="l00110"></a><span class="lineno"> 110</span>&#160;<span class="comment">// $0 = num running queries, $1 = num queries limit</span></div>
<div class="line"><a name="l00111"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a0789e5321ebc4e8020d63b406260d23c"> 111</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a0789e5321ebc4e8020d63b406260d23c">QUEUED_NUM_RUNNING</a> = <span class="stringliteral">&quot;number of running queries $0 is over limit $1&quot;</span>;</div>
<div class="line"><a name="l00112"></a><span class="lineno"> 112</span>&#160;<span class="comment">// $0 = query estimate, $1 = current pool memory estimate, $2 = pool memory limit</span></div>
<div class="line"><a name="l00113"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a8086dab6ed17ab7cc639be66dc57aa30"> 113</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a8086dab6ed17ab7cc639be66dc57aa30">QUEUED_MEM_LIMIT</a> = <span class="stringliteral">&quot;query memory estimate $0 plus current pool &quot;</span></div>
<div class="line"><a name="l00114"></a><span class="lineno"> 114</span>&#160; <span class="stringliteral">&quot;memory estimate $1 is over pool memory limit $2&quot;</span>;</div>
<div class="line"><a name="l00115"></a><span class="lineno"> 115</span>&#160;<span class="comment">// $0 = queue size</span></div>
<div class="line"><a name="l00116"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a99863c24eeca230d0830a70719cf2d9d"> 116</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a99863c24eeca230d0830a70719cf2d9d">QUEUED_QUEUE_NOT_EMPTY</a> = <span class="stringliteral">&quot;queue is not empty (size $0); queued queries are &quot;</span></div>
<div class="line"><a name="l00117"></a><span class="lineno"> 117</span>&#160; <span class="stringliteral">&quot;executed first&quot;</span>;</div>
<div class="line"><a name="l00118"></a><span class="lineno"> 118</span>&#160;<span class="comment">// $0 = timeout in milliseconds, $1 = queue detail</span></div>
<div class="line"><a name="l00119"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a84f02b21656c4b9a645d5d2e49b2f196"> 119</a></span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a84f02b21656c4b9a645d5d2e49b2f196">STATUS_TIME_OUT</a> = <span class="stringliteral">&quot;Admission for query exceeded timeout $0ms. Queued &quot;</span></div>
<div class="line"><a name="l00120"></a><span class="lineno"> 120</span>&#160; <span class="stringliteral">&quot;reason: $1&quot;</span>;</div>
<div class="line"><a name="l00121"></a><span class="lineno"> 121</span>&#160;</div>
<div class="line"><a name="l00122"></a><span class="lineno"> 122</span>&#160;<span class="comment">// Parses the pool name and backend_id from the topic key if it is valid.</span></div>
<div class="line"><a name="l00123"></a><span class="lineno"> 123</span>&#160;<span class="comment">// Returns true if the topic key is valid and pool_name and backend_id are set.</span></div>
<div class="line"><a name="l00124"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a715ba922e765da098dc5483e55f6fb87"> 124</a></span>&#160;<span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="namespaceimpala.html#a715ba922e765da098dc5483e55f6fb87">ParsePoolTopicKey</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; topic_key, <span class="keywordtype">string</span>* pool_name,</div>
<div class="line"><a name="l00125"></a><span class="lineno"> 125</span>&#160; <span class="keywordtype">string</span>* backend_id) {</div>
<div class="line"><a name="l00126"></a><span class="lineno"> 126</span>&#160; <span class="keywordtype">size_t</span> pos = topic_key.find_last_of(<a class="code" href="namespaceimpala.html#a3f568f4d8d4dbd148cd0c3be001abf4a">TOPIC_KEY_DELIMITER</a>);</div>
<div class="line"><a name="l00127"></a><span class="lineno"> 127</span>&#160; <span class="keywordflow">if</span> (pos == string::npos || pos &gt;= topic_key.size() - 1) {</div>
<div class="line"><a name="l00128"></a><span class="lineno"> 128</span>&#160; <a class="code" href="logging_8h.html#a916e38366cee7c32fd5fae7e2ee5e4a9">VLOG_QUERY</a> &lt;&lt; <span class="stringliteral">&quot;Invalid topic key for pool: &quot;</span> &lt;&lt; topic_key;</div>
<div class="line"><a name="l00129"></a><span class="lineno"> 129</span>&#160; <span class="keywordflow">return</span> <span class="keyword">false</span>;</div>
<div class="line"><a name="l00130"></a><span class="lineno"> 130</span>&#160; }</div>
<div class="line"><a name="l00131"></a><span class="lineno"> 131</span>&#160; *pool_name = topic_key.substr(0, pos);</div>
<div class="line"><a name="l00132"></a><span class="lineno"> 132</span>&#160; *backend_id = topic_key.substr(pos + 1);</div>
<div class="line"><a name="l00133"></a><span class="lineno"> 133</span>&#160; <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><a name="l00134"></a><span class="lineno"> 134</span>&#160;}</div>
<div class="line"><a name="l00135"></a><span class="lineno"> 135</span>&#160;</div>
<div class="line"><a name="l00136"></a><span class="lineno"> 136</span>&#160;<span class="comment">// Returns the topic key for the pool at this backend, i.e. a string of the</span></div>
<div class="line"><a name="l00137"></a><span class="lineno"> 137</span>&#160;<span class="comment">// form: &quot;&lt;pool_name&gt;&lt;delimiter&gt;&lt;backend_id&gt;&quot;.</span></div>
<div class="line"><a name="l00138"></a><span class="lineno"><a class="line" href="namespaceimpala.html#ae50e922fdd33366ff70334949e624e9c"> 138</a></span>&#160;<span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#ae50e922fdd33366ff70334949e624e9c">MakePoolTopicKey</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; pool_name,</div>
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>&#160; <span class="keyword">const</span> <span class="keywordtype">string</span>&amp; backend_id) {</div>
<div class="line"><a name="l00140"></a><span class="lineno"> 140</span>&#160; <span class="comment">// Ensure the backend_id does not contain the delimiter to ensure that the topic key</span></div>
<div class="line"><a name="l00141"></a><span class="lineno"> 141</span>&#160; <span class="comment">// can be parsed properly by finding the last instance of the delimiter.</span></div>
<div class="line"><a name="l00142"></a><span class="lineno"> 142</span>&#160; DCHECK_EQ(backend_id.find(<a class="code" href="namespaceimpala.html#a3f568f4d8d4dbd148cd0c3be001abf4a">TOPIC_KEY_DELIMITER</a>), string::npos);</div>
<div class="line"><a name="l00143"></a><span class="lineno"> 143</span>&#160; <span class="keywordflow">return</span> Substitute(<span class="stringliteral">&quot;$0$1$2&quot;</span>, pool_name, <a class="code" href="namespaceimpala.html#a3f568f4d8d4dbd148cd0c3be001abf4a">TOPIC_KEY_DELIMITER</a>, backend_id);</div>
<div class="line"><a name="l00144"></a><span class="lineno"> 144</span>&#160;}</div>
<div class="line"><a name="l00145"></a><span class="lineno"> 145</span>&#160;</div>
<div class="line"><a name="l00146"></a><span class="lineno"> 146</span>&#160;<span class="comment">// Returns a debug string for the given local and total pool stats. Either</span></div>
<div class="line"><a name="l00147"></a><span class="lineno"> 147</span>&#160;<span class="comment">// &#39;total_stats&#39; or &#39;local_stats&#39; may be NULL to skip writing those stats.</span></div>
<div class="line"><a name="l00148"></a><span class="lineno"><a class="line" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e"> 148</a></span>&#160;<span class="keyword">static</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">DebugPoolStats</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; pool_name,</div>
<div class="line"><a name="l00149"></a><span class="lineno"> 149</span>&#160; <span class="keyword">const</span> TPoolStats* total_stats,</div>
<div class="line"><a name="l00150"></a><span class="lineno"> 150</span>&#160; <span class="keyword">const</span> TPoolStats* local_stats) {</div>
<div class="line"><a name="l00151"></a><span class="lineno"> 151</span>&#160; stringstream ss;</div>
<div class="line"><a name="l00152"></a><span class="lineno"> 152</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot;pool=&quot;</span> &lt;&lt; pool_name;</div>
<div class="line"><a name="l00153"></a><span class="lineno"> 153</span>&#160; <span class="keywordflow">if</span> (total_stats != NULL) {</div>
<div class="line"><a name="l00154"></a><span class="lineno"> 154</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot; Total(&quot;</span>;</div>
<div class="line"><a name="l00155"></a><span class="lineno"> 155</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot;num_running=&quot;</span> &lt;&lt; total_stats-&gt;num_running &lt;&lt; <span class="stringliteral">&quot;, &quot;</span>;</div>
<div class="line"><a name="l00156"></a><span class="lineno"> 156</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot;num_queued=&quot;</span> &lt;&lt; total_stats-&gt;num_queued &lt;&lt; <span class="stringliteral">&quot;, &quot;</span>;</div>
<div class="line"><a name="l00157"></a><span class="lineno"> 157</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot;mem_usage=&quot;</span> &lt;&lt;</div>
<div class="line"><a name="l00158"></a><span class="lineno"> 158</span>&#160; PrettyPrinter::Print(total_stats-&gt;mem_usage, TUnit::BYTES) &lt;&lt; <span class="stringliteral">&quot;, &quot;</span>;</div>
<div class="line"><a name="l00159"></a><span class="lineno"> 159</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot;mem_estimate=&quot;</span> &lt;&lt;</div>
<div class="line"><a name="l00160"></a><span class="lineno"> 160</span>&#160; PrettyPrinter::Print(total_stats-&gt;mem_estimate, TUnit::BYTES);</div>
<div class="line"><a name="l00161"></a><span class="lineno"> 161</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot;)&quot;</span>;</div>
<div class="line"><a name="l00162"></a><span class="lineno"> 162</span>&#160; }</div>
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span>&#160; <span class="keywordflow">if</span> (local_stats != NULL) {</div>
<div class="line"><a name="l00164"></a><span class="lineno"> 164</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot; Local(&quot;</span>;</div>
<div class="line"><a name="l00165"></a><span class="lineno"> 165</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot;num_running=&quot;</span> &lt;&lt; local_stats-&gt;num_running &lt;&lt; <span class="stringliteral">&quot;, &quot;</span>;</div>
<div class="line"><a name="l00166"></a><span class="lineno"> 166</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot;num_queued=&quot;</span> &lt;&lt; local_stats-&gt;num_queued &lt;&lt; <span class="stringliteral">&quot;, &quot;</span>;</div>
<div class="line"><a name="l00167"></a><span class="lineno"> 167</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot;mem_usage=&quot;</span> &lt;&lt;</div>
<div class="line"><a name="l00168"></a><span class="lineno"> 168</span>&#160; PrettyPrinter::Print(local_stats-&gt;mem_usage, TUnit::BYTES) &lt;&lt; <span class="stringliteral">&quot;, &quot;</span>;</div>
<div class="line"><a name="l00169"></a><span class="lineno"> 169</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot;mem_estimate=&quot;</span> &lt;&lt;</div>
<div class="line"><a name="l00170"></a><span class="lineno"> 170</span>&#160; PrettyPrinter::Print(local_stats-&gt;mem_estimate, TUnit::BYTES);</div>
<div class="line"><a name="l00171"></a><span class="lineno"> 171</span>&#160; ss &lt;&lt; <span class="stringliteral">&quot;)&quot;</span>;</div>
<div class="line"><a name="l00172"></a><span class="lineno"> 172</span>&#160; }</div>
<div class="line"><a name="l00173"></a><span class="lineno"> 173</span>&#160; <span class="keywordflow">return</span> ss.str();</div>
<div class="line"><a name="l00174"></a><span class="lineno"> 174</span>&#160;}</div>
<div class="line"><a name="l00175"></a><span class="lineno"> 175</span>&#160;</div>
<div class="line"><a name="l00176"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#a7c53240e1646f444a0f580fd08eefce0"> 176</a></span>&#160;AdmissionController::AdmissionController(<a class="code" href="classimpala_1_1RequestPoolService.html">RequestPoolService</a>* request_pool_service,</div>
<div class="line"><a name="l00177"></a><span class="lineno"> 177</span>&#160; <a class="code" href="classimpala_1_1MetricGroup.html">MetricGroup</a>* metrics, <span class="keyword">const</span> <span class="keywordtype">string</span>&amp; backend_id)</div>
<div class="line"><a name="l00178"></a><span class="lineno"> 178</span>&#160; : request_pool_service_(request_pool_service),</div>
<div class="line"><a name="l00179"></a><span class="lineno"> 179</span>&#160; metrics_(metrics),</div>
<div class="line"><a name="l00180"></a><span class="lineno"> 180</span>&#160; backend_id_(backend_id),</div>
<div class="line"><a name="l00181"></a><span class="lineno"> 181</span>&#160; thrift_serializer_(false),</div>
<div class="line"><a name="l00182"></a><span class="lineno"> 182</span>&#160; done_(false) {</div>
<div class="line"><a name="l00183"></a><span class="lineno"> 183</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a47435152317a498ac54bbeb57e99b731">dequeue_thread_</a>.reset(<span class="keyword">new</span> <a class="code" href="classimpala_1_1Thread.html">Thread</a>(<span class="stringliteral">&quot;scheduling&quot;</span>, <span class="stringliteral">&quot;admission-thread&quot;</span>,</div>
<div class="line"><a name="l00184"></a><span class="lineno"> 184</span>&#160; &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a3f78757edf844681c0a1fe6e66725551">AdmissionController::DequeueLoop</a>, <span class="keyword">this</span>));</div>
<div class="line"><a name="l00185"></a><span class="lineno"> 185</span>&#160;}</div>
<div class="line"><a name="l00186"></a><span class="lineno"> 186</span>&#160;</div>
<div class="line"><a name="l00187"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#ad8bbd30570cd7d96150b4057a6f536e0"> 187</a></span>&#160;<a class="code" href="classimpala_1_1AdmissionController.html#ad8bbd30570cd7d96150b4057a6f536e0">AdmissionController::~AdmissionController</a>() {</div>
<div class="line"><a name="l00188"></a><span class="lineno"> 188</span>&#160; <span class="comment">// The AdmissionController should live for the lifetime of the impalad, but</span></div>
<div class="line"><a name="l00189"></a><span class="lineno"> 189</span>&#160; <span class="comment">// for unit tests we need to ensure that no thread is waiting on the</span></div>
<div class="line"><a name="l00190"></a><span class="lineno"> 190</span>&#160; <span class="comment">// condition variable. This notifies the dequeue thread to stop and waits</span></div>
<div class="line"><a name="l00191"></a><span class="lineno"> 191</span>&#160; <span class="comment">// for it to finish.</span></div>
<div class="line"><a name="l00192"></a><span class="lineno"> 192</span>&#160; {</div>
<div class="line"><a name="l00193"></a><span class="lineno"> 193</span>&#160; <span class="comment">// Lock to ensure the dequeue thread will see the update to done_</span></div>
<div class="line"><a name="l00194"></a><span class="lineno"> 194</span>&#160; lock_guard&lt;mutex&gt; l(<a class="code" href="classimpala_1_1AdmissionController.html#a06bbb5b167f4ab3330dff9129a56a45e">admission_ctrl_lock_</a>);</div>
<div class="line"><a name="l00195"></a><span class="lineno"> 195</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a1f609ac7ccf0ac4b1026056bf499aed6">done_</a> = <span class="keyword">true</span>;</div>
<div class="line"><a name="l00196"></a><span class="lineno"> 196</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a93cba7aa65cbe957f1e4d3e06287fc29">dequeue_cv_</a>.notify_one();</div>
<div class="line"><a name="l00197"></a><span class="lineno"> 197</span>&#160; }</div>
<div class="line"><a name="l00198"></a><span class="lineno"> 198</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a47435152317a498ac54bbeb57e99b731">dequeue_thread_</a>-&gt;Join();</div>
<div class="line"><a name="l00199"></a><span class="lineno"> 199</span>&#160;}</div>
<div class="line"><a name="l00200"></a><span class="lineno"> 200</span>&#160;</div>
<div class="line"><a name="l00201"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#a65daa40a8a8a70dd089d292abeff6e74"> 201</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> <a class="code" href="classimpala_1_1AdmissionController.html#a65daa40a8a8a70dd089d292abeff6e74">AdmissionController::Init</a>(<a class="code" href="classimpala_1_1StatestoreSubscriber.html">StatestoreSubscriber</a>* subscriber) {</div>
<div class="line"><a name="l00202"></a><span class="lineno"> 202</span>&#160; <a class="code" href="classimpala_1_1StatestoreSubscriber.html#afbaf06f3e5f1f339801d522b0091fc0c">StatestoreSubscriber::UpdateCallback</a> cb =</div>
<div class="line"><a name="l00203"></a><span class="lineno"> 203</span>&#160; bind&lt;void&gt;(mem_fn(&amp;<a class="code" href="classimpala_1_1AdmissionController.html#ab0269833591c2dd811ccc5c574ce2fb9">AdmissionController::UpdatePoolStats</a>), <span class="keyword">this</span>, _1, _2);</div>
<div class="line"><a name="l00204"></a><span class="lineno"> 204</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> status = subscriber-&gt;<a class="code" href="classimpala_1_1StatestoreSubscriber.html#afc9a9b084411e93362c65e7b6a5b1ff2">AddTopic</a>(<a class="code" href="classimpala_1_1AdmissionController.html#ae1c785763be5dd8c886750cf8dfde0c4">IMPALA_REQUEST_QUEUE_TOPIC</a>, <span class="keyword">true</span>, cb);</div>
<div class="line"><a name="l00205"></a><span class="lineno"> 205</span>&#160; <span class="keywordflow">if</span> (!status.ok()) {</div>
<div class="line"><a name="l00206"></a><span class="lineno"> 206</span>&#160; status.<a class="code" href="classimpala_1_1Status.html#a0c66107b58aeb0dacad65bd2a432f79a">AddDetail</a>(<span class="stringliteral">&quot;AdmissionController failed to register request queue topic&quot;</span>);</div>
<div class="line"><a name="l00207"></a><span class="lineno"> 207</span>&#160; }</div>
<div class="line"><a name="l00208"></a><span class="lineno"> 208</span>&#160; <span class="keywordflow">return</span> status;</div>
<div class="line"><a name="l00209"></a><span class="lineno"> 209</span>&#160;}</div>
<div class="line"><a name="l00210"></a><span class="lineno"> 210</span>&#160;</div>
<div class="line"><a name="l00211"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#a6cd5911d0554e50c45302d5b36c99176"> 211</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> <a class="code" href="classimpala_1_1AdmissionController.html#a6cd5911d0554e50c45302d5b36c99176">AdmissionController::CanAdmitRequest</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; pool_name,</div>
<div class="line"><a name="l00212"></a><span class="lineno"> 212</span>&#160; <span class="keyword">const</span> int64_t max_requests, <span class="keyword">const</span> int64_t mem_limit, <span class="keyword">const</span> <a class="code" href="classimpala_1_1QuerySchedule.html">QuerySchedule</a>&amp; schedule,</div>
<div class="line"><a name="l00213"></a><span class="lineno"> 213</span>&#160; <span class="keywordtype">bool</span> admit_from_queue) {</div>
<div class="line"><a name="l00214"></a><span class="lineno"> 214</span>&#160; <span class="keyword">const</span> TPoolStats&amp; total_stats = <a class="code" href="classimpala_1_1AdmissionController.html#a27925375d7267b51db301e1363cb6afb">cluster_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00215"></a><span class="lineno"> 215</span>&#160; DCHECK_GE(total_stats.mem_usage, 0);</div>
<div class="line"><a name="l00216"></a><span class="lineno"> 216</span>&#160; DCHECK_GE(total_stats.mem_estimate, 0);</div>
<div class="line"><a name="l00217"></a><span class="lineno"> 217</span>&#160; <span class="keyword">const</span> int64_t query_total_estimated_mem = schedule.<a class="code" href="classimpala_1_1QuerySchedule.html#a98779c31957d9962736dc5eaff08134f">GetClusterMemoryEstimate</a>();</div>
<div class="line"><a name="l00218"></a><span class="lineno"> 218</span>&#160; <span class="keyword">const</span> int64_t current_cluster_estimate_mem =</div>
<div class="line"><a name="l00219"></a><span class="lineno"> 219</span>&#160; max(total_stats.mem_usage, total_stats.mem_estimate);</div>
<div class="line"><a name="l00220"></a><span class="lineno"> 220</span>&#160; <span class="comment">// The estimated total memory footprint for the query cluster-wise after admitting</span></div>
<div class="line"><a name="l00221"></a><span class="lineno"> 221</span>&#160; <span class="keyword">const</span> int64_t cluster_estimated_memory = query_total_estimated_mem +</div>
<div class="line"><a name="l00222"></a><span class="lineno"> 222</span>&#160; current_cluster_estimate_mem;</div>
<div class="line"><a name="l00223"></a><span class="lineno"> 223</span>&#160; DCHECK_GE(cluster_estimated_memory, 0);</div>
<div class="line"><a name="l00224"></a><span class="lineno"> 224</span>&#160;</div>
<div class="line"><a name="l00225"></a><span class="lineno"> 225</span>&#160; <span class="comment">// Can&#39;t admit if:</span></div>
<div class="line"><a name="l00226"></a><span class="lineno"> 226</span>&#160; <span class="comment">// (a) Already over the maximum number of requests</span></div>
<div class="line"><a name="l00227"></a><span class="lineno"> 227</span>&#160; <span class="comment">// (b) Request will go over the mem limit</span></div>
<div class="line"><a name="l00228"></a><span class="lineno"> 228</span>&#160; <span class="comment">// (c) This is not admitting from the queue and there are already queued requests</span></div>
<div class="line"><a name="l00229"></a><span class="lineno"> 229</span>&#160; <span class="keywordflow">if</span> (max_requests &gt;= 0 &amp;&amp; total_stats.num_running &gt;= max_requests) {</div>
<div class="line"><a name="l00230"></a><span class="lineno"> 230</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html#abc206402718bf29da4289c6113e63669">Status::Expected</a>(Substitute(<a class="code" href="namespaceimpala.html#a0789e5321ebc4e8020d63b406260d23c">QUEUED_NUM_RUNNING</a>, total_stats.num_running,</div>
<div class="line"><a name="l00231"></a><span class="lineno"> 231</span>&#160; max_requests));</div>
<div class="line"><a name="l00232"></a><span class="lineno"> 232</span>&#160; } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (mem_limit &gt;= 0 &amp;&amp; cluster_estimated_memory &gt;= mem_limit) {</div>
<div class="line"><a name="l00233"></a><span class="lineno"> 233</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html#abc206402718bf29da4289c6113e63669">Status::Expected</a>(Substitute(<a class="code" href="namespaceimpala.html#a8086dab6ed17ab7cc639be66dc57aa30">QUEUED_MEM_LIMIT</a>,</div>
<div class="line"><a name="l00234"></a><span class="lineno"> 234</span>&#160; <a class="code" href="classimpala_1_1PrettyPrinter.html#a6e5f06a1ce274f747cc4f9928b797c5a">PrettyPrinter::Print</a>(query_total_estimated_mem, TUnit::BYTES),</div>
<div class="line"><a name="l00235"></a><span class="lineno"> 235</span>&#160; <a class="code" href="classimpala_1_1PrettyPrinter.html#a6e5f06a1ce274f747cc4f9928b797c5a">PrettyPrinter::Print</a>(current_cluster_estimate_mem, TUnit::BYTES),</div>
<div class="line"><a name="l00236"></a><span class="lineno"> 236</span>&#160; <a class="code" href="classimpala_1_1PrettyPrinter.html#a6e5f06a1ce274f747cc4f9928b797c5a">PrettyPrinter::Print</a>(mem_limit, TUnit::BYTES)));</div>
<div class="line"><a name="l00237"></a><span class="lineno"> 237</span>&#160; } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (!admit_from_queue &amp;&amp; total_stats.num_queued &gt; 0) {</div>
<div class="line"><a name="l00238"></a><span class="lineno"> 238</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html#abc206402718bf29da4289c6113e63669">Status::Expected</a>(Substitute(<a class="code" href="namespaceimpala.html#a99863c24eeca230d0830a70719cf2d9d">QUEUED_QUEUE_NOT_EMPTY</a>, total_stats.num_queued));</div>
<div class="line"><a name="l00239"></a><span class="lineno"> 239</span>&#160; }</div>
<div class="line"><a name="l00240"></a><span class="lineno"> 240</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html#a580565665ea944eb64f3f495b1bee1e0">Status::OK</a>;</div>
<div class="line"><a name="l00241"></a><span class="lineno"> 241</span>&#160;}</div>
<div class="line"><a name="l00242"></a><span class="lineno"> 242</span>&#160;</div>
<div class="line"><a name="l00243"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#a95058fd2be0fb2744833b3b1217bda9e"> 243</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> <a class="code" href="classimpala_1_1AdmissionController.html#a95058fd2be0fb2744833b3b1217bda9e">AdmissionController::RejectRequest</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; pool_name,</div>
<div class="line"><a name="l00244"></a><span class="lineno"> 244</span>&#160; <span class="keyword">const</span> int64_t max_requests, <span class="keyword">const</span> int64_t mem_limit, <span class="keyword">const</span> int64_t max_queued,</div>
<div class="line"><a name="l00245"></a><span class="lineno"> 245</span>&#160; <span class="keyword">const</span> <a class="code" href="classimpala_1_1QuerySchedule.html">QuerySchedule</a>&amp; schedule) {</div>
<div class="line"><a name="l00246"></a><span class="lineno"> 246</span>&#160; TPoolStats* total_stats = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a27925375d7267b51db301e1363cb6afb">cluster_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00247"></a><span class="lineno"> 247</span>&#160; <span class="keyword">const</span> int64_t expected_mem_usage = schedule.<a class="code" href="classimpala_1_1QuerySchedule.html#a98779c31957d9962736dc5eaff08134f">GetClusterMemoryEstimate</a>();</div>
<div class="line"><a name="l00248"></a><span class="lineno"> 248</span>&#160; <span class="keywordtype">string</span> reject_reason;</div>
<div class="line"><a name="l00249"></a><span class="lineno"> 249</span>&#160; <span class="keywordflow">if</span> (max_requests == 0) {</div>
<div class="line"><a name="l00250"></a><span class="lineno"> 250</span>&#160; reject_reason = <a class="code" href="namespaceimpala.html#a527b05b77b382642c8eea74dc90e0ab2">REASON_DISABLED_REQUESTS_LIMIT</a>;</div>
<div class="line"><a name="l00251"></a><span class="lineno"> 251</span>&#160; } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (mem_limit == 0) {</div>
<div class="line"><a name="l00252"></a><span class="lineno"> 252</span>&#160; reject_reason = <a class="code" href="namespaceimpala.html#ac69169ae2ca81541324f42dbb1cd9bdb">REASON_DISABLED_MEM_LIMIT</a>;</div>
<div class="line"><a name="l00253"></a><span class="lineno"> 253</span>&#160; } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (mem_limit &gt; 0 &amp;&amp; expected_mem_usage &gt;= mem_limit) {</div>
<div class="line"><a name="l00254"></a><span class="lineno"> 254</span>&#160; reject_reason = Substitute(<a class="code" href="namespaceimpala.html#af7f8c3f8767e0b45f951017e3c5a11ea">REASON_REQ_OVER_MEM_LIMIT</a>,</div>
<div class="line"><a name="l00255"></a><span class="lineno"> 255</span>&#160; <a class="code" href="classimpala_1_1PrettyPrinter.html#a6e5f06a1ce274f747cc4f9928b797c5a">PrettyPrinter::Print</a>(expected_mem_usage, TUnit::BYTES),</div>
<div class="line"><a name="l00256"></a><span class="lineno"> 256</span>&#160; <a class="code" href="classimpala_1_1PrettyPrinter.html#a6e5f06a1ce274f747cc4f9928b797c5a">PrettyPrinter::Print</a>(mem_limit, TUnit::BYTES));</div>
<div class="line"><a name="l00257"></a><span class="lineno"> 257</span>&#160; } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (total_stats-&gt;num_queued &gt;= max_queued) {</div>
<div class="line"><a name="l00258"></a><span class="lineno"> 258</span>&#160; reject_reason = Substitute(<a class="code" href="namespaceimpala.html#ab880491daf6f441abca045868cc48121">REASON_QUEUE_FULL</a>, max_queued, total_stats-&gt;num_queued);</div>
<div class="line"><a name="l00259"></a><span class="lineno"> 259</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00260"></a><span class="lineno"> 260</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html#a580565665ea944eb64f3f495b1bee1e0">Status::OK</a>; <span class="comment">// Not rejected</span></div>
<div class="line"><a name="l00261"></a><span class="lineno"> 261</span>&#160; }</div>
<div class="line"><a name="l00262"></a><span class="lineno"> 262</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html">Status</a>(Substitute(<a class="code" href="namespaceimpala.html#a2e805303f58ae6e465e5ae307580104d">STATUS_REJECTED</a>, pool_name, reject_reason));</div>
<div class="line"><a name="l00263"></a><span class="lineno"> 263</span>&#160;}</div>
<div class="line"><a name="l00264"></a><span class="lineno"> 264</span>&#160;</div>
<div class="line"><a name="l00265"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#a3eadc9184d6eb4cd276a98e6b69c2a62"> 265</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> <a class="code" href="classimpala_1_1AdmissionController.html#a3eadc9184d6eb4cd276a98e6b69c2a62">AdmissionController::AdmitQuery</a>(<a class="code" href="classimpala_1_1QuerySchedule.html">QuerySchedule</a>* schedule) {</div>
<div class="line"><a name="l00266"></a><span class="lineno"> 266</span>&#160; <span class="keyword">const</span> <span class="keywordtype">string</span>&amp; pool_name = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#aaa3dd901afaec5ca0c64ce6158718926">request_pool</a>();</div>
<div class="line"><a name="l00267"></a><span class="lineno"> 267</span>&#160; TPoolConfigResult pool_config;</div>
<div class="line"><a name="l00268"></a><span class="lineno"> 268</span>&#160; <a class="code" href="status_8h.html#a85f7d0e774e15eb35b74f53264305e16">RETURN_IF_ERROR</a>(<a class="code" href="classimpala_1_1AdmissionController.html#a5d662daad4d68e75e0c7875d26fb8f4f">request_pool_service_</a>-&gt;<a class="code" href="classimpala_1_1RequestPoolService.html#a955798f208ad8b3d704b2efc5016af8d">GetPoolConfig</a>(pool_name, &amp;pool_config));</div>
<div class="line"><a name="l00269"></a><span class="lineno"> 269</span>&#160; <span class="keyword">const</span> int64_t max_requests = pool_config.max_requests;</div>
<div class="line"><a name="l00270"></a><span class="lineno"> 270</span>&#160; <span class="keyword">const</span> int64_t max_queued = pool_config.max_queued;</div>
<div class="line"><a name="l00271"></a><span class="lineno"> 271</span>&#160; <span class="keyword">const</span> int64_t mem_limit = pool_config.mem_limit;</div>
<div class="line"><a name="l00272"></a><span class="lineno"> 272</span>&#160;</div>
<div class="line"><a name="l00273"></a><span class="lineno"> 273</span>&#160; <span class="comment">// Note the queue_node will not exist in the queue when this method returns.</span></div>
<div class="line"><a name="l00274"></a><span class="lineno"> 274</span>&#160; <a class="code" href="structimpala_1_1AdmissionController_1_1QueueNode.html">QueueNode</a> queue_node(*schedule);</div>
<div class="line"><a name="l00275"></a><span class="lineno"> 275</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> admitStatus; <span class="comment">// An error status specifies why query is not admitted</span></div>
<div class="line"><a name="l00276"></a><span class="lineno"> 276</span>&#160;</div>
<div class="line"><a name="l00277"></a><span class="lineno"> 277</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a35a51d49a5490bc472199b3d82bd641d">query_events</a>()-&gt;<a class="code" href="classimpala_1_1RuntimeProfile_1_1EventSequence.html#a7bd1a59efa58c0fbf69f41180f6dbfa1">MarkEvent</a>(<a class="code" href="namespaceimpala.html#a6f54ad2c9e074b444ee227d9b185a49d">QUERY_EVENT_SUBMIT_FOR_ADMISSION</a>);</div>
<div class="line"><a name="l00278"></a><span class="lineno"> 278</span>&#160; <a class="code" href="classimpala_1_1ScopedEvent.html">ScopedEvent</a> completedEvent(schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a35a51d49a5490bc472199b3d82bd641d">query_events</a>(), <a class="code" href="namespaceimpala.html#a49a1feb2f100f5aaf53872eeab34d902">QUERY_EVENT_COMPLETED_ADMISSION</a>);</div>
<div class="line"><a name="l00279"></a><span class="lineno"> 279</span>&#160; {</div>
<div class="line"><a name="l00280"></a><span class="lineno"> 280</span>&#160; lock_guard&lt;mutex&gt; lock(<a class="code" href="classimpala_1_1AdmissionController.html#a06bbb5b167f4ab3330dff9129a56a45e">admission_ctrl_lock_</a>);</div>
<div class="line"><a name="l00281"></a><span class="lineno"> 281</span>&#160; <a class="code" href="classimpala_1_1InternalQueue.html">RequestQueue</a>* queue = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a2894d0d3e37b8e062afd67f7766717c6">request_queue_map_</a>[pool_name];</div>
<div class="line"><a name="l00282"></a><span class="lineno"> 282</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#ab9f3248cc32b91bc8f8c797a514889e7">pool_config_cache_</a>[pool_name] = pool_config;</div>
<div class="line"><a name="l00283"></a><span class="lineno"> 283</span>&#160; <a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html">PoolMetrics</a>* pool_metrics = <a class="code" href="classimpala_1_1AdmissionController.html#adbd0c9f6a74dc024e5b728fff2f6a67a">GetPoolMetrics</a>(pool_name);</div>
<div class="line"><a name="l00284"></a><span class="lineno"> 284</span>&#160; TPoolStats* total_stats = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a27925375d7267b51db301e1363cb6afb">cluster_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00285"></a><span class="lineno"> 285</span>&#160; TPoolStats* local_stats = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00286"></a><span class="lineno"> 286</span>&#160; <span class="keyword">const</span> int64_t cluster_mem_estimate = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a98779c31957d9962736dc5eaff08134f">GetClusterMemoryEstimate</a>();</div>
<div class="line"><a name="l00287"></a><span class="lineno"> 287</span>&#160; <a class="code" href="logging_8h.html#a916e38366cee7c32fd5fae7e2ee5e4a9">VLOG_QUERY</a> &lt;&lt; <span class="stringliteral">&quot;Schedule for id=&quot;</span> &lt;&lt; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a152f17876cb94f91f60c7ef4db6ce26f">query_id</a>()</div>
<div class="line"><a name="l00288"></a><span class="lineno"> 288</span>&#160; &lt;&lt; <span class="stringliteral">&quot; in pool_name=&quot;</span> &lt;&lt; pool_name &lt;&lt; <span class="stringliteral">&quot; PoolConfig(max_requests=&quot;</span></div>
<div class="line"><a name="l00289"></a><span class="lineno"> 289</span>&#160; &lt;&lt; max_requests &lt;&lt; <span class="stringliteral">&quot; max_queued=&quot;</span> &lt;&lt; max_queued</div>
<div class="line"><a name="l00290"></a><span class="lineno"> 290</span>&#160; &lt;&lt; <span class="stringliteral">&quot; mem_limit=&quot;</span> &lt;&lt; <a class="code" href="classimpala_1_1PrettyPrinter.html#a6e5f06a1ce274f747cc4f9928b797c5a">PrettyPrinter::Print</a>(mem_limit, TUnit::BYTES)</div>
<div class="line"><a name="l00291"></a><span class="lineno"> 291</span>&#160; &lt;&lt; <span class="stringliteral">&quot;) query cluster_mem_estimate=&quot;</span></div>
<div class="line"><a name="l00292"></a><span class="lineno"> 292</span>&#160; &lt;&lt; <a class="code" href="classimpala_1_1PrettyPrinter.html#a6e5f06a1ce274f747cc4f9928b797c5a">PrettyPrinter::Print</a>(cluster_mem_estimate, TUnit::BYTES);</div>
<div class="line"><a name="l00293"></a><span class="lineno"> 293</span>&#160; <a class="code" href="logging_8h.html#a916e38366cee7c32fd5fae7e2ee5e4a9">VLOG_QUERY</a> &lt;&lt; <span class="stringliteral">&quot;Stats: &quot;</span> &lt;&lt; <a class="code" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">DebugPoolStats</a>(pool_name, total_stats, local_stats);</div>
<div class="line"><a name="l00294"></a><span class="lineno"> 294</span>&#160;</div>
<div class="line"><a name="l00295"></a><span class="lineno"> 295</span>&#160; admitStatus = <a class="code" href="classimpala_1_1AdmissionController.html#a6cd5911d0554e50c45302d5b36c99176">CanAdmitRequest</a>(pool_name, max_requests, mem_limit, *schedule, <span class="keyword">false</span>);</div>
<div class="line"><a name="l00296"></a><span class="lineno"> 296</span>&#160; <span class="keywordflow">if</span> (admitStatus.<a class="code" href="classimpala_1_1Status.html#a95ba859e42fe93445b340533220836ac">ok</a>()) {</div>
<div class="line"><a name="l00297"></a><span class="lineno"> 297</span>&#160; <span class="comment">// Execute immediately</span></div>
<div class="line"><a name="l00298"></a><span class="lineno"> 298</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a99080dfa78407542de46711625115ce1">pools_for_updates_</a>.insert(pool_name);</div>
<div class="line"><a name="l00299"></a><span class="lineno"> 299</span>&#160; <span class="comment">// The local and total stats get incremented together when we queue so if</span></div>
<div class="line"><a name="l00300"></a><span class="lineno"> 300</span>&#160; <span class="comment">// there were any locally queued queries we should not admit immediately.</span></div>
<div class="line"><a name="l00301"></a><span class="lineno"> 301</span>&#160; DCHECK_EQ(local_stats-&gt;num_queued, 0);</div>
<div class="line"><a name="l00302"></a><span class="lineno"> 302</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a3a76c8b6d327e8afa10d058d98a28ddc">set_is_admitted</a>(<span class="keyword">true</span>);</div>
<div class="line"><a name="l00303"></a><span class="lineno"> 303</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a9ec345b3076c2bb964a177c4b9c9f552">summary_profile</a>()-&gt;<a class="code" href="classimpala_1_1RuntimeProfile.html#aff0f9fcb17559d45c0d09c413372dbb4">AddInfoString</a>(<a class="code" href="namespaceimpala.html#a660e0cdcfa125eeeea185860eca40627">PROFILE_INFO_KEY_ADMISSION_RESULT</a>,</div>
<div class="line"><a name="l00304"></a><span class="lineno"> 304</span>&#160; <a class="code" href="namespaceimpala.html#a8c1b53803b080452fe51cb0170e62328">PROFILE_INFO_VAL_ADMIT_IMMEDIATELY</a>);</div>
<div class="line"><a name="l00305"></a><span class="lineno"> 305</span>&#160; ++total_stats-&gt;num_running;</div>
<div class="line"><a name="l00306"></a><span class="lineno"> 306</span>&#160; ++local_stats-&gt;num_running;</div>
<div class="line"><a name="l00307"></a><span class="lineno"> 307</span>&#160; int64_t mem_estimate = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a98779c31957d9962736dc5eaff08134f">GetClusterMemoryEstimate</a>();</div>
<div class="line"><a name="l00308"></a><span class="lineno"> 308</span>&#160; local_stats-&gt;mem_estimate += mem_estimate;</div>
<div class="line"><a name="l00309"></a><span class="lineno"> 309</span>&#160; total_stats-&gt;mem_estimate += mem_estimate;</div>
<div class="line"><a name="l00310"></a><span class="lineno"> 310</span>&#160; <span class="keywordflow">if</span> (pool_metrics != NULL) {</div>
<div class="line"><a name="l00311"></a><span class="lineno"> 311</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a15b876be51729c6980727e63fbf6232a">local_admitted</a>-&gt;Increment(1L);</div>
<div class="line"><a name="l00312"></a><span class="lineno"> 312</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a87437ed5b43c86b9a2cbb7cd9d60ad5b">local_mem_estimate</a>-&gt;Increment(mem_estimate);</div>
<div class="line"><a name="l00313"></a><span class="lineno"> 313</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a6584ab3dc69d3c5dd01a2cfe68c76690">cluster_mem_estimate</a>-&gt;Increment(mem_estimate);</div>
<div class="line"><a name="l00314"></a><span class="lineno"> 314</span>&#160; }</div>
<div class="line"><a name="l00315"></a><span class="lineno"> 315</span>&#160; <a class="code" href="logging_8h.html#a916e38366cee7c32fd5fae7e2ee5e4a9">VLOG_QUERY</a> &lt;&lt; <span class="stringliteral">&quot;Admitted query id=&quot;</span> &lt;&lt; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a152f17876cb94f91f60c7ef4db6ce26f">query_id</a>();</div>
<div class="line"><a name="l00316"></a><span class="lineno"> 316</span>&#160; <a class="code" href="logging_8h.html#a24efb6b382d3e1bdd7817e5e31dc5c1d">VLOG_RPC</a> &lt;&lt; <span class="stringliteral">&quot;Final: &quot;</span> &lt;&lt; <a class="code" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">DebugPoolStats</a>(pool_name, total_stats, local_stats);</div>
<div class="line"><a name="l00317"></a><span class="lineno"> 317</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html#a580565665ea944eb64f3f495b1bee1e0">Status::OK</a>;</div>
<div class="line"><a name="l00318"></a><span class="lineno"> 318</span>&#160; }</div>
<div class="line"><a name="l00319"></a><span class="lineno"> 319</span>&#160;</div>
<div class="line"><a name="l00320"></a><span class="lineno"> 320</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> rejectStatus = <a class="code" href="classimpala_1_1AdmissionController.html#a95058fd2be0fb2744833b3b1217bda9e">RejectRequest</a>(pool_name, max_requests, mem_limit, max_queued,</div>
<div class="line"><a name="l00321"></a><span class="lineno"> 321</span>&#160; *schedule);</div>
<div class="line"><a name="l00322"></a><span class="lineno"> 322</span>&#160; <span class="keywordflow">if</span> (!rejectStatus.<a class="code" href="classimpala_1_1Status.html#a95ba859e42fe93445b340533220836ac">ok</a>()) {</div>
<div class="line"><a name="l00323"></a><span class="lineno"> 323</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a3a76c8b6d327e8afa10d058d98a28ddc">set_is_admitted</a>(<span class="keyword">false</span>);</div>
<div class="line"><a name="l00324"></a><span class="lineno"> 324</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a9ec345b3076c2bb964a177c4b9c9f552">summary_profile</a>()-&gt;<a class="code" href="classimpala_1_1RuntimeProfile.html#aff0f9fcb17559d45c0d09c413372dbb4">AddInfoString</a>(<a class="code" href="namespaceimpala.html#a660e0cdcfa125eeeea185860eca40627">PROFILE_INFO_KEY_ADMISSION_RESULT</a>,</div>
<div class="line"><a name="l00325"></a><span class="lineno"> 325</span>&#160; <a class="code" href="namespaceimpala.html#a78ddc3dd3321bbf447c63720b548767a">PROFILE_INFO_VAL_REJECTED</a>);</div>
<div class="line"><a name="l00326"></a><span class="lineno"> 326</span>&#160; <span class="keywordflow">if</span> (pool_metrics != NULL) pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a7e7565e9a03e5b9ebd9ba00451b15240">local_rejected</a>-&gt;Increment(1L);</div>
<div class="line"><a name="l00327"></a><span class="lineno"> 327</span>&#160; <span class="keywordflow">return</span> rejectStatus;</div>
<div class="line"><a name="l00328"></a><span class="lineno"> 328</span>&#160; }</div>
<div class="line"><a name="l00329"></a><span class="lineno"> 329</span>&#160;</div>
<div class="line"><a name="l00330"></a><span class="lineno"> 330</span>&#160; <span class="comment">// We cannot immediately admit but do not need to reject, so queue the request</span></div>
<div class="line"><a name="l00331"></a><span class="lineno"> 331</span>&#160; <a class="code" href="logging_8h.html#a916e38366cee7c32fd5fae7e2ee5e4a9">VLOG_QUERY</a> &lt;&lt; <span class="stringliteral">&quot;Queuing, query id=&quot;</span> &lt;&lt; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a152f17876cb94f91f60c7ef4db6ce26f">query_id</a>();</div>
<div class="line"><a name="l00332"></a><span class="lineno"> 332</span>&#160; DCHECK_LT(total_stats-&gt;num_queued, max_queued);</div>
<div class="line"><a name="l00333"></a><span class="lineno"> 333</span>&#160; DCHECK(max_requests &gt; 0 || mem_limit &gt; 0);</div>
<div class="line"><a name="l00334"></a><span class="lineno"> 334</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a99080dfa78407542de46711625115ce1">pools_for_updates_</a>.insert(pool_name);</div>
<div class="line"><a name="l00335"></a><span class="lineno"> 335</span>&#160; ++local_stats-&gt;num_queued;</div>
<div class="line"><a name="l00336"></a><span class="lineno"> 336</span>&#160; ++total_stats-&gt;num_queued;</div>
<div class="line"><a name="l00337"></a><span class="lineno"> 337</span>&#160; queue-&gt;<a class="code" href="classimpala_1_1InternalQueue.html#ae977e9d150cf82e0e991328192997c2b">Enqueue</a>(&amp;queue_node);</div>
<div class="line"><a name="l00338"></a><span class="lineno"> 338</span>&#160; <span class="keywordflow">if</span> (pool_metrics != NULL) pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a8b57672d81bf6237358cef03471f085a">local_queued</a>-&gt;Increment(1L);</div>
<div class="line"><a name="l00339"></a><span class="lineno"> 339</span>&#160; }</div>
<div class="line"><a name="l00340"></a><span class="lineno"> 340</span>&#160;</div>
<div class="line"><a name="l00341"></a><span class="lineno"> 341</span>&#160; int64_t wait_start_ms = <a class="code" href="namespaceimpala.html#a565aa360015636825ddbb92f660f321c">MonotonicMillis</a>();</div>
<div class="line"><a name="l00342"></a><span class="lineno"> 342</span>&#160; int64_t queue_wait_timeout_ms = max(0L, FLAGS_queue_wait_timeout_ms);</div>
<div class="line"><a name="l00343"></a><span class="lineno"> 343</span>&#160; <span class="comment">// We just call Get() to block until the result is set or it times out. Note that we</span></div>
<div class="line"><a name="l00344"></a><span class="lineno"> 344</span>&#160; <span class="comment">// don&#39;t hold the admission_ctrl_lock_ while we wait on this promise so we need to</span></div>
<div class="line"><a name="l00345"></a><span class="lineno"> 345</span>&#160; <span class="comment">// check the state after acquiring the lock in order to avoid any races because it is</span></div>
<div class="line"><a name="l00346"></a><span class="lineno"> 346</span>&#160; <span class="comment">// Set() by the dequeuing thread while holding admission_ctrl_lock_.</span></div>
<div class="line"><a name="l00347"></a><span class="lineno"> 347</span>&#160; <span class="comment">// TODO: handle cancellation</span></div>
<div class="line"><a name="l00348"></a><span class="lineno"> 348</span>&#160; <span class="keywordtype">bool</span> timed_out;</div>
<div class="line"><a name="l00349"></a><span class="lineno"> 349</span>&#160; queue_node.<a class="code" href="structimpala_1_1AdmissionController_1_1QueueNode.html#a87a37821bc622783280b87cce6a16b18">is_admitted</a>.<a class="code" href="classimpala_1_1Promise.html#a8f2164acd412822ae61ee0b93825ce5e">Get</a>(queue_wait_timeout_ms, &amp;timed_out);</div>
<div class="line"><a name="l00350"></a><span class="lineno"> 350</span>&#160; int64_t wait_time_ms = <a class="code" href="namespaceimpala.html#a565aa360015636825ddbb92f660f321c">MonotonicMillis</a>() - wait_start_ms;</div>
<div class="line"><a name="l00351"></a><span class="lineno"> 351</span>&#160;</div>
<div class="line"><a name="l00352"></a><span class="lineno"> 352</span>&#160; <span class="comment">// Take the lock in order to check the result of is_admitted as there could be a race</span></div>
<div class="line"><a name="l00353"></a><span class="lineno"> 353</span>&#160; <span class="comment">// with the timeout. If the Get() timed out, then we need to dequeue the request.</span></div>
<div class="line"><a name="l00354"></a><span class="lineno"> 354</span>&#160; <span class="comment">// Otherwise, the request was admitted and we update the number of running queries</span></div>
<div class="line"><a name="l00355"></a><span class="lineno"> 355</span>&#160; <span class="comment">// stats.</span></div>
<div class="line"><a name="l00356"></a><span class="lineno"> 356</span>&#160; {</div>
<div class="line"><a name="l00357"></a><span class="lineno"> 357</span>&#160; lock_guard&lt;mutex&gt; lock(<a class="code" href="classimpala_1_1AdmissionController.html#a06bbb5b167f4ab3330dff9129a56a45e">admission_ctrl_lock_</a>);</div>
<div class="line"><a name="l00358"></a><span class="lineno"> 358</span>&#160; <a class="code" href="classimpala_1_1InternalQueue.html">RequestQueue</a>* queue = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a2894d0d3e37b8e062afd67f7766717c6">request_queue_map_</a>[pool_name];</div>
<div class="line"><a name="l00359"></a><span class="lineno"> 359</span>&#160; <a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html">PoolMetrics</a>* pool_metrics = <a class="code" href="classimpala_1_1AdmissionController.html#adbd0c9f6a74dc024e5b728fff2f6a67a">GetPoolMetrics</a>(pool_name);</div>
<div class="line"><a name="l00360"></a><span class="lineno"> 360</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a99080dfa78407542de46711625115ce1">pools_for_updates_</a>.insert(pool_name);</div>
<div class="line"><a name="l00361"></a><span class="lineno"> 361</span>&#160; <span class="keywordflow">if</span> (pool_metrics != NULL) {</div>
<div class="line"><a name="l00362"></a><span class="lineno"> 362</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a059779fcfd123fd0c8d6fa3e5c0af9b9">local_time_in_queue_ms</a>-&gt;Increment(wait_time_ms);</div>
<div class="line"><a name="l00363"></a><span class="lineno"> 363</span>&#160; }</div>
<div class="line"><a name="l00364"></a><span class="lineno"> 364</span>&#160; <span class="comment">// Now that we have the lock, check again if the query was actually admitted (i.e.</span></div>
<div class="line"><a name="l00365"></a><span class="lineno"> 365</span>&#160; <span class="comment">// if the promise still hasn&#39;t been set), in which case we just admit the query.</span></div>
<div class="line"><a name="l00366"></a><span class="lineno"> 366</span>&#160; timed_out = !queue_node.<a class="code" href="structimpala_1_1AdmissionController_1_1QueueNode.html#a87a37821bc622783280b87cce6a16b18">is_admitted</a>.<a class="code" href="classimpala_1_1Promise.html#a37e41565c6813bcea306266111464daa">IsSet</a>();</div>
<div class="line"><a name="l00367"></a><span class="lineno"> 367</span>&#160; TPoolStats* total_stats = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a27925375d7267b51db301e1363cb6afb">cluster_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00368"></a><span class="lineno"> 368</span>&#160; TPoolStats* local_stats = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00369"></a><span class="lineno"> 369</span>&#160; <span class="keywordflow">if</span> (timed_out) {</div>
<div class="line"><a name="l00370"></a><span class="lineno"> 370</span>&#160; queue-&gt;<a class="code" href="classimpala_1_1InternalQueue.html#a07a8289fb6a727343e2c389955558786">Remove</a>(&amp;queue_node);</div>
<div class="line"><a name="l00371"></a><span class="lineno"> 371</span>&#160; queue_node.<a class="code" href="structimpala_1_1AdmissionController_1_1QueueNode.html#a87a37821bc622783280b87cce6a16b18">is_admitted</a>.<a class="code" href="classimpala_1_1Promise.html#abf8dc89791be540e5914372b06eee286">Set</a>(<span class="keyword">false</span>);</div>
<div class="line"><a name="l00372"></a><span class="lineno"> 372</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a3a76c8b6d327e8afa10d058d98a28ddc">set_is_admitted</a>(<span class="keyword">false</span>);</div>
<div class="line"><a name="l00373"></a><span class="lineno"> 373</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a9ec345b3076c2bb964a177c4b9c9f552">summary_profile</a>()-&gt;<a class="code" href="classimpala_1_1RuntimeProfile.html#aff0f9fcb17559d45c0d09c413372dbb4">AddInfoString</a>(<a class="code" href="namespaceimpala.html#a660e0cdcfa125eeeea185860eca40627">PROFILE_INFO_KEY_ADMISSION_RESULT</a>,</div>
<div class="line"><a name="l00374"></a><span class="lineno"> 374</span>&#160; <a class="code" href="namespaceimpala.html#a2fcc87cbd1ce50ad699ae374d2352c7c">PROFILE_INFO_VAL_TIME_OUT</a>);</div>
<div class="line"><a name="l00375"></a><span class="lineno"> 375</span>&#160; --local_stats-&gt;num_queued;</div>
<div class="line"><a name="l00376"></a><span class="lineno"> 376</span>&#160; --total_stats-&gt;num_queued;</div>
<div class="line"><a name="l00377"></a><span class="lineno"> 377</span>&#160; <span class="keywordflow">if</span> (pool_metrics != NULL) pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a40db058b59afbb765c855784a558227e">local_timed_out</a>-&gt;Increment(1L);</div>
<div class="line"><a name="l00378"></a><span class="lineno"> 378</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html">Status</a>(Substitute(<a class="code" href="namespaceimpala.html#a84f02b21656c4b9a645d5d2e49b2f196">STATUS_TIME_OUT</a>, queue_wait_timeout_ms,</div>
<div class="line"><a name="l00379"></a><span class="lineno"> 379</span>&#160; admitStatus.<a class="code" href="classimpala_1_1Status.html#adf1a3ee82776f6102bfe873925183159">GetDetail</a>()));</div>
<div class="line"><a name="l00380"></a><span class="lineno"> 380</span>&#160; }</div>
<div class="line"><a name="l00381"></a><span class="lineno"> 381</span>&#160; <span class="comment">// The dequeue thread updates the stats (to avoid a race condition) so we do</span></div>
<div class="line"><a name="l00382"></a><span class="lineno"> 382</span>&#160; <span class="comment">// not change them here.</span></div>
<div class="line"><a name="l00383"></a><span class="lineno"> 383</span>&#160; DCHECK(queue_node.<a class="code" href="structimpala_1_1AdmissionController_1_1QueueNode.html#a87a37821bc622783280b87cce6a16b18">is_admitted</a>.<a class="code" href="classimpala_1_1Promise.html#a8f2164acd412822ae61ee0b93825ce5e">Get</a>());</div>
<div class="line"><a name="l00384"></a><span class="lineno"> 384</span>&#160; DCHECK(!queue-&gt;<a class="code" href="classimpala_1_1InternalQueue.html#a4bf7ec4f5a9802e8aad73851455f9d27">Contains</a>(&amp;queue_node));</div>
<div class="line"><a name="l00385"></a><span class="lineno"> 385</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a3a76c8b6d327e8afa10d058d98a28ddc">set_is_admitted</a>(<span class="keyword">true</span>);</div>
<div class="line"><a name="l00386"></a><span class="lineno"> 386</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a9ec345b3076c2bb964a177c4b9c9f552">summary_profile</a>()-&gt;<a class="code" href="classimpala_1_1RuntimeProfile.html#aff0f9fcb17559d45c0d09c413372dbb4">AddInfoString</a>(<a class="code" href="namespaceimpala.html#a660e0cdcfa125eeeea185860eca40627">PROFILE_INFO_KEY_ADMISSION_RESULT</a>,</div>
<div class="line"><a name="l00387"></a><span class="lineno"> 387</span>&#160; <a class="code" href="namespaceimpala.html#a3b1eff7895bb543b38b547e018babe00">PROFILE_INFO_VAL_ADMIT_QUEUED</a>);</div>
<div class="line"><a name="l00388"></a><span class="lineno"> 388</span>&#160; <span class="keywordflow">if</span> (pool_metrics != NULL) pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a15b876be51729c6980727e63fbf6232a">local_admitted</a>-&gt;Increment(1L);</div>
<div class="line"><a name="l00389"></a><span class="lineno"> 389</span>&#160; <a class="code" href="logging_8h.html#a916e38366cee7c32fd5fae7e2ee5e4a9">VLOG_QUERY</a> &lt;&lt; <span class="stringliteral">&quot;Admitted queued query id=&quot;</span> &lt;&lt; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a152f17876cb94f91f60c7ef4db6ce26f">query_id</a>();</div>
<div class="line"><a name="l00390"></a><span class="lineno"> 390</span>&#160; <a class="code" href="logging_8h.html#a24efb6b382d3e1bdd7817e5e31dc5c1d">VLOG_RPC</a> &lt;&lt; <span class="stringliteral">&quot;Final: &quot;</span> &lt;&lt; <a class="code" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">DebugPoolStats</a>(pool_name, total_stats, local_stats);</div>
<div class="line"><a name="l00391"></a><span class="lineno"> 391</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html#a580565665ea944eb64f3f495b1bee1e0">Status::OK</a>;</div>
<div class="line"><a name="l00392"></a><span class="lineno"> 392</span>&#160; }</div>
<div class="line"><a name="l00393"></a><span class="lineno"> 393</span>&#160;}</div>
<div class="line"><a name="l00394"></a><span class="lineno"> 394</span>&#160;</div>
<div class="line"><a name="l00395"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#a5f5b55dbb10581faeead72b2d42aca81"> 395</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> <a class="code" href="classimpala_1_1AdmissionController.html#a5f5b55dbb10581faeead72b2d42aca81">AdmissionController::ReleaseQuery</a>(<a class="code" href="classimpala_1_1QuerySchedule.html">QuerySchedule</a>* schedule) {</div>
<div class="line"><a name="l00396"></a><span class="lineno"> 396</span>&#160; <span class="keywordflow">if</span> (!schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a0d248e13c073cce96d7ccb70c1f6f6e5">is_admitted</a>()) <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html#a580565665ea944eb64f3f495b1bee1e0">Status::OK</a>; <span class="comment">// No-op if query was not admitted</span></div>
<div class="line"><a name="l00397"></a><span class="lineno"> 397</span>&#160; <span class="keyword">const</span> <span class="keywordtype">string</span>&amp; pool_name = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#aaa3dd901afaec5ca0c64ce6158718926">request_pool</a>();</div>
<div class="line"><a name="l00398"></a><span class="lineno"> 398</span>&#160; {</div>
<div class="line"><a name="l00399"></a><span class="lineno"> 399</span>&#160; lock_guard&lt;mutex&gt; lock(<a class="code" href="classimpala_1_1AdmissionController.html#a06bbb5b167f4ab3330dff9129a56a45e">admission_ctrl_lock_</a>);</div>
<div class="line"><a name="l00400"></a><span class="lineno"> 400</span>&#160; TPoolStats* total_stats = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a27925375d7267b51db301e1363cb6afb">cluster_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00401"></a><span class="lineno"> 401</span>&#160; TPoolStats* local_stats = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00402"></a><span class="lineno"> 402</span>&#160; DCHECK_GT(total_stats-&gt;num_running, 0);</div>
<div class="line"><a name="l00403"></a><span class="lineno"> 403</span>&#160; DCHECK_GT(local_stats-&gt;num_running, 0);</div>
<div class="line"><a name="l00404"></a><span class="lineno"> 404</span>&#160; --total_stats-&gt;num_running;</div>
<div class="line"><a name="l00405"></a><span class="lineno"> 405</span>&#160; --local_stats-&gt;num_running;</div>
<div class="line"><a name="l00406"></a><span class="lineno"> 406</span>&#160;</div>
<div class="line"><a name="l00407"></a><span class="lineno"> 407</span>&#160; int64_t mem_estimate = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a98779c31957d9962736dc5eaff08134f">GetClusterMemoryEstimate</a>();</div>
<div class="line"><a name="l00408"></a><span class="lineno"> 408</span>&#160; local_stats-&gt;mem_estimate -= mem_estimate;</div>
<div class="line"><a name="l00409"></a><span class="lineno"> 409</span>&#160; total_stats-&gt;mem_estimate -= mem_estimate;</div>
<div class="line"><a name="l00410"></a><span class="lineno"> 410</span>&#160; <a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html">PoolMetrics</a>* pool_metrics = <a class="code" href="classimpala_1_1AdmissionController.html#adbd0c9f6a74dc024e5b728fff2f6a67a">GetPoolMetrics</a>(pool_name);</div>
<div class="line"><a name="l00411"></a><span class="lineno"> 411</span>&#160; <span class="keywordflow">if</span> (pool_metrics != NULL) {</div>
<div class="line"><a name="l00412"></a><span class="lineno"> 412</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a830b71a159edd0311528c4b764a88c4d">local_completed</a>-&gt;Increment(1L);</div>
<div class="line"><a name="l00413"></a><span class="lineno"> 413</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a87437ed5b43c86b9a2cbb7cd9d60ad5b">local_mem_estimate</a>-&gt;Increment(-1 * mem_estimate);</div>
<div class="line"><a name="l00414"></a><span class="lineno"> 414</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a6584ab3dc69d3c5dd01a2cfe68c76690">cluster_mem_estimate</a>-&gt;Increment(-1 * mem_estimate);</div>
<div class="line"><a name="l00415"></a><span class="lineno"> 415</span>&#160; }</div>
<div class="line"><a name="l00416"></a><span class="lineno"> 416</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a99080dfa78407542de46711625115ce1">pools_for_updates_</a>.insert(pool_name);</div>
<div class="line"><a name="l00417"></a><span class="lineno"> 417</span>&#160; <a class="code" href="logging_8h.html#a24efb6b382d3e1bdd7817e5e31dc5c1d">VLOG_RPC</a> &lt;&lt; <span class="stringliteral">&quot;Released query id=&quot;</span> &lt;&lt; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a152f17876cb94f91f60c7ef4db6ce26f">query_id</a>() &lt;&lt; <span class="stringliteral">&quot; &quot;</span></div>
<div class="line"><a name="l00418"></a><span class="lineno"> 418</span>&#160; &lt;&lt; <a class="code" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">DebugPoolStats</a>(pool_name, total_stats, local_stats);</div>
<div class="line"><a name="l00419"></a><span class="lineno"> 419</span>&#160; }</div>
<div class="line"><a name="l00420"></a><span class="lineno"> 420</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a93cba7aa65cbe957f1e4d3e06287fc29">dequeue_cv_</a>.notify_one();</div>
<div class="line"><a name="l00421"></a><span class="lineno"> 421</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html#a580565665ea944eb64f3f495b1bee1e0">Status::OK</a>;</div>
<div class="line"><a name="l00422"></a><span class="lineno"> 422</span>&#160;}</div>
<div class="line"><a name="l00423"></a><span class="lineno"> 423</span>&#160;</div>
<div class="line"><a name="l00424"></a><span class="lineno"> 424</span>&#160;<span class="comment">// Statestore subscriber callback for IMPALA_REQUEST_QUEUE_TOPIC. First, add any local</span></div>
<div class="line"><a name="l00425"></a><span class="lineno"> 425</span>&#160;<span class="comment">// pool stats updates. Then, per_backend_pool_stats_map_ is updated with the updated</span></div>
<div class="line"><a name="l00426"></a><span class="lineno"> 426</span>&#160;<span class="comment">// stats from any topic deltas that are received and we recompute the cluster-wide</span></div>
<div class="line"><a name="l00427"></a><span class="lineno"> 427</span>&#160;<span class="comment">// aggregate stats.</span></div>
<div class="line"><a name="l00428"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#ab0269833591c2dd811ccc5c574ce2fb9"> 428</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classimpala_1_1AdmissionController.html#ab0269833591c2dd811ccc5c574ce2fb9">AdmissionController::UpdatePoolStats</a>(</div>
<div class="line"><a name="l00429"></a><span class="lineno"> 429</span>&#160; <span class="keyword">const</span> <a class="code" href="classimpala_1_1StatestoreSubscriber.html#a892cd79b5b97edc1a4d0cb692be151d2">StatestoreSubscriber::TopicDeltaMap</a>&amp; incoming_topic_deltas,</div>
<div class="line"><a name="l00430"></a><span class="lineno"> 430</span>&#160; vector&lt;TTopicDelta&gt;* subscriber_topic_updates) {</div>
<div class="line"><a name="l00431"></a><span class="lineno"> 431</span>&#160; {</div>
<div class="line"><a name="l00432"></a><span class="lineno"> 432</span>&#160; lock_guard&lt;mutex&gt; lock(<a class="code" href="classimpala_1_1AdmissionController.html#a06bbb5b167f4ab3330dff9129a56a45e">admission_ctrl_lock_</a>);</div>
<div class="line"><a name="l00433"></a><span class="lineno"> 433</span>&#160; BOOST_FOREACH(PoolStatsMap::value_type&amp; entry, <a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>) {</div>
<div class="line"><a name="l00434"></a><span class="lineno"> 434</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#ad6a784c31caf0bcf105972b482b4cb65">UpdateLocalMemUsage</a>(entry.first);</div>
<div class="line"><a name="l00435"></a><span class="lineno"> 435</span>&#160; }</div>
<div class="line"><a name="l00436"></a><span class="lineno"> 436</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a36b9c6d8901b6f89513a41e4be44c4b3">AddPoolUpdates</a>(subscriber_topic_updates);</div>
<div class="line"><a name="l00437"></a><span class="lineno"> 437</span>&#160;</div>
<div class="line"><a name="l00438"></a><span class="lineno"> 438</span>&#160; StatestoreSubscriber::TopicDeltaMap::const_iterator topic =</div>
<div class="line"><a name="l00439"></a><span class="lineno"> 439</span>&#160; incoming_topic_deltas.find(<a class="code" href="classimpala_1_1AdmissionController.html#ae1c785763be5dd8c886750cf8dfde0c4">IMPALA_REQUEST_QUEUE_TOPIC</a>);</div>
<div class="line"><a name="l00440"></a><span class="lineno"> 440</span>&#160; <span class="keywordflow">if</span> (topic != incoming_topic_deltas.end()) {</div>
<div class="line"><a name="l00441"></a><span class="lineno"> 441</span>&#160; <span class="keyword">const</span> TTopicDelta&amp; delta = topic-&gt;second;</div>
<div class="line"><a name="l00442"></a><span class="lineno"> 442</span>&#160; <span class="comment">// Delta and non-delta updates are handled the same way, except for a full update</span></div>
<div class="line"><a name="l00443"></a><span class="lineno"> 443</span>&#160; <span class="comment">// we first clear the per_backend_pool_stats_map_. We then update the global map</span></div>
<div class="line"><a name="l00444"></a><span class="lineno"> 444</span>&#160; <span class="comment">// and then re-compute the pool stats for any pools that changed.</span></div>
<div class="line"><a name="l00445"></a><span class="lineno"> 445</span>&#160; <span class="keywordflow">if</span> (!delta.is_delta) {</div>
<div class="line"><a name="l00446"></a><span class="lineno"> 446</span>&#160; <a class="code" href="logging_8h.html#a6ccc2106c47622db4e52a401a415fc58">VLOG_ROW</a> &lt;&lt; <span class="stringliteral">&quot;Full impala-request-queue stats update&quot;</span>;</div>
<div class="line"><a name="l00447"></a><span class="lineno"> 447</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a2daa040681ba2782f9f0eb41bd3197ea">per_backend_pool_stats_map_</a>.clear();</div>
<div class="line"><a name="l00448"></a><span class="lineno"> 448</span>&#160; }</div>
<div class="line"><a name="l00449"></a><span class="lineno"> 449</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#af7fed1c05abce5e7b81a851434304629">HandleTopicUpdates</a>(delta.topic_entries);</div>
<div class="line"><a name="l00450"></a><span class="lineno"> 450</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#ad18062356ca354667dd4c05ebee965dc">HandleTopicDeletions</a>(delta.topic_deletions);</div>
<div class="line"><a name="l00451"></a><span class="lineno"> 451</span>&#160; }</div>
<div class="line"><a name="l00452"></a><span class="lineno"> 452</span>&#160; BOOST_FOREACH(PoolStatsMap::value_type&amp; entry, <a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>) {</div>
<div class="line"><a name="l00453"></a><span class="lineno"> 453</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#aebc543270eced39669683d79c7dd7771">UpdateClusterAggregates</a>(entry.first);</div>
<div class="line"><a name="l00454"></a><span class="lineno"> 454</span>&#160; }</div>
<div class="line"><a name="l00455"></a><span class="lineno"> 455</span>&#160; }</div>
<div class="line"><a name="l00456"></a><span class="lineno"> 456</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a93cba7aa65cbe957f1e4d3e06287fc29">dequeue_cv_</a>.notify_one(); <span class="comment">// Dequeue and admit queries on the dequeue thread</span></div>
<div class="line"><a name="l00457"></a><span class="lineno"> 457</span>&#160;}</div>
<div class="line"><a name="l00458"></a><span class="lineno"> 458</span>&#160;</div>
<div class="line"><a name="l00459"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#af7fed1c05abce5e7b81a851434304629"> 459</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classimpala_1_1AdmissionController.html#af7fed1c05abce5e7b81a851434304629">AdmissionController::HandleTopicUpdates</a>(<span class="keyword">const</span> vector&lt;TTopicItem&gt;&amp; topic_updates) {</div>
<div class="line"><a name="l00460"></a><span class="lineno"> 460</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> TTopicItem&amp; item, topic_updates) {</div>
<div class="line"><a name="l00461"></a><span class="lineno"> 461</span>&#160; <span class="keywordtype">string</span> pool_name;</div>
<div class="line"><a name="l00462"></a><span class="lineno"> 462</span>&#160; <span class="keywordtype">string</span> topic_backend_id;</div>
<div class="line"><a name="l00463"></a><span class="lineno"> 463</span>&#160; <span class="keywordflow">if</span> (!<a class="code" href="namespaceimpala.html#a715ba922e765da098dc5483e55f6fb87">ParsePoolTopicKey</a>(item.key, &amp;pool_name, &amp;topic_backend_id)) <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00464"></a><span class="lineno"> 464</span>&#160; <span class="comment">// The topic entry from this subscriber is handled specially; the stats coming</span></div>
<div class="line"><a name="l00465"></a><span class="lineno"> 465</span>&#160; <span class="comment">// from the statestore are likely already outdated.</span></div>
<div class="line"><a name="l00466"></a><span class="lineno"> 466</span>&#160; <span class="keywordflow">if</span> (topic_backend_id == <a class="code" href="classimpala_1_1AdmissionController.html#a0e5834ab9a7dc4ebc4b6287c834f8661">backend_id_</a>) <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00467"></a><span class="lineno"> 467</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>[pool_name]; <span class="comment">// Create an entry in the local map if it doesn&#39;t exist</span></div>
<div class="line"><a name="l00468"></a><span class="lineno"> 468</span>&#160; TPoolStats pool_update;</div>
<div class="line"><a name="l00469"></a><span class="lineno"> 469</span>&#160; uint32_t len = item.value.size();</div>
<div class="line"><a name="l00470"></a><span class="lineno"> 470</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> status = <a class="code" href="namespaceimpala.html#ad514256cb7101657a04100d351df52ab">DeserializeThriftMsg</a>(reinterpret_cast&lt;const uint8_t*&gt;(</div>
<div class="line"><a name="l00471"></a><span class="lineno"> 471</span>&#160; item.value.data()), &amp;len, <span class="keyword">false</span>, &amp;pool_update);</div>
<div class="line"><a name="l00472"></a><span class="lineno"> 472</span>&#160; <span class="keywordflow">if</span> (!status.<a class="code" href="classimpala_1_1Status.html#a95ba859e42fe93445b340533220836ac">ok</a>()) {</div>
<div class="line"><a name="l00473"></a><span class="lineno"> 473</span>&#160; <a class="code" href="logging_8h.html#a916e38366cee7c32fd5fae7e2ee5e4a9">VLOG_QUERY</a> &lt;&lt; <span class="stringliteral">&quot;Error deserializing pool update with key: &quot;</span> &lt;&lt; item.key;</div>
<div class="line"><a name="l00474"></a><span class="lineno"> 474</span>&#160; <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00475"></a><span class="lineno"> 475</span>&#160; }</div>
<div class="line"><a name="l00476"></a><span class="lineno"> 476</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a329707d7db4e9ace3e6102797e706460">PoolStatsMap</a>&amp; pool_map = <a class="code" href="classimpala_1_1AdmissionController.html#a2daa040681ba2782f9f0eb41bd3197ea">per_backend_pool_stats_map_</a>[pool_name];</div>
<div class="line"><a name="l00477"></a><span class="lineno"> 477</span>&#160;</div>
<div class="line"><a name="l00478"></a><span class="lineno"> 478</span>&#160; <span class="comment">// Debug logging</span></div>
<div class="line"><a name="l00479"></a><span class="lineno"> 479</span>&#160; <span class="keywordflow">if</span> (pool_map.find(topic_backend_id) != pool_map.end()) {</div>
<div class="line"><a name="l00480"></a><span class="lineno"> 480</span>&#160; <a class="code" href="logging_8h.html#a6ccc2106c47622db4e52a401a415fc58">VLOG_ROW</a> &lt;&lt; <span class="stringliteral">&quot;Stats update for key=&quot;</span> &lt;&lt; item.key &lt;&lt; <span class="stringliteral">&quot; previous: &quot;</span></div>
<div class="line"><a name="l00481"></a><span class="lineno"> 481</span>&#160; &lt;&lt; <a class="code" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">DebugPoolStats</a>(pool_name, NULL, &amp;pool_map[topic_backend_id]);</div>
<div class="line"><a name="l00482"></a><span class="lineno"> 482</span>&#160; }</div>
<div class="line"><a name="l00483"></a><span class="lineno"> 483</span>&#160; <a class="code" href="logging_8h.html#a6ccc2106c47622db4e52a401a415fc58">VLOG_ROW</a> &lt;&lt; <span class="stringliteral">&quot;Stats update for key=&quot;</span> &lt;&lt; item.key &lt;&lt; <span class="stringliteral">&quot; updated: &quot;</span></div>
<div class="line"><a name="l00484"></a><span class="lineno"> 484</span>&#160; &lt;&lt; <a class="code" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">DebugPoolStats</a>(pool_name, NULL, &amp;pool_update);</div>
<div class="line"><a name="l00485"></a><span class="lineno"> 485</span>&#160;</div>
<div class="line"><a name="l00486"></a><span class="lineno"> 486</span>&#160; pool_map[topic_backend_id] = pool_update;</div>
<div class="line"><a name="l00487"></a><span class="lineno"> 487</span>&#160; DCHECK(<a class="code" href="classimpala_1_1AdmissionController.html#a2daa040681ba2782f9f0eb41bd3197ea">per_backend_pool_stats_map_</a>[pool_name][topic_backend_id].num_running ==</div>
<div class="line"><a name="l00488"></a><span class="lineno"> 488</span>&#160; pool_update.num_running);</div>
<div class="line"><a name="l00489"></a><span class="lineno"> 489</span>&#160; DCHECK(<a class="code" href="classimpala_1_1AdmissionController.html#a2daa040681ba2782f9f0eb41bd3197ea">per_backend_pool_stats_map_</a>[pool_name][topic_backend_id].num_queued ==</div>
<div class="line"><a name="l00490"></a><span class="lineno"> 490</span>&#160; pool_update.num_queued);</div>
<div class="line"><a name="l00491"></a><span class="lineno"> 491</span>&#160; }</div>
<div class="line"><a name="l00492"></a><span class="lineno"> 492</span>&#160;}</div>
<div class="line"><a name="l00493"></a><span class="lineno"> 493</span>&#160;</div>
<div class="line"><a name="l00494"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#ad18062356ca354667dd4c05ebee965dc"> 494</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classimpala_1_1AdmissionController.html#ad18062356ca354667dd4c05ebee965dc">AdmissionController::HandleTopicDeletions</a>(<span class="keyword">const</span> vector&lt;string&gt;&amp; topic_deletions) {</div>
<div class="line"><a name="l00495"></a><span class="lineno"> 495</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; topic_key, topic_deletions) {</div>
<div class="line"><a name="l00496"></a><span class="lineno"> 496</span>&#160; <span class="keywordtype">string</span> pool_name;</div>
<div class="line"><a name="l00497"></a><span class="lineno"> 497</span>&#160; <span class="keywordtype">string</span> topic_backend_id;</div>
<div class="line"><a name="l00498"></a><span class="lineno"> 498</span>&#160; <span class="keywordflow">if</span> (!<a class="code" href="namespaceimpala.html#a715ba922e765da098dc5483e55f6fb87">ParsePoolTopicKey</a>(topic_key, &amp;pool_name, &amp;topic_backend_id)) <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00499"></a><span class="lineno"> 499</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a329707d7db4e9ace3e6102797e706460">PoolStatsMap</a>&amp; pool_map = <a class="code" href="classimpala_1_1AdmissionController.html#a2daa040681ba2782f9f0eb41bd3197ea">per_backend_pool_stats_map_</a>[pool_name];</div>
<div class="line"><a name="l00500"></a><span class="lineno"> 500</span>&#160; <a class="code" href="logging_8h.html#a6ccc2106c47622db4e52a401a415fc58">VLOG_ROW</a> &lt;&lt; <span class="stringliteral">&quot;Deleting stats for key=&quot;</span> &lt;&lt; topic_key &lt;&lt; <span class="stringliteral">&quot; &quot;</span></div>
<div class="line"><a name="l00501"></a><span class="lineno"> 501</span>&#160; &lt;&lt; <a class="code" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">DebugPoolStats</a>(pool_name, NULL, &amp;pool_map[topic_backend_id]);</div>
<div class="line"><a name="l00502"></a><span class="lineno"> 502</span>&#160; pool_map.erase(topic_backend_id);</div>
<div class="line"><a name="l00503"></a><span class="lineno"> 503</span>&#160; DCHECK(<a class="code" href="classimpala_1_1AdmissionController.html#a2daa040681ba2782f9f0eb41bd3197ea">per_backend_pool_stats_map_</a>[pool_name].find(topic_backend_id) ==</div>
<div class="line"><a name="l00504"></a><span class="lineno"> 504</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a2daa040681ba2782f9f0eb41bd3197ea">per_backend_pool_stats_map_</a>[pool_name].end());</div>
<div class="line"><a name="l00505"></a><span class="lineno"> 505</span>&#160; }</div>
<div class="line"><a name="l00506"></a><span class="lineno"> 506</span>&#160;}</div>
<div class="line"><a name="l00507"></a><span class="lineno"> 507</span>&#160;</div>
<div class="line"><a name="l00508"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#aebc543270eced39669683d79c7dd7771"> 508</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classimpala_1_1AdmissionController.html#aebc543270eced39669683d79c7dd7771">AdmissionController::UpdateClusterAggregates</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; pool_name) {</div>
<div class="line"><a name="l00509"></a><span class="lineno"> 509</span>&#160; <span class="keyword">const</span> TPoolStats&amp; local_stats = <a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00510"></a><span class="lineno"> 510</span>&#160; <span class="keyword">const</span> <a class="code" href="classimpala_1_1AdmissionController.html#a329707d7db4e9ace3e6102797e706460">PoolStatsMap</a>&amp; pool_map = <a class="code" href="classimpala_1_1AdmissionController.html#a2daa040681ba2782f9f0eb41bd3197ea">per_backend_pool_stats_map_</a>[pool_name];</div>
<div class="line"><a name="l00511"></a><span class="lineno"> 511</span>&#160; TPoolStats total_stats;</div>
<div class="line"><a name="l00512"></a><span class="lineno"> 512</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> PoolStatsMap::value_type&amp; entry, pool_map) {</div>
<div class="line"><a name="l00513"></a><span class="lineno"> 513</span>&#160; <span class="comment">// Skip an update from this subscriber as the information may be outdated.</span></div>
<div class="line"><a name="l00514"></a><span class="lineno"> 514</span>&#160; <span class="comment">// The current local_stats will be added below.</span></div>
<div class="line"><a name="l00515"></a><span class="lineno"> 515</span>&#160; <span class="keywordflow">if</span> (entry.first == <a class="code" href="classimpala_1_1AdmissionController.html#a0e5834ab9a7dc4ebc4b6287c834f8661">backend_id_</a>) <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00516"></a><span class="lineno"> 516</span>&#160; DCHECK_GE(entry.second.num_running, 0);</div>
<div class="line"><a name="l00517"></a><span class="lineno"> 517</span>&#160; DCHECK_GE(entry.second.num_queued, 0);</div>
<div class="line"><a name="l00518"></a><span class="lineno"> 518</span>&#160; DCHECK_GE(entry.second.mem_usage, 0);</div>
<div class="line"><a name="l00519"></a><span class="lineno"> 519</span>&#160; DCHECK_GE(entry.second.mem_estimate, 0);</div>
<div class="line"><a name="l00520"></a><span class="lineno"> 520</span>&#160; total_stats.num_running += entry.second.num_running;</div>
<div class="line"><a name="l00521"></a><span class="lineno"> 521</span>&#160; total_stats.num_queued += entry.second.num_queued;</div>
<div class="line"><a name="l00522"></a><span class="lineno"> 522</span>&#160; total_stats.mem_usage += entry.second.mem_usage;</div>
<div class="line"><a name="l00523"></a><span class="lineno"> 523</span>&#160; total_stats.mem_estimate += entry.second.mem_estimate;</div>
<div class="line"><a name="l00524"></a><span class="lineno"> 524</span>&#160; }</div>
<div class="line"><a name="l00525"></a><span class="lineno"> 525</span>&#160; total_stats.num_running += local_stats.num_running;</div>
<div class="line"><a name="l00526"></a><span class="lineno"> 526</span>&#160; total_stats.num_queued += local_stats.num_queued;</div>
<div class="line"><a name="l00527"></a><span class="lineno"> 527</span>&#160; total_stats.mem_usage += local_stats.mem_usage;</div>
<div class="line"><a name="l00528"></a><span class="lineno"> 528</span>&#160; total_stats.mem_estimate += local_stats.mem_estimate;</div>
<div class="line"><a name="l00529"></a><span class="lineno"> 529</span>&#160;</div>
<div class="line"><a name="l00530"></a><span class="lineno"> 530</span>&#160; DCHECK_GE(total_stats.num_running, 0);</div>
<div class="line"><a name="l00531"></a><span class="lineno"> 531</span>&#160; DCHECK_GE(total_stats.num_queued, 0);</div>
<div class="line"><a name="l00532"></a><span class="lineno"> 532</span>&#160; DCHECK_GE(total_stats.mem_usage, 0);</div>
<div class="line"><a name="l00533"></a><span class="lineno"> 533</span>&#160; DCHECK_GE(total_stats.mem_estimate, 0);</div>
<div class="line"><a name="l00534"></a><span class="lineno"> 534</span>&#160; DCHECK_GE(total_stats.num_running, local_stats.num_running);</div>
<div class="line"><a name="l00535"></a><span class="lineno"> 535</span>&#160; DCHECK_GE(total_stats.num_queued, local_stats.num_queued);</div>
<div class="line"><a name="l00536"></a><span class="lineno"> 536</span>&#160;</div>
<div class="line"><a name="l00537"></a><span class="lineno"> 537</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a27925375d7267b51db301e1363cb6afb">cluster_pool_stats_</a>[pool_name] = total_stats;</div>
<div class="line"><a name="l00538"></a><span class="lineno"> 538</span>&#160; <a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html">PoolMetrics</a>* pool_metrics = <a class="code" href="classimpala_1_1AdmissionController.html#adbd0c9f6a74dc024e5b728fff2f6a67a">GetPoolMetrics</a>(pool_name);</div>
<div class="line"><a name="l00539"></a><span class="lineno"> 539</span>&#160; <span class="keywordflow">if</span> (pool_metrics != NULL) {</div>
<div class="line"><a name="l00540"></a><span class="lineno"> 540</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a3135775c5d8a7258a162ad1a92736446">cluster_num_running</a>-&gt;set_value(total_stats.num_running);</div>
<div class="line"><a name="l00541"></a><span class="lineno"> 541</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#acbc08e3dd413dae4d284f9527b94c6e7">cluster_in_queue</a>-&gt;set_value(total_stats.num_queued);</div>
<div class="line"><a name="l00542"></a><span class="lineno"> 542</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#ac591671906565575d53911280a3defbc">cluster_mem_usage</a>-&gt;set_value(total_stats.mem_usage);</div>
<div class="line"><a name="l00543"></a><span class="lineno"> 543</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a6584ab3dc69d3c5dd01a2cfe68c76690">cluster_mem_estimate</a>-&gt;set_value(total_stats.mem_estimate);</div>
<div class="line"><a name="l00544"></a><span class="lineno"> 544</span>&#160; }</div>
<div class="line"><a name="l00545"></a><span class="lineno"> 545</span>&#160;</div>
<div class="line"><a name="l00546"></a><span class="lineno"> 546</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classimpala_1_1AdmissionController.html#a27925375d7267b51db301e1363cb6afb">cluster_pool_stats_</a>[pool_name] != total_stats) {</div>
<div class="line"><a name="l00547"></a><span class="lineno"> 547</span>&#160; <a class="code" href="logging_8h.html#a6ccc2106c47622db4e52a401a415fc58">VLOG_ROW</a> &lt;&lt; <span class="stringliteral">&quot;Recomputed stats, previous: &quot;</span></div>
<div class="line"><a name="l00548"></a><span class="lineno"> 548</span>&#160; &lt;&lt; <a class="code" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">DebugPoolStats</a>(pool_name, &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a27925375d7267b51db301e1363cb6afb">cluster_pool_stats_</a>[pool_name], NULL);</div>
<div class="line"><a name="l00549"></a><span class="lineno"> 549</span>&#160; <a class="code" href="logging_8h.html#a6ccc2106c47622db4e52a401a415fc58">VLOG_ROW</a> &lt;&lt; <span class="stringliteral">&quot;Recomputed stats, updated: &quot;</span></div>
<div class="line"><a name="l00550"></a><span class="lineno"> 550</span>&#160; &lt;&lt; <a class="code" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">DebugPoolStats</a>(pool_name, &amp;total_stats, NULL);</div>
<div class="line"><a name="l00551"></a><span class="lineno"> 551</span>&#160; }</div>
<div class="line"><a name="l00552"></a><span class="lineno"> 552</span>&#160;}</div>
<div class="line"><a name="l00553"></a><span class="lineno"> 553</span>&#160;</div>
<div class="line"><a name="l00554"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#ad6a784c31caf0bcf105972b482b4cb65"> 554</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classimpala_1_1AdmissionController.html#ad6a784c31caf0bcf105972b482b4cb65">AdmissionController::UpdateLocalMemUsage</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; pool_name) {</div>
<div class="line"><a name="l00555"></a><span class="lineno"> 555</span>&#160; TPoolStats* stats = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00556"></a><span class="lineno"> 556</span>&#160; <a class="code" href="classimpala_1_1MemTracker.html">MemTracker</a>* <a class="code" href="expr-benchmark_8cc.html#ad327327fa716227ff7993880cbc4698f">tracker</a> = <a class="code" href="classimpala_1_1MemTracker.html#a22fbc3febb516f0f5edd1d40699e6991">MemTracker::GetRequestPoolMemTracker</a>(pool_name, NULL);</div>
<div class="line"><a name="l00557"></a><span class="lineno"> 557</span>&#160; <span class="keyword">const</span> int64_t current_usage = tracker == NULL ? 0L : tracker-&gt;<a class="code" href="classimpala_1_1MemTracker.html#a35f7a4c2c6a5d33f808dda73482fc147">consumption</a>();</div>
<div class="line"><a name="l00558"></a><span class="lineno"> 558</span>&#160; <span class="keywordflow">if</span> (current_usage != stats-&gt;mem_usage) {</div>
<div class="line"><a name="l00559"></a><span class="lineno"> 559</span>&#160; stats-&gt;mem_usage = current_usage;</div>
<div class="line"><a name="l00560"></a><span class="lineno"> 560</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a99080dfa78407542de46711625115ce1">pools_for_updates_</a>.insert(pool_name);</div>
<div class="line"><a name="l00561"></a><span class="lineno"> 561</span>&#160; <a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html">PoolMetrics</a>* pool_metrics = <a class="code" href="classimpala_1_1AdmissionController.html#adbd0c9f6a74dc024e5b728fff2f6a67a">GetPoolMetrics</a>(pool_name);</div>
<div class="line"><a name="l00562"></a><span class="lineno"> 562</span>&#160; <span class="keywordflow">if</span> (pool_metrics != NULL) {</div>
<div class="line"><a name="l00563"></a><span class="lineno"> 563</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#ac252cba5ac1c232ed9152e0c22c927be">local_mem_usage</a>-&gt;set_value(current_usage);</div>
<div class="line"><a name="l00564"></a><span class="lineno"> 564</span>&#160; }</div>
<div class="line"><a name="l00565"></a><span class="lineno"> 565</span>&#160; }</div>
<div class="line"><a name="l00566"></a><span class="lineno"> 566</span>&#160;}</div>
<div class="line"><a name="l00567"></a><span class="lineno"> 567</span>&#160;</div>
<div class="line"><a name="l00568"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#a36b9c6d8901b6f89513a41e4be44c4b3"> 568</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classimpala_1_1AdmissionController.html#a36b9c6d8901b6f89513a41e4be44c4b3">AdmissionController::AddPoolUpdates</a>(vector&lt;TTopicDelta&gt;* topic_updates) {</div>
<div class="line"><a name="l00569"></a><span class="lineno"> 569</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classimpala_1_1AdmissionController.html#a99080dfa78407542de46711625115ce1">pools_for_updates_</a>.empty()) <span class="keywordflow">return</span>;</div>
<div class="line"><a name="l00570"></a><span class="lineno"> 570</span>&#160; topic_updates-&gt;push_back(TTopicDelta());</div>
<div class="line"><a name="l00571"></a><span class="lineno"> 571</span>&#160; TTopicDelta&amp; topic_delta = topic_updates-&gt;back();</div>
<div class="line"><a name="l00572"></a><span class="lineno"> 572</span>&#160; topic_delta.topic_name = <a class="code" href="classimpala_1_1AdmissionController.html#ae1c785763be5dd8c886750cf8dfde0c4">IMPALA_REQUEST_QUEUE_TOPIC</a>;</div>
<div class="line"><a name="l00573"></a><span class="lineno"> 573</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; pool_name, <a class="code" href="classimpala_1_1AdmissionController.html#a99080dfa78407542de46711625115ce1">pools_for_updates_</a>) {</div>
<div class="line"><a name="l00574"></a><span class="lineno"> 574</span>&#160; DCHECK(<a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>.find(pool_name) != <a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>.end());</div>
<div class="line"><a name="l00575"></a><span class="lineno"> 575</span>&#160; TPoolStats&amp; pool_stats = <a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00576"></a><span class="lineno"> 576</span>&#160; <a class="code" href="logging_8h.html#a6ccc2106c47622db4e52a401a415fc58">VLOG_ROW</a> &lt;&lt; <span class="stringliteral">&quot;Sending topic update &quot;</span> &lt;&lt; <a class="code" href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">DebugPoolStats</a>(pool_name, NULL, &amp;pool_stats);</div>
<div class="line"><a name="l00577"></a><span class="lineno"> 577</span>&#160; topic_delta.topic_entries.push_back(TTopicItem());</div>
<div class="line"><a name="l00578"></a><span class="lineno"> 578</span>&#160; TTopicItem&amp; topic_item = topic_delta.topic_entries.back();</div>
<div class="line"><a name="l00579"></a><span class="lineno"> 579</span>&#160; topic_item.key = <a class="code" href="namespaceimpala.html#ae50e922fdd33366ff70334949e624e9c">MakePoolTopicKey</a>(pool_name, <a class="code" href="classimpala_1_1AdmissionController.html#a0e5834ab9a7dc4ebc4b6287c834f8661">backend_id_</a>);</div>
<div class="line"><a name="l00580"></a><span class="lineno"> 580</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> status = <a class="code" href="classimpala_1_1AdmissionController.html#af933abc2c4d3692cb5dd12d681db9c6b">thrift_serializer_</a>.<a class="code" href="classimpala_1_1ThriftSerializer.html#adeb56b50d58ccb1ba6750e20615ae545">Serialize</a>(&amp;pool_stats, &amp;topic_item.value);</div>
<div class="line"><a name="l00581"></a><span class="lineno"> 581</span>&#160; <span class="keywordflow">if</span> (!status.<a class="code" href="classimpala_1_1Status.html#a95ba859e42fe93445b340533220836ac">ok</a>()) {</div>
<div class="line"><a name="l00582"></a><span class="lineno"> 582</span>&#160; LOG(WARNING) &lt;&lt; <span class="stringliteral">&quot;Failed to serialize query pool stats: &quot;</span> &lt;&lt; status.<a class="code" href="classimpala_1_1Status.html#adf1a3ee82776f6102bfe873925183159">GetDetail</a>();</div>
<div class="line"><a name="l00583"></a><span class="lineno"> 583</span>&#160; topic_updates-&gt;pop_back();</div>
<div class="line"><a name="l00584"></a><span class="lineno"> 584</span>&#160; }</div>
<div class="line"><a name="l00585"></a><span class="lineno"> 585</span>&#160; <a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html">PoolMetrics</a>* pool_metrics = <a class="code" href="classimpala_1_1AdmissionController.html#adbd0c9f6a74dc024e5b728fff2f6a67a">GetPoolMetrics</a>(pool_name);</div>
<div class="line"><a name="l00586"></a><span class="lineno"> 586</span>&#160; <span class="keywordflow">if</span> (pool_metrics != NULL) {</div>
<div class="line"><a name="l00587"></a><span class="lineno"> 587</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a0cddc9d24d42a16727faed3434cc7712">local_num_running</a>-&gt;set_value(pool_stats.num_running);</div>
<div class="line"><a name="l00588"></a><span class="lineno"> 588</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#aa2245db9efc322aa459b32e16fda0698">local_in_queue</a>-&gt;set_value(pool_stats.num_queued);</div>
<div class="line"><a name="l00589"></a><span class="lineno"> 589</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#ac252cba5ac1c232ed9152e0c22c927be">local_mem_usage</a>-&gt;set_value(pool_stats.mem_usage);</div>
<div class="line"><a name="l00590"></a><span class="lineno"> 590</span>&#160; }</div>
<div class="line"><a name="l00591"></a><span class="lineno"> 591</span>&#160; }</div>
<div class="line"><a name="l00592"></a><span class="lineno"> 592</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a99080dfa78407542de46711625115ce1">pools_for_updates_</a>.clear();</div>
<div class="line"><a name="l00593"></a><span class="lineno"> 593</span>&#160;}</div>
<div class="line"><a name="l00594"></a><span class="lineno"> 594</span>&#160;</div>
<div class="line"><a name="l00595"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#a3f78757edf844681c0a1fe6e66725551"> 595</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classimpala_1_1AdmissionController.html#a3f78757edf844681c0a1fe6e66725551">AdmissionController::DequeueLoop</a>() {</div>
<div class="line"><a name="l00596"></a><span class="lineno"> 596</span>&#160; <span class="keywordflow">while</span> (<span class="keyword">true</span>) {</div>
<div class="line"><a name="l00597"></a><span class="lineno"> 597</span>&#160; unique_lock&lt;mutex&gt; lock(<a class="code" href="classimpala_1_1AdmissionController.html#a06bbb5b167f4ab3330dff9129a56a45e">admission_ctrl_lock_</a>);</div>
<div class="line"><a name="l00598"></a><span class="lineno"> 598</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classimpala_1_1AdmissionController.html#a1f609ac7ccf0ac4b1026056bf499aed6">done_</a>) <span class="keywordflow">break</span>;</div>
<div class="line"><a name="l00599"></a><span class="lineno"> 599</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a93cba7aa65cbe957f1e4d3e06287fc29">dequeue_cv_</a>.wait(lock);</div>
<div class="line"><a name="l00600"></a><span class="lineno"> 600</span>&#160; BOOST_FOREACH(PoolStatsMap::value_type&amp; entry, <a class="code" href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">local_pool_stats_</a>) {</div>
<div class="line"><a name="l00601"></a><span class="lineno"> 601</span>&#160; <span class="keyword">const</span> <span class="keywordtype">string</span>&amp; pool_name = entry.first;</div>
<div class="line"><a name="l00602"></a><span class="lineno"> 602</span>&#160; TPoolStats* local_stats = &amp;entry.second;</div>
<div class="line"><a name="l00603"></a><span class="lineno"> 603</span>&#160;</div>
<div class="line"><a name="l00604"></a><span class="lineno"> 604</span>&#160; PoolConfigMap::iterator it = <a class="code" href="classimpala_1_1AdmissionController.html#ab9f3248cc32b91bc8f8c797a514889e7">pool_config_cache_</a>.find(pool_name);</div>
<div class="line"><a name="l00605"></a><span class="lineno"> 605</span>&#160; <span class="keywordflow">if</span> (it == <a class="code" href="classimpala_1_1AdmissionController.html#ab9f3248cc32b91bc8f8c797a514889e7">pool_config_cache_</a>.end()) <span class="keywordflow">continue</span>; <span class="comment">// No local requests in this pool</span></div>
<div class="line"><a name="l00606"></a><span class="lineno"> 606</span>&#160; <span class="keyword">const</span> TPoolConfigResult&amp; pool_config = it-&gt;second;</div>
<div class="line"><a name="l00607"></a><span class="lineno"> 607</span>&#160;</div>
<div class="line"><a name="l00608"></a><span class="lineno"> 608</span>&#160; <span class="keyword">const</span> int64_t max_requests = pool_config.max_requests;</div>
<div class="line"><a name="l00609"></a><span class="lineno"> 609</span>&#160; <span class="keyword">const</span> int64_t mem_limit = pool_config.mem_limit;</div>
<div class="line"><a name="l00610"></a><span class="lineno"> 610</span>&#160;</div>
<div class="line"><a name="l00611"></a><span class="lineno"> 611</span>&#160; <span class="comment">// We should never have queued any requests in pools where either limit is 0 as no</span></div>
<div class="line"><a name="l00612"></a><span class="lineno"> 612</span>&#160; <span class="comment">// requests should ever be admitted or when both limits are less than 0, i.e.</span></div>
<div class="line"><a name="l00613"></a><span class="lineno"> 613</span>&#160; <span class="comment">// unlimited requests can be admitted and should never be queued.</span></div>
<div class="line"><a name="l00614"></a><span class="lineno"> 614</span>&#160; <span class="keywordflow">if</span> (max_requests == 0 || mem_limit == 0 || (max_requests &lt; 0 &amp;&amp; mem_limit &lt; 0)) {</div>
<div class="line"><a name="l00615"></a><span class="lineno"> 615</span>&#160; DCHECK_EQ(local_stats-&gt;num_queued, 0);</div>
<div class="line"><a name="l00616"></a><span class="lineno"> 616</span>&#160; }</div>
<div class="line"><a name="l00617"></a><span class="lineno"> 617</span>&#160;</div>
<div class="line"><a name="l00618"></a><span class="lineno"> 618</span>&#160; <span class="keywordflow">if</span> (local_stats-&gt;num_queued == 0) <span class="keywordflow">continue</span>; <span class="comment">// Nothing to dequeue</span></div>
<div class="line"><a name="l00619"></a><span class="lineno"> 619</span>&#160; DCHECK(max_requests &gt; 0 || mem_limit &gt; 0);</div>
<div class="line"><a name="l00620"></a><span class="lineno"> 620</span>&#160; TPoolStats* total_stats = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#a27925375d7267b51db301e1363cb6afb">cluster_pool_stats_</a>[pool_name];</div>
<div class="line"><a name="l00621"></a><span class="lineno"> 621</span>&#160;</div>
<div class="line"><a name="l00622"></a><span class="lineno"> 622</span>&#160; DCHECK_GT(local_stats-&gt;num_queued, 0);</div>
<div class="line"><a name="l00623"></a><span class="lineno"> 623</span>&#160; DCHECK_GE(total_stats-&gt;num_queued, local_stats-&gt;num_queued);</div>
<div class="line"><a name="l00624"></a><span class="lineno"> 624</span>&#160;</div>
<div class="line"><a name="l00625"></a><span class="lineno"> 625</span>&#160; <span class="comment">// Determine the maximum number of requests that can possibly be dequeued based</span></div>
<div class="line"><a name="l00626"></a><span class="lineno"> 626</span>&#160; <span class="comment">// on the max_requests limit and the current queue size. We will attempt to</span></div>
<div class="line"><a name="l00627"></a><span class="lineno"> 627</span>&#160; <span class="comment">// dequeue up to this number of requests until reaching the per-pool memory limit.</span></div>
<div class="line"><a name="l00628"></a><span class="lineno"> 628</span>&#160; int64_t max_to_dequeue = 0;</div>
<div class="line"><a name="l00629"></a><span class="lineno"> 629</span>&#160; <span class="keywordflow">if</span> (max_requests &gt; 0) {</div>
<div class="line"><a name="l00630"></a><span class="lineno"> 630</span>&#160; <span class="keyword">const</span> int64_t total_available = max_requests - total_stats-&gt;num_running;</div>
<div class="line"><a name="l00631"></a><span class="lineno"> 631</span>&#160; <span class="keywordflow">if</span> (total_available &lt;= 0) <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00632"></a><span class="lineno"> 632</span>&#160; <span class="keywordtype">double</span> queue_size_ratio = <span class="keyword">static_cast&lt;</span><span class="keywordtype">double</span><span class="keyword">&gt;</span>(local_stats-&gt;num_queued) /</div>
<div class="line"><a name="l00633"></a><span class="lineno"> 633</span>&#160; static_cast&lt;double&gt;(total_stats-&gt;num_queued);</div>
<div class="line"><a name="l00634"></a><span class="lineno"> 634</span>&#160; <span class="comment">// The maximum number of requests that can possibly be dequeued is the total</span></div>
<div class="line"><a name="l00635"></a><span class="lineno"> 635</span>&#160; <span class="comment">// number of available requests scaled by the ratio of the size of the local</span></div>
<div class="line"><a name="l00636"></a><span class="lineno"> 636</span>&#160; <span class="comment">// queue to the size of the total queue. We attempt to dequeue at least one</span></div>
<div class="line"><a name="l00637"></a><span class="lineno"> 637</span>&#160; <span class="comment">// request and at most the size of the local queue.</span></div>
<div class="line"><a name="l00638"></a><span class="lineno"> 638</span>&#160; <span class="comment">// TODO: Use a simple heuristic rather than a lower bound of 1 to avoid admitting</span></div>
<div class="line"><a name="l00639"></a><span class="lineno"> 639</span>&#160; <span class="comment">// too many requests globally when only a single request can be admitted.</span></div>
<div class="line"><a name="l00640"></a><span class="lineno"> 640</span>&#160; max_to_dequeue = min(local_stats-&gt;num_queued,</div>
<div class="line"><a name="l00641"></a><span class="lineno"> 641</span>&#160; max(1L, static_cast&lt;int64_t&gt;(queue_size_ratio * total_available)));</div>
<div class="line"><a name="l00642"></a><span class="lineno"> 642</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00643"></a><span class="lineno"> 643</span>&#160; max_to_dequeue = local_stats-&gt;num_queued; <span class="comment">// No limit on num running requests</span></div>
<div class="line"><a name="l00644"></a><span class="lineno"> 644</span>&#160; }</div>
<div class="line"><a name="l00645"></a><span class="lineno"> 645</span>&#160;</div>
<div class="line"><a name="l00646"></a><span class="lineno"> 646</span>&#160; <a class="code" href="classimpala_1_1InternalQueue.html">RequestQueue</a>&amp; queue = <a class="code" href="classimpala_1_1AdmissionController.html#a2894d0d3e37b8e062afd67f7766717c6">request_queue_map_</a>[pool_name];</div>
<div class="line"><a name="l00647"></a><span class="lineno"> 647</span>&#160; <a class="code" href="logging_8h.html#a24efb6b382d3e1bdd7817e5e31dc5c1d">VLOG_RPC</a> &lt;&lt; <span class="stringliteral">&quot;Dequeue thread will try to admit &quot;</span> &lt;&lt; max_to_dequeue &lt;&lt; <span class="stringliteral">&quot; requests&quot;</span></div>
<div class="line"><a name="l00648"></a><span class="lineno"> 648</span>&#160; &lt;&lt; <span class="stringliteral">&quot;, pool=&quot;</span> &lt;&lt; pool_name &lt;&lt; <span class="stringliteral">&quot;, num_queued=&quot;</span> &lt;&lt; local_stats-&gt;num_queued;</div>
<div class="line"><a name="l00649"></a><span class="lineno"> 649</span>&#160;</div>
<div class="line"><a name="l00650"></a><span class="lineno"> 650</span>&#160; <a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html">PoolMetrics</a>* pool_metrics = <a class="code" href="classimpala_1_1AdmissionController.html#adbd0c9f6a74dc024e5b728fff2f6a67a">GetPoolMetrics</a>(pool_name);</div>
<div class="line"><a name="l00651"></a><span class="lineno"> 651</span>&#160; <span class="keywordflow">while</span> (max_to_dequeue &gt; 0 &amp;&amp; !queue.<a class="code" href="classimpala_1_1InternalQueue.html#a60d46a4f9b882b9b31cd100f9bf82855">empty</a>()) {</div>
<div class="line"><a name="l00652"></a><span class="lineno"> 652</span>&#160; <a class="code" href="structimpala_1_1AdmissionController_1_1QueueNode.html">QueueNode</a>* queue_node = queue.<a class="code" href="classimpala_1_1InternalQueue.html#a4ddf9cb50f93841c02395b4b159c94a1">head</a>();</div>
<div class="line"><a name="l00653"></a><span class="lineno"> 653</span>&#160; DCHECK(queue_node != NULL);</div>
<div class="line"><a name="l00654"></a><span class="lineno"> 654</span>&#160; DCHECK(!queue_node-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1QueueNode.html#a87a37821bc622783280b87cce6a16b18">is_admitted</a>.<a class="code" href="classimpala_1_1Promise.html#a37e41565c6813bcea306266111464daa">IsSet</a>());</div>
<div class="line"><a name="l00655"></a><span class="lineno"> 655</span>&#160; <span class="keyword">const</span> <a class="code" href="classimpala_1_1QuerySchedule.html">QuerySchedule</a>&amp; schedule = queue_node-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1QueueNode.html#a476bc5eedb5ccd47c5720ca200d4e0de">schedule</a>;</div>
<div class="line"><a name="l00656"></a><span class="lineno"> 656</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> admitStatus = <a class="code" href="classimpala_1_1AdmissionController.html#a6cd5911d0554e50c45302d5b36c99176">CanAdmitRequest</a>(pool_name, max_requests, mem_limit,</div>
<div class="line"><a name="l00657"></a><span class="lineno"> 657</span>&#160; schedule, <span class="keyword">true</span>);</div>
<div class="line"><a name="l00658"></a><span class="lineno"> 658</span>&#160; <span class="keywordflow">if</span> (!admitStatus.<a class="code" href="classimpala_1_1Status.html#a95ba859e42fe93445b340533220836ac">ok</a>()) {</div>
<div class="line"><a name="l00659"></a><span class="lineno"> 659</span>&#160; <a class="code" href="logging_8h.html#a24efb6b382d3e1bdd7817e5e31dc5c1d">VLOG_RPC</a> &lt;&lt; <span class="stringliteral">&quot;Could not dequeue query id=&quot;</span> &lt;&lt; queue_node-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1QueueNode.html#a476bc5eedb5ccd47c5720ca200d4e0de">schedule</a>.<a class="code" href="classimpala_1_1QuerySchedule.html#a152f17876cb94f91f60c7ef4db6ce26f">query_id</a>()</div>
<div class="line"><a name="l00660"></a><span class="lineno"> 660</span>&#160; &lt;&lt; <span class="stringliteral">&quot; reason: &quot;</span> &lt;&lt; admitStatus.<a class="code" href="classimpala_1_1Status.html#adf1a3ee82776f6102bfe873925183159">GetDetail</a>();</div>
<div class="line"><a name="l00661"></a><span class="lineno"> 661</span>&#160; <span class="keywordflow">break</span>;</div>
<div class="line"><a name="l00662"></a><span class="lineno"> 662</span>&#160; }</div>
<div class="line"><a name="l00663"></a><span class="lineno"> 663</span>&#160; queue.<a class="code" href="classimpala_1_1InternalQueue.html#a0049250c8a66fc7b3e9bd9047c328dba">Dequeue</a>();</div>
<div class="line"><a name="l00664"></a><span class="lineno"> 664</span>&#160; --local_stats-&gt;num_queued;</div>
<div class="line"><a name="l00665"></a><span class="lineno"> 665</span>&#160; --total_stats-&gt;num_queued;</div>
<div class="line"><a name="l00666"></a><span class="lineno"> 666</span>&#160; ++local_stats-&gt;num_running;</div>
<div class="line"><a name="l00667"></a><span class="lineno"> 667</span>&#160; ++total_stats-&gt;num_running;</div>
<div class="line"><a name="l00668"></a><span class="lineno"> 668</span>&#160; int64_t mem_estimate = schedule.GetClusterMemoryEstimate();</div>
<div class="line"><a name="l00669"></a><span class="lineno"> 669</span>&#160; local_stats-&gt;mem_estimate += mem_estimate;</div>
<div class="line"><a name="l00670"></a><span class="lineno"> 670</span>&#160; total_stats-&gt;mem_estimate += mem_estimate;</div>
<div class="line"><a name="l00671"></a><span class="lineno"> 671</span>&#160; <span class="keywordflow">if</span> (pool_metrics != NULL) {</div>
<div class="line"><a name="l00672"></a><span class="lineno"> 672</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a5d1fbd2e5acdd39fa7428fa8f56edc28">local_dequeued</a>-&gt;Increment(1L);</div>
<div class="line"><a name="l00673"></a><span class="lineno"> 673</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a87437ed5b43c86b9a2cbb7cd9d60ad5b">local_mem_estimate</a>-&gt;Increment(mem_estimate);</div>
<div class="line"><a name="l00674"></a><span class="lineno"> 674</span>&#160; pool_metrics-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a6584ab3dc69d3c5dd01a2cfe68c76690">cluster_mem_estimate</a>-&gt;Increment(mem_estimate);</div>
<div class="line"><a name="l00675"></a><span class="lineno"> 675</span>&#160; }</div>
<div class="line"><a name="l00676"></a><span class="lineno"> 676</span>&#160; <a class="code" href="logging_8h.html#a6ccc2106c47622db4e52a401a415fc58">VLOG_ROW</a> &lt;&lt; <span class="stringliteral">&quot;Dequeuing query id=&quot;</span> &lt;&lt; queue_node-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1QueueNode.html#a476bc5eedb5ccd47c5720ca200d4e0de">schedule</a>.<a class="code" href="classimpala_1_1QuerySchedule.html#a152f17876cb94f91f60c7ef4db6ce26f">query_id</a>();</div>
<div class="line"><a name="l00677"></a><span class="lineno"> 677</span>&#160; queue_node-&gt;<a class="code" href="structimpala_1_1AdmissionController_1_1QueueNode.html#a87a37821bc622783280b87cce6a16b18">is_admitted</a>.<a class="code" href="classimpala_1_1Promise.html#abf8dc89791be540e5914372b06eee286">Set</a>(<span class="keyword">true</span>);</div>
<div class="line"><a name="l00678"></a><span class="lineno"> 678</span>&#160; --max_to_dequeue;</div>
<div class="line"><a name="l00679"></a><span class="lineno"> 679</span>&#160; }</div>
<div class="line"><a name="l00680"></a><span class="lineno"> 680</span>&#160; <a class="code" href="classimpala_1_1AdmissionController.html#a99080dfa78407542de46711625115ce1">pools_for_updates_</a>.insert(pool_name);</div>
<div class="line"><a name="l00681"></a><span class="lineno"> 681</span>&#160; }</div>
<div class="line"><a name="l00682"></a><span class="lineno"> 682</span>&#160; }</div>
<div class="line"><a name="l00683"></a><span class="lineno"> 683</span>&#160;}</div>
<div class="line"><a name="l00684"></a><span class="lineno"> 684</span>&#160;</div>
<div class="line"><a name="l00685"></a><span class="lineno"> 685</span>&#160;<a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html">AdmissionController::PoolMetrics</a>*</div>
<div class="line"><a name="l00686"></a><span class="lineno"><a class="line" href="classimpala_1_1AdmissionController.html#adbd0c9f6a74dc024e5b728fff2f6a67a"> 686</a></span>&#160;<a class="code" href="classimpala_1_1AdmissionController.html#adbd0c9f6a74dc024e5b728fff2f6a67a">AdmissionController::GetPoolMetrics</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; pool_name) {</div>
<div class="line"><a name="l00687"></a><span class="lineno"> 687</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a> == NULL) <span class="keywordflow">return</span> NULL;</div>
<div class="line"><a name="l00688"></a><span class="lineno"> 688</span>&#160; PoolMetricsMap::iterator it = <a class="code" href="classimpala_1_1AdmissionController.html#ab07407fa20f5ef686de5824840286d76">pool_metrics_map_</a>.find(pool_name);</div>
<div class="line"><a name="l00689"></a><span class="lineno"> 689</span>&#160; <span class="keywordflow">if</span> (it != <a class="code" href="classimpala_1_1AdmissionController.html#ab07407fa20f5ef686de5824840286d76">pool_metrics_map_</a>.end()) <span class="keywordflow">return</span> &amp;it-&gt;second;</div>
<div class="line"><a name="l00690"></a><span class="lineno"> 690</span>&#160;</div>
<div class="line"><a name="l00691"></a><span class="lineno"> 691</span>&#160; <a class="code" href="structimpala_1_1AdmissionController_1_1PoolMetrics.html">PoolMetrics</a>* pool_metrics = &amp;<a class="code" href="classimpala_1_1AdmissionController.html#ab07407fa20f5ef686de5824840286d76">pool_metrics_map_</a>[pool_name];</div>
<div class="line"><a name="l00692"></a><span class="lineno"> 692</span>&#160; pool_metrics-&gt;local_admitted = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a3ebbe796e9b471aa697a00683cfd8d7c">AddCounter</a>(</div>
<div class="line"><a name="l00693"></a><span class="lineno"> 693</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#ab3e77f64433001b6a078c804103d75e3">LOCAL_ADMITTED_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00694"></a><span class="lineno"> 694</span>&#160; pool_metrics-&gt;local_queued = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a3ebbe796e9b471aa697a00683cfd8d7c">AddCounter</a>(</div>
<div class="line"><a name="l00695"></a><span class="lineno"> 695</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#a99779d230f57687fb09b75d1f8971d45">LOCAL_QUEUED_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00696"></a><span class="lineno"> 696</span>&#160; pool_metrics-&gt;local_dequeued = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a3ebbe796e9b471aa697a00683cfd8d7c">AddCounter</a>(</div>
<div class="line"><a name="l00697"></a><span class="lineno"> 697</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#a57f777b645cfee42b654b85c420da49b">LOCAL_DEQUEUED_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00698"></a><span class="lineno"> 698</span>&#160; pool_metrics-&gt;local_rejected = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a3ebbe796e9b471aa697a00683cfd8d7c">AddCounter</a>(</div>
<div class="line"><a name="l00699"></a><span class="lineno"> 699</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#a3ae95efd206f234e0c30c25719a66ae5">LOCAL_REJECTED_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00700"></a><span class="lineno"> 700</span>&#160; pool_metrics-&gt;local_timed_out = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a3ebbe796e9b471aa697a00683cfd8d7c">AddCounter</a>(</div>
<div class="line"><a name="l00701"></a><span class="lineno"> 701</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#aeede005c1fa31c4e46fab68ef6855fea">LOCAL_TIMED_OUT_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00702"></a><span class="lineno"> 702</span>&#160; pool_metrics-&gt;local_completed = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a3ebbe796e9b471aa697a00683cfd8d7c">AddCounter</a>(</div>
<div class="line"><a name="l00703"></a><span class="lineno"> 703</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#af3a1f52b2a118426c31ae58717f7e080">LOCAL_COMPLETED_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00704"></a><span class="lineno"> 704</span>&#160; pool_metrics-&gt;local_time_in_queue_ms = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a3ebbe796e9b471aa697a00683cfd8d7c">AddCounter</a>(</div>
<div class="line"><a name="l00705"></a><span class="lineno"> 705</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#ac8a38d82a5a9c0bca7bc5d374248be03">LOCAL_TIME_IN_QUEUE_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00706"></a><span class="lineno"> 706</span>&#160;</div>
<div class="line"><a name="l00707"></a><span class="lineno"> 707</span>&#160; pool_metrics-&gt;cluster_num_running = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a32616eb20d4069c50427dfde1f89c376">AddGauge</a>(</div>
<div class="line"><a name="l00708"></a><span class="lineno"> 708</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#a2633e1cb56cfec6a568fbb31fb779024">CLUSTER_NUM_RUNNING_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00709"></a><span class="lineno"> 709</span>&#160;</div>
<div class="line"><a name="l00710"></a><span class="lineno"> 710</span>&#160; pool_metrics-&gt;cluster_in_queue = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a32616eb20d4069c50427dfde1f89c376">AddGauge</a>(</div>
<div class="line"><a name="l00711"></a><span class="lineno"> 711</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#a9142bebf7b08f36af89be1a9b3639ca1">CLUSTER_IN_QUEUE_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00712"></a><span class="lineno"> 712</span>&#160; pool_metrics-&gt;cluster_mem_usage = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a32616eb20d4069c50427dfde1f89c376">AddGauge</a>(</div>
<div class="line"><a name="l00713"></a><span class="lineno"> 713</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#ae1199ade1761eee698e15c1872bd4ad9">CLUSTER_MEM_USAGE_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00714"></a><span class="lineno"> 714</span>&#160; pool_metrics-&gt;cluster_mem_estimate = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a32616eb20d4069c50427dfde1f89c376">AddGauge</a>(</div>
<div class="line"><a name="l00715"></a><span class="lineno"> 715</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#aa8301e7e511df7d458e9f73c356ff5e6">CLUSTER_MEM_ESTIMATE_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00716"></a><span class="lineno"> 716</span>&#160;</div>
<div class="line"><a name="l00717"></a><span class="lineno"> 717</span>&#160; pool_metrics-&gt;local_num_running = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a32616eb20d4069c50427dfde1f89c376">AddGauge</a>(</div>
<div class="line"><a name="l00718"></a><span class="lineno"> 718</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#a3695d392c9d00943b6b3a9427a90af62">LOCAL_NUM_RUNNING_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00719"></a><span class="lineno"> 719</span>&#160;</div>
<div class="line"><a name="l00720"></a><span class="lineno"> 720</span>&#160; pool_metrics-&gt;local_in_queue = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a32616eb20d4069c50427dfde1f89c376">AddGauge</a>(</div>
<div class="line"><a name="l00721"></a><span class="lineno"> 721</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#a85ca884fb37eb4b23f0d69397b81e87e">LOCAL_IN_QUEUE_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00722"></a><span class="lineno"> 722</span>&#160;</div>
<div class="line"><a name="l00723"></a><span class="lineno"> 723</span>&#160; pool_metrics-&gt;local_mem_usage = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a32616eb20d4069c50427dfde1f89c376">AddGauge</a>(</div>
<div class="line"><a name="l00724"></a><span class="lineno"> 724</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#a372ff65a080cae68de73e17eec696fa7">LOCAL_MEM_USAGE_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00725"></a><span class="lineno"> 725</span>&#160; pool_metrics-&gt;local_mem_estimate = <a class="code" href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">metrics_</a>-&gt;<a class="code" href="classimpala_1_1MetricGroup.html#a32616eb20d4069c50427dfde1f89c376">AddGauge</a>(</div>
<div class="line"><a name="l00726"></a><span class="lineno"> 726</span>&#160; Substitute(<a class="code" href="namespaceimpala.html#a47c92b23d6f537a9b515e6ef0e729ecf">LOCAL_MEM_ESTIMATE_METRIC_KEY_FORMAT</a>, pool_name), 0L);</div>
<div class="line"><a name="l00727"></a><span class="lineno"> 727</span>&#160; <span class="keywordflow">return</span> pool_metrics;</div>
<div class="line"><a name="l00728"></a><span class="lineno"> 728</span>&#160;}</div>
<div class="line"><a name="l00729"></a><span class="lineno"> 729</span>&#160;}</div>
<div class="ttc" id="classimpala_1_1MetricGroup_html_a3ebbe796e9b471aa697a00683cfd8d7c"><div class="ttname"><a href="classimpala_1_1MetricGroup.html#a3ebbe796e9b471aa697a00683cfd8d7c">impala::MetricGroup::AddCounter</a></div><div class="ttdeci">SimpleMetric&lt; T, TMetricKind::COUNTER &gt; * AddCounter(const std::string &amp;key, const T &amp;value, const TUnit::type unit=TUnit::UNIT, const std::string &amp;description=&quot;&quot;)</div><div class="ttdef"><b>Definition:</b> <a href="metrics_8h_source.html#l00239">metrics.h:239</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_a7e7565e9a03e5b9ebd9ba00451b15240"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a7e7565e9a03e5b9ebd9ba00451b15240">impala::AdmissionController::PoolMetrics::local_rejected</a></div><div class="ttdeci">IntCounter * local_rejected</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00141">admission-controller.h:141</a></div></div>
<div class="ttc" id="namespaceimpala_html_a0789e5321ebc4e8020d63b406260d23c"><div class="ttname"><a href="namespaceimpala.html#a0789e5321ebc4e8020d63b406260d23c">impala::QUEUED_NUM_RUNNING</a></div><div class="ttdeci">const string QUEUED_NUM_RUNNING</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00111">admission-controller.cc:111</a></div></div>
<div class="ttc" id="classimpala_1_1InternalQueue_html_a0049250c8a66fc7b3e9bd9047c328dba"><div class="ttname"><a href="classimpala_1_1InternalQueue.html#a0049250c8a66fc7b3e9bd9047c328dba">impala::InternalQueue::Dequeue</a></div><div class="ttdeci">T * Dequeue()</div><div class="ttdef"><b>Definition:</b> <a href="internal-queue_8h_source.html#l00103">internal-queue.h:103</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a2daa040681ba2782f9f0eb41bd3197ea"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a2daa040681ba2782f9f0eb41bd3197ea">impala::AdmissionController::per_backend_pool_stats_map_</a></div><div class="ttdeci">PerBackendPoolStatsMap per_backend_pool_stats_map_</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00212">admission-controller.h:212</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_af7fed1c05abce5e7b81a851434304629"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#af7fed1c05abce5e7b81a851434304629">impala::AdmissionController::HandleTopicUpdates</a></div><div class="ttdeci">void HandleTopicUpdates(const std::vector&lt; TTopicItem &gt; &amp;topic_updates)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00459">admission-controller.cc:459</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_a87437ed5b43c86b9a2cbb7cd9d60ad5b"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a87437ed5b43c86b9a2cbb7cd9d60ad5b">impala::AdmissionController::PoolMetrics::local_mem_estimate</a></div><div class="ttdeci">IntGauge * local_mem_estimate</div><div class="ttdoc">The sum of planner memory estimates for requests that were started locally. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00167">admission-controller.h:167</a></div></div>
<div class="ttc" id="namespaceimpala_html_aeede005c1fa31c4e46fab68ef6855fea"><div class="ttname"><a href="namespaceimpala.html#aeede005c1fa31c4e46fab68ef6855fea">impala::LOCAL_TIMED_OUT_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string LOCAL_TIMED_OUT_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00058">admission-controller.cc:58</a></div></div>
<div class="ttc" id="classimpala_1_1MemTracker_html_a35f7a4c2c6a5d33f808dda73482fc147"><div class="ttname"><a href="classimpala_1_1MemTracker.html#a35f7a4c2c6a5d33f808dda73482fc147">impala::MemTracker::consumption</a></div><div class="ttdeci">int64_t consumption() const </div><div class="ttdoc">Returns the memory consumed in bytes. </div><div class="ttdef"><b>Definition:</b> <a href="mem-tracker_8h_source.html#l00298">mem-tracker.h:298</a></div></div>
<div class="ttc" id="classimpala_1_1Status_html_adf1a3ee82776f6102bfe873925183159"><div class="ttname"><a href="classimpala_1_1Status.html#adf1a3ee82776f6102bfe873925183159">impala::Status::GetDetail</a></div><div class="ttdeci">const std::string GetDetail() const </div><div class="ttdef"><b>Definition:</b> <a href="status_8cc_source.html#l00184">status.cc:184</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a35a51d49a5490bc472199b3d82bd641d"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a35a51d49a5490bc472199b3d82bd641d">impala::QuerySchedule::query_events</a></div><div class="ttdeci">RuntimeProfile::EventSequence * query_events()</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00121">query-schedule.h:121</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1QueueNode_html_a87a37821bc622783280b87cce6a16b18"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1QueueNode.html#a87a37821bc622783280b87cce6a16b18">impala::AdmissionController::QueueNode::is_admitted</a></div><div class="ttdeci">Promise&lt; bool &gt; is_admitted</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00117">admission-controller.h:117</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_ab0269833591c2dd811ccc5c574ce2fb9"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#ab0269833591c2dd811ccc5c574ce2fb9">impala::AdmissionController::UpdatePoolStats</a></div><div class="ttdeci">void UpdatePoolStats(const StatestoreSubscriber::TopicDeltaMap &amp;incoming_topic_deltas, std::vector&lt; TTopicDelta &gt; *subscriber_topic_updates)</div><div class="ttdoc">Statestore subscriber callback that updates the pool stats state. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00428">admission-controller.cc:428</a></div></div>
<div class="ttc" id="namespaceimpala_html_a372ff65a080cae68de73e17eec696fa7"><div class="ttname"><a href="namespaceimpala.html#a372ff65a080cae68de73e17eec696fa7">impala::LOCAL_MEM_USAGE_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string LOCAL_MEM_USAGE_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00076">admission-controller.cc:76</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_a0cddc9d24d42a16727faed3434cc7712"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a0cddc9d24d42a16727faed3434cc7712">impala::AdmissionController::PoolMetrics::local_num_running</a></div><div class="ttdeci">IntGauge * local_num_running</div><div class="ttdoc">The total number of queries currently running that were initiated locally. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00161">admission-controller.h:161</a></div></div>
<div class="ttc" id="classimpala_1_1RuntimeProfile_html_aff0f9fcb17559d45c0d09c413372dbb4"><div class="ttname"><a href="classimpala_1_1RuntimeProfile.html#aff0f9fcb17559d45c0d09c413372dbb4">impala::RuntimeProfile::AddInfoString</a></div><div class="ttdeci">void AddInfoString(const std::string &amp;key, const std::string &amp;value)</div><div class="ttdef"><b>Definition:</b> <a href="runtime-profile_8cc_source.html#l00406">runtime-profile.cc:406</a></div></div>
<div class="ttc" id="runtime-profile_8h_html"><div class="ttname"><a href="runtime-profile_8h.html">runtime-profile.h</a></div></div>
<div class="ttc" id="classimpala_1_1RequestPoolService_html"><div class="ttname"><a href="classimpala_1_1RequestPoolService.html">impala::RequestPoolService</a></div><div class="ttdef"><b>Definition:</b> <a href="request-pool-service_8h_source.html#l00032">request-pool-service.h:32</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_a8b57672d81bf6237358cef03471f085a"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a8b57672d81bf6237358cef03471f085a">impala::AdmissionController::PoolMetrics::local_queued</a></div><div class="ttdeci">IntCounter * local_queued</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00136">admission-controller.h:136</a></div></div>
<div class="ttc" id="classimpala_1_1RequestPoolService_html_a955798f208ad8b3d704b2efc5016af8d"><div class="ttname"><a href="classimpala_1_1RequestPoolService.html#a955798f208ad8b3d704b2efc5016af8d">impala::RequestPoolService::GetPoolConfig</a></div><div class="ttdeci">Status GetPoolConfig(const std::string &amp;pool_name, TPoolConfigResult *pool_config)</div><div class="ttdef"><b>Definition:</b> <a href="request-pool-service_8cc_source.html#l00152">request-pool-service.cc:152</a></div></div>
<div class="ttc" id="namespaceimpala_html_a47c92b23d6f537a9b515e6ef0e729ecf"><div class="ttname"><a href="namespaceimpala.html#a47c92b23d6f537a9b515e6ef0e729ecf">impala::LOCAL_MEM_ESTIMATE_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string LOCAL_MEM_ESTIMATE_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00078">admission-controller.cc:78</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_ad18062356ca354667dd4c05ebee965dc"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#ad18062356ca354667dd4c05ebee965dc">impala::AdmissionController::HandleTopicDeletions</a></div><div class="ttdeci">void HandleTopicDeletions(const std::vector&lt; std::string &gt; &amp;topic_deletions)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00494">admission-controller.cc:494</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a47435152317a498ac54bbeb57e99b731"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a47435152317a498ac54bbeb57e99b731">impala::AdmissionController::dequeue_thread_</a></div><div class="ttdeci">boost::scoped_ptr&lt; Thread &gt; dequeue_thread_</div><div class="ttdoc">Thread dequeuing and admitting queries. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00178">admission-controller.h:178</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_a15b876be51729c6980727e63fbf6232a"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a15b876be51729c6980727e63fbf6232a">impala::AdmissionController::PoolMetrics::local_admitted</a></div><div class="ttdeci">IntCounter * local_admitted</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00133">admission-controller.h:133</a></div></div>
<div class="ttc" id="expr-benchmark_8cc_html_ad327327fa716227ff7993880cbc4698f"><div class="ttname"><a href="expr-benchmark_8cc.html#ad327327fa716227ff7993880cbc4698f">tracker</a></div><div class="ttdeci">MemTracker tracker</div><div class="ttdef"><b>Definition:</b> <a href="expr-benchmark_8cc_source.html#l00090">expr-benchmark.cc:90</a></div></div>
<div class="ttc" id="classimpala_1_1Thread_html"><div class="ttname"><a href="classimpala_1_1Thread.html">impala::Thread</a></div><div class="ttdoc">TODO: Consider allowing fragment IDs as category parameters. </div><div class="ttdef"><b>Definition:</b> <a href="thread_8h_source.html#l00045">thread.h:45</a></div></div>
<div class="ttc" id="time_8h_html"><div class="ttname"><a href="time_8h.html">time.h</a></div></div>
<div class="ttc" id="classimpala_1_1Promise_html_abf8dc89791be540e5914372b06eee286"><div class="ttname"><a href="classimpala_1_1Promise.html#abf8dc89791be540e5914372b06eee286">impala::Promise::Set</a></div><div class="ttdeci">void Set(const T &amp;val)</div><div class="ttdef"><b>Definition:</b> <a href="promise_8h_source.html#l00038">promise.h:38</a></div></div>
<div class="ttc" id="namespaceimpala_html_ae1199ade1761eee698e15c1872bd4ad9"><div class="ttname"><a href="namespaceimpala.html#ae1199ade1761eee698e15c1872bd4ad9">impala::CLUSTER_MEM_USAGE_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string CLUSTER_MEM_USAGE_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00068">admission-controller.cc:68</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a2894d0d3e37b8e062afd67f7766717c6"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a2894d0d3e37b8e062afd67f7766717c6">impala::AdmissionController::request_queue_map_</a></div><div class="ttdeci">RequestQueueMap request_queue_map_</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00229">admission-controller.h:229</a></div></div>
<div class="ttc" id="mem-tracker_8h_html"><div class="ttname"><a href="mem-tracker_8h.html">mem-tracker.h</a></div></div>
<div class="ttc" id="simple-scheduler_8h_html"><div class="ttname"><a href="simple-scheduler_8h.html">simple-scheduler.h</a></div></div>
<div class="ttc" id="status_8h_html_a85f7d0e774e15eb35b74f53264305e16"><div class="ttname"><a href="status_8h.html#a85f7d0e774e15eb35b74f53264305e16">RETURN_IF_ERROR</a></div><div class="ttdeci">#define RETURN_IF_ERROR(stmt)</div><div class="ttdoc">some generally useful macros </div><div class="ttdef"><b>Definition:</b> <a href="status_8h_source.html#l00242">status.h:242</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1QueueNode_html"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1QueueNode.html">impala::AdmissionController::QueueNode</a></div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00109">admission-controller.h:109</a></div></div>
<div class="ttc" id="namespaceimpala_html_aa8301e7e511df7d458e9f73c356ff5e6"><div class="ttname"><a href="namespaceimpala.html#aa8301e7e511df7d458e9f73c356ff5e6">impala::CLUSTER_MEM_ESTIMATE_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string CLUSTER_MEM_ESTIMATE_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00070">admission-controller.cc:70</a></div></div>
<div class="ttc" id="classimpala_1_1MetricGroup_html"><div class="ttname"><a href="classimpala_1_1MetricGroup.html">impala::MetricGroup</a></div><div class="ttdoc">MetricGroups may be organised hierarchically as a tree. </div><div class="ttdef"><b>Definition:</b> <a href="metrics_8h_source.html#l00200">metrics.h:200</a></div></div>
<div class="ttc" id="classimpala_1_1InternalQueue_html_a4ddf9cb50f93841c02395b4b159c94a1"><div class="ttname"><a href="classimpala_1_1InternalQueue.html#a4ddf9cb50f93841c02395b4b159c94a1">impala::InternalQueue::head</a></div><div class="ttdeci">T * head() const </div><div class="ttdef"><b>Definition:</b> <a href="internal-queue_8h_source.html#l00070">internal-queue.h:70</a></div></div>
<div class="ttc" id="namespaceimpala_html_a99779d230f57687fb09b75d1f8971d45"><div class="ttname"><a href="namespaceimpala.html#a99779d230f57687fb09b75d1f8971d45">impala::LOCAL_QUEUED_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string LOCAL_QUEUED_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00052">admission-controller.cc:52</a></div></div>
<div class="ttc" id="namespaceimpala_html_a2e805303f58ae6e465e5ae307580104d"><div class="ttname"><a href="namespaceimpala.html#a2e805303f58ae6e465e5ae307580104d">impala::STATUS_REJECTED</a></div><div class="ttdeci">const string STATUS_REJECTED</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00094">admission-controller.cc:94</a></div></div>
<div class="ttc" id="namespaceimpala_html_a84f02b21656c4b9a645d5d2e49b2f196"><div class="ttname"><a href="namespaceimpala.html#a84f02b21656c4b9a645d5d2e49b2f196">impala::STATUS_TIME_OUT</a></div><div class="ttdeci">const string STATUS_TIME_OUT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00119">admission-controller.cc:119</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_acbc08e3dd413dae4d284f9527b94c6e7"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#acbc08e3dd413dae4d284f9527b94c6e7">impala::AdmissionController::PoolMetrics::cluster_in_queue</a></div><div class="ttdeci">IntGauge * cluster_in_queue</div><div class="ttdoc">The estimated total number of requests currently queued across the cluster. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00155">admission-controller.h:155</a></div></div>
<div class="ttc" id="namespaceimpala_html_ab3e77f64433001b6a078c804103d75e3"><div class="ttname"><a href="namespaceimpala.html#ab3e77f64433001b6a078c804103d75e3">impala::LOCAL_ADMITTED_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string LOCAL_ADMITTED_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00050">admission-controller.cc:50</a></div></div>
<div class="ttc" id="namespaceimpala_html_ac8a38d82a5a9c0bca7bc5d374248be03"><div class="ttname"><a href="namespaceimpala.html#ac8a38d82a5a9c0bca7bc5d374248be03">impala::LOCAL_TIME_IN_QUEUE_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string LOCAL_TIME_IN_QUEUE_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00062">admission-controller.cc:62</a></div></div>
<div class="ttc" id="classimpala_1_1StatestoreSubscriber_html"><div class="ttname"><a href="classimpala_1_1StatestoreSubscriber.html">impala::StatestoreSubscriber</a></div><div class="ttdef"><b>Definition:</b> <a href="statestore-subscriber_8h_source.html#l00064">statestore-subscriber.h:64</a></div></div>
<div class="ttc" id="namespaceimpala_html_a49a1feb2f100f5aaf53872eeab34d902"><div class="ttname"><a href="namespaceimpala.html#a49a1feb2f100f5aaf53872eeab34d902">impala::QUERY_EVENT_COMPLETED_ADMISSION</a></div><div class="ttdeci">const string QUERY_EVENT_COMPLETED_ADMISSION</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00083">admission-controller.cc:83</a></div></div>
<div class="ttc" id="classimpala_1_1Status_html_a0c66107b58aeb0dacad65bd2a432f79a"><div class="ttname"><a href="classimpala_1_1Status.html#a0c66107b58aeb0dacad65bd2a432f79a">impala::Status::AddDetail</a></div><div class="ttdeci">void AddDetail(const std::string &amp;msg)</div><div class="ttdoc">Add a detail string. Calling this method is only defined on a non-OK message. </div><div class="ttdef"><b>Definition:</b> <a href="status_8cc_source.html#l00166">status.cc:166</a></div></div>
<div class="ttc" id="logging_8h_html"><div class="ttname"><a href="logging_8h.html">logging.h</a></div></div>
<div class="ttc" id="namespaceimpala_html_a715ba922e765da098dc5483e55f6fb87"><div class="ttname"><a href="namespaceimpala.html#a715ba922e765da098dc5483e55f6fb87">impala::ParsePoolTopicKey</a></div><div class="ttdeci">static bool ParsePoolTopicKey(const string &amp;topic_key, string *pool_name, string *backend_id)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00124">admission-controller.cc:124</a></div></div>
<div class="ttc" id="namespaceimpala_html_ac69169ae2ca81541324f42dbb1cd9bdb"><div class="ttname"><a href="namespaceimpala.html#ac69169ae2ca81541324f42dbb1cd9bdb">impala::REASON_DISABLED_MEM_LIMIT</a></div><div class="ttdeci">const string REASON_DISABLED_MEM_LIMIT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00095">admission-controller.cc:95</a></div></div>
<div class="ttc" id="classimpala_1_1PrettyPrinter_html_a6e5f06a1ce274f747cc4f9928b797c5a"><div class="ttname"><a href="classimpala_1_1PrettyPrinter.html#a6e5f06a1ce274f747cc4f9928b797c5a">impala::PrettyPrinter::Print</a></div><div class="ttdeci">static std::string Print(bool value, TUnit::type ignored, bool verbose=false)</div><div class="ttdef"><b>Definition:</b> <a href="pretty-printer_8h_source.html#l00033">pretty-printer.h:33</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a5f5b55dbb10581faeead72b2d42aca81"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a5f5b55dbb10581faeead72b2d42aca81">impala::AdmissionController::ReleaseQuery</a></div><div class="ttdeci">Status ReleaseQuery(QuerySchedule *schedule)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00395">admission-controller.cc:395</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_ac252cba5ac1c232ed9152e0c22c927be"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#ac252cba5ac1c232ed9152e0c22c927be">impala::AdmissionController::PoolMetrics::local_mem_usage</a></div><div class="ttdeci">IntGauge * local_mem_usage</div><div class="ttdoc">The total amount of memory used by this pool locally. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00165">admission-controller.h:165</a></div></div>
<div class="ttc" id="classimpala_1_1ThriftSerializer_html_adeb56b50d58ccb1ba6750e20615ae545"><div class="ttname"><a href="classimpala_1_1ThriftSerializer.html#adeb56b50d58ccb1ba6750e20615ae545">impala::ThriftSerializer::Serialize</a></div><div class="ttdeci">Status Serialize(T *obj, std::vector&lt; uint8_t &gt; *result)</div><div class="ttdoc">Serializes obj into result. Result will contain a copy of the memory. </div><div class="ttdef"><b>Definition:</b> <a href="thrift-util_8h_source.html#l00048">thrift-util.h:48</a></div></div>
<div class="ttc" id="admission-controller_8cc_html_a92af54b5e5fe8bed976a9a52599e8aa3"><div class="ttname"><a href="admission-controller_8cc.html#a92af54b5e5fe8bed976a9a52599e8aa3">DEFINE_int64</a></div><div class="ttdeci">DEFINE_int64(queue_wait_timeout_ms, 60 *1000,&quot;Maximum amount of time (in &quot;&quot;milliseconds) that a request will wait to be admitted before timing out.&quot;)</div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a152f17876cb94f91f60c7ef4db6ce26f"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a152f17876cb94f91f60c7ef4db6ce26f">impala::QuerySchedule::query_id</a></div><div class="ttdeci">const TUniqueId &amp; query_id() const </div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00077">query-schedule.h:77</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a0e5834ab9a7dc4ebc4b6287c834f8661"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a0e5834ab9a7dc4ebc4b6287c834f8661">impala::AdmissionController::backend_id_</a></div><div class="ttdeci">const std::string backend_id_</div><div class="ttdoc">Unique id for this impalad, used to construct topic keys. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00181">admission-controller.h:181</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_ae1c785763be5dd8c886750cf8dfde0c4"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#ae1c785763be5dd8c886750cf8dfde0c4">impala::AdmissionController::IMPALA_REQUEST_QUEUE_TOPIC</a></div><div class="ttdeci">static const std::string IMPALA_REQUEST_QUEUE_TOPIC</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00105">admission-controller.h:105</a></div></div>
<div class="ttc" id="classimpala_1_1Status_html"><div class="ttname"><a href="classimpala_1_1Status.html">impala::Status</a></div><div class="ttdef"><b>Definition:</b> <a href="status_8h_source.html#l00081">status.h:81</a></div></div>
<div class="ttc" id="classimpala_1_1RuntimeProfile_1_1EventSequence_html_a7bd1a59efa58c0fbf69f41180f6dbfa1"><div class="ttname"><a href="classimpala_1_1RuntimeProfile_1_1EventSequence.html#a7bd1a59efa58c0fbf69f41180f6dbfa1">impala::RuntimeProfile::EventSequence::MarkEvent</a></div><div class="ttdeci">void MarkEvent(const std::string &amp;label)</div><div class="ttdef"><b>Definition:</b> <a href="runtime-profile_8h_source.html#l00286">runtime-profile.h:286</a></div></div>
<div class="ttc" id="logging_8h_html_a916e38366cee7c32fd5fae7e2ee5e4a9"><div class="ttname"><a href="logging_8h.html#a916e38366cee7c32fd5fae7e2ee5e4a9">VLOG_QUERY</a></div><div class="ttdeci">#define VLOG_QUERY</div><div class="ttdef"><b>Definition:</b> <a href="logging_8h_source.html#l00057">logging.h:57</a></div></div>
<div class="ttc" id="namespaceimpala_html_a8086dab6ed17ab7cc639be66dc57aa30"><div class="ttname"><a href="namespaceimpala.html#a8086dab6ed17ab7cc639be66dc57aa30">impala::QUEUED_MEM_LIMIT</a></div><div class="ttdeci">const string QUEUED_MEM_LIMIT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00113">admission-controller.cc:113</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a93cba7aa65cbe957f1e4d3e06287fc29"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a93cba7aa65cbe957f1e4d3e06287fc29">impala::AdmissionController::dequeue_cv_</a></div><div class="ttdeci">boost::condition_variable dequeue_cv_</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00243">admission-controller.h:243</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_ad6a784c31caf0bcf105972b482b4cb65"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#ad6a784c31caf0bcf105972b482b4cb65">impala::AdmissionController::UpdateLocalMemUsage</a></div><div class="ttdeci">void UpdateLocalMemUsage(const std::string &amp;pool_name)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00554">admission-controller.cc:554</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html">impala::AdmissionController::PoolMetrics</a></div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00127">admission-controller.h:127</a></div></div>
<div class="ttc" id="classimpala_1_1StatestoreSubscriber_html_afbaf06f3e5f1f339801d522b0091fc0c"><div class="ttname"><a href="classimpala_1_1StatestoreSubscriber.html#afbaf06f3e5f1f339801d522b0091fc0c">impala::StatestoreSubscriber::UpdateCallback</a></div><div class="ttdeci">boost::function&lt; void(const TopicDeltaMap &amp;state, std::vector&lt; TTopicDelta &gt; *topic_updates)&gt; UpdateCallback</div><div class="ttdef"><b>Definition:</b> <a href="statestore-subscriber_8h_source.html#l00099">statestore-subscriber.h:99</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a3f78757edf844681c0a1fe6e66725551"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a3f78757edf844681c0a1fe6e66725551">impala::AdmissionController::DequeueLoop</a></div><div class="ttdeci">void DequeueLoop()</div><div class="ttdoc">Dequeues and admits queued queries when notified by dequeue_cv_. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00595">admission-controller.cc:595</a></div></div>
<div class="ttc" id="namespaceimpala_html_afdc1d99d5d0c9521eb80dff9207f247e"><div class="ttname"><a href="namespaceimpala.html#afdc1d99d5d0c9521eb80dff9207f247e">impala::DebugPoolStats</a></div><div class="ttdeci">static string DebugPoolStats(const string &amp;pool_name, const TPoolStats *total_stats, const TPoolStats *local_stats)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00148">admission-controller.cc:148</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_a6584ab3dc69d3c5dd01a2cfe68c76690"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a6584ab3dc69d3c5dd01a2cfe68c76690">impala::AdmissionController::PoolMetrics::cluster_mem_estimate</a></div><div class="ttdeci">IntGauge * cluster_mem_estimate</div><div class="ttdoc">The sum of planner memory estimates for requests across the cluster. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00159">admission-controller.h:159</a></div></div>
<div class="ttc" id="namespaceimpala_html_a2633e1cb56cfec6a568fbb31fb779024"><div class="ttname"><a href="namespaceimpala.html#a2633e1cb56cfec6a568fbb31fb779024">impala::CLUSTER_NUM_RUNNING_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string CLUSTER_NUM_RUNNING_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00064">admission-controller.cc:64</a></div></div>
<div class="ttc" id="namespaceimpala_html_a8c1b53803b080452fe51cb0170e62328"><div class="ttname"><a href="namespaceimpala.html#a8c1b53803b080452fe51cb0170e62328">impala::PROFILE_INFO_VAL_ADMIT_IMMEDIATELY</a></div><div class="ttdeci">const string PROFILE_INFO_VAL_ADMIT_IMMEDIATELY</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00087">admission-controller.cc:87</a></div></div>
<div class="ttc" id="debug-util_8h_html"><div class="ttname"><a href="debug-util_8h.html">debug-util.h</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html">impala::QuerySchedule</a></div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00067">query-schedule.h:67</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_ab9f3248cc32b91bc8f8c797a514889e7"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#ab9f3248cc32b91bc8f8c797a514889e7">impala::AdmissionController::pool_config_cache_</a></div><div class="ttdeci">PoolConfigMap pool_config_cache_</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00239">admission-controller.h:239</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a9ec345b3076c2bb964a177c4b9c9f552"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a9ec345b3076c2bb964a177c4b9c9f552">impala::QuerySchedule::summary_profile</a></div><div class="ttdeci">RuntimeProfile * summary_profile()</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00120">query-schedule.h:120</a></div></div>
<div class="ttc" id="classimpala_1_1InternalQueue_html_a4bf7ec4f5a9802e8aad73851455f9d27"><div class="ttname"><a href="classimpala_1_1InternalQueue.html#a4bf7ec4f5a9802e8aad73851455f9d27">impala::InternalQueue::Contains</a></div><div class="ttdeci">bool Contains(const T *target) const </div><div class="ttdef"><b>Definition:</b> <a href="internal-queue_8h_source.html#l00202">internal-queue.h:202</a></div></div>
<div class="ttc" id="namespaceimpala_html_a3b1eff7895bb543b38b547e018babe00"><div class="ttname"><a href="namespaceimpala.html#a3b1eff7895bb543b38b547e018babe00">impala::PROFILE_INFO_VAL_ADMIT_QUEUED</a></div><div class="ttdeci">const string PROFILE_INFO_VAL_ADMIT_QUEUED</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00088">admission-controller.cc:88</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_af933abc2c4d3692cb5dd12d681db9c6b"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#af933abc2c4d3692cb5dd12d681db9c6b">impala::AdmissionController::thrift_serializer_</a></div><div class="ttdeci">ThriftSerializer thrift_serializer_</div><div class="ttdoc">Serializes/deserializes TPoolStats when sending and receiving topic updates. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00184">admission-controller.h:184</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_ac591671906565575d53911280a3defbc"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#ac591671906565575d53911280a3defbc">impala::AdmissionController::PoolMetrics::cluster_mem_usage</a></div><div class="ttdeci">IntGauge * cluster_mem_usage</div><div class="ttdoc">Approximate total amount of memory used by this pool across the cluster. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00157">admission-controller.h:157</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a3eadc9184d6eb4cd276a98e6b69c2a62"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a3eadc9184d6eb4cd276a98e6b69c2a62">impala::AdmissionController::AdmitQuery</a></div><div class="ttdeci">Status AdmitQuery(QuerySchedule *schedule)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00265">admission-controller.cc:265</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a36b9c6d8901b6f89513a41e4be44c4b3"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a36b9c6d8901b6f89513a41e4be44c4b3">impala::AdmissionController::AddPoolUpdates</a></div><div class="ttdeci">void AddPoolUpdates(std::vector&lt; TTopicDelta &gt; *subscriber_topic_updates)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00568">admission-controller.cc:568</a></div></div>
<div class="ttc" id="namespaceimpala_html_a3695d392c9d00943b6b3a9427a90af62"><div class="ttname"><a href="namespaceimpala.html#a3695d392c9d00943b6b3a9427a90af62">impala::LOCAL_NUM_RUNNING_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string LOCAL_NUM_RUNNING_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00072">admission-controller.cc:72</a></div></div>
<div class="ttc" id="classimpala_1_1InternalQueue_html_a07a8289fb6a727343e2c389955558786"><div class="ttname"><a href="classimpala_1_1InternalQueue.html#a07a8289fb6a727343e2c389955558786">impala::InternalQueue::Remove</a></div><div class="ttdeci">void Remove(T *n)</div><div class="ttdef"><b>Definition:</b> <a href="internal-queue_8h_source.html#l00147">internal-queue.h:147</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a3a76c8b6d327e8afa10d058d98a28ddc"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a3a76c8b6d327e8afa10d058d98a28ddc">impala::QuerySchedule::set_is_admitted</a></div><div class="ttdeci">void set_is_admitted(bool is_admitted)</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00119">query-schedule.h:119</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a329707d7db4e9ace3e6102797e706460"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a329707d7db4e9ace3e6102797e706460">impala::AdmissionController::PoolStatsMap</a></div><div class="ttdeci">boost::unordered_map&lt; std::string, TPoolStats &gt; PoolStatsMap</div><div class="ttdoc">Map of pool names to pool statistics. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00192">admission-controller.h:192</a></div></div>
<div class="ttc" id="namespaceimpala_html_a565aa360015636825ddbb92f660f321c"><div class="ttname"><a href="namespaceimpala.html#a565aa360015636825ddbb92f660f321c">impala::MonotonicMillis</a></div><div class="ttdeci">int64_t MonotonicMillis()</div><div class="ttdef"><b>Definition:</b> <a href="time_8h_source.html#l00035">time.h:35</a></div></div>
<div class="ttc" id="classimpala_1_1StatestoreSubscriber_html_a892cd79b5b97edc1a4d0cb692be151d2"><div class="ttname"><a href="classimpala_1_1StatestoreSubscriber.html#a892cd79b5b97edc1a4d0cb692be151d2">impala::StatestoreSubscriber::TopicDeltaMap</a></div><div class="ttdeci">std::map&lt; Statestore::TopicId, TTopicDelta &gt; TopicDeltaMap</div><div class="ttdoc">A TopicDeltaMap is passed to each callback. See UpdateCallback for more details. </div><div class="ttdef"><b>Definition:</b> <a href="statestore-subscriber_8h_source.html#l00079">statestore-subscriber.h:79</a></div></div>
<div class="ttc" id="classimpala_1_1InternalQueue_html_ae977e9d150cf82e0e991328192997c2b"><div class="ttname"><a href="classimpala_1_1InternalQueue.html#ae977e9d150cf82e0e991328192997c2b">impala::InternalQueue::Enqueue</a></div><div class="ttdeci">void Enqueue(T *n)</div><div class="ttdoc">Enqueue node onto the queue&#39;s tail. This is O(1). </div><div class="ttdef"><b>Definition:</b> <a href="internal-queue_8h_source.html#l00085">internal-queue.h:85</a></div></div>
<div class="ttc" id="logging_8h_html_a6ccc2106c47622db4e52a401a415fc58"><div class="ttname"><a href="logging_8h.html#a6ccc2106c47622db4e52a401a415fc58">VLOG_ROW</a></div><div class="ttdeci">#define VLOG_ROW</div><div class="ttdef"><b>Definition:</b> <a href="logging_8h_source.html#l00059">logging.h:59</a></div></div>
<div class="ttc" id="namespaceimpala_html_af7f8c3f8767e0b45f951017e3c5a11ea"><div class="ttname"><a href="namespaceimpala.html#af7f8c3f8767e0b45f951017e3c5a11ea">impala::REASON_REQ_OVER_MEM_LIMIT</a></div><div class="ttdeci">const string REASON_REQ_OVER_MEM_LIMIT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00098">admission-controller.cc:98</a></div></div>
<div class="ttc" id="namespaceimpala_html_a78ddc3dd3321bbf447c63720b548767a"><div class="ttname"><a href="namespaceimpala.html#a78ddc3dd3321bbf447c63720b548767a">impala::PROFILE_INFO_VAL_REJECTED</a></div><div class="ttdeci">const string PROFILE_INFO_VAL_REJECTED</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00089">admission-controller.cc:89</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_ad8bbd30570cd7d96150b4057a6f536e0"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#ad8bbd30570cd7d96150b4057a6f536e0">impala::AdmissionController::~AdmissionController</a></div><div class="ttdeci">~AdmissionController()</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00187">admission-controller.cc:187</a></div></div>
<div class="ttc" id="classimpala_1_1MemTracker_html"><div class="ttname"><a href="classimpala_1_1MemTracker.html">impala::MemTracker</a></div><div class="ttdoc">This class is thread-safe. </div><div class="ttdef"><b>Definition:</b> <a href="mem-tracker_8h_source.html#l00061">mem-tracker.h:61</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a95058fd2be0fb2744833b3b1217bda9e"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a95058fd2be0fb2744833b3b1217bda9e">impala::AdmissionController::RejectRequest</a></div><div class="ttdeci">Status RejectRequest(const std::string &amp;pool, const int64_t max_requests, const int64_t mem_limit, const int64_t max_queued, const QuerySchedule &amp;schedule)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00243">admission-controller.cc:243</a></div></div>
<div class="ttc" id="classimpala_1_1Promise_html_a37e41565c6813bcea306266111464daa"><div class="ttname"><a href="classimpala_1_1Promise.html#a37e41565c6813bcea306266111464daa">impala::Promise::IsSet</a></div><div class="ttdeci">bool IsSet()</div><div class="ttdoc">Returns whether the value is set. </div><div class="ttdef"><b>Definition:</b> <a href="promise_8h_source.html#l00092">promise.h:92</a></div></div>
<div class="ttc" id="namespaceimpala_html_ae50e922fdd33366ff70334949e624e9c"><div class="ttname"><a href="namespaceimpala.html#ae50e922fdd33366ff70334949e624e9c">impala::MakePoolTopicKey</a></div><div class="ttdeci">static string MakePoolTopicKey(const string &amp;pool_name, const string &amp;backend_id)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00138">admission-controller.cc:138</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a1f609ac7ccf0ac4b1026056bf499aed6"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a1f609ac7ccf0ac4b1026056bf499aed6">impala::AdmissionController::done_</a></div><div class="ttdeci">bool done_</div><div class="ttdoc">If true, tear down the dequeuing thread. This only happens in unit tests. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00246">admission-controller.h:246</a></div></div>
<div class="ttc" id="classimpala_1_1Promise_html_a8f2164acd412822ae61ee0b93825ce5e"><div class="ttname"><a href="classimpala_1_1Promise.html#a8f2164acd412822ae61ee0b93825ce5e">impala::Promise::Get</a></div><div class="ttdeci">const T &amp; Get()</div><div class="ttdef"><b>Definition:</b> <a href="promise_8h_source.html#l00059">promise.h:59</a></div></div>
<div class="ttc" id="classimpala_1_1Status_html_abc206402718bf29da4289c6113e63669"><div class="ttname"><a href="classimpala_1_1Status.html#abc206402718bf29da4289c6113e63669">impala::Status::Expected</a></div><div class="ttdeci">static Status Expected(const std::string &amp;error_msg)</div><div class="ttdoc">Create a status instance that represents an expected error and will not be logged. </div><div class="ttdef"><b>Definition:</b> <a href="status_8cc_source.html#l00162">status.cc:162</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_a3135775c5d8a7258a162ad1a92736446"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a3135775c5d8a7258a162ad1a92736446">impala::AdmissionController::PoolMetrics::cluster_num_running</a></div><div class="ttdeci">IntGauge * cluster_num_running</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00153">admission-controller.h:153</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a98779c31957d9962736dc5eaff08134f"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a98779c31957d9962736dc5eaff08134f">impala::QuerySchedule::GetClusterMemoryEstimate</a></div><div class="ttdeci">int64_t GetClusterMemoryEstimate() const </div><div class="ttdoc">Total estimated memory for all nodes. set_num_hosts() must be set before calling. ...</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8cc_source.html#l00086">query-schedule.cc:86</a></div></div>
<div class="ttc" id="admission-controller_8h_html"><div class="ttname"><a href="admission-controller_8h.html">admission-controller.h</a></div></div>
<div class="ttc" id="classimpala_1_1MemTracker_html_a22fbc3febb516f0f5edd1d40699e6991"><div class="ttname"><a href="classimpala_1_1MemTracker.html#a22fbc3febb516f0f5edd1d40699e6991">impala::MemTracker::GetRequestPoolMemTracker</a></div><div class="ttdeci">static MemTracker * GetRequestPoolMemTracker(const std::string &amp;pool_name, MemTracker *parent)</div><div class="ttdef"><b>Definition:</b> <a href="mem-tracker_8cc_source.html#l00134">mem-tracker.cc:134</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a6cd5911d0554e50c45302d5b36c99176"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a6cd5911d0554e50c45302d5b36c99176">impala::AdmissionController::CanAdmitRequest</a></div><div class="ttdeci">Status CanAdmitRequest(const std::string &amp;pool, const int64_t max_requests, const int64_t mem_limit, const QuerySchedule &amp;schedule, bool admit_from_queue)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00211">admission-controller.cc:211</a></div></div>
<div class="ttc" id="classimpala_1_1InternalQueue_html"><div class="ttname"><a href="classimpala_1_1InternalQueue.html">impala::InternalQueue</a></div><div class="ttdoc">T must be a subclass of InternalQueue::Node. </div><div class="ttdef"><b>Definition:</b> <a href="internal-queue_8h_source.html#l00040">internal-queue.h:40</a></div></div>
<div class="ttc" id="namespaceimpala_html_ab880491daf6f441abca045868cc48121"><div class="ttname"><a href="namespaceimpala.html#ab880491daf6f441abca045868cc48121">impala::REASON_QUEUE_FULL</a></div><div class="ttdeci">const string REASON_QUEUE_FULL</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00097">admission-controller.cc:97</a></div></div>
<div class="ttc" id="classimpala_1_1MetricGroup_html_a32616eb20d4069c50427dfde1f89c376"><div class="ttname"><a href="classimpala_1_1MetricGroup.html#a32616eb20d4069c50427dfde1f89c376">impala::MetricGroup::AddGauge</a></div><div class="ttdeci">SimpleMetric&lt; T &gt; * AddGauge(const std::string &amp;key, const T &amp;value, const TUnit::type unit=TUnit::NONE, const std::string &amp;description=&quot;&quot;)</div><div class="ttdoc">Create a gauge metric object with given key and initial value (owned by this object) ...</div><div class="ttdef"><b>Definition:</b> <a href="metrics_8h_source.html#l00223">metrics.h:223</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_aa2245db9efc322aa459b32e16fda0698"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#aa2245db9efc322aa459b32e16fda0698">impala::AdmissionController::PoolMetrics::local_in_queue</a></div><div class="ttdeci">IntGauge * local_in_queue</div><div class="ttdoc">The total number of requests currently queued locally. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00163">admission-controller.h:163</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_aebc543270eced39669683d79c7dd7771"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#aebc543270eced39669683d79c7dd7771">impala::AdmissionController::UpdateClusterAggregates</a></div><div class="ttdeci">void UpdateClusterAggregates(const std::string &amp;pool_name)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00508">admission-controller.cc:508</a></div></div>
<div class="ttc" id="classimpala_1_1Status_html_a580565665ea944eb64f3f495b1bee1e0"><div class="ttname"><a href="classimpala_1_1Status.html#a580565665ea944eb64f3f495b1bee1e0">impala::Status::OK</a></div><div class="ttdeci">static const Status OK</div><div class="ttdef"><b>Definition:</b> <a href="status_8h_source.html#l00087">status.h:87</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_aaa3dd901afaec5ca0c64ce6158718926"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#aaa3dd901afaec5ca0c64ce6158718926">impala::QuerySchedule::request_pool</a></div><div class="ttdeci">const std::string &amp; request_pool() const </div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00081">query-schedule.h:81</a></div></div>
<div class="ttc" id="logging_8h_html_a24efb6b382d3e1bdd7817e5e31dc5c1d"><div class="ttname"><a href="logging_8h.html#a24efb6b382d3e1bdd7817e5e31dc5c1d">VLOG_RPC</a></div><div class="ttdeci">#define VLOG_RPC</div><div class="ttdef"><b>Definition:</b> <a href="logging_8h_source.html#l00056">logging.h:56</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a27925375d7267b51db301e1363cb6afb"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a27925375d7267b51db301e1363cb6afb">impala::AdmissionController::cluster_pool_stats_</a></div><div class="ttdeci">PoolStatsMap cluster_pool_stats_</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00220">admission-controller.h:220</a></div></div>
<div class="ttc" id="namespaceimpala_html_a3f568f4d8d4dbd148cd0c3be001abf4a"><div class="ttname"><a href="namespaceimpala.html#a3f568f4d8d4dbd148cd0c3be001abf4a">impala::TOPIC_KEY_DELIMITER</a></div><div class="ttdeci">const char TOPIC_KEY_DELIMITER</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00046">admission-controller.cc:46</a></div></div>
<div class="ttc" id="classimpala_1_1ScopedEvent_html"><div class="ttname"><a href="classimpala_1_1ScopedEvent.html">impala::ScopedEvent</a></div><div class="ttdoc">Utility class to mark an event when the object is destroyed. </div><div class="ttdef"><b>Definition:</b> <a href="runtime-profile_8h_source.html#l00654">runtime-profile.h:654</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a99080dfa78407542de46711625115ce1"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a99080dfa78407542de46711625115ce1">impala::AdmissionController::pools_for_updates_</a></div><div class="ttdeci">PoolSet pools_for_updates_</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00203">admission-controller.h:203</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_a830b71a159edd0311528c4b764a88c4d"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a830b71a159edd0311528c4b764a88c4d">impala::AdmissionController::PoolMetrics::local_completed</a></div><div class="ttdeci">IntCounter * local_completed</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00146">admission-controller.h:146</a></div></div>
<div class="ttc" id="namespaceimpala_html_a660e0cdcfa125eeeea185860eca40627"><div class="ttname"><a href="namespaceimpala.html#a660e0cdcfa125eeeea185860eca40627">impala::PROFILE_INFO_KEY_ADMISSION_RESULT</a></div><div class="ttdeci">const string PROFILE_INFO_KEY_ADMISSION_RESULT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00086">admission-controller.cc:86</a></div></div>
<div class="ttc" id="names_8h_html"><div class="ttname"><a href="names_8h.html">names.h</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_a5d1fbd2e5acdd39fa7428fa8f56edc28"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a5d1fbd2e5acdd39fa7428fa8f56edc28">impala::AdmissionController::PoolMetrics::local_dequeued</a></div><div class="ttdeci">IntCounter * local_dequeued</div><div class="ttdoc">The total number of requests that have been dequeued locally. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00138">admission-controller.h:138</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a5d662daad4d68e75e0c7875d26fb8f4f"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a5d662daad4d68e75e0c7875d26fb8f4f">impala::AdmissionController::request_pool_service_</a></div><div class="ttdeci">RequestPoolService * request_pool_service_</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00172">admission-controller.h:172</a></div></div>
<div class="ttc" id="namespaceimpala_html_ad514256cb7101657a04100d351df52ab"><div class="ttname"><a href="namespaceimpala.html#ad514256cb7101657a04100d351df52ab">impala::DeserializeThriftMsg</a></div><div class="ttdeci">Status DeserializeThriftMsg(JNIEnv *env, jbyteArray serialized_msg, T *deserialized_msg)</div><div class="ttdef"><b>Definition:</b> <a href="jni-thrift-util_8h_source.html#l00045">jni-thrift-util.h:45</a></div></div>
<div class="ttc" id="namespaceimpala_html_a99863c24eeca230d0830a70719cf2d9d"><div class="ttname"><a href="namespaceimpala.html#a99863c24eeca230d0830a70719cf2d9d">impala::QUEUED_QUEUE_NOT_EMPTY</a></div><div class="ttdeci">const string QUEUED_QUEUE_NOT_EMPTY</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00116">admission-controller.cc:116</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a06bbb5b167f4ab3330dff9129a56a45e"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a06bbb5b167f4ab3330dff9129a56a45e">impala::AdmissionController::admission_ctrl_lock_</a></div><div class="ttdeci">boost::mutex admission_ctrl_lock_</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00189">admission-controller.h:189</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_adbd0c9f6a74dc024e5b728fff2f6a67a"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#adbd0c9f6a74dc024e5b728fff2f6a67a">impala::AdmissionController::GetPoolMetrics</a></div><div class="ttdeci">PoolMetrics * GetPoolMetrics(const std::string &amp;pool_name)</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00686">admission-controller.cc:686</a></div></div>
<div class="ttc" id="namespaceimpala_html_af3a1f52b2a118426c31ae58717f7e080"><div class="ttname"><a href="namespaceimpala.html#af3a1f52b2a118426c31ae58717f7e080">impala::LOCAL_COMPLETED_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string LOCAL_COMPLETED_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00060">admission-controller.cc:60</a></div></div>
<div class="ttc" id="classimpala_1_1Status_html_a95ba859e42fe93445b340533220836ac"><div class="ttname"><a href="classimpala_1_1Status.html#a95ba859e42fe93445b340533220836ac">impala::Status::ok</a></div><div class="ttdeci">bool ok() const </div><div class="ttdef"><b>Definition:</b> <a href="status_8h_source.html#l00172">status.h:172</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a6fb9f9ada488890e635e4bbcf3a423be"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a6fb9f9ada488890e635e4bbcf3a423be">impala::AdmissionController::metrics_</a></div><div class="ttdeci">MetricGroup * metrics_</div><div class="ttdoc">Metrics subsystem access. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00175">admission-controller.h:175</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a65daa40a8a8a70dd089d292abeff6e74"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a65daa40a8a8a70dd089d292abeff6e74">impala::AdmissionController::Init</a></div><div class="ttdeci">Status Init(StatestoreSubscriber *subscriber)</div><div class="ttdoc">Registers with the subscription manager. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00201">admission-controller.cc:201</a></div></div>
<div class="ttc" id="namespaceimpala_html_a57f777b645cfee42b654b85c420da49b"><div class="ttname"><a href="namespaceimpala.html#a57f777b645cfee42b654b85c420da49b">impala::LOCAL_DEQUEUED_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string LOCAL_DEQUEUED_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00054">admission-controller.cc:54</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_a40db058b59afbb765c855784a558227e"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a40db058b59afbb765c855784a558227e">impala::AdmissionController::PoolMetrics::local_timed_out</a></div><div class="ttdeci">IntCounter * local_timed_out</div><div class="ttdoc">The total number of requests that timed out while waiting for admission locally. </div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00143">admission-controller.h:143</a></div></div>
<div class="ttc" id="namespaceimpala_html_a527b05b77b382642c8eea74dc90e0ab2"><div class="ttname"><a href="namespaceimpala.html#a527b05b77b382642c8eea74dc90e0ab2">impala::REASON_DISABLED_REQUESTS_LIMIT</a></div><div class="ttdeci">const string REASON_DISABLED_REQUESTS_LIMIT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00096">admission-controller.cc:96</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_ab07407fa20f5ef686de5824840286d76"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#ab07407fa20f5ef686de5824840286d76">impala::AdmissionController::pool_metrics_map_</a></div><div class="ttdeci">PoolMetricsMap pool_metrics_map_</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00233">admission-controller.h:233</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1QueueNode_html_a476bc5eedb5ccd47c5720ca200d4e0de"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1QueueNode.html#a476bc5eedb5ccd47c5720ca200d4e0de">impala::AdmissionController::QueueNode::schedule</a></div><div class="ttdeci">const QuerySchedule &amp; schedule</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00122">admission-controller.h:122</a></div></div>
<div class="ttc" id="structimpala_1_1AdmissionController_1_1PoolMetrics_html_a059779fcfd123fd0c8d6fa3e5c0af9b9"><div class="ttname"><a href="structimpala_1_1AdmissionController_1_1PoolMetrics.html#a059779fcfd123fd0c8d6fa3e5c0af9b9">impala::AdmissionController::PoolMetrics::local_time_in_queue_ms</a></div><div class="ttdeci">IntCounter * local_time_in_queue_ms</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00149">admission-controller.h:149</a></div></div>
<div class="ttc" id="classimpala_1_1StatestoreSubscriber_html_afc9a9b084411e93362c65e7b6a5b1ff2"><div class="ttname"><a href="classimpala_1_1StatestoreSubscriber.html#afc9a9b084411e93362c65e7b6a5b1ff2">impala::StatestoreSubscriber::AddTopic</a></div><div class="ttdeci">Status AddTopic(const Statestore::TopicId &amp;topic_id, bool is_transient, const UpdateCallback &amp;callback)</div><div class="ttdef"><b>Definition:</b> <a href="statestore-subscriber_8cc_source.html#l00126">statestore-subscriber.cc:126</a></div></div>
<div class="ttc" id="classimpala_1_1InternalQueue_html_a60d46a4f9b882b9b31cd100f9bf82855"><div class="ttname"><a href="classimpala_1_1InternalQueue.html#a60d46a4f9b882b9b31cd100f9bf82855">impala::InternalQueue::empty</a></div><div class="ttdeci">bool empty() const </div><div class="ttdef"><b>Definition:</b> <a href="internal-queue_8h_source.html#l00198">internal-queue.h:198</a></div></div>
<div class="ttc" id="namespaceimpala_html_a2fcc87cbd1ce50ad699ae374d2352c7c"><div class="ttname"><a href="namespaceimpala.html#a2fcc87cbd1ce50ad699ae374d2352c7c">impala::PROFILE_INFO_VAL_TIME_OUT</a></div><div class="ttdeci">const string PROFILE_INFO_VAL_TIME_OUT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00090">admission-controller.cc:90</a></div></div>
<div class="ttc" id="namespaceimpala_html_a6f54ad2c9e074b444ee227d9b185a49d"><div class="ttname"><a href="namespaceimpala.html#a6f54ad2c9e074b444ee227d9b185a49d">impala::QUERY_EVENT_SUBMIT_FOR_ADMISSION</a></div><div class="ttdeci">const string QUERY_EVENT_SUBMIT_FOR_ADMISSION</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00082">admission-controller.cc:82</a></div></div>
<div class="ttc" id="namespaceimpala_html_a3ae95efd206f234e0c30c25719a66ae5"><div class="ttname"><a href="namespaceimpala.html#a3ae95efd206f234e0c30c25719a66ae5">impala::LOCAL_REJECTED_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string LOCAL_REJECTED_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00056">admission-controller.cc:56</a></div></div>
<div class="ttc" id="namespaceimpala_html_a85ca884fb37eb4b23f0d69397b81e87e"><div class="ttname"><a href="namespaceimpala.html#a85ca884fb37eb4b23f0d69397b81e87e">impala::LOCAL_IN_QUEUE_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string LOCAL_IN_QUEUE_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00074">admission-controller.cc:74</a></div></div>
<div class="ttc" id="namespaceimpala_html_a9142bebf7b08f36af89be1a9b3639ca1"><div class="ttname"><a href="namespaceimpala.html#a9142bebf7b08f36af89be1a9b3639ca1">impala::CLUSTER_IN_QUEUE_METRIC_KEY_FORMAT</a></div><div class="ttdeci">const string CLUSTER_IN_QUEUE_METRIC_KEY_FORMAT</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8cc_source.html#l00066">admission-controller.cc:66</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html_a98611ef25500b5cfce27b64d69d2dfad"><div class="ttname"><a href="classimpala_1_1AdmissionController.html#a98611ef25500b5cfce27b64d69d2dfad">impala::AdmissionController::local_pool_stats_</a></div><div class="ttdeci">PoolStatsMap local_pool_stats_</div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00196">admission-controller.h:196</a></div></div>
<div class="ttc" id="exec-env_8h_html"><div class="ttname"><a href="exec-env_8h.html">exec-env.h</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a0d248e13c073cce96d7ccb70c1f6f6e5"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a0d248e13c073cce96d7ccb70c1f6f6e5">impala::QuerySchedule::is_admitted</a></div><div class="ttdeci">bool is_admitted() const </div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00118">query-schedule.h:118</a></div></div>
</div><!-- fragment --></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="dir_e5d120be6b5e8a44336cbfd013b25604.html">be</a></li><li class="navelem"><a class="el" href="dir_68cf7cafb51a962d5bc4848b83cab0de.html">src</a></li><li class="navelem"><a class="el" href="dir_8dc97c54e9997cb942e6afc932053efc.html">scheduling</a></li><li class="navelem"><a class="el" href="admission-controller_8cc.html">admission-controller.cc</a></li>
<li class="footer">Generated on Thu May 7 2015 16:10:37 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>