OmniSciDB
c1a53651b2
|
#include <SegmentTree.h>
Public Member Functions | |
SegmentTree (std::vector< const int8_t * > const &input_col_bufs, SQLTypeInfo const &input_col_ti, int32_t const *original_input_col_idx_buf, int64_t const *ordered_input_col_idx_buf, int64_t num_elems, SqlWindowFunctionKind agg_type, size_t fan_out) | |
~SegmentTree () | |
AGG_TYPE | query (const IndexPair &query_range) const |
AGG_TYPE * | getAggregatedValues () const |
SumAndCountPair< AGG_TYPE > * | getDerivedAggregatedValues () const |
size_t | getLeafSize () const |
size_t | getTreeSize () const |
size_t | getNumElems () const |
size_t | getLeafDepth () const |
size_t | getTreeFanout () const |
IndexPair | getLeafRange () const |
Private Member Functions | |
AGG_TYPE | fetch_col_for_count (size_t const idx) |
AGG_TYPE | fetch_col_for_non_cond_agg (size_t const idx) |
AGG_TYPE | fetch_col_for_cond_agg (size_t const idx) |
AGG_TYPE | build (int64_t cur_node_idx, size_t cur_node_depth) |
AGG_TYPE | buildForCondAgg (int64_t cur_node_idx, size_t cur_node_depth) |
AGG_TYPE | buildForCount (int64_t cur_node_idx, size_t cur_node_depth) |
SumAndCountPair< AGG_TYPE > | buildForDerivedAggregate (int64_t cur_node_idx, size_t cur_node_depth) |
std::vector< AGG_TYPE > | prepareChildValuesforAggregation (int64_t parent_idx, size_t cur_node_depth) |
std::vector< AGG_TYPE > | prepareChildValuesforConditionalAggregation (int64_t parent_idx, size_t cur_node_depth) |
std::vector< AGG_TYPE > | prepareChildValuesforAggregationForCount (int64_t parent_idx, size_t cur_node_depth) |
std::vector< SumAndCountPair < AGG_TYPE > > | prepareChildValuesforDerivedAggregate (int64_t parent_idx, size_t cur_node_depth) |
AGG_TYPE | aggregateValue (const std::vector< AGG_TYPE > &vals) const |
AGG_TYPE | aggregateValueViaColumnAccess (int64_t cur_col_idx, size_t num_visits) const |
SumAndCountPair< AGG_TYPE > | aggregateValueForDerivedAggregate (const std::vector< SumAndCountPair< AGG_TYPE >> &vals) const |
SumAndCountPair< AGG_TYPE > | aggregateValueForDerivedAggregateViaColumnAccess (int64_t cur_col_idx, size_t num_visits) const |
AGG_TYPE | search (const IndexPair &query_range, int64_t cur_node_idx, size_t cur_node_depth, int64_t search_range_start_idx, int64_t search_range_end_idx) const |
SumAndCountPair< AGG_TYPE > | searchForDerivedAggregate (const IndexPair &query_range, int64_t cur_node_idx, size_t cur_node_depth, int64_t search_range_start_idx, int64_t search_range_end_idx) const |
std::vector< int64_t > | computeChildIndexes (std::vector< int64_t > &child_indexes, int64_t parent_idx, size_t parent_tree_depth) const |
std::pair< size_t, IndexPair > | findMaxTreeHeight (int64_t num_elem, int fan_out) |
Private Attributes | |
const INPUT_TYPE *const | input_col_buf_ |
const int8_t *const | cond_col_buf_ |
SQLTypeInfo const | input_col_ti_ |
const int32_t *const | original_input_col_idx_buf_ |
const int64_t *const | ordered_input_col_idx_buf_ |
int64_t const | num_elems_ |
size_t const | fan_out_ |
SqlWindowFunctionKind const | agg_type_ |
bool const | is_conditional_agg_ |
INPUT_TYPE const | input_type_null_val_ |
AGG_TYPE const | null_val_ |
INPUT_TYPE const | invalid_val_ |
size_t | leaf_size_ |
size_t | leaf_depth_ |
IndexPair | leaf_range_ |
size_t | tree_size_ |
SumAndCountPair< AGG_TYPE > * | derived_aggregated_ |
AGG_TYPE * | aggregated_values_ |
Definition at line 38 of file SegmentTree.h.
|
inline |
Definition at line 40 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::agg_type_, SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregated_values_, AVG, SegmentTree< INPUT_TYPE, AGG_TYPE >::build(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCondAgg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCount(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForDerivedAggregate(), CHECK_GT, checked_malloc(), COUNT, SegmentTree< INPUT_TYPE, AGG_TYPE >::derived_aggregated_, SegmentTree< INPUT_TYPE, AGG_TYPE >::fan_out_, SegmentTree< INPUT_TYPE, AGG_TYPE >::findMaxTreeHeight(), SegmentTree< INPUT_TYPE, AGG_TYPE >::is_conditional_agg_, SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_depth_, SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_range_, SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_size_, SegmentTree< INPUT_TYPE, AGG_TYPE >::num_elems_, and SegmentTree< INPUT_TYPE, AGG_TYPE >::tree_size_.
|
inline |
Definition at line 88 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::agg_type_, SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregated_values_, AVG, SegmentTree< INPUT_TYPE, AGG_TYPE >::derived_aggregated_, and SegmentTree< INPUT_TYPE, AGG_TYPE >::num_elems_.
|
inlineprivate |
Definition at line 369 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::agg_type_, SegmentTree< INPUT_TYPE, AGG_TYPE >::invalid_val_, MAX, MIN, and SegmentTree< INPUT_TYPE, AGG_TYPE >::null_val_.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::build(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCondAgg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCount(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::search().
|
inlineprivate |
Definition at line 460 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::invalid_val_, SegmentTree< INPUT_TYPE, AGG_TYPE >::null_val_, and run_benchmark_import::res.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForDerivedAggregate(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::searchForDerivedAggregate().
|
inlineprivate |
Definition at line 479 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregated_values_, SumAndCountPair< T >::count, SegmentTree< INPUT_TYPE, AGG_TYPE >::invalid_val_, SegmentTree< INPUT_TYPE, AGG_TYPE >::null_val_, run_benchmark_import::res, and SumAndCountPair< T >::sum.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::searchForDerivedAggregate().
|
inlineprivate |
Definition at line 414 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::agg_type_, SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregated_values_, SegmentTree< INPUT_TYPE, AGG_TYPE >::invalid_val_, MAX, MIN, and SegmentTree< INPUT_TYPE, AGG_TYPE >::null_val_.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::search().
|
inlineprivate |
Definition at line 174 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregated_values_, SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValue(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_non_cond_agg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::invalid_val_, SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_range_, SegmentTree< INPUT_TYPE, AGG_TYPE >::num_elems_, SegmentTree< INPUT_TYPE, AGG_TYPE >::ordered_input_col_idx_buf_, SegmentTree< INPUT_TYPE, AGG_TYPE >::original_input_col_idx_buf_, and SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforAggregation().
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforAggregation(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree().
|
inlineprivate |
Definition at line 205 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregated_values_, SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValue(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_cond_agg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::invalid_val_, SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_range_, SegmentTree< INPUT_TYPE, AGG_TYPE >::num_elems_, SegmentTree< INPUT_TYPE, AGG_TYPE >::ordered_input_col_idx_buf_, SegmentTree< INPUT_TYPE, AGG_TYPE >::original_input_col_idx_buf_, and SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforConditionalAggregation().
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforConditionalAggregation(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree().
|
inlineprivate |
Definition at line 235 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregated_values_, SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValue(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_count(), SegmentTree< INPUT_TYPE, AGG_TYPE >::invalid_val_, SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_range_, SegmentTree< INPUT_TYPE, AGG_TYPE >::num_elems_, SegmentTree< INPUT_TYPE, AGG_TYPE >::ordered_input_col_idx_buf_, SegmentTree< INPUT_TYPE, AGG_TYPE >::original_input_col_idx_buf_, and SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforAggregationForCount().
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforAggregationForCount(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree().
|
inlineprivate |
Definition at line 267 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::derived_aggregated_, SegmentTree< INPUT_TYPE, AGG_TYPE >::input_col_buf_, SegmentTree< INPUT_TYPE, AGG_TYPE >::input_type_null_val_, SegmentTree< INPUT_TYPE, AGG_TYPE >::invalid_val_, SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_range_, SegmentTree< INPUT_TYPE, AGG_TYPE >::null_val_, SegmentTree< INPUT_TYPE, AGG_TYPE >::num_elems_, SegmentTree< INPUT_TYPE, AGG_TYPE >::ordered_input_col_idx_buf_, SegmentTree< INPUT_TYPE, AGG_TYPE >::original_input_col_idx_buf_, and SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforDerivedAggregate().
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforDerivedAggregate(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree().
|
inlineprivate |
Definition at line 597 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::fan_out_.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::search(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::searchForDerivedAggregate().
|
inlineprivate |
Definition at line 165 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::cond_col_buf_, SegmentTree< INPUT_TYPE, AGG_TYPE >::input_col_buf_, SegmentTree< INPUT_TYPE, AGG_TYPE >::input_type_null_val_, SegmentTree< INPUT_TYPE, AGG_TYPE >::null_val_, and run_benchmark_import::res.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCondAgg().
|
inlineprivate |
Definition at line 156 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::input_col_buf_, SegmentTree< INPUT_TYPE, AGG_TYPE >::input_type_null_val_, and SegmentTree< INPUT_TYPE, AGG_TYPE >::null_val_.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCount().
|
inlineprivate |
Definition at line 160 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::input_col_buf_, SegmentTree< INPUT_TYPE, AGG_TYPE >::input_type_null_val_, and SegmentTree< INPUT_TYPE, AGG_TYPE >::null_val_.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::build().
|
inlineprivate |
Definition at line 615 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree().
|
inline |
Definition at line 136 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregated_values_.
|
inline |
Definition at line 138 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::derived_aggregated_.
|
inline |
Definition at line 148 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_depth_.
|
inline |
Definition at line 152 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_range_.
|
inline |
Definition at line 142 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_size_.
|
inline |
Definition at line 146 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::num_elems_.
|
inline |
Definition at line 150 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::fan_out_.
|
inline |
Definition at line 144 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::tree_size_.
|
inlineprivate |
Definition at line 295 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::build(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::fan_out_.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::build().
|
inlineprivate |
Definition at line 332 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCount(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::fan_out_.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCount().
|
inlineprivate |
Definition at line 313 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCondAgg(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::fan_out_.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCondAgg().
|
inlineprivate |
Definition at line 349 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForDerivedAggregate(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::fan_out_.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForDerivedAggregate().
|
inline |
Definition at line 99 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::agg_type_, AVG, SumAndCountPair< T >::count, SQLTypeInfo::get_scale(), SegmentTree< INPUT_TYPE, AGG_TYPE >::input_col_ti_, SegmentTree< INPUT_TYPE, AGG_TYPE >::input_type_null_val_, SQLTypeInfo::is_decimal(), SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_size_, MAX, MIN, SegmentTree< INPUT_TYPE, AGG_TYPE >::null_val_, run_benchmark_import::res, SegmentTree< INPUT_TYPE, AGG_TYPE >::search(), SegmentTree< INPUT_TYPE, AGG_TYPE >::searchForDerivedAggregate(), and SumAndCountPair< T >::sum.
|
inlineprivate |
Definition at line 501 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregated_values_, SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValue(), SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueViaColumnAccess(), SegmentTree< INPUT_TYPE, AGG_TYPE >::computeChildIndexes(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fan_out_, SegmentTree< INPUT_TYPE, AGG_TYPE >::invalid_val_, SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_depth_, SegmentTree< INPUT_TYPE, AGG_TYPE >::null_val_, and SegmentTree< INPUT_TYPE, AGG_TYPE >::num_elems_.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::query().
|
inlineprivate |
Definition at line 551 of file SegmentTree.h.
References SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueForDerivedAggregateViaColumnAccess(), SegmentTree< INPUT_TYPE, AGG_TYPE >::computeChildIndexes(), SegmentTree< INPUT_TYPE, AGG_TYPE >::derived_aggregated_, SegmentTree< INPUT_TYPE, AGG_TYPE >::fan_out_, SegmentTree< INPUT_TYPE, AGG_TYPE >::invalid_val_, SegmentTree< INPUT_TYPE, AGG_TYPE >::leaf_depth_, and SegmentTree< INPUT_TYPE, AGG_TYPE >::null_val_.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::query().
|
private |
Definition at line 654 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValue(), SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueViaColumnAccess(), SegmentTree< INPUT_TYPE, AGG_TYPE >::query(), SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::~SegmentTree().
|
private |
Definition at line 672 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueForDerivedAggregateViaColumnAccess(), SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueViaColumnAccess(), SegmentTree< INPUT_TYPE, AGG_TYPE >::build(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCondAgg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCount(), SegmentTree< INPUT_TYPE, AGG_TYPE >::getAggregatedValues(), SegmentTree< INPUT_TYPE, AGG_TYPE >::search(), SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::~SegmentTree().
|
private |
Definition at line 637 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_cond_agg().
|
private |
Definition at line 670 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::getDerivedAggregatedValues(), SegmentTree< INPUT_TYPE, AGG_TYPE >::searchForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::~SegmentTree().
|
private |
Definition at line 652 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::computeChildIndexes(), SegmentTree< INPUT_TYPE, AGG_TYPE >::getTreeFanout(), SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforAggregation(), SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforAggregationForCount(), SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforConditionalAggregation(), SegmentTree< INPUT_TYPE, AGG_TYPE >::prepareChildValuesforDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::search(), SegmentTree< INPUT_TYPE, AGG_TYPE >::searchForDerivedAggregate(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree().
|
private |
Definition at line 635 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_cond_agg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_count(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_non_cond_agg().
|
private |
Definition at line 638 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::query().
|
private |
Definition at line 656 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_cond_agg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_count(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_non_cond_agg(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::query().
|
private |
Definition at line 659 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValue(), SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueForDerivedAggregateViaColumnAccess(), SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueViaColumnAccess(), SegmentTree< INPUT_TYPE, AGG_TYPE >::build(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCondAgg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCount(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::search(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::searchForDerivedAggregate().
|
private |
Definition at line 655 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree().
|
private |
|
private |
Definition at line 665 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::build(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCondAgg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCount(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::getLeafRange(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree().
|
private |
Definition at line 661 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::getLeafSize(), SegmentTree< INPUT_TYPE, AGG_TYPE >::query(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree().
|
private |
Definition at line 657 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValue(), SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueForDerivedAggregateViaColumnAccess(), SegmentTree< INPUT_TYPE, AGG_TYPE >::aggregateValueViaColumnAccess(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_cond_agg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_count(), SegmentTree< INPUT_TYPE, AGG_TYPE >::fetch_col_for_non_cond_agg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::query(), SegmentTree< INPUT_TYPE, AGG_TYPE >::search(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::searchForDerivedAggregate().
|
private |
Definition at line 650 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::build(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCondAgg(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForCount(), SegmentTree< INPUT_TYPE, AGG_TYPE >::buildForDerivedAggregate(), SegmentTree< INPUT_TYPE, AGG_TYPE >::getNumElems(), SegmentTree< INPUT_TYPE, AGG_TYPE >::search(), SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::~SegmentTree().
|
private |
|
private |
|
private |
Definition at line 667 of file SegmentTree.h.
Referenced by SegmentTree< INPUT_TYPE, AGG_TYPE >::getTreeSize(), and SegmentTree< INPUT_TYPE, AGG_TYPE >::SegmentTree().