Analyzer::WidthBucketExpr Class Reference

#include <Analyzer.h>

Inheritance diagram for Analyzer::WidthBucketExpr:

Collaboration diagram for Analyzer::WidthBucketExpr:

Public Member Functions
	WidthBucketExpr (const std::shared_ptr< Analyzer::Expr > target_value, const std::shared_ptr< Analyzer::Expr > lower_bound, const std::shared_ptr< Analyzer::Expr > upper_bound, const std::shared_ptr< Analyzer::Expr > partition_count)
const Expr *	get_target_value () const
const Expr *	get_lower_bound () const
const Expr *	get_upper_bound () const
const Expr *	get_partition_count () const
std::shared_ptr< Analyzer::Expr >	deep_copy () const override
void	group_predicates (std::list< const Expr * > &scan_predicates, std::list< const Expr * > &join_predicates, std::list< const Expr * > &const_predicates) const override
void	collect_rte_idx (std::set< int > &rte_idx_set) const override
void	collect_column_var (std::set< const ColumnVar *, bool(*)(const ColumnVar *, const ColumnVar *)> &colvar_set, bool include_agg) const override
std::shared_ptr< Analyzer::Expr >	rewrite_with_targetlist (const std::vector< std::shared_ptr< TargetEntry >> &tlist) const override
std::shared_ptr< Analyzer::Expr >	rewrite_with_child_targetlist (const std::vector< std::shared_ptr< TargetEntry >> &tlist) const override
std::shared_ptr< Analyzer::Expr >	rewrite_agg_to_var (const std::vector< std::shared_ptr< TargetEntry >> &tlist) const override
double	get_bound_val (const Analyzer::Expr *bound_expr) const
int32_t	get_partition_count_val () const
template<typename T >
int32_t	compute_bucket (T target_const_val, SQLTypeInfo &ti) const
bool	operator== (const Expr &rhs) const override
std::string	toString () const override
void	find_expr (std::function< bool(const Expr *)> f, std::list< const Expr * > &expr_list) const override
bool	can_skip_out_of_bound_check () const
void	skip_out_of_bound_check () const
void	set_constant_expr () const
bool	is_constant_expr () const
Public Member Functions inherited from Analyzer::Expr
	Expr (SQLTypes t, bool notnull)
	Expr (SQLTypes t, int d, bool notnull)
	Expr (SQLTypes t, int d, int s, bool notnull)
	Expr (const SQLTypeInfo &ti, bool has_agg=false)
virtual	~Expr ()
std::shared_ptr< Analyzer::Expr >	get_shared_ptr ()
const SQLTypeInfo &	get_type_info () const
void	set_type_info (const SQLTypeInfo &ti)
bool	get_contains_agg () const
void	set_contains_agg (bool a)
virtual std::shared_ptr < Analyzer::Expr >	add_cast (const SQLTypeInfo &new_type_info)
virtual void	check_group_by (const std::list< std::shared_ptr< Analyzer::Expr >> &groupby) const
virtual std::shared_ptr < Analyzer::Expr >	normalize_simple_predicate (int &rte_idx) const
virtual size_t	get_num_column_vars (const bool include_agg) const
virtual void	print () const
virtual void	add_unique (std::list< const Expr * > &expr_list) const
std::shared_ptr< Analyzer::Expr >	decompress ()
virtual void	get_domain (DomainSet &domain_set) const

Private Attributes
std::shared_ptr< Analyzer::Expr >	target_value_
std::shared_ptr< Analyzer::Expr >	lower_bound_
std::shared_ptr< Analyzer::Expr >	upper_bound_
std::shared_ptr< Analyzer::Expr >	partition_count_
bool	constant_expr_
bool	skip_out_of_bound_check_

Additional Inherited Members
Protected Attributes inherited from Analyzer::Expr
SQLTypeInfo	type_info
bool	contains_agg

Detailed Description

Definition at line 1033 of file Analyzer.h.

Constructor & Destructor Documentation

Analyzer::WidthBucketExpr::WidthBucketExpr ( const std::shared_ptr< Analyzer::Expr >  target_value, const std::shared_ptr< Analyzer::Expr >  lower_bound, const std::shared_ptr< Analyzer::Expr >  upper_bound, const std::shared_ptr< Analyzer::Expr >  partition_count  )

inline

Definition at line 1035 of file Analyzer.h.

      : Expr(kINT, target_value->get_type_info().get_notnull())
      , target_value_(target_value)
      , lower_bound_(lower_bound)
      , upper_bound_(upper_bound)
      , partition_count_(partition_count)
      , constant_expr_(false)
      , skip_out_of_bound_check_(false) {}

Member Function Documentation

bool Analyzer::WidthBucketExpr::can_skip_out_of_bound_check ( ) const

inline

Definition at line 1121 of file Analyzer.h.

References skip_out_of_bound_check_.

Referenced by CodeGenerator::codegen(), CodeGenerator::codegenConstantWidthBucketExpr(), and CodeGenerator::codegenWidthBucketExpr().

{ return skip_out_of_bound_check_; }

Here is the caller graph for this function:

void Analyzer::WidthBucketExpr::collect_column_var ( std::set< const ColumnVar *, bool(*)(const ColumnVar *, const ColumnVar *)> &  colvar_set, bool  include_agg  ) const

inlineoverridevirtual

Reimplemented from Analyzer::Expr.

Definition at line 1057 of file Analyzer.h.

References target_value_.

                                       {
    target_value_->collect_column_var(colvar_set, include_agg);
  }

void Analyzer::WidthBucketExpr::collect_rte_idx ( std::set< int > &  rte_idx_set ) const

inlineoverridevirtual

Reimplemented from Analyzer::Expr.

Definition at line 1054 of file Analyzer.h.

References target_value_.

                                                                {
    target_value_->collect_rte_idx(rte_idx_set);
  }

template<typename T >

int32_t Analyzer::WidthBucketExpr::compute_bucket ( T  target_const_val, SQLTypeInfo &  ti  ) const

inline

Definition at line 1087 of file Analyzer.h.

References get_bound_val(), get_partition_count_val(), inline_fp_null_val(), inline_int_null_val(), SQLTypeInfo::is_integer(), lower_bound_, run_benchmark_import::res, heavydb.dtypes::T, and upper_bound_.

Referenced by getExpressionRange().

                                                                    {
    // this utility function is useful for optimizing expression range decision
    // for an expression depending on width_bucket expr
    T null_val = ti.is_integer() ? inline_int_null_val(ti) : inline_fp_null_val(ti);
    double lower_bound_val = get_bound_val(lower_bound_.get());
    double upper_bound_val = get_bound_val(upper_bound_.get());
    auto partition_count_val = get_partition_count_val();
    if (target_const_val == null_val) {
      return INT32_MIN;
    }
    float res;
    if (lower_bound_val < upper_bound_val) {
      if (target_const_val < lower_bound_val) {
        return 0;
      } else if (target_const_val >= upper_bound_val) {
        return partition_count_val + 1;
      }
      double dividend = upper_bound_val - lower_bound_val;
      res = ((partition_count_val * (target_const_val - lower_bound_val)) / dividend) + 1;
    } else {
      if (target_const_val > lower_bound_val) {
        return 0;
      } else if (target_const_val <= upper_bound_val) {
        return partition_count_val + 1;
      }
      double dividend = lower_bound_val - upper_bound_val;
      res = ((partition_count_val * (lower_bound_val - target_const_val)) / dividend) + 1;
    }
    return res;
  }

Here is the call graph for this function:

Here is the caller graph for this function:

std::shared_ptr< Analyzer::Expr > Analyzer::WidthBucketExpr::deep_copy ( ) const

overridevirtual

Implements Analyzer::Expr.

Definition at line 166 of file Analyzer.cpp.

References lower_bound_, partition_count_, target_value_, and upper_bound_.

                                                             {
  return makeExpr<WidthBucketExpr>(target_value_->deep_copy(),
                                   lower_bound_->deep_copy(),
                                   upper_bound_->deep_copy(),
                                   partition_count_->deep_copy());
}

void Analyzer::WidthBucketExpr::find_expr ( std::function< bool(const Expr *)>  f, std::list< const Expr * > &  expr_list  ) const

overridevirtual

Reimplemented from Analyzer::Expr.

Definition at line 3230 of file Analyzer.cpp.

References Analyzer::Expr::add_unique(), anonymous_namespace{Utm.h}::f, lower_bound_, partition_count_, target_value_, and upper_bound_.

                                                                       {
  if (f(this)) {
    add_unique(expr_list);
    return;
  }
  target_value_->find_expr(f, expr_list);
  lower_bound_->find_expr(f, expr_list);
  upper_bound_->find_expr(f, expr_list);
  partition_count_->find_expr(f, expr_list);
}

Here is the call graph for this function:

double Analyzer::WidthBucketExpr::get_bound_val

(

const Analyzer::Expr *

bound_expr

)

const

Definition at line 3752 of file Analyzer.cpp.

References CHECK, Analyzer::Expr::deep_copy(), and kDOUBLE.

Referenced by CodeGenerator::codegenConstantWidthBucketExpr(), and compute_bucket().

                                                                          {
  CHECK(bound_expr);
  auto copied_expr = bound_expr->deep_copy();
  auto casted_expr = copied_expr->add_cast(SQLTypeInfo(kDOUBLE, false));
  CHECK(casted_expr);
  auto casted_constant = std::dynamic_pointer_cast<const Analyzer::Constant>(casted_expr);
  CHECK(casted_constant);
  return casted_constant->get_constval().doubleval;
}

Here is the call graph for this function:

Here is the caller graph for this function:

const Expr* Analyzer::WidthBucketExpr::get_lower_bound ( ) const

inline

Definition at line 1047 of file Analyzer.h.

References lower_bound_.

Referenced by CodeGenerator::codegen(), CodeGenerator::codegenConstantWidthBucketExpr(), CodeGenerator::codegenWidthBucketExpr(), operator==(), DeepCopyVisitor::visitWidthBucket(), and ScalarExprVisitor< std::set< shared::TableKey > >::visitWidthBucket().

{ return lower_bound_.get(); }

Here is the caller graph for this function:

const Expr* Analyzer::WidthBucketExpr::get_partition_count ( ) const

inline

Definition at line 1049 of file Analyzer.h.

References partition_count_.

Referenced by CodeGenerator::codegen(), CodeGenerator::codegenConstantWidthBucketExpr(), CodeGenerator::codegenWidthBucketExpr(), getExpressionRange(), operator==(), DeepCopyVisitor::visitWidthBucket(), and ScalarExprVisitor< std::set< shared::TableKey > >::visitWidthBucket().

{ return partition_count_.get(); }

Here is the caller graph for this function:

int32_t Analyzer::WidthBucketExpr::get_partition_count_val

(

)

const

Definition at line 3762 of file Analyzer.cpp.

References Analyzer::Constant::get_constval(), kBIGINT, kINT, kSMALLINT, kTINYINT, and partition_count_.

Referenced by CodeGenerator::codegen(), CodeGenerator::codegenConstantWidthBucketExpr(), compute_bucket(), and getExpressionRange().

                                                       {
  auto const_partition_count_expr =
      dynamic_cast<const Analyzer::Constant*>(partition_count_.get());
  if (!const_partition_count_expr) {
    return -1;
  }
  auto d = const_partition_count_expr->get_constval();
  switch (const_partition_count_expr->get_type_info().get_type()) {
    case kTINYINT:
      return d.tinyintval;
    case kSMALLINT:
      return d.smallintval;
    case kINT:
      return d.intval;
    case kBIGINT: {
      auto bi = d.bigintval;
      if (bi < 1 || bi > INT32_MAX) {
        return -1;
      }
      return bi;
    }
    default:
      return -1;
  }
}

Here is the call graph for this function:

Here is the caller graph for this function:

const Expr* Analyzer::WidthBucketExpr::get_target_value ( ) const

inline

Definition at line 1046 of file Analyzer.h.

References target_value_.

Referenced by CodeGenerator::codegen(), CodeGenerator::codegenConstantWidthBucketExpr(), CodeGenerator::codegenWidthBucketExpr(), getExpressionRange(), operator==(), DeepCopyVisitor::visitWidthBucket(), and ScalarExprVisitor< std::set< shared::TableKey > >::visitWidthBucket().

{ return target_value_.get(); }

Here is the caller graph for this function:

const Expr* Analyzer::WidthBucketExpr::get_upper_bound ( ) const

inline

Definition at line 1048 of file Analyzer.h.

References upper_bound_.

Referenced by CodeGenerator::codegen(), CodeGenerator::codegenConstantWidthBucketExpr(), CodeGenerator::codegenWidthBucketExpr(), operator==(), DeepCopyVisitor::visitWidthBucket(), and ScalarExprVisitor< std::set< shared::TableKey > >::visitWidthBucket().

{ return upper_bound_.get(); }

Here is the caller graph for this function:

void Analyzer::WidthBucketExpr::group_predicates ( std::list< const Expr * > &  scan_predicates, std::list< const Expr * > &  join_predicates, std::list< const Expr * > &  const_predicates  ) const

overridevirtual

Reimplemented from Analyzer::Expr.

Definition at line 1784 of file Analyzer.cpp.

References target_value_.

                                                                                     {
  std::set<int> rte_idx_set;
  target_value_->collect_rte_idx(rte_idx_set);
  if (rte_idx_set.size() > 1) {
    join_predicates.push_back(this);
  } else if (rte_idx_set.size() == 1) {
    scan_predicates.push_back(this);
  } else {
    const_predicates.push_back(this);
  }
}

bool Analyzer::WidthBucketExpr::is_constant_expr ( ) const

inline

Definition at line 1124 of file Analyzer.h.

References constant_expr_.

Referenced by CodeGenerator::codegen(), and getExpressionRange().

{ return constant_expr_; }

Here is the caller graph for this function:

bool Analyzer::WidthBucketExpr::operator== ( const Expr &  rhs ) const

overridevirtual

Implements Analyzer::Expr.

Definition at line 2402 of file Analyzer.cpp.

References get_lower_bound(), get_partition_count(), get_target_value(), get_upper_bound(), lower_bound_, partition_count_, target_value_, and upper_bound_.

                                                      {
  if (typeid(rhs) != typeid(WidthBucketExpr)) {
    return false;
  }
  const WidthBucketExpr& rhs_l = dynamic_cast<const WidthBucketExpr&>(rhs);
  if (!(*target_value_ == *rhs_l.get_target_value())) {
    return false;
  }
  if (!(*lower_bound_ == *rhs_l.get_lower_bound())) {
    return false;
  }
  if (!(*upper_bound_ == *rhs_l.get_upper_bound())) {
    return false;
  }
  if (!(*partition_count_ == *rhs_l.get_partition_count())) {
    return false;
  }
  return true;
}

Here is the call graph for this function:

std::shared_ptr<Analyzer::Expr> Analyzer::WidthBucketExpr::rewrite_agg_to_var ( const std::vector< std::shared_ptr< TargetEntry >> &  tlist ) const

inlineoverridevirtual

Reimplemented from Analyzer::Expr.

Definition at line 1077 of file Analyzer.h.

References lower_bound_, partition_count_, target_value_, and upper_bound_.

                                                                         {
    return makeExpr<WidthBucketExpr>(target_value_->rewrite_agg_to_var(tlist),
                                     lower_bound_,
                                     upper_bound_,
                                     partition_count_);
  }

std::shared_ptr<Analyzer::Expr> Analyzer::WidthBucketExpr::rewrite_with_child_targetlist ( const std::vector< std::shared_ptr< TargetEntry >> &  tlist ) const

inlineoverridevirtual

Reimplemented from Analyzer::Expr.

Definition at line 1070 of file Analyzer.h.

References lower_bound_, partition_count_, target_value_, and upper_bound_.

                                                                         {
    return makeExpr<WidthBucketExpr>(target_value_->rewrite_with_child_targetlist(tlist),
                                     lower_bound_,
                                     upper_bound_,
                                     partition_count_);
  }

std::shared_ptr<Analyzer::Expr> Analyzer::WidthBucketExpr::rewrite_with_targetlist ( const std::vector< std::shared_ptr< TargetEntry >> &  tlist ) const

inlineoverridevirtual

Reimplemented from Analyzer::Expr.

Definition at line 1063 of file Analyzer.h.

References lower_bound_, partition_count_, target_value_, and upper_bound_.

                                                                         {
    return makeExpr<WidthBucketExpr>(target_value_->rewrite_with_targetlist(tlist),
                                     lower_bound_,
                                     upper_bound_,
                                     partition_count_);
  }

void Analyzer::WidthBucketExpr::set_constant_expr ( ) const

inline

Definition at line 1123 of file Analyzer.h.

References constant_expr_.

Referenced by CodeGenerator::codegen().

{ constant_expr_ = true; }

Here is the caller graph for this function:

void Analyzer::WidthBucketExpr::skip_out_of_bound_check ( ) const

inline

Definition at line 1122 of file Analyzer.h.

References skip_out_of_bound_check_.

Referenced by CodeGenerator::codegen().

{ skip_out_of_bound_check_ = true; }

Here is the caller graph for this function:

std::string Analyzer::WidthBucketExpr::toString ( ) const

overridevirtual

Implements Analyzer::Expr.

Definition at line 2871 of file Analyzer.cpp.

References lower_bound_, partition_count_, target_value_, and upper_bound_.

                                          {
  std::string str{"(WIDTH_BUCKET "};
  str += target_value_->toString();
  str += lower_bound_->toString();
  str += upper_bound_->toString();
  str += partition_count_->toString();
  return str + ") ";
}

Member Data Documentation

bool Analyzer::WidthBucketExpr::constant_expr_

mutableprivate

Definition at line 1132 of file Analyzer.h.

Referenced by is_constant_expr(), and set_constant_expr().

std::shared_ptr<Analyzer::Expr> Analyzer::WidthBucketExpr::lower_bound_

private

Definition at line 1128 of file Analyzer.h.

Referenced by compute_bucket(), deep_copy(), find_expr(), get_lower_bound(), operator==(), rewrite_agg_to_var(), rewrite_with_child_targetlist(), rewrite_with_targetlist(), and toString().

std::shared_ptr<Analyzer::Expr> Analyzer::WidthBucketExpr::partition_count_

private

Definition at line 1130 of file Analyzer.h.

Referenced by deep_copy(), find_expr(), get_partition_count(), get_partition_count_val(), operator==(), rewrite_agg_to_var(), rewrite_with_child_targetlist(), rewrite_with_targetlist(), and toString().

bool Analyzer::WidthBucketExpr::skip_out_of_bound_check_

mutableprivate

Definition at line 1134 of file Analyzer.h.

Referenced by can_skip_out_of_bound_check(), and skip_out_of_bound_check().

std::shared_ptr<Analyzer::Expr> Analyzer::WidthBucketExpr::target_value_

private

Definition at line 1127 of file Analyzer.h.

Referenced by collect_column_var(), collect_rte_idx(), deep_copy(), find_expr(), get_target_value(), group_predicates(), operator==(), rewrite_agg_to_var(), rewrite_with_child_targetlist(), rewrite_with_targetlist(), and toString().

std::shared_ptr<Analyzer::Expr> Analyzer::WidthBucketExpr::upper_bound_

private

Definition at line 1129 of file Analyzer.h.

Referenced by compute_bucket(), deep_copy(), find_expr(), get_upper_bound(), operator==(), rewrite_agg_to_var(), rewrite_with_child_targetlist(), rewrite_with_targetlist(), and toString().

---

The documentation for this class was generated from the following files:

• /home/jenkins-slave/workspace/core-os-doxygen/Analyzer/Analyzer.h
• /home/jenkins-slave/workspace/core-os-doxygen/Analyzer/Analyzer.cpp