blob: 8f75a5ad8ed87d407d5840a8091433e0151bb967 [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/UnionNode.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('UnionNode_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">UnionNode.java</div> </div>
</div><!--header-->
<div class="contents">
<a href="UnionNode_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> java.util.ArrayList;</div>
<div class="line"><a name="l00018"></a><span class="lineno"> 18</span>&#160;<span class="keyword">import</span> java.util.Collections;</div>
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span>&#160;<span class="keyword">import</span> java.util.Comparator;</div>
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span>&#160;<span class="keyword">import</span> java.util.List;</div>
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span>&#160;</div>
<div class="line"><a name="l00022"></a><span class="lineno"> 22</span>&#160;<span class="keyword">import</span> org.slf4j.Logger;</div>
<div class="line"><a name="l00023"></a><span class="lineno"> 23</span>&#160;<span class="keyword">import</span> org.slf4j.LoggerFactory;</div>
<div class="line"><a name="l00024"></a><span class="lineno"> 24</span>&#160;</div>
<div class="line"><a name="l00025"></a><span class="lineno"> 25</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="l00026"></a><span class="lineno"> 26</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="l00027"></a><span class="lineno"> 27</span>&#160;<span class="keyword">import</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SlotDescriptor.html">com.cloudera.impala.analysis.SlotDescriptor</a>;</div>
<div class="line"><a name="l00028"></a><span class="lineno"> 28</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="l00029"></a><span class="lineno"> 29</span>&#160;<span class="keyword">import</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1InternalException.html">com.cloudera.impala.common.InternalException</a>;</div>
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span>&#160;<span class="keyword">import</span> com.cloudera.impala.common.Pair;</div>
<div class="line"><a name="l00031"></a><span class="lineno"> 31</span>&#160;<span class="keyword">import</span> com.cloudera.impala.thrift.TExplainLevel;</div>
<div class="line"><a name="l00032"></a><span class="lineno"> 32</span>&#160;<span class="keyword">import</span> com.cloudera.impala.thrift.TExpr;</div>
<div class="line"><a name="l00033"></a><span class="lineno"> 33</span>&#160;<span class="keyword">import</span> com.cloudera.impala.thrift.TPlanNode;</div>
<div class="line"><a name="l00034"></a><span class="lineno"> 34</span>&#160;<span class="keyword">import</span> com.cloudera.impala.thrift.TPlanNodeType;</div>
<div class="line"><a name="l00035"></a><span class="lineno"> 35</span>&#160;<span class="keyword">import</span> com.cloudera.impala.thrift.TUnionNode;</div>
<div class="line"><a name="l00036"></a><span class="lineno"> 36</span>&#160;<span class="keyword">import</span> com.google.common.base.Preconditions;</div>
<div class="line"><a name="l00037"></a><span class="lineno"> 37</span>&#160;<span class="keyword">import</span> com.google.common.collect.Lists;</div>
<div class="line"><a name="l00038"></a><span class="lineno"> 38</span>&#160;</div>
<div class="line"><a name="l00043"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html"> 43</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_1UnionNode.html">UnionNode</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="l00044"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a148be4892f08c2ca7f8298d702229733"> 44</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_1UnionNode.html#a148be4892f08c2ca7f8298d702229733">LOG</a> = LoggerFactory.getLogger(UnionNode.class);</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="comment">// Expr lists corresponding to the input query stmts.</span></div>
<div class="line"><a name="l00047"></a><span class="lineno"> 47</span>&#160; <span class="comment">// The ith resultExprList belongs to the ith child.</span></div>
<div class="line"><a name="l00048"></a><span class="lineno"> 48</span>&#160; <span class="comment">// All exprs are resolved to base tables.</span></div>
<div class="line"><a name="l00049"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a57ff9fe2dc36a81b5fba97a3835eff6d"> 49</a></span>&#160; <span class="keyword">protected</span> List&lt;List&lt;Expr&gt;&gt; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a57ff9fe2dc36a81b5fba97a3835eff6d">resultExprLists_</a> = Lists.newArrayList();</div>
<div class="line"><a name="l00050"></a><span class="lineno"> 50</span>&#160;</div>
<div class="line"><a name="l00051"></a><span class="lineno"> 51</span>&#160; <span class="comment">// Expr lists that originate from constant select stmts.</span></div>
<div class="line"><a name="l00052"></a><span class="lineno"> 52</span>&#160; <span class="comment">// We keep them separate from the regular expr lists to avoid null children.</span></div>
<div class="line"><a name="l00053"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#ada0a97b322152d863af71c23cc053c60"> 53</a></span>&#160; <span class="keyword">protected</span> List&lt;List&lt;Expr&gt;&gt; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#ada0a97b322152d863af71c23cc053c60">constExprLists_</a> = Lists.newArrayList();</div>
<div class="line"><a name="l00054"></a><span class="lineno"> 54</span>&#160;</div>
<div class="line"><a name="l00055"></a><span class="lineno"> 55</span>&#160; <span class="comment">// Materialized result/const exprs corresponding to materialized slots.</span></div>
<div class="line"><a name="l00056"></a><span class="lineno"> 56</span>&#160; <span class="comment">// Set in init() and substituted against the corresponding child&#39;s output smap.</span></div>
<div class="line"><a name="l00057"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a3d004462c8e908f114da72f2bae9abc6"> 57</a></span>&#160; <span class="keyword">protected</span> List&lt;List&lt;Expr&gt;&gt; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a3d004462c8e908f114da72f2bae9abc6">materializedResultExprLists_</a> = Lists.newArrayList();</div>
<div class="line"><a name="l00058"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a05855bd43e4a7928fa19ec8c95030ed0"> 58</a></span>&#160; <span class="keyword">protected</span> List&lt;List&lt;Expr&gt;&gt; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a05855bd43e4a7928fa19ec8c95030ed0">materializedConstExprLists_</a> = Lists.newArrayList();</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"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a74768e3c13b42704098e6e625dc20e32"> 60</a></span>&#160; <span class="keyword">protected</span> <span class="keyword">final</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TupleId.html">TupleId</a> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a74768e3c13b42704098e6e625dc20e32">tupleId_</a>;</div>
<div class="line"><a name="l00061"></a><span class="lineno"> 61</span>&#160;</div>
<div class="line"><a name="l00062"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a2e9033c4ca307583780415a738bbb9e2"> 62</a></span>&#160; <span class="keyword">protected</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a2e9033c4ca307583780415a738bbb9e2">UnionNode</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNodeId.html">PlanNodeId</a> <span class="keywordtype">id</span>, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TupleId.html">TupleId</a> tupleId) {</div>
<div class="line"><a name="l00063"></a><span class="lineno"> 63</span>&#160; super(<span class="keywordtype">id</span>, Lists.newArrayList(tupleId), <span class="stringliteral">&quot;UNION&quot;</span>);</div>
<div class="line"><a name="l00064"></a><span class="lineno"> 64</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a74768e3c13b42704098e6e625dc20e32">tupleId_</a> = tupleId;</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;</div>
<div class="line"><a name="l00067"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#ae11f93f31cb0dc49b2aa6c771f7f5150"> 67</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_1UnionNode.html#ae11f93f31cb0dc49b2aa6c771f7f5150">addConstExprList</a>(List&lt;Expr&gt; exprs) { constExprLists_.add(exprs); }</div>
<div class="line"><a name="l00068"></a><span class="lineno"> 68</span>&#160;</div>
<div class="line"><a name="l00072"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#ad52045d51e7066b5a8df8874d0f586f2"> 72</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_1UnionNode.html#ad52045d51e7066b5a8df8874d0f586f2">addChild</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html">PlanNode</a> node, List&lt;Expr&gt; baseTblResultExprs) {</div>
<div class="line"><a name="l00073"></a><span class="lineno"> 73</span>&#160; super.addChild(node);</div>
<div class="line"><a name="l00074"></a><span class="lineno"> 74</span>&#160; resultExprLists_.add(baseTblResultExprs);</div>
<div class="line"><a name="l00075"></a><span class="lineno"> 75</span>&#160; <span class="keywordflow">if</span> (baseTblResultExprs != null) {</div>
<div class="line"><a name="l00076"></a><span class="lineno"> 76</span>&#160; <span class="comment">// if we&#39;re materializing output, we can only do that into a single</span></div>
<div class="line"><a name="l00077"></a><span class="lineno"> 77</span>&#160; <span class="comment">// output tuple</span></div>
<div class="line"><a name="l00078"></a><span class="lineno"> 78</span>&#160; Preconditions.checkState(tupleIds_.size() == 1, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a2d2eee73aedf7868e191a2024e9f3022">tupleIds_</a>.size());</div>
<div class="line"><a name="l00079"></a><span class="lineno"> 79</span>&#160; }</div>
<div class="line"><a name="l00080"></a><span class="lineno"> 80</span>&#160; }</div>
<div class="line"><a name="l00081"></a><span class="lineno"> 81</span>&#160;</div>
<div class="line"><a name="l00082"></a><span class="lineno"> 82</span>&#160; @Override</div>
<div class="line"><a name="l00083"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a3075566c6a44b8c554c6284448fc2f44"> 83</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_1UnionNode.html#a3075566c6a44b8c554c6284448fc2f44">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="l00084"></a><span class="lineno"> 84</span>&#160; super.computeStats(analyzer);</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> = constExprLists_.size();</div>
<div class="line"><a name="l00086"></a><span class="lineno"> 86</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="l00087"></a><span class="lineno"> 87</span>&#160; <span class="comment">// ignore missing child cardinality info in the hope it won&#39;t matter enough</span></div>
<div class="line"><a name="l00088"></a><span class="lineno"> 88</span>&#160; <span class="comment">// to change the planning outcome</span></div>
<div class="line"><a name="l00089"></a><span class="lineno"> 89</span>&#160; <span class="keywordflow">if</span> (child.cardinality_ &gt; 0) {</div>
<div class="line"><a name="l00090"></a><span class="lineno"> 90</span>&#160; cardinality_ = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#afbff17e10aa26de2ff6f19ca7ee2d365">addCardinalities</a>(cardinality_, child.cardinality_);</div>
<div class="line"><a name="l00091"></a><span class="lineno"> 91</span>&#160; }</div>
<div class="line"><a name="l00092"></a><span class="lineno"> 92</span>&#160; }</div>
<div class="line"><a name="l00093"></a><span class="lineno"> 93</span>&#160; <span class="comment">// The number of nodes of a union node is -1 (invalid) if all the referenced tables</span></div>
<div class="line"><a name="l00094"></a><span class="lineno"> 94</span>&#160; <span class="comment">// are inline views (e.g. select 1 FROM (VALUES(1 x, 1 y)) a FULL OUTER JOIN</span></div>
<div class="line"><a name="l00095"></a><span class="lineno"> 95</span>&#160; <span class="comment">// (VALUES(1 x, 1 y)) b ON (a.x = b.y)). We need to set the correct value.</span></div>
<div class="line"><a name="l00096"></a><span class="lineno"> 96</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a93c6ed48d9fd753d6e066d64858a019f">numNodes_</a> == -1) <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a93c6ed48d9fd753d6e066d64858a019f">numNodes_</a> = 1;</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; LOG.debug(<span class="stringliteral">&quot;stats Union: cardinality=&quot;</span> + Long.toString(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a>));</div>
<div class="line"><a name="l00099"></a><span class="lineno"> 99</span>&#160; }</div>
<div class="line"><a name="l00100"></a><span class="lineno"> 100</span>&#160;</div>
<div class="line"><a name="l00115"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a43b276d356c1f2607f35277a490d9eca"> 115</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_1UnionNode.html#a43b276d356c1f2607f35277a490d9eca">reorderOperands</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">Analyzer</a> analyzer) {</div>
<div class="line"><a name="l00116"></a><span class="lineno"> 116</span>&#160; Preconditions.checkNotNull(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a50b40127ddfcbf852d32cba6790e2a5b">fragment_</a>,</div>
<div class="line"><a name="l00117"></a><span class="lineno"> 117</span>&#160; <span class="stringliteral">&quot;Operands can only be reordered on the fragmented plan.&quot;</span>);</div>
<div class="line"><a name="l00118"></a><span class="lineno"> 118</span>&#160;</div>
<div class="line"><a name="l00119"></a><span class="lineno"> 119</span>&#160; <span class="comment">// List of estimated per-host memory consumption (first) by child index (second).</span></div>
<div class="line"><a name="l00120"></a><span class="lineno"> 120</span>&#160; List&lt;Pair&lt;Long, Integer&gt;&gt; memByChildIdx = Lists.newArrayList();</div>
<div class="line"><a name="l00121"></a><span class="lineno"> 121</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; children_.size(); ++i) {</div>
<div class="line"><a name="l00122"></a><span class="lineno"> 122</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html">PlanNode</a> child = children_.get(i);</div>
<div class="line"><a name="l00123"></a><span class="lineno"> 123</span>&#160; child.computeCosts(analyzer.getQueryCtx().request.getQuery_options());</div>
<div class="line"><a name="l00124"></a><span class="lineno"> 124</span>&#160; memByChildIdx.add(<span class="keyword">new</span> Pair&lt;Long, Integer&gt;(child.getPerHostMemCost(), i));</div>
<div class="line"><a name="l00125"></a><span class="lineno"> 125</span>&#160; }</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; Collections.sort(memByChildIdx,</div>
<div class="line"><a name="l00128"></a><span class="lineno"> 128</span>&#160; <span class="keyword">new</span> Comparator&lt;Pair&lt;Long, Integer&gt;&gt;() {</div>
<div class="line"><a name="l00129"></a><span class="lineno"> 129</span>&#160; <span class="keyword">public</span> <span class="keywordtype">int</span> compare(Pair&lt;Long, Integer&gt; a, Pair&lt;Long, Integer&gt; b) {</div>
<div class="line"><a name="l00130"></a><span class="lineno"> 130</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html">PlanNode</a> aNode = children_.get(a.second);</div>
<div class="line"><a name="l00131"></a><span class="lineno"> 131</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html">PlanNode</a> bNode = children_.get(b.second);</div>
<div class="line"><a name="l00132"></a><span class="lineno"> 132</span>&#160; <span class="comment">// Order scan nodes last because they can dynamically scale down their mem.</span></div>
<div class="line"><a name="l00133"></a><span class="lineno"> 133</span>&#160; <span class="keywordflow">if</span> (bNode instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ScanNode.html">ScanNode</a> &amp;&amp; !(aNode instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ScanNode.html">ScanNode</a>)) <span class="keywordflow">return</span> -1;</div>
<div class="line"><a name="l00134"></a><span class="lineno"> 134</span>&#160; <span class="keywordflow">if</span> (aNode instanceof ScanNode &amp;&amp; !(bNode instanceof ScanNode)) <span class="keywordflow">return</span> 1;</div>
<div class="line"><a name="l00135"></a><span class="lineno"> 135</span>&#160; <span class="keywordtype">long</span> diff = b.first - a.first;</div>
<div class="line"><a name="l00136"></a><span class="lineno"> 136</span>&#160; <span class="keywordflow">return</span> (diff &lt; 0 ? -1 : (diff &gt; 0 ? 1 : 0));</div>
<div class="line"><a name="l00137"></a><span class="lineno"> 137</span>&#160; }</div>
<div class="line"><a name="l00138"></a><span class="lineno"> 138</span>&#160; });</div>
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>&#160;</div>
<div class="line"><a name="l00140"></a><span class="lineno"> 140</span>&#160; List&lt;List&lt;Expr&gt;&gt; newResultExprLists = Lists.newArrayList();</div>
<div class="line"><a name="l00141"></a><span class="lineno"> 141</span>&#160; ArrayList&lt;PlanNode&gt; newChildren = Lists.newArrayList();</div>
<div class="line"><a name="l00142"></a><span class="lineno"> 142</span>&#160; <span class="keywordflow">for</span> (Pair&lt;Long, Integer&gt; p: memByChildIdx) {</div>
<div class="line"><a name="l00143"></a><span class="lineno"> 143</span>&#160; newResultExprLists.add(resultExprLists_.get(p.second));</div>
<div class="line"><a name="l00144"></a><span class="lineno"> 144</span>&#160; newChildren.add(children_.get(p.second));</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; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a57ff9fe2dc36a81b5fba97a3835eff6d">resultExprLists_</a> = newResultExprLists;</div>
<div class="line"><a name="l00147"></a><span class="lineno"> 147</span>&#160; children_ = newChildren;</div>
<div class="line"><a name="l00148"></a><span class="lineno"> 148</span>&#160; }</div>
<div class="line"><a name="l00149"></a><span class="lineno"> 149</span>&#160;</div>
<div class="line"><a name="l00159"></a><span class="lineno"> 159</span>&#160; @Override</div>
<div class="line"><a name="l00160"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#add01834dc266c7fdb0dcb479c37e021f"> 160</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_1UnionNode.html#add01834dc266c7fdb0dcb479c37e021f">init</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">Analyzer</a> analyzer) <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1InternalException.html">InternalException</a> {</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#ae85be815a5423c220a5cadffd73a58b4">computeMemLayout</a>(analyzer);</div>
<div class="line"><a name="l00162"></a><span class="lineno"> 162</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a3075566c6a44b8c554c6284448fc2f44">computeStats</a>(analyzer);</div>
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span>&#160;</div>
<div class="line"><a name="l00164"></a><span class="lineno"> 164</span>&#160; <span class="comment">// drop resultExprs/constExprs that aren&#39;t getting materialized (= where the</span></div>
<div class="line"><a name="l00165"></a><span class="lineno"> 165</span>&#160; <span class="comment">// corresponding output slot isn&#39;t being materialized)</span></div>
<div class="line"><a name="l00166"></a><span class="lineno"> 166</span>&#160; materializedResultExprLists_.clear();</div>
<div class="line"><a name="l00167"></a><span class="lineno"> 167</span>&#160; Preconditions.checkState(resultExprLists_.size() == children_.size());</div>
<div class="line"><a name="l00168"></a><span class="lineno"> 168</span>&#160; List&lt;SlotDescriptor&gt; slots = analyzer.getDescTbl().getTupleDesc(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a74768e3c13b42704098e6e625dc20e32">tupleId_</a>).getSlots();</div>
<div class="line"><a name="l00169"></a><span class="lineno"> 169</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; resultExprLists_.size(); ++i) {</div>
<div class="line"><a name="l00170"></a><span class="lineno"> 170</span>&#160; List&lt;Expr&gt; exprList = resultExprLists_.get(i);</div>
<div class="line"><a name="l00171"></a><span class="lineno"> 171</span>&#160; List&lt;Expr&gt; newExprList = Lists.newArrayList();</div>
<div class="line"><a name="l00172"></a><span class="lineno"> 172</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j &lt; exprList.size(); ++j) {</div>
<div class="line"><a name="l00173"></a><span class="lineno"> 173</span>&#160; <span class="keywordflow">if</span> (slots.get(j).isMaterialized()) newExprList.add(exprList.get(j));</div>
<div class="line"><a name="l00174"></a><span class="lineno"> 174</span>&#160; }</div>
<div class="line"><a name="l00175"></a><span class="lineno"> 175</span>&#160; materializedResultExprLists_.add(</div>
<div class="line"><a name="l00176"></a><span class="lineno"> 176</span>&#160; Expr.substituteList(newExprList, getChild(i).getOutputSmap(), analyzer, <span class="keyword">true</span>));</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; Preconditions.checkState(</div>
<div class="line"><a name="l00179"></a><span class="lineno"> 179</span>&#160; materializedResultExprLists_.size() == getChildren().size());</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"> 181</span>&#160; materializedConstExprLists_.clear();</div>
<div class="line"><a name="l00182"></a><span class="lineno"> 182</span>&#160; <span class="keywordflow">for</span> (List&lt;Expr&gt; exprList: <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#ada0a97b322152d863af71c23cc053c60">constExprLists_</a>) {</div>
<div class="line"><a name="l00183"></a><span class="lineno"> 183</span>&#160; List&lt;Expr&gt; newExprList = Lists.newArrayList();</div>
<div class="line"><a name="l00184"></a><span class="lineno"> 184</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; exprList.size(); ++i) {</div>
<div class="line"><a name="l00185"></a><span class="lineno"> 185</span>&#160; <span class="keywordflow">if</span> (slots.get(i).isMaterialized()) newExprList.add(exprList.get(i));</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; materializedConstExprLists_.add(newExprList);</div>
<div class="line"><a name="l00188"></a><span class="lineno"> 188</span>&#160; }</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; @Override</div>
<div class="line"><a name="l00192"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a0be516aef40a611fa7b81d7865bf4c62"> 192</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_1UnionNode.html#a0be516aef40a611fa7b81d7865bf4c62">toThrift</a>(TPlanNode msg) {</div>
<div class="line"><a name="l00193"></a><span class="lineno"> 193</span>&#160; Preconditions.checkState(materializedResultExprLists_.size() == children_.size());</div>
<div class="line"><a name="l00194"></a><span class="lineno"> 194</span>&#160; List&lt;List&lt;TExpr&gt;&gt; texprLists = Lists.newArrayList();</div>
<div class="line"><a name="l00195"></a><span class="lineno"> 195</span>&#160; <span class="keywordflow">for</span> (List&lt;Expr&gt; exprList: <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a3d004462c8e908f114da72f2bae9abc6">materializedResultExprLists_</a>) {</div>
<div class="line"><a name="l00196"></a><span class="lineno"> 196</span>&#160; texprLists.add(Expr.treesToThrift(exprList));</div>
<div class="line"><a name="l00197"></a><span class="lineno"> 197</span>&#160; }</div>
<div class="line"><a name="l00198"></a><span class="lineno"> 198</span>&#160; List&lt;List&lt;TExpr&gt;&gt; constTexprLists = Lists.newArrayList();</div>
<div class="line"><a name="l00199"></a><span class="lineno"> 199</span>&#160; <span class="keywordflow">for</span> (List&lt;Expr&gt; constTexprList: <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a05855bd43e4a7928fa19ec8c95030ed0">materializedConstExprLists_</a>) {</div>
<div class="line"><a name="l00200"></a><span class="lineno"> 200</span>&#160; constTexprLists.add(Expr.treesToThrift(constTexprList));</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; msg.union_node = <span class="keyword">new</span> TUnionNode(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a74768e3c13b42704098e6e625dc20e32">tupleId_</a>.asInt(), texprLists, constTexprLists);</div>
<div class="line"><a name="l00203"></a><span class="lineno"> 203</span>&#160; msg.node_type = TPlanNodeType.UNION_NODE;</div>
<div class="line"><a name="l00204"></a><span class="lineno"> 204</span>&#160; }</div>
<div class="line"><a name="l00205"></a><span class="lineno"> 205</span>&#160;</div>
<div class="line"><a name="l00206"></a><span class="lineno"> 206</span>&#160; @Override</div>
<div class="line"><a name="l00207"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a5e65babfa7405cfabbdd6918b6cd8499"> 207</a></span>&#160; <span class="keyword">protected</span> String <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a5e65babfa7405cfabbdd6918b6cd8499">getNodeExplainString</a>(String prefix, String detailPrefix,</div>
<div class="line"><a name="l00208"></a><span class="lineno"> 208</span>&#160; TExplainLevel detailLevel) {</div>
<div class="line"><a name="l00209"></a><span class="lineno"> 209</span>&#160; StringBuilder output = <span class="keyword">new</span> StringBuilder();</div>
<div class="line"><a name="l00210"></a><span class="lineno"> 210</span>&#160; output.append(String.format(<span class="stringliteral">&quot;%s%s:%s\n&quot;</span>, prefix, id_.toString(), <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ac27ac0a9f2c4e08424efac97a5cb49d9">displayName_</a>));</div>
<div class="line"><a name="l00211"></a><span class="lineno"> 211</span>&#160; <span class="comment">// A UnionNode may have predicates if a union is used inside an inline view,</span></div>
<div class="line"><a name="l00212"></a><span class="lineno"> 212</span>&#160; <span class="comment">// and the enclosing select stmt has predicates referring to the inline view.</span></div>
<div class="line"><a name="l00213"></a><span class="lineno"> 213</span>&#160; <span class="keywordflow">if</span> (!<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a61f4bd6892dfde12236a27fffcad70cb">conjuncts_</a>.isEmpty()) {</div>
<div class="line"><a name="l00214"></a><span class="lineno"> 214</span>&#160; output.append(detailPrefix + <span class="stringliteral">&quot;predicates: &quot;</span> + <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a074eb8afca29fc9174acdb379d624ef2">getExplainString</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a61f4bd6892dfde12236a27fffcad70cb">conjuncts_</a>) + <span class="stringliteral">&quot;\n&quot;</span>);</div>
<div class="line"><a name="l00215"></a><span class="lineno"> 215</span>&#160; }</div>
<div class="line"><a name="l00216"></a><span class="lineno"> 216</span>&#160; <span class="keywordflow">if</span> (!<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#ada0a97b322152d863af71c23cc053c60">constExprLists_</a>.isEmpty()) {</div>
<div class="line"><a name="l00217"></a><span class="lineno"> 217</span>&#160; output.append(detailPrefix + <span class="stringliteral">&quot;constant-operands=&quot;</span> + constExprLists_.size() + <span class="stringliteral">&quot;\n&quot;</span>);</div>
<div class="line"><a name="l00218"></a><span class="lineno"> 218</span>&#160; }</div>
<div class="line"><a name="l00219"></a><span class="lineno"> 219</span>&#160; <span class="keywordflow">return</span> output.toString();</div>
<div class="line"><a name="l00220"></a><span class="lineno"> 220</span>&#160; }</div>
<div class="line"><a name="l00221"></a><span class="lineno"> 221</span>&#160;}</div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1ScanNode_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1ScanNode.html">com.cloudera.impala.planner.ScanNode</a></div><div class="ttdef"><b>Definition:</b> <a href="ScanNode_8java_source.html#l00032">ScanNode.java:32</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode_html_a148be4892f08c2ca7f8298d702229733"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a148be4892f08c2ca7f8298d702229733">com.cloudera.impala.planner.UnionNode.LOG</a></div><div class="ttdeci">static final Logger LOG</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00044">UnionNode.java:44</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode_html_a3075566c6a44b8c554c6284448fc2f44"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a3075566c6a44b8c554c6284448fc2f44">com.cloudera.impala.planner.UnionNode.computeStats</a></div><div class="ttdeci">void computeStats(Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00083">UnionNode.java:83</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode_html_a5e65babfa7405cfabbdd6918b6cd8499"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a5e65babfa7405cfabbdd6918b6cd8499">com.cloudera.impala.planner.UnionNode.getNodeExplainString</a></div><div class="ttdeci">String getNodeExplainString(String prefix, String detailPrefix, TExplainLevel detailLevel)</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00207">UnionNode.java:207</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_1UnionNode_html_a3d004462c8e908f114da72f2bae9abc6"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a3d004462c8e908f114da72f2bae9abc6">com.cloudera.impala.planner.UnionNode.materializedResultExprLists_</a></div><div class="ttdeci">List&lt; List&lt; Expr &gt; &gt; materializedResultExprLists_</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00057">UnionNode.java:57</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_1UnionNode_html_ad52045d51e7066b5a8df8874d0f586f2"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#ad52045d51e7066b5a8df8874d0f586f2">com.cloudera.impala.planner.UnionNode.addChild</a></div><div class="ttdeci">void addChild(PlanNode node, List&lt; Expr &gt; baseTblResultExprs)</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00072">UnionNode.java:72</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_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_1UnionNode_html_ada0a97b322152d863af71c23cc053c60"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#ada0a97b322152d863af71c23cc053c60">com.cloudera.impala.planner.UnionNode.constExprLists_</a></div><div class="ttdeci">List&lt; List&lt; Expr &gt; &gt; constExprLists_</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00053">UnionNode.java:53</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_1UnionNode_html_a57ff9fe2dc36a81b5fba97a3835eff6d"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a57ff9fe2dc36a81b5fba97a3835eff6d">com.cloudera.impala.planner.UnionNode.resultExprLists_</a></div><div class="ttdeci">List&lt; List&lt; Expr &gt; &gt; resultExprLists_</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00049">UnionNode.java:49</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_1UnionNode_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html">com.cloudera.impala.planner.UnionNode</a></div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00043">UnionNode.java:43</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_1analysis_1_1SlotDescriptor_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SlotDescriptor.html">com.cloudera.impala.analysis.SlotDescriptor</a></div><div class="ttdef"><b>Definition:</b> <a href="SlotDescriptor_8java_source.html#l00029">SlotDescriptor.java:29</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode_html_a43b276d356c1f2607f35277a490d9eca"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a43b276d356c1f2607f35277a490d9eca">com.cloudera.impala.planner.UnionNode.reorderOperands</a></div><div class="ttdeci">void reorderOperands(Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00115">UnionNode.java:115</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode_html_ae11f93f31cb0dc49b2aa6c771f7f5150"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#ae11f93f31cb0dc49b2aa6c771f7f5150">com.cloudera.impala.planner.UnionNode.addConstExprList</a></div><div class="ttdeci">void addConstExprList(List&lt; Expr &gt; exprs)</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00067">UnionNode.java:67</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a61f4bd6892dfde12236a27fffcad70cb"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a61f4bd6892dfde12236a27fffcad70cb">com.cloudera.impala.planner.PlanNode.conjuncts_</a></div><div class="ttdeci">List&lt; Expr &gt; conjuncts_</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00086">PlanNode.java:86</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1common_1_1InternalException_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1common_1_1InternalException.html">com.cloudera.impala.common.InternalException</a></div><div class="ttdef"><b>Definition:</b> <a href="InternalException_8java_source.html#l00021">InternalException.java:21</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_1UnionNode_html_a74768e3c13b42704098e6e625dc20e32"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a74768e3c13b42704098e6e625dc20e32">com.cloudera.impala.planner.UnionNode.tupleId_</a></div><div class="ttdeci">final TupleId tupleId_</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00060">UnionNode.java:60</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_1PlanNode_html_ae85be815a5423c220a5cadffd73a58b4"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ae85be815a5423c220a5cadffd73a58b4">com.cloudera.impala.planner.PlanNode.computeMemLayout</a></div><div class="ttdeci">void computeMemLayout(Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00475">PlanNode.java:475</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="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode_html_a0be516aef40a611fa7b81d7865bf4c62"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a0be516aef40a611fa7b81d7865bf4c62">com.cloudera.impala.planner.UnionNode.toThrift</a></div><div class="ttdeci">void toThrift(TPlanNode msg)</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00192">UnionNode.java:192</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode_html_add01834dc266c7fdb0dcb479c37e021f"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#add01834dc266c7fdb0dcb479c37e021f">com.cloudera.impala.planner.UnionNode.init</a></div><div class="ttdeci">void init(Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00160">UnionNode.java:160</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode_html_a05855bd43e4a7928fa19ec8c95030ed0"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a05855bd43e4a7928fa19ec8c95030ed0">com.cloudera.impala.planner.UnionNode.materializedConstExprLists_</a></div><div class="ttdeci">List&lt; List&lt; Expr &gt; &gt; materializedConstExprLists_</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00058">UnionNode.java:58</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode_html_a2e9033c4ca307583780415a738bbb9e2"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1UnionNode.html#a2e9033c4ca307583780415a738bbb9e2">com.cloudera.impala.planner.UnionNode.UnionNode</a></div><div class="ttdeci">UnionNode(PlanNodeId id, TupleId tupleId)</div><div class="ttdef"><b>Definition:</b> <a href="UnionNode_8java_source.html#l00062">UnionNode.java:62</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><!-- 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="UnionNode_8java.html">UnionNode.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>