blob: 912ca2576166faa7c013371aecaf2c24f42bbb63 [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: fe/src/main/java/com/cloudera/impala/planner/ExchangeNode.java 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('ExchangeNode_8java_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">ExchangeNode.java</div> </div>
</div><!--header-->
<div class="contents">
<a href="ExchangeNode_8java.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="keyword">package </span>com.cloudera.impala.planner;</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="keyword">import</span> org.slf4j.Logger;</div>
<div class="line"><a name="l00018"></a><span class="lineno"> 18</span>&#160;<span class="keyword">import</span> org.slf4j.LoggerFactory;</div>
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span>&#160;</div>
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span>&#160;<span class="keyword">import</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">com.cloudera.impala.analysis.Analyzer</a>;</div>
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span>&#160;<span class="keyword">import</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">com.cloudera.impala.analysis.Expr</a>;</div>
<div class="line"><a name="l00022"></a><span class="lineno"> 22</span>&#160;<span class="keyword">import</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SortInfo.html">com.cloudera.impala.analysis.SortInfo</a>;</div>
<div class="line"><a name="l00023"></a><span class="lineno"> 23</span>&#160;<span class="keyword">import</span> <a class="code" href="namespaceimpala.html#ae794620bedabff2a726194c228af75ce">com.cloudera.impala.analysis.TupleId</a>;</div>
<div class="line"><a name="l00024"></a><span class="lineno"> 24</span>&#160;<span class="keyword">import</span> com.cloudera.impala.thrift.TExchangeNode;</div>
<div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160;<span class="keyword">import</span> com.cloudera.impala.thrift.TExplainLevel;</div>
<div class="line"><a name="l00026"></a><span class="lineno"> 26</span>&#160;<span class="keyword">import</span> com.cloudera.impala.thrift.TPlanNode;</div>
<div class="line"><a name="l00027"></a><span class="lineno"> 27</span>&#160;<span class="keyword">import</span> com.cloudera.impala.thrift.TPlanNodeType;</div>
<div class="line"><a name="l00028"></a><span class="lineno"> 28</span>&#160;<span class="keyword">import</span> com.cloudera.impala.thrift.TSortInfo;</div>
<div class="line"><a name="l00029"></a><span class="lineno"> 29</span>&#160;<span class="keyword">import</span> com.google.common.base.Preconditions;</div>
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span>&#160;<span class="keyword">import</span> com.google.common.collect.Lists;</div>
<div class="line"><a name="l00031"></a><span class="lineno"> 31</span>&#160;<span class="keyword">import</span> com.google.common.collect.Sets;</div>
<div class="line"><a name="l00032"></a><span class="lineno"> 32</span>&#160;</div>
<div class="line"><a name="l00045"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html"> 45</a></span>&#160;<span class="keyword">public</span> <span class="keyword">class </span><a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html">ExchangeNode</a> <span class="keyword">extends</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html">PlanNode</a> {</div>
<div class="line"><a name="l00046"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a1fd87ee7aed83639ef7a6f8c3b697dd2"> 46</a></span>&#160; <span class="keyword">private</span> <span class="keyword">final</span> <span class="keyword">static</span> Logger <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a1fd87ee7aed83639ef7a6f8c3b697dd2">LOG</a> = LoggerFactory.getLogger(ExchangeNode.class);</div>
<div class="line"><a name="l00047"></a><span class="lineno"> 47</span>&#160;</div>
<div class="line"><a name="l00048"></a><span class="lineno"> 48</span>&#160; <span class="comment">// The parameters based on which sorted input streams are merged by this</span></div>
<div class="line"><a name="l00049"></a><span class="lineno"> 49</span>&#160; <span class="comment">// exchange node. Null if this exchange does not merge sorted streams</span></div>
<div class="line"><a name="l00050"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#aa6321a2d67ca11fb2777ba40ce21256c"> 50</a></span>&#160; <span class="keyword">private</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SortInfo.html">SortInfo</a> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#aa6321a2d67ca11fb2777ba40ce21256c">mergeInfo_</a>;</div>
<div class="line"><a name="l00051"></a><span class="lineno"> 51</span>&#160;</div>
<div class="line"><a name="l00052"></a><span class="lineno"> 52</span>&#160; <span class="comment">// Offset after which the exchange begins returning rows. Currently valid</span></div>
<div class="line"><a name="l00053"></a><span class="lineno"> 53</span>&#160; <span class="comment">// only if mergeInfo_ is non-null, i.e. this is a merging exchange node.</span></div>
<div class="line"><a name="l00054"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0dae73bca6d659b7d627be6c231fb48b"> 54</a></span>&#160; <span class="keyword">private</span> <span class="keywordtype">long</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0dae73bca6d659b7d627be6c231fb48b">offset_</a>;</div>
<div class="line"><a name="l00055"></a><span class="lineno"> 55</span>&#160;</div>
<div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a2b85c52bc1a37692aeb15138fa6f72c8"> 56</a></span>&#160; <span class="keyword">public</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a2b85c52bc1a37692aeb15138fa6f72c8">ExchangeNode</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNodeId.html">PlanNodeId</a> <span class="keywordtype">id</span>) {</div>
<div class="line"><a name="l00057"></a><span class="lineno"> 57</span>&#160; super(<span class="keywordtype">id</span>, <span class="stringliteral">&quot;EXCHANGE&quot;</span>);</div>
<div class="line"><a name="l00058"></a><span class="lineno"> 58</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0dae73bca6d659b7d627be6c231fb48b">offset_</a> = 0;</div>
<div class="line"><a name="l00059"></a><span class="lineno"> 59</span>&#160; }</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"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#af267b195f48348eb032743004d1bced6"> 61</a></span>&#160; <span class="keyword">public</span> <span class="keywordtype">void</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#af267b195f48348eb032743004d1bced6">addChild</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html">PlanNode</a> node, <span class="keywordtype">boolean</span> copyConjuncts) {</div>
<div class="line"><a name="l00062"></a><span class="lineno"> 62</span>&#160; <span class="comment">// This ExchangeNode &#39;inherits&#39; several parameters from its children.</span></div>
<div class="line"><a name="l00063"></a><span class="lineno"> 63</span>&#160; <span class="comment">// Ensure that all children agree on them.</span></div>
<div class="line"><a name="l00064"></a><span class="lineno"> 64</span>&#160; <span class="keywordflow">if</span> (!children_.isEmpty()) {</div>
<div class="line"><a name="l00065"></a><span class="lineno"> 65</span>&#160; Preconditions.checkState(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#af0dd393a996c399aa3f784e72bf5c0d6">limit_</a> == node.limit_);</div>
<div class="line"><a name="l00066"></a><span class="lineno"> 66</span>&#160; Preconditions.checkState(tupleIds_.equals(node.tupleIds_));</div>
<div class="line"><a name="l00067"></a><span class="lineno"> 67</span>&#160; Preconditions.checkState(nullableTupleIds_.equals(node.nullableTupleIds_));</div>
<div class="line"><a name="l00068"></a><span class="lineno"> 68</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00069"></a><span class="lineno"> 69</span>&#160; <span class="comment">// Only apply the limit at the receiver if there are multiple senders.</span></div>
<div class="line"><a name="l00070"></a><span class="lineno"> 70</span>&#160; <span class="keywordflow">if</span> (node.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a25b0eadba3191d250d422824ed564b4c">getFragment</a>().isPartitioned()) <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#af0dd393a996c399aa3f784e72bf5c0d6">limit_</a> = node.limit_;</div>
<div class="line"><a name="l00071"></a><span class="lineno"> 71</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a2d2eee73aedf7868e191a2024e9f3022">tupleIds_</a> = Lists.newArrayList(node.tupleIds_);</div>
<div class="line"><a name="l00072"></a><span class="lineno"> 72</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a4eb27ae48e941c99be87401820d75a1c">nullableTupleIds_</a> = Sets.newHashSet(node.nullableTupleIds_);</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"> 74</span>&#160; <span class="keywordflow">if</span> (copyConjuncts) conjuncts_.addAll(Expr.cloneList(node.conjuncts_));</div>
<div class="line"><a name="l00075"></a><span class="lineno"> 75</span>&#160; children_.add(node);</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;</div>
<div class="line"><a name="l00078"></a><span class="lineno"> 78</span>&#160; @Override</div>
<div class="line"><a name="l00079"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0677500e6955b5a73dd6b39e94b67bf6"> 79</a></span>&#160; <span class="keyword">public</span> <span class="keywordtype">void</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0677500e6955b5a73dd6b39e94b67bf6">computeStats</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">Analyzer</a> analyzer) {</div>
<div class="line"><a name="l00080"></a><span class="lineno"> 80</span>&#160; Preconditions.checkState(!children_.isEmpty(),</div>
<div class="line"><a name="l00081"></a><span class="lineno"> 81</span>&#160; <span class="stringliteral">&quot;ExchangeNode must have at least one child&quot;</span>);</div>
<div class="line"><a name="l00082"></a><span class="lineno"> 82</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a> = 0;</div>
<div class="line"><a name="l00083"></a><span class="lineno"> 83</span>&#160; <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html">PlanNode</a> child: children_) {</div>
<div class="line"><a name="l00084"></a><span class="lineno"> 84</span>&#160; <span class="keywordflow">if</span> (child.getCardinality() == -1) {</div>
<div class="line"><a name="l00085"></a><span class="lineno"> 85</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a> = -1;</div>
<div class="line"><a name="l00086"></a><span class="lineno"> 86</span>&#160; <span class="keywordflow">break</span>;</div>
<div class="line"><a name="l00087"></a><span class="lineno"> 87</span>&#160; }</div>
<div class="line"><a name="l00088"></a><span class="lineno"> 88</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a> = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#afbff17e10aa26de2ff6f19ca7ee2d365">addCardinalities</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a>, child.getCardinality());</div>
<div class="line"><a name="l00089"></a><span class="lineno"> 89</span>&#160; }</div>
<div class="line"><a name="l00090"></a><span class="lineno"> 90</span>&#160;</div>
<div class="line"><a name="l00091"></a><span class="lineno"> 91</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a19118f2d6858b77a68f5ffa507049d72">hasLimit</a>()) {</div>
<div class="line"><a name="l00092"></a><span class="lineno"> 92</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a> == -1) {</div>
<div class="line"><a name="l00093"></a><span class="lineno"> 93</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a> = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#af0dd393a996c399aa3f784e72bf5c0d6">limit_</a>;</div>
<div class="line"><a name="l00094"></a><span class="lineno"> 94</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00095"></a><span class="lineno"> 95</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a> = Math.min(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#af0dd393a996c399aa3f784e72bf5c0d6">limit_</a>, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a>);</div>
<div class="line"><a name="l00096"></a><span class="lineno"> 96</span>&#160; }</div>
<div class="line"><a name="l00097"></a><span class="lineno"> 97</span>&#160; }</div>
<div class="line"><a name="l00098"></a><span class="lineno"> 98</span>&#160;</div>
<div class="line"><a name="l00099"></a><span class="lineno"> 99</span>&#160; <span class="comment">// Apply the offset correction if there&#39;s a valid cardinality</span></div>
<div class="line"><a name="l00100"></a><span class="lineno"> 100</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a> &gt; -1) {</div>
<div class="line"><a name="l00101"></a><span class="lineno"> 101</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a> = Math.max(0, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a> - <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0dae73bca6d659b7d627be6c231fb48b">offset_</a>);</div>
<div class="line"><a name="l00102"></a><span class="lineno"> 102</span>&#160; }</div>
<div class="line"><a name="l00103"></a><span class="lineno"> 103</span>&#160;</div>
<div class="line"><a name="l00104"></a><span class="lineno"> 104</span>&#160; <span class="comment">// Pick the max numNodes_ and avgRowSize_ of all children.</span></div>
<div class="line"><a name="l00105"></a><span class="lineno"> 105</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a93c6ed48d9fd753d6e066d64858a019f">numNodes_</a> = Integer.MIN_VALUE;</div>
<div class="line"><a name="l00106"></a><span class="lineno"> 106</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ae57aa5e0da7ec358ead79fe4e14dd1e6">avgRowSize_</a> = Integer.MIN_VALUE;</div>
<div class="line"><a name="l00107"></a><span class="lineno"> 107</span>&#160; <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html">PlanNode</a> child: children_) {</div>
<div class="line"><a name="l00108"></a><span class="lineno"> 108</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a93c6ed48d9fd753d6e066d64858a019f">numNodes_</a> = Math.max(child.numNodes_, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a93c6ed48d9fd753d6e066d64858a019f">numNodes_</a>);</div>
<div class="line"><a name="l00109"></a><span class="lineno"> 109</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ae57aa5e0da7ec358ead79fe4e14dd1e6">avgRowSize_</a> = Math.max(child.avgRowSize_, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ae57aa5e0da7ec358ead79fe4e14dd1e6">avgRowSize_</a>);</div>
<div class="line"><a name="l00110"></a><span class="lineno"> 110</span>&#160; }</div>
<div class="line"><a name="l00111"></a><span class="lineno"> 111</span>&#160; }</div>
<div class="line"><a name="l00112"></a><span class="lineno"> 112</span>&#160;</div>
<div class="line"><a name="l00117"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a944d0d1c42577b3ca8ee14d40694344a"> 117</a></span>&#160; <span class="keyword">public</span> <span class="keywordtype">void</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a944d0d1c42577b3ca8ee14d40694344a">setMergeInfo</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SortInfo.html">SortInfo</a> info, <span class="keywordtype">long</span> <a class="code" href="partitioning-throughput-test_8cc.html#ad172ecfd5c31c5df6282c2b4bc322bf7">offset</a>) {</div>
<div class="line"><a name="l00118"></a><span class="lineno"> 118</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#aa6321a2d67ca11fb2777ba40ce21256c">mergeInfo_</a> = info;</div>
<div class="line"><a name="l00119"></a><span class="lineno"> 119</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0dae73bca6d659b7d627be6c231fb48b">offset_</a> = <a class="code" href="partitioning-throughput-test_8cc.html#ad172ecfd5c31c5df6282c2b4bc322bf7">offset</a>;</div>
<div class="line"><a name="l00120"></a><span class="lineno"> 120</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ac27ac0a9f2c4e08424efac97a5cb49d9">displayName_</a> = <span class="stringliteral">&quot;MERGING-EXCHANGE&quot;</span>;</div>
<div class="line"><a name="l00121"></a><span class="lineno"> 121</span>&#160; }</div>
<div class="line"><a name="l00122"></a><span class="lineno"> 122</span>&#160;</div>
<div class="line"><a name="l00123"></a><span class="lineno"> 123</span>&#160; @Override</div>
<div class="line"><a name="l00124"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#ad3be924cdfb847d5b202cad0030d4919"> 124</a></span>&#160; <span class="keyword">protected</span> String <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#ad3be924cdfb847d5b202cad0030d4919">getNodeExplainString</a>(String prefix, String detailPrefix,</div>
<div class="line"><a name="l00125"></a><span class="lineno"> 125</span>&#160; TExplainLevel detailLevel) {</div>
<div class="line"><a name="l00126"></a><span class="lineno"> 126</span>&#160; StringBuilder output = <span class="keyword">new</span> StringBuilder();</div>
<div class="line"><a name="l00127"></a><span class="lineno"> 127</span>&#160; output.append(String.format(<span class="stringliteral">&quot;%s%s [%s]\n&quot;</span>, prefix,</div>
<div class="line"><a name="l00128"></a><span class="lineno"> 128</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ae96a42b7ee572251e68accc1de1757bc">getDisplayLabel</a>(), <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a6346071f321310cce40205e6fadab51a">getDisplayLabelDetail</a>()));</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; <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0dae73bca6d659b7d627be6c231fb48b">offset_</a> &gt; 0) {</div>
<div class="line"><a name="l00131"></a><span class="lineno"> 131</span>&#160; output.append(detailPrefix + <span class="stringliteral">&quot;offset: &quot;</span>).append(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0dae73bca6d659b7d627be6c231fb48b">offset_</a>).append(<span class="stringliteral">&quot;\n&quot;</span>);</div>
<div class="line"><a name="l00132"></a><span class="lineno"> 132</span>&#160; }</div>
<div class="line"><a name="l00133"></a><span class="lineno"> 133</span>&#160;</div>
<div class="line"><a name="l00134"></a><span class="lineno"> 134</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#aa6321a2d67ca11fb2777ba40ce21256c">mergeInfo_</a> != null &amp;&amp; detailLevel.ordinal() &gt; TExplainLevel.MINIMAL.ordinal()) {</div>
<div class="line"><a name="l00135"></a><span class="lineno"> 135</span>&#160; output.append(detailPrefix + <span class="stringliteral">&quot;order by: &quot;</span>);</div>
<div class="line"><a name="l00136"></a><span class="lineno"> 136</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; mergeInfo_.getOrderingExprs().size(); ++i) {</div>
<div class="line"><a name="l00137"></a><span class="lineno"> 137</span>&#160; <span class="keywordflow">if</span> (i &gt; 0) output.append(<span class="stringliteral">&quot;, &quot;</span>);</div>
<div class="line"><a name="l00138"></a><span class="lineno"> 138</span>&#160; output.append(mergeInfo_.getOrderingExprs().<span class="keyword">get</span>(i).toSql() + <span class="stringliteral">&quot; &quot;</span>);</div>
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>&#160; output.append(mergeInfo_.getIsAscOrder().<span class="keyword">get</span>(i) ? <span class="stringliteral">&quot;ASC&quot;</span> : <span class="stringliteral">&quot;DESC&quot;</span>);</div>
<div class="line"><a name="l00140"></a><span class="lineno"> 140</span>&#160;</div>
<div class="line"><a name="l00141"></a><span class="lineno"> 141</span>&#160; Boolean nullsFirstParam = mergeInfo_.getNullsFirstParams().<span class="keyword">get</span>(i);</div>
<div class="line"><a name="l00142"></a><span class="lineno"> 142</span>&#160; <span class="keywordflow">if</span> (nullsFirstParam != null) {</div>
<div class="line"><a name="l00143"></a><span class="lineno"> 143</span>&#160; output.append(nullsFirstParam ? <span class="stringliteral">&quot; NULLS FIRST&quot;</span> : <span class="stringliteral">&quot; NULLS LAST&quot;</span>);</div>
<div class="line"><a name="l00144"></a><span class="lineno"> 144</span>&#160; }</div>
<div class="line"><a name="l00145"></a><span class="lineno"> 145</span>&#160; }</div>
<div class="line"><a name="l00146"></a><span class="lineno"> 146</span>&#160; output.append(<span class="stringliteral">&quot;\n&quot;</span>);</div>
<div class="line"><a name="l00147"></a><span class="lineno"> 147</span>&#160; }</div>
<div class="line"><a name="l00148"></a><span class="lineno"> 148</span>&#160; <span class="keywordflow">return</span> output.toString();</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; @Override</div>
<div class="line"><a name="l00152"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a6346071f321310cce40205e6fadab51a"> 152</a></span>&#160; <span class="keyword">protected</span> String <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a6346071f321310cce40205e6fadab51a">getDisplayLabelDetail</a>() {</div>
<div class="line"><a name="l00153"></a><span class="lineno"> 153</span>&#160; <span class="comment">// For the non-fragmented explain levels, print the data partition</span></div>
<div class="line"><a name="l00154"></a><span class="lineno"> 154</span>&#160; <span class="comment">// of the data stream sink that sends to this exchange node.</span></div>
<div class="line"><a name="l00155"></a><span class="lineno"> 155</span>&#160; Preconditions.checkState(!children_.isEmpty());</div>
<div class="line"><a name="l00156"></a><span class="lineno"> 156</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1DataSink.html">DataSink</a> sink = getChild(0).getFragment().getSink();</div>
<div class="line"><a name="l00157"></a><span class="lineno"> 157</span>&#160; <span class="keywordflow">if</span> (sink == null) <span class="keywordflow">return</span> <span class="stringliteral">&quot;&quot;</span>;</div>
<div class="line"><a name="l00158"></a><span class="lineno"> 158</span>&#160; Preconditions.checkState(sink instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1DataStreamSink.html">DataStreamSink</a>);</div>
<div class="line"><a name="l00159"></a><span class="lineno"> 159</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1DataStreamSink.html">DataStreamSink</a> streamSink = (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1DataStreamSink.html">DataStreamSink</a>) sink;</div>
<div class="line"><a name="l00160"></a><span class="lineno"> 160</span>&#160; <span class="keywordflow">if</span> (!streamSink.getOutputPartition().isPartitioned() &amp;&amp;</div>
<div class="line"><a name="l00161"></a><span class="lineno"> 161</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a50b40127ddfcbf852d32cba6790e2a5b">fragment_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanFragment.html#ab799c17d7720ffe71f749437b173aca8">isPartitioned</a>()) {</div>
<div class="line"><a name="l00162"></a><span class="lineno"> 162</span>&#160; <span class="comment">// If the output of the sink is not partitioned but the target fragment is</span></div>
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span>&#160; <span class="comment">// partitioned, then the data exchange is broadcast.</span></div>
<div class="line"><a name="l00164"></a><span class="lineno"> 164</span>&#160; <span class="keywordflow">return</span> <span class="stringliteral">&quot;BROADCAST&quot;</span>;</div>
<div class="line"><a name="l00165"></a><span class="lineno"> 165</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00166"></a><span class="lineno"> 166</span>&#160; <span class="keywordflow">return</span> streamSink.getOutputPartition().<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a074eb8afca29fc9174acdb379d624ef2">getExplainString</a>();</div>
<div class="line"><a name="l00167"></a><span class="lineno"> 167</span>&#160; }</div>
<div class="line"><a name="l00168"></a><span class="lineno"> 168</span>&#160; }</div>
<div class="line"><a name="l00169"></a><span class="lineno"> 169</span>&#160;</div>
<div class="line"><a name="l00170"></a><span class="lineno"> 170</span>&#160; @Override</div>
<div class="line"><a name="l00171"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a2ece488bacb4a05672e864f67481ff49"> 171</a></span>&#160; <span class="keyword">protected</span> <span class="keywordtype">void</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a2ece488bacb4a05672e864f67481ff49">toThrift</a>(TPlanNode msg) {</div>
<div class="line"><a name="l00172"></a><span class="lineno"> 172</span>&#160; Preconditions.checkState(!children_.isEmpty(),</div>
<div class="line"><a name="l00173"></a><span class="lineno"> 173</span>&#160; <span class="stringliteral">&quot;ExchangeNode must have at least one child&quot;</span>);</div>
<div class="line"><a name="l00174"></a><span class="lineno"> 174</span>&#160; msg.node_type = TPlanNodeType.EXCHANGE_NODE;</div>
<div class="line"><a name="l00175"></a><span class="lineno"> 175</span>&#160; msg.exchange_node = <span class="keyword">new</span> TExchangeNode();</div>
<div class="line"><a name="l00176"></a><span class="lineno"> 176</span>&#160; <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TupleId.html">TupleId</a> tid: <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a2d2eee73aedf7868e191a2024e9f3022">tupleIds_</a>) {</div>
<div class="line"><a name="l00177"></a><span class="lineno"> 177</span>&#160; msg.exchange_node.addToInput_row_tuples(tid.asInt());</div>
<div class="line"><a name="l00178"></a><span class="lineno"> 178</span>&#160; }</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; <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#aa6321a2d67ca11fb2777ba40ce21256c">mergeInfo_</a> != null) {</div>
<div class="line"><a name="l00181"></a><span class="lineno"> 181</span>&#160; TSortInfo sortInfo = <span class="keyword">new</span> TSortInfo(</div>
<div class="line"><a name="l00182"></a><span class="lineno"> 182</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#adaff47c307b31c4500dad9d9fa74034c">treesToThrift</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#aa6321a2d67ca11fb2777ba40ce21256c">mergeInfo_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SortInfo.html#a6f56d2b057060ff04a3d6798c2cac9eb">getOrderingExprs</a>()), <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#aa6321a2d67ca11fb2777ba40ce21256c">mergeInfo_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SortInfo.html#a99c785298d91c9157e32d743d6d0fe79">getIsAscOrder</a>(),</div>
<div class="line"><a name="l00183"></a><span class="lineno"> 183</span>&#160; mergeInfo_.getNullsFirst());</div>
<div class="line"><a name="l00184"></a><span class="lineno"> 184</span>&#160; msg.exchange_node.setSort_info(sortInfo);</div>
<div class="line"><a name="l00185"></a><span class="lineno"> 185</span>&#160; msg.exchange_node.setOffset(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0dae73bca6d659b7d627be6c231fb48b">offset_</a>);</div>
<div class="line"><a name="l00186"></a><span class="lineno"> 186</span>&#160; }</div>
<div class="line"><a name="l00187"></a><span class="lineno"> 187</span>&#160; }</div>
<div class="line"><a name="l00188"></a><span class="lineno"> 188</span>&#160;}</div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode_html_ad3be924cdfb847d5b202cad0030d4919"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#ad3be924cdfb847d5b202cad0030d4919">com.cloudera.impala.planner.ExchangeNode.getNodeExplainString</a></div><div class="ttdeci">String getNodeExplainString(String prefix, String detailPrefix, TExplainLevel detailLevel)</div><div class="ttdef"><b>Definition:</b> <a href="ExchangeNode_8java_source.html#l00124">ExchangeNode.java:124</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode_html_a2b85c52bc1a37692aeb15138fa6f72c8"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a2b85c52bc1a37692aeb15138fa6f72c8">com.cloudera.impala.planner.ExchangeNode.ExchangeNode</a></div><div class="ttdeci">ExchangeNode(PlanNodeId id)</div><div class="ttdef"><b>Definition:</b> <a href="ExchangeNode_8java_source.html#l00056">ExchangeNode.java:56</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SortInfo_html_a99c785298d91c9157e32d743d6d0fe79"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SortInfo.html#a99c785298d91c9157e32d743d6d0fe79">com.cloudera.impala.analysis.SortInfo.getIsAscOrder</a></div><div class="ttdeci">List&lt; Boolean &gt; getIsAscOrder()</div><div class="ttdef"><b>Definition:</b> <a href="SortInfo_8java_source.html#l00060">SortInfo.java:60</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html_adaff47c307b31c4500dad9d9fa74034c"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#adaff47c307b31c4500dad9d9fa74034c">com.cloudera.impala.analysis.Expr.treesToThrift</a></div><div class="ttdeci">static List&lt; TExpr &gt; treesToThrift(List&lt;?extends Expr &gt; exprs)</div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00515">Expr.java:515</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a93c6ed48d9fd753d6e066d64858a019f"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a93c6ed48d9fd753d6e066d64858a019f">com.cloudera.impala.planner.PlanNode.numNodes_</a></div><div class="ttdeci">int numNodes_</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00107">PlanNode.java:107</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a2d2eee73aedf7868e191a2024e9f3022"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a2d2eee73aedf7868e191a2024e9f3022">com.cloudera.impala.planner.PlanNode.tupleIds_</a></div><div class="ttdeci">ArrayList&lt; TupleId &gt; tupleIds_</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00074">PlanNode.java:74</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html">com.cloudera.impala.planner.PlanNode</a></div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00059">PlanNode.java:59</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a19118f2d6858b77a68f5ffa507049d72"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a19118f2d6858b77a68f5ffa507049d72">com.cloudera.impala.planner.PlanNode.hasLimit</a></div><div class="ttdeci">boolean hasLimit()</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00170">PlanNode.java:170</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_af0dd393a996c399aa3f784e72bf5c0d6"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#af0dd393a996c399aa3f784e72bf5c0d6">com.cloudera.impala.planner.PlanNode.limit_</a></div><div class="ttdeci">long limit_</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00071">PlanNode.java:71</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanFragment_html_ab799c17d7720ffe71f749437b173aca8"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanFragment.html#ab799c17d7720ffe71f749437b173aca8">com.cloudera.impala.planner.PlanFragment.isPartitioned</a></div><div class="ttdeci">boolean isPartitioned()</div><div class="ttdef"><b>Definition:</b> <a href="PlanFragment_8java_source.html#l00317">PlanFragment.java:317</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SortInfo_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SortInfo.html">com.cloudera.impala.analysis.SortInfo</a></div><div class="ttdef"><b>Definition:</b> <a href="SortInfo_8java_source.html#l00029">SortInfo.java:29</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a074eb8afca29fc9174acdb379d624ef2"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a074eb8afca29fc9174acdb379d624ef2">com.cloudera.impala.planner.PlanNode.getExplainString</a></div><div class="ttdeci">String getExplainString()</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00219">PlanNode.java:219</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1DataStreamSink_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1DataStreamSink.html">com.cloudera.impala.planner.DataStreamSink</a></div><div class="ttdef"><b>Definition:</b> <a href="DataStreamSink_8java_source.html#l00026">DataStreamSink.java:26</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode_html_af267b195f48348eb032743004d1bced6"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#af267b195f48348eb032743004d1bced6">com.cloudera.impala.planner.ExchangeNode.addChild</a></div><div class="ttdeci">void addChild(PlanNode node, boolean copyConjuncts)</div><div class="ttdef"><b>Definition:</b> <a href="ExchangeNode_8java_source.html#l00061">ExchangeNode.java:61</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a04bb91215a1a50a038ce703e2dc78414"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">com.cloudera.impala.planner.PlanNode.cardinality_</a></div><div class="ttdeci">long cardinality_</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00103">PlanNode.java:103</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode_html_a2ece488bacb4a05672e864f67481ff49"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a2ece488bacb4a05672e864f67481ff49">com.cloudera.impala.planner.ExchangeNode.toThrift</a></div><div class="ttdeci">void toThrift(TPlanNode msg)</div><div class="ttdef"><b>Definition:</b> <a href="ExchangeNode_8java_source.html#l00171">ExchangeNode.java:171</a></div></div>
<div class="ttc" id="namespaceimpala_html_ae794620bedabff2a726194c228af75ce"><div class="ttname"><a href="namespaceimpala.html#ae794620bedabff2a726194c228af75ce">impala::TupleId</a></div><div class="ttdeci">int TupleId</div><div class="ttdef"><b>Definition:</b> <a href="global-types_8h_source.html#l00023">global-types.h:23</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode_html_a0dae73bca6d659b7d627be6c231fb48b"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0dae73bca6d659b7d627be6c231fb48b">com.cloudera.impala.planner.ExchangeNode.offset_</a></div><div class="ttdeci">long offset_</div><div class="ttdef"><b>Definition:</b> <a href="ExchangeNode_8java_source.html#l00054">ExchangeNode.java:54</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode_html_a944d0d1c42577b3ca8ee14d40694344a"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a944d0d1c42577b3ca8ee14d40694344a">com.cloudera.impala.planner.ExchangeNode.setMergeInfo</a></div><div class="ttdeci">void setMergeInfo(SortInfo info, long offset)</div><div class="ttdef"><b>Definition:</b> <a href="ExchangeNode_8java_source.html#l00117">ExchangeNode.java:117</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">com.cloudera.impala.analysis.Expr</a></div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00048">Expr.java:48</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a50b40127ddfcbf852d32cba6790e2a5b"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a50b40127ddfcbf852d32cba6790e2a5b">com.cloudera.impala.planner.PlanNode.fragment_</a></div><div class="ttdeci">PlanFragment fragment_</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00090">PlanNode.java:90</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_ae57aa5e0da7ec358ead79fe4e14dd1e6"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ae57aa5e0da7ec358ead79fe4e14dd1e6">com.cloudera.impala.planner.PlanNode.avgRowSize_</a></div><div class="ttdeci">float avgRowSize_</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00110">PlanNode.java:110</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a25b0eadba3191d250d422824ed564b4c"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a25b0eadba3191d250d422824ed564b4c">com.cloudera.impala.planner.PlanNode.getFragment</a></div><div class="ttdeci">PlanFragment getFragment()</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00176">PlanNode.java:176</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNodeId_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNodeId.html">com.cloudera.impala.planner.PlanNodeId</a></div><div class="ttdef"><b>Definition:</b> <a href="PlanNodeId_8java_source.html#l00020">PlanNodeId.java:20</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a4eb27ae48e941c99be87401820d75a1c"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a4eb27ae48e941c99be87401820d75a1c">com.cloudera.impala.planner.PlanNode.nullableTupleIds_</a></div><div class="ttdeci">Set&lt; TupleId &gt; nullableTupleIds_</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00084">PlanNode.java:84</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">com.cloudera.impala.analysis.Analyzer</a></div><div class="ttdef"><b>Definition:</b> <a href="Analyzer_8java_source.html#l00105">Analyzer.java:105</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_ac27ac0a9f2c4e08424efac97a5cb49d9"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ac27ac0a9f2c4e08424efac97a5cb49d9">com.cloudera.impala.planner.PlanNode.displayName_</a></div><div class="ttdeci">String displayName_</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00066">PlanNode.java:66</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode_html_a1fd87ee7aed83639ef7a6f8c3b697dd2"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a1fd87ee7aed83639ef7a6f8c3b697dd2">com.cloudera.impala.planner.ExchangeNode.LOG</a></div><div class="ttdeci">static final Logger LOG</div><div class="ttdef"><b>Definition:</b> <a href="ExchangeNode_8java_source.html#l00046">ExchangeNode.java:46</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1DataSink_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1DataSink.html">com.cloudera.impala.planner.DataSink</a></div><div class="ttdef"><b>Definition:</b> <a href="DataSink_8java_source.html#l00034">DataSink.java:34</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode_html_a6346071f321310cce40205e6fadab51a"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a6346071f321310cce40205e6fadab51a">com.cloudera.impala.planner.ExchangeNode.getDisplayLabelDetail</a></div><div class="ttdeci">String getDisplayLabelDetail()</div><div class="ttdef"><b>Definition:</b> <a href="ExchangeNode_8java_source.html#l00152">ExchangeNode.java:152</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TupleId_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TupleId.html">com.cloudera.impala.analysis.TupleId</a></div><div class="ttdef"><b>Definition:</b> <a href="TupleId_8java_source.html#l00023">TupleId.java:23</a></div></div>
<div class="ttc" id="partitioning-throughput-test_8cc_html_ad172ecfd5c31c5df6282c2b4bc322bf7"><div class="ttname"><a href="partitioning-throughput-test_8cc.html#ad172ecfd5c31c5df6282c2b4bc322bf7">offset</a></div><div class="ttdeci">uint8_t offset[7 *64-sizeof(uint64_t)]</div><div class="ttdef"><b>Definition:</b> <a href="partitioning-throughput-test_8cc_source.html#l00037">partitioning-throughput-test.cc:37</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html">com.cloudera.impala.planner.ExchangeNode</a></div><div class="ttdef"><b>Definition:</b> <a href="ExchangeNode_8java_source.html#l00045">ExchangeNode.java:45</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode_html_a0677500e6955b5a73dd6b39e94b67bf6"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#a0677500e6955b5a73dd6b39e94b67bf6">com.cloudera.impala.planner.ExchangeNode.computeStats</a></div><div class="ttdeci">void computeStats(Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="ExchangeNode_8java_source.html#l00079">ExchangeNode.java:79</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SortInfo_html_a6f56d2b057060ff04a3d6798c2cac9eb"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SortInfo.html#a6f56d2b057060ff04a3d6798c2cac9eb">com.cloudera.impala.analysis.SortInfo.getOrderingExprs</a></div><div class="ttdeci">List&lt; Expr &gt; getOrderingExprs()</div><div class="ttdef"><b>Definition:</b> <a href="SortInfo_8java_source.html#l00059">SortInfo.java:59</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_ae96a42b7ee572251e68accc1de1757bc"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ae96a42b7ee572251e68accc1de1757bc">com.cloudera.impala.planner.PlanNode.getDisplayLabel</a></div><div class="ttdeci">final String getDisplayLabel()</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00225">PlanNode.java:225</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_afbff17e10aa26de2ff6f19ca7ee2d365"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#afbff17e10aa26de2ff6f19ca7ee2d365">com.cloudera.impala.planner.PlanNode.addCardinalities</a></div><div class="ttdeci">static long addCardinalities(long a, long b)</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00528">PlanNode.java:528</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode_html_aa6321a2d67ca11fb2777ba40ce21256c"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ExchangeNode.html#aa6321a2d67ca11fb2777ba40ce21256c">com.cloudera.impala.planner.ExchangeNode.mergeInfo_</a></div><div class="ttdeci">SortInfo mergeInfo_</div><div class="ttdef"><b>Definition:</b> <a href="ExchangeNode_8java_source.html#l00050">ExchangeNode.java:50</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_ca2797c59c2e868cd2eca72571423f6a.html">fe</a></li><li class="navelem"><a class="el" href="dir_9456c03c9c6e5a96e843b28fc5c6395b.html">src</a></li><li class="navelem"><a class="el" href="dir_31c8d7a6e8855be2d8d6fa4227c487c3.html">main</a></li><li class="navelem"><a class="el" href="dir_d2615d3423c50009d0fa2801d3e0150c.html">java</a></li><li class="navelem"><a class="el" href="dir_df2af9fb37a2f3aedd0dd3e7b116eedc.html">com</a></li><li class="navelem"><a class="el" href="dir_48ee7e70be44cce637301d7ac948c4e1.html">cloudera</a></li><li class="navelem"><a class="el" href="dir_c062777d65f1b5dc463ca31df638b83a.html">impala</a></li><li class="navelem"><a class="el" href="dir_a3fab68f30a0ffb6d333069c8ce7d28d.html">planner</a></li><li class="navelem"><a class="el" href="ExchangeNode_8java.html">ExchangeNode.java</a></li>
<li class="footer">Generated on Thu May 7 2015 16:10:39 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>