blob: e12bb9b49128dbbb94bde11ce6dd3bba0dfc3513 [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/statestore/simple-scheduler.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('simple-scheduler_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">simple-scheduler.cc</div> </div>
</div><!--header-->
<div class="contents">
<a href="simple-scheduler_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 2012 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="simple-scheduler_8h.html">statestore/simple-scheduler.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;vector&gt;</span></div>
<div class="line"><a name="l00018"></a><span class="lineno"> 18</span>&#160;</div>
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span>&#160;<span class="preprocessor">#include &lt;boost/algorithm/string.hpp&gt;</span></div>
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span>&#160;<span class="preprocessor">#include &lt;boost/algorithm/string/join.hpp&gt;</span></div>
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span>&#160;<span class="preprocessor">#include &lt;boost/bind.hpp&gt;</span></div>
<div class="line"><a name="l00022"></a><span class="lineno"> 22</span>&#160;<span class="preprocessor">#include &lt;boost/mem_fn.hpp&gt;</span></div>
<div class="line"><a name="l00023"></a><span class="lineno"> 23</span>&#160;<span class="preprocessor">#include &lt;boost/foreach.hpp&gt;</span></div>
<div class="line"><a name="l00024"></a><span class="lineno"> 24</span>&#160;<span class="preprocessor">#include &lt;gutil/strings/substitute.h&gt;</span></div>
<div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160;</div>
<div class="line"><a name="l00026"></a><span class="lineno"> 26</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="l00027"></a><span class="lineno"> 27</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="metrics_8h.html">util/metrics.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="exec-env_8h.html">runtime/exec-env.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="coordinator_8h.html">runtime/coordinator.h</a>&quot;</span></div>
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="impala-server_8h.html">service/impala-server.h</a>&quot;</span></div>
<div class="line"><a name="l00031"></a><span class="lineno"> 31</span>&#160;</div>
<div class="line"><a name="l00032"></a><span class="lineno"> 32</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="statestore-subscriber_8h.html">statestore/statestore-subscriber.h</a>&quot;</span></div>
<div class="line"><a name="l00033"></a><span class="lineno"> 33</span>&#160;<span class="preprocessor">#include &quot;gen-cpp/Types_types.h&quot;</span></div>
<div class="line"><a name="l00034"></a><span class="lineno"> 34</span>&#160;<span class="preprocessor">#include &quot;gen-cpp/ImpalaInternalService_constants.h&quot;</span></div>
<div class="line"><a name="l00035"></a><span class="lineno"> 35</span>&#160;</div>
<div class="line"><a name="l00036"></a><span class="lineno"> 36</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="network-util_8h.html">util/network-util.h</a>&quot;</span></div>
<div class="line"><a name="l00037"></a><span class="lineno"> 37</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="uid-util_8h.html">util/uid-util.h</a>&quot;</span></div>
<div class="line"><a name="l00038"></a><span class="lineno"> 38</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="container-util_8h.html">util/container-util.h</a>&quot;</span></div>
<div class="line"><a name="l00039"></a><span class="lineno"> 39</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="l00040"></a><span class="lineno"> 40</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="error-util_8h.html">util/error-util.h</a>&quot;</span></div>
<div class="line"><a name="l00041"></a><span class="lineno"> 41</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="llama-util_8h.html">util/llama-util.h</a>&quot;</span></div>
<div class="line"><a name="l00042"></a><span class="lineno"> 42</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="mem-info_8h.html">util/mem-info.h</a>&quot;</span></div>
<div class="line"><a name="l00043"></a><span class="lineno"> 43</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="parse-util_8h.html">util/parse-util.h</a>&quot;</span></div>
<div class="line"><a name="l00044"></a><span class="lineno"> 44</span>&#160;<span class="preprocessor">#include &quot;gen-cpp/ResourceBrokerService_types.h&quot;</span></div>
<div class="line"><a name="l00045"></a><span class="lineno"> 45</span>&#160;</div>
<div class="line"><a name="l00046"></a><span class="lineno"> 46</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="l00047"></a><span class="lineno"> 47</span>&#160;</div>
<div class="line"><a name="l00048"></a><span class="lineno"> 48</span>&#160;<span class="keyword">using</span> boost::algorithm::join;</div>
<div class="line"><a name="l00049"></a><span class="lineno"> 49</span>&#160;<span class="keyword">using namespace </span>apache::thrift;</div>
<div class="line"><a name="l00050"></a><span class="lineno"> 50</span>&#160;<span class="keyword">using namespace </span>rapidjson;</div>
<div class="line"><a name="l00051"></a><span class="lineno"> 51</span>&#160;<span class="keyword">using namespace </span>strings;</div>
<div class="line"><a name="l00052"></a><span class="lineno"> 52</span>&#160;</div>
<div class="line"><a name="l00053"></a><span class="lineno"> 53</span>&#160;<a class="code" href="simple-scheduler_8cc.html#a0bc8067794763b22cd794e6cac87ad6b">DECLARE_int32</a>(be_port);</div>
<div class="line"><a name="l00054"></a><span class="lineno"> 54</span>&#160;<a class="code" href="simple-scheduler_8cc.html#a3bcc9693782d97a40316b227514bcd06">DECLARE_string</a>(hostname);</div>
<div class="line"><a name="l00055"></a><span class="lineno"> 55</span>&#160;<a class="code" href="simple-scheduler_8cc.html#af1412e276f9c5a7f13e41220b6764243">DECLARE_bool</a>(enable_rm);</div>
<div class="line"><a name="l00056"></a><span class="lineno"> 56</span>&#160;<a class="code" href="simple-scheduler_8cc.html#a0bc8067794763b22cd794e6cac87ad6b">DECLARE_int32</a>(rm_default_cpu_vcores);</div>
<div class="line"><a name="l00057"></a><span class="lineno"> 57</span>&#160;<a class="code" href="simple-scheduler_8cc.html#a3bcc9693782d97a40316b227514bcd06">DECLARE_string</a>(rm_default_memory);</div>
<div class="line"><a name="l00058"></a><span class="lineno"> 58</span>&#160;</div>
<div class="line"><a name="l00059"></a><span class="lineno"> 59</span>&#160;<a class="code" href="simple-scheduler_8cc.html#a9cd302504e61c407d60c78d55372e0d3">DEFINE_bool</a>(disable_admission_control, <span class="keyword">true</span>, <span class="stringliteral">&quot;Disables admission control.&quot;</span>);</div>
<div class="line"><a name="l00060"></a><span class="lineno"> 60</span>&#160;</div>
<div class="line"><a name="l00061"></a><span class="lineno"> 61</span>&#160;<a class="code" href="simple-scheduler_8cc.html#a9cd302504e61c407d60c78d55372e0d3">DEFINE_bool</a>(require_username, <span class="keyword">false</span>, <span class="stringliteral">&quot;Requires that a user be provided in order to &quot;</span></div>
<div class="line"><a name="l00062"></a><span class="lineno"> 62</span>&#160; <span class="stringliteral">&quot;schedule requests. If enabled and a user is not provided, requests will be &quot;</span></div>
<div class="line"><a name="l00063"></a><span class="lineno"> 63</span>&#160; <span class="stringliteral">&quot;rejected, otherwise requests without a username will be submitted with the &quot;</span></div>
<div class="line"><a name="l00064"></a><span class="lineno"> 64</span>&#160; <span class="stringliteral">&quot;username &#39;default&#39;.&quot;</span>);</div>
<div class="line"><a name="l00065"></a><span class="lineno"> 65</span>&#160;</div>
<div class="line"><a name="l00066"></a><span class="lineno"> 66</span>&#160;<span class="keyword">namespace </span>impala {</div>
<div class="line"><a name="l00067"></a><span class="lineno"> 67</span>&#160;</div>
<div class="line"><a name="l00068"></a><span class="lineno"> 68</span>&#160;<span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#ace1fe270397d988634136ee9ebbb022f">LOCAL_ASSIGNMENTS_KEY</a>(<span class="stringliteral">&quot;simple-scheduler.local-assignments.total&quot;</span>);</div>
<div class="line"><a name="l00069"></a><span class="lineno"> 69</span>&#160;<span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a35926e1c40cc378432306362a77d7e27">ASSIGNMENTS_KEY</a>(<span class="stringliteral">&quot;simple-scheduler.assignments.total&quot;</span>);</div>
<div class="line"><a name="l00070"></a><span class="lineno"> 70</span>&#160;<span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#ae2b4c34a6aaadc1c266d0c58e6d87db8">SCHEDULER_INIT_KEY</a>(<span class="stringliteral">&quot;simple-scheduler.initialized&quot;</span>);</div>
<div class="line"><a name="l00071"></a><span class="lineno"> 71</span>&#160;<span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#ad183f8d55e86753040688ee3144de8ec">NUM_BACKENDS_KEY</a>(<span class="stringliteral">&quot;simple-scheduler.num-backends&quot;</span>);</div>
<div class="line"><a name="l00072"></a><span class="lineno"> 72</span>&#160;<span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a45831d3c44db75fc59e4a50eafc61683">DEFAULT_USER</a>(<span class="stringliteral">&quot;default&quot;</span>);</div>
<div class="line"><a name="l00073"></a><span class="lineno"> 73</span>&#160;</div>
<div class="line"><a name="l00074"></a><span class="lineno"><a class="line" href="namespaceimpala.html#af9d98c1d313ec80ef2bb72d97f9ed225"> 74</a></span>&#160;<span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#af9d98c1d313ec80ef2bb72d97f9ed225">BACKENDS_WEB_PAGE</a> = <span class="stringliteral">&quot;/backends&quot;</span>;</div>
<div class="line"><a name="l00075"></a><span class="lineno"><a class="line" href="namespaceimpala.html#ad17ed6dc249121aee36b1ba9ea41a54a"> 75</a></span>&#160;<span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#ad17ed6dc249121aee36b1ba9ea41a54a">BACKENDS_TEMPLATE</a> = <span class="stringliteral">&quot;backends.tmpl&quot;</span>;</div>
<div class="line"><a name="l00076"></a><span class="lineno"> 76</span>&#160;</div>
<div class="line"><a name="l00077"></a><span class="lineno"> 77</span>&#160;<span class="keyword">const</span> <span class="keywordtype">string</span> SimpleScheduler::IMPALA_MEMBERSHIP_TOPIC(<span class="stringliteral">&quot;impala-membership&quot;</span>);</div>
<div class="line"><a name="l00078"></a><span class="lineno"> 78</span>&#160;</div>
<div class="line"><a name="l00079"></a><span class="lineno"> 79</span>&#160;<span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a1abfca2efe10c78cb9650f330d4d04d5">ERROR_USER_TO_POOL_MAPPING_NOT_FOUND</a>(</div>
<div class="line"><a name="l00080"></a><span class="lineno"> 80</span>&#160; <span class="stringliteral">&quot;No mapping found for request from user &#39;$0&#39; with requested pool &#39;$1&#39;&quot;</span>);</div>
<div class="line"><a name="l00081"></a><span class="lineno"> 81</span>&#160;<span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a7d80d03fe190b3f4ff06c3b2d78286bc">ERROR_USER_NOT_ALLOWED_IN_POOL</a>(<span class="stringliteral">&quot;Request from user &#39;$0&#39; with &quot;</span></div>
<div class="line"><a name="l00082"></a><span class="lineno"> 82</span>&#160; <span class="stringliteral">&quot;requested pool &#39;$1&#39; denied access to assigned pool &#39;$2&#39;&quot;</span>);</div>
<div class="line"><a name="l00083"></a><span class="lineno"> 83</span>&#160;<span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">string</span> <a class="code" href="namespaceimpala.html#a32c38de863348fd506941a299fe407be">ERROR_USER_NOT_SPECIFIED</a>(<span class="stringliteral">&quot;User must be specified because &quot;</span></div>
<div class="line"><a name="l00084"></a><span class="lineno"> 84</span>&#160; <span class="stringliteral">&quot;-require_username=true.&quot;</span>);</div>
<div class="line"><a name="l00085"></a><span class="lineno"> 85</span>&#160;</div>
<div class="line"><a name="l00086"></a><span class="lineno"> 86</span>&#160;SimpleScheduler::SimpleScheduler(<a class="code" href="classimpala_1_1StatestoreSubscriber.html">StatestoreSubscriber</a>* subscriber,</div>
<div class="line"><a name="l00087"></a><span class="lineno"> 87</span>&#160; <span class="keyword">const</span> <span class="keywordtype">string</span>&amp; backend_id, <span class="keyword">const</span> TNetworkAddress&amp; backend_address,</div>
<div class="line"><a name="l00088"></a><span class="lineno"> 88</span>&#160; <a class="code" href="classimpala_1_1MetricGroup.html">MetricGroup</a>* metrics, <a class="code" href="classimpala_1_1Webserver.html">Webserver</a>* webserver, <a class="code" href="classimpala_1_1ResourceBroker.html">ResourceBroker</a>* resource_broker,</div>
<div class="line"><a name="l00089"></a><span class="lineno"> 89</span>&#160; <a class="code" href="classimpala_1_1RequestPoolService.html">RequestPoolService</a>* request_pool_service)</div>
<div class="line"><a name="l00090"></a><span class="lineno"> 90</span>&#160; : metrics_(metrics-&gt;GetChildGroup(<span class="stringliteral">&quot;scheduler&quot;</span>)),</div>
<div class="line"><a name="l00091"></a><span class="lineno"> 91</span>&#160; webserver_(webserver),</div>
<div class="line"><a name="l00092"></a><span class="lineno"> 92</span>&#160; statestore_subscriber_(subscriber),</div>
<div class="line"><a name="l00093"></a><span class="lineno"> 93</span>&#160; backend_id_(backend_id),</div>
<div class="line"><a name="l00094"></a><span class="lineno"> 94</span>&#160; thrift_serializer_(false),</div>
<div class="line"><a name="l00095"></a><span class="lineno"> 95</span>&#160; total_assignments_(NULL),</div>
<div class="line"><a name="l00096"></a><span class="lineno"> 96</span>&#160; total_local_assignments_(NULL),</div>
<div class="line"><a name="l00097"></a><span class="lineno"> 97</span>&#160; initialised_(NULL),</div>
<div class="line"><a name="l00098"></a><span class="lineno"> 98</span>&#160; update_count_(0),</div>
<div class="line"><a name="l00099"></a><span class="lineno"> 99</span>&#160; resource_broker_(resource_broker),</div>
<div class="line"><a name="l00100"></a><span class="lineno"> 100</span>&#160; request_pool_service_(request_pool_service) {</div>
<div class="line"><a name="l00101"></a><span class="lineno"> 101</span>&#160; backend_descriptor_.address = backend_address;</div>
<div class="line"><a name="l00102"></a><span class="lineno"> 102</span>&#160; next_nonlocal_backend_entry_ = backend_map_.begin();</div>
<div class="line"><a name="l00103"></a><span class="lineno"> 103</span>&#160; <span class="keywordflow">if</span> (FLAGS_disable_admission_control) LOG(INFO) &lt;&lt; <span class="stringliteral">&quot;Admission control is disabled.&quot;</span>;</div>
<div class="line"><a name="l00104"></a><span class="lineno"> 104</span>&#160; <span class="keywordflow">if</span> (!FLAGS_disable_admission_control) {</div>
<div class="line"><a name="l00105"></a><span class="lineno"> 105</span>&#160; admission_controller_.reset(</div>
<div class="line"><a name="l00106"></a><span class="lineno"> 106</span>&#160; <span class="keyword">new</span> <a class="code" href="classimpala_1_1AdmissionController.html">AdmissionController</a>(request_pool_service_, metrics, backend_id_));</div>
<div class="line"><a name="l00107"></a><span class="lineno"> 107</span>&#160; }</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="keywordflow">if</span> (FLAGS_enable_rm) {</div>
<div class="line"><a name="l00110"></a><span class="lineno"> 110</span>&#160; <span class="keywordflow">if</span> (FLAGS_rm_default_cpu_vcores &lt;= 0) {</div>
<div class="line"><a name="l00111"></a><span class="lineno"> 111</span>&#160; LOG(ERROR) &lt;&lt; <span class="stringliteral">&quot;Bad value for --rm_default_cpu_vcores (must be postive): &quot;</span></div>
<div class="line"><a name="l00112"></a><span class="lineno"> 112</span>&#160; &lt;&lt; FLAGS_rm_default_cpu_vcores;</div>
<div class="line"><a name="l00113"></a><span class="lineno"> 113</span>&#160; exit(1);</div>
<div class="line"><a name="l00114"></a><span class="lineno"> 114</span>&#160; }</div>
<div class="line"><a name="l00115"></a><span class="lineno"> 115</span>&#160; <span class="keywordtype">bool</span> is_percent;</div>
<div class="line"><a name="l00116"></a><span class="lineno"> 116</span>&#160; int64_t mem_bytes =</div>
<div class="line"><a name="l00117"></a><span class="lineno"> 117</span>&#160; <a class="code" href="classimpala_1_1ParseUtil.html#af4f9f931b7209ff99e73956e1d77e98d">ParseUtil::ParseMemSpec</a>(FLAGS_rm_default_memory, &amp;is_percent, <a class="code" href="classimpala_1_1MemInfo.html#a342aefbbb2b19bbb37073c1fa5aaeddd">MemInfo::physical_mem</a>());</div>
<div class="line"><a name="l00118"></a><span class="lineno"> 118</span>&#160; <span class="keywordflow">if</span> (mem_bytes &lt;= 1024 * 1024) {</div>
<div class="line"><a name="l00119"></a><span class="lineno"> 119</span>&#160; LOG(ERROR) &lt;&lt; <span class="stringliteral">&quot;Bad value for --rm_default_memory (must be larger than 1M):&quot;</span></div>
<div class="line"><a name="l00120"></a><span class="lineno"> 120</span>&#160; &lt;&lt; FLAGS_rm_default_memory;</div>
<div class="line"><a name="l00121"></a><span class="lineno"> 121</span>&#160; exit(1);</div>
<div class="line"><a name="l00122"></a><span class="lineno"> 122</span>&#160; } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (is_percent) {</div>
<div class="line"><a name="l00123"></a><span class="lineno"> 123</span>&#160; LOG(ERROR) &lt;&lt; <span class="stringliteral">&quot;Must use absolute value for --rm_default_memory: &quot;</span></div>
<div class="line"><a name="l00124"></a><span class="lineno"> 124</span>&#160; &lt;&lt; FLAGS_rm_default_memory;</div>
<div class="line"><a name="l00125"></a><span class="lineno"> 125</span>&#160; exit(1);</div>
<div class="line"><a name="l00126"></a><span class="lineno"> 126</span>&#160; }</div>
<div class="line"><a name="l00127"></a><span class="lineno"> 127</span>&#160; }</div>
<div class="line"><a name="l00128"></a><span class="lineno"> 128</span>&#160;}</div>
<div class="line"><a name="l00129"></a><span class="lineno"> 129</span>&#160;</div>
<div class="line"><a name="l00130"></a><span class="lineno"> 130</span>&#160;SimpleScheduler::SimpleScheduler(<span class="keyword">const</span> vector&lt;TNetworkAddress&gt;&amp; <a class="code" href="name-resolution-benchmark_8cc.html#a67f146e42fdee811645594cfd7a0882f">backends</a>,</div>
<div class="line"><a name="l00131"></a><span class="lineno"> 131</span>&#160; MetricGroup* metrics, Webserver* webserver, ResourceBroker* resource_broker,</div>
<div class="line"><a name="l00132"></a><span class="lineno"> 132</span>&#160; RequestPoolService* request_pool_service)</div>
<div class="line"><a name="l00133"></a><span class="lineno"> 133</span>&#160; : metrics_(metrics),</div>
<div class="line"><a name="l00134"></a><span class="lineno"> 134</span>&#160; webserver_(webserver),</div>
<div class="line"><a name="l00135"></a><span class="lineno"> 135</span>&#160; statestore_subscriber_(NULL),</div>
<div class="line"><a name="l00136"></a><span class="lineno"> 136</span>&#160; thrift_serializer_(false),</div>
<div class="line"><a name="l00137"></a><span class="lineno"> 137</span>&#160; total_assignments_(NULL),</div>
<div class="line"><a name="l00138"></a><span class="lineno"> 138</span>&#160; total_local_assignments_(NULL),</div>
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>&#160; initialised_(NULL),</div>
<div class="line"><a name="l00140"></a><span class="lineno"> 140</span>&#160; update_count_(0),</div>
<div class="line"><a name="l00141"></a><span class="lineno"> 141</span>&#160; resource_broker_(resource_broker),</div>
<div class="line"><a name="l00142"></a><span class="lineno"> 142</span>&#160; request_pool_service_(request_pool_service) {</div>
<div class="line"><a name="l00143"></a><span class="lineno"> 143</span>&#160; DCHECK(backends.size() &gt; 0);</div>
<div class="line"><a name="l00144"></a><span class="lineno"> 144</span>&#160; <span class="keywordflow">if</span> (FLAGS_disable_admission_control) LOG(INFO) &lt;&lt; <span class="stringliteral">&quot;Admission control is disabled.&quot;</span>;</div>
<div class="line"><a name="l00145"></a><span class="lineno"> 145</span>&#160; <span class="comment">// request_pool_service_ may be null in unit tests</span></div>
<div class="line"><a name="l00146"></a><span class="lineno"> 146</span>&#160; <span class="keywordflow">if</span> (request_pool_service_ != NULL &amp;&amp; !FLAGS_disable_admission_control) {</div>
<div class="line"><a name="l00147"></a><span class="lineno"> 147</span>&#160; admission_controller_.reset(</div>
<div class="line"><a name="l00148"></a><span class="lineno"> 148</span>&#160; <span class="keyword">new</span> AdmissionController(request_pool_service_, metrics, backend_id_));</div>
<div class="line"><a name="l00149"></a><span class="lineno"> 149</span>&#160; }</div>
<div class="line"><a name="l00150"></a><span class="lineno"> 150</span>&#160;</div>
<div class="line"><a name="l00151"></a><span class="lineno"> 151</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; backends.size(); ++i) {</div>
<div class="line"><a name="l00152"></a><span class="lineno"> 152</span>&#160; vector&lt;string&gt; ipaddrs;</div>
<div class="line"><a name="l00153"></a><span class="lineno"> 153</span>&#160; Status status = <a class="code" href="namespaceimpala.html#a27e940930276310930e83523aa3ce43b">HostnameToIpAddrs</a>(backends[i].hostname, &amp;ipaddrs);</div>
<div class="line"><a name="l00154"></a><span class="lineno"> 154</span>&#160; <span class="keywordflow">if</span> (!status.ok()) {</div>
<div class="line"><a name="l00155"></a><span class="lineno"> 155</span>&#160; VLOG(1) &lt;&lt; <span class="stringliteral">&quot;Failed to resolve &quot;</span> &lt;&lt; backends[i].hostname &lt;&lt; <span class="stringliteral">&quot;: &quot;</span></div>
<div class="line"><a name="l00156"></a><span class="lineno"> 156</span>&#160; &lt;&lt; status.GetDetail();</div>
<div class="line"><a name="l00157"></a><span class="lineno"> 157</span>&#160; <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00158"></a><span class="lineno"> 158</span>&#160; }</div>
<div class="line"><a name="l00159"></a><span class="lineno"> 159</span>&#160;</div>
<div class="line"><a name="l00160"></a><span class="lineno"> 160</span>&#160; <span class="comment">// Try to find a non-localhost address, otherwise just use the</span></div>
<div class="line"><a name="l00161"></a><span class="lineno"> 161</span>&#160; <span class="comment">// first IP address returned.</span></div>
<div class="line"><a name="l00162"></a><span class="lineno"> 162</span>&#160; <span class="keywordtype">string</span> ipaddr = ipaddrs[0];</div>
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span>&#160; <span class="keywordflow">if</span> (!<a class="code" href="namespaceimpala.html#a7455bcee22bb8171505b3fd5ccf4d808">FindFirstNonLocalhost</a>(ipaddrs, &amp;ipaddr)) {</div>
<div class="line"><a name="l00164"></a><span class="lineno"> 164</span>&#160; VLOG(1) &lt;&lt; <span class="stringliteral">&quot;Only localhost addresses found for &quot;</span> &lt;&lt; backends[i].hostname;</div>
<div class="line"><a name="l00165"></a><span class="lineno"> 165</span>&#160; }</div>
<div class="line"><a name="l00166"></a><span class="lineno"> 166</span>&#160;</div>
<div class="line"><a name="l00167"></a><span class="lineno"> 167</span>&#160; BackendMap::iterator it = backend_map_.find(ipaddr);</div>
<div class="line"><a name="l00168"></a><span class="lineno"> 168</span>&#160; <span class="keywordflow">if</span> (it == backend_map_.end()) {</div>
<div class="line"><a name="l00169"></a><span class="lineno"> 169</span>&#160; it = backend_map_.insert(</div>
<div class="line"><a name="l00170"></a><span class="lineno"> 170</span>&#160; make_pair(ipaddr, list&lt;TBackendDescriptor&gt;())).first;</div>
<div class="line"><a name="l00171"></a><span class="lineno"> 171</span>&#160; backend_ip_map_[backends[i].hostname] = ipaddr;</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;</div>
<div class="line"><a name="l00174"></a><span class="lineno"> 174</span>&#160; TBackendDescriptor descriptor;</div>
<div class="line"><a name="l00175"></a><span class="lineno"> 175</span>&#160; descriptor.address = <a class="code" href="namespaceimpala.html#a309108c8b3eaf4e5b154bc4eb4624880">MakeNetworkAddress</a>(ipaddr, backends[i].port);</div>
<div class="line"><a name="l00176"></a><span class="lineno"> 176</span>&#160; it-&gt;second.push_back(descriptor);</div>
<div class="line"><a name="l00177"></a><span class="lineno"> 177</span>&#160; }</div>
<div class="line"><a name="l00178"></a><span class="lineno"> 178</span>&#160; next_nonlocal_backend_entry_ = backend_map_.begin();</div>
<div class="line"><a name="l00179"></a><span class="lineno"> 179</span>&#160;}</div>
<div class="line"><a name="l00180"></a><span class="lineno"> 180</span>&#160;</div>
<div class="line"><a name="l00181"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#a0c607cfb2bad2be3c2c981e1e1ab605b"> 181</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> SimpleScheduler::Init() {</div>
<div class="line"><a name="l00182"></a><span class="lineno"> 182</span>&#160; LOG(INFO) &lt;&lt; <span class="stringliteral">&quot;Starting simple scheduler&quot;</span>;</div>
<div class="line"><a name="l00183"></a><span class="lineno"> 183</span>&#160;</div>
<div class="line"><a name="l00184"></a><span class="lineno"> 184</span>&#160; <span class="keywordflow">if</span> (webserver_ != NULL) {</div>
<div class="line"><a name="l00185"></a><span class="lineno"> 185</span>&#160; <a class="code" href="classimpala_1_1Webserver.html#a15b9a034c37e397257603fda18de5d17">Webserver::UrlCallback</a> backends_callback =</div>
<div class="line"><a name="l00186"></a><span class="lineno"> 186</span>&#160; bind&lt;void&gt;(mem_fn(&amp;SimpleScheduler::BackendsUrlCallback), <span class="keyword">this</span>, _1, _2);</div>
<div class="line"><a name="l00187"></a><span class="lineno"> 187</span>&#160; webserver_-&gt;RegisterUrlCallback(<a class="code" href="namespaceimpala.html#af9d98c1d313ec80ef2bb72d97f9ed225">BACKENDS_WEB_PAGE</a>, <a class="code" href="namespaceimpala.html#ad17ed6dc249121aee36b1ba9ea41a54a">BACKENDS_TEMPLATE</a>,</div>
<div class="line"><a name="l00188"></a><span class="lineno"> 188</span>&#160; backends_callback);</div>
<div class="line"><a name="l00189"></a><span class="lineno"> 189</span>&#160; }</div>
<div class="line"><a name="l00190"></a><span class="lineno"> 190</span>&#160;</div>
<div class="line"><a name="l00191"></a><span class="lineno"> 191</span>&#160; <span class="keywordflow">if</span> (statestore_subscriber_ != NULL) {</div>
<div class="line"><a name="l00192"></a><span class="lineno"> 192</span>&#160; <a class="code" href="classimpala_1_1StatestoreSubscriber.html#afbaf06f3e5f1f339801d522b0091fc0c">StatestoreSubscriber::UpdateCallback</a> cb =</div>
<div class="line"><a name="l00193"></a><span class="lineno"> 193</span>&#160; bind&lt;void&gt;(mem_fn(&amp;SimpleScheduler::UpdateMembership), <span class="keyword">this</span>, _1, _2);</div>
<div class="line"><a name="l00194"></a><span class="lineno"> 194</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> status = statestore_subscriber_-&gt;AddTopic(IMPALA_MEMBERSHIP_TOPIC, <span class="keyword">true</span>, cb);</div>
<div class="line"><a name="l00195"></a><span class="lineno"> 195</span>&#160; <span class="keywordflow">if</span> (!status.ok()) {</div>
<div class="line"><a name="l00196"></a><span class="lineno"> 196</span>&#160; status.<a class="code" href="classimpala_1_1Status.html#a0c66107b58aeb0dacad65bd2a432f79a">AddDetail</a>(<span class="stringliteral">&quot;SimpleScheduler failed to register membership topic&quot;</span>);</div>
<div class="line"><a name="l00197"></a><span class="lineno"> 197</span>&#160; <span class="keywordflow">return</span> status;</div>
<div class="line"><a name="l00198"></a><span class="lineno"> 198</span>&#160; }</div>
<div class="line"><a name="l00199"></a><span class="lineno"> 199</span>&#160; <span class="keywordflow">if</span> (!FLAGS_disable_admission_control) {</div>
<div class="line"><a name="l00200"></a><span class="lineno"> 200</span>&#160; <a class="code" href="status_8h.html#a85f7d0e774e15eb35b74f53264305e16">RETURN_IF_ERROR</a>(admission_controller_-&gt;Init(statestore_subscriber_));</div>
<div class="line"><a name="l00201"></a><span class="lineno"> 201</span>&#160; }</div>
<div class="line"><a name="l00202"></a><span class="lineno"> 202</span>&#160; }</div>
<div class="line"><a name="l00203"></a><span class="lineno"> 203</span>&#160; <span class="keywordflow">if</span> (metrics_ != NULL) {</div>
<div class="line"><a name="l00204"></a><span class="lineno"> 204</span>&#160; total_assignments_ = metrics_-&gt;AddCounter(<a class="code" href="namespaceimpala.html#a35926e1c40cc378432306362a77d7e27">ASSIGNMENTS_KEY</a>, 0L);</div>
<div class="line"><a name="l00205"></a><span class="lineno"> 205</span>&#160; total_local_assignments_ = metrics_-&gt;AddCounter(<a class="code" href="namespaceimpala.html#ace1fe270397d988634136ee9ebbb022f">LOCAL_ASSIGNMENTS_KEY</a>, 0L);</div>
<div class="line"><a name="l00206"></a><span class="lineno"> 206</span>&#160; initialised_ = metrics_-&gt;AddProperty(<a class="code" href="namespaceimpala.html#ae2b4c34a6aaadc1c266d0c58e6d87db8">SCHEDULER_INIT_KEY</a>, <span class="keyword">true</span>);</div>
<div class="line"><a name="l00207"></a><span class="lineno"> 207</span>&#160; num_backends_metric_ = metrics_-&gt;AddGauge&lt;int64_t&gt;(</div>
<div class="line"><a name="l00208"></a><span class="lineno"> 208</span>&#160; <a class="code" href="namespaceimpala.html#ad183f8d55e86753040688ee3144de8ec">NUM_BACKENDS_KEY</a>, backend_map_.size());</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"> 211</span>&#160; <span class="keywordflow">if</span> (statestore_subscriber_ != NULL) {</div>
<div class="line"><a name="l00212"></a><span class="lineno"> 212</span>&#160; <span class="comment">// Figure out what our IP address is, so that each subscriber</span></div>
<div class="line"><a name="l00213"></a><span class="lineno"> 213</span>&#160; <span class="comment">// doesn&#39;t have to resolve it on every heartbeat.</span></div>
<div class="line"><a name="l00214"></a><span class="lineno"> 214</span>&#160; vector&lt;string&gt; ipaddrs;</div>
<div class="line"><a name="l00215"></a><span class="lineno"> 215</span>&#160; <span class="keyword">const</span> <span class="keywordtype">string</span>&amp; hostname = backend_descriptor_.address.hostname;</div>
<div class="line"><a name="l00216"></a><span class="lineno"> 216</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> status = <a class="code" href="namespaceimpala.html#a27e940930276310930e83523aa3ce43b">HostnameToIpAddrs</a>(hostname, &amp;ipaddrs);</div>
<div class="line"><a name="l00217"></a><span class="lineno"> 217</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="l00218"></a><span class="lineno"> 218</span>&#160; VLOG(1) &lt;&lt; <span class="stringliteral">&quot;Failed to resolve &quot;</span> &lt;&lt; hostname &lt;&lt; <span class="stringliteral">&quot;: &quot;</span> &lt;&lt; status.<a class="code" href="classimpala_1_1Status.html#adf1a3ee82776f6102bfe873925183159">GetDetail</a>();</div>
<div class="line"><a name="l00219"></a><span class="lineno"> 219</span>&#160; status.<a class="code" href="classimpala_1_1Status.html#a0c66107b58aeb0dacad65bd2a432f79a">AddDetail</a>(<span class="stringliteral">&quot;SimpleScheduler failed to start&quot;</span>);</div>
<div class="line"><a name="l00220"></a><span class="lineno"> 220</span>&#160; <span class="keywordflow">return</span> status;</div>
<div class="line"><a name="l00221"></a><span class="lineno"> 221</span>&#160; }</div>
<div class="line"><a name="l00222"></a><span class="lineno"> 222</span>&#160; <span class="comment">// Find a non-localhost address for this host; if one can&#39;t be</span></div>
<div class="line"><a name="l00223"></a><span class="lineno"> 223</span>&#160; <span class="comment">// found use the first address returned by HostnameToIpAddrs</span></div>
<div class="line"><a name="l00224"></a><span class="lineno"> 224</span>&#160; <span class="keywordtype">string</span> ipaddr = ipaddrs[0];</div>
<div class="line"><a name="l00225"></a><span class="lineno"> 225</span>&#160; <span class="keywordflow">if</span> (!<a class="code" href="namespaceimpala.html#a7455bcee22bb8171505b3fd5ccf4d808">FindFirstNonLocalhost</a>(ipaddrs, &amp;ipaddr)) {</div>
<div class="line"><a name="l00226"></a><span class="lineno"> 226</span>&#160; VLOG(3) &lt;&lt; <span class="stringliteral">&quot;Only localhost addresses found for &quot;</span> &lt;&lt; hostname;</div>
<div class="line"><a name="l00227"></a><span class="lineno"> 227</span>&#160; }</div>
<div class="line"><a name="l00228"></a><span class="lineno"> 228</span>&#160;</div>
<div class="line"><a name="l00229"></a><span class="lineno"> 229</span>&#160; backend_descriptor_.ip_address = ipaddr;</div>
<div class="line"><a name="l00230"></a><span class="lineno"> 230</span>&#160; LOG(INFO) &lt;&lt; <span class="stringliteral">&quot;Simple-scheduler using &quot;</span> &lt;&lt; ipaddr &lt;&lt; <span class="stringliteral">&quot; as IP address&quot;</span>;</div>
<div class="line"><a name="l00231"></a><span class="lineno"> 231</span>&#160;</div>
<div class="line"><a name="l00232"></a><span class="lineno"> 232</span>&#160; <span class="keywordflow">if</span> (webserver_ != NULL) {</div>
<div class="line"><a name="l00233"></a><span class="lineno"> 233</span>&#160; <span class="keyword">const</span> TNetworkAddress&amp; webserver_address = webserver_-&gt;http_address();</div>
<div class="line"><a name="l00234"></a><span class="lineno"> 234</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="namespaceimpala.html#a03a8d0567a9b6b67ac4710d61a121972">IsWildcardAddress</a>(webserver_address.hostname)) {</div>
<div class="line"><a name="l00235"></a><span class="lineno"> 235</span>&#160; backend_descriptor_.__set_debug_http_address(</div>
<div class="line"><a name="l00236"></a><span class="lineno"> 236</span>&#160; <a class="code" href="namespaceimpala.html#a309108c8b3eaf4e5b154bc4eb4624880">MakeNetworkAddress</a>(ipaddr, webserver_address.port));</div>
<div class="line"><a name="l00237"></a><span class="lineno"> 237</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00238"></a><span class="lineno"> 238</span>&#160; backend_descriptor_.__set_debug_http_address(webserver_address);</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; backend_descriptor_.__set_secure_webserver(webserver_-&gt;IsSecure());</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"> 243</span>&#160; <span class="keywordflow">return</span> <a class="code" href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">Status::OK</a>;</div>
<div class="line"><a name="l00244"></a><span class="lineno"> 244</span>&#160;}</div>
<div class="line"><a name="l00245"></a><span class="lineno"> 245</span>&#160;</div>
<div class="line"><a name="l00246"></a><span class="lineno"> 246</span>&#160;<span class="comment">// Utility method to help sort backends by ascending network address</span></div>
<div class="line"><a name="l00247"></a><span class="lineno"><a class="line" href="namespaceimpala.html#a91a1cd8c287be26aee536d3435413986"> 247</a></span>&#160;<span class="keywordtype">bool</span> <a class="code" href="namespaceimpala.html#a91a1cd8c287be26aee536d3435413986">TBackendDescriptorComparator</a>(<span class="keyword">const</span> TBackendDescriptor&amp; a,</div>
<div class="line"><a name="l00248"></a><span class="lineno"> 248</span>&#160; <span class="keyword">const</span> TBackendDescriptor&amp; b) {</div>
<div class="line"><a name="l00249"></a><span class="lineno"> 249</span>&#160; <span class="keywordflow">return</span> <a class="code" href="namespaceimpala.html#a6b44bf1809e01c7f73aad4929c838986">TNetworkAddressComparator</a>(a.address, b.address);</div>
<div class="line"><a name="l00250"></a><span class="lineno"> 250</span>&#160;}</div>
<div class="line"><a name="l00251"></a><span class="lineno"> 251</span>&#160;</div>
<div class="line"><a name="l00252"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#a1c48622eddbb673522662afc19d635ec"> 252</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::BackendsUrlCallback(<span class="keyword">const</span> <a class="code" href="classimpala_1_1Webserver.html#ac9f7aacffabb53e5c203ea7a3652802b">Webserver::ArgumentMap</a>&amp; args,</div>
<div class="line"><a name="l00253"></a><span class="lineno"> 253</span>&#160; Document* document) {</div>
<div class="line"><a name="l00254"></a><span class="lineno"> 254</span>&#160; <a class="code" href="classimpala_1_1Scheduler.html#af188a31a06554682f7f200dd690286a9">BackendList</a> <a class="code" href="name-resolution-benchmark_8cc.html#a67f146e42fdee811645594cfd7a0882f">backends</a>;</div>
<div class="line"><a name="l00255"></a><span class="lineno"> 255</span>&#160; GetAllKnownBackends(&amp;backends);</div>
<div class="line"><a name="l00256"></a><span class="lineno"> 256</span>&#160; Value backends_list(kArrayType);</div>
<div class="line"><a name="l00257"></a><span class="lineno"> 257</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> BackendList::value_type&amp; backend, backends) {</div>
<div class="line"><a name="l00258"></a><span class="lineno"> 258</span>&#160; Value str(<a class="code" href="namespaceimpala.html#a29b1cad3b2efbbe5d64a9f18417e7708">TNetworkAddressToString</a>(backend.address).c_str(), document-&gt;GetAllocator());</div>
<div class="line"><a name="l00259"></a><span class="lineno"> 259</span>&#160; backends_list.PushBack(str, document-&gt;GetAllocator());</div>
<div class="line"><a name="l00260"></a><span class="lineno"> 260</span>&#160; }</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; document-&gt;AddMember(<span class="stringliteral">&quot;backends&quot;</span>, backends_list, document-&gt;GetAllocator());</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_1SimpleScheduler.html#a3a4ea1a733529d653add9028e77d5733"> 265</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::UpdateMembership(</div>
<div class="line"><a name="l00266"></a><span class="lineno"> 266</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="l00267"></a><span class="lineno"> 267</span>&#160; vector&lt;TTopicDelta&gt;* subscriber_topic_updates) {</div>
<div class="line"><a name="l00268"></a><span class="lineno"> 268</span>&#160; ++update_count_;</div>
<div class="line"><a name="l00269"></a><span class="lineno"> 269</span>&#160; <span class="comment">// TODO: Work on a copy if possible, or at least do resolution as a separate step</span></div>
<div class="line"><a name="l00270"></a><span class="lineno"> 270</span>&#160; <span class="comment">// First look to see if the topic(s) we&#39;re interested in have an update</span></div>
<div class="line"><a name="l00271"></a><span class="lineno"> 271</span>&#160; StatestoreSubscriber::TopicDeltaMap::const_iterator topic =</div>
<div class="line"><a name="l00272"></a><span class="lineno"> 272</span>&#160; incoming_topic_deltas.find(IMPALA_MEMBERSHIP_TOPIC);</div>
<div class="line"><a name="l00273"></a><span class="lineno"> 273</span>&#160;</div>
<div class="line"><a name="l00274"></a><span class="lineno"> 274</span>&#160; <span class="keywordflow">if</span> (topic != incoming_topic_deltas.end()) {</div>
<div class="line"><a name="l00275"></a><span class="lineno"> 275</span>&#160; <span class="keyword">const</span> TTopicDelta&amp; delta = topic-&gt;second;</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; <span class="comment">// This function needs to handle both delta and non-delta updates. For delta</span></div>
<div class="line"><a name="l00278"></a><span class="lineno"> 278</span>&#160; <span class="comment">// updates, it is desireable to minimize the number of copies to only</span></div>
<div class="line"><a name="l00279"></a><span class="lineno"> 279</span>&#160; <span class="comment">// the added/removed items. To accomplish this, all updates are processed</span></div>
<div class="line"><a name="l00280"></a><span class="lineno"> 280</span>&#160; <span class="comment">// under a lock and applied to the shared backend maps (backend_map_ and</span></div>
<div class="line"><a name="l00281"></a><span class="lineno"> 281</span>&#160; <span class="comment">// backend_ip_map_) in place.</span></div>
<div class="line"><a name="l00282"></a><span class="lineno"> 282</span>&#160; {</div>
<div class="line"><a name="l00283"></a><span class="lineno"> 283</span>&#160; lock_guard&lt;mutex&gt; lock(backend_map_lock_);</div>
<div class="line"><a name="l00284"></a><span class="lineno"> 284</span>&#160; <span class="keywordflow">if</span> (!delta.is_delta) {</div>
<div class="line"><a name="l00285"></a><span class="lineno"> 285</span>&#160; current_membership_.clear();</div>
<div class="line"><a name="l00286"></a><span class="lineno"> 286</span>&#160; backend_map_.clear();</div>
<div class="line"><a name="l00287"></a><span class="lineno"> 287</span>&#160; backend_ip_map_.clear();</div>
<div class="line"><a name="l00288"></a><span class="lineno"> 288</span>&#160; }</div>
<div class="line"><a name="l00289"></a><span class="lineno"> 289</span>&#160;</div>
<div class="line"><a name="l00290"></a><span class="lineno"> 290</span>&#160; <span class="comment">// Process new entries to the topic</span></div>
<div class="line"><a name="l00291"></a><span class="lineno"> 291</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> TTopicItem&amp; item, delta.topic_entries) {</div>
<div class="line"><a name="l00292"></a><span class="lineno"> 292</span>&#160; TBackendDescriptor be_desc;</div>
<div class="line"><a name="l00293"></a><span class="lineno"> 293</span>&#160; <span class="comment">// Benchmarks have suggested that this method can deserialize</span></div>
<div class="line"><a name="l00294"></a><span class="lineno"> 294</span>&#160; <span class="comment">// ~10m messages per second, so no immediate need to consider optimisation.</span></div>
<div class="line"><a name="l00295"></a><span class="lineno"> 295</span>&#160; uint32_t len = item.value.size();</div>
<div class="line"><a name="l00296"></a><span class="lineno"> 296</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> status = <a class="code" href="parquet-reader_8cc.html#ad53afba3f369cbf9749e3d4d3a9e841a">DeserializeThriftMsg</a>(reinterpret_cast&lt;const uint8_t*&gt;(</div>
<div class="line"><a name="l00297"></a><span class="lineno"> 297</span>&#160; item.value.data()), &amp;len, <span class="keyword">false</span>, &amp;be_desc);</div>
<div class="line"><a name="l00298"></a><span class="lineno"> 298</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="l00299"></a><span class="lineno"> 299</span>&#160; VLOG(2) &lt;&lt; <span class="stringliteral">&quot;Error deserializing membership topic item with key: &quot;</span> &lt;&lt; item.key;</div>
<div class="line"><a name="l00300"></a><span class="lineno"> 300</span>&#160; <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00301"></a><span class="lineno"> 301</span>&#160; }</div>
<div class="line"><a name="l00302"></a><span class="lineno"> 302</span>&#160; <span class="keywordflow">if</span> (item.key == backend_id_ &amp;&amp; be_desc.address != backend_descriptor_.address) {</div>
<div class="line"><a name="l00303"></a><span class="lineno"> 303</span>&#160; <span class="comment">// Someone else has registered this subscriber ID with a</span></div>
<div class="line"><a name="l00304"></a><span class="lineno"> 304</span>&#160; <span class="comment">// different address. We will try to re-register</span></div>
<div class="line"><a name="l00305"></a><span class="lineno"> 305</span>&#160; <span class="comment">// (i.e. overwrite their subscription), but there is likely</span></div>
<div class="line"><a name="l00306"></a><span class="lineno"> 306</span>&#160; <span class="comment">// a configuration problem.</span></div>
<div class="line"><a name="l00307"></a><span class="lineno"> 307</span>&#160; LOG_EVERY_N(WARNING, 30) &lt;&lt; <span class="stringliteral">&quot;Duplicate subscriber registration from address: &quot;</span></div>
<div class="line"><a name="l00308"></a><span class="lineno"> 308</span>&#160; &lt;&lt; be_desc.address;</div>
<div class="line"><a name="l00309"></a><span class="lineno"> 309</span>&#160; }</div>
<div class="line"><a name="l00310"></a><span class="lineno"> 310</span>&#160;</div>
<div class="line"><a name="l00311"></a><span class="lineno"> 311</span>&#160; list&lt;TBackendDescriptor&gt;* be_descs = &amp;backend_map_[be_desc.ip_address];</div>
<div class="line"><a name="l00312"></a><span class="lineno"> 312</span>&#160; <span class="keywordflow">if</span> (find(be_descs-&gt;begin(), be_descs-&gt;end(), be_desc) == be_descs-&gt;end()) {</div>
<div class="line"><a name="l00313"></a><span class="lineno"> 313</span>&#160; backend_map_[be_desc.ip_address].push_back(be_desc);</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; backend_ip_map_[be_desc.address.hostname] = be_desc.ip_address;</div>
<div class="line"><a name="l00316"></a><span class="lineno"> 316</span>&#160; current_membership_.insert(make_pair(item.key, be_desc));</div>
<div class="line"><a name="l00317"></a><span class="lineno"> 317</span>&#160; }</div>
<div class="line"><a name="l00318"></a><span class="lineno"> 318</span>&#160; <span class="comment">// Process deletions from the topic</span></div>
<div class="line"><a name="l00319"></a><span class="lineno"> 319</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; backend_id, delta.topic_deletions) {</div>
<div class="line"><a name="l00320"></a><span class="lineno"> 320</span>&#160; <span class="keywordflow">if</span> (current_membership_.find(backend_id) != current_membership_.end()) {</div>
<div class="line"><a name="l00321"></a><span class="lineno"> 321</span>&#160; <span class="keyword">const</span> TBackendDescriptor&amp; be_desc = current_membership_[backend_id];</div>
<div class="line"><a name="l00322"></a><span class="lineno"> 322</span>&#160; backend_ip_map_.erase(be_desc.address.hostname);</div>
<div class="line"><a name="l00323"></a><span class="lineno"> 323</span>&#160; list&lt;TBackendDescriptor&gt;* be_descs = &amp;backend_map_[be_desc.ip_address];</div>
<div class="line"><a name="l00324"></a><span class="lineno"> 324</span>&#160; be_descs-&gt;erase(</div>
<div class="line"><a name="l00325"></a><span class="lineno"> 325</span>&#160; <span class="keyword">remove</span>(be_descs-&gt;begin(), be_descs-&gt;end(), be_desc), be_descs-&gt;end());</div>
<div class="line"><a name="l00326"></a><span class="lineno"> 326</span>&#160; <span class="keywordflow">if</span> (be_descs-&gt;empty()) backend_map_.erase(be_desc.ip_address);</div>
<div class="line"><a name="l00327"></a><span class="lineno"> 327</span>&#160; current_membership_.erase(backend_id);</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; next_nonlocal_backend_entry_ = backend_map_.begin();</div>
<div class="line"><a name="l00331"></a><span class="lineno"> 331</span>&#160; }</div>
<div class="line"><a name="l00332"></a><span class="lineno"> 332</span>&#160;</div>
<div class="line"><a name="l00333"></a><span class="lineno"> 333</span>&#160; <span class="comment">// If this impalad is not in our view of the membership list, we should add it and</span></div>
<div class="line"><a name="l00334"></a><span class="lineno"> 334</span>&#160; <span class="comment">// tell the statestore.</span></div>
<div class="line"><a name="l00335"></a><span class="lineno"> 335</span>&#160; <span class="keywordtype">bool</span> is_offline = ExecEnv::GetInstance()-&gt;impala_server()-&gt;IsOffline();</div>
<div class="line"><a name="l00336"></a><span class="lineno"> 336</span>&#160; <span class="keywordflow">if</span> (!is_offline &amp;&amp;</div>
<div class="line"><a name="l00337"></a><span class="lineno"> 337</span>&#160; current_membership_.find(backend_id_) == current_membership_.end()) {</div>
<div class="line"><a name="l00338"></a><span class="lineno"> 338</span>&#160; VLOG(1) &lt;&lt; <span class="stringliteral">&quot;Registering local backend with statestore&quot;</span>;</div>
<div class="line"><a name="l00339"></a><span class="lineno"> 339</span>&#160; subscriber_topic_updates-&gt;push_back(TTopicDelta());</div>
<div class="line"><a name="l00340"></a><span class="lineno"> 340</span>&#160; TTopicDelta&amp; update = subscriber_topic_updates-&gt;back();</div>
<div class="line"><a name="l00341"></a><span class="lineno"> 341</span>&#160; update.topic_name = IMPALA_MEMBERSHIP_TOPIC;</div>
<div class="line"><a name="l00342"></a><span class="lineno"> 342</span>&#160; update.topic_entries.push_back(TTopicItem());</div>
<div class="line"><a name="l00343"></a><span class="lineno"> 343</span>&#160;</div>
<div class="line"><a name="l00344"></a><span class="lineno"> 344</span>&#160; TTopicItem&amp; item = update.topic_entries.back();</div>
<div class="line"><a name="l00345"></a><span class="lineno"> 345</span>&#160; item.key = backend_id_;</div>
<div class="line"><a name="l00346"></a><span class="lineno"> 346</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> status = thrift_serializer_.Serialize(&amp;backend_descriptor_, &amp;item.value);</div>
<div class="line"><a name="l00347"></a><span class="lineno"> 347</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="l00348"></a><span class="lineno"> 348</span>&#160; LOG(WARNING) &lt;&lt; <span class="stringliteral">&quot;Failed to serialize Impala backend address for statestore topic: &quot;</span></div>
<div class="line"><a name="l00349"></a><span class="lineno"> 349</span>&#160; &lt;&lt; status.<a class="code" href="classimpala_1_1Status.html#adf1a3ee82776f6102bfe873925183159">GetDetail</a>();</div>
<div class="line"><a name="l00350"></a><span class="lineno"> 350</span>&#160; subscriber_topic_updates-&gt;pop_back();</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="keywordflow">else</span> <span class="keywordflow">if</span> (is_offline &amp;&amp;</div>
<div class="line"><a name="l00353"></a><span class="lineno"> 353</span>&#160; current_membership_.find(backend_id_) != current_membership_.end()) {</div>
<div class="line"><a name="l00354"></a><span class="lineno"> 354</span>&#160; LOG(WARNING) &lt;&lt; <span class="stringliteral">&quot;Removing offline ImpalaServer from statestore&quot;</span>;</div>
<div class="line"><a name="l00355"></a><span class="lineno"> 355</span>&#160; subscriber_topic_updates-&gt;push_back(TTopicDelta());</div>
<div class="line"><a name="l00356"></a><span class="lineno"> 356</span>&#160; TTopicDelta&amp; update = subscriber_topic_updates-&gt;back();</div>
<div class="line"><a name="l00357"></a><span class="lineno"> 357</span>&#160; update.topic_name = IMPALA_MEMBERSHIP_TOPIC;</div>
<div class="line"><a name="l00358"></a><span class="lineno"> 358</span>&#160; update.topic_deletions.push_back(backend_id_);</div>
<div class="line"><a name="l00359"></a><span class="lineno"> 359</span>&#160; }</div>
<div class="line"><a name="l00360"></a><span class="lineno"> 360</span>&#160; <span class="keywordflow">if</span> (metrics_ != NULL) num_backends_metric_-&gt;set_value(current_membership_.size());</div>
<div class="line"><a name="l00361"></a><span class="lineno"> 361</span>&#160; }</div>
<div class="line"><a name="l00362"></a><span class="lineno"> 362</span>&#160;}</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"><a class="line" href="classimpala_1_1SimpleScheduler.html#aa2d3bf1ee9968d9393fb43acc424b78a"> 364</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> SimpleScheduler::GetBackends(</div>
<div class="line"><a name="l00365"></a><span class="lineno"> 365</span>&#160; <span class="keyword">const</span> vector&lt;TNetworkAddress&gt;&amp; data_locations, <a class="code" href="classimpala_1_1Scheduler.html#af188a31a06554682f7f200dd690286a9">BackendList</a>* backendports) {</div>
<div class="line"><a name="l00366"></a><span class="lineno"> 366</span>&#160; backendports-&gt;clear();</div>
<div class="line"><a name="l00367"></a><span class="lineno"> 367</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; data_locations.size(); ++i) {</div>
<div class="line"><a name="l00368"></a><span class="lineno"> 368</span>&#160; TBackendDescriptor backend;</div>
<div class="line"><a name="l00369"></a><span class="lineno"> 369</span>&#160; GetBackend(data_locations[i], &amp;backend);</div>
<div class="line"><a name="l00370"></a><span class="lineno"> 370</span>&#160; backendports-&gt;push_back(backend);</div>
<div class="line"><a name="l00371"></a><span class="lineno"> 371</span>&#160; }</div>
<div class="line"><a name="l00372"></a><span class="lineno"> 372</span>&#160; DCHECK_EQ(data_locations.size(), backendports-&gt;size());</div>
<div class="line"><a name="l00373"></a><span class="lineno"> 373</span>&#160; <span class="keywordflow">return</span> <a class="code" href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">Status::OK</a>;</div>
<div class="line"><a name="l00374"></a><span class="lineno"> 374</span>&#160;}</div>
<div class="line"><a name="l00375"></a><span class="lineno"> 375</span>&#160;</div>
<div class="line"><a name="l00376"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#a53cd14fef292f7e5cbf8667c346ff3a1"> 376</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> SimpleScheduler::GetBackend(<span class="keyword">const</span> TNetworkAddress&amp; data_location,</div>
<div class="line"><a name="l00377"></a><span class="lineno"> 377</span>&#160; TBackendDescriptor* backend) {</div>
<div class="line"><a name="l00378"></a><span class="lineno"> 378</span>&#160; lock_guard&lt;mutex&gt; lock(backend_map_lock_);</div>
<div class="line"><a name="l00379"></a><span class="lineno"> 379</span>&#160; <span class="keywordflow">if</span> (backend_map_.size() == 0) {</div>
<div class="line"><a name="l00380"></a><span class="lineno"> 380</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html">Status</a>(<span class="stringliteral">&quot;No backends configured&quot;</span>);</div>
<div class="line"><a name="l00381"></a><span class="lineno"> 381</span>&#160; }</div>
<div class="line"><a name="l00382"></a><span class="lineno"> 382</span>&#160; <span class="keywordtype">bool</span> local_assignment = <span class="keyword">false</span>;</div>
<div class="line"><a name="l00383"></a><span class="lineno"> 383</span>&#160; BackendMap::iterator entry = backend_map_.find(data_location.hostname);</div>
<div class="line"><a name="l00384"></a><span class="lineno"> 384</span>&#160;</div>
<div class="line"><a name="l00385"></a><span class="lineno"> 385</span>&#160; <span class="keywordflow">if</span> (entry == backend_map_.end()) {</div>
<div class="line"><a name="l00386"></a><span class="lineno"> 386</span>&#160; <span class="comment">// backend_map_ maps ip address to backend but</span></div>
<div class="line"><a name="l00387"></a><span class="lineno"> 387</span>&#160; <span class="comment">// data_location.hostname might be a hostname.</span></div>
<div class="line"><a name="l00388"></a><span class="lineno"> 388</span>&#160; <span class="comment">// Find the ip address of the data_location from backend_ip_map_.</span></div>
<div class="line"><a name="l00389"></a><span class="lineno"> 389</span>&#160; BackendIpAddressMap::const_iterator itr =</div>
<div class="line"><a name="l00390"></a><span class="lineno"> 390</span>&#160; backend_ip_map_.find(data_location.hostname);</div>
<div class="line"><a name="l00391"></a><span class="lineno"> 391</span>&#160; <span class="keywordflow">if</span> (itr != backend_ip_map_.end()) {</div>
<div class="line"><a name="l00392"></a><span class="lineno"> 392</span>&#160; entry = backend_map_.find(itr-&gt;second);</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"> 395</span>&#160;</div>
<div class="line"><a name="l00396"></a><span class="lineno"> 396</span>&#160; <span class="keywordflow">if</span> (entry == backend_map_.end()) {</div>
<div class="line"><a name="l00397"></a><span class="lineno"> 397</span>&#160; <span class="comment">// round robin the ipaddress</span></div>
<div class="line"><a name="l00398"></a><span class="lineno"> 398</span>&#160; entry = next_nonlocal_backend_entry_;</div>
<div class="line"><a name="l00399"></a><span class="lineno"> 399</span>&#160; ++next_nonlocal_backend_entry_;</div>
<div class="line"><a name="l00400"></a><span class="lineno"> 400</span>&#160; <span class="keywordflow">if</span> (next_nonlocal_backend_entry_ == backend_map_.end()) {</div>
<div class="line"><a name="l00401"></a><span class="lineno"> 401</span>&#160; next_nonlocal_backend_entry_ = backend_map_.begin();</div>
<div class="line"><a name="l00402"></a><span class="lineno"> 402</span>&#160; }</div>
<div class="line"><a name="l00403"></a><span class="lineno"> 403</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00404"></a><span class="lineno"> 404</span>&#160; local_assignment = <span class="keyword">true</span>;</div>
<div class="line"><a name="l00405"></a><span class="lineno"> 405</span>&#160; }</div>
<div class="line"><a name="l00406"></a><span class="lineno"> 406</span>&#160; DCHECK(!entry-&gt;second.empty());</div>
<div class="line"><a name="l00407"></a><span class="lineno"> 407</span>&#160; <span class="comment">// Round-robin between impalads on the same ipaddress.</span></div>
<div class="line"><a name="l00408"></a><span class="lineno"> 408</span>&#160; <span class="comment">// Pick the first one, then move it to the back of the queue</span></div>
<div class="line"><a name="l00409"></a><span class="lineno"> 409</span>&#160; *backend = entry-&gt;second.front();</div>
<div class="line"><a name="l00410"></a><span class="lineno"> 410</span>&#160; entry-&gt;second.pop_front();</div>
<div class="line"><a name="l00411"></a><span class="lineno"> 411</span>&#160; entry-&gt;second.push_back(*backend);</div>
<div class="line"><a name="l00412"></a><span class="lineno"> 412</span>&#160;</div>
<div class="line"><a name="l00413"></a><span class="lineno"> 413</span>&#160; <span class="keywordflow">if</span> (metrics_ != NULL) {</div>
<div class="line"><a name="l00414"></a><span class="lineno"> 414</span>&#160; total_assignments_-&gt;Increment(1);</div>
<div class="line"><a name="l00415"></a><span class="lineno"> 415</span>&#160; <span class="keywordflow">if</span> (local_assignment) {</div>
<div class="line"><a name="l00416"></a><span class="lineno"> 416</span>&#160; total_local_assignments_-&gt;Increment(1L);</div>
<div class="line"><a name="l00417"></a><span class="lineno"> 417</span>&#160; }</div>
<div class="line"><a name="l00418"></a><span class="lineno"> 418</span>&#160; }</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; <span class="keywordflow">if</span> (<a class="code" href="logging_8h.html#a6f29cadf91ddc478eb9fa4e02cd8e0a0">VLOG_FILE_IS_ON</a>) {</div>
<div class="line"><a name="l00421"></a><span class="lineno"> 421</span>&#160; stringstream s;</div>
<div class="line"><a name="l00422"></a><span class="lineno"> 422</span>&#160; s &lt;&lt; <span class="stringliteral">&quot;(&quot;</span> &lt;&lt; data_location;</div>
<div class="line"><a name="l00423"></a><span class="lineno"> 423</span>&#160; s &lt;&lt; <span class="stringliteral">&quot; -&gt; &quot;</span> &lt;&lt; backend-&gt;address &lt;&lt; <span class="stringliteral">&quot;)&quot;</span>;</div>
<div class="line"><a name="l00424"></a><span class="lineno"> 424</span>&#160; <a class="code" href="logging_8h.html#a0bdc3628c740982e847cd24114c07994">VLOG_FILE</a> &lt;&lt; <span class="stringliteral">&quot;SimpleScheduler assignment (data-&gt;backend): &quot;</span> &lt;&lt; s.str();</div>
<div class="line"><a name="l00425"></a><span class="lineno"> 425</span>&#160; }</div>
<div class="line"><a name="l00426"></a><span class="lineno"> 426</span>&#160; <span class="keywordflow">return</span> <a class="code" href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">Status::OK</a>;</div>
<div class="line"><a name="l00427"></a><span class="lineno"> 427</span>&#160;}</div>
<div class="line"><a name="l00428"></a><span class="lineno"> 428</span>&#160;</div>
<div class="line"><a name="l00429"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#a4f8b0499b4fc2dfeb38ba7d24e9dc31c"> 429</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::GetAllKnownBackends(<a class="code" href="classimpala_1_1Scheduler.html#af188a31a06554682f7f200dd690286a9">BackendList</a>* backends) {</div>
<div class="line"><a name="l00430"></a><span class="lineno"> 430</span>&#160; lock_guard&lt;mutex&gt; lock(backend_map_lock_);</div>
<div class="line"><a name="l00431"></a><span class="lineno"> 431</span>&#160; backends-&gt;clear();</div>
<div class="line"><a name="l00432"></a><span class="lineno"> 432</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> BackendMap::value_type&amp; backend_list, backend_map_) {</div>
<div class="line"><a name="l00433"></a><span class="lineno"> 433</span>&#160; backends-&gt;insert(backends-&gt;end(), backend_list.second.begin(),</div>
<div class="line"><a name="l00434"></a><span class="lineno"> 434</span>&#160; backend_list.second.end());</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;}</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"><a class="line" href="classimpala_1_1SimpleScheduler.html#aa4ed69aa39c5671d59c84256045a7890"> 438</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> SimpleScheduler::ComputeScanRangeAssignment(<span class="keyword">const</span> TQueryExecRequest&amp; exec_request,</div>
<div class="line"><a name="l00439"></a><span class="lineno"> 439</span>&#160; <a class="code" href="classimpala_1_1QuerySchedule.html">QuerySchedule</a>* schedule) {</div>
<div class="line"><a name="l00440"></a><span class="lineno"> 440</span>&#160; map&lt;TPlanNodeId, vector&lt;TScanRangeLocations&gt; &gt;::const_iterator entry;</div>
<div class="line"><a name="l00441"></a><span class="lineno"> 441</span>&#160; <span class="keywordflow">for</span> (entry = exec_request.per_node_scan_ranges.begin();</div>
<div class="line"><a name="l00442"></a><span class="lineno"> 442</span>&#160; entry != exec_request.per_node_scan_ranges.end(); ++entry) {</div>
<div class="line"><a name="l00443"></a><span class="lineno"> 443</span>&#160; <span class="keywordtype">int</span> fragment_idx = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#aadfabaf691e3301eff9f40a55a6b4e69">GetFragmentIdx</a>(entry-&gt;first);</div>
<div class="line"><a name="l00444"></a><span class="lineno"> 444</span>&#160; <span class="keyword">const</span> TPlanFragment&amp; fragment = exec_request.fragments[fragment_idx];</div>
<div class="line"><a name="l00445"></a><span class="lineno"> 445</span>&#160; <span class="keywordtype">bool</span> exec_at_coord = (fragment.partition.type == TPartitionType::UNPARTITIONED);</div>
<div class="line"><a name="l00446"></a><span class="lineno"> 446</span>&#160;</div>
<div class="line"><a name="l00447"></a><span class="lineno"> 447</span>&#160; <a class="code" href="namespaceimpala.html#a2edfe42681c50f6818d204b8ee2428a5">FragmentScanRangeAssignment</a>* assignment =</div>
<div class="line"><a name="l00448"></a><span class="lineno"> 448</span>&#160; &amp;(*schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a47e2dbb48f4e519849b5152f2dc62c20">exec_params</a>())[fragment_idx].scan_range_assignment;</div>
<div class="line"><a name="l00449"></a><span class="lineno"> 449</span>&#160; <a class="code" href="status_8h.html#a85f7d0e774e15eb35b74f53264305e16">RETURN_IF_ERROR</a>(ComputeScanRangeAssignment(</div>
<div class="line"><a name="l00450"></a><span class="lineno"> 450</span>&#160; entry-&gt;first, entry-&gt;second, exec_request.host_list, exec_at_coord,</div>
<div class="line"><a name="l00451"></a><span class="lineno"> 451</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#ae64f6e6cb84be44b13b7fb0d7e37a46e">query_options</a>(), assignment));</div>
<div class="line"><a name="l00452"></a><span class="lineno"> 452</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a963ac3ae9cb8ab278820c8a01bb97d4e">AddScanRanges</a>(entry-&gt;second.size());</div>
<div class="line"><a name="l00453"></a><span class="lineno"> 453</span>&#160; }</div>
<div class="line"><a name="l00454"></a><span class="lineno"> 454</span>&#160; <span class="keywordflow">return</span> <a class="code" href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">Status::OK</a>;</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;</div>
<div class="line"><a name="l00457"></a><span class="lineno"> 457</span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> SimpleScheduler::ComputeScanRangeAssignment(</div>
<div class="line"><a name="l00458"></a><span class="lineno"> 458</span>&#160; <a class="code" href="namespaceimpala.html#aca80061c98b44477ea84e4332993b7e7">PlanNodeId</a> node_id, <span class="keyword">const</span> vector&lt;TScanRangeLocations&gt;&amp; locations,</div>
<div class="line"><a name="l00459"></a><span class="lineno"> 459</span>&#160; <span class="keyword">const</span> vector&lt;TNetworkAddress&gt;&amp; host_list, <span class="keywordtype">bool</span> exec_at_coord,</div>
<div class="line"><a name="l00460"></a><span class="lineno"> 460</span>&#160; <span class="keyword">const</span> TQueryOptions&amp; query_options, <a class="code" href="namespaceimpala.html#a2edfe42681c50f6818d204b8ee2428a5">FragmentScanRangeAssignment</a>* assignment) {</div>
<div class="line"><a name="l00461"></a><span class="lineno"> 461</span>&#160; <span class="comment">// If cached reads are enabled, we will always prefer cached replicas over non-cached</span></div>
<div class="line"><a name="l00462"></a><span class="lineno"> 462</span>&#160; <span class="comment">// replicas. Since it is likely that only one replica is cached, this could generate</span></div>
<div class="line"><a name="l00463"></a><span class="lineno"> 463</span>&#160; <span class="comment">// hotspots which is why this is controllable by a query option.</span></div>
<div class="line"><a name="l00464"></a><span class="lineno"> 464</span>&#160; <span class="comment">//</span></div>
<div class="line"><a name="l00465"></a><span class="lineno"> 465</span>&#160; <span class="comment">// We schedule greedily in this order:</span></div>
<div class="line"><a name="l00466"></a><span class="lineno"> 466</span>&#160; <span class="comment">// cached collocated replicas &gt; collocated replicas &gt; remote (cached or not) replicas.</span></div>
<div class="line"><a name="l00467"></a><span class="lineno"> 467</span>&#160; <span class="comment">// The query option to disable cached reads removes the first group.</span></div>
<div class="line"><a name="l00468"></a><span class="lineno"> 468</span>&#160; <span class="keywordtype">bool</span> schedule_with_caching = !query_options.disable_cached_reads;</div>
<div class="line"><a name="l00469"></a><span class="lineno"> 469</span>&#160;</div>
<div class="line"><a name="l00470"></a><span class="lineno"> 470</span>&#160; <span class="comment">// map from datanode host to total assigned bytes;</span></div>
<div class="line"><a name="l00471"></a><span class="lineno"> 471</span>&#160; <span class="comment">// If the data node does not have a collocated impalad, the actual assigned bytes is</span></div>
<div class="line"><a name="l00472"></a><span class="lineno"> 472</span>&#160; <span class="comment">// &quot;total assigned - numeric_limits&lt;int64_t&gt;::max()&quot;.</span></div>
<div class="line"><a name="l00473"></a><span class="lineno"> 473</span>&#160; unordered_map&lt;TNetworkAddress, uint64_t&gt; assigned_bytes_per_host;</div>
<div class="line"><a name="l00474"></a><span class="lineno"> 474</span>&#160; unordered_set&lt;TNetworkAddress&gt; remote_hosts;</div>
<div class="line"><a name="l00475"></a><span class="lineno"> 475</span>&#160; int64_t remote_bytes = 0L;</div>
<div class="line"><a name="l00476"></a><span class="lineno"> 476</span>&#160; int64_t local_bytes = 0L;</div>
<div class="line"><a name="l00477"></a><span class="lineno"> 477</span>&#160; int64_t cached_bytes = 0L;</div>
<div class="line"><a name="l00478"></a><span class="lineno"> 478</span>&#160;</div>
<div class="line"><a name="l00479"></a><span class="lineno"> 479</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> TScanRangeLocations&amp; scan_range_locations, locations) {</div>
<div class="line"><a name="l00480"></a><span class="lineno"> 480</span>&#160; <span class="comment">// assign this scan range to the host w/ the fewest assigned bytes</span></div>
<div class="line"><a name="l00481"></a><span class="lineno"> 481</span>&#160; <a class="code" href="classuint64__t.html">uint64_t</a> min_assigned_bytes = numeric_limits&lt;uint64_t&gt;::max();</div>
<div class="line"><a name="l00482"></a><span class="lineno"> 482</span>&#160; <span class="keyword">const</span> TNetworkAddress* data_host = NULL; <span class="comment">// data server; not necessarily backend</span></div>
<div class="line"><a name="l00483"></a><span class="lineno"> 483</span>&#160; <span class="keywordtype">int</span> volume_id = -1;</div>
<div class="line"><a name="l00484"></a><span class="lineno"> 484</span>&#160; <span class="keywordtype">bool</span> is_cached = <span class="keyword">false</span>;</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; <span class="comment">// Separate cached replicas from non-cached replicas</span></div>
<div class="line"><a name="l00487"></a><span class="lineno"> 487</span>&#160; vector&lt;const TScanRangeLocation*&gt; cached_locations;</div>
<div class="line"><a name="l00488"></a><span class="lineno"> 488</span>&#160; <span class="keywordflow">if</span> (schedule_with_caching) {</div>
<div class="line"><a name="l00489"></a><span class="lineno"> 489</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> TScanRangeLocation&amp; location, scan_range_locations.locations) {</div>
<div class="line"><a name="l00490"></a><span class="lineno"> 490</span>&#160; <span class="comment">// Adjust whether or not this replica should count as being cached based on</span></div>
<div class="line"><a name="l00491"></a><span class="lineno"> 491</span>&#160; <span class="comment">// the query option and whether it is collocated. If the DN is not collocated</span></div>
<div class="line"><a name="l00492"></a><span class="lineno"> 492</span>&#160; <span class="comment">// treat the replica as not cached (network transfer dominates anyway in this</span></div>
<div class="line"><a name="l00493"></a><span class="lineno"> 493</span>&#160; <span class="comment">// case).</span></div>
<div class="line"><a name="l00494"></a><span class="lineno"> 494</span>&#160; <span class="comment">// TODO: measure this in a cluster setup. Are remote reads better with caching?</span></div>
<div class="line"><a name="l00495"></a><span class="lineno"> 495</span>&#160; <span class="keywordflow">if</span> (location.is_cached &amp;&amp; HasLocalBackend(host_list[location.host_idx])) {</div>
<div class="line"><a name="l00496"></a><span class="lineno"> 496</span>&#160; cached_locations.push_back(&amp;location);</div>
<div class="line"><a name="l00497"></a><span class="lineno"> 497</span>&#160; }</div>
<div class="line"><a name="l00498"></a><span class="lineno"> 498</span>&#160; }</div>
<div class="line"><a name="l00499"></a><span class="lineno"> 499</span>&#160; }</div>
<div class="line"><a name="l00500"></a><span class="lineno"> 500</span>&#160; <span class="comment">// If no replicas are cached find the ones based on assigned bytes</span></div>
<div class="line"><a name="l00501"></a><span class="lineno"> 501</span>&#160; <span class="keywordflow">if</span> (cached_locations.size() == 0) {</div>
<div class="line"><a name="l00502"></a><span class="lineno"> 502</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> TScanRangeLocation&amp; location, scan_range_locations.locations) {</div>
<div class="line"><a name="l00503"></a><span class="lineno"> 503</span>&#160; DCHECK_LT(location.host_idx, host_list.size());</div>
<div class="line"><a name="l00504"></a><span class="lineno"> 504</span>&#160; <span class="keyword">const</span> TNetworkAddress&amp; replica_host = host_list[location.host_idx];</div>
<div class="line"><a name="l00505"></a><span class="lineno"> 505</span>&#160; <span class="comment">// Deprioritize non-collocated datanodes by assigning a very high initial bytes</span></div>
<div class="line"><a name="l00506"></a><span class="lineno"> 506</span>&#160; <a class="code" href="classuint64__t.html">uint64_t</a> initial_bytes =</div>
<div class="line"><a name="l00507"></a><span class="lineno"> 507</span>&#160; HasLocalBackend(replica_host) ? 0L : numeric_limits&lt;int64_t&gt;::max();</div>
<div class="line"><a name="l00508"></a><span class="lineno"> 508</span>&#160; <a class="code" href="classuint64__t.html">uint64_t</a>* assigned_bytes =</div>
<div class="line"><a name="l00509"></a><span class="lineno"> 509</span>&#160; <a class="code" href="namespaceimpala.html#ac79f8d29c9aaf2dddb617ae5e36ca23f">FindOrInsert</a>(&amp;assigned_bytes_per_host, replica_host, initial_bytes);</div>
<div class="line"><a name="l00510"></a><span class="lineno"> 510</span>&#160; <span class="comment">// Update the assignment if this is a less busy host.</span></div>
<div class="line"><a name="l00511"></a><span class="lineno"> 511</span>&#160; <span class="keywordflow">if</span> (*assigned_bytes &lt; min_assigned_bytes) {</div>
<div class="line"><a name="l00512"></a><span class="lineno"> 512</span>&#160; min_assigned_bytes = *assigned_bytes;</div>
<div class="line"><a name="l00513"></a><span class="lineno"> 513</span>&#160; data_host = &amp;replica_host;</div>
<div class="line"><a name="l00514"></a><span class="lineno"> 514</span>&#160; volume_id = location.volume_id;</div>
<div class="line"><a name="l00515"></a><span class="lineno"> 515</span>&#160; is_cached = <span class="keyword">false</span>;</div>
<div class="line"><a name="l00516"></a><span class="lineno"> 516</span>&#160; }</div>
<div class="line"><a name="l00517"></a><span class="lineno"> 517</span>&#160; }</div>
<div class="line"><a name="l00518"></a><span class="lineno"> 518</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00519"></a><span class="lineno"> 519</span>&#160; <span class="comment">// Randomly pick a cached host based on the extracted list of cached local hosts</span></div>
<div class="line"><a name="l00520"></a><span class="lineno"> 520</span>&#160; <span class="keywordtype">size_t</span> rand_host = rand() % cached_locations.size();</div>
<div class="line"><a name="l00521"></a><span class="lineno"> 521</span>&#160; <span class="keyword">const</span> TNetworkAddress&amp; replica_host = host_list[cached_locations[rand_host]-&gt;host_idx];</div>
<div class="line"><a name="l00522"></a><span class="lineno"> 522</span>&#160; <a class="code" href="classuint64__t.html">uint64_t</a> initial_bytes = 0L;</div>
<div class="line"><a name="l00523"></a><span class="lineno"> 523</span>&#160; min_assigned_bytes = *<a class="code" href="namespaceimpala.html#ac79f8d29c9aaf2dddb617ae5e36ca23f">FindOrInsert</a>(&amp;assigned_bytes_per_host, replica_host, initial_bytes);</div>
<div class="line"><a name="l00524"></a><span class="lineno"> 524</span>&#160; data_host = &amp;replica_host;</div>
<div class="line"><a name="l00525"></a><span class="lineno"> 525</span>&#160; volume_id = cached_locations[rand_host]-&gt;volume_id;</div>
<div class="line"><a name="l00526"></a><span class="lineno"> 526</span>&#160; is_cached = <span class="keyword">true</span>;</div>
<div class="line"><a name="l00527"></a><span class="lineno"> 527</span>&#160; }</div>
<div class="line"><a name="l00528"></a><span class="lineno"> 528</span>&#160;</div>
<div class="line"><a name="l00529"></a><span class="lineno"> 529</span>&#160; int64_t scan_range_length = 0;</div>
<div class="line"><a name="l00530"></a><span class="lineno"> 530</span>&#160; <span class="keywordflow">if</span> (scan_range_locations.scan_range.__isset.hdfs_file_split) {</div>
<div class="line"><a name="l00531"></a><span class="lineno"> 531</span>&#160; scan_range_length = scan_range_locations.scan_range.hdfs_file_split.length;</div>
<div class="line"><a name="l00532"></a><span class="lineno"> 532</span>&#160; }</div>
<div class="line"><a name="l00533"></a><span class="lineno"> 533</span>&#160; <span class="keywordtype">bool</span> remote_read = min_assigned_bytes &gt;= numeric_limits&lt;int64_t&gt;::max();</div>
<div class="line"><a name="l00534"></a><span class="lineno"> 534</span>&#160; <span class="keywordflow">if</span> (remote_read) {</div>
<div class="line"><a name="l00535"></a><span class="lineno"> 535</span>&#160; remote_bytes += scan_range_length;</div>
<div class="line"><a name="l00536"></a><span class="lineno"> 536</span>&#160; remote_hosts.insert(*data_host);</div>
<div class="line"><a name="l00537"></a><span class="lineno"> 537</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00538"></a><span class="lineno"> 538</span>&#160; local_bytes += scan_range_length;</div>
<div class="line"><a name="l00539"></a><span class="lineno"> 539</span>&#160; <span class="keywordflow">if</span> (is_cached) cached_bytes += scan_range_length;</div>
<div class="line"><a name="l00540"></a><span class="lineno"> 540</span>&#160; }</div>
<div class="line"><a name="l00541"></a><span class="lineno"> 541</span>&#160; assigned_bytes_per_host[*data_host] += scan_range_length;</div>
<div class="line"><a name="l00542"></a><span class="lineno"> 542</span>&#160;</div>
<div class="line"><a name="l00543"></a><span class="lineno"> 543</span>&#160; <span class="comment">// translate data host to backend host</span></div>
<div class="line"><a name="l00544"></a><span class="lineno"> 544</span>&#160; DCHECK(data_host != NULL);</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; TNetworkAddress exec_hostport;</div>
<div class="line"><a name="l00547"></a><span class="lineno"> 547</span>&#160; <span class="keywordflow">if</span> (!exec_at_coord) {</div>
<div class="line"><a name="l00548"></a><span class="lineno"> 548</span>&#160; TBackendDescriptor backend;</div>
<div class="line"><a name="l00549"></a><span class="lineno"> 549</span>&#160; <a class="code" href="status_8h.html#a85f7d0e774e15eb35b74f53264305e16">RETURN_IF_ERROR</a>(GetBackend(*data_host, &amp;backend));</div>
<div class="line"><a name="l00550"></a><span class="lineno"> 550</span>&#160; exec_hostport = backend.address;</div>
<div class="line"><a name="l00551"></a><span class="lineno"> 551</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00552"></a><span class="lineno"> 552</span>&#160; exec_hostport = <a class="code" href="namespaceimpala.html#a309108c8b3eaf4e5b154bc4eb4624880">MakeNetworkAddress</a>(FLAGS_hostname, FLAGS_be_port);</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"> 554</span>&#160;</div>
<div class="line"><a name="l00555"></a><span class="lineno"> 555</span>&#160; <a class="code" href="namespaceimpala.html#a48e0e1c5d4b43432450c92750fb35cb3">PerNodeScanRanges</a>* scan_ranges =</div>
<div class="line"><a name="l00556"></a><span class="lineno"> 556</span>&#160; <a class="code" href="namespaceimpala.html#ac79f8d29c9aaf2dddb617ae5e36ca23f">FindOrInsert</a>(assignment, exec_hostport, <a class="code" href="namespaceimpala.html#a48e0e1c5d4b43432450c92750fb35cb3">PerNodeScanRanges</a>());</div>
<div class="line"><a name="l00557"></a><span class="lineno"> 557</span>&#160; vector&lt;TScanRangeParams&gt;* scan_range_params_list =</div>
<div class="line"><a name="l00558"></a><span class="lineno"> 558</span>&#160; <a class="code" href="namespaceimpala.html#ac79f8d29c9aaf2dddb617ae5e36ca23f">FindOrInsert</a>(scan_ranges, node_id, vector&lt;TScanRangeParams&gt;());</div>
<div class="line"><a name="l00559"></a><span class="lineno"> 559</span>&#160; <span class="comment">// add scan range</span></div>
<div class="line"><a name="l00560"></a><span class="lineno"> 560</span>&#160; TScanRangeParams scan_range_params;</div>
<div class="line"><a name="l00561"></a><span class="lineno"> 561</span>&#160; scan_range_params.scan_range = scan_range_locations.scan_range;</div>
<div class="line"><a name="l00562"></a><span class="lineno"> 562</span>&#160; <span class="comment">// Explicitly set the optional fields.</span></div>
<div class="line"><a name="l00563"></a><span class="lineno"> 563</span>&#160; scan_range_params.__set_volume_id(volume_id);</div>
<div class="line"><a name="l00564"></a><span class="lineno"> 564</span>&#160; scan_range_params.__set_is_cached(is_cached);</div>
<div class="line"><a name="l00565"></a><span class="lineno"> 565</span>&#160; scan_range_params.__set_is_remote(remote_read);</div>
<div class="line"><a name="l00566"></a><span class="lineno"> 566</span>&#160; scan_range_params_list-&gt;push_back(scan_range_params);</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"> 568</span>&#160;</div>
<div class="line"><a name="l00569"></a><span class="lineno"> 569</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="logging_8h.html#a6f29cadf91ddc478eb9fa4e02cd8e0a0">VLOG_FILE_IS_ON</a>) {</div>
<div class="line"><a name="l00570"></a><span class="lineno"> 570</span>&#160; <a class="code" href="logging_8h.html#a0bdc3628c740982e847cd24114c07994">VLOG_FILE</a> &lt;&lt; <span class="stringliteral">&quot;Total remote scan volume = &quot;</span> &lt;&lt;</div>
<div class="line"><a name="l00571"></a><span class="lineno"> 571</span>&#160; PrettyPrinter::Print(remote_bytes, TUnit::BYTES);</div>
<div class="line"><a name="l00572"></a><span class="lineno"> 572</span>&#160; <a class="code" href="logging_8h.html#a0bdc3628c740982e847cd24114c07994">VLOG_FILE</a> &lt;&lt; <span class="stringliteral">&quot;Total local scan volume = &quot;</span> &lt;&lt;</div>
<div class="line"><a name="l00573"></a><span class="lineno"> 573</span>&#160; PrettyPrinter::Print(local_bytes, TUnit::BYTES);</div>
<div class="line"><a name="l00574"></a><span class="lineno"> 574</span>&#160; <a class="code" href="logging_8h.html#a0bdc3628c740982e847cd24114c07994">VLOG_FILE</a> &lt;&lt; <span class="stringliteral">&quot;Total cached scan volume = &quot;</span> &lt;&lt;</div>
<div class="line"><a name="l00575"></a><span class="lineno"> 575</span>&#160; PrettyPrinter::Print(cached_bytes, TUnit::BYTES);</div>
<div class="line"><a name="l00576"></a><span class="lineno"> 576</span>&#160; <span class="keywordflow">if</span> (remote_hosts.size() &gt; 0) {</div>
<div class="line"><a name="l00577"></a><span class="lineno"> 577</span>&#160; stringstream remote_node_log;</div>
<div class="line"><a name="l00578"></a><span class="lineno"> 578</span>&#160; remote_node_log &lt;&lt; <span class="stringliteral">&quot;Remote data node list: &quot;</span>;</div>
<div class="line"><a name="l00579"></a><span class="lineno"> 579</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> TNetworkAddress&amp; remote_host, remote_hosts) {</div>
<div class="line"><a name="l00580"></a><span class="lineno"> 580</span>&#160; remote_node_log &lt;&lt; remote_host &lt;&lt; <span class="stringliteral">&quot; &quot;</span>;</div>
<div class="line"><a name="l00581"></a><span class="lineno"> 581</span>&#160; }</div>
<div class="line"><a name="l00582"></a><span class="lineno"> 582</span>&#160; }</div>
<div class="line"><a name="l00583"></a><span class="lineno"> 583</span>&#160;</div>
<div class="line"><a name="l00584"></a><span class="lineno"> 584</span>&#160; BOOST_FOREACH(FragmentScanRangeAssignment::value_type&amp; entry, *assignment) {</div>
<div class="line"><a name="l00585"></a><span class="lineno"> 585</span>&#160; <a class="code" href="logging_8h.html#a0bdc3628c740982e847cd24114c07994">VLOG_FILE</a> &lt;&lt; <span class="stringliteral">&quot;ScanRangeAssignment: server=&quot;</span> &lt;&lt; ThriftDebugString(entry.first);</div>
<div class="line"><a name="l00586"></a><span class="lineno"> 586</span>&#160; BOOST_FOREACH(PerNodeScanRanges::value_type&amp; per_node_scan_ranges, entry.second) {</div>
<div class="line"><a name="l00587"></a><span class="lineno"> 587</span>&#160; stringstream str;</div>
<div class="line"><a name="l00588"></a><span class="lineno"> 588</span>&#160; BOOST_FOREACH(TScanRangeParams&amp; params, per_node_scan_ranges.second) {</div>
<div class="line"><a name="l00589"></a><span class="lineno"> 589</span>&#160; str &lt;&lt; ThriftDebugString(params) &lt;&lt; <span class="stringliteral">&quot; &quot;</span>;</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; <a class="code" href="logging_8h.html#a0bdc3628c740982e847cd24114c07994">VLOG_FILE</a> &lt;&lt; <span class="stringliteral">&quot;node_id=&quot;</span> &lt;&lt; per_node_scan_ranges.first &lt;&lt; <span class="stringliteral">&quot; ranges=&quot;</span> &lt;&lt; str.str();</div>
<div class="line"><a name="l00592"></a><span class="lineno"> 592</span>&#160; }</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"> 595</span>&#160;</div>
<div class="line"><a name="l00596"></a><span class="lineno"> 596</span>&#160; <span class="keywordflow">return</span> <a class="code" href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">Status::OK</a>;</div>
<div class="line"><a name="l00597"></a><span class="lineno"> 597</span>&#160;}</div>
<div class="line"><a name="l00598"></a><span class="lineno"> 598</span>&#160;</div>
<div class="line"><a name="l00599"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#ab7c970ef2b534381cabf83d08f8b4d04"> 599</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::ComputeFragmentExecParams(<span class="keyword">const</span> TQueryExecRequest&amp; exec_request,</div>
<div class="line"><a name="l00600"></a><span class="lineno"> 600</span>&#160; <a class="code" href="classimpala_1_1QuerySchedule.html">QuerySchedule</a>* schedule) {</div>
<div class="line"><a name="l00601"></a><span class="lineno"> 601</span>&#160; vector&lt;FragmentExecParams&gt;* fragment_exec_params = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a47e2dbb48f4e519849b5152f2dc62c20">exec_params</a>();</div>
<div class="line"><a name="l00602"></a><span class="lineno"> 602</span>&#160; <span class="comment">// assign instance ids</span></div>
<div class="line"><a name="l00603"></a><span class="lineno"> 603</span>&#160; int64_t num_backends = 0;</div>
<div class="line"><a name="l00604"></a><span class="lineno"> 604</span>&#160; BOOST_FOREACH(<a class="code" href="structimpala_1_1FragmentExecParams.html">FragmentExecParams</a>&amp; params, *fragment_exec_params) {</div>
<div class="line"><a name="l00605"></a><span class="lineno"> 605</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j &lt; params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a8a5bfc8894333c461a5c9eedd1450115">hosts</a>.size(); ++j) {</div>
<div class="line"><a name="l00606"></a><span class="lineno"> 606</span>&#160; <span class="keywordtype">int</span> instance_num = num_backends + j;</div>
<div class="line"><a name="l00607"></a><span class="lineno"> 607</span>&#160; <span class="comment">// we add instance_num to query_id.lo to create a globally-unique instance id</span></div>
<div class="line"><a name="l00608"></a><span class="lineno"> 608</span>&#160; TUniqueId instance_id;</div>
<div class="line"><a name="l00609"></a><span class="lineno"> 609</span>&#160; instance_id.hi = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a152f17876cb94f91f60c7ef4db6ce26f">query_id</a>().hi;</div>
<div class="line"><a name="l00610"></a><span class="lineno"> 610</span>&#160; DCHECK_LT(</div>
<div class="line"><a name="l00611"></a><span class="lineno"> 611</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a152f17876cb94f91f60c7ef4db6ce26f">query_id</a>().lo, numeric_limits&lt;int64_t&gt;::max() - instance_num - 1);</div>
<div class="line"><a name="l00612"></a><span class="lineno"> 612</span>&#160; instance_id.lo = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a152f17876cb94f91f60c7ef4db6ce26f">query_id</a>().lo + instance_num + 1;</div>
<div class="line"><a name="l00613"></a><span class="lineno"> 613</span>&#160; params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a722b461e23b35f09eb1d3efc9c521ae3">instance_ids</a>.push_back(instance_id);</div>
<div class="line"><a name="l00614"></a><span class="lineno"> 614</span>&#160; }</div>
<div class="line"><a name="l00615"></a><span class="lineno"> 615</span>&#160; num_backends += params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a8a5bfc8894333c461a5c9eedd1450115">hosts</a>.size();</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; <span class="keywordflow">if</span> (exec_request.fragments[0].partition.type == TPartitionType::UNPARTITIONED) {</div>
<div class="line"><a name="l00618"></a><span class="lineno"> 618</span>&#160; <span class="comment">// the root fragment is executed directly by the coordinator</span></div>
<div class="line"><a name="l00619"></a><span class="lineno"> 619</span>&#160; --num_backends;</div>
<div class="line"><a name="l00620"></a><span class="lineno"> 620</span>&#160; }</div>
<div class="line"><a name="l00621"></a><span class="lineno"> 621</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a3a1f5c9bcf74400fad1e13ab65ddce85">set_num_backends</a>(num_backends);</div>
<div class="line"><a name="l00622"></a><span class="lineno"> 622</span>&#160;</div>
<div class="line"><a name="l00623"></a><span class="lineno"> 623</span>&#160; <span class="comment">// compute destinations and # senders per exchange node</span></div>
<div class="line"><a name="l00624"></a><span class="lineno"> 624</span>&#160; <span class="comment">// (the root fragment doesn&#39;t have a destination)</span></div>
<div class="line"><a name="l00625"></a><span class="lineno"> 625</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 1; i &lt; fragment_exec_params-&gt;size(); ++i) {</div>
<div class="line"><a name="l00626"></a><span class="lineno"> 626</span>&#160; <a class="code" href="structimpala_1_1FragmentExecParams.html">FragmentExecParams</a>&amp; params = (*fragment_exec_params)[i];</div>
<div class="line"><a name="l00627"></a><span class="lineno"> 627</span>&#160; <span class="keywordtype">int</span> dest_fragment_idx = exec_request.dest_fragment_idx[i - 1];</div>
<div class="line"><a name="l00628"></a><span class="lineno"> 628</span>&#160; DCHECK_LT(dest_fragment_idx, fragment_exec_params-&gt;size());</div>
<div class="line"><a name="l00629"></a><span class="lineno"> 629</span>&#160; <a class="code" href="structimpala_1_1FragmentExecParams.html">FragmentExecParams</a>&amp; dest_params = (*fragment_exec_params)[dest_fragment_idx];</div>
<div class="line"><a name="l00630"></a><span class="lineno"> 630</span>&#160;</div>
<div class="line"><a name="l00631"></a><span class="lineno"> 631</span>&#160; <span class="comment">// set # of senders</span></div>
<div class="line"><a name="l00632"></a><span class="lineno"> 632</span>&#160; DCHECK(exec_request.fragments[i].output_sink.__isset.stream_sink);</div>
<div class="line"><a name="l00633"></a><span class="lineno"> 633</span>&#160; <span class="keyword">const</span> TDataStreamSink&amp; sink = exec_request.fragments[i].output_sink.stream_sink;</div>
<div class="line"><a name="l00634"></a><span class="lineno"> 634</span>&#160; <span class="comment">// we can only handle unpartitioned (= broadcast), random-partitioned or</span></div>
<div class="line"><a name="l00635"></a><span class="lineno"> 635</span>&#160; <span class="comment">// hash-partitioned output at the moment</span></div>
<div class="line"><a name="l00636"></a><span class="lineno"> 636</span>&#160; DCHECK(sink.output_partition.type == TPartitionType::UNPARTITIONED</div>
<div class="line"><a name="l00637"></a><span class="lineno"> 637</span>&#160; || sink.output_partition.type == TPartitionType::HASH_PARTITIONED</div>
<div class="line"><a name="l00638"></a><span class="lineno"> 638</span>&#160; || sink.output_partition.type == TPartitionType::RANDOM);</div>
<div class="line"><a name="l00639"></a><span class="lineno"> 639</span>&#160; <a class="code" href="namespaceimpala.html#aca80061c98b44477ea84e4332993b7e7">PlanNodeId</a> exch_id = sink.dest_node_id;</div>
<div class="line"><a name="l00640"></a><span class="lineno"> 640</span>&#160; <span class="comment">// we might have multiple fragments sending to this exchange node</span></div>
<div class="line"><a name="l00641"></a><span class="lineno"> 641</span>&#160; <span class="comment">// (distributed MERGE), which is why we need to add up the #senders</span></div>
<div class="line"><a name="l00642"></a><span class="lineno"> 642</span>&#160; params.<a class="code" href="structimpala_1_1FragmentExecParams.html#adc49519ddeceb4831f70d7b400c4e334">sender_id_base</a> = dest_params.per_exch_num_senders[exch_id];</div>
<div class="line"><a name="l00643"></a><span class="lineno"> 643</span>&#160; dest_params.per_exch_num_senders[exch_id] += params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a8a5bfc8894333c461a5c9eedd1450115">hosts</a>.size();</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; <span class="comment">// create one TPlanFragmentDestination per destination host</span></div>
<div class="line"><a name="l00646"></a><span class="lineno"> 646</span>&#160; params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a1bf9373515ba31903e62e8ae89ce92ad">destinations</a>.resize(dest_params.hosts.size());</div>
<div class="line"><a name="l00647"></a><span class="lineno"> 647</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j &lt; dest_params.hosts.size(); ++j) {</div>
<div class="line"><a name="l00648"></a><span class="lineno"> 648</span>&#160; TPlanFragmentDestination&amp; dest = params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a1bf9373515ba31903e62e8ae89ce92ad">destinations</a>[j];</div>
<div class="line"><a name="l00649"></a><span class="lineno"> 649</span>&#160; dest.fragment_instance_id = dest_params.instance_ids[j];</div>
<div class="line"><a name="l00650"></a><span class="lineno"> 650</span>&#160; dest.server = dest_params.hosts[j];</div>
<div class="line"><a name="l00651"></a><span class="lineno"> 651</span>&#160; <a class="code" href="logging_8h.html#a24efb6b382d3e1bdd7817e5e31dc5c1d">VLOG_RPC</a> &lt;&lt; <span class="stringliteral">&quot;dest for fragment &quot;</span> &lt;&lt; i &lt;&lt; <span class="stringliteral">&quot;:&quot;</span></div>
<div class="line"><a name="l00652"></a><span class="lineno"> 652</span>&#160; &lt;&lt; <span class="stringliteral">&quot; instance_id=&quot;</span> &lt;&lt; dest.fragment_instance_id</div>
<div class="line"><a name="l00653"></a><span class="lineno"> 653</span>&#160; &lt;&lt; <span class="stringliteral">&quot; server=&quot;</span> &lt;&lt; dest.server;</div>
<div class="line"><a name="l00654"></a><span class="lineno"> 654</span>&#160; }</div>
<div class="line"><a name="l00655"></a><span class="lineno"> 655</span>&#160; }</div>
<div class="line"><a name="l00656"></a><span class="lineno"> 656</span>&#160;}</div>
<div class="line"><a name="l00657"></a><span class="lineno"> 657</span>&#160;</div>
<div class="line"><a name="l00658"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#a1513f352f0f1ca2d9c2b3e91b231256e"> 658</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::ComputeFragmentHosts(<span class="keyword">const</span> TQueryExecRequest&amp; exec_request,</div>
<div class="line"><a name="l00659"></a><span class="lineno"> 659</span>&#160; <a class="code" href="classimpala_1_1QuerySchedule.html">QuerySchedule</a>* schedule) {</div>
<div class="line"><a name="l00660"></a><span class="lineno"> 660</span>&#160; vector&lt;FragmentExecParams&gt;* fragment_exec_params = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a47e2dbb48f4e519849b5152f2dc62c20">exec_params</a>();</div>
<div class="line"><a name="l00661"></a><span class="lineno"> 661</span>&#160; TNetworkAddress coord = <a class="code" href="namespaceimpala.html#a309108c8b3eaf4e5b154bc4eb4624880">MakeNetworkAddress</a>(FLAGS_hostname, FLAGS_be_port);</div>
<div class="line"><a name="l00662"></a><span class="lineno"> 662</span>&#160; DCHECK_EQ(fragment_exec_params-&gt;size(), exec_request.fragments.size());</div>
<div class="line"><a name="l00663"></a><span class="lineno"> 663</span>&#160; vector&lt;TPlanNodeType::type&gt; scan_node_types;</div>
<div class="line"><a name="l00664"></a><span class="lineno"> 664</span>&#160; scan_node_types.push_back(TPlanNodeType::HDFS_SCAN_NODE);</div>
<div class="line"><a name="l00665"></a><span class="lineno"> 665</span>&#160; scan_node_types.push_back(TPlanNodeType::HBASE_SCAN_NODE);</div>
<div class="line"><a name="l00666"></a><span class="lineno"> 666</span>&#160; scan_node_types.push_back(TPlanNodeType::DATA_SOURCE_NODE);</div>
<div class="line"><a name="l00667"></a><span class="lineno"> 667</span>&#160;</div>
<div class="line"><a name="l00668"></a><span class="lineno"> 668</span>&#160; <span class="comment">// compute hosts of producer fragment before those of consumer fragment(s),</span></div>
<div class="line"><a name="l00669"></a><span class="lineno"> 669</span>&#160; <span class="comment">// the latter might inherit the set of hosts from the former</span></div>
<div class="line"><a name="l00670"></a><span class="lineno"> 670</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = exec_request.fragments.size() - 1; i &gt;= 0; --i) {</div>
<div class="line"><a name="l00671"></a><span class="lineno"> 671</span>&#160; <span class="keyword">const</span> TPlanFragment&amp; fragment = exec_request.fragments[i];</div>
<div class="line"><a name="l00672"></a><span class="lineno"> 672</span>&#160; <a class="code" href="structimpala_1_1FragmentExecParams.html">FragmentExecParams</a>&amp; params = (*fragment_exec_params)[i];</div>
<div class="line"><a name="l00673"></a><span class="lineno"> 673</span>&#160; <span class="keywordflow">if</span> (fragment.partition.type == TPartitionType::UNPARTITIONED) {</div>
<div class="line"><a name="l00674"></a><span class="lineno"> 674</span>&#160; <span class="comment">// all single-node fragments run on the coordinator host</span></div>
<div class="line"><a name="l00675"></a><span class="lineno"> 675</span>&#160; params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a8a5bfc8894333c461a5c9eedd1450115">hosts</a>.push_back(coord);</div>
<div class="line"><a name="l00676"></a><span class="lineno"> 676</span>&#160; <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00677"></a><span class="lineno"> 677</span>&#160; }</div>
<div class="line"><a name="l00678"></a><span class="lineno"> 678</span>&#160;</div>
<div class="line"><a name="l00679"></a><span class="lineno"> 679</span>&#160; <span class="comment">// UnionNodes are special because they can consume multiple partitioned inputs,</span></div>
<div class="line"><a name="l00680"></a><span class="lineno"> 680</span>&#160; <span class="comment">// as well as execute multiple scans in the same fragment.</span></div>
<div class="line"><a name="l00681"></a><span class="lineno"> 681</span>&#160; <span class="comment">// Fragments containing a UnionNode are executed on the union of hosts of all</span></div>
<div class="line"><a name="l00682"></a><span class="lineno"> 682</span>&#160; <span class="comment">// scans in the fragment as well as the hosts of all its input fragments (s.t.</span></div>
<div class="line"><a name="l00683"></a><span class="lineno"> 683</span>&#160; <span class="comment">// a UnionNode with partitioned joins or grouping aggregates as children runs on</span></div>
<div class="line"><a name="l00684"></a><span class="lineno"> 684</span>&#160; <span class="comment">// at least as many hosts as the input to those children).</span></div>
<div class="line"><a name="l00685"></a><span class="lineno"> 685</span>&#160; <span class="keywordflow">if</span> (ContainsNode(fragment.plan, TPlanNodeType::UNION_NODE)) {</div>
<div class="line"><a name="l00686"></a><span class="lineno"> 686</span>&#160; vector&lt;TPlanNodeId&gt; scan_nodes;</div>
<div class="line"><a name="l00687"></a><span class="lineno"> 687</span>&#160; FindNodes(fragment.plan, scan_node_types, &amp;scan_nodes);</div>
<div class="line"><a name="l00688"></a><span class="lineno"> 688</span>&#160; vector&lt;TPlanNodeId&gt; exch_nodes;</div>
<div class="line"><a name="l00689"></a><span class="lineno"> 689</span>&#160; FindNodes(fragment.plan,</div>
<div class="line"><a name="l00690"></a><span class="lineno"> 690</span>&#160; vector&lt;TPlanNodeType::type&gt;(1, TPlanNodeType::EXCHANGE_NODE),</div>
<div class="line"><a name="l00691"></a><span class="lineno"> 691</span>&#160; &amp;exch_nodes);</div>
<div class="line"><a name="l00692"></a><span class="lineno"> 692</span>&#160;</div>
<div class="line"><a name="l00693"></a><span class="lineno"> 693</span>&#160; <span class="comment">// Add hosts of scan nodes.</span></div>
<div class="line"><a name="l00694"></a><span class="lineno"> 694</span>&#160; vector&lt;TNetworkAddress&gt; scan_hosts;</div>
<div class="line"><a name="l00695"></a><span class="lineno"> 695</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j &lt; scan_nodes.size(); ++j) {</div>
<div class="line"><a name="l00696"></a><span class="lineno"> 696</span>&#160; GetScanHosts(scan_nodes[j], exec_request, params, &amp;scan_hosts);</div>
<div class="line"><a name="l00697"></a><span class="lineno"> 697</span>&#160; }</div>
<div class="line"><a name="l00698"></a><span class="lineno"> 698</span>&#160; unordered_set&lt;TNetworkAddress&gt; hosts(scan_hosts.begin(), scan_hosts.end());</div>
<div class="line"><a name="l00699"></a><span class="lineno"> 699</span>&#160;</div>
<div class="line"><a name="l00700"></a><span class="lineno"> 700</span>&#160; <span class="comment">// Add hosts of input fragments.</span></div>
<div class="line"><a name="l00701"></a><span class="lineno"> 701</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j &lt; exch_nodes.size(); ++j) {</div>
<div class="line"><a name="l00702"></a><span class="lineno"> 702</span>&#160; <span class="keywordtype">int</span> input_fragment_idx = FindSenderFragment(exch_nodes[j], i, exec_request);</div>
<div class="line"><a name="l00703"></a><span class="lineno"> 703</span>&#160; <span class="keyword">const</span> vector&lt;TNetworkAddress&gt;&amp; input_fragment_hosts =</div>
<div class="line"><a name="l00704"></a><span class="lineno"> 704</span>&#160; (*fragment_exec_params)[input_fragment_idx].hosts;</div>
<div class="line"><a name="l00705"></a><span class="lineno"> 705</span>&#160; hosts.insert(input_fragment_hosts.begin(), input_fragment_hosts.end());</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; DCHECK(!hosts.empty()) &lt;&lt; <span class="stringliteral">&quot;no hosts for fragment &quot;</span> &lt;&lt; i &lt;&lt; <span class="stringliteral">&quot; with a UnionNode&quot;</span>;</div>
<div class="line"><a name="l00708"></a><span class="lineno"> 708</span>&#160;</div>
<div class="line"><a name="l00709"></a><span class="lineno"> 709</span>&#160; params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a8a5bfc8894333c461a5c9eedd1450115">hosts</a>.assign(hosts.begin(), hosts.end());</div>
<div class="line"><a name="l00710"></a><span class="lineno"> 710</span>&#160; <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00711"></a><span class="lineno"> 711</span>&#160; }</div>
<div class="line"><a name="l00712"></a><span class="lineno"> 712</span>&#160;</div>
<div class="line"><a name="l00713"></a><span class="lineno"> 713</span>&#160; <a class="code" href="namespaceimpala.html#aca80061c98b44477ea84e4332993b7e7">PlanNodeId</a> leftmost_scan_id = FindLeftmostNode(fragment.plan, scan_node_types);</div>
<div class="line"><a name="l00714"></a><span class="lineno"> 714</span>&#160; <span class="keywordflow">if</span> (leftmost_scan_id == g_ImpalaInternalService_constants.INVALID_PLAN_NODE_ID) {</div>
<div class="line"><a name="l00715"></a><span class="lineno"> 715</span>&#160; <span class="comment">// there is no leftmost scan; we assign the same hosts as those of our</span></div>
<div class="line"><a name="l00716"></a><span class="lineno"> 716</span>&#160; <span class="comment">// leftmost input fragment (so that a partitioned aggregation fragment</span></div>
<div class="line"><a name="l00717"></a><span class="lineno"> 717</span>&#160; <span class="comment">// runs on the hosts that provide the input data)</span></div>
<div class="line"><a name="l00718"></a><span class="lineno"> 718</span>&#160; <span class="keywordtype">int</span> input_fragment_idx = FindLeftmostInputFragment(i, exec_request);</div>
<div class="line"><a name="l00719"></a><span class="lineno"> 719</span>&#160; DCHECK_GE(input_fragment_idx, 0);</div>
<div class="line"><a name="l00720"></a><span class="lineno"> 720</span>&#160; DCHECK_LT(input_fragment_idx, fragment_exec_params-&gt;size());</div>
<div class="line"><a name="l00721"></a><span class="lineno"> 721</span>&#160; params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a8a5bfc8894333c461a5c9eedd1450115">hosts</a> = (*fragment_exec_params)[input_fragment_idx].hosts;</div>
<div class="line"><a name="l00722"></a><span class="lineno"> 722</span>&#160; <span class="comment">// TODO: switch to unpartitioned/coord execution if our input fragment</span></div>
<div class="line"><a name="l00723"></a><span class="lineno"> 723</span>&#160; <span class="comment">// is executed that way (could have been downgraded from distributed)</span></div>
<div class="line"><a name="l00724"></a><span class="lineno"> 724</span>&#160; <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00725"></a><span class="lineno"> 725</span>&#160; }</div>
<div class="line"><a name="l00726"></a><span class="lineno"> 726</span>&#160;</div>
<div class="line"><a name="l00727"></a><span class="lineno"> 727</span>&#160; <span class="comment">// This fragment is executed on those hosts that have scan ranges</span></div>
<div class="line"><a name="l00728"></a><span class="lineno"> 728</span>&#160; <span class="comment">// for the leftmost scan.</span></div>
<div class="line"><a name="l00729"></a><span class="lineno"> 729</span>&#160; GetScanHosts(leftmost_scan_id, exec_request, params, &amp;params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a8a5bfc8894333c461a5c9eedd1450115">hosts</a>);</div>
<div class="line"><a name="l00730"></a><span class="lineno"> 730</span>&#160; }</div>
<div class="line"><a name="l00731"></a><span class="lineno"> 731</span>&#160;</div>
<div class="line"><a name="l00732"></a><span class="lineno"> 732</span>&#160; unordered_set&lt;TNetworkAddress&gt; unique_hosts;</div>
<div class="line"><a name="l00733"></a><span class="lineno"> 733</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> <a class="code" href="structimpala_1_1FragmentExecParams.html">FragmentExecParams</a>&amp; exec_params, *fragment_exec_params) {</div>
<div class="line"><a name="l00734"></a><span class="lineno"> 734</span>&#160; unique_hosts.insert(exec_params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a8a5bfc8894333c461a5c9eedd1450115">hosts</a>.begin(), exec_params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a8a5bfc8894333c461a5c9eedd1450115">hosts</a>.end());</div>
<div class="line"><a name="l00735"></a><span class="lineno"> 735</span>&#160; }</div>
<div class="line"><a name="l00736"></a><span class="lineno"> 736</span>&#160;</div>
<div class="line"><a name="l00737"></a><span class="lineno"> 737</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#aa3c4a774f643528edd57cc19f3aa7f68">SetUniqueHosts</a>(unique_hosts);</div>
<div class="line"><a name="l00738"></a><span class="lineno"> 738</span>&#160;}</div>
<div class="line"><a name="l00739"></a><span class="lineno"> 739</span>&#160;</div>
<div class="line"><a name="l00740"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#a81b69c78a516da26106121b3f1cadd35"> 740</a></span>&#160;<a class="code" href="namespaceimpala.html#aca80061c98b44477ea84e4332993b7e7">PlanNodeId</a> SimpleScheduler::FindLeftmostNode(</div>
<div class="line"><a name="l00741"></a><span class="lineno"> 741</span>&#160; <span class="keyword">const</span> TPlan&amp; plan, <span class="keyword">const</span> vector&lt;TPlanNodeType::type&gt;&amp; types) {</div>
<div class="line"><a name="l00742"></a><span class="lineno"> 742</span>&#160; <span class="comment">// the first node with num_children == 0 is the leftmost node</span></div>
<div class="line"><a name="l00743"></a><span class="lineno"> 743</span>&#160; <span class="keywordtype">int</span> node_idx = 0;</div>
<div class="line"><a name="l00744"></a><span class="lineno"> 744</span>&#160; <span class="keywordflow">while</span> (node_idx &lt; plan.nodes.size() &amp;&amp; plan.nodes[node_idx].num_children != 0) {</div>
<div class="line"><a name="l00745"></a><span class="lineno"> 745</span>&#160; ++node_idx;</div>
<div class="line"><a name="l00746"></a><span class="lineno"> 746</span>&#160; }</div>
<div class="line"><a name="l00747"></a><span class="lineno"> 747</span>&#160; <span class="keywordflow">if</span> (node_idx == plan.nodes.size()) {</div>
<div class="line"><a name="l00748"></a><span class="lineno"> 748</span>&#160; <span class="keywordflow">return</span> g_ImpalaInternalService_constants.INVALID_PLAN_NODE_ID;</div>
<div class="line"><a name="l00749"></a><span class="lineno"> 749</span>&#160; }</div>
<div class="line"><a name="l00750"></a><span class="lineno"> 750</span>&#160; <span class="keyword">const</span> TPlanNode&amp; node = plan.nodes[node_idx];</div>
<div class="line"><a name="l00751"></a><span class="lineno"> 751</span>&#160;</div>
<div class="line"><a name="l00752"></a><span class="lineno"> 752</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; types.size(); ++i) {</div>
<div class="line"><a name="l00753"></a><span class="lineno"> 753</span>&#160; <span class="keywordflow">if</span> (node.node_type == types[i]) <span class="keywordflow">return</span> node.node_id;</div>
<div class="line"><a name="l00754"></a><span class="lineno"> 754</span>&#160; }</div>
<div class="line"><a name="l00755"></a><span class="lineno"> 755</span>&#160; <span class="keywordflow">return</span> g_ImpalaInternalService_constants.INVALID_PLAN_NODE_ID;</div>
<div class="line"><a name="l00756"></a><span class="lineno"> 756</span>&#160;}</div>
<div class="line"><a name="l00757"></a><span class="lineno"> 757</span>&#160;</div>
<div class="line"><a name="l00758"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#adec79920ed8c4a9234a1ec60f0722f5d"> 758</a></span>&#160;<span class="keywordtype">bool</span> SimpleScheduler::ContainsNode(<span class="keyword">const</span> TPlan&amp; plan, TPlanNodeType::type type) {</div>
<div class="line"><a name="l00759"></a><span class="lineno"> 759</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; plan.nodes.size(); ++i) {</div>
<div class="line"><a name="l00760"></a><span class="lineno"> 760</span>&#160; <span class="keywordflow">if</span> (plan.nodes[i].node_type == type) <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><a name="l00761"></a><span class="lineno"> 761</span>&#160; }</div>
<div class="line"><a name="l00762"></a><span class="lineno"> 762</span>&#160; <span class="keywordflow">return</span> <span class="keyword">false</span>;</div>
<div class="line"><a name="l00763"></a><span class="lineno"> 763</span>&#160;}</div>
<div class="line"><a name="l00764"></a><span class="lineno"> 764</span>&#160;</div>
<div class="line"><a name="l00765"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#af241e5cc9130e555a2584665110c12e5"> 765</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::FindNodes(<span class="keyword">const</span> TPlan&amp; plan,</div>
<div class="line"><a name="l00766"></a><span class="lineno"> 766</span>&#160; <span class="keyword">const</span> vector&lt;TPlanNodeType::type&gt;&amp; types, vector&lt;TPlanNodeId&gt;* results) {</div>
<div class="line"><a name="l00767"></a><span class="lineno"> 767</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; plan.nodes.size(); ++i) {</div>
<div class="line"><a name="l00768"></a><span class="lineno"> 768</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j &lt; types.size(); ++j) {</div>
<div class="line"><a name="l00769"></a><span class="lineno"> 769</span>&#160; <span class="keywordflow">if</span> (plan.nodes[i].node_type == types[j]) {</div>
<div class="line"><a name="l00770"></a><span class="lineno"> 770</span>&#160; results-&gt;push_back(plan.nodes[i].node_id);</div>
<div class="line"><a name="l00771"></a><span class="lineno"> 771</span>&#160; <span class="keywordflow">break</span>;</div>
<div class="line"><a name="l00772"></a><span class="lineno"> 772</span>&#160; }</div>
<div class="line"><a name="l00773"></a><span class="lineno"> 773</span>&#160; }</div>
<div class="line"><a name="l00774"></a><span class="lineno"> 774</span>&#160; }</div>
<div class="line"><a name="l00775"></a><span class="lineno"> 775</span>&#160;}</div>
<div class="line"><a name="l00776"></a><span class="lineno"> 776</span>&#160;</div>
<div class="line"><a name="l00777"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#aad7d8e866e3512eec1f39cd6f9a132ee"> 777</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::GetScanHosts(TPlanNodeId scan_id,</div>
<div class="line"><a name="l00778"></a><span class="lineno"> 778</span>&#160; <span class="keyword">const</span> TQueryExecRequest&amp; exec_request, <span class="keyword">const</span> <a class="code" href="structimpala_1_1FragmentExecParams.html">FragmentExecParams</a>&amp; params,</div>
<div class="line"><a name="l00779"></a><span class="lineno"> 779</span>&#160; vector&lt;TNetworkAddress&gt;* scan_hosts) {</div>
<div class="line"><a name="l00780"></a><span class="lineno"> 780</span>&#160; map&lt;TPlanNodeId, vector&lt;TScanRangeLocations&gt; &gt;::const_iterator entry =</div>
<div class="line"><a name="l00781"></a><span class="lineno"> 781</span>&#160; exec_request.per_node_scan_ranges.find(scan_id);</div>
<div class="line"><a name="l00782"></a><span class="lineno"> 782</span>&#160; <span class="keywordflow">if</span> (entry == exec_request.per_node_scan_ranges.end() || entry-&gt;second.empty()) {</div>
<div class="line"><a name="l00783"></a><span class="lineno"> 783</span>&#160; <span class="comment">// this scan node doesn&#39;t have any scan ranges; run it on the coordinator</span></div>
<div class="line"><a name="l00784"></a><span class="lineno"> 784</span>&#160; <span class="comment">// TODO: we&#39;ll need to revisit this strategy once we can partition joins</span></div>
<div class="line"><a name="l00785"></a><span class="lineno"> 785</span>&#160; <span class="comment">// (in which case this fragment might be executing a right outer join</span></div>
<div class="line"><a name="l00786"></a><span class="lineno"> 786</span>&#160; <span class="comment">// with a large build table)</span></div>
<div class="line"><a name="l00787"></a><span class="lineno"> 787</span>&#160; scan_hosts-&gt;push_back(<a class="code" href="namespaceimpala.html#a309108c8b3eaf4e5b154bc4eb4624880">MakeNetworkAddress</a>(FLAGS_hostname, FLAGS_be_port));</div>
<div class="line"><a name="l00788"></a><span class="lineno"> 788</span>&#160; <span class="keywordflow">return</span>;</div>
<div class="line"><a name="l00789"></a><span class="lineno"> 789</span>&#160; }</div>
<div class="line"><a name="l00790"></a><span class="lineno"> 790</span>&#160;</div>
<div class="line"><a name="l00791"></a><span class="lineno"> 791</span>&#160; <span class="comment">// Get the list of impalad host from scan_range_assignment_</span></div>
<div class="line"><a name="l00792"></a><span class="lineno"> 792</span>&#160; BOOST_FOREACH(<span class="keyword">const</span> FragmentScanRangeAssignment::value_type&amp; scan_range_assignment,</div>
<div class="line"><a name="l00793"></a><span class="lineno"> 793</span>&#160; params.<a class="code" href="structimpala_1_1FragmentExecParams.html#a8f8c9952faea873f362feefddde2b3ba">scan_range_assignment</a>) {</div>
<div class="line"><a name="l00794"></a><span class="lineno"> 794</span>&#160; scan_hosts-&gt;push_back(scan_range_assignment.first);</div>
<div class="line"><a name="l00795"></a><span class="lineno"> 795</span>&#160; }</div>
<div class="line"><a name="l00796"></a><span class="lineno"> 796</span>&#160;}</div>
<div class="line"><a name="l00797"></a><span class="lineno"> 797</span>&#160;</div>
<div class="line"><a name="l00798"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#a89a148969321e6d5f7f4095bc4eb5cc1"> 798</a></span>&#160;<span class="keywordtype">int</span> SimpleScheduler::FindLeftmostInputFragment(</div>
<div class="line"><a name="l00799"></a><span class="lineno"> 799</span>&#160; <span class="keywordtype">int</span> fragment_idx, <span class="keyword">const</span> TQueryExecRequest&amp; exec_request) {</div>
<div class="line"><a name="l00800"></a><span class="lineno"> 800</span>&#160; <span class="comment">// find the leftmost node, which we expect to be an exchage node</span></div>
<div class="line"><a name="l00801"></a><span class="lineno"> 801</span>&#160; vector&lt;TPlanNodeType::type&gt; exch_node_type;</div>
<div class="line"><a name="l00802"></a><span class="lineno"> 802</span>&#160; exch_node_type.push_back(TPlanNodeType::EXCHANGE_NODE);</div>
<div class="line"><a name="l00803"></a><span class="lineno"> 803</span>&#160; <a class="code" href="namespaceimpala.html#aca80061c98b44477ea84e4332993b7e7">PlanNodeId</a> exch_id =</div>
<div class="line"><a name="l00804"></a><span class="lineno"> 804</span>&#160; FindLeftmostNode(exec_request.fragments[fragment_idx].plan, exch_node_type);</div>
<div class="line"><a name="l00805"></a><span class="lineno"> 805</span>&#160; <span class="keywordflow">if</span> (exch_id == g_ImpalaInternalService_constants.INVALID_PLAN_NODE_ID) {</div>
<div class="line"><a name="l00806"></a><span class="lineno"> 806</span>&#160; <span class="keywordflow">return</span> g_ImpalaInternalService_constants.INVALID_PLAN_NODE_ID;</div>
<div class="line"><a name="l00807"></a><span class="lineno"> 807</span>&#160; }</div>
<div class="line"><a name="l00808"></a><span class="lineno"> 808</span>&#160; <span class="comment">// find the fragment that sends to this exchange node</span></div>
<div class="line"><a name="l00809"></a><span class="lineno"> 809</span>&#160; <span class="keywordflow">return</span> FindSenderFragment(exch_id, fragment_idx, exec_request);</div>
<div class="line"><a name="l00810"></a><span class="lineno"> 810</span>&#160;}</div>
<div class="line"><a name="l00811"></a><span class="lineno"> 811</span>&#160;</div>
<div class="line"><a name="l00812"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#ad825e61bcfb0be1fc5699b8fe3ac123f"> 812</a></span>&#160;<span class="keywordtype">int</span> SimpleScheduler::FindSenderFragment(TPlanNodeId exch_id, <span class="keywordtype">int</span> fragment_idx,</div>
<div class="line"><a name="l00813"></a><span class="lineno"> 813</span>&#160; <span class="keyword">const</span> TQueryExecRequest&amp; exec_request) {</div>
<div class="line"><a name="l00814"></a><span class="lineno"> 814</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; exec_request.dest_fragment_idx.size(); ++i) {</div>
<div class="line"><a name="l00815"></a><span class="lineno"> 815</span>&#160; <span class="keywordflow">if</span> (exec_request.dest_fragment_idx[i] != fragment_idx) <span class="keywordflow">continue</span>;</div>
<div class="line"><a name="l00816"></a><span class="lineno"> 816</span>&#160; <span class="keyword">const</span> TPlanFragment&amp; input_fragment = exec_request.fragments[i + 1];</div>
<div class="line"><a name="l00817"></a><span class="lineno"> 817</span>&#160; DCHECK(input_fragment.__isset.output_sink);</div>
<div class="line"><a name="l00818"></a><span class="lineno"> 818</span>&#160; DCHECK(input_fragment.output_sink.__isset.stream_sink);</div>
<div class="line"><a name="l00819"></a><span class="lineno"> 819</span>&#160; <span class="keywordflow">if</span> (input_fragment.output_sink.stream_sink.dest_node_id == exch_id) <span class="keywordflow">return</span> i + 1;</div>
<div class="line"><a name="l00820"></a><span class="lineno"> 820</span>&#160; }</div>
<div class="line"><a name="l00821"></a><span class="lineno"> 821</span>&#160; <span class="comment">// this shouldn&#39;t happen</span></div>
<div class="line"><a name="l00822"></a><span class="lineno"> 822</span>&#160; DCHECK(<span class="keyword">false</span>) &lt;&lt; <span class="stringliteral">&quot;no fragment sends to exch id &quot;</span> &lt;&lt; exch_id;</div>
<div class="line"><a name="l00823"></a><span class="lineno"> 823</span>&#160; <span class="keywordflow">return</span> g_ImpalaInternalService_constants.INVALID_PLAN_NODE_ID;</div>
<div class="line"><a name="l00824"></a><span class="lineno"> 824</span>&#160;}</div>
<div class="line"><a name="l00825"></a><span class="lineno"> 825</span>&#160;</div>
<div class="line"><a name="l00826"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#a15f1f4850a8895694d0cc9bca4c2f202"> 826</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> SimpleScheduler::GetRequestPool(<span class="keyword">const</span> <span class="keywordtype">string</span>&amp; user,</div>
<div class="line"><a name="l00827"></a><span class="lineno"> 827</span>&#160; <span class="keyword">const</span> TQueryOptions&amp; query_options, <span class="keywordtype">string</span>* <a class="code" href="expr-benchmark_8cc.html#a3a5de7bd423fbc0afc4cf935c166ca6b">pool</a>)<span class="keyword"> const </span>{</div>
<div class="line"><a name="l00828"></a><span class="lineno"> 828</span>&#160; TResolveRequestPoolResult resolve_pool_result;</div>
<div class="line"><a name="l00829"></a><span class="lineno"> 829</span>&#160; <span class="keyword">const</span> <span class="keywordtype">string</span>&amp; configured_pool = query_options.request_pool;</div>
<div class="line"><a name="l00830"></a><span class="lineno"> 830</span>&#160; <a class="code" href="status_8h.html#a85f7d0e774e15eb35b74f53264305e16">RETURN_IF_ERROR</a>(request_pool_service_-&gt;ResolveRequestPool(configured_pool, user,</div>
<div class="line"><a name="l00831"></a><span class="lineno"> 831</span>&#160; &amp;resolve_pool_result));</div>
<div class="line"><a name="l00832"></a><span class="lineno"> 832</span>&#160; <span class="keywordflow">if</span> (resolve_pool_result.status.status_code != <a class="code" href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">TErrorCode::OK</a>) {</div>
<div class="line"><a name="l00833"></a><span class="lineno"> 833</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html">Status</a>(join(resolve_pool_result.status.error_msgs, <span class="stringliteral">&quot;; &quot;</span>));</div>
<div class="line"><a name="l00834"></a><span class="lineno"> 834</span>&#160; }</div>
<div class="line"><a name="l00835"></a><span class="lineno"> 835</span>&#160; <span class="keywordflow">if</span> (resolve_pool_result.resolved_pool.empty()) {</div>
<div class="line"><a name="l00836"></a><span class="lineno"> 836</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html">Status</a>(Substitute(<a class="code" href="namespaceimpala.html#a1abfca2efe10c78cb9650f330d4d04d5">ERROR_USER_TO_POOL_MAPPING_NOT_FOUND</a>, user,</div>
<div class="line"><a name="l00837"></a><span class="lineno"> 837</span>&#160; configured_pool));</div>
<div class="line"><a name="l00838"></a><span class="lineno"> 838</span>&#160; }</div>
<div class="line"><a name="l00839"></a><span class="lineno"> 839</span>&#160; <span class="keywordflow">if</span> (!resolve_pool_result.has_access) {</div>
<div class="line"><a name="l00840"></a><span class="lineno"> 840</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html">Status</a>(Substitute(<a class="code" href="namespaceimpala.html#a7d80d03fe190b3f4ff06c3b2d78286bc">ERROR_USER_NOT_ALLOWED_IN_POOL</a>, user,</div>
<div class="line"><a name="l00841"></a><span class="lineno"> 841</span>&#160; configured_pool, resolve_pool_result.resolved_pool));</div>
<div class="line"><a name="l00842"></a><span class="lineno"> 842</span>&#160; }</div>
<div class="line"><a name="l00843"></a><span class="lineno"> 843</span>&#160; *pool = resolve_pool_result.resolved_pool;</div>
<div class="line"><a name="l00844"></a><span class="lineno"> 844</span>&#160; <span class="keywordflow">return</span> <a class="code" href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">Status::OK</a>;</div>
<div class="line"><a name="l00845"></a><span class="lineno"> 845</span>&#160;}</div>
<div class="line"><a name="l00846"></a><span class="lineno"> 846</span>&#160;</div>
<div class="line"><a name="l00847"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#ab1bd929a9f3e8e9240676f83c9b67f41"> 847</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> SimpleScheduler::Schedule(Coordinator* coord, <a class="code" href="classimpala_1_1QuerySchedule.html">QuerySchedule</a>* schedule) {</div>
<div class="line"><a name="l00848"></a><span class="lineno"> 848</span>&#160; <span class="keywordflow">if</span> (schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a7cf27ca42e4b07e00a8d3d6ce46ac148">effective_user</a>().empty()) {</div>
<div class="line"><a name="l00849"></a><span class="lineno"> 849</span>&#160; <span class="keywordflow">if</span> (FLAGS_require_username) <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html">Status</a>(<a class="code" href="namespaceimpala.html#a32c38de863348fd506941a299fe407be">ERROR_USER_NOT_SPECIFIED</a>);</div>
<div class="line"><a name="l00850"></a><span class="lineno"> 850</span>&#160; <span class="comment">// Fall back to a &#39;default&#39; user if not set so that queries can still run.</span></div>
<div class="line"><a name="l00851"></a><span class="lineno"> 851</span>&#160; VLOG(2) &lt;&lt; <span class="stringliteral">&quot;No user specified: using user=default&quot;</span>;</div>
<div class="line"><a name="l00852"></a><span class="lineno"> 852</span>&#160; }</div>
<div class="line"><a name="l00853"></a><span class="lineno"> 853</span>&#160; <span class="keyword">const</span> <span class="keywordtype">string</span>&amp; user =</div>
<div class="line"><a name="l00854"></a><span class="lineno"> 854</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a7cf27ca42e4b07e00a8d3d6ce46ac148">effective_user</a>().empty() ? <a class="code" href="namespaceimpala.html#a45831d3c44db75fc59e4a50eafc61683">DEFAULT_USER</a> : schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a7cf27ca42e4b07e00a8d3d6ce46ac148">effective_user</a>();</div>
<div class="line"><a name="l00855"></a><span class="lineno"> 855</span>&#160; VLOG(3) &lt;&lt; <span class="stringliteral">&quot;user=&#39;&quot;</span> &lt;&lt; user &lt;&lt; <span class="stringliteral">&quot;&#39;&quot;</span>;</div>
<div class="line"><a name="l00856"></a><span class="lineno"> 856</span>&#160; <span class="keywordtype">string</span> <a class="code" href="expr-benchmark_8cc.html#a3a5de7bd423fbc0afc4cf935c166ca6b">pool</a>;</div>
<div class="line"><a name="l00857"></a><span class="lineno"> 857</span>&#160; <a class="code" href="status_8h.html#a85f7d0e774e15eb35b74f53264305e16">RETURN_IF_ERROR</a>(GetRequestPool(user, schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#ae64f6e6cb84be44b13b7fb0d7e37a46e">query_options</a>(), &amp;<a class="code" href="expr-benchmark_8cc.html#a3a5de7bd423fbc0afc4cf935c166ca6b">pool</a>));</div>
<div class="line"><a name="l00858"></a><span class="lineno"> 858</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#ab170f33bb3a515679b51ab2eb510b3f6">set_request_pool</a>(pool);</div>
<div class="line"><a name="l00859"></a><span class="lineno"> 859</span>&#160; <span class="comment">// Statestore topic may not have been updated yet if this is soon after startup, but</span></div>
<div class="line"><a name="l00860"></a><span class="lineno"> 860</span>&#160; <span class="comment">// there is always at least this backend.</span></div>
<div class="line"><a name="l00861"></a><span class="lineno"> 861</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#af0e0d61770267fdf52863b7db9136ef8">set_num_hosts</a>(max(num_backends_metric_-&gt;value(), 1L));</div>
<div class="line"><a name="l00862"></a><span class="lineno"> 862</span>&#160;</div>
<div class="line"><a name="l00863"></a><span class="lineno"> 863</span>&#160; <span class="keywordflow">if</span> (!FLAGS_disable_admission_control) {</div>
<div class="line"><a name="l00864"></a><span class="lineno"> 864</span>&#160; <a class="code" href="status_8h.html#a85f7d0e774e15eb35b74f53264305e16">RETURN_IF_ERROR</a>(admission_controller_-&gt;AdmitQuery(schedule));</div>
<div class="line"><a name="l00865"></a><span class="lineno"> 865</span>&#160; }</div>
<div class="line"><a name="l00866"></a><span class="lineno"> 866</span>&#160; <span class="keywordflow">if</span> (ExecEnv::GetInstance()-&gt;impala_server()-&gt;IsOffline()) {</div>
<div class="line"><a name="l00867"></a><span class="lineno"> 867</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html">Status</a>(<span class="stringliteral">&quot;This Impala server is offine. Please retry your query later.&quot;</span>);</div>
<div class="line"><a name="l00868"></a><span class="lineno"> 868</span>&#160; }</div>
<div class="line"><a name="l00869"></a><span class="lineno"> 869</span>&#160;</div>
<div class="line"><a name="l00870"></a><span class="lineno"> 870</span>&#160; <a class="code" href="status_8h.html#a85f7d0e774e15eb35b74f53264305e16">RETURN_IF_ERROR</a>(ComputeScanRangeAssignment(schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#ab039af8a2fa454e11c9f74e277ce43cb">request</a>(), schedule));</div>
<div class="line"><a name="l00871"></a><span class="lineno"> 871</span>&#160; ComputeFragmentHosts(schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#ab039af8a2fa454e11c9f74e277ce43cb">request</a>(), schedule);</div>
<div class="line"><a name="l00872"></a><span class="lineno"> 872</span>&#160; ComputeFragmentExecParams(schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#ab039af8a2fa454e11c9f74e277ce43cb">request</a>(), schedule);</div>
<div class="line"><a name="l00873"></a><span class="lineno"> 873</span>&#160; <span class="keywordflow">if</span> (!FLAGS_enable_rm) <span class="keywordflow">return</span> <a class="code" href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">Status::OK</a>;</div>
<div class="line"><a name="l00874"></a><span class="lineno"> 874</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a3aa73ed4423cd71b3c53b7d0911ac4f7">PrepareReservationRequest</a>(pool, user);</div>
<div class="line"><a name="l00875"></a><span class="lineno"> 875</span>&#160; <span class="keyword">const</span> TResourceBrokerReservationRequest&amp; reservation_request =</div>
<div class="line"><a name="l00876"></a><span class="lineno"> 876</span>&#160; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#ae624834db23b8660fa904ba4de590ebc">reservation_request</a>();</div>
<div class="line"><a name="l00877"></a><span class="lineno"> 877</span>&#160; <span class="keywordflow">if</span> (!reservation_request.resources.empty()) {</div>
<div class="line"><a name="l00878"></a><span class="lineno"> 878</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> status = resource_broker_-&gt;Reserve(</div>
<div class="line"><a name="l00879"></a><span class="lineno"> 879</span>&#160; reservation_request, schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a068196aa2c9a30c582550f8996dfb729">reservation</a>());</div>
<div class="line"><a name="l00880"></a><span class="lineno"> 880</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="l00881"></a><span class="lineno"> 881</span>&#160; <span class="comment">// Warn about missing table and/or column stats if necessary.</span></div>
<div class="line"><a name="l00882"></a><span class="lineno"> 882</span>&#160; <span class="keyword">const</span> TQueryCtx&amp; query_ctx = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#ab039af8a2fa454e11c9f74e277ce43cb">request</a>().query_ctx;</div>
<div class="line"><a name="l00883"></a><span class="lineno"> 883</span>&#160; <span class="keywordflow">if</span>(!query_ctx.__isset.parent_query_id &amp;&amp;</div>
<div class="line"><a name="l00884"></a><span class="lineno"> 884</span>&#160; query_ctx.__isset.tables_missing_stats &amp;&amp;</div>
<div class="line"><a name="l00885"></a><span class="lineno"> 885</span>&#160; !query_ctx.tables_missing_stats.empty()) {</div>
<div class="line"><a name="l00886"></a><span class="lineno"> 886</span>&#160; status.<a class="code" href="classimpala_1_1Status.html#a0c66107b58aeb0dacad65bd2a432f79a">AddDetail</a>(<a class="code" href="namespaceimpala.html#a9e4b436415fa03e244abc7f19310f037">GetTablesMissingStatsWarning</a>(query_ctx.tables_missing_stats));</div>
<div class="line"><a name="l00887"></a><span class="lineno"> 887</span>&#160; }</div>
<div class="line"><a name="l00888"></a><span class="lineno"> 888</span>&#160; <span class="keywordflow">return</span> status;</div>
<div class="line"><a name="l00889"></a><span class="lineno"> 889</span>&#160; }</div>
<div class="line"><a name="l00890"></a><span class="lineno"> 890</span>&#160; <a class="code" href="status_8h.html#a85f7d0e774e15eb35b74f53264305e16">RETURN_IF_ERROR</a>(schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#af4dcd845b8de2271b98fe9ac10de573d">ValidateReservation</a>());</div>
<div class="line"><a name="l00891"></a><span class="lineno"> 891</span>&#160; AddToActiveResourceMaps(*schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a068196aa2c9a30c582550f8996dfb729">reservation</a>(), coord);</div>
<div class="line"><a name="l00892"></a><span class="lineno"> 892</span>&#160; }</div>
<div class="line"><a name="l00893"></a><span class="lineno"> 893</span>&#160; <span class="keywordflow">return</span> <a class="code" href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">Status::OK</a>;</div>
<div class="line"><a name="l00894"></a><span class="lineno"> 894</span>&#160;}</div>
<div class="line"><a name="l00895"></a><span class="lineno"> 895</span>&#160;</div>
<div class="line"><a name="l00896"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#a6f404a00140d7b7d8e98e8fccffa4f24"> 896</a></span>&#160;<a class="code" href="classimpala_1_1Status.html">Status</a> SimpleScheduler::Release(<a class="code" href="classimpala_1_1QuerySchedule.html">QuerySchedule</a>* schedule) {</div>
<div class="line"><a name="l00897"></a><span class="lineno"> 897</span>&#160; <span class="keywordflow">if</span> (!FLAGS_disable_admission_control) {</div>
<div class="line"><a name="l00898"></a><span class="lineno"> 898</span>&#160; <a class="code" href="status_8h.html#a85f7d0e774e15eb35b74f53264305e16">RETURN_IF_ERROR</a>(admission_controller_-&gt;ReleaseQuery(schedule));</div>
<div class="line"><a name="l00899"></a><span class="lineno"> 899</span>&#160; }</div>
<div class="line"><a name="l00900"></a><span class="lineno"> 900</span>&#160; <span class="keywordflow">if</span> (FLAGS_enable_rm &amp;&amp; schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a60976794435ddb7e3a72ee2f127bd9c2">NeedsRelease</a>()) {</div>
<div class="line"><a name="l00901"></a><span class="lineno"> 901</span>&#160; DCHECK(resource_broker_ != NULL);</div>
<div class="line"><a name="l00902"></a><span class="lineno"> 902</span>&#160; TResourceBrokerReleaseRequest request;</div>
<div class="line"><a name="l00903"></a><span class="lineno"> 903</span>&#160; TResourceBrokerReleaseResponse response;</div>
<div class="line"><a name="l00904"></a><span class="lineno"> 904</span>&#160; request.reservation_id = schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a068196aa2c9a30c582550f8996dfb729">reservation</a>()-&gt;reservation_id;</div>
<div class="line"><a name="l00905"></a><span class="lineno"> 905</span>&#160; resource_broker_-&gt;Release(request, &amp;response);</div>
<div class="line"><a name="l00906"></a><span class="lineno"> 906</span>&#160; <span class="comment">// Remove the reservation from the active-resource maps even if there was an error</span></div>
<div class="line"><a name="l00907"></a><span class="lineno"> 907</span>&#160; <span class="comment">// releasing the reservation because the query running in the reservation is done.</span></div>
<div class="line"><a name="l00908"></a><span class="lineno"> 908</span>&#160; RemoveFromActiveResourceMaps(*schedule-&gt;<a class="code" href="classimpala_1_1QuerySchedule.html#a068196aa2c9a30c582550f8996dfb729">reservation</a>());</div>
<div class="line"><a name="l00909"></a><span class="lineno"> 909</span>&#160; <span class="keywordflow">if</span> (response.status.status_code != <a class="code" href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">TErrorCode::OK</a>) {</div>
<div class="line"><a name="l00910"></a><span class="lineno"> 910</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1Status.html">Status</a>(join(response.status.error_msgs, <span class="stringliteral">&quot;, &quot;</span>));</div>
<div class="line"><a name="l00911"></a><span class="lineno"> 911</span>&#160; }</div>
<div class="line"><a name="l00912"></a><span class="lineno"> 912</span>&#160; }</div>
<div class="line"><a name="l00913"></a><span class="lineno"> 913</span>&#160; <span class="keywordflow">return</span> <a class="code" href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">Status::OK</a>;</div>
<div class="line"><a name="l00914"></a><span class="lineno"> 914</span>&#160;}</div>
<div class="line"><a name="l00915"></a><span class="lineno"> 915</span>&#160;</div>
<div class="line"><a name="l00916"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#aba7e31e7f6562e6cdd6300abb230ce37"> 916</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::AddToActiveResourceMaps(</div>
<div class="line"><a name="l00917"></a><span class="lineno"> 917</span>&#160; <span class="keyword">const</span> TResourceBrokerReservationResponse&amp; reservation, Coordinator* coord) {</div>
<div class="line"><a name="l00918"></a><span class="lineno"> 918</span>&#160; lock_guard&lt;mutex&gt; l(active_resources_lock_);</div>
<div class="line"><a name="l00919"></a><span class="lineno"> 919</span>&#160; active_reservations_[reservation.reservation_id] = coord;</div>
<div class="line"><a name="l00920"></a><span class="lineno"> 920</span>&#160; map&lt;TNetworkAddress, llama::TAllocatedResource&gt;::const_iterator iter;</div>
<div class="line"><a name="l00921"></a><span class="lineno"> 921</span>&#160; <span class="keywordflow">for</span> (iter = reservation.allocated_resources.begin();</div>
<div class="line"><a name="l00922"></a><span class="lineno"> 922</span>&#160; iter != reservation.allocated_resources.end();</div>
<div class="line"><a name="l00923"></a><span class="lineno"> 923</span>&#160; ++iter) {</div>
<div class="line"><a name="l00924"></a><span class="lineno"> 924</span>&#160; TUniqueId client_resource_id;</div>
<div class="line"><a name="l00925"></a><span class="lineno"> 925</span>&#160; client_resource_id &lt;&lt; iter-&gt;second.client_resource_id;</div>
<div class="line"><a name="l00926"></a><span class="lineno"> 926</span>&#160; active_client_resources_[client_resource_id] = coord;</div>
<div class="line"><a name="l00927"></a><span class="lineno"> 927</span>&#160; }</div>
<div class="line"><a name="l00928"></a><span class="lineno"> 928</span>&#160;}</div>
<div class="line"><a name="l00929"></a><span class="lineno"> 929</span>&#160;</div>
<div class="line"><a name="l00930"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#a8b115ad3b1d6fcac2ba328bc78a28212"> 930</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::RemoveFromActiveResourceMaps(</div>
<div class="line"><a name="l00931"></a><span class="lineno"> 931</span>&#160; <span class="keyword">const</span> TResourceBrokerReservationResponse&amp; reservation) {</div>
<div class="line"><a name="l00932"></a><span class="lineno"> 932</span>&#160; lock_guard&lt;mutex&gt; l(active_resources_lock_);</div>
<div class="line"><a name="l00933"></a><span class="lineno"> 933</span>&#160; active_reservations_.erase(reservation.reservation_id);</div>
<div class="line"><a name="l00934"></a><span class="lineno"> 934</span>&#160; map&lt;TNetworkAddress, llama::TAllocatedResource&gt;::const_iterator iter;</div>
<div class="line"><a name="l00935"></a><span class="lineno"> 935</span>&#160; <span class="keywordflow">for</span> (iter = reservation.allocated_resources.begin();</div>
<div class="line"><a name="l00936"></a><span class="lineno"> 936</span>&#160; iter != reservation.allocated_resources.end();</div>
<div class="line"><a name="l00937"></a><span class="lineno"> 937</span>&#160; ++iter) {</div>
<div class="line"><a name="l00938"></a><span class="lineno"> 938</span>&#160; TUniqueId client_resource_id;</div>
<div class="line"><a name="l00939"></a><span class="lineno"> 939</span>&#160; client_resource_id &lt;&lt; iter-&gt;second.client_resource_id;</div>
<div class="line"><a name="l00940"></a><span class="lineno"> 940</span>&#160; active_client_resources_.erase(client_resource_id);</div>
<div class="line"><a name="l00941"></a><span class="lineno"> 941</span>&#160; }</div>
<div class="line"><a name="l00942"></a><span class="lineno"> 942</span>&#160;}</div>
<div class="line"><a name="l00943"></a><span class="lineno"> 943</span>&#160;</div>
<div class="line"><a name="l00944"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#a4b32b715b806350d406a382762b84d93"> 944</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::HandlePreemptedReservation(<span class="keyword">const</span> TUniqueId&amp; reservation_id) {</div>
<div class="line"><a name="l00945"></a><span class="lineno"> 945</span>&#160; Coordinator* coord = NULL;</div>
<div class="line"><a name="l00946"></a><span class="lineno"> 946</span>&#160; {</div>
<div class="line"><a name="l00947"></a><span class="lineno"> 947</span>&#160; lock_guard&lt;mutex&gt; l(active_resources_lock_);</div>
<div class="line"><a name="l00948"></a><span class="lineno"> 948</span>&#160; ActiveReservationsMap::iterator it = active_reservations_.find(reservation_id);</div>
<div class="line"><a name="l00949"></a><span class="lineno"> 949</span>&#160; <span class="keywordflow">if</span> (it != active_reservations_.end()) coord = it-&gt;second;</div>
<div class="line"><a name="l00950"></a><span class="lineno"> 950</span>&#160; }</div>
<div class="line"><a name="l00951"></a><span class="lineno"> 951</span>&#160; <span class="keywordflow">if</span> (coord == NULL) {</div>
<div class="line"><a name="l00952"></a><span class="lineno"> 952</span>&#160; LOG(WARNING) &lt;&lt; <span class="stringliteral">&quot;Ignoring preempted reservation id &quot;</span> &lt;&lt; reservation_id</div>
<div class="line"><a name="l00953"></a><span class="lineno"> 953</span>&#160; &lt;&lt; <span class="stringliteral">&quot; because no active query using it was found.&quot;</span>;</div>
<div class="line"><a name="l00954"></a><span class="lineno"> 954</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00955"></a><span class="lineno"> 955</span>&#160; stringstream err_msg;</div>
<div class="line"><a name="l00956"></a><span class="lineno"> 956</span>&#160; err_msg &lt;&lt; <span class="stringliteral">&quot;Reservation &quot;</span> &lt;&lt; reservation_id &lt;&lt; <span class="stringliteral">&quot; was preempted&quot;</span>;</div>
<div class="line"><a name="l00957"></a><span class="lineno"> 957</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> status(err_msg.str());</div>
<div class="line"><a name="l00958"></a><span class="lineno"> 958</span>&#160; coord-&gt;Cancel(&amp;status);</div>
<div class="line"><a name="l00959"></a><span class="lineno"> 959</span>&#160; }</div>
<div class="line"><a name="l00960"></a><span class="lineno"> 960</span>&#160;}</div>
<div class="line"><a name="l00961"></a><span class="lineno"> 961</span>&#160;</div>
<div class="line"><a name="l00962"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#ac16a1d19a4be2f2c219a0061ea351be4"> 962</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::HandlePreemptedResource(<span class="keyword">const</span> TUniqueId&amp; client_resource_id) {</div>
<div class="line"><a name="l00963"></a><span class="lineno"> 963</span>&#160; Coordinator* coord = NULL;</div>
<div class="line"><a name="l00964"></a><span class="lineno"> 964</span>&#160; {</div>
<div class="line"><a name="l00965"></a><span class="lineno"> 965</span>&#160; lock_guard&lt;mutex&gt; l(active_resources_lock_);</div>
<div class="line"><a name="l00966"></a><span class="lineno"> 966</span>&#160; ActiveClientResourcesMap::iterator it =</div>
<div class="line"><a name="l00967"></a><span class="lineno"> 967</span>&#160; active_client_resources_.find(client_resource_id);</div>
<div class="line"><a name="l00968"></a><span class="lineno"> 968</span>&#160; <span class="keywordflow">if</span> (it != active_client_resources_.end()) coord = it-&gt;second;</div>
<div class="line"><a name="l00969"></a><span class="lineno"> 969</span>&#160; }</div>
<div class="line"><a name="l00970"></a><span class="lineno"> 970</span>&#160; <span class="keywordflow">if</span> (coord == NULL) {</div>
<div class="line"><a name="l00971"></a><span class="lineno"> 971</span>&#160; LOG(WARNING) &lt;&lt; <span class="stringliteral">&quot;Ignoring preempted client resource id &quot;</span> &lt;&lt; client_resource_id</div>
<div class="line"><a name="l00972"></a><span class="lineno"> 972</span>&#160; &lt;&lt; <span class="stringliteral">&quot; because no active query using it was found.&quot;</span>;</div>
<div class="line"><a name="l00973"></a><span class="lineno"> 973</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00974"></a><span class="lineno"> 974</span>&#160; stringstream err_msg;</div>
<div class="line"><a name="l00975"></a><span class="lineno"> 975</span>&#160; err_msg &lt;&lt; <span class="stringliteral">&quot;Resource &quot;</span> &lt;&lt; client_resource_id &lt;&lt; <span class="stringliteral">&quot; was preempted&quot;</span>;</div>
<div class="line"><a name="l00976"></a><span class="lineno"> 976</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> status(err_msg.str());</div>
<div class="line"><a name="l00977"></a><span class="lineno"> 977</span>&#160; coord-&gt;Cancel();</div>
<div class="line"><a name="l00978"></a><span class="lineno"> 978</span>&#160; }</div>
<div class="line"><a name="l00979"></a><span class="lineno"> 979</span>&#160;}</div>
<div class="line"><a name="l00980"></a><span class="lineno"> 980</span>&#160;</div>
<div class="line"><a name="l00981"></a><span class="lineno"><a class="line" href="classimpala_1_1SimpleScheduler.html#ae1239ce6fe1935b4d43ece10d0bc479e"> 981</a></span>&#160;<span class="keywordtype">void</span> SimpleScheduler::HandleLostResource(<span class="keyword">const</span> TUniqueId&amp; client_resource_id) {</div>
<div class="line"><a name="l00982"></a><span class="lineno"> 982</span>&#160; Coordinator* coord = NULL;</div>
<div class="line"><a name="l00983"></a><span class="lineno"> 983</span>&#160; {</div>
<div class="line"><a name="l00984"></a><span class="lineno"> 984</span>&#160; lock_guard&lt;mutex&gt; l(active_resources_lock_);</div>
<div class="line"><a name="l00985"></a><span class="lineno"> 985</span>&#160; ActiveClientResourcesMap::iterator it =</div>
<div class="line"><a name="l00986"></a><span class="lineno"> 986</span>&#160; active_client_resources_.find(client_resource_id);</div>
<div class="line"><a name="l00987"></a><span class="lineno"> 987</span>&#160; <span class="keywordflow">if</span> (it != active_client_resources_.end()) coord = it-&gt;second;</div>
<div class="line"><a name="l00988"></a><span class="lineno"> 988</span>&#160; }</div>
<div class="line"><a name="l00989"></a><span class="lineno"> 989</span>&#160; <span class="keywordflow">if</span> (coord == NULL) {</div>
<div class="line"><a name="l00990"></a><span class="lineno"> 990</span>&#160; LOG(WARNING) &lt;&lt; <span class="stringliteral">&quot;Ignoring lost client resource id &quot;</span> &lt;&lt; client_resource_id</div>
<div class="line"><a name="l00991"></a><span class="lineno"> 991</span>&#160; &lt;&lt; <span class="stringliteral">&quot; because no active query using it was found.&quot;</span>;</div>
<div class="line"><a name="l00992"></a><span class="lineno"> 992</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00993"></a><span class="lineno"> 993</span>&#160; stringstream err_msg;</div>
<div class="line"><a name="l00994"></a><span class="lineno"> 994</span>&#160; err_msg &lt;&lt; <span class="stringliteral">&quot;Resource &quot;</span> &lt;&lt; client_resource_id &lt;&lt; <span class="stringliteral">&quot; was lost&quot;</span>;</div>
<div class="line"><a name="l00995"></a><span class="lineno"> 995</span>&#160; <a class="code" href="classimpala_1_1Status.html">Status</a> status(err_msg.str());</div>
<div class="line"><a name="l00996"></a><span class="lineno"> 996</span>&#160; coord-&gt;Cancel();</div>
<div class="line"><a name="l00997"></a><span class="lineno"> 997</span>&#160; }</div>
<div class="line"><a name="l00998"></a><span class="lineno"> 998</span>&#160;}</div>
<div class="line"><a name="l00999"></a><span class="lineno"> 999</span>&#160;</div>
<div class="line"><a name="l01000"></a><span class="lineno"> 1000</span>&#160;}</div>
<div class="ttc" id="namespaceimpala_html_ae2b4c34a6aaadc1c266d0c58e6d87db8"><div class="ttname"><a href="namespaceimpala.html#ae2b4c34a6aaadc1c266d0c58e6d87db8">impala::SCHEDULER_INIT_KEY</a></div><div class="ttdeci">static const string SCHEDULER_INIT_KEY(&quot;simple-scheduler.initialized&quot;)</div></div>
<div class="ttc" id="namespaceimpala_html_a9e4b436415fa03e244abc7f19310f037"><div class="ttname"><a href="namespaceimpala.html#a9e4b436415fa03e244abc7f19310f037">impala::GetTablesMissingStatsWarning</a></div><div class="ttdeci">string GetTablesMissingStatsWarning(const vector&lt; TTableName &gt; &amp;tables_missing_stats)</div><div class="ttdef"><b>Definition:</b> <a href="error-util_8cc_source.html#l00040">error-util.cc:40</a></div></div>
<div class="ttc" id="namespaceimpala_html_a45831d3c44db75fc59e4a50eafc61683"><div class="ttname"><a href="namespaceimpala.html#a45831d3c44db75fc59e4a50eafc61683">impala::DEFAULT_USER</a></div><div class="ttdeci">static const string DEFAULT_USER(&quot;default&quot;)</div></div>
<div class="ttc" id="namespaceimpala_html_af9d98c1d313ec80ef2bb72d97f9ed225"><div class="ttname"><a href="namespaceimpala.html#af9d98c1d313ec80ef2bb72d97f9ed225">impala::BACKENDS_WEB_PAGE</a></div><div class="ttdeci">static const string BACKENDS_WEB_PAGE</div><div class="ttdef"><b>Definition:</b> <a href="simple-scheduler_8cc_source.html#l00074">simple-scheduler.cc:74</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="namespaceimpala_html_a29b1cad3b2efbbe5d64a9f18417e7708"><div class="ttname"><a href="namespaceimpala.html#a29b1cad3b2efbbe5d64a9f18417e7708">impala::TNetworkAddressToString</a></div><div class="ttdeci">string TNetworkAddressToString(const TNetworkAddress &amp;address)</div><div class="ttdoc">Utility method to print address as address:port. </div><div class="ttdef"><b>Definition:</b> <a href="network-util_8cc_source.html#l00126">network-util.cc:126</a></div></div>
<div class="ttc" id="namespaceimpala_html_aca80061c98b44477ea84e4332993b7e7"><div class="ttname"><a href="namespaceimpala.html#aca80061c98b44477ea84e4332993b7e7">impala::PlanNodeId</a></div><div class="ttdeci">int PlanNodeId</div><div class="ttdef"><b>Definition:</b> <a href="global-types_8h_source.html#l00026">global-types.h:26</a></div></div>
<div class="ttc" id="coordinator_8h_html"><div class="ttname"><a href="coordinator_8h.html">coordinator.h</a></div></div>
<div class="ttc" id="structimpala_1_1FragmentExecParams_html_adc49519ddeceb4831f70d7b400c4e334"><div class="ttname"><a href="structimpala_1_1FragmentExecParams.html#adc49519ddeceb4831f70d7b400c4e334">impala::FragmentExecParams::sender_id_base</a></div><div class="ttdeci">int sender_id_base</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00057">query-schedule.h:57</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="namespaceimpala_html_a7455bcee22bb8171505b3fd5ccf4d808"><div class="ttname"><a href="namespaceimpala.html#a7455bcee22bb8171505b3fd5ccf4d808">impala::FindFirstNonLocalhost</a></div><div class="ttdeci">bool FindFirstNonLocalhost(const vector&lt; string &gt; &amp;addresses, string *addr)</div><div class="ttdef"><b>Definition:</b> <a href="network-util_8cc_source.html#l00085">network-util.cc:85</a></div></div>
<div class="ttc" id="name-resolution-benchmark_8cc_html_a67f146e42fdee811645594cfd7a0882f"><div class="ttname"><a href="name-resolution-benchmark_8cc.html#a67f146e42fdee811645594cfd7a0882f">backends</a></div><div class="ttdeci">static list&lt; string &gt; backends</div><div class="ttdef"><b>Definition:</b> <a href="name-resolution-benchmark_8cc_source.html#l00042">name-resolution-benchmark.cc:42</a></div></div>
<div class="ttc" id="classimpala_1_1Webserver_html_a15b9a034c37e397257603fda18de5d17"><div class="ttname"><a href="classimpala_1_1Webserver.html#a15b9a034c37e397257603fda18de5d17">impala::Webserver::UrlCallback</a></div><div class="ttdeci">boost::function&lt; void(const ArgumentMap &amp;args, rapidjson::Document *json)&gt; UrlCallback</div><div class="ttdef"><b>Definition:</b> <a href="webserver_8h_source.html#l00038">webserver.h:38</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_ab170f33bb3a515679b51ab2eb510b3f6"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#ab170f33bb3a515679b51ab2eb510b3f6">impala::QuerySchedule::set_request_pool</a></div><div class="ttdeci">void set_request_pool(const std::string &amp;pool_name)</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00082">query-schedule.h:82</a></div></div>
<div class="ttc" id="structimpala_1_1FragmentExecParams_html_a8a5bfc8894333c461a5c9eedd1450115"><div class="ttname"><a href="structimpala_1_1FragmentExecParams.html#a8a5bfc8894333c461a5c9eedd1450115">impala::FragmentExecParams::hosts</a></div><div class="ttdeci">std::vector&lt; TNetworkAddress &gt; hosts</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00048">query-schedule.h:48</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="classimpala_1_1QuerySchedule_html_aadfabaf691e3301eff9f40a55a6b4e69"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#aadfabaf691e3301eff9f40a55a6b4e69">impala::QuerySchedule::GetFragmentIdx</a></div><div class="ttdeci">int32_t GetFragmentIdx(PlanNodeId id) const </div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00109">query-schedule.h:109</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="classimpala_1_1MemInfo_html_a342aefbbb2b19bbb37073c1fa5aaeddd"><div class="ttname"><a href="classimpala_1_1MemInfo.html#a342aefbbb2b19bbb37073c1fa5aaeddd">impala::MemInfo::physical_mem</a></div><div class="ttdeci">static int64_t physical_mem()</div><div class="ttdoc">Get total physical memory in bytes (ignores cgroups memory limits). </div><div class="ttdef"><b>Definition:</b> <a href="mem-info_8h_source.html#l00036">mem-info.h:36</a></div></div>
<div class="ttc" id="error-util_8h_html"><div class="ttname"><a href="error-util_8h.html">error-util.h</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="namespaceimpala_html_a2edfe42681c50f6818d204b8ee2428a5"><div class="ttname"><a href="namespaceimpala.html#a2edfe42681c50f6818d204b8ee2428a5">impala::FragmentScanRangeAssignment</a></div><div class="ttdeci">boost::unordered_map&lt; TNetworkAddress, PerNodeScanRanges &gt; FragmentScanRangeAssignment</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00042">query-schedule.h:42</a></div></div>
<div class="ttc" id="classimpala_1_1ParseUtil_html_af4f9f931b7209ff99e73956e1d77e98d"><div class="ttname"><a href="classimpala_1_1ParseUtil.html#af4f9f931b7209ff99e73956e1d77e98d">impala::ParseUtil::ParseMemSpec</a></div><div class="ttdeci">static int64_t ParseMemSpec(const std::string &amp;mem_spec_str, bool *is_percent, int64_t relative_reference)</div><div class="ttdef"><b>Definition:</b> <a href="parse-util_8cc_source.html#l00023">parse-util.cc:23</a></div></div>
<div class="ttc" id="mem-info_8h_html"><div class="ttname"><a href="mem-info_8h.html">mem-info.h</a></div></div>
<div class="ttc" id="classimpala_1_1AdmissionController_html"><div class="ttname"><a href="classimpala_1_1AdmissionController.html">impala::AdmissionController</a></div><div class="ttdef"><b>Definition:</b> <a href="admission-controller_8h_source.html#l00081">admission-controller.h:81</a></div></div>
<div class="ttc" id="classimpala_1_1ResourceBroker_html"><div class="ttname"><a href="classimpala_1_1ResourceBroker.html">impala::ResourceBroker</a></div><div class="ttdef"><b>Definition:</b> <a href="resource-broker_8h_source.html#l00044">resource-broker.h:44</a></div></div>
<div class="ttc" id="impala-server_8h_html"><div class="ttname"><a href="impala-server_8h.html">impala-server.h</a></div></div>
<div class="ttc" id="structimpala_1_1FragmentExecParams_html_a1bf9373515ba31903e62e8ae89ce92ad"><div class="ttname"><a href="structimpala_1_1FragmentExecParams.html#a1bf9373515ba31903e62e8ae89ce92ad">impala::FragmentExecParams::destinations</a></div><div class="ttdeci">std::vector&lt; TPlanFragmentDestination &gt; destinations</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00050">query-schedule.h:50</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_a309108c8b3eaf4e5b154bc4eb4624880"><div class="ttname"><a href="namespaceimpala.html#a309108c8b3eaf4e5b154bc4eb4624880">impala::MakeNetworkAddress</a></div><div class="ttdeci">TNetworkAddress MakeNetworkAddress(const string &amp;hostname, int port)</div><div class="ttdef"><b>Definition:</b> <a href="network-util_8cc_source.html#l00096">network-util.cc:96</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_af4dcd845b8de2271b98fe9ac10de573d"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#af4dcd845b8de2271b98fe9ac10de573d">impala::QuerySchedule::ValidateReservation</a></div><div class="ttdeci">Status ValidateReservation()</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8cc_source.html#l00214">query-schedule.cc:214</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="namespaceimpala_html_a91a1cd8c287be26aee536d3435413986"><div class="ttname"><a href="namespaceimpala.html#a91a1cd8c287be26aee536d3435413986">impala::TBackendDescriptorComparator</a></div><div class="ttdeci">bool TBackendDescriptorComparator(const TBackendDescriptor &amp;a, const TBackendDescriptor &amp;b)</div><div class="ttdef"><b>Definition:</b> <a href="simple-scheduler_8cc_source.html#l00247">simple-scheduler.cc:247</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_ace1fe270397d988634136ee9ebbb022f"><div class="ttname"><a href="namespaceimpala.html#ace1fe270397d988634136ee9ebbb022f">impala::LOCAL_ASSIGNMENTS_KEY</a></div><div class="ttdeci">static const string LOCAL_ASSIGNMENTS_KEY(&quot;simple-scheduler.local-assignments.total&quot;)</div></div>
<div class="ttc" id="simple-scheduler_8cc_html_af1412e276f9c5a7f13e41220b6764243"><div class="ttname"><a href="simple-scheduler_8cc.html#af1412e276f9c5a7f13e41220b6764243">DECLARE_bool</a></div><div class="ttdeci">DECLARE_bool(enable_rm)</div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a3aa73ed4423cd71b3c53b7d0911ac4f7"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a3aa73ed4423cd71b3c53b7d0911ac4f7">impala::QuerySchedule::PrepareReservationRequest</a></div><div class="ttdeci">void PrepareReservationRequest(const std::string &amp;pool, const std::string &amp;user)</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8cc_source.html#l00164">query-schedule.cc:164</a></div></div>
<div class="ttc" id="namespaceimpala_html_a6b44bf1809e01c7f73aad4929c838986"><div class="ttname"><a href="namespaceimpala.html#a6b44bf1809e01c7f73aad4929c838986">impala::TNetworkAddressComparator</a></div><div class="ttdeci">bool TNetworkAddressComparator(const TNetworkAddress &amp;a, const TNetworkAddress &amp;b)</div><div class="ttdef"><b>Definition:</b> <a href="thrift-util_8cc_source.html#l00168">thrift-util.cc:168</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a3a1f5c9bcf74400fad1e13ab65ddce85"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a3a1f5c9bcf74400fad1e13ab65ddce85">impala::QuerySchedule::set_num_backends</a></div><div class="ttdeci">void set_num_backends(int64_t num_backends)</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00101">query-schedule.h:101</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a60976794435ddb7e3a72ee2f127bd9c2"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a60976794435ddb7e3a72ee2f127bd9c2">impala::QuerySchedule::NeedsRelease</a></div><div class="ttdeci">bool NeedsRelease() const </div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00087">query-schedule.h:87</a></div></div>
<div class="ttc" id="classimpala_1_1Webserver_html_ac9f7aacffabb53e5c203ea7a3652802b"><div class="ttname"><a href="classimpala_1_1Webserver.html#ac9f7aacffabb53e5c203ea7a3652802b">impala::Webserver::ArgumentMap</a></div><div class="ttdeci">std::map&lt; std::string, std::string &gt; ArgumentMap</div><div class="ttdef"><b>Definition:</b> <a href="webserver_8h_source.html#l00036">webserver.h:36</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a963ac3ae9cb8ab278820c8a01bb97d4e"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a963ac3ae9cb8ab278820c8a01bb97d4e">impala::QuerySchedule::AddScanRanges</a></div><div class="ttdeci">void AddScanRanges(int64_t delta)</div><div class="ttdoc">Helper methods used by scheduler to populate this QuerySchedule. </div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00100">query-schedule.h:100</a></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="structimpala_1_1FragmentExecParams_html_a8f8c9952faea873f362feefddde2b3ba"><div class="ttname"><a href="structimpala_1_1FragmentExecParams.html#a8f8c9952faea873f362feefddde2b3ba">impala::FragmentExecParams::scan_range_assignment</a></div><div class="ttdeci">FragmentScanRangeAssignment scan_range_assignment</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00052">query-schedule.h:52</a></div></div>
<div class="ttc" id="namespaceimpala_html_ac79f8d29c9aaf2dddb617ae5e36ca23f"><div class="ttname"><a href="namespaceimpala.html#ac79f8d29c9aaf2dddb617ae5e36ca23f">impala::FindOrInsert</a></div><div class="ttdeci">V * FindOrInsert(std::map&lt; K, V &gt; *m, const K &amp;key, const V &amp;default_val)</div><div class="ttdef"><b>Definition:</b> <a href="container-util_8h_source.html#l00051">container-util.h:51</a></div></div>
<div class="ttc" id="logging_8h_html_a6f29cadf91ddc478eb9fa4e02cd8e0a0"><div class="ttname"><a href="logging_8h.html#a6f29cadf91ddc478eb9fa4e02cd8e0a0">VLOG_FILE_IS_ON</a></div><div class="ttdeci">#define VLOG_FILE_IS_ON</div><div class="ttdef"><b>Definition:</b> <a href="logging_8h_source.html#l00065">logging.h:65</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="namespaceimpala_html_a48e0e1c5d4b43432450c92750fb35cb3"><div class="ttname"><a href="namespaceimpala.html#a48e0e1c5d4b43432450c92750fb35cb3">impala::PerNodeScanRanges</a></div><div class="ttdeci">std::map&lt; TPlanNodeId, std::vector&lt; TScanRangeParams &gt; &gt; PerNodeScanRanges</div><div class="ttdoc">map from scan node id to a list of scan ranges </div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00035">query-schedule.h:35</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_1QuerySchedule_html_af0e0d61770267fdf52863b7db9136ef8"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#af0e0d61770267fdf52863b7db9136ef8">impala::QuerySchedule::set_num_hosts</a></div><div class="ttdeci">void set_num_hosts(int64_t num_hosts)</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00102">query-schedule.h:102</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="expr-benchmark_8cc_html_a3a5de7bd423fbc0afc4cf935c166ca6b"><div class="ttname"><a href="expr-benchmark_8cc.html#a3a5de7bd423fbc0afc4cf935c166ca6b">pool</a></div><div class="ttdeci">ObjectPool pool</div><div class="ttdef"><b>Definition:</b> <a href="expr-benchmark_8cc_source.html#l00089">expr-benchmark.cc:89</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a47e2dbb48f4e519849b5152f2dc62c20"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a47e2dbb48f4e519849b5152f2dc62c20">impala::QuerySchedule::exec_params</a></div><div class="ttdeci">std::vector&lt; FragmentExecParams &gt; * exec_params()</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00110">query-schedule.h:110</a></div></div>
<div class="ttc" id="namespaceimpala_html_a03a8d0567a9b6b67ac4710d61a121972"><div class="ttname"><a href="namespaceimpala.html#a03a8d0567a9b6b67ac4710d61a121972">impala::IsWildcardAddress</a></div><div class="ttdeci">bool IsWildcardAddress(const string &amp;ipaddress)</div><div class="ttdef"><b>Definition:</b> <a href="network-util_8cc_source.html#l00122">network-util.cc:122</a></div></div>
<div class="ttc" id="simple-scheduler_8cc_html_a3bcc9693782d97a40316b227514bcd06"><div class="ttname"><a href="simple-scheduler_8cc.html#a3bcc9693782d97a40316b227514bcd06">DECLARE_string</a></div><div class="ttdeci">DECLARE_string(hostname)</div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_aa3c4a774f643528edd57cc19f3aa7f68"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#aa3c4a774f643528edd57cc19f3aa7f68">impala::QuerySchedule::SetUniqueHosts</a></div><div class="ttdeci">void SetUniqueHosts(const boost::unordered_set&lt; TNetworkAddress &gt; &amp;unique_hosts)</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8cc_source.html#l00159">query-schedule.cc:159</a></div></div>
<div class="ttc" id="classuint64__t_html"><div class="ttname"><a href="classuint64__t.html">uint64_t</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="namespaceimpala_html_a27e940930276310930e83523aa3ce43b"><div class="ttname"><a href="namespaceimpala.html#a27e940930276310930e83523aa3ce43b">impala::HostnameToIpAddrs</a></div><div class="ttdeci">Status HostnameToIpAddrs(const string &amp;name, vector&lt; string &gt; *addresses)</div><div class="ttdef"><b>Definition:</b> <a href="network-util_8cc_source.html#l00053">network-util.cc:53</a></div></div>
<div class="ttc" id="namespaceimpala_html_ad183f8d55e86753040688ee3144de8ec"><div class="ttname"><a href="namespaceimpala.html#ad183f8d55e86753040688ee3144de8ec">impala::NUM_BACKENDS_KEY</a></div><div class="ttdeci">static const string NUM_BACKENDS_KEY(&quot;simple-scheduler.num-backends&quot;)</div></div>
<div class="ttc" id="parse-util_8h_html"><div class="ttname"><a href="parse-util_8h.html">parse-util.h</a></div></div>
<div class="ttc" id="namespaceimpala_html_a1abfca2efe10c78cb9650f330d4d04d5"><div class="ttname"><a href="namespaceimpala.html#a1abfca2efe10c78cb9650f330d4d04d5">impala::ERROR_USER_TO_POOL_MAPPING_NOT_FOUND</a></div><div class="ttdeci">static const string ERROR_USER_TO_POOL_MAPPING_NOT_FOUND(&quot;No mapping found for request from user '$0' with requested pool '$1'&quot;)</div></div>
<div class="ttc" id="network-util_8h_html"><div class="ttname"><a href="network-util_8h.html">network-util.h</a></div></div>
<div class="ttc" id="uid-util_8h_html"><div class="ttname"><a href="uid-util_8h.html">uid-util.h</a></div></div>
<div class="ttc" id="namespaceimpala_html_ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898"><div class="ttname"><a href="namespaceimpala.html#ac55a10ca0171687156609e8d6ba28127a45b8e4259988c3518a05b9202efb0898">impala::OK</a></div><div class="ttdef"><b>Definition:</b> <a href="webserver_8cc_source.html#l00115">webserver.cc:115</a></div></div>
<div class="ttc" id="container-util_8h_html"><div class="ttname"><a href="container-util_8h.html">container-util.h</a></div></div>
<div class="ttc" id="llama-util_8h_html"><div class="ttname"><a href="llama-util_8h.html">llama-util.h</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_ae624834db23b8660fa904ba4de590ebc"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#ae624834db23b8660fa904ba4de590ebc">impala::QuerySchedule::reservation_request</a></div><div class="ttdeci">const TResourceBrokerReservationRequest &amp; reservation_request() const </div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00115">query-schedule.h:115</a></div></div>
<div class="ttc" id="namespaceimpala_html_a32c38de863348fd506941a299fe407be"><div class="ttname"><a href="namespaceimpala.html#a32c38de863348fd506941a299fe407be">impala::ERROR_USER_NOT_SPECIFIED</a></div><div class="ttdeci">static const string ERROR_USER_NOT_SPECIFIED(&quot;User must be specified because &quot;&quot;-require_username=true.&quot;)</div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a7cf27ca42e4b07e00a8d3d6ce46ac148"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a7cf27ca42e4b07e00a8d3d6ce46ac148">impala::QuerySchedule::effective_user</a></div><div class="ttdeci">const std::string &amp; effective_user() const </div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00080">query-schedule.h:80</a></div></div>
<div class="ttc" id="simple-scheduler_8cc_html_a9cd302504e61c407d60c78d55372e0d3"><div class="ttname"><a href="simple-scheduler_8cc.html#a9cd302504e61c407d60c78d55372e0d3">DEFINE_bool</a></div><div class="ttdeci">DEFINE_bool(disable_admission_control, true,&quot;Disables admission control.&quot;)</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="names_8h_html"><div class="ttname"><a href="names_8h.html">names.h</a></div></div>
<div class="ttc" id="statestore-subscriber_8h_html"><div class="ttname"><a href="statestore-subscriber_8h.html">statestore-subscriber.h</a></div></div>
<div class="ttc" id="logging_8h_html_a0bdc3628c740982e847cd24114c07994"><div class="ttname"><a href="logging_8h.html#a0bdc3628c740982e847cd24114c07994">VLOG_FILE</a></div><div class="ttdeci">#define VLOG_FILE</div><div class="ttdef"><b>Definition:</b> <a href="logging_8h_source.html#l00058">logging.h:58</a></div></div>
<div class="ttc" id="namespaceimpala_html_ad17ed6dc249121aee36b1ba9ea41a54a"><div class="ttname"><a href="namespaceimpala.html#ad17ed6dc249121aee36b1ba9ea41a54a">impala::BACKENDS_TEMPLATE</a></div><div class="ttdeci">static const string BACKENDS_TEMPLATE</div><div class="ttdef"><b>Definition:</b> <a href="simple-scheduler_8cc_source.html#l00075">simple-scheduler.cc:75</a></div></div>
<div class="ttc" id="parquet-reader_8cc_html_ad53afba3f369cbf9749e3d4d3a9e841a"><div class="ttname"><a href="parquet-reader_8cc.html#ad53afba3f369cbf9749e3d4d3a9e841a">DeserializeThriftMsg</a></div><div class="ttdeci">bool DeserializeThriftMsg(uint8_t *buf, uint32_t *len, bool compact, T *deserialized_msg)</div><div class="ttdef"><b>Definition:</b> <a href="parquet-reader_8cc_source.html#l00066">parquet-reader.cc:66</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_1Webserver_html"><div class="ttname"><a href="classimpala_1_1Webserver.html">impala::Webserver</a></div><div class="ttdef"><b>Definition:</b> <a href="webserver_8h_source.html#l00034">webserver.h:34</a></div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_a068196aa2c9a30c582550f8996dfb729"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#a068196aa2c9a30c582550f8996dfb729">impala::QuerySchedule::reservation</a></div><div class="ttdeci">TResourceBrokerReservationResponse * reservation()</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00114">query-schedule.h:114</a></div></div>
<div class="ttc" id="namespaceimpala_html_a7d80d03fe190b3f4ff06c3b2d78286bc"><div class="ttname"><a href="namespaceimpala.html#a7d80d03fe190b3f4ff06c3b2d78286bc">impala::ERROR_USER_NOT_ALLOWED_IN_POOL</a></div><div class="ttdeci">static const string ERROR_USER_NOT_ALLOWED_IN_POOL(&quot;Request from user '$0' with &quot;&quot;requested pool '$1' denied access to assigned pool '$2'&quot;)</div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_ae64f6e6cb84be44b13b7fb0d7e37a46e"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#ae64f6e6cb84be44b13b7fb0d7e37a46e">impala::QuerySchedule::query_options</a></div><div class="ttdeci">const TQueryOptions &amp; query_options() const </div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00079">query-schedule.h:79</a></div></div>
<div class="ttc" id="classimpala_1_1Scheduler_html_af188a31a06554682f7f200dd690286a9"><div class="ttname"><a href="classimpala_1_1Scheduler.html#af188a31a06554682f7f200dd690286a9">impala::Scheduler::BackendList</a></div><div class="ttdeci">std::vector&lt; TBackendDescriptor &gt; BackendList</div><div class="ttdoc">List of server descriptors. </div><div class="ttdef"><b>Definition:</b> <a href="scheduler_8h_source.html#l00045">scheduler.h:45</a></div></div>
<div class="ttc" id="simple-scheduler_8cc_html_a0bc8067794763b22cd794e6cac87ad6b"><div class="ttname"><a href="simple-scheduler_8cc.html#a0bc8067794763b22cd794e6cac87ad6b">DECLARE_int32</a></div><div class="ttdeci">DECLARE_int32(be_port)</div></div>
<div class="ttc" id="metrics_8h_html"><div class="ttname"><a href="metrics_8h.html">metrics.h</a></div></div>
<div class="ttc" id="structimpala_1_1FragmentExecParams_html_a722b461e23b35f09eb1d3efc9c521ae3"><div class="ttname"><a href="structimpala_1_1FragmentExecParams.html#a722b461e23b35f09eb1d3efc9c521ae3">impala::FragmentExecParams::instance_ids</a></div><div class="ttdeci">std::vector&lt; TUniqueId &gt; instance_ids</div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00049">query-schedule.h:49</a></div></div>
<div class="ttc" id="namespaceimpala_html_a35926e1c40cc378432306362a77d7e27"><div class="ttname"><a href="namespaceimpala.html#a35926e1c40cc378432306362a77d7e27">impala::ASSIGNMENTS_KEY</a></div><div class="ttdeci">static const string ASSIGNMENTS_KEY(&quot;simple-scheduler.assignments.total&quot;)</div></div>
<div class="ttc" id="classimpala_1_1QuerySchedule_html_ab039af8a2fa454e11c9f74e277ce43cb"><div class="ttname"><a href="classimpala_1_1QuerySchedule.html#ab039af8a2fa454e11c9f74e277ce43cb">impala::QuerySchedule::request</a></div><div class="ttdeci">const TQueryExecRequest &amp; request() const </div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00078">query-schedule.h:78</a></div></div>
<div class="ttc" id="structimpala_1_1FragmentExecParams_html"><div class="ttname"><a href="structimpala_1_1FragmentExecParams.html">impala::FragmentExecParams</a></div><div class="ttdef"><b>Definition:</b> <a href="query-schedule_8h_source.html#l00047">query-schedule.h:47</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><!-- 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_aa61820f947c9a81fdd16b1964e72790.html">statestore</a></li><li class="navelem"><a class="el" href="simple-scheduler_8cc.html">simple-scheduler.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>