An optimized representation of a discrete selection set. More...

#include <ExprNodeSetOpt.h>

Public Member Functions
	TableExprNodeSetOptUSet (const TableExprNodeRep &orig, const Array< T > &)
	Construct an empty set.

void	show (ostream &os, uInt indent) const override
	Show the node.

Int64	find (T value) const override
	Where does a value occur in the set? -1 is no match.

Public Member Functions inherited from casacore::TableExprNodeSetOptBase
	TableExprNodeSetOptBase (const TableExprNodeRep &orig)

Bool	contains (const TableExprId &id, Int64 value) override
	Does the set contain the given value? They call the `find` function.

Bool	contains (const TableExprId &id, Double value) override

Bool	contains (const TableExprId &id, String value) override

MArray< Bool >	contains (const TableExprId &id, const MArray< Int64 > &value) override
	Tell for each array value if the set contains that value.

MArray< Bool >	contains (const TableExprId &id, const MArray< Double > &value) override

MArray< Bool >	contains (const TableExprId &id, const MArray< String > &value) override

virtual Int64	find (Int64 value) const
	Tell which key matches a value.

virtual Int64	find (Double value) const

virtual Int64	find (String value) const

Public Member Functions inherited from casacore::TableExprNodeRep
	TableExprNodeRep (NodeDataType, ValueType, OperType, ArgType, ExprType, Int ndim, const IPosition &shape)
	Construct a node.

	TableExprNodeRep (NodeDataType, ValueType, OperType, ExprType)
	This constructor is called from the derived TableExprNodeRep.

	TableExprNodeRep (const TableExprNodeRep &)=default
	Copy constructor.

TableExprNodeRep &	operator= (const TableExprNodeRep &)=delete
	Assign to a TableExprNodeRep cannot be done.

virtual	~TableExprNodeRep ()=default
	The destructor deletes all the underlying TableExprNode objects.

virtual Bool	isAggregate () const
	Is the node an aggegation node.

virtual TableExprInfo	getTableInfo () const
	Get the table info.

virtual void	optimize ()
	Try to optimize the node (meant for the right hand of the IN operator).

virtual void	disableApplySelection ()
	Do not apply the selection.

virtual void	applySelection (const Vector< rownr_t > &rownrs)
	Re-create the column object for a selection of rows.

virtual Double	getUnitFactor () const
	Get the unit conversion factor.

virtual void	flattenTree (std::vector< TableExprNodeRep * > &)
	Flatten the node tree by adding the node and its children to the vector.

virtual std::shared_ptr< TableExprGroupFuncBase >	makeGroupAggrFunc ()
	Create the correct immediate aggregate function object.

virtual Bool	isLazyAggregate () const
	Is the aggregate function a lazy or an immediate one? The default implementation returns True (because all UDF aggregate functions have to be lazy).

virtual Bool	getBool (const TableExprId &id)
	Get a scalar value for this node in the given row.

virtual Int64	getInt (const TableExprId &id)

virtual Double	getDouble (const TableExprId &id)

virtual DComplex	getDComplex (const TableExprId &id)

virtual String	getString (const TableExprId &id)

virtual TaqlRegex	getRegex (const TableExprId &id)

virtual MVTime	getDate (const TableExprId &id)

virtual MArray< Bool >	getArrayBool (const TableExprId &id)
	Get an array value for this node in the given row.

virtual MArray< Int64 >	getArrayInt (const TableExprId &id)

virtual MArray< Double >	getArrayDouble (const TableExprId &id)

virtual MArray< DComplex >	getArrayDComplex (const TableExprId &id)

virtual MArray< String >	getArrayString (const TableExprId &id)

virtual MArray< MVTime >	getArrayDate (const TableExprId &id)

void	get (const TableExprId &id, Bool &value)
	General get functions for template purposes.

void	get (const TableExprId &id, Int64 &value)

void	get (const TableExprId &id, Double &value)

void	get (const TableExprId &id, DComplex &value)

void	get (const TableExprId &id, MVTime &value)

void	get (const TableExprId &id, String &value)

void	get (const TableExprId &id, MArray< Bool > &value)

void	get (const TableExprId &id, MArray< Int64 > &value)

void	get (const TableExprId &id, MArray< Double > &value)

void	get (const TableExprId &id, MArray< DComplex > &value)

void	get (const TableExprId &id, MArray< MVTime > &value)

void	get (const TableExprId &id, MArray< String > &value)

MArray< Bool >	getBoolAS (const TableExprId &id)
	Get a value as an array, even it it is a scalar.

MArray< Int64 >	getIntAS (const TableExprId &id)

MArray< Double >	getDoubleAS (const TableExprId &id)

MArray< DComplex >	getDComplexAS (const TableExprId &id)

MArray< String >	getStringAS (const TableExprId &id)

MArray< MVTime >	getDateAS (const TableExprId &id)

virtual Bool	contains (const TableExprId &id, Bool value)
	Does a set or array contain the value? The default implementation assumes the set is a single scalar, thus tests if it is equal to the given value.

virtual Bool	contains (const TableExprId &id, DComplex value)

virtual Bool	contains (const TableExprId &id, MVTime value)

virtual MArray< Bool >	contains (const TableExprId &id, const MArray< Bool > &value)

virtual MArray< Bool >	contains (const TableExprId &id, const MArray< DComplex > &value)

virtual MArray< Bool >	contains (const TableExprId &id, const MArray< MVTime > &value)

rownr_t	nrow ()
	Get the number of rows in the table associated with this expression.

virtual Bool	getColumnDataType (DataType &) const
	Get the data type of the column.

virtual Array< Bool >	getColumnBool (const Vector< rownr_t > &rownrs)
	Get the value of the expression evaluated for the entire column.

virtual Array< uChar >	getColumnuChar (const Vector< rownr_t > &rownrs)

virtual Array< Short >	getColumnShort (const Vector< rownr_t > &rownrs)

virtual Array< uShort >	getColumnuShort (const Vector< rownr_t > &rownrs)

virtual Array< Int >	getColumnInt (const Vector< rownr_t > &rownrs)

virtual Array< uInt >	getColumnuInt (const Vector< rownr_t > &rownrs)

virtual Array< Int64 >	getColumnInt64 (const Vector< rownr_t > &rownrs)

virtual Array< Float >	getColumnFloat (const Vector< rownr_t > &rownrs)

virtual Array< Double >	getColumnDouble (const Vector< rownr_t > &rownrs)

virtual Array< Complex >	getColumnComplex (const Vector< rownr_t > &rownrs)

virtual Array< DComplex >	getColumnDComplex (const Vector< rownr_t > &rownrs)

virtual Array< String >	getColumnString (const Vector< rownr_t > &rownrs)

virtual void	ranges (Block< TableExprRange > &)
	Convert the tree to a number of range vectors which at least select the same things.

NodeDataType	dataType () const
	Get the data type of the derived TableExprNode object.

Bool	isReal () const
	Is the data type real (i.e., integer or double)?

ValueType	valueType () const
	Get the value type.

void	setValueType (ValueType vtype)
	Set the value type.

OperType	operType () const
	Get the operator type.

ExprType	exprType () const
	Get the expression type.

Bool	isConstant () const
	Is the expression a constant?

const Unit &	unit () const
	Get the unit.

void	setUnit (const Unit &unit)
	Set the unit.

const Record &	attributes () const
	Get the attributes.

void	setAttributes (const Record &)
	Set the attributes.

Int	ndim () const
	Get the fixed dimensionality (same for all rows).

const IPosition &	shape () const
	Get the fixed shape (same for all rows).

const IPosition &	shape (const TableExprId &id)
	Get the shape for the given row.

virtual Bool	isDefined (const TableExprId &id)
	Is the value in the given row defined? The default implementation returns True.

virtual void	adaptSetUnits (const Unit &)
	Let a set node convert itself to the given unit.

Private Attributes
std::unordered_map< T, Int64 >	itsMap

Additional Inherited Members
Public Types inherited from casacore::TableExprNodeRep
enum	NodeDataType { NTBool , NTInt , NTDouble , NTComplex , NTString , NTRegex , NTDate , NTReal , NTDouCom , NTNumeric , NTAny }
	Define the data types of a node. More...

enum	ValueType { VTScalar , VTArray , VTRecord , VTSetElem , VTSet , VTIndex }
	Define the value types. More...

enum	OperType { OtPlus , OtMinus , OtTimes , OtDivide , OtModulo , OtBitAnd , OtBitOr , OtBitXor , OtBitNegate , OtEQ , OtGE , OtGT , OtNE , OtIN , OtAND , OtOR , OtNOT , OtMIN , OtColumn , OtField , OtLiteral , OtFunc , OtSlice , OtUndef , OtRownr , OtRandom }
	Define the operator types. More...

enum	ArgType { NoArr , ArrArr , ArrSca , ScaArr }
	Define the value types of the 2 arguments when arrays are involved. More...

enum	ExprType { Constant , Variable }
	Define (sub-)expression type. More...

Static Public Member Functions inherited from casacore::TableExprNodeRep
static TENShPtr	replaceConstNode (const TENShPtr &node)
	Replace a node with a constant expression by node with its value.

static void	createRange (Block< TableExprRange > &, TableExprNodeColumn *, Double start, Double end)
	Create a range object from a column and an interval.

static void	createRange (Block< TableExprRange > &)
	Create a empty range object.

static String	typeString (NodeDataType)
	Convert a NodeDataType to a string.

static String	typeString (ValueType)
	Convert a ValueType to a string.

Protected Member Functions inherited from casacore::TableExprNodeRep
virtual const IPosition &	getShape (const TableExprId &id)
	Get the shape for the given row.

void	fillExprType (const TableExprNodeRep *node)
	Set expression type to Variable if node is Variable.

Static Protected Member Functions inherited from casacore::TableExprNodeRep
static TENShPtr	convertNode (const TENShPtr &thisNode, Bool convertConstType)
	If the node is constant, it is evaluated and replaced by the appropriate TableExprNodeConst object.

Protected Attributes inherited from casacore::TableExprNodeRep
NodeDataType	dtype_p

ValueType	vtype_p

OperType	optype_p

ArgType	argtype_p

ExprType	exprtype_p

Int	ndim_p

IPosition	shape_p

Unit	unit_p

Record	attributes_p

Detailed Description

template<typename T>
class casacore::TableExprNodeSetOptUSet< T >

An optimized representation of a discrete selection set.

Intended use:

Internal

Review Status

Reviewed By:: Mordante
Date Reviewed:: 2022/11/08
Test programs:: tExprNodeSetOpt

Prerequisite

TableExprNodeSet

Synopsis

This templated class is an optimized representation of an constant integer or string array set used by the IN operator. If applicable, TableExprLogicNode instantiates an object of this class.
The representation is a std::unordered_map containing the array values and the index in the array.
Note that a std::unordered_map is used instead of std::map because its hashing mechanism makes it faster.

Definition at line 121 of file ExprNodeSetOpt.h.

Constructor & Destructor Documentation

◆ TableExprNodeSetOptUSet()

template<typename T >

casacore::TableExprNodeSetOptUSet< T >::TableExprNodeSetOptUSet	(	const TableExprNodeRep &	orig,
		const Array< T > &
	)

Construct an empty set.

Member Function Documentation

◆ find()

template<typename T >

Int64 casacore::TableExprNodeSetOptUSet< T >::find ( T value ) const

override

Where does a value occur in the set? -1 is no match.

◆ show()

template<typename T >

void casacore::TableExprNodeSetOptUSet< T >::show	(	ostream &	os,
		uInt	indent
	)		const

overridevirtual

Show the node.

Reimplemented from casacore::TableExprNodeRep.

Member Data Documentation

◆ itsMap

template<typename T >

std::unordered_map<T,Int64> casacore::TableExprNodeSetOptUSet< T >::itsMap

private

Definition at line 134 of file ExprNodeSetOpt.h.

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

tables/TaQL/ExprNodeSetOpt.h

Public Member Functions

Private Attributes

Additional Inherited Members

Detailed Description

Intended use:

Review Status

Prerequisite

Synopsis

Constructor & Destructor Documentation

◆ TableExprNodeSetOptUSet()

Member Function Documentation

◆ find()

◆ show()

Member Data Documentation

◆ itsMap