blob: bdb21b623b7b39b91e2a10b6c58bef0b6e25412b [file] [log] [blame]
<map id="impala::ExecNode" name="impala::ExecNode">
<area shape="rect" id="node2" href="$classimpala_1_1AggregationNode.html" title="{impala::AggregationNode\n|+ LLVM_CLASS_NAME\l&#45; hash_tbl_\l&#45; output_iterator_\l&#45; aggregate_evaluators_\l&#45; agg_fn_ctxs_\l&#45; agg_fn_pool_\l&#45; probe_expr_ctxs_\l&#45; build_expr_ctxs_\l&#45; intermediate_tuple_id_\l&#45; intermediate_tuple\l_desc_\l&#45; output_tuple_id_\land 10 more...\l|+ AggregationNode()\l+ Init()\l+ Prepare()\l+ Open()\l+ GetNext()\l+ Reset()\l+ Close()\l# DebugString()\l&#45; ConstructIntermediateTuple()\l&#45; UpdateTuple()\l&#45; FinalizeTuple()\l&#45; ProcessRowBatchNoGrouping()\l&#45; ProcessRowBatchWithGrouping()\l&#45; CodegenProcessRowBatch()\l&#45; CodegenUpdateSlot()\l&#45; CodegenUpdateTuple()\l}" alt="" coords="5,909,232,1382"/>
<area shape="rect" id="node3" href="$classimpala_1_1AnalyticEvalNode.html" title="{impala::AnalyticEvalNode\n|&#45; window_\l&#45; intermediate_tuple\l_desc_\l&#45; result_tuple_desc_\l&#45; buffered_tuple_desc_\l&#45; child_tuple_cmp_row_\l&#45; partition_by_eq_expr_ctx_\l&#45; order_by_eq_expr_ctx_\l&#45; fn_scope_\l&#45; rows_start_offset_\l&#45; rows_end_offset_\land 24 more...\l|+ AnalyticEvalNode()\l+ Init()\l+ Prepare()\l+ Open()\l+ GetNext()\l+ Reset()\l+ Close()\l# QueryMaintenance()\l# DebugString()\l&#45; ProcessChildBatch()\l&#45; ProcessChildBatches()\l&#45; GetNextOutputBatch()\l&#45; AddRow()\l&#45; TryAddResultTupleForPrevRow()\l&#45; TryAddResultTupleForCurrRow()\l&#45; TryAddRemainingResults()\l&#45; TryRemoveRowsBeforeWindow()\l&#45; InitNextPartition()\l&#45; AddResultTuple()\land 6 more...\l}" alt="" coords="257,887,481,1404"/>
<area shape="rect" id="node4" href="$classimpala_1_1BlockingJoinNode.html" title="{impala::BlockingJoinNode\n|+ LLVM_CLASS_NAME\l# node_name_\l# join_op_\l# eos_\l# build_pool_\l# probe_batch_\l# probe_side_eos_\l# probe_batch_pos_\l# current_probe_row_\l# matched_probe_\l# probe_tuple_row_size_\land 7 more...\l|+ BlockingJoinNode()\l+ ~BlockingJoinNode()\l+ Init()\l+ Prepare()\l+ Open()\l+ Reset()\l+ Close()\l# InitGetNext()\l# ConstructBuildSide()\l# AddToDebugString()\l# DebugString()\l# GetLeftChildRowString()\l# CreateOutputRow()\l&#45; BuildSideThread()\l}" alt="" coords="506,931,680,1360"/>
<area shape="rect" id="node8" href="$classimpala_1_1EmptySetNode.html" title="{impala::EmptySetNode\n||+ EmptySetNode()\l+ GetNext()\l}" alt="" coords="705,1099,863,1191"/>
<area shape="rect" id="node9" href="$classimpala_1_1ExchangeNode.html" title="{impala::ExchangeNode\n|&#45; num_senders_\l&#45; stream_recvr_\l&#45; input_row_desc_\l&#45; input_batch_\l&#45; next_row_idx_\l&#45; convert_row_batch_timer_\l&#45; is_merging_\l&#45; sort_exec_exprs_\l&#45; is_asc_order_\l&#45; nulls_first_\l&#45; offset_\l&#45; num_rows_skipped_\l|+ ExchangeNode()\l+ Init()\l+ Prepare()\l+ Open()\l+ GetNext()\l+ Reset()\l+ Close()\l+ set_num_senders()\l# DebugString()\l&#45; GetNextMerging()\l&#45; FillInputRowBatch()\l}" alt="" coords="887,953,1069,1338"/>
<area shape="rect" id="node10" href="$classimpala_1_1PartitionedAggregationNode.html" title="{impala::PartitionedAggregationNode\n|+ LLVM_CLASS_NAME\l&#45; intermediate_tuple_id_\l&#45; intermediate_tuple\l_desc_\l&#45; intermediate_row_desc_\l&#45; output_tuple_id_\l&#45; output_tuple_desc_\l&#45; needs_finalize_\l&#45; needs_serialize_\l&#45; aggregate_evaluators_\l&#45; agg_fn_ctxs_\l&#45; agg_fn_pool_\land 27 more...\l&#45; PARTITION_FANOUT\l&#45; NUM_PARTITIONING_BITS\l&#45; MAX_PARTITION_DEPTH\l|+ PartitionedAggregationNode()\l+ Init()\l+ Prepare()\l+ Open()\l+ GetNext()\l+ Reset()\l+ Close()\l+ ProcessBatch()\l# QueryMaintenance()\l# DebugString()\l&#45; ConstructIntermediateTuple()\l&#45; UpdateTuple()\l&#45; GetOutputTuple()\l&#45; ProcessBatchNoGrouping()\l&#45; ProcessBatch()\l&#45; ProcessStream()\l&#45; CreateHashPartitions()\l&#45; LargestSpilledPartition()\l&#45; NextPartition()\l&#45; SpillPartition()\land 8 more...\l}" alt="" coords="1094,850,1324,1441"/>
<area shape="rect" id="node11" href="$classimpala_1_1ScanNode.html" title="Abstract base class of all scan nodes; introduces SetScanRange(). " alt="" coords="1349,718,1620,1573"/>
<area shape="rect" id="node15" href="$classimpala_1_1SelectNode.html" title="{impala::SelectNode\n|&#45; child_row_batch_\l&#45; child_row_idx_\l&#45; child_eos_\l|+ SelectNode()\l+ Prepare()\l+ Open()\l+ GetNext()\l+ Reset()\l+ Close()\l&#45; CopyRows()\l}" alt="" coords="1645,1048,1780,1243"/>
<area shape="rect" id="node16" href="$classimpala_1_1SortNode.html" title="{impala::SortNode\n|&#45; offset_\l&#45; num_rows_skipped_\l&#45; sorter_\l&#45; sort_exec_exprs_\l&#45; is_asc_order_\l&#45; nulls_first_\l|+ SortNode()\l+ ~SortNode()\l+ Init()\l+ Prepare()\l+ Open()\l+ GetNext()\l+ Reset()\l+ Close()\l# DebugString()\l&#45; SortInput()\l&#45; CreateBlockMgr()\l}" alt="" coords="1805,997,1953,1294"/>
<area shape="rect" id="node17" href="$classimpala_1_1TopNNode.html" title="{impala::TopNNode\n|&#45; offset_\l&#45; num_rows_skipped_\l&#45; sort_exec_exprs_\l&#45; is_asc_order_\l&#45; nulls_first_\l&#45; materialized_tuple\l_desc_\l&#45; tuple_row_less_than_\l&#45; priority_queue_\l&#45; sorted_top_n_\l&#45; get_next_iter_\l&#45; tuple_pool_\l&#45; tmp_tuple_\l|+ TopNNode()\l+ Init()\l+ Prepare()\l+ Open()\l+ GetNext()\l+ Reset()\l+ Close()\l# DebugString()\l&#45; InsertTupleRow()\l&#45; PrepareForOutput()\l}" alt="" coords="1979,953,2135,1338"/>
<area shape="rect" id="node18" href="$classimpala_1_1UnionNode.html" title="{impala::UnionNode\n|&#45; tuple_id_\l&#45; tuple_desc_\l&#45; materialized_slots_\l&#45; const_result_expr_ctx\l_lists_\l&#45; const_result_expr_idx_\l&#45; result_expr_ctx_lists_\l&#45; child_idx_\l&#45; child_row_batch_\l&#45; child_eos_\l&#45; child_row_idx_\l|+ UnionNode()\l+ Init()\l+ Prepare()\l+ Open()\l+ GetNext()\l+ Reset()\l+ Close()\l&#45; OpenCurrentChild()\l&#45; EvalAndMaterializeExprs()\l}" alt="" coords="2160,975,2344,1316"/>
<area shape="rect" id="node5" href="$classimpala_1_1CrossJoinNode.html" title="{impala::CrossJoinNode\n|&#45; build_batch_pool_\l&#45; build_batches_\l&#45; current_build_row_\l|+ CrossJoinNode()\l+ Prepare()\l+ GetNext()\l+ Reset()\l+ Close()\l# InitGetNext()\l# ConstructBuildSide()\l&#45; ProcessLeftChildBatch()\l&#45; BuildListDebugString()\l}" alt="" coords="294,1797,465,2021"/>
<area shape="rect" id="node6" href="$classimpala_1_1HashJoinNode.html" title="{impala::HashJoinNode\n|+ LLVM_CLASS_NAME\l&#45; hash_tbl_\l&#45; hash_tbl_iterator_\l&#45; probe_expr_ctxs_\l&#45; build_expr_ctxs_\l&#45; other_join_conjunct\l_ctxs_\l&#45; match_all_probe_\l&#45; match_one_build_\l&#45; match_all_build_\l&#45; codegen_process_build\l_batch_fn_\l&#45; process_build_batch_fn_\l&#45; process_probe_batch_fn_\l&#45; build_buckets_counter_\l&#45; hash_tbl_load_factor\l_counter_\l|+ HashJoinNode()\l+ Init()\l+ Prepare()\l+ GetNext()\l+ Reset()\l+ Close()\l# AddToDebugString()\l# InitGetNext()\l# ConstructBuildSide()\l&#45; LeftJoinGetNext()\l&#45; ProcessProbeBatch()\l&#45; ProcessBuildBatch()\l&#45; CodegenCreateOutputRow()\l&#45; CodegenProcessBuildBatch()\l&#45; CodegenProcessProbeBatch()\l}" alt="" coords="490,1651,696,2168"/>
<area shape="rect" id="node7" href="$classimpala_1_1PartitionedHashJoinNode.html" title="{impala::PartitionedHashJoinNode\n|&#45; runtime_state_\l&#45; probe_expr_ctxs_\l&#45; build_expr_ctxs_\l&#45; other_join_conjunct\l_ctxs_\l&#45; using_small_buffers_\l&#45; state_\l&#45; status_\l&#45; block_mgr_client_\l&#45; ht_ctx_\l&#45; hash_tbl_iterator_\land 26 more...\l&#45; PARTITION_FANOUT\l&#45; NUM_PARTITIONING_BITS\l&#45; MAX_PARTITION_DEPTH\l&#45; MAX_IN_MEM_BUILD_TABLES\l|+ PartitionedHashJoinNode()\l+ Init()\l+ Prepare()\l+ GetNext()\l+ Reset()\l+ Close()\l# AddToDebugString()\l# InitGetNext()\l# ConstructBuildSide()\l&#45; AppendRow()\l&#45; AppendRowStreamFull()\l&#45; SpillPartition()\l&#45; ProcessBuildInput()\l&#45; ProcessBuildBatch()\l&#45; BuildHashTables()\l&#45; ProcessProbeBatch()\l&#45; ProcessProbeBatch()\l&#45; OutputUnmatchedBuild()\l&#45; PrepareNullAwarePartition()\land 20 more...\l}" alt="" coords="721,1621,943,2197"/>
<area shape="rect" id="node12" href="$classimpala_1_1DataSourceScanNode.html" title="{impala::DataSourceScanNode\n|&#45; data_source_executor_\l&#45; data_src_node_\l&#45; tuple_desc_\l&#45; tuple_idx_\l&#45; tuple_\l&#45; materialized_slots_\l&#45; scan_handle_\l&#45; input_batch_\l&#45; num_rows_\l&#45; next_row_idx_\l&#45; cols_next_val_idx_\l|+ DataSourceScanNode()\l+ ~DataSourceScanNode()\l+ Prepare()\l+ Open()\l+ GetNext()\l+ Reset()\l+ Close()\l# DebugString()\l&#45; MaterializeNextRow()\l&#45; GetNextInputBatch()\l&#45; ValidateRowBatchSize()\l&#45; InputBatchHasNext()\l}" alt="" coords="1169,1717,1367,2102"/>
<area shape="rect" id="node13" href="$classimpala_1_1HBaseScanNode.html" title="{impala::HBaseScanNode\n|&#45; table_name_\l&#45; tuple_id_\l&#45; tuple_desc_\l&#45; tuple_idx_\l&#45; scan_range_vector_\l&#45; filters_\l&#45; num_errors_\l&#45; tuple_pool_\l&#45; hbase_scanner_\l&#45; sorted_non_key_slots_\land 7 more...\l&#45; SKIP_COLUMN\l&#45; ROW_KEY\l|+ HBaseScanNode()\l+ ~HBaseScanNode()\l+ Prepare()\l+ Open()\l+ GetNext()\l+ Reset()\l+ Close()\l+ suggested_max_caching()\l# DebugString()\l&#45; WriteTextSlot()\l&#45; CmpColPos()\l}" alt="" coords="1392,1709,1579,2109"/>
<area shape="rect" id="node14" href="$classimpala_1_1HdfsScanNode.html" title="{impala::HdfsScanNode\n|+ SKIP_COLUMN\l+ HDFS_SPLIT_STATS_DESC\l&#45; thrift_plan_node_\l&#45; runtime_state_\l&#45; tuple_id_\l&#45; reader_context_\l&#45; tuple_desc_\l&#45; hdfs_table_\l&#45; unknown_disk_id_warned_\l&#45; partition_ids_\l&#45; file_descs_\l&#45; per_type_files_\land 36 more...\l|+ HdfsScanNode()\l+ ~HdfsScanNode()\l+ Prepare()\l+ Open()\l+ GetNext()\l+ Reset()\l+ Close()\l+ limit()\l+ materialized_slots()\l+ tuple_idx()\land 27 more...\l+ UpdateHdfsSplitStats()\l+ PrintHdfsSplitStats()\l&#45; ThreadTokenAvailableCb()\l&#45; CreateAndPrepareScanner()\l&#45; ScannerThread()\l&#45; EnoughMemoryForScannerThread()\l&#45; GetNextInternal()\l&#45; SetDone()\l&#45; StopAndFinalizeCounters()\l}" alt="" coords="1603,1643,1839,2175"/>
</map>