SG++-Doxygen-Documentation
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

HashGridPointassign (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...
 
HashGridPointoperator= (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

level type

Constructor & Destructor Documentation

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

Constructor of a n-Dim gridpoint.

Parameters
dimensionthe dimension of the gridpoint
sgpp::base::HashGridPoint::HashGridPoint ( )

Standard-Constructor.

sgpp::base::HashGridPoint::HashGridPoint ( const HashGridPoint o)

Copy-Constructor.

Parameters
oconstant reference to HashGridPoint object

References rehash().

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

Serialisation-Constructor.

Parameters
istreaminstream object the contains the information about the gridpoint
versionthe serialization version of the file

References rehash().

sgpp::base::HashGridPoint::~HashGridPoint ( )

Destructor.

Member Function Documentation

HashGridPoint & sgpp::base::HashGridPoint::assign ( const HashGridPoint rhs)

A wrapper for operator=.

Parameters
rhsa reference to a HashGridPoint that contains the values that should be copied
Returns
returns a reference HashGridPoint

References operator=().

Referenced by getStandardCoordinate().

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
rhsreference 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()().

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
dthe dimension in which the ansatz function should be read
lreference parameter for the level of the ansatz function
ireference 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().

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()().

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

gets index i in dimension d

Parameters
dthe 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().

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
dimthe dimension in which the modification is taken place

References chess::dim.

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

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

Sets the index to the left child.

Parameters
dimthe 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().

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

Sets the index to the left level zero parent.

Parameters
dimthe dimension in which the modification is taken place

References chess::dim.

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

gets level l in dimension d

Parameters
dthe 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().

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().

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().

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

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

Parameters
dimthe dimension in which the modification is taken place

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

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

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
dimthe dimension in which the modification is taken place

References chess::dim.

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

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

Sets the index to the right child.

Parameters
dimthe 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().

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

Sets the index to the right level zero parent.

Parameters
dimthe dimension in which the modification is taken place

References chess::dim.

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

Resets the index to the top level in direction d.

Parameters
dthe dimension in which the modification is taken place
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
dthe 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().

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().

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().

HashGridPoint & sgpp::base::HashGridPoint::operator= ( const HashGridPoint rhs)

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

Parameters
rhsa reference to a HashGridPoint that contains the values that should be copied
Returns
returns a reference HashGridPoint

References rehash().

Referenced by assign(), and getStandardCoordinate().

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
dthe dimension in which the ansatzfunction is set
lthe level of the ansatzfunction
ithe index of the ansatzfunction
isLeafspecifies if this gridpoint has any childrens in any dimension

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

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
dthe dimension in which the ansatzfunction is set
lthe level of the ansatzfunction
ithe 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().

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
dthe dimension in which the ansatzfunction is set
lthe level of the ansatzfunction
ithe index of the ansatzfunction
isLeafspecifies if this gridpoint has any childrens in any dimension

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

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
dimthe dimension in which the modification is taken place
levellevel in direction dim
indexindex 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().

void sgpp::base::HashGridPoint::toString ( std::ostream &  stream) const

Friends And Related Function Documentation

friend struct HashGridPointEqualityFunctor
friend
friend struct HashGridPointHashFunctor
friend
friend struct HashGridPointPointerHashFunctor
friend

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