SG++
sgpp::base::HashGridIterator Class Reference

This class can be used for storage agnostic algorithms. More...

#include <HashGridIterator.hpp>

Public Types

typedef HashGridPoint::index_type index_t
 index type More...
 
typedef HashGridPoint index_type
 type of grid points More...
 
typedef HashGridPoint::level_type level_t
 level type More...
 

Public Member Functions

void get (size_t d, index_type::level_type &l, index_type::index_type &i) const
 Gets level l and index i in dimension d of the current grid point. More...
 
level_t getGridDepth (size_t dim)
 Returns the the maximal level of the grid in the given dimension. More...
 
 HashGridIterator (HashGridStorage &storage)
 Constructor of the griditerator object. More...
 
 HashGridIterator (HashGridIterator &copy)
 Copy Constructor of the griditerator object. More...
 
bool hint () const
 returns true if there are no more children in any dimension More...
 
bool hintLeft (size_t d)
 returns true if there are more left children in dimension d More...
 
bool hintRight (size_t d)
 returns true if there are more right children in dimension d More...
 
bool isInnerPoint () const
 determines if the grid point is an inner grid point More...
 
void leftChild (size_t dim)
 left child in direction dim More...
 
void push (size_t d, index_type::level_type l, index_type::index_type i)
 Sets level l and index i in dimension d of the current grid point. More...
 
void resetToLeftLevelZero (size_t dim)
 left level zero ansatz function for a given dimension More...
 
void resetToLevelOne (size_t d)
 resets the iterator to the top if dimension d More...
 
void resetToLevelZero ()
 Sets 0,0 in every dimension (Left Level zero ansatzfunction) More...
 
void resetToRightLevelZero (size_t dim)
 right level zero ansatz function for a given dimension More...
 
void rightChild (size_t dim)
 right child in direction dim More...
 
size_t seq () const
 returns the current sequence number More...
 
void set (size_t d, index_type::level_type l, index_type::index_type i)
 Sets level l and index i in dimension d of the current grid point. More...
 
void set (const index_type &point)
 Sets the iterator to a grid point. More...
 
void stepLeft (size_t d)
 step left in direction dim More...
 
void stepRight (size_t d)
 step right in direction dim More...
 
std::string toString ()
 Generates a string with level and index of the gridpoint. More...
 
void up (size_t d)
 hierarchical parent in direction dim More...
 
 ~HashGridIterator ()
 Destructor. More...
 

Detailed Description

This class can be used for storage agnostic algorithms.

GridPoint has to support: constructor, get, set, push, rehash

Member Typedef Documentation

Constructor & Destructor Documentation

sgpp::base::HashGridIterator::HashGridIterator ( HashGridStorage storage)
explicit

Constructor of the griditerator object.

Parameters
storagereference to the hashmap that stores the grid points

References sgpp::base::HashGridStorage::getDimension(), sgpp::base::HashGridStorage::getSequenceNumber(), sgpp::base::HashGridPoint::push(), and sgpp::base::HashGridPoint::rehash().

sgpp::base::HashGridIterator::HashGridIterator ( HashGridIterator copy)
explicit

Copy Constructor of the griditerator object.

Parameters
copya HashGridIterator object that is used to build this instance

References get(), sgpp::base::HashGridStorage::getDimension(), sgpp::base::HashGridStorage::getSequenceNumber(), sgpp::base::HashGridPoint::push(), and sgpp::base::HashGridPoint::rehash().

sgpp::base::HashGridIterator::~HashGridIterator ( )

Destructor.

Member Function Documentation

void sgpp::base::HashGridIterator::get ( size_t  d,
index_type::level_type l,
index_type::index_type i 
) const
inline

Gets level l and index i in dimension d of the current grid point.

Parameters
dthe dimension of interest
lthe ansatz function's level
ithe ansatz function's index

References sgpp::base::HashGridPoint::get().

Referenced by sgpp::base::PrewaveletGridGenerator::getNumberOfRefinablePoints(), HashGridIterator(), sgpp::base::OperationMultipleEvalInterModLinear::mult(), sgpp::base::OperationMultipleEvalInterModLinear::multTranspose(), sgpp::base::HierarchisationFundamentalSpline::operator()(), sgpp::base::HierarchisationModFundamentalSpline::operator()(), sgpp::base::DehierarchisationFundamentalSpline::operator()(), sgpp::base::DehierarchisationModFundamentalSpline::operator()(), sgpp::pde::LaplaceUpPrewavelet::operator()(), sgpp::base::ConvertPrewaveletToLinear::operator()(), sgpp::pde::LaplaceUpGradientPrewavelet::operator()(), sgpp::base::ConvertLinearToPrewavelet::operator()(), sgpp::pde::LaplaceDownGradientPrewavelet::operator()(), sgpp::pde::PhiPhiUpModLinear::rec(), sgpp::pde::dPhidPhiUpModLinear::rec(), sgpp::pde::PhiPhiDownModLinear::rec(), sgpp::pde::dPhidPhiDownModLinear::rec(), sgpp::base::DehierarchisationLinearStretched::rec(), sgpp::base::DehierarchisationModLinear::rec(), sgpp::pde::PhiPhiDownBBLinear::rec(), sgpp::pde::PhiPhiUpBBLinear::rec(), sgpp::pde::PhiPhiUpBBLinearStretched::rec(), sgpp::pde::PhiPhiDownBBLinearStretched::rec(), sgpp::base::HierarchisationModLinear::rec(), sgpp::base::HierarchisationLinearStretched::rec(), sgpp::base::DehierarchisationPoly::rec(), sgpp::base::DehierarchisationPolyBoundary::rec(), sgpp::base::HierarchisationPolyBoundary::rec(), sgpp::base::StencilHierarchisationModLinear::rec(), sgpp::base::HierarchisationModPoly::rec(), sgpp::base::StencilDehierarchisationModLinear::rec(), sgpp::base::DehierarchisationModPoly::rec(), sgpp::base::HierarchisationPoly::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec(), sgpp::base::AlgorithmEvaluationTransposed< BASIS >::rec(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec(), sgpp::base::AlgorithmEvaluation< BASIS >::rec(), sgpp::base::GetAffectedBasisFunctions< BASIS >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< PrewaveletBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearPeriodicBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LL(), sgpp::pde::PhiPhiUpBBLinear::recBB(), sgpp::pde::PhiPhiDownBBLinear::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< LinearStretchedBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LL(), and sgpp::base::sweep< FUNC >::sweep_Boundary_rec().

bool sgpp::base::HashGridIterator::hint ( ) const

returns true if there are no more children in any dimension

Returns
returns true if there are no more children in any dimension

References sgpp::base::HashGridStorage::getPoint(), and sgpp::base::HashGridPoint::isLeaf().

Referenced by sgpp::pde::PhiPhiUpBBLinearBoundary::operator()(), sgpp::pde::PhiPhiUpBBLinearStretchedBoundary::operator()(), sgpp::base::DehierarchisationLinearBoundary::operator()(), sgpp::base::HierarchisationLinearBoundary::operator()(), sgpp::pde::PhiPhiDownBBLinearBoundary::operator()(), sgpp::pde::PhiPhiDownBBLinearStretchedBoundary::operator()(), sgpp::base::HierarchisationLinearStretchedBoundary::operator()(), sgpp::base::DehierarchisationLinearStretchedBoundary::operator()(), sgpp::pde::LaplaceEnhancedDownBBLinearBoundary::operator()(), sgpp::pde::LaplaceEnhancedUpBBLinearBoundary::operator()(), sgpp::pde::dPhidPhiUpModLinear::rec(), sgpp::pde::PhiPhiDownModLinear::rec(), sgpp::pde::PhiPhiUpModLinear::rec(), sgpp::pde::dPhidPhiDownModLinear::rec(), sgpp::base::DehierarchisationModLinear::rec(), sgpp::base::DehierarchisationLinearStretched::rec(), sgpp::pde::PhiPhiDownBBLinear::rec(), sgpp::pde::PhiPhiUpBBLinear::rec(), sgpp::pde::PhiPhiUpBBLinearStretched::rec(), sgpp::base::DehierarchisationLinear::rec(), sgpp::pde::PhiPhiDownBBLinearStretched::rec(), sgpp::base::HierarchisationLinear::rec(), sgpp::base::HierarchisationModLinear::rec(), sgpp::base::HierarchisationLinearStretched::rec(), sgpp::base::DehierarchisationPoly::rec(), sgpp::base::DehierarchisationPolyBoundary::rec(), sgpp::base::HierarchisationPolyBoundary::rec(), sgpp::base::StencilHierarchisationLinear::rec(), sgpp::base::StencilHierarchisationModLinear::rec(), sgpp::base::StencilDehierarchisationModLinear::rec(), sgpp::base::DehierarchisationModPoly::rec(), sgpp::base::HierarchisationModPoly::rec(), sgpp::base::StencilDehierarchisationLinear::rec(), sgpp::base::HierarchisationPoly::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec(), sgpp::base::AlgorithmEvaluationTransposed< BASIS >::rec(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec(), sgpp::base::AlgorithmEvaluation< BASIS >::rec(), sgpp::base::GetAffectedBasisFunctions< BASIS >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearPeriodicBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_grad(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LL(), sgpp::pde::PhiPhiUpBBLinear::recBB(), sgpp::pde::PhiPhiDownBBLinear::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< LinearStretchedBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_grad(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LL(), sgpp::base::sweep< FUNC >::sweep_Boundary_rec(), and sgpp::base::sweep< FUNC >::sweep_rec().

bool sgpp::base::HashGridIterator::hintLeft ( size_t  d)

returns true if there are more left children in dimension d

Parameters
dthe moving direction
Returns
true if there are more left children in dimension d

References sgpp::base::HashGridPoint::get(), sgpp::base::HashGridStorage::isContaining(), and sgpp::base::HashGridPoint::set().

Referenced by getGridDepth(), sgpp::pde::LaplaceUpPrewavelet::operator()(), and sgpp::base::GetAffectedBasisFunctions< PrewaveletBasis< unsigned int, unsigned int > >::rec().

bool sgpp::base::HashGridIterator::hintRight ( size_t  d)

returns true if there are more right children in dimension d

Parameters
dthe moving direction
Returns
true if there are more right children in dimension d

References sgpp::base::HashGridPoint::get(), sgpp::base::HashGridStorage::isContaining(), and sgpp::base::HashGridPoint::set().

Referenced by getGridDepth(), sgpp::pde::LaplaceUpPrewavelet::operator()(), and sgpp::base::GetAffectedBasisFunctions< PrewaveletBasis< unsigned int, unsigned int > >::rec().

bool sgpp::base::HashGridIterator::isInnerPoint ( ) const

determines if the grid point is an inner grid point

Returns
true if the grid point is an inner grid point

References sgpp::base::HashGridPoint::isInnerPoint().

void sgpp::base::HashGridIterator::leftChild ( size_t  dim)

left child in direction dim

Parameters
dimdimension in which we should step to the left child

References sgpp::base::HashGridPoint::get(), sgpp::base::HashGridStorage::getSequenceNumber(), and sgpp::base::HashGridPoint::set().

Referenced by sgpp::base::BreadthFirstSearch< FUNC >::execute(), getGridDepth(), sgpp::base::PrewaveletGridGenerator::getNumberOfRefinablePoints(), sgpp::pde::LaplaceDownGradientPrewavelet::operator()(), sgpp::pde::dPhidPhiUpModLinear::rec(), sgpp::pde::PhiPhiUpModLinear::rec(), sgpp::pde::PhiPhiDownModLinear::rec(), sgpp::pde::dPhidPhiDownModLinear::rec(), sgpp::base::DehierarchisationLinear::rec(), sgpp::base::DehierarchisationLinearStretched::rec(), sgpp::base::DehierarchisationModLinear::rec(), sgpp::pde::PhiPhiDownBBLinear::rec(), sgpp::pde::PhiPhiUpBBLinear::rec(), sgpp::pde::PhiPhiUpBBLinearStretched::rec(), sgpp::pde::PhiPhiDownBBLinearStretched::rec(), sgpp::base::HierarchisationLinear::rec(), sgpp::base::HierarchisationModLinear::rec(), sgpp::base::HierarchisationLinearStretched::rec(), sgpp::base::DehierarchisationPolyBoundary::rec(), sgpp::base::DehierarchisationPoly::rec(), sgpp::base::HierarchisationPolyBoundary::rec(), sgpp::base::StencilHierarchisationLinear::rec(), sgpp::base::StencilHierarchisationModLinear::rec(), sgpp::base::DehierarchisationModPoly::rec(), sgpp::base::HierarchisationModPoly::rec(), sgpp::base::StencilDehierarchisationModLinear::rec(), sgpp::base::StencilDehierarchisationLinear::rec(), sgpp::base::HierarchisationPoly::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec(), sgpp::base::AlgorithmEvaluationTransposed< BASIS >::rec(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec(), sgpp::base::AlgorithmEvaluation< BASIS >::rec(), sgpp::base::GetAffectedBasisFunctions< BASIS >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< PrewaveletBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearPeriodicBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_grad(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LL(), sgpp::pde::PhiPhiUpBBLinear::recBB(), sgpp::pde::PhiPhiDownBBLinear::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< LinearStretchedBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_grad(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LL(), sgpp::base::sweep< FUNC >::sweep_Boundary_rec(), and sgpp::base::sweep< FUNC >::sweep_rec().

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

Sets level l and index i in dimension d of the current grid point.

Does not recompute hash value of the current grid point.

Parameters
dthe dimension of the gridpoint
lthe ansatz function's level
ithe ansatz function's index

References getGridDepth(), sgpp::base::HashGridPoint::push(), seq(), and toString().

Referenced by sgpp::base::OperationMultipleEvalInterModLinear::mult(), and sgpp::base::OperationMultipleEvalInterModLinear::multTranspose().

void sgpp::base::HashGridIterator::resetToLeftLevelZero ( size_t  dim)

left level zero ansatz function for a given dimension

Parameters
dimdimension in which we should step to level zero

References sgpp::base::HashGridStorage::getSequenceNumber(), and sgpp::base::HashGridPoint::set().

Referenced by sgpp::pde::PhiPhiUpBBLinearBoundary::operator()(), sgpp::pde::PhiPhiUpBBLinearStretchedBoundary::operator()(), sgpp::pde::PhiPhiDownBBLinearStretchedBoundary::operator()(), sgpp::base::DehierarchisationLinearBoundary::operator()(), sgpp::pde::PhiPhiDownBBLinearBoundary::operator()(), sgpp::base::HierarchisationLinearBoundary::operator()(), sgpp::base::DehierarchisationLinearStretchedBoundary::operator()(), sgpp::base::HierarchisationLinearStretchedBoundary::operator()(), sgpp::base::DehierarchisationPolyBoundary::operator()(), sgpp::base::HierarchisationPolyBoundary::operator()(), sgpp::pde::LaplaceEnhancedUpBBLinearBoundary::operator()(), sgpp::pde::LaplaceEnhancedDownBBLinearBoundary::operator()(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearPeriodicBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< LinearStretchedBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::recBB(), and sgpp::base::sweep< FUNC >::sweep_Boundary_rec().

void sgpp::base::HashGridIterator::resetToLevelOne ( size_t  d)

resets the iterator to the top if dimension d

Parameters
dthe moving direction

References sgpp::base::HashGridStorage::getSequenceNumber(), and sgpp::base::HashGridPoint::set().

Referenced by sgpp::pde::PhiPhiUpBBLinearBoundary::operator()(), sgpp::pde::PhiPhiUpBBLinearStretchedBoundary::operator()(), sgpp::pde::PhiPhiDownBBLinearBoundary::operator()(), sgpp::pde::PhiPhiDownBBLinearStretchedBoundary::operator()(), sgpp::base::DehierarchisationLinearBoundary::operator()(), sgpp::base::HierarchisationLinearBoundary::operator()(), sgpp::base::DehierarchisationLinearStretchedBoundary::operator()(), sgpp::base::HierarchisationLinearStretchedBoundary::operator()(), sgpp::pde::LaplaceEnhancedUpBBLinearBoundary::operator()(), sgpp::pde::LaplaceEnhancedDownBBLinearBoundary::operator()(), sgpp::base::AlgorithmEvaluationTransposed< BASIS >::rec(), sgpp::base::AlgorithmEvaluation< BASIS >::rec(), sgpp::base::GetAffectedBasisFunctions< BASIS >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearPeriodicBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< LinearStretchedBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::recBB(), and sgpp::base::sweep< FUNC >::sweep_Boundary_rec().

void sgpp::base::HashGridIterator::resetToRightLevelZero ( size_t  dim)
size_t sgpp::base::HashGridIterator::seq ( ) const

returns the current sequence number

Returns
the current sequence number

Referenced by sgpp::base::BreadthFirstSearch< FUNC >::execute(), sgpp::base::PrewaveletGridGenerator::getNumberOfRefinablePoints(), sgpp::base::OperationMultipleEvalInterModLinear::mult(), sgpp::base::OperationMultipleEvalInterModLinear::multTranspose(), sgpp::base::HierarchisationFundamentalSpline::operator()(), sgpp::base::HierarchisationModFundamentalSpline::operator()(), sgpp::base::DehierarchisationFundamentalSpline::operator()(), sgpp::base::DehierarchisationModFundamentalSpline::operator()(), sgpp::pde::PhiPhiUpBBLinearStretchedBoundary::operator()(), sgpp::pde::PhiPhiUpBBLinearBoundary::operator()(), sgpp::base::HierarchisationLinearBoundary::operator()(), sgpp::pde::PhiPhiDownBBLinearStretchedBoundary::operator()(), sgpp::base::DehierarchisationLinearBoundary::operator()(), sgpp::pde::PhiPhiDownBBLinearBoundary::operator()(), sgpp::base::HierarchisationLinearStretchedBoundary::operator()(), sgpp::pde::LaplaceUpPrewavelet::operator()(), sgpp::base::DehierarchisationLinearStretchedBoundary::operator()(), sgpp::base::DehierarchisationPolyBoundary::operator()(), sgpp::base::HierarchisationPolyBoundary::operator()(), sgpp::pde::LaplaceUpGradientPrewavelet::operator()(), sgpp::base::ConvertPrewaveletToLinear::operator()(), sgpp::base::ConvertLinearToPrewavelet::operator()(), sgpp::pde::LaplaceEnhancedDownBBLinearBoundary::operator()(), sgpp::pde::LaplaceEnhancedUpBBLinearBoundary::operator()(), sgpp::pde::LaplaceDownGradientPrewavelet::operator()(), push(), sgpp::pde::dPhidPhiUpModLinear::rec(), sgpp::pde::PhiPhiUpModLinear::rec(), sgpp::pde::PhiPhiDownModLinear::rec(), sgpp::pde::dPhidPhiDownModLinear::rec(), sgpp::pde::PhiPhiDownBBLinear::rec(), sgpp::pde::PhiPhiUpBBLinear::rec(), sgpp::pde::PhiPhiDownBBLinearStretched::rec(), sgpp::pde::PhiPhiUpBBLinearStretched::rec(), sgpp::base::DehierarchisationLinear::rec(), sgpp::base::DehierarchisationLinearStretched::rec(), sgpp::base::DehierarchisationModLinear::rec(), sgpp::base::HierarchisationModLinear::rec(), sgpp::base::HierarchisationLinear::rec(), sgpp::base::HierarchisationLinearStretched::rec(), sgpp::base::DehierarchisationPoly::rec(), sgpp::base::DehierarchisationPolyBoundary::rec(), sgpp::base::HierarchisationPolyBoundary::rec(), sgpp::base::StencilHierarchisationLinear::rec(), sgpp::base::StencilHierarchisationModLinear::rec(), sgpp::base::HierarchisationModPoly::rec(), sgpp::base::StencilDehierarchisationLinear::rec(), sgpp::base::StencilDehierarchisationModLinear::rec(), sgpp::base::DehierarchisationModPoly::rec(), sgpp::base::HierarchisationPoly::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec(), sgpp::base::AlgorithmEvaluationTransposed< BASIS >::rec(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec(), sgpp::base::AlgorithmEvaluation< BASIS >::rec(), sgpp::base::GetAffectedBasisFunctions< BASIS >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< PrewaveletBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< LinearPeriodicBasis< unsigned int, unsigned int > >::rec(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_grad(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LL(), sgpp::pde::PhiPhiUpBBLinear::recBB(), sgpp::pde::PhiPhiDownBBLinear::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB(), sgpp::base::GetAffectedBasisFunctions< LinearBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< LinearStretchedBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::base::GetAffectedBasisFunctions< PolyBoundaryBasis< unsigned int, unsigned int > >::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_grad(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LL(), sgpp::base::sweep< FUNC >::sweep_Boundary_rec(), and sgpp::base::sweep< FUNC >::sweep_rec().

void sgpp::base::HashGridIterator::set ( const index_type point)
inline

Sets the iterator to a grid point.

Recomputes the hash value of the current grid point.

Parameters
pointnew grid point

References sgpp::base::HashGridStorage::getSequenceNumber().

void sgpp::base::HashGridIterator::stepLeft ( size_t  d)

step left in direction dim

Parameters
dthe moving direction

References sgpp::base::HashGridPoint::get(), sgpp::base::HashGridStorage::getSequenceNumber(), and sgpp::base::HashGridPoint::set().

void sgpp::base::HashGridIterator::stepRight ( size_t  d)

step right in direction dim

Parameters
dthe moving direction

References sgpp::base::HashGridPoint::get(), sgpp::base::HashGridStorage::getSequenceNumber(), and sgpp::base::HashGridPoint::set().

Referenced by sgpp::base::BreadthFirstSearch< FUNC >::execute(), sgpp::pde::LaplaceDownGradientPrewavelet::operator()(), sgpp::pde::dPhidPhiUpModLinear::rec(), sgpp::pde::PhiPhiDownModLinear::rec(), sgpp::pde::PhiPhiUpModLinear::rec(), sgpp::pde::dPhidPhiDownModLinear::rec(), sgpp::pde::PhiPhiDownBBLinear::rec(), sgpp::pde::PhiPhiUpBBLinear::rec(), sgpp::base::DehierarchisationLinear::rec(), sgpp::pde::PhiPhiUpBBLinearStretched::rec(), sgpp::base::DehierarchisationLinearStretched::rec(), sgpp::pde::PhiPhiDownBBLinearStretched::rec(), sgpp::base::DehierarchisationModLinear::rec(), sgpp::base::HierarchisationLinear::rec(), sgpp::base::HierarchisationModLinear::rec(), sgpp::base::HierarchisationLinearStretched::rec(), sgpp::base::DehierarchisationPoly::rec(), sgpp::base::DehierarchisationPolyBoundary::rec(), sgpp::base::HierarchisationPolyBoundary::rec(), sgpp::base::StencilHierarchisationLinear::rec(), sgpp::base::StencilHierarchisationModLinear::rec(), sgpp::base::StencilDehierarchisationLinear::rec(), sgpp::base::StencilDehierarchisationModLinear::rec(), sgpp::base::HierarchisationModPoly::rec(), sgpp::base::DehierarchisationModPoly::rec(), sgpp::base::HierarchisationPoly::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_grad(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LL(), sgpp::pde::PhiPhiUpBBLinear::recBB(), sgpp::pde::PhiPhiDownBBLinear::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_grad(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LL(), sgpp::base::sweep< FUNC >::sweep_Boundary_rec(), and sgpp::base::sweep< FUNC >::sweep_rec().

void sgpp::base::HashGridIterator::up ( size_t  d)

hierarchical parent in direction dim

Parameters
dthe moving direction

References sgpp::base::HashGridPoint::get(), sgpp::base::HashGridStorage::getSequenceNumber(), and sgpp::base::HashGridPoint::set().

Referenced by sgpp::base::BreadthFirstSearch< FUNC >::execute(), sgpp::base::PrewaveletGridGenerator::getNumberOfRefinablePoints(), sgpp::pde::dPhidPhiUpModLinear::rec(), sgpp::pde::PhiPhiDownModLinear::rec(), sgpp::pde::PhiPhiUpModLinear::rec(), sgpp::pde::dPhidPhiDownModLinear::rec(), sgpp::pde::PhiPhiDownBBLinear::rec(), sgpp::pde::PhiPhiUpBBLinear::rec(), sgpp::base::DehierarchisationLinear::rec(), sgpp::pde::PhiPhiDownBBLinearStretched::rec(), sgpp::pde::PhiPhiUpBBLinearStretched::rec(), sgpp::base::DehierarchisationLinearStretched::rec(), sgpp::base::DehierarchisationModLinear::rec(), sgpp::base::HierarchisationLinear::rec(), sgpp::base::HierarchisationModLinear::rec(), sgpp::base::HierarchisationLinearStretched::rec(), sgpp::base::DehierarchisationPoly::rec(), sgpp::base::DehierarchisationPolyBoundary::rec(), sgpp::base::HierarchisationPolyBoundary::rec(), sgpp::base::StencilHierarchisationLinear::rec(), sgpp::base::StencilHierarchisationModLinear::rec(), sgpp::base::StencilDehierarchisationLinear::rec(), sgpp::base::StencilDehierarchisationModLinear::rec(), sgpp::base::DehierarchisationModPoly::rec(), sgpp::base::HierarchisationModPoly::rec(), sgpp::base::HierarchisationPoly::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_GL(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_grad(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::rec_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::rec_LL(), sgpp::pde::PhiPhiUpBBLinear::recBB(), sgpp::pde::PhiPhiDownBBLinear::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_GL(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_grad(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_grad(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LG(), sgpp::pde::LaplaceEnhancedUpBBLinear::recBB_LL(), sgpp::pde::LaplaceEnhancedDownBBLinear::recBB_LL(), sgpp::base::sweep< FUNC >::sweep_Boundary_rec(), and sgpp::base::sweep< FUNC >::sweep_rec().


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