sgpp::base::HashGridPoint Class Reference

This Class represents one Gridpoint. More...

#include <HashGridPoint.hpp>

Public Types
typedef uint32_t	index_type
	index type More...
typedef uint32_t	level_type
	level type More...

Public Member Functions
HashGridPoint &	assign (const HashGridPoint &rhs)
	A wrapper for operator=. More...
bool	equals (const HashGridPoint &rhs) const
	checks whether this gridpoints is identical to another one More...
void	get (size_t d, level_type &l, index_type &i) const
	gets level l and index i in dimension d by reference parameters More...
size_t	getDimension () const
	Gets the dimension of the gridpoint. More...
size_t	getHash () const
	gets the hash value of the current instance More...
index_type	getIndex (size_t d) const
	gets index i in dimension d More...
void	getLeftBoundaryPoint (size_t dim)
	Sets the index to the grid point at the left boundary of the support For details see ´http://graphics.stanford.edu/~seander/bithacks.html´ and ´http://supertech.csail.mit.edu/papers/debruijn.pdf´ WARNING: this just works for grids with non-overlapping basis functions at the same level and for uint32_t as index_type. More...
void	getLeftChild (size_t dim)
	Sets the index to the left child. More...
void	getLeftLevelZero (size_t dim)
	Sets the index to the left level zero parent. More...
level_type	getLevel (size_t d) const
	gets level l in dimension d More...
level_type	getLevelMax () const
	Returns the maximum of the one-dimensional levels, i.e., \( |\vec{l}|_\infty \). More...
level_type	getLevelMin () const
	Returns the minimum of the one-dimensional levels. More...
level_type	getLevelSum () const
	Returns the sum of the one-dimensional levels, i.e., \( |\vec{l}|_1 \). More...
void	getParent (size_t dim)
	Sets the index to the parent WARNING: this just works for grids without boundaries. More...
void	getRightBoundaryPoint (size_t dim)
	Sets the index to the grid point at the right boundary of the support For details see ´http://graphics.stanford.edu/~seander/bithacks.html´ and ´http://supertech.csail.mit.edu/papers/debruijn.pdf´ WARNING: this just works for grids with non-overlapping basis functions at the same level and for uint32_t as index_type. More...
void	getRightChild (size_t dim)
	Sets the index to the right child. More...
void	getRightLevelZero (size_t dim)
	Sets the index to the right level zero parent. More...
void	getRoot (size_t d)
	Resets the index to the top level in direction d. More...
double	getStandardCoordinate (size_t d) const
	determines the coordinate in a given dimension "Standard" means no bounding box (i.e., the domain is the unit hypercube) and no stretching (i.e., the points have the standard locations \(i \cdot 2^{-\ell}\)). More...
void	getStandardCoordinates (DataVector &coordinates) const
	Sets the entries of DataVector p to the coordinates of the gridpoint "Standard" means no bounding box (i.e., the domain is the unit hypercube) and no stretching (i.e., the points have the standard locations \(i \cdot 2^{-\ell}\)). More...
	HashGridPoint (size_t dimension)
	Constructor of a n-Dim gridpoint. More...
	HashGridPoint ()
	Standard-Constructor. More...
	HashGridPoint (const HashGridPoint &o)
	Copy-Constructor. More...
	HashGridPoint (std::istream &istream, int version)
	Serialisation-Constructor. More...
bool	isHierarchicalAncestor (HashGridPoint &gpj)
	checks if this is a hierarchical ancestor of gpj More...
bool	isHierarchicalAncestor (HashGridPoint &gpj, size_t dim)
	checks if this is a hierarchical ancestor of gpj in dimension dim More...
bool	isInnerPoint () const
	Determines if the grid point is an inner grid point. More...
bool	isLeaf ()
	Checks if this grid point has not a single child in any dimension. More...
HashGridPoint &	operator= (const HashGridPoint &rhs)
	operator to assign the current grid point with the values of another one More...
void	push (size_t d, level_type l, index_type i)
	Sets level l and index i in dimension d and doesn't rehash the HashGridPoint object. More...
void	push (size_t d, level_type l, index_type i, bool isLeaf)
	Sets level l and index i in dimension d and the Leaf property and doesn't rehash the HashGridPoint object. More...
void	rehash ()
	rehashs the current gridpoint and sets hInv More...
void	serialize (std::ostream &ostream, int version)
	Serialize this Gridpoint e.g. More...
void	set (size_t d, level_type l, index_type i)
	Sets level l and index i in dimension d and rehashs the HashGridPoint object. More...
void	set (size_t d, level_type l, index_type i, bool isLeaf)
	Sets level l and index i in dimension d and the Leaf property and rehashs the HashGridPoint object. More...
void	setAsHierarchicalGridPoint (size_t dim, level_type level, index_type index)
	Sets the index to the grid point at the left boundary of the support For details see ´http://graphics.stanford.edu/~seander/bithacks.html´ and ´http://supertech.csail.mit.edu/papers/debruijn.pdf´ WARNING: this just works for grids with non-overlapping basis functions at the same level and for uint32_t as index_type. More...
void	setLeaf (bool isLeaf)
	Set the leaf property; a grid point is called a leaf, if it has not a single child. More...
std::string	toString () const
	Generates a string with level and index of the gridpoint. More...
void	toString (std::ostream &stream) const
	Generates a string with level and index of the gridpoint. More...
	~HashGridPoint ()
	Destructor. More...

Friends
struct	HashGridPointEqualityFunctor
struct	HashGridPointHashFunctor
struct	HashGridPointPointerEqualityFunctor
struct	HashGridPointPointerHashFunctor

Detailed Description

This Class represents one Gridpoint.

A Gridpoint is given by its ansatzfunctions that are not zero in every dimension. Instances of this class are members in the hashmap that represents the whole grid.

Member Typedef Documentation

index_type

typedef uint32_t sgpp::base::HashGridPoint::index_type

index type

level_type

typedef uint32_t sgpp::base::HashGridPoint::level_type

level type

Constructor & Destructor Documentation

HashGridPoint() [1/4]

sgpp::base::HashGridPoint::HashGridPoint ( size_t  dimension )

explicit

Constructor of a n-Dim gridpoint.

Parameters

dimension

the dimension of the gridpoint

HashGridPoint() [2/4]

sgpp::base::HashGridPoint::HashGridPoint

(

)

Standard-Constructor.

HashGridPoint() [3/4]

sgpp::base::HashGridPoint::HashGridPoint

(

const HashGridPoint &

o

)

Copy-Constructor.

Parameters

o	constant reference to HashGridPoint object

References rehash().

HashGridPoint() [4/4]

sgpp::base::HashGridPoint::HashGridPoint	(	std::istream &	istream,
		int	version
	)

Serialisation-Constructor.

Parameters

istream	instream object the contains the information about the gridpoint
version	the serialization version of the file

References rehash().

~HashGridPoint()

sgpp::base::HashGridPoint::~HashGridPoint

(

)

Destructor.

Member Function Documentation

assign()

HashGridPoint & sgpp::base::HashGridPoint::assign

(

const HashGridPoint &

rhs

)

A wrapper for operator=.

Parameters

rhs	a reference to a HashGridPoint that contains the values that should be copied

Returns

returns a reference HashGridPoint

References operator=().

Referenced by getStandardCoordinate().

equals()

bool sgpp::base::HashGridPoint::equals

(

const HashGridPoint &

rhs

)

const

checks whether this gridpoints is identical to another one

Running under WINDOW this is defined the way around, MSDN 2009: A binary predicate f(x,y) is a function object that has two argument objects x and y and a return value of true or false. An ordering imposed on a hash_map is a strict weak ordering if the binary predicate is irreflexive, antisymmetric, and transitive and if equivalence is transitive, where two objects x and y are defined to be equivalent when both f(x,y) and f(y,x) are false -> equalsSGLRBHash

Parameters

rhs	reference the another HashGridPoint instance

Returns

true if the gridpoints are identical otherwise false

Referenced by getStandardCoordinate(), sgpp::base::HashGridPointPointerEqualityFunctor::operator()(), and sgpp::base::HashGridPointEqualityFunctor::operator()().

get()

void sgpp::base::HashGridPoint::get ( size_t  d, level_type &  l, index_type &  i  ) const

inline

gets level l and index i in dimension d by reference parameters

Parameters

d	the dimension in which the ansatz function should be read
l	reference parameter for the level of the ansatz function
i	reference parameter for the index of the ansatz function

Referenced by sgpp::base::HashGenerator::boundaries_rec(), sgpp::base::HashGenerator::boundaries_truncated_rec(), sgpp::base::HashRefinementInteraction::collectRefinablePoints(), sgpp::base::SubspaceRefinement::collectRefinablePoints(), sgpp::base::HashRefinement::collectRefinablePoints(), sgpp::base::HashRefinementBoundaries::collectRefinablePoints(), sgpp::base::HashRefinementBoundaries::createGridpoint1D(), sgpp::base::AbstractRefinement::createGridpoint1D(), sgpp::base::HashRefinementBoundaries::createGridpointLevelZeroConsistency(), sgpp::datadriven::RefinementHandler::doRefinementForClass(), sgpp::datadriven::OperationDotProductLinear::eval(), sgpp::datadriven::OperationDotProductModLinear::eval(), sgpp::optimization::IterativeGridGeneratorRitterNovak::generate(), sgpp::base::HashGridIterator::get(), sgpp::base::HashGridStorage::getCoordinate(), sgpp::datadriven::LearnerVectorizedPerformanceCalculator::getGFlopAndGByte(), sgpp::base::HashGridIterator::getGridDepth(), sgpp::base::ImpurityRefinement::getIndicator(), sgpp::base::ForwardSelectorRefinement::getIndicator(), sgpp::base::PredictiveRefinement::getIndicator(), sgpp::base::HashRefinementBoundaries::getNumberOfRefinablePoints(), sgpp::base::HashRefinement::getNumberOfRefinablePoints(), sgpp::base::PrewaveletGridGenerator::getNumberOfRefinablePoints(), sgpp::base::HashRefinementBoundariesMaxLevel::getNumberOfRefinablePointsToMaxLevel(), sgpp::base::HashGridIterator::hintLeft(), sgpp::base::HashGridIterator::hintRight(), sgpp::base::AbstractRefinement::isRefinable(), sgpp::base::HashGridIterator::leftChild(), sgpp::base::DehierarchisationFundamentalSpline::operator()(), sgpp::base::HierarchisationFundamentalSpline::operator()(), sgpp::base::HierarchisationModFundamentalSpline::operator()(), sgpp::base::DehierarchisationModFundamentalSpline::operator()(), sgpp::datadriven::OperationMultiEvalModMaskStreaming::prepare(), sgpp::datadriven::OperationMultipleEvalSubspaceSimple::prepare(), sgpp::datadriven::OperationMultipleEvalSubspaceCombined::prepare(), sgpp::datadriven::OperationMultiEvalStreamingModOCLUnified< T >::prepare(), sgpp::datadriven::OperationMultiEvalStreamingModOCLFastMultiPlatform< T >::prepare(), sgpp::datadriven::OperationMultiEvalStreamingModOCLOpt< T >::prepare(), sgpp::datadriven::OperationMultiEvalStreamingModOCLMaskMultiPlatform< T >::prepare(), sgpp::datadriven::StreamingOCLMultiPlatform::OperationMultiEvalStreamingOCLMultiPlatform< T >::prepare(), sgpp::base::HashGridStorage::recalcLeafProperty(), sgpp::base::PrewaveletGridGenerator::refine(), sgpp::base::MultipleClassRefinement::refineGridpoint(), sgpp::base::HashRefinementBoundaries::refineGridpoint1D(), sgpp::base::HashRefinementBoundariesMaxLevel::refineGridpoint1D(), sgpp::base::HashRefinement::refineGridpoint1D(), sgpp::optimization::HashRefinementMultiple::refineGridpoint1D(), sgpp::base::HashRefinementBoundariesMaxLevel::refineToMaxLevel(), sgpp::base::HashGridIterator::rightChild(), sgpp::base::HashGenerator::square_rec(), sgpp::base::HashGridIterator::stepLeft(), sgpp::base::HashGridIterator::stepRight(), sgpp::base::HashGenerator::trunc_rec(), and sgpp::base::HashGridIterator::up().

getDimension()

size_t sgpp::base::HashGridPoint::getDimension

(

)

const

Gets the dimension of the gridpoint.

Returns

the dimension of the gridpoint

Referenced by sgpp::datadriven::OperationMakePositiveFindIntersectionCandidates::computeIntersection(), sgpp::base::AbstractRefinement_refinement_key::getLevelVector(), sgpp::datadriven::OperationMakePositiveFindIntersectionCandidates::haveOverlappingSupport(), sgpp::base::ImpurityRefinementIndicator::operator()(), sgpp::base::PredictiveRefinementIndicator::operator()(), sgpp::optimization::operator<<(), sgpp::base::GridPrinter::printLevelIndexGrid(), sgpp::base::ForwardSelectorRefinementIndicator::update(), and sgpp::base::ImpurityRefinementIndicator::update().

getHash()

size_t sgpp::base::HashGridPoint::getHash

(

)

const

gets the hash value of the current instance

Returns

the hash value of the instance

Referenced by getStandardCoordinate(), sgpp::base::HashGridPointPointerHashFunctor::operator()(), and sgpp::base::HashGridPointHashFunctor::operator()().

getIndex()

index_type sgpp::base::HashGridPoint::getIndex ( size_t  d ) const

inline

gets index i in dimension d

Parameters

d	the dimension in which the ansatz function should be read

Returns

index

References isLeaf(), and setLeaf().

Referenced by sgpp::datadriven::OperationMakePositiveInterpolateExp::computeHierarchicalCoefficients(), sgpp::datadriven::OperationMakePositiveFindIntersectionCandidates::computeIntersection(), sgpp::datadriven::OperationDensityConditional::doConditional(), sgpp::datadriven::OperationDensityConditionalLinear::doConditional(), sgpp::datadriven::OperationDensityMarginalize::doMarginalize(), sgpp::datadriven::OperationDensityMarginalizeLinear::doMarginalize(), sgpp::base::OperationQuadratureLinearClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadratureModLinearClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadratureLinearClenshawCurtisBoundary::doQuadrature(), sgpp::base::OperationQuadratureModPolyClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadraturePolyClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadraturePolyClenshawCurtisBoundary::doQuadrature(), sgpp::base::OperationQuadratureBsplineClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadratureFundamentalSpline::doQuadrature(), sgpp::base::OperationQuadratureModBsplineClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadratureBsplineBoundary::doQuadrature(), sgpp::base::OperationQuadratureModFundamentalSpline::doQuadrature(), sgpp::base::OperationQuadratureModBspline::doQuadrature(), sgpp::base::OperationQuadraturePolyBoundary::doQuadrature(), sgpp::base::OperationQuadratureBspline::doQuadrature(), sgpp::base::OperationQuadratureModPoly::doQuadrature(), sgpp::base::OperationQuadraturePoly::doQuadrature(), sgpp::base::OperationEvalLinearClenshawCurtisNaive::eval(), sgpp::base::OperationEvalModLinearClenshawCurtisNaive::eval(), sgpp::base::OperationEvalModPolyClenshawCurtisNaive::eval(), sgpp::base::OperationEvalPolyClenshawCurtisNaive::eval(), sgpp::base::OperationEvalLinearClenshawCurtisBoundaryNaive::eval(), sgpp::base::OperationEvalModPolyNaive::eval(), sgpp::base::OperationEvalPolyClenshawCurtisBoundaryNaive::eval(), sgpp::base::OperationEvalPolyBoundaryNaive::eval(), sgpp::base::OperationEvalPolyNaive::eval(), sgpp::base::OperationEvalLinearBoundaryNaive::eval(), sgpp::base::OperationEvalLinearNaive::eval(), sgpp::base::OperationEvalModLinearNaive::eval(), sgpp::base::OperationEvalNakBsplineBoundaryCombigridNaive::eval(), sgpp::base::OperationEvalModWaveletNaive::eval(), sgpp::base::OperationEvalWaveletBoundaryNaive::eval(), sgpp::base::OperationEvalWaveletNaive::eval(), sgpp::base::OperationEvalBsplineBoundaryNaive::eval(), sgpp::base::OperationEvalBsplineClenshawCurtisNaive::eval(), sgpp::base::OperationEvalModBsplineNaive::eval(), sgpp::base::OperationEvalModFundamentalSplineNaive::eval(), sgpp::base::OperationEvalFundamentalSplineNaive::eval(), sgpp::base::OperationEvalModBsplineClenshawCurtisNaive::eval(), sgpp::base::OperationEvalBsplineNaive::eval(), sgpp::base::PolyClenshawCurtisBasis< unsigned int, unsigned int >::evalBasis(), sgpp::optimization::HierarchisationSLE::evalBsplineBoundaryFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalBsplineClenshawCurtisFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalBsplineFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalBsplineModifiedClenshawCurtisFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalBsplineModifiedFunctionAtGridPoint(), sgpp::base::PolyClenshawCurtisBasis< unsigned int, unsigned int >::evalDx(), sgpp::optimization::HierarchisationSLE::evalFundamentalSplineFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalFundamentalSplineModifiedFunctionAtGridPoint(), sgpp::base::OperationEvalGradientWaveletNaive::evalGradient(), sgpp::base::OperationEvalGradientModWaveletNaive::evalGradient(), sgpp::base::OperationEvalGradientWaveletBoundaryNaive::evalGradient(), sgpp::base::OperationEvalGradientBsplineNaive::evalGradient(), sgpp::base::OperationEvalGradientFundamentalSplineNaive::evalGradient(), sgpp::base::OperationEvalGradientModBsplineNaive::evalGradient(), sgpp::base::OperationEvalGradientBsplineBoundaryNaive::evalGradient(), sgpp::base::OperationEvalGradientModBsplineClenshawCurtisNaive::evalGradient(), sgpp::base::OperationEvalGradientModFundamentalSplineNaive::evalGradient(), sgpp::base::OperationEvalGradientBsplineClenshawCurtisNaive::evalGradient(), sgpp::base::OperationEvalHessianWaveletNaive::evalHessian(), sgpp::base::OperationEvalHessianModWaveletNaive::evalHessian(), sgpp::base::OperationEvalHessianWaveletBoundaryNaive::evalHessian(), sgpp::base::OperationEvalHessianBsplineNaive::evalHessian(), sgpp::base::OperationEvalHessianModBsplineNaive::evalHessian(), sgpp::base::OperationEvalHessianBsplineBoundaryNaive::evalHessian(), sgpp::base::OperationEvalHessianBsplineClenshawCurtisNaive::evalHessian(), sgpp::base::OperationEvalHessianFundamentalSplineNaive::evalHessian(), sgpp::base::OperationEvalHessianModFundamentalSplineNaive::evalHessian(), sgpp::base::OperationEvalHessianModBsplineClenshawCurtisNaive::evalHessian(), sgpp::optimization::HierarchisationSLE::evalLinearBoundaryFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalLinearClenshawCurtisBoundaryFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalLinearClenshawCurtisFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalLinearFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalLinearModifiedFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalNakBsplineBoundaryCombigridFunctionAtGridPoint(), sgpp::base::OperationEvalPartialDerivativeModWaveletNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeWaveletBoundaryNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeWaveletNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeFundamentalSplineNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeBsplineBoundaryNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeBsplineClenshawCurtisNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeBsplineNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeModBsplineNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeModFundamentalSplineNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeModBsplineClenshawCurtisNaive::evalPartialDerivative(), sgpp::optimization::HierarchisationSLE::evalWaveletBoundaryFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalWaveletFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalWaveletModifiedFunctionAtGridPoint(), sgpp::datadriven::ZeroCrossingRefinementFunctor::getChild(), sgpp::datadriven::ZeroCrossingRefinementFunctor::getParent(), sgpp::datadriven::ZeroCrossingRefinementFunctor::goDown(), sgpp::datadriven::OperationMakePositiveFindIntersectionCandidates::haveOverlappingSupport(), sgpp::base::HashGridStorage::insert(), sgpp::datadriven::PiecewiseConstantRegression::Node::integrate(), isHierarchicalAncestor(), sgpp::datadriven::ZeroCrossingRefinementFunctor::isLeftChild(), sgpp::datadriven::clusteringmpi::MPIWorkerGridBase::MPIWorkerGridBase(), sgpp::base::OperationMultipleEvalPolyBoundaryNaive::mult(), sgpp::base::OperationMultipleEvalBsplineBoundaryNaive::mult(), sgpp::base::OperationMultipleEvalLinearClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalLinearNaive::mult(), sgpp::base::OperationMultipleEvalModBsplineClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalModLinearClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalModPolyClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalPolyNaive::mult(), sgpp::base::OperationMultipleEvalPolyClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalLinearClenshawCurtisBoundaryNaive::mult(), sgpp::base::OperationMultipleEvalBsplineClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalLinearBoundaryNaive::mult(), sgpp::base::OperationMultipleEvalPolyClenshawCurtisBoundaryNaive::mult(), sgpp::base::OperationMultipleEvalModBsplineNaive::mult(), sgpp::base::OperationMultipleEvalBsplineNaive::mult(), sgpp::base::OperationMultipleEvalPolyClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalPolyNaive::multTranspose(), sgpp::base::OperationMultipleEvalLinearNaive::multTranspose(), sgpp::base::OperationMultipleEvalPolyBoundaryNaive::multTranspose(), sgpp::base::OperationMultipleEvalLinearClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalModLinearClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalBsplineBoundaryNaive::multTranspose(), sgpp::base::OperationMultipleEvalLinearClenshawCurtisBoundaryNaive::multTranspose(), sgpp::base::OperationMultipleEvalBsplineClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalModBsplineClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalModPolyClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalLinearBoundaryNaive::multTranspose(), sgpp::base::OperationMultipleEvalBsplineNaive::multTranspose(), sgpp::base::OperationMultipleEvalPolyClenshawCurtisBoundaryNaive::multTranspose(), sgpp::base::OperationMultipleEvalModBsplineNaive::multTranspose(), sgpp::datadriven::DensityOCLMultiPlatform::OperationDensityOCLMultiPlatform< T >::OperationDensityOCLMultiPlatform(), sgpp::datadriven::DensityOCLMultiPlatform::OperationPruneGraphOCLMultiPlatform< T >::OperationPruneGraphOCLMultiPlatform(), sgpp::datadriven::MultipleClassRefinementFunctor::operator()(), sgpp::datadriven::ZeroCrossingRefinementFunctor::operator()(), sgpp::base::ImpurityRefinementIndicator::operator()(), sgpp::base::PredictiveRefinementIndicator::operator()(), sgpp::datadriven::OperationMultiEvalCuda::prepare(), sgpp::base::GridPrinter::printLevelIndexGrid(), sgpp::base::ForwardSelectorRefinementIndicator::update(), sgpp::base::ImpurityRefinementIndicator::update(), and sgpp::optimization::file_io::writeGrid().

getLeftBoundaryPoint()

void sgpp::base::HashGridPoint::getLeftBoundaryPoint ( size_t  dim )

inline

Sets the index to the grid point at the left boundary of the support For details see ´http://graphics.stanford.edu/~seander/bithacks.html´ and ´http://supertech.csail.mit.edu/papers/debruijn.pdf´ WARNING: this just works for grids with non-overlapping basis functions at the same level and for uint32_t as index_type.

Parameters

dim	the dimension in which the modification is taken place

References chess::dim.

Referenced by sgpp::datadriven::OperationMakePositiveInterpolateExp::computeHierarchicalCoefficients().

getLeftChild()

void sgpp::base::HashGridPoint::getLeftChild ( size_t  dim )

inline

Sets the index to the left child.

Parameters

dim	the dimension in which the modification is taken place

References chess::dim, and python.statsfileInfo::i.

Referenced by sgpp::datadriven::OperationMultiEvalCuda::prepare(), and sgpp::base::HashGridStorage::recalcLeafProperty().

getLeftLevelZero()

void sgpp::base::HashGridPoint::getLeftLevelZero ( size_t  dim )

inline

Sets the index to the left level zero parent.

Parameters

dim	the dimension in which the modification is taken place

References chess::dim.

getLevel()

level_type sgpp::base::HashGridPoint::getLevel ( size_t  d ) const

inline

gets level l in dimension d

Parameters

d	the dimension in which the ansatz function should be read

Returns

level

Referenced by sgpp::datadriven::OperationMakePositiveInterpolateExp::computeHierarchicalCoefficients(), sgpp::datadriven::OperationMakePositiveFindIntersectionCandidates::computeIntersection(), sgpp::datadriven::OperationDensityConditional::doConditional(), sgpp::datadriven::OperationDensityConditionalLinear::doConditional(), sgpp::datadriven::OperationDensityMarginalize::doMarginalize(), sgpp::datadriven::OperationDensityMarginalizeLinear::doMarginalize(), sgpp::base::OperationQuadratureLinearClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadratureModLinearClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadratureLinearClenshawCurtisBoundary::doQuadrature(), sgpp::base::OperationQuadratureModPolyClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadraturePolyClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadraturePolyClenshawCurtisBoundary::doQuadrature(), sgpp::base::OperationQuadratureBsplineClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadratureFundamentalSpline::doQuadrature(), sgpp::base::OperationQuadratureModBspline::doQuadrature(), sgpp::base::OperationQuadratureModBsplineClenshawCurtis::doQuadrature(), sgpp::base::OperationQuadratureModFundamentalSpline::doQuadrature(), sgpp::base::OperationQuadratureBsplineBoundary::doQuadrature(), sgpp::base::OperationQuadraturePolyBoundary::doQuadrature(), sgpp::base::OperationQuadratureBspline::doQuadrature(), sgpp::base::OperationQuadratureModPoly::doQuadrature(), sgpp::base::OperationQuadraturePoly::doQuadrature(), sgpp::base::OperationEvalLinearClenshawCurtisNaive::eval(), sgpp::base::OperationEvalModLinearClenshawCurtisNaive::eval(), sgpp::base::OperationEvalModPolyClenshawCurtisNaive::eval(), sgpp::base::OperationEvalPolyClenshawCurtisNaive::eval(), sgpp::base::OperationEvalLinearClenshawCurtisBoundaryNaive::eval(), sgpp::base::OperationEvalModPolyNaive::eval(), sgpp::base::OperationEvalPolyClenshawCurtisBoundaryNaive::eval(), sgpp::base::OperationEvalPolyBoundaryNaive::eval(), sgpp::base::OperationEvalPolyNaive::eval(), sgpp::base::OperationEvalLinearBoundaryNaive::eval(), sgpp::base::OperationEvalLinearNaive::eval(), sgpp::base::OperationEvalModLinearNaive::eval(), sgpp::base::OperationEvalWaveletNaive::eval(), sgpp::base::OperationEvalModWaveletNaive::eval(), sgpp::base::OperationEvalNakBsplineBoundaryCombigridNaive::eval(), sgpp::base::OperationEvalWaveletBoundaryNaive::eval(), sgpp::base::OperationEvalBsplineBoundaryNaive::eval(), sgpp::base::OperationEvalModBsplineNaive::eval(), sgpp::base::OperationEvalModFundamentalSplineNaive::eval(), sgpp::base::OperationEvalBsplineClenshawCurtisNaive::eval(), sgpp::base::OperationEvalFundamentalSplineNaive::eval(), sgpp::base::OperationEvalModBsplineClenshawCurtisNaive::eval(), sgpp::base::OperationEvalBsplineNaive::eval(), sgpp::base::PolyClenshawCurtisBasis< unsigned int, unsigned int >::evalBasis(), sgpp::optimization::HierarchisationSLE::evalBsplineBoundaryFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalBsplineClenshawCurtisFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalBsplineFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalBsplineModifiedClenshawCurtisFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalBsplineModifiedFunctionAtGridPoint(), sgpp::base::PolyClenshawCurtisBasis< unsigned int, unsigned int >::evalDx(), sgpp::optimization::HierarchisationSLE::evalFundamentalSplineFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalFundamentalSplineModifiedFunctionAtGridPoint(), sgpp::base::OperationEvalGradientWaveletNaive::evalGradient(), sgpp::base::OperationEvalGradientModWaveletNaive::evalGradient(), sgpp::base::OperationEvalGradientWaveletBoundaryNaive::evalGradient(), sgpp::base::OperationEvalGradientBsplineNaive::evalGradient(), sgpp::base::OperationEvalGradientBsplineBoundaryNaive::evalGradient(), sgpp::base::OperationEvalGradientFundamentalSplineNaive::evalGradient(), sgpp::base::OperationEvalGradientModBsplineNaive::evalGradient(), sgpp::base::OperationEvalGradientBsplineClenshawCurtisNaive::evalGradient(), sgpp::base::OperationEvalGradientModBsplineClenshawCurtisNaive::evalGradient(), sgpp::base::OperationEvalGradientModFundamentalSplineNaive::evalGradient(), sgpp::base::OperationEvalHessianModWaveletNaive::evalHessian(), sgpp::base::OperationEvalHessianWaveletNaive::evalHessian(), sgpp::base::OperationEvalHessianWaveletBoundaryNaive::evalHessian(), sgpp::base::OperationEvalHessianBsplineNaive::evalHessian(), sgpp::base::OperationEvalHessianModBsplineNaive::evalHessian(), sgpp::base::OperationEvalHessianModFundamentalSplineNaive::evalHessian(), sgpp::base::OperationEvalHessianBsplineBoundaryNaive::evalHessian(), sgpp::base::OperationEvalHessianBsplineClenshawCurtisNaive::evalHessian(), sgpp::base::OperationEvalHessianFundamentalSplineNaive::evalHessian(), sgpp::base::OperationEvalHessianModBsplineClenshawCurtisNaive::evalHessian(), sgpp::optimization::HierarchisationSLE::evalLinearBoundaryFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalLinearClenshawCurtisBoundaryFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalLinearClenshawCurtisFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalLinearFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalLinearModifiedFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalNakBsplineBoundaryCombigridFunctionAtGridPoint(), sgpp::base::OperationEvalPartialDerivativeModWaveletNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeWaveletBoundaryNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeWaveletNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeModBsplineNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeBsplineBoundaryNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeBsplineClenshawCurtisNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeBsplineNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeFundamentalSplineNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeModFundamentalSplineNaive::evalPartialDerivative(), sgpp::base::OperationEvalPartialDerivativeModBsplineClenshawCurtisNaive::evalPartialDerivative(), sgpp::optimization::HierarchisationSLE::evalWaveletBoundaryFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalWaveletFunctionAtGridPoint(), sgpp::optimization::HierarchisationSLE::evalWaveletModifiedFunctionAtGridPoint(), sgpp::optimization::IterativeGridGeneratorSOO::generate(), sgpp::optimization::IterativeGridGeneratorRitterNovak::generate(), sgpp::datadriven::ZeroCrossingRefinementFunctor::getChild(), sgpp::base::AbstractRefinement_refinement_key::getLevelVector(), sgpp::datadriven::ZeroCrossingRefinementFunctor::getParent(), sgpp::datadriven::ZeroCrossingRefinementFunctor::goDown(), sgpp::datadriven::OperationMakePositiveFindIntersectionCandidates::haveOverlappingSupport(), sgpp::datadriven::OperationRegularizationDiagonalLinearBoundary::initH0HkLaplace(), sgpp::datadriven::OperationRegularizationDiagonalLinearBoundary::initHkmix(), sgpp::base::HashGridStorage::insert(), sgpp::datadriven::PiecewiseConstantRegression::Node::integrate(), isHierarchicalAncestor(), sgpp::datadriven::DataBasedRefinementFunctor::isWithinSupport(), sgpp::datadriven::clusteringmpi::MPIWorkerGridBase::MPIWorkerGridBase(), sgpp::base::OperationMultipleEvalPolyBoundaryNaive::mult(), sgpp::base::OperationMultipleEvalPolyNaive::mult(), sgpp::base::OperationMultipleEvalLinearClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalLinearNaive::mult(), sgpp::base::OperationMultipleEvalModBsplineClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalModLinearClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalModPolyClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalPolyClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalBsplineClenshawCurtisNaive::mult(), sgpp::base::OperationMultipleEvalLinearBoundaryNaive::mult(), sgpp::base::OperationMultipleEvalBsplineBoundaryNaive::mult(), sgpp::base::OperationMultipleEvalLinearClenshawCurtisBoundaryNaive::mult(), sgpp::base::OperationMultipleEvalModBsplineNaive::mult(), sgpp::base::OperationMultipleEvalPolyClenshawCurtisBoundaryNaive::mult(), sgpp::base::OperationMultipleEvalBsplineNaive::mult(), sgpp::base::OperationMultipleEvalLinearClenshawCurtisBoundaryNaive::multTranspose(), sgpp::base::OperationMultipleEvalModPolyClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalPolyClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalPolyBoundaryNaive::multTranspose(), sgpp::base::OperationMultipleEvalLinearClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalBsplineBoundaryNaive::multTranspose(), sgpp::base::OperationMultipleEvalLinearNaive::multTranspose(), sgpp::base::OperationMultipleEvalModLinearClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalModBsplineClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalLinearBoundaryNaive::multTranspose(), sgpp::base::OperationMultipleEvalBsplineClenshawCurtisNaive::multTranspose(), sgpp::base::OperationMultipleEvalPolyNaive::multTranspose(), sgpp::base::OperationMultipleEvalPolyClenshawCurtisBoundaryNaive::multTranspose(), sgpp::base::OperationMultipleEvalModBsplineNaive::multTranspose(), sgpp::base::OperationMultipleEvalBsplineNaive::multTranspose(), sgpp::datadriven::DensityOCLMultiPlatform::OperationDensityOCLMultiPlatform< T >::OperationDensityOCLMultiPlatform(), sgpp::datadriven::DensityOCLMultiPlatform::OperationPruneGraphOCLMultiPlatform< T >::OperationPruneGraphOCLMultiPlatform(), sgpp::datadriven::MultipleClassRefinementFunctor::operator()(), sgpp::datadriven::ZeroCrossingRefinementFunctor::operator()(), sgpp::base::ImpurityRefinementIndicator::operator()(), sgpp::base::PredictiveRefinementIndicator::operator()(), sgpp::datadriven::OperationMultiEvalCuda::prepare(), sgpp::base::GridPrinter::printLevelIndexGrid(), sgpp::base::ANOVAHashRefinement::refineGridpoint(), sgpp::base::MultipleClassRefinement::refineGridpoint(), sgpp::base::ForwardSelectorRefinementIndicator::update(), sgpp::base::ImpurityRefinementIndicator::update(), and sgpp::optimization::file_io::writeGrid().

getLevelMax()

HashGridPoint::level_type sgpp::base::HashGridPoint::getLevelMax

(

)

const

Returns the maximum of the one-dimensional levels, i.e., \( |\vec{l}|_\infty \).

Returns

the maximum of the one-dimensional levels

Referenced by getStandardCoordinate(), sgpp::datadriven::OperationRegularizationDiagonal::initAnisotropicPenalty(), and sgpp::datadriven::OperationRegularizationDiagonal::initIsotropicPenalty().

getLevelMin()

HashGridPoint::level_type sgpp::base::HashGridPoint::getLevelMin

(

)

const

Returns the minimum of the one-dimensional levels.

Returns

the minimum of the one-dimensional levels

Referenced by getStandardCoordinate(), sgpp::datadriven::OperationRegularizationDiagonal::initAnisotropicPenalty(), and sgpp::datadriven::OperationRegularizationDiagonal::initIsotropicPenalty().

getLevelSum()

HashGridPoint::level_type sgpp::base::HashGridPoint::getLevelSum

(

)

const

Returns the sum of the one-dimensional levels, i.e., \( |\vec{l}|_1 \).

Returns

the sum of the one-dimensional levels

Referenced by sgpp::base::HashGenerator::cliques_iter(), getStandardCoordinate(), sgpp::base::OperationDiagonal::mult(), sgpp::base::SurplusVolumeCoarseningFunctor::operator()(), sgpp::base::SurplusVolumeRefinementFunctor::operator()(), sgpp::datadriven::GridPointBasedRefinementFunctor::operator()(), sgpp::datadriven::ZeroCrossingRefinementFunctor::operator()(), sgpp::datadriven::DataBasedRefinementFunctor::operator()(), sgpp::base::HashGenerator::regular_inter_iter(), sgpp::base::HashGenerator::regular_iter(), and sgpp::base::HashGenerator::regular_periodic_boundary_iter().

getParent()

void sgpp::base::HashGridPoint::getParent ( size_t  dim )

inline

Sets the index to the parent WARNING: this just works for grids without boundaries.

Parameters

dim	the dimension in which the modification is taken place

References chess::dim, and python.statsfileInfo::i.

Referenced by sgpp::base::HashGridStorage::insert().

getRightBoundaryPoint()

void sgpp::base::HashGridPoint::getRightBoundaryPoint ( size_t  dim )

inline

Sets the index to the grid point at the right boundary of the support For details see ´http://graphics.stanford.edu/~seander/bithacks.html´ and ´http://supertech.csail.mit.edu/papers/debruijn.pdf´ WARNING: this just works for grids with non-overlapping basis functions at the same level and for uint32_t as index_type.

Parameters

dim	the dimension in which the modification is taken place

References chess::dim.

Referenced by sgpp::datadriven::OperationMakePositiveInterpolateExp::computeHierarchicalCoefficients().

getRightChild()

void sgpp::base::HashGridPoint::getRightChild ( size_t  dim )

inline

Sets the index to the right child.

Parameters

dim	the dimension in which the modification is taken place

References chess::dim, and python.statsfileInfo::i.

Referenced by sgpp::datadriven::OperationMultiEvalCuda::prepare(), and sgpp::base::HashGridStorage::recalcLeafProperty().

getRightLevelZero()

void sgpp::base::HashGridPoint::getRightLevelZero ( size_t  dim )

inline

Sets the index to the right level zero parent.

Parameters

dim	the dimension in which the modification is taken place

References chess::dim.

getRoot()

void sgpp::base::HashGridPoint::getRoot ( size_t  d )

inline

Resets the index to the top level in direction d.

Parameters

d	the dimension in which the modification is taken place

getStandardCoordinate()

double sgpp::base::HashGridPoint::getStandardCoordinate ( size_t  d ) const

inline

determines the coordinate in a given dimension "Standard" means no bounding box (i.e., the domain is the unit hypercube) and no stretching (i.e., the points have the standard locations \(i \cdot 2^{-\ell}\)).

Parameters

d	the dimension in which the coordinate should be calculated

Returns

the coordinate in the given dimension

References assign(), equals(), getHash(), getLevelMax(), getLevelMin(), getLevelSum(), getStandardCoordinates(), isInnerPoint(), operator=(), rehash(), and toString().

Referenced by sgpp::combigrid::calculateInterpolationCoefficientsForConvertedExpUniformBoundaryCombigird(), sgpp::base::HashRefinementInteraction::collectRefinablePoints(), sgpp::base::HashRefinementInteraction::createGridpoint(), sgpp::datadriven::OperationDensitySampling1DLinear::doSampling1D(), sgpp::datadriven::OperationRosenblattTransformation1DModPoly::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformation1DModPolyClenshawCurtis::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformation1DPoly::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformation1DPolyBoundary::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformation1DPolyClenshawCurtis::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformation1DBspline::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformation1DBsplineBoundary::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformation1DBsplineClenshawCurtis::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformation1DLinear::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformation1DModBspline::doTransformation1D(), sgpp::datadriven::OperationInverseRosenblattTransformation1DLinear::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformation1DPolyClenshawCurtisBoundary::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformation1DModBsplineClenshawCurtis::doTransformation1D(), sgpp::datadriven::OperationRosenblattTransformationLinear::doTransformation1D(), sgpp::datadriven::OperationInverseRosenblattTransformationLinear::doTransformation1D(), sgpp::base::HashGridStorage::getCoordinate(), getStandardCoordinates(), sgpp::datadriven::PiecewiseConstantRegression::Node::integrate(), sgpp::datadriven::DataBasedRefinementFunctor::isWithinSupport(), sgpp::base::HierarchisationModFundamentalSpline::operator()(), sgpp::base::DehierarchisationFundamentalSpline::operator()(), sgpp::base::HierarchisationFundamentalSpline::operator()(), sgpp::base::DehierarchisationModFundamentalSpline::operator()(), sgpp::optimization::operator<<(), sgpp::datadriven::OperationInverseRosenblattTransformation1DBspline::~OperationInverseRosenblattTransformation1DBspline(), sgpp::datadriven::OperationInverseRosenblattTransformation1DBsplineBoundary::~OperationInverseRosenblattTransformation1DBsplineBoundary(), sgpp::datadriven::OperationInverseRosenblattTransformation1DBsplineClenshawCurtis::~OperationInverseRosenblattTransformation1DBsplineClenshawCurtis(), sgpp::datadriven::OperationInverseRosenblattTransformation1DModBspline::~OperationInverseRosenblattTransformation1DModBspline(), sgpp::datadriven::OperationInverseRosenblattTransformation1DModBsplineClenshawCurtis::~OperationInverseRosenblattTransformation1DModBsplineClenshawCurtis(), sgpp::datadriven::OperationInverseRosenblattTransformation1DModPoly::~OperationInverseRosenblattTransformation1DModPoly(), sgpp::datadriven::OperationInverseRosenblattTransformation1DModPolyClenshawCurtis::~OperationInverseRosenblattTransformation1DModPolyClenshawCurtis(), sgpp::datadriven::OperationInverseRosenblattTransformation1DPoly::~OperationInverseRosenblattTransformation1DPoly(), sgpp::datadriven::OperationInverseRosenblattTransformation1DPolyBoundary::~OperationInverseRosenblattTransformation1DPolyBoundary(), sgpp::datadriven::OperationInverseRosenblattTransformation1DPolyClenshawCurtis::~OperationInverseRosenblattTransformation1DPolyClenshawCurtis(), and sgpp::datadriven::OperationInverseRosenblattTransformation1DPolyClenshawCurtisBoundary::~OperationInverseRosenblattTransformation1DPolyClenshawCurtisBoundary().

getStandardCoordinates()

void sgpp::base::HashGridPoint::getStandardCoordinates

(

DataVector &

coordinates

)

const

Sets the entries of DataVector p to the coordinates of the gridpoint "Standard" means no bounding box (i.e., the domain is the unit hypercube) and no stretching (i.e., the points have the standard locations \(i \cdot 2^{-\ell}\)).

Parameters

coordinates

the DataVector that should be overwritten with the coordinates

References getStandardCoordinate(), and sgpp::base::DataVector::set().

Referenced by sgpp::datadriven::OperationMakePositiveSetToZero::computeHierarchicalCoefficients(), sgpp::datadriven::OperationMakePositiveInterpolateExp::computeHierarchicalCoefficients(), sgpp::datadriven::OperationMakePositiveInterpolateBoundaryOfSupport::computeHierarchicalCoefficients(), sgpp::datadriven::OperationMakePositiveInterpolateFunction::computeHierarchicalCoefficients(), sgpp::datadriven::ZeroCrossingRefinementFunctor::getEvalVector(), getStandardCoordinate(), sgpp::datadriven::RefinementHandler::handleSurplusBasedRefinement(), sgpp::base::MultipleClassPoint::MultipleClassPoint(), sgpp::datadriven::GridPointBasedRefinementFunctor::operator()(), sgpp::datadriven::LearnerSGDE::train(), sgpp::datadriven::SparseGridDensityEstimator::train(), and sgpp::datadriven::LearnerSGDE::trainOnline().

isHierarchicalAncestor() [1/2]

bool sgpp::base::HashGridPoint::isHierarchicalAncestor

(

HashGridPoint &

gpj

)

checks if this is a hierarchical ancestor of gpj

Parameters

gpj

Returns

Referenced by sgpp::datadriven::OperationMakePositiveFindIntersectionCandidates::haveOverlappingSupport(), and setAsHierarchicalGridPoint().

isHierarchicalAncestor() [2/2]

bool sgpp::base::HashGridPoint::isHierarchicalAncestor	(	HashGridPoint &	gpj,
		size_t	dim
	)

checks if this is a hierarchical ancestor of gpj in dimension dim

Parameters

gpj
dim

Returns

References chess::dim, getIndex(), and getLevel().

isInnerPoint()

bool sgpp::base::HashGridPoint::isInnerPoint

(

)

const

Determines if the grid point is an inner grid point.

Inner points are exactly those points which are not on the boundary in any dimension.

Returns

true if the grid point is an inner grid point

Referenced by sgpp::base::DirichletUpdateVector::applyDirichletConditions(), sgpp::base::DirichletGridConverter::buildInnerGridWithCoefs(), sgpp::base::OperationArbitraryBoundaryHierarchisation::doDehierarchisation(), sgpp::base::OperationArbitraryBoundaryHierarchisation::doHierarchisation(), getStandardCoordinate(), sgpp::base::HashGridIterator::isInnerPoint(), sgpp::base::DirichletUpdateVector::multiplyBoundary(), sgpp::base::DirichletUpdateVector::multiplyBoundaryVector(), sgpp::base::OperationArbitraryBoundaryHierarchisation::OperationArbitraryBoundaryHierarchisation(), sgpp::base::DirichletGridConverter::rebuildInnerGridWithCoefs(), sgpp::base::DirichletUpdateVector::setBoundariesToZero(), and sgpp::base::DirichletUpdateVector::setInnerPointsToZero().

isLeaf()

bool sgpp::base::HashGridPoint::isLeaf

(

)

Checks if this grid point has not a single child in any dimension.

Returns

Returns true if this grid point has no children, otherwise false

Referenced by sgpp::base::HashGenerator::boundaries_rec(), sgpp::base::HashRefinementBoundaries::createGridpointLevelZeroConsistency(), sgpp::base::AbstractRefinement::createGridpointSubroutine(), sgpp::base::OperationHierarchisationPrewavelet::expandGrid(), sgpp::base::HashCoarsening::free_coarsen_NFirstOnly(), getIndex(), sgpp::base::ImpurityRefinement::getIndicator(), sgpp::base::ForwardSelectorRefinement::getIndicator(), sgpp::base::HashCoarsening::getNumberOfRemovablePoints(), sgpp::base::HashGridIterator::hint(), sgpp::base::AbstractRefinement::isRefinable(), sgpp::datadriven::MultipleClassRefinementFunctor::operator()(), push(), set(), setLeaf(), and sgpp::base::HashGenerator::trunc_rec().

operator=()

HashGridPoint & sgpp::base::HashGridPoint::operator=

(

const HashGridPoint &

rhs

)

operator to assign the current grid point with the values of another one

Parameters

rhs	a reference to a HashGridPoint that contains the values that should be copied

Returns

returns a reference HashGridPoint

References rehash().

Referenced by assign(), and getStandardCoordinate().

push() [1/2]

void sgpp::base::HashGridPoint::push ( size_t  d, level_type  l, index_type  i  )

inline

Sets level l and index i in dimension d and doesn't rehash the HashGridPoint object.

Parameters

d	the dimension in which the ansatzfunction is set
l	the level of the ansatzfunction
i	the index of the ansatzfunction

References python.statsfileInfo::i.

Referenced by sgpp::base::HashGenerator::boundaries_rec(), sgpp::base::HashGenerator::boundaries_truncated_rec(), sgpp::base::HashGenerator::boundaries_Truncated_rec_1d(), sgpp::base::HashGenerator::cliques_iter(), sgpp::combigrid::convertCombigridToHierarchicalSparseGrid(), sgpp::combigrid::convertexpUniformBoundaryCombigridToHierarchicalSparseGrid(), sgpp::base::HashGenerator::createFullGridIterative(), sgpp::base::HashGenerator::createFullGridTruncatedIterative(), sgpp::base::HashGridIterator::HashGridIterator(), sgpp::base::Grid::insertPoint(), sgpp::base::HashGridIterator::push(), sgpp::base::HashGenerator::regular_boundary_truncated_iter(), sgpp::base::HashGenerator::regular_inter_iter(), sgpp::base::HashGenerator::regular_iter(), sgpp::base::HashGenerator::regular_periodic_boundary_iter(), sgpp::base::HashGridIterator::resetToLevelZero(), sgpp::base::HashGenerator::square_rec(), and sgpp::base::HashGenerator::trunc_rec().

push() [2/2]

void sgpp::base::HashGridPoint::push ( size_t  d, level_type  l, index_type  i, bool  isLeaf  )

inline

Sets level l and index i in dimension d and the Leaf property and doesn't rehash the HashGridPoint object.

Parameters

d	the dimension in which the ansatzfunction is set
l	the level of the ansatzfunction
i	the index of the ansatzfunction
isLeaf	specifies if this gridpoint has any childrens in any dimension

References python.statsfileInfo::i, and isLeaf().

rehash()

void sgpp::base::HashGridPoint::rehash

(

)

rehashs the current gridpoint and sets hInv

Referenced by sgpp::combigrid::convertexpUniformBoundaryCombigridToHierarchicalSparseGrid(), getStandardCoordinate(), sgpp::base::HashGridIterator::HashGridIterator(), HashGridPoint(), operator=(), sgpp::base::HashGridIterator::resetToLevelZero(), and set().

serialize()

void sgpp::base::HashGridPoint::serialize	(	std::ostream &	ostream,
		int	version
	)

Serialize this Gridpoint e.g.

for a storage or checkpointing

Parameters

ostream	outstream object to which the gridpoint's information is written
version	the serialization version of the file

Referenced by python.utils.GzipSerializer.GzipSerializer::serializeToFile(), python.learner.formatter.LearnerFormatter.LearnerFormatter::serializeToFile(), python.learner.formatter.LearnedKnowledgeFormatter.LearnedKnowledgeFormatter::serializeToFile(), python.learner.formatter.GridFormatter.GridFormatter::serializeToFile(), python.uq.analysis.asgc.ASGCKnowledgeFormatter.ASGCKnowledgeFormatter::serializeToFile(), python.uq.sampler.asgc.ASGCSamplerFormatter.ASGCSamplerFormatter::serializeToFile(), and python.uq.uq_setting.UQSettingFormatter.UQSettingFormatter::serializeToFile().

set() [1/2]

void sgpp::base::HashGridPoint::set ( size_t  d, level_type  l, index_type  i  )

inline

Sets level l and index i in dimension d and rehashs the HashGridPoint object.

Parameters

d	the dimension in which the ansatzfunction is set
l	the level of the ansatzfunction
i	the index of the ansatzfunction

References python.statsfileInfo::i, and rehash().

Referenced by sgpp::base::HashRefinementInteraction::collectRefinablePoints(), sgpp::base::SubspaceRefinement::collectRefinablePoints(), sgpp::base::HashRefinement::collectRefinablePoints(), sgpp::base::HashRefinementBoundaries::collectRefinablePoints(), sgpp::datadriven::OperationMakePositiveInterpolateExp::computeHierarchicalCoefficients(), sgpp::datadriven::OperationMakePositiveFindIntersectionCandidates::computeIntersection(), sgpp::base::HashRefinementBoundaries::createGridpoint1D(), sgpp::base::AbstractRefinement::createGridpoint1D(), sgpp::base::HashRefinementBoundaries::createGridpointLevelZeroConsistency(), sgpp::datadriven::OperationDensityConditional::doConditional(), sgpp::datadriven::OperationDensityConditionalLinear::doConditional(), sgpp::datadriven::OperationDensityMarginalize::doMarginalize(), sgpp::datadriven::OperationDensityMarginalizeLinear::doMarginalize(), sgpp::optimization::IterativeGridGeneratorSOO::generate(), sgpp::optimization::IterativeGridGeneratorRitterNovak::generate(), sgpp::datadriven::ZeroCrossingRefinementFunctor::getChild(), sgpp::base::ImpurityRefinement::getIndicator(), sgpp::base::ForwardSelectorRefinement::getIndicator(), sgpp::base::PredictiveRefinement::getIndicator(), sgpp::base::HashRefinementBoundaries::getNumberOfRefinablePoints(), sgpp::base::HashRefinement::getNumberOfRefinablePoints(), sgpp::base::PrewaveletGridGenerator::getNumberOfRefinablePoints(), sgpp::base::HashRefinementBoundariesMaxLevel::getNumberOfRefinablePointsToMaxLevel(), sgpp::datadriven::ZeroCrossingRefinementFunctor::getParent(), sgpp::datadriven::ZeroCrossingRefinementFunctor::goDown(), sgpp::base::HashGridIterator::hintLeft(), sgpp::base::HashGridIterator::hintRight(), sgpp::base::HashGridStorage::insert(), sgpp::base::Grid::insertPoint(), sgpp::base::AbstractRefinement::isRefinable(), sgpp::base::HashGridIterator::leftChild(), sgpp::base::GridDataBase::load(), sgpp::pde::UpdPhidPhiBBIterativeLinearStretchedBoundary::operator()(), sgpp::pde::DowndPhidPhiBBIterativeLinearStretchedBoundary::operator()(), sgpp::pde::UpdPhidPhiBBIterativeLinearBoundary::operator()(), sgpp::pde::DowndPhidPhiBBIterativeLinearBoundary::operator()(), sgpp::optimization::file_io::readGrid(), sgpp::base::HashGridStorage::recalcLeafProperty(), sgpp::base::MultipleClassRefinement::refineGridpoint(), sgpp::base::HashRefinementBoundaries::refineGridpoint1D(), sgpp::base::HashRefinementBoundariesMaxLevel::refineGridpoint1D(), sgpp::base::HashRefinement::refineGridpoint1D(), sgpp::optimization::HashRefinementMultiple::refineGridpoint1D(), sgpp::base::HashRefinementBoundariesMaxLevel::refineToMaxLevel(), sgpp::base::HashGridIterator::resetToLeftLevelZero(), sgpp::base::HashGridIterator::resetToLevelOne(), sgpp::base::HashGridIterator::resetToRightLevelZero(), sgpp::base::HashGridIterator::rightChild(), sgpp::base::HashGridIterator::set(), sgpp::base::HashGridIterator::stepLeft(), sgpp::base::HashGridIterator::stepRight(), and sgpp::base::HashGridIterator::up().

set() [2/2]

void sgpp::base::HashGridPoint::set ( size_t  d, level_type  l, index_type  i, bool  isLeaf  )

inline

Sets level l and index i in dimension d and the Leaf property and rehashs the HashGridPoint object.

Parameters

d	the dimension in which the ansatzfunction is set
l	the level of the ansatzfunction
i	the index of the ansatzfunction
isLeaf	specifies if this gridpoint has any childrens in any dimension

References python.statsfileInfo::i, isLeaf(), and rehash().

setAsHierarchicalGridPoint()

void sgpp::base::HashGridPoint::setAsHierarchicalGridPoint ( size_t  dim, level_type  level, index_type  index  )

inline

Sets the index to the grid point at the left boundary of the support For details see ´http://graphics.stanford.edu/~seander/bithacks.html´ and ´http://supertech.csail.mit.edu/papers/debruijn.pdf´ WARNING: this just works for grids with non-overlapping basis functions at the same level and for uint32_t as index_type.

Parameters

dim	the dimension in which the modification is taken place
level	level in direction dim
index	index in direction dim

References chess::dim, and isHierarchicalAncestor().

Referenced by sgpp::base::PolyClenshawCurtisBasis< unsigned int, unsigned int >::evalBasis(), and sgpp::base::PolyClenshawCurtisBasis< unsigned int, unsigned int >::evalDx().

setLeaf()

void sgpp::base::HashGridPoint::setLeaf

(

bool

isLeaf

)

Set the leaf property; a grid point is called a leaf, if it has not a single child.

Parameters

isLeaf

specifies if the current index is a leaf (i.e. has no child nodes) or not

References isLeaf().

Referenced by sgpp::base::HashGenerator::boundaries_rec(), sgpp::base::HashGenerator::boundaries_truncated_rec(), sgpp::base::HashRefinementBoundaries::createGridpointLevelZeroConsistency(), sgpp::base::AbstractRefinement::createGridpointSubroutine(), getIndex(), sgpp::base::HashGridStorage::recalcLeafProperty(), sgpp::base::HashRefinementBoundaries::refineGridpoint1D(), sgpp::base::HashRefinementBoundariesMaxLevel::refineGridpoint1D(), sgpp::base::HashRefinement::refineGridpoint1D(), sgpp::optimization::HashRefinementMultiple::refineGridpoint1D(), sgpp::base::ImpurityRefinement::refineGridpointsCollection(), sgpp::base::PredictiveRefinement::refineGridpointsCollection(), sgpp::base::HashGenerator::square_rec(), and sgpp::base::HashGenerator::trunc_rec().

toString() [1/2]

std::string sgpp::base::HashGridPoint::toString

(

)

const

Generates a string with level and index of the gridpoint.

The format is [l1, i1, l2, i2, ..., ld, id]. Needed for Java compatibility.

Returns

string into which the gridpoint is written

Referenced by python.controller.LearnerEventController.LearnerEventController::__repr__(), python.controller.SolverEventController.SolverEventController::__repr__(), python.uq.learner.Learner.Learner::createMemento(), python.learner.Learner.Learner::createMemento(), sgpp::base::OperationHierarchisationPrewavelet::expandGrid(), sgpp::base::GridDataBase::get(), getStandardCoordinate(), python.learner.formatter.GridFormatter.GridFormatter::serialize(), and sgpp::base::HashGridIterator::toString().

toString() [2/2]

void sgpp::base::HashGridPoint::toString

(

std::ostream &

stream

)

const

Generates a string with level and index of the gridpoint.

The format is [l1, i1, l2, i2, ..., ld, id].

Parameters

stream

reference to a output stream

References python.statsfileInfo::i.

Referenced by python.controller.LearnerEventController.LearnerEventController::__repr__(), python.controller.SolverEventController.SolverEventController::__repr__(), python.uq.learner.Learner.Learner::createMemento(), python.learner.Learner.Learner::createMemento(), and python.learner.formatter.GridFormatter.GridFormatter::serialize().

Friends And Related Function Documentation

HashGridPointEqualityFunctor

friend struct HashGridPointEqualityFunctor

friend

HashGridPointHashFunctor

friend struct HashGridPointHashFunctor

friend

HashGridPointPointerEqualityFunctor

friend struct HashGridPointPointerEqualityFunctor

friend

HashGridPointPointerHashFunctor

friend struct HashGridPointPointerHashFunctor

friend

---

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

• base/src/sgpp/base/grid/storage/hashmap/HashGridPoint.hpp
• base/src/sgpp/base/grid/storage/hashmap/HashGridPoint.cpp