taco::Sort Class Reference

Sort is the physical plan for sorting operators. More...

#include <plan/Sort.h>

Inheritance diagram for taco::Sort:

Public Member Functions
	~Sort () override
void	node_properties_to_string (std::string &buf, int indent) const override
std::unique_ptr< PlanExecState >	create_exec_state () const override
	Create the corresponding execution state for the physical plan so that it can be used as physical scan operator later. More...
const Schema *	get_output_schema () const override
	Each physical plan should link a schema for its output relation, incidating what fields are included in its output records. More...
Public Member Functions inherited from taco::PlanNode
template<class ... UniquePtrs>
	PlanNode (NodeTag tag, UniquePtrs &&...input)
	Base constructor for all physical plan node. More...
virtual	~PlanNode ()
	Deconstructor of PlanExecState. More...
Public Member Functions inherited from taco::TreeNode
template<class ... UniquePtrs>
	TreeNode (NodeTag tag, UniquePtrs &&...input)
virtual	~TreeNode ()
	TreeNode (TreeNode &&)=default
TreeNode &	operator= (TreeNode &&)=default
	TreeNode (const TreeNode &)=delete
TreeNode &	operator= (const TreeNode &)=delete
constexpr NodeTag	get_tag () const
TreeNode *	get_input (size_t i) const
template<class Node >
Node *	get_input_as (size_t i) const
std::string	to_string () const
void	node_to_string (std::string &buf, int indent) const
	Prints the node contents to a string buffer. More...
const char *	node_name () const

Static Public Member Functions
static std::unique_ptr< Sort >	Create (std::unique_ptr< PlanNode > &&child, std::vector< std::unique_ptr< ExprNode >> &&sort_exprs, const std::vector< bool > &desc)
Static Public Member Functions inherited from taco::TreeNode
static void	append_indent (std::string &buf, int indent)

Private Member Functions
	Sort (std::unique_ptr< PlanNode > &&child, std::vector< std::unique_ptr< ExprNode >> &&sort_exprs, const std::vector< bool > &desc)
int	sort_compare_func_impl (const char *a, const char *b) const

Private Attributes
SortCompareFunction	m_cmp

Friends
class	SortState

Additional Inherited Members
Protected Member Functions inherited from taco::PlanNode
PlanNode *	get_child (size_t i) const
	Utility function to get the raw pointer of i-th child of this physical plan. More...

Detailed Description

Sort is the physical plan for sorting operators.

This physical plan should remember its child plan, a list of expressions based on which the records should be sorted, and whether the output should be in ascending or descending order for each expression. Each sorting expression should be evaluated on input columns from the child plan and does not have to be a particular column.

Constructor & Destructor Documentation

~Sort()

taco::Sort::~Sort ( )

override

Sort()

taco::Sort::Sort ( std::unique_ptr< PlanNode > &&  child, std::vector< std::unique_ptr< ExprNode >> &&  sort_exprs, const std::vector< bool > &  desc  )

private

Member Function Documentation

Create()

std::unique_ptr< Sort > taco::Sort::Create ( std::unique_ptr< PlanNode > &&  child, std::vector< std::unique_ptr< ExprNode >> &&  sort_exprs, const std::vector< bool > &  desc  )

static

create_exec_state()

std::unique_ptr< PlanExecState > taco::Sort::create_exec_state ( ) const

overridevirtual

Create the corresponding execution state for the physical plan so that it can be used as physical scan operator later.

This should create an execution state matching the current physical plan, all its descendant execution states, and link them together.

Implements taco::PlanNode.

get_output_schema()

const Schema * taco::Sort::get_output_schema ( ) const

overridevirtual

Each physical plan should link a schema for its output relation, incidating what fields are included in its output records.

This function returns the output schema of this physical plan.

NOTE: if you want to create a schema owned by the plan, you should make sure ComputeLayout() is called upon the newly created plan so that it can be used in serialize/deserialize records.

Implements taco::PlanNode.

node_properties_to_string()

void taco::Sort::node_properties_to_string ( std::string &  buf, int  indent  ) const

overridevirtual

Implements taco::TreeNode.

sort_compare_func_impl()

int taco::Sort::sort_compare_func_impl ( const char *  a, const char *  b  ) const

private

Friends And Related Function Documentation

SortState

friend class SortState

friend

Member Data Documentation

m_cmp

SortCompareFunction taco::Sort::m_cmp

private

---

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

• plan/Sort.h
• plan/Sort.cpp