Google Git
Sign in
apache / impala / asf-site / . / doc / html / AggregationNode_8java_source.html
blob: a27ad4534d1c80f881f42e9fcfc7b4497e6c3b72 [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/AggregationNode.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('AggregationNode_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">AggregationNode.java</div> </div>
</div><!--header-->
<div class="contents">
<a href="AggregationNode_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"><a class="line" href="namespacecom_1_1cloudera_1_1impala_1_1planner.html"> 15</a></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.List;</div>
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span>&#160;<span class="keyword">import</span> java.util.Set;</div>
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span>&#160;</div>
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span>&#160;<span class="keyword">import</span> org.slf4j.Logger;</div>
<div class="line"><a name="l00022"></a><span class="lineno"> 22</span>&#160;<span class="keyword">import</span> org.slf4j.LoggerFactory;</div>
<div class="line"><a name="l00023"></a><span class="lineno"> 23</span>&#160;</div>
<div class="line"><a name="l00024"></a><span class="lineno"> 24</span>&#160;<span class="keyword">import</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfo.html">com.cloudera.impala.analysis.AggregateInfo</a>;</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_1FunctionCallExpr.html">com.cloudera.impala.analysis.FunctionCallExpr</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#a4e802b9fa9086eb686d8688df634a2b2">com.cloudera.impala.analysis.SlotId</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.thrift.TAggregationNode;</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.TQueryOptions;</div>
<div class="line"><a name="l00036"></a><span class="lineno"> 36</span>&#160;<span class="keyword">import</span> com.google.common.base.Objects;</div>
<div class="line"><a name="l00037"></a><span class="lineno"> 37</span>&#160;<span class="keyword">import</span> com.google.common.base.Preconditions;</div>
<div class="line"><a name="l00038"></a><span class="lineno"> 38</span>&#160;<span class="keyword">import</span> com.google.common.collect.Lists;</div>
<div class="line"><a name="l00039"></a><span class="lineno"> 39</span>&#160;<span class="keyword">import</span> com.google.common.collect.Sets;</div>
<div class="line"><a name="l00040"></a><span class="lineno"> 40</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_1AggregationNode.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_1AggregationNode.html">AggregationNode</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_1AggregationNode.html#abda1ae6e2714c6d32dfcd4b6d736033a"> 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_1AggregationNode.html#abda1ae6e2714c6d32dfcd4b6d736033a">LOG</a> = LoggerFactory.getLogger(AggregationNode.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">// Default per-host memory requirement used if no valid stats are available.</span></div>
<div class="line"><a name="l00049"></a><span class="lineno"> 49</span>&#160; <span class="comment">// TODO: Come up with a more useful heuristic.</span></div>
<div class="line"><a name="l00050"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a1c3aa58079edc2df259a87a0bce260ff"> 50</a></span>&#160; <span class="keyword">private</span> <span class="keyword">final</span> <span class="keyword">static</span> <span class="keywordtype">long</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a1c3aa58079edc2df259a87a0bce260ff">DEFAULT_PER_HOST_MEM</a> = 128L * 1024L * 1024L;</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">// Conservative minimum size of hash table for low-cardinality aggregations.</span></div>
<div class="line"><a name="l00053"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a8110ad24d8656d2ca5322413974fbf70"> 53</a></span>&#160; <span class="keyword">private</span> <span class="keyword">final</span> <span class="keyword">static</span> <span class="keywordtype">long</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a8110ad24d8656d2ca5322413974fbf70">MIN_HASH_TBL_MEM</a> = 10L * 1024L * 1024L;</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"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967"> 55</a></span>&#160; <span class="keyword">private</span> <span class="keyword">final</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfo.html">AggregateInfo</a> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a>;</div>
<div class="line"><a name="l00056"></a><span class="lineno"> 56</span>&#160;</div>
<div class="line"><a name="l00057"></a><span class="lineno"> 57</span>&#160; <span class="comment">// Set to true if this aggregation node needs to run the Finalize step. This</span></div>
<div class="line"><a name="l00058"></a><span class="lineno"> 58</span>&#160; <span class="comment">// node is the root node of a distributed aggregation.</span></div>
<div class="line"><a name="l00059"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a9d684f9e7e00703b0cc5d70121dd0061"> 59</a></span>&#160; <span class="keyword">private</span> <span class="keywordtype">boolean</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a9d684f9e7e00703b0cc5d70121dd0061">needsFinalize_</a>;</div>
<div class="line"><a name="l00060"></a><span class="lineno"> 60</span>&#160;</div>
<div class="line"><a name="l00064"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a4e270846cf587f4df622a789f652bf8d"> 64</a></span>&#160; <span class="keyword">public</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a4e270846cf587f4df622a789f652bf8d">AggregationNode</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_1planner_1_1PlanNode.html">PlanNode</a> input, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfo.html">AggregateInfo</a> aggInfo) {</div>
<div class="line"><a name="l00065"></a><span class="lineno"> 65</span>&#160; super(<span class="keywordtype">id</span>, aggInfo.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#a465aee9b3d8997f244cda6f133ea79d6">getOutputTupleId</a>().asList(), <span class="stringliteral">&quot;AGGREGATE&quot;</span>);</div>
<div class="line"><a name="l00066"></a><span class="lineno"> 66</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a> = aggInfo;</div>
<div class="line"><a name="l00067"></a><span class="lineno"> 67</span>&#160; children_.add(input);</div>
<div class="line"><a name="l00068"></a><span class="lineno"> 68</span>&#160; nullableTupleIds_.addAll(input.getNullableTupleIds());</div>
<div class="line"><a name="l00069"></a><span class="lineno"> 69</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a9d684f9e7e00703b0cc5d70121dd0061">needsFinalize_</a> = <span class="keyword">true</span>;</div>
<div class="line"><a name="l00070"></a><span class="lineno"> 70</span>&#160; }</div>
<div class="line"><a name="l00071"></a><span class="lineno"> 71</span>&#160;</div>
<div class="line"><a name="l00075"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#ace538d6b961ab2328838eddc53c45db3"> 75</a></span>&#160; <span class="keyword">private</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#ace538d6b961ab2328838eddc53c45db3">AggregationNode</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_1planner_1_1AggregationNode.html">AggregationNode</a> src) {</div>
<div class="line"><a name="l00076"></a><span class="lineno"> 76</span>&#160; super(<span class="keywordtype">id</span>, src, <span class="stringliteral">&quot;AGGREGATE&quot;</span>);</div>
<div class="line"><a name="l00077"></a><span class="lineno"> 77</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a> = src.aggInfo_;</div>
<div class="line"><a name="l00078"></a><span class="lineno"> 78</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a9d684f9e7e00703b0cc5d70121dd0061">needsFinalize_</a> = src.needsFinalize_;</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"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a0069d53e8201c44c22db1bbcf46205df"> 81</a></span>&#160; <span class="keyword">public</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfo.html">AggregateInfo</a> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a0069d53e8201c44c22db1bbcf46205df">getAggInfo</a>() { <span class="keywordflow">return</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a>; }</div>
<div class="line"><a name="l00082"></a><span class="lineno"> 82</span>&#160;</div>
<div class="line"><a name="l00083"></a><span class="lineno"> 83</span>&#160; <span class="comment">// Unsets this node as requiring finalize. Only valid to call this if it is</span></div>
<div class="line"><a name="l00084"></a><span class="lineno"> 84</span>&#160; <span class="comment">// currently marked as needing finalize.</span></div>
<div class="line"><a name="l00085"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#aa818aca92414f257896de3cdcbb556e6"> 85</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_1AggregationNode.html#aa818aca92414f257896de3cdcbb556e6">unsetNeedsFinalize</a>() {</div>
<div class="line"><a name="l00086"></a><span class="lineno"> 86</span>&#160; Preconditions.checkState(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a9d684f9e7e00703b0cc5d70121dd0061">needsFinalize_</a>);</div>
<div class="line"><a name="l00087"></a><span class="lineno"> 87</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a9d684f9e7e00703b0cc5d70121dd0061">needsFinalize_</a> = <span class="keyword">false</span>;</div>
<div class="line"><a name="l00088"></a><span class="lineno"> 88</span>&#160; }</div>
<div class="line"><a name="l00089"></a><span class="lineno"> 89</span>&#160;</div>
<div class="line"><a name="l00094"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a8c027ffb758b7112f008ccca87f59ceb"> 94</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_1AggregationNode.html#a8c027ffb758b7112f008ccca87f59ceb">setIntermediateTuple</a>() {</div>
<div class="line"><a name="l00095"></a><span class="lineno"> 95</span>&#160; Preconditions.checkState(!tupleIds_.isEmpty());</div>
<div class="line"><a name="l00096"></a><span class="lineno"> 96</span>&#160; Preconditions.checkState(tupleIds_.get(0).equals(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#a465aee9b3d8997f244cda6f133ea79d6">getOutputTupleId</a>()));</div>
<div class="line"><a name="l00097"></a><span class="lineno"> 97</span>&#160; tupleIds_.clear();</div>
<div class="line"><a name="l00098"></a><span class="lineno"> 98</span>&#160; tupleIds_.add(aggInfo_.getIntermediateTupleId());</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="l00101"></a><span class="lineno"> 101</span>&#160; @Override</div>
<div class="line"><a name="l00102"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a83f66fe579e9c8e0ea158bc6a2ae38fc"> 102</a></span>&#160; <span class="keyword">public</span> <span class="keywordtype">boolean</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a83f66fe579e9c8e0ea158bc6a2ae38fc">isBlockingNode</a>() { <span class="keywordflow">return</span> <span class="keyword">true</span>; }</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; @Override</div>
<div class="line"><a name="l00105"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a7e5c554296c3d498053d9bad11a6c58e"> 105</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_1AggregationNode.html#a7e5c554296c3d498053d9bad11a6c58e">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="l00106"></a><span class="lineno"> 106</span>&#160; <span class="comment">// Assign predicates to the top-most agg in the single-node plan that can evaluate</span></div>
<div class="line"><a name="l00107"></a><span class="lineno"> 107</span>&#160; <span class="comment">// them, as follows: For non-distinct aggs place them in the 1st phase agg node. For</span></div>
<div class="line"><a name="l00108"></a><span class="lineno"> 108</span>&#160; <span class="comment">// distinct aggs place them in the 2nd phase agg node. The conjuncts are</span></div>
<div class="line"><a name="l00109"></a><span class="lineno"> 109</span>&#160; <span class="comment">// transferred to the proper place in the multi-node plan via transferConjuncts().</span></div>
<div class="line"><a name="l00110"></a><span class="lineno"> 110</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a2d2eee73aedf7868e191a2024e9f3022">tupleIds_</a>.get(0).equals(aggInfo_.getResultTupleId()) &amp;&amp; !aggInfo_.isMerge()) {</div>
<div class="line"><a name="l00111"></a><span class="lineno"> 111</span>&#160; <span class="comment">// Ignore predicates bound to a group-by slot because those</span></div>
<div class="line"><a name="l00112"></a><span class="lineno"> 112</span>&#160; <span class="comment">// are already evaluated below this agg node (e.g., in a scan).</span></div>
<div class="line"><a name="l00113"></a><span class="lineno"> 113</span>&#160; Set&lt;SlotId&gt; groupBySlots = Sets.newHashSet();</div>
<div class="line"><a name="l00114"></a><span class="lineno"> 114</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; aggInfo_.getGroupingExprs().size(); ++i) {</div>
<div class="line"><a name="l00115"></a><span class="lineno"> 115</span>&#160; groupBySlots.add(aggInfo_.getOutputTupleDesc().getSlots().get(i).<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a2fb3a4d72c82c0c0ba79fec2a0d64ede">getId</a>());</div>
<div class="line"><a name="l00116"></a><span class="lineno"> 116</span>&#160; }</div>
<div class="line"><a name="l00117"></a><span class="lineno"> 117</span>&#160; ArrayList&lt;Expr&gt; bindingPredicates =</div>
<div class="line"><a name="l00118"></a><span class="lineno"> 118</span>&#160; analyzer.getBoundPredicates(tupleIds_.get(0), groupBySlots, <span class="keyword">true</span>);</div>
<div class="line"><a name="l00119"></a><span class="lineno"> 119</span>&#160; conjuncts_.addAll(bindingPredicates);</div>
<div class="line"><a name="l00120"></a><span class="lineno"> 120</span>&#160;</div>
<div class="line"><a name="l00121"></a><span class="lineno"> 121</span>&#160; <span class="comment">// also add remaining unassigned conjuncts_</span></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#a3640f028c46f43b8cd5e95e264929c94">assignConjuncts</a>(analyzer);</div>
<div class="line"><a name="l00123"></a><span class="lineno"> 123</span>&#160;</div>
<div class="line"><a name="l00124"></a><span class="lineno"> 124</span>&#160; analyzer.createEquivConjuncts(tupleIds_.get(0), <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a61f4bd6892dfde12236a27fffcad70cb">conjuncts_</a>, groupBySlots);</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; <span class="comment">// Compute the mem layout for both tuples here for simplicity.</span></div>
<div class="line"><a name="l00127"></a><span class="lineno"> 127</span>&#160; aggInfo_.getOutputTupleDesc().<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ae85be815a5423c220a5cadffd73a58b4">computeMemLayout</a>();</div>
<div class="line"><a name="l00128"></a><span class="lineno"> 128</span>&#160; aggInfo_.getIntermediateTupleDesc().<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ae85be815a5423c220a5cadffd73a58b4">computeMemLayout</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="comment">// do this at the end so it can take all conjuncts into account</span></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_1AggregationNode.html#a8375bb691d6d85b55a2ece2a61a087ab">computeStats</a>(analyzer);</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; <span class="comment">// don&#39;t call createDefaultSMap(), it would point our conjuncts (= Having clause)</span></div>
<div class="line"><a name="l00134"></a><span class="lineno"> 134</span>&#160; <span class="comment">// to our input; our conjuncts don&#39;t get substituted because they already</span></div>
<div class="line"><a name="l00135"></a><span class="lineno"> 135</span>&#160; <span class="comment">// refer to our output</span></div>
<div class="line"><a name="l00136"></a><span class="lineno"> 136</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#aba440820bca809d32acb7288bffdac02">outputSmap_</a> = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a12b36fc6896a52fccdd24f3c71afe12c">getCombinedChildSmap</a>();</div>
<div class="line"><a name="l00137"></a><span class="lineno"> 137</span>&#160; aggInfo_.substitute(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#aba440820bca809d32acb7288bffdac02">outputSmap_</a>, analyzer);</div>
<div class="line"><a name="l00138"></a><span class="lineno"> 138</span>&#160; <span class="comment">// assert consistent aggregate expr and slot materialization</span></div>
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>&#160; aggInfo_.checkConsistency();</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;</div>
<div class="line"><a name="l00142"></a><span class="lineno"> 142</span>&#160; @Override</div>
<div class="line"><a name="l00143"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a8375bb691d6d85b55a2ece2a61a087ab"> 143</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_1AggregationNode.html#a8375bb691d6d85b55a2ece2a61a087ab">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="l00144"></a><span class="lineno"> 144</span>&#160; super.computeStats(analyzer);</div>
<div class="line"><a name="l00145"></a><span class="lineno"> 145</span>&#160; <span class="comment">// This is prone to overflow, because we keep multiplying cardinalities,</span></div>
<div class="line"><a name="l00146"></a><span class="lineno"> 146</span>&#160; <span class="comment">// even if the grouping exprs are functionally dependent (example:</span></div>
<div class="line"><a name="l00147"></a><span class="lineno"> 147</span>&#160; <span class="comment">// group by the primary key of a table plus a number of other columns from that</span></div>
<div class="line"><a name="l00148"></a><span class="lineno"> 148</span>&#160; <span class="comment">// same table)</span></div>
<div class="line"><a name="l00149"></a><span class="lineno"> 149</span>&#160; <span class="comment">// TODO: try to recognize functional dependencies</span></div>
<div class="line"><a name="l00150"></a><span class="lineno"> 150</span>&#160; <span class="comment">// TODO: as a shortcut, instead of recognizing functional dependencies,</span></div>
<div class="line"><a name="l00151"></a><span class="lineno"> 151</span>&#160; <span class="comment">// limit the contribution of a single table to the number of rows</span></div>
<div class="line"><a name="l00152"></a><span class="lineno"> 152</span>&#160; <span class="comment">// of that table (so that when we&#39;re grouping by the primary key col plus</span></div>
<div class="line"><a name="l00153"></a><span class="lineno"> 153</span>&#160; <span class="comment">// some others, the estimate doesn&#39;t overshoot dramatically)</span></div>
<div class="line"><a name="l00154"></a><span class="lineno"> 154</span>&#160; <span class="comment">// cardinality: product of # of distinct values produced by grouping exprs</span></div>
<div class="line"><a name="l00155"></a><span class="lineno"> 155</span>&#160;</div>
<div class="line"><a name="l00156"></a><span class="lineno"> 156</span>&#160; <span class="comment">// Any non-grouping aggregation has at least one distinct value</span></div>
<div class="line"><a name="l00157"></a><span class="lineno"> 157</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a> = aggInfo_.getGroupingExprs().isEmpty() ? 1 :</div>
<div class="line"><a name="l00158"></a><span class="lineno"> 158</span>&#160; Expr.getNumDistinctValues(aggInfo_.getGroupingExprs());</div>
<div class="line"><a name="l00159"></a><span class="lineno"> 159</span>&#160; <span class="comment">// take HAVING predicate into account</span></div>
<div class="line"><a name="l00160"></a><span class="lineno"> 160</span>&#160; LOG.trace(<span class="stringliteral">&quot;Agg: 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="l00161"></a><span class="lineno"> 161</span>&#160; <span class="keywordflow">if</span> (cardinality_ &gt; 0) {</div>
<div class="line"><a name="l00162"></a><span class="lineno"> 162</span>&#160; cardinality_ = Math.round((double) cardinality_ * <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a22ffb5792713456084d84ca51c5e5a44">computeSelectivity</a>());</div>
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span>&#160; LOG.trace(<span class="stringliteral">&quot;sel=&quot;</span> + Double.toString(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a22ffb5792713456084d84ca51c5e5a44">computeSelectivity</a>()));</div>
<div class="line"><a name="l00164"></a><span class="lineno"> 164</span>&#160; }</div>
<div class="line"><a name="l00165"></a><span class="lineno"> 165</span>&#160; <span class="comment">// if we ended up with an overflow, the estimate is certain to be wrong</span></div>
<div class="line"><a name="l00166"></a><span class="lineno"> 166</span>&#160; <span class="keywordflow">if</span> (cardinality_ &lt; 0) cardinality_ = -1;</div>
<div class="line"><a name="l00167"></a><span class="lineno"> 167</span>&#160; <span class="comment">// Sanity check the cardinality_ based on the input cardinality_.</span></div>
<div class="line"><a name="l00168"></a><span class="lineno"> 168</span>&#160; <span class="keywordflow">if</span> (getChild(0).<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a8ce8aa221e9653a7651681aa479ddb14">getCardinality</a>() != -1) {</div>
<div class="line"><a name="l00169"></a><span class="lineno"> 169</span>&#160; <span class="keywordflow">if</span> (cardinality_ == -1) {</div>
<div class="line"><a name="l00170"></a><span class="lineno"> 170</span>&#160; <span class="comment">// A worst-case cardinality_ is better than an unknown cardinality_.</span></div>
<div class="line"><a name="l00171"></a><span class="lineno"> 171</span>&#160; cardinality_ = getChild(0).getCardinality();</div>
<div class="line"><a name="l00172"></a><span class="lineno"> 172</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00173"></a><span class="lineno"> 173</span>&#160; <span class="comment">// An AggregationNode cannot increase the cardinality_.</span></div>
<div class="line"><a name="l00174"></a><span class="lineno"> 174</span>&#160; cardinality_ = Math.min(getChild(0).getCardinality(), cardinality_);</div>
<div class="line"><a name="l00175"></a><span class="lineno"> 175</span>&#160; }</div>
<div class="line"><a name="l00176"></a><span class="lineno"> 176</span>&#160; }</div>
<div class="line"><a name="l00177"></a><span class="lineno"> 177</span>&#160; LOG.trace(<span class="stringliteral">&quot;stats Agg: 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="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; @Override</div>
<div class="line"><a name="l00181"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#acd283505e7a481d13a97f01bbf506420"> 181</a></span>&#160; <span class="keyword">protected</span> String <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#acd283505e7a481d13a97f01bbf506420">debugString</a>() {</div>
<div class="line"><a name="l00182"></a><span class="lineno"> 182</span>&#160; <span class="keywordflow">return</span> Objects.toStringHelper(<span class="keyword">this</span>)</div>
<div class="line"><a name="l00183"></a><span class="lineno"> 183</span>&#160; .add(<span class="stringliteral">&quot;aggInfo&quot;</span>, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfo.html#a9f22353c4dc69385d02a22f1f5d74965">debugString</a>())</div>
<div class="line"><a name="l00184"></a><span class="lineno"> 184</span>&#160; .addValue(super.debugString())</div>
<div class="line"><a name="l00185"></a><span class="lineno"> 185</span>&#160; .toString();</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; @Override</div>
<div class="line"><a name="l00189"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#ac4bb8be4641ba8da2835468ab6fa23af"> 189</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_1AggregationNode.html#ac4bb8be4641ba8da2835468ab6fa23af">toThrift</a>(TPlanNode msg) {</div>
<div class="line"><a name="l00190"></a><span class="lineno"> 190</span>&#160; msg.node_type = TPlanNodeType.AGGREGATION_NODE;</div>
<div class="line"><a name="l00191"></a><span class="lineno"> 191</span>&#160;</div>
<div class="line"><a name="l00192"></a><span class="lineno"> 192</span>&#160; List&lt;TExpr&gt; aggregateFunctions = Lists.newArrayList();</div>
<div class="line"><a name="l00193"></a><span class="lineno"> 193</span>&#160; <span class="comment">// only serialize agg exprs that are being materialized</span></div>
<div class="line"><a name="l00194"></a><span class="lineno"> 194</span>&#160; <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1FunctionCallExpr.html">FunctionCallExpr</a> e: <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfo.html#ab7d583e3ae01ce243a29b8374679caef">getMaterializedAggregateExprs</a>()) {</div>
<div class="line"><a name="l00195"></a><span class="lineno"> 195</span>&#160; aggregateFunctions.add(e.treeToThrift());</div>
<div class="line"><a name="l00196"></a><span class="lineno"> 196</span>&#160; }</div>
<div class="line"><a name="l00197"></a><span class="lineno"> 197</span>&#160; aggInfo_.checkConsistency();</div>
<div class="line"><a name="l00198"></a><span class="lineno"> 198</span>&#160; msg.agg_node = <span class="keyword">new</span> TAggregationNode(</div>
<div class="line"><a name="l00199"></a><span class="lineno"> 199</span>&#160; aggregateFunctions,</div>
<div class="line"><a name="l00200"></a><span class="lineno"> 200</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#a999ce6f34c81515e63913a3a5bcd857e">getIntermediateTupleId</a>().asInt(),</div>
<div class="line"><a name="l00201"></a><span class="lineno"> 201</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#a465aee9b3d8997f244cda6f133ea79d6">getOutputTupleId</a>().asInt(), <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a9d684f9e7e00703b0cc5d70121dd0061">needsFinalize_</a>);</div>
<div class="line"><a name="l00202"></a><span class="lineno"> 202</span>&#160; List&lt;Expr&gt; groupingExprs = aggInfo_.getGroupingExprs();</div>
<div class="line"><a name="l00203"></a><span class="lineno"> 203</span>&#160; <span class="keywordflow">if</span> (groupingExprs != null) {</div>
<div class="line"><a name="l00204"></a><span class="lineno"> 204</span>&#160; msg.agg_node.setGrouping_exprs(Expr.treesToThrift(groupingExprs));</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; }</div>
<div class="line"><a name="l00207"></a><span class="lineno"> 207</span>&#160;</div>
<div class="line"><a name="l00208"></a><span class="lineno"> 208</span>&#160; @Override</div>
<div class="line"><a name="l00209"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#aa5cae73d712a1e562c0774901fedc601"> 209</a></span>&#160; <span class="keyword">protected</span> String <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#aa5cae73d712a1e562c0774901fedc601">getDisplayLabelDetail</a>() {</div>
<div class="line"><a name="l00210"></a><span class="lineno"> 210</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a9d684f9e7e00703b0cc5d70121dd0061">needsFinalize_</a>) <span class="keywordflow">return</span> <span class="stringliteral">&quot;FINALIZE&quot;</span>;</div>
<div class="line"><a name="l00211"></a><span class="lineno"> 211</span>&#160; <span class="keywordflow">return</span> null;</div>
<div class="line"><a name="l00212"></a><span class="lineno"> 212</span>&#160; }</div>
<div class="line"><a name="l00213"></a><span class="lineno"> 213</span>&#160;</div>
<div class="line"><a name="l00214"></a><span class="lineno"> 214</span>&#160; @Override</div>
<div class="line"><a name="l00215"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#aa55b6f84090eeff197c49e13c83c7f23"> 215</a></span>&#160; <span class="keyword">protected</span> String <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#aa55b6f84090eeff197c49e13c83c7f23">getNodeExplainString</a>(String prefix, String detailPrefix,</div>
<div class="line"><a name="l00216"></a><span class="lineno"> 216</span>&#160; TExplainLevel detailLevel) {</div>
<div class="line"><a name="l00217"></a><span class="lineno"> 217</span>&#160; StringBuilder output = <span class="keyword">new</span> StringBuilder();</div>
<div class="line"><a name="l00218"></a><span class="lineno"> 218</span>&#160; String nameDetail = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#aa5cae73d712a1e562c0774901fedc601">getDisplayLabelDetail</a>();</div>
<div class="line"><a name="l00219"></a><span class="lineno"> 219</span>&#160; output.append(String.format(<span class="stringliteral">&quot;%s%s&quot;</span>, prefix, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ae96a42b7ee572251e68accc1de1757bc">getDisplayLabel</a>()));</div>
<div class="line"><a name="l00220"></a><span class="lineno"> 220</span>&#160; <span class="keywordflow">if</span> (nameDetail != null) output.append(<span class="stringliteral">&quot; [&quot;</span> + nameDetail + <span class="stringliteral">&quot;]&quot;</span>);</div>
<div class="line"><a name="l00221"></a><span class="lineno"> 221</span>&#160; output.append(<span class="stringliteral">&quot;\n&quot;</span>);</div>
<div class="line"><a name="l00222"></a><span class="lineno"> 222</span>&#160;</div>
<div class="line"><a name="l00223"></a><span class="lineno"> 223</span>&#160; <span class="keywordflow">if</span> (detailLevel.ordinal() &gt;= TExplainLevel.STANDARD.ordinal()) {</div>
<div class="line"><a name="l00224"></a><span class="lineno"> 224</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#adca568225b59f5f0ee3c79e16c2e5746">getAggregateExprs</a>() != null &amp;&amp;</div>
<div class="line"><a name="l00225"></a><span class="lineno"> 225</span>&#160; aggInfo_.getAggregateExprs().size() &gt; 0) {</div>
<div class="line"><a name="l00226"></a><span class="lineno"> 226</span>&#160; output.append(detailPrefix + <span class="stringliteral">&quot;output: &quot;</span>)</div>
<div class="line"><a name="l00227"></a><span class="lineno"> 227</span>&#160; .append(<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_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#adca568225b59f5f0ee3c79e16c2e5746">getAggregateExprs</a>()) + <span class="stringliteral">&quot;\n&quot;</span>);</div>
<div class="line"><a name="l00228"></a><span class="lineno"> 228</span>&#160; }</div>
<div class="line"><a name="l00229"></a><span class="lineno"> 229</span>&#160; <span class="comment">// TODO: is this the best way to display this. It currently would</span></div>
<div class="line"><a name="l00230"></a><span class="lineno"> 230</span>&#160; <span class="comment">// have DISTINCT_PC(DISTINCT_PC(col)) for the merge phase but not</span></div>
<div class="line"><a name="l00231"></a><span class="lineno"> 231</span>&#160; <span class="comment">// very obvious what that means if you don&#39;t already know.</span></div>
<div class="line"><a name="l00232"></a><span class="lineno"> 232</span>&#160;</div>
<div class="line"><a name="l00233"></a><span class="lineno"> 233</span>&#160; <span class="comment">// TODO: group by can be very long. Break it into multiple lines</span></div>
<div class="line"><a name="l00234"></a><span class="lineno"> 234</span>&#160; <span class="keywordflow">if</span> (!<a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#a6028c7942bcce5608c11a9df2841a1b0">getGroupingExprs</a>().isEmpty()) {</div>
<div class="line"><a name="l00235"></a><span class="lineno"> 235</span>&#160; output.append(detailPrefix + <span class="stringliteral">&quot;group by: &quot;</span>)</div>
<div class="line"><a name="l00236"></a><span class="lineno"> 236</span>&#160; .append(<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_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">aggInfo_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#a6028c7942bcce5608c11a9df2841a1b0">getGroupingExprs</a>()) + <span class="stringliteral">&quot;\n&quot;</span>);</div>
<div class="line"><a name="l00237"></a><span class="lineno"> 237</span>&#160; }</div>
<div class="line"><a name="l00238"></a><span class="lineno"> 238</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="l00239"></a><span class="lineno"> 239</span>&#160; output.append(detailPrefix + <span class="stringliteral">&quot;having: &quot;</span>)</div>
<div class="line"><a name="l00240"></a><span class="lineno"> 240</span>&#160; .append(<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="l00241"></a><span class="lineno"> 241</span>&#160; }</div>
<div class="line"><a name="l00242"></a><span class="lineno"> 242</span>&#160; }</div>
<div class="line"><a name="l00243"></a><span class="lineno"> 243</span>&#160; <span class="keywordflow">return</span> output.toString();</div>
<div class="line"><a name="l00244"></a><span class="lineno"> 244</span>&#160; }</div>
<div class="line"><a name="l00245"></a><span class="lineno"> 245</span>&#160;</div>
<div class="line"><a name="l00246"></a><span class="lineno"> 246</span>&#160; @Override</div>
<div class="line"><a name="l00247"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a13034e0bfd14484f09dc68684c7c9600"> 247</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_1AggregationNode.html#a13034e0bfd14484f09dc68684c7c9600">computeCosts</a>(TQueryOptions queryOptions) {</div>
<div class="line"><a name="l00248"></a><span class="lineno"> 248</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="l00249"></a><span class="lineno"> 249</span>&#160; <span class="stringliteral">&quot;PlanNode must be placed into a fragment before calling this method.&quot;</span>);</div>
<div class="line"><a name="l00250"></a><span class="lineno"> 250</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a37c30672999db94543604ed98471893e">perHostMemCost_</a> = 0;</div>
<div class="line"><a name="l00251"></a><span class="lineno"> 251</span>&#160; <span class="keywordtype">long</span> perHostCardinality = fragment_.getNumDistinctValues(aggInfo_.getGroupingExprs());</div>
<div class="line"><a name="l00252"></a><span class="lineno"> 252</span>&#160; <span class="keywordflow">if</span> (perHostCardinality == -1) {</div>
<div class="line"><a name="l00253"></a><span class="lineno"> 253</span>&#160; perHostMemCost_ = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a1c3aa58079edc2df259a87a0bce260ff">DEFAULT_PER_HOST_MEM</a>;</div>
<div class="line"><a name="l00254"></a><span class="lineno"> 254</span>&#160; <span class="keywordflow">return</span>;</div>
<div class="line"><a name="l00255"></a><span class="lineno"> 255</span>&#160; }</div>
<div class="line"><a name="l00256"></a><span class="lineno"> 256</span>&#160;</div>
<div class="line"><a name="l00257"></a><span class="lineno"> 257</span>&#160; <span class="comment">// Per-host cardinality cannot be greater than the total output cardinality.</span></div>
<div class="line"><a name="l00258"></a><span class="lineno"> 258</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="l00259"></a><span class="lineno"> 259</span>&#160; perHostCardinality = Math.min(perHostCardinality, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a04bb91215a1a50a038ce703e2dc78414">cardinality_</a>);</div>
<div class="line"><a name="l00260"></a><span class="lineno"> 260</span>&#160; }</div>
<div class="line"><a name="l00261"></a><span class="lineno"> 261</span>&#160; perHostMemCost_ += Math.max(perHostCardinality * <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#ae57aa5e0da7ec358ead79fe4e14dd1e6">avgRowSize_</a> *</div>
<div class="line"><a name="l00262"></a><span class="lineno"> 262</span>&#160; <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlannerContext.html#a3031c8d5760b5a1652ca923167bf88da">PlannerContext.HASH_TBL_SPACE_OVERHEAD</a>, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a8110ad24d8656d2ca5322413974fbf70">MIN_HASH_TBL_MEM</a>);</div>
<div class="line"><a name="l00263"></a><span class="lineno"> 263</span>&#160; }</div>
<div class="line"><a name="l00264"></a><span class="lineno"> 264</span>&#160;}</div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfo_html_a9f22353c4dc69385d02a22f1f5d74965"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfo.html#a9f22353c4dc69385d02a22f1f5d74965">com.cloudera.impala.analysis.AggregateInfo.debugString</a></div><div class="ttdeci">String debugString()</div><div class="ttdef"><b>Definition:</b> <a href="AggregateInfo_8java_source.html#l00645">AggregateInfo.java:645</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_a7e5c554296c3d498053d9bad11a6c58e"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a7e5c554296c3d498053d9bad11a6c58e">com.cloudera.impala.planner.AggregationNode.init</a></div><div class="ttdeci">void init(Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00105">AggregationNode.java:105</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a37c30672999db94543604ed98471893e"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a37c30672999db94543604ed98471893e">com.cloudera.impala.planner.PlanNode.perHostMemCost_</a></div><div class="ttdeci">long perHostMemCost_</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00114">PlanNode.java:114</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_a9d684f9e7e00703b0cc5d70121dd0061"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a9d684f9e7e00703b0cc5d70121dd0061">com.cloudera.impala.planner.AggregationNode.needsFinalize_</a></div><div class="ttdeci">boolean needsFinalize_</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00059">AggregationNode.java:59</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a8ce8aa221e9653a7651681aa479ddb14"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a8ce8aa221e9653a7651681aa479ddb14">com.cloudera.impala.planner.PlanNode.getCardinality</a></div><div class="ttdeci">long getCardinality()</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00172">PlanNode.java:172</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1FunctionCallExpr_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1FunctionCallExpr.html">com.cloudera.impala.analysis.FunctionCallExpr</a></div><div class="ttdef"><b>Definition:</b> <a href="FunctionCallExpr_8java_source.html#l00037">FunctionCallExpr.java:37</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a3640f028c46f43b8cd5e95e264929c94"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a3640f028c46f43b8cd5e95e264929c94">com.cloudera.impala.planner.PlanNode.assignConjuncts</a></div><div class="ttdeci">void assignConjuncts(Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00401">PlanNode.java:401</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase_html_a6028c7942bcce5608c11a9df2841a1b0"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#a6028c7942bcce5608c11a9df2841a1b0">com.cloudera.impala.analysis.AggregateInfoBase.getGroupingExprs</a></div><div class="ttdeci">ArrayList&lt; Expr &gt; getGroupingExprs()</div><div class="ttdef"><b>Definition:</b> <a href="AggregateInfoBase_8java_source.html#l00156">AggregateInfoBase.java:156</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_1AggregationNode_html_ace538d6b961ab2328838eddc53c45db3"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#ace538d6b961ab2328838eddc53c45db3">com.cloudera.impala.planner.AggregationNode.AggregationNode</a></div><div class="ttdeci">AggregationNode(PlanNodeId id, AggregationNode src)</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00075">AggregationNode.java:75</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a12b36fc6896a52fccdd24f3c71afe12c"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a12b36fc6896a52fccdd24f3c71afe12c">com.cloudera.impala.planner.PlanNode.getCombinedChildSmap</a></div><div class="ttdeci">ExprSubstitutionMap getCombinedChildSmap()</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00410">PlanNode.java:410</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_1AggregationNode_html_a8375bb691d6d85b55a2ece2a61a087ab"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a8375bb691d6d85b55a2ece2a61a087ab">com.cloudera.impala.planner.AggregationNode.computeStats</a></div><div class="ttdeci">void computeStats(Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00143">AggregationNode.java:143</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_a1c3aa58079edc2df259a87a0bce260ff"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a1c3aa58079edc2df259a87a0bce260ff">com.cloudera.impala.planner.AggregationNode.DEFAULT_PER_HOST_MEM</a></div><div class="ttdeci">static final long DEFAULT_PER_HOST_MEM</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00050">AggregationNode.java:50</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase_html_a465aee9b3d8997f244cda6f133ea79d6"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#a465aee9b3d8997f244cda6f133ea79d6">com.cloudera.impala.analysis.AggregateInfoBase.getOutputTupleId</a></div><div class="ttdeci">TupleId getOutputTupleId()</div><div class="ttdef"><b>Definition:</b> <a href="AggregateInfoBase_8java_source.html#l00161">AggregateInfoBase.java:161</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_1AggregationNode_html_abda1ae6e2714c6d32dfcd4b6d736033a"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#abda1ae6e2714c6d32dfcd4b6d736033a">com.cloudera.impala.planner.AggregationNode.LOG</a></div><div class="ttdeci">static final Logger LOG</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00046">AggregationNode.java:46</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase_html_adca568225b59f5f0ee3c79e16c2e5746"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#adca568225b59f5f0ee3c79e16c2e5746">com.cloudera.impala.analysis.AggregateInfoBase.getAggregateExprs</a></div><div class="ttdeci">ArrayList&lt; FunctionCallExpr &gt; getAggregateExprs()</div><div class="ttdef"><b>Definition:</b> <a href="AggregateInfoBase_8java_source.html#l00157">AggregateInfoBase.java:157</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_acd283505e7a481d13a97f01bbf506420"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#acd283505e7a481d13a97f01bbf506420">com.cloudera.impala.planner.AggregationNode.debugString</a></div><div class="ttdeci">String debugString()</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00181">AggregationNode.java:181</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_aa55b6f84090eeff197c49e13c83c7f23"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#aa55b6f84090eeff197c49e13c83c7f23">com.cloudera.impala.planner.AggregationNode.getNodeExplainString</a></div><div class="ttdeci">String getNodeExplainString(String prefix, String detailPrefix, TExplainLevel detailLevel)</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00215">AggregationNode.java:215</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_ac4bb8be4641ba8da2835468ab6fa23af"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#ac4bb8be4641ba8da2835468ab6fa23af">com.cloudera.impala.planner.AggregationNode.toThrift</a></div><div class="ttdeci">void toThrift(TPlanNode msg)</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00189">AggregationNode.java:189</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_1analysis_1_1AggregateInfo_html_ab7d583e3ae01ce243a29b8374679caef"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfo.html#ab7d583e3ae01ce243a29b8374679caef">com.cloudera.impala.analysis.AggregateInfo.getMaterializedAggregateExprs</a></div><div class="ttdeci">ArrayList&lt; FunctionCallExpr &gt; getMaterializedAggregateExprs()</div><div class="ttdef"><b>Definition:</b> <a href="AggregateInfo_8java_source.html#l00252">AggregateInfo.java:252</a></div></div>
<div class="ttc" id="namespaceimpala_html_a4e802b9fa9086eb686d8688df634a2b2"><div class="ttname"><a href="namespaceimpala.html#a4e802b9fa9086eb686d8688df634a2b2">impala::SlotId</a></div><div class="ttdeci">int SlotId</div><div class="ttdef"><b>Definition:</b> <a href="global-types_8h_source.html#l00024">global-types.h:24</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_a13034e0bfd14484f09dc68684c7c9600"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a13034e0bfd14484f09dc68684c7c9600">com.cloudera.impala.planner.AggregationNode.computeCosts</a></div><div class="ttdeci">void computeCosts(TQueryOptions queryOptions)</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00247">AggregationNode.java:247</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a2fb3a4d72c82c0c0ba79fec2a0d64ede"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a2fb3a4d72c82c0c0ba79fec2a0d64ede">com.cloudera.impala.planner.PlanNode.getId</a></div><div class="ttdeci">PlanNodeId getId()</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00164">PlanNode.java:164</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfo_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfo.html">com.cloudera.impala.analysis.AggregateInfo</a></div><div class="ttdef"><b>Definition:</b> <a href="AggregateInfo_8java_source.html#l00066">AggregateInfo.java:66</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_1planner_1_1AggregationNode_html_a8c027ffb758b7112f008ccca87f59ceb"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a8c027ffb758b7112f008ccca87f59ceb">com.cloudera.impala.planner.AggregationNode.setIntermediateTuple</a></div><div class="ttdeci">void setIntermediateTuple()</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00094">AggregationNode.java:94</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_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_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_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_1AggregationNode_html_a4e270846cf587f4df622a789f652bf8d"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a4e270846cf587f4df622a789f652bf8d">com.cloudera.impala.planner.AggregationNode.AggregationNode</a></div><div class="ttdeci">AggregationNode(PlanNodeId id, PlanNode input, AggregateInfo aggInfo)</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00064">AggregationNode.java:64</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_1planner_1_1AggregationNode_html_a0069d53e8201c44c22db1bbcf46205df"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a0069d53e8201c44c22db1bbcf46205df">com.cloudera.impala.planner.AggregationNode.getAggInfo</a></div><div class="ttdeci">AggregateInfo getAggInfo()</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00081">AggregationNode.java:81</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html">com.cloudera.impala.planner.AggregationNode</a></div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00045">AggregationNode.java:45</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlannerContext_html_a3031c8d5760b5a1652ca923167bf88da"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlannerContext.html#a3031c8d5760b5a1652ca923167bf88da">com.cloudera.impala.planner.PlannerContext.HASH_TBL_SPACE_OVERHEAD</a></div><div class="ttdeci">static final double HASH_TBL_SPACE_OVERHEAD</div><div class="ttdef"><b>Definition:</b> <a href="PlannerContext_8java_source.html#l00031">PlannerContext.java:31</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_aa818aca92414f257896de3cdcbb556e6"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#aa818aca92414f257896de3cdcbb556e6">com.cloudera.impala.planner.AggregationNode.unsetNeedsFinalize</a></div><div class="ttdeci">void unsetNeedsFinalize()</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00085">AggregationNode.java:85</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_a49ce5408ab1fa004d5148b5c213e8967"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a49ce5408ab1fa004d5148b5c213e8967">com.cloudera.impala.planner.AggregationNode.aggInfo_</a></div><div class="ttdeci">final AggregateInfo aggInfo_</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00055">AggregationNode.java:55</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_a8110ad24d8656d2ca5322413974fbf70"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a8110ad24d8656d2ca5322413974fbf70">com.cloudera.impala.planner.AggregationNode.MIN_HASH_TBL_MEM</a></div><div class="ttdeci">static final long MIN_HASH_TBL_MEM</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00053">AggregationNode.java:53</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode_html_a22ffb5792713456084d84ca51c5e5a44"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#a22ffb5792713456084d84ca51c5e5a44">com.cloudera.impala.planner.PlanNode.computeSelectivity</a></div><div class="ttdeci">double computeSelectivity()</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00484">PlanNode.java:484</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_a83f66fe579e9c8e0ea158bc6a2ae38fc"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#a83f66fe579e9c8e0ea158bc6a2ae38fc">com.cloudera.impala.planner.AggregationNode.isBlockingNode</a></div><div class="ttdeci">boolean isBlockingNode()</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00102">AggregationNode.java:102</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode_html_aa5cae73d712a1e562c0774901fedc601"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1AggregationNode.html#aa5cae73d712a1e562c0774901fedc601">com.cloudera.impala.planner.AggregationNode.getDisplayLabelDetail</a></div><div class="ttdeci">String getDisplayLabelDetail()</div><div class="ttdef"><b>Definition:</b> <a href="AggregationNode_8java_source.html#l00209">AggregationNode.java:209</a></div></div>
<div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase_html_a999ce6f34c81515e63913a3a5bcd857e"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AggregateInfoBase.html#a999ce6f34c81515e63913a3a5bcd857e">com.cloudera.impala.analysis.AggregateInfoBase.getIntermediateTupleId</a></div><div class="ttdeci">TupleId getIntermediateTupleId()</div><div class="ttdef"><b>Definition:</b> <a href="AggregateInfoBase_8java_source.html#l00160">AggregateInfoBase.java:160</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_aba440820bca809d32acb7288bffdac02"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1planner_1_1PlanNode.html#aba440820bca809d32acb7288bffdac02">com.cloudera.impala.planner.PlanNode.outputSmap_</a></div><div class="ttdeci">ExprSubstitutionMap outputSmap_</div><div class="ttdef"><b>Definition:</b> <a href="PlanNode_8java_source.html#l00093">PlanNode.java:93</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="AggregationNode_8java.html">AggregationNode.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>