A HashTable similar to std::unordered_map. More...

Inherits HashTableCore.

Collaboration diagram for HashTable< T, Key, Hash >:

[legend]

Classes
class	const_iterator
	Forward iterator with const access. More...

class	Iterator
	Internally used base for iterator and const_iterator. More...

class	iterator
	Forward iterator with non-const access. More...

class	key_iterator_base
	An iterator wrapper for returning a reference to the key. More...

Public Types
typedef HashTable< T, Key, Hash >	this_type
	The template instance used for this HashTable. More...

typedef std::conditional< std::is_same< zero::null, typenamestd::remove_cv< T >::type >::value, Detail::HashTableSingle< Key >, Detail::HashTablePair< Key, T > >::type	node_type

typedef Key	key_type
	The second template parameter, type of keys used. More...

typedef T	mapped_type
	The first template parameter, type of objects contained. More...

typedef T	value_type
	Same as mapped_type for OpenFOAM HashTables. More...

typedef Hash	hasher
	The third template parameter, the hash index method. More...

typedef T *	pointer
	Pointer type for storing into value_type objects. More...

typedef T &	reference
	Reference to the stored value_type. More...

typedef const T *	const_pointer
	Const pointer type for the stored value_type. More...

typedef const T &	const_reference
	Const reference to the stored value_type. More...

typedef label	difference_type
	The type to represent the difference between two iterators. More...

typedef label	size_type
	The type that can represent the size of a HashTable. More...

using	key_iterator = key_iterator_base< iterator >
	Forward iterator returning the key. More...

using	const_key_iterator = key_iterator_base< const_iterator >
	Forward const iterator returning the key. More...

Public Member Functions
	HashTable ()
	Default construct with default (128) table capacity. More...

	HashTable (const label size)
	Construct given initial table capacity. More...

	HashTable (Istream &is, const label size=128)
	Construct from Istream with default table capacity. More...

	HashTable (const this_type &ht)
	Copy construct. More...

	HashTable (this_type &&rhs)
	Move construct. More...

	HashTable (std::initializer_list< std::pair< Key, T > > list)
	Construct from an initializer list. More...

	~HashTable ()
	Destructor. More...

label	capacity () const noexcept
	The size of the underlying table. More...

label	size () const noexcept
	The number of elements in table. More...

bool	empty () const noexcept
	True if the hash table is empty. More...

T &	at (const Key &key)
	Find and return a hashed entry. FatalError if it does not exist. More...

const T &	at (const Key &key) const
	Find and return a hashed entry. FatalError if it does not exist. More...

bool	found (const Key &key) const
	Return true if hashed entry is found in table. More...

iterator	find (const Key &key)
	Find and return an iterator set at the hashed entry. More...

const_iterator	find (const Key &key) const
	Find and return an const_iterator set at the hashed entry. More...

const_iterator	cfind (const Key &key) const
	Find and return an const_iterator set at the hashed entry. More...

const T &	lookup (const Key &key, const T &deflt) const
	Return hashed entry if it exists, or return the given default. More...

List< Key >	toc () const
	The table of contents (the keys) in unsorted order. More...

List< Key >	sortedToc () const
	The table of contents (the keys) in sorted order. More...

template<class Compare >
List< Key >	sortedToc (const Compare &comp) const

template<class UnaryPredicate >
List< Key >	tocKeys (const UnaryPredicate &pred, const bool invert=false) const

template<class UnaryPredicate >
List< Key >	tocValues (const UnaryPredicate &pred, const bool invert=false) const

template<class BinaryPredicate >
List< Key >	tocEntries (const BinaryPredicate &pred, const bool invert=false) const

UPtrList< const node_type >	csorted () const

UPtrList< const node_type >	sorted () const

UPtrList< node_type >	sorted ()

template<class UnaryPredicate >
label	countKeys (const UnaryPredicate &pred, const bool invert=false) const
	Count the number of keys that satisfy the unary predicate. More...

template<class UnaryPredicate >
label	countValues (const UnaryPredicate &pred, const bool invert=false) const
	Count the number of values that satisfy the unary predicate. More...

template<class BinaryPredicate >
label	countEntries (const BinaryPredicate &pred, const bool invert=false) const
	Count the number of entries that satisfy the binary predicate. More...

template<class... Args>
bool	emplace (const Key &key, Args &&... args)
	Emplace insert a new entry, not overwriting existing entries. More...

template<class... Args>
bool	emplace_set (const Key &key, Args &&... args)
	Emplace set an entry, overwriting any existing entries. More...

bool	insert (const Key &key, const T &obj)
	Copy insert a new entry, not overwriting existing entries. More...

bool	insert (const Key &key, T &&obj)
	Move insert a new entry, not overwriting existing entries. More...

bool	set (const Key &key, const T &obj)
	Copy assign a new entry, overwriting existing entries. More...

bool	set (const Key &key, T &&obj)
	Move assign a new entry, overwriting existing entries. More...

bool	erase (const iterator &iter)
	Erase an entry specified by given iterator. More...

bool	erase (const Key &key)
	Erase an entry specified by the given key. More...

template<class AnyType , class AnyHash >
label	erase (const HashTable< AnyType, Key, AnyHash > &other)
	Remove table entries given by keys of the other hash-table. More...

label	erase (std::initializer_list< Key > keys)
	Remove table entries given by the listed keys. More...

template<class InputIter >
label	erase (InputIter first, InputIter last)
	Remove multiple entries using an iterator range of keys. More...

template<unsigned N>
label	erase (const FixedList< Key, N > &keys)
	Remove table entries given by the listed keys. More...

label	erase (const UList< Key > &keys)
	Remove table entries given by the listed keys. More...

template<class AnyType , class AnyHash >
label	retain (const HashTable< AnyType, Key, AnyHash > &other)
	Retain table entries given by keys of the other hash-table. More...

template<class UnaryPredicate >
label	filterKeys (const UnaryPredicate &pred, const bool pruning=false)
	Generalized means to filter table entries based on their keys. More...

template<class UnaryPredicate >
label	filterValues (const UnaryPredicate &pred, const bool pruning=false)
	Generalized means to filter table entries based on their values. More...

template<class BinaryPredicate >
label	filterEntries (const BinaryPredicate &pred, const bool pruning=false)
	Generalized means to filter table entries based on their key/value. More...

void	resize (const label sz)
	Resize the hash table for efficiency. More...

void	clear ()
	Clear all entries from table. More...

void	clearStorage ()
	Clear the table entries and the table itself. More...

void	swap (HashTable< T, Key, Hash > &rhs)
	Swap contents into this table. More...

void	transfer (HashTable< T, Key, Hash > &rhs)
	Transfer contents into this table. More...

T &	operator[] (const Key &key)
	Find and return a hashed entry. FatalError if it does not exist. More...

const T &	operator[] (const Key &key) const
	Find and return a hashed entry. FatalError if it does not exist. More...

T &	operator() (const Key &key)
	Return existing entry or create a new entry. More...

T &	operator() (const Key &key, const T &deflt)
	Return existing entry or insert a new entry. More...

void	operator= (const this_type &rhs)
	Copy assign. More...

void	operator= (std::initializer_list< std::pair< Key, T > > rhs)
	Copy assign from an initializer list. More...

void	operator= (this_type &&rhs)
	Move assign. More...

bool	operator== (const this_type &rhs) const

bool	operator!= (const this_type &rhs) const
	The opposite of the equality operation. More...

this_type &	operator+= (const this_type &rhs)
	Add entries into this HashTable. More...

const_iterator_pair< const_key_iterator, this_type >	keys () const
	A const iterator begin/end pair for iterating over keys. More...

iterator	begin ()
	iterator set to the beginning of the HashTable More...

const_iterator	begin () const
	const_iterator set to the beginning of the HashTable More...

const_iterator	cbegin () const
	const_iterator set to the beginning of the HashTable More...

iterator	end () noexcept
	iterator to signal the end (for any HashTable) More...

const_iterator	end () const noexcept
	const_iterator to signal the end (for any HashTable) More...

constexpr const_iterator	cend () const noexcept
	const_iterator to signal the end (for any HashTable) More...

Ostream &	printInfo (Ostream &os) const
	Print information. More...

Ostream &	writeKeys (Ostream &os, const label shortLen=0) const

template<class Compare >
Foam::List< Key >	sortedToc (const Compare &comp) const

template<class UnaryPredicate >
Foam::List< Key >	tocKeys (const UnaryPredicate &pred, const bool invert) const

template<class UnaryPredicate >
Foam::List< Key >	tocValues (const UnaryPredicate &pred, const bool invert) const

template<class BinaryPredicate >
Foam::List< Key >	tocEntries (const BinaryPredicate &pred, const bool invert) const

template<class UnaryPredicate >
Foam::label	countKeys (const UnaryPredicate &pred, const bool invert) const

template<class UnaryPredicate >
Foam::label	countValues (const UnaryPredicate &pred, const bool invert) const

template<class BinaryPredicate >
Foam::label	countEntries (const BinaryPredicate &pred, const bool invert) const

template<class InputIter >
Foam::label	erase (InputIter first, InputIter last)

template<unsigned N>
Foam::label	erase (const FixedList< Key, N > &keys)

template<class AnyType , class AnyHash >
Foam::label	erase (const HashTable< AnyType, Key, AnyHash > &other)

template<class AnyType , class AnyHash >
Foam::label	retain (const HashTable< AnyType, Key, AnyHash > &other)

template<class UnaryPredicate >
Foam::label	filterKeys (const UnaryPredicate &pred, const bool pruning)

template<class UnaryPredicate >
Foam::label	filterValues (const UnaryPredicate &pred, const bool pruning)

template<class BinaryPredicate >
Foam::label	filterEntries (const BinaryPredicate &pred, const bool pruning)

Public Member Functions inherited from HashTableCore
	ClassName ("HashTable")
	Declare type-name (with debug switch) More...

	HashTableCore ()=default
	Default construct. More...

Protected Member Functions
bool	iterator_erase (node_type *&entry, label &index)
	Low-level entry erasure using iterator internals. More...

Friends
class	Iterator< true >
	An iterator with const access to HashTable internals. More...

class	Iterator< false >
	An iterator with non-const access to HashTable internals. More...

Istream &	operator>> (Istream &, HashTable< T, Key, Hash > &tbl)

Ostream &	operator (Ostream &, const HashTable< T, Key, Hash > &tbl)

Additional Inherited Members
Static Public Member Functions inherited from HashTableCore
static label	canonicalSize (const label requested_size)
	Return a canonical (power-of-two) of the requested size. More...

Static Public Attributes inherited from HashTableCore
static const label	maxTableSize
	Maximum allowable internal table size. Approximately labelMax/4. More...

Detailed Description

template<class T, class Key = word, class Hash = Foam::Hash<Key>>
class Foam::HashTable< T, Key, Hash >

A HashTable similar to std::unordered_map.

The entries are considered unordered since their placement depends on the method used to generate the hash key index, the table capacity, insertion order etc. When the key order is important, use the sortedToc() method to obtain a list of sorted keys and use that for further access, or the sorted() method to obtain a UPtrList of entries to traverse in sorted order.

Internally the table uses closed addressing into a flat storage space with collisions handled by linked-list chaining.

The end iterator of all hash-tables has a nullptr to the hash entry. Thus avoid separate allocation for each table and use a single one with a nullptr. The hash-table iterators always have an entry-pointer as the first member data, which allows reinterpret_cast from anything else with a nullptr as its first data member. The nullObject is such an item (with a nullptr data member).

Note: For historical reasons, dereferencing the table iterator (eg, *iter) returns a reference to the stored object value rather than the stored key/val pair like std::unordered_map does.

The HashTable iterator:

forAllConstIters(table, iter)
{
    Info<< "val:" << *iter << nl
        << "key:" << iter.key() << nl;
        << "val:" << iter.val() << nl;
}

whereas for the std::unordered_map iterator:

forAllConstIters(stdmap, iter)
{
    Info<< "key/val:" << *iter << nl
        << "key:" << iter->first << nl
        << "val:" << iter->second << nl;
}

This difference is most evident when using range-for syntax.

Source files

Definition at line 120 of file HashTable.H.

Member Typedef Documentation

◆ this_type

typedef HashTable<T, Key, Hash> this_type

The template instance used for this HashTable.

Definition at line 129 of file HashTable.H.

◆ node_type

typedef std::conditional<std::is_same<zero::null,typenamestd::remove_cv<T>::type>::value,Detail::HashTableSingle<Key>,Detail::HashTablePair<Key,T>>::type node_type

A table entry (node) that encapsulates the key/val tuple with an additional linked-list entry for hash collisions

Definition at line 138 of file HashTable.H.

◆ key_type

typedef Key key_type

The second template parameter, type of keys used.

Definition at line 144 of file HashTable.H.

◆ mapped_type

typedef T mapped_type

The first template parameter, type of objects contained.

Definition at line 147 of file HashTable.H.

◆ value_type

typedef T value_type

Same as mapped_type for OpenFOAM HashTables.

Note that this is different than the std::map definition.

Definition at line 151 of file HashTable.H.

◆ hasher

typedef Hash hasher

The third template parameter, the hash index method.

Definition at line 154 of file HashTable.H.

◆ pointer

typedef T* pointer

Pointer type for storing into value_type objects.

This type is usually 'value_type*'.

Definition at line 158 of file HashTable.H.

◆ reference

typedef T& reference

Reference to the stored value_type.

This type is usually 'value_type&'.

Definition at line 162 of file HashTable.H.

◆ const_pointer

typedef const T* const_pointer

Const pointer type for the stored value_type.

Definition at line 165 of file HashTable.H.

◆ const_reference

typedef const T& const_reference

Const reference to the stored value_type.

Definition at line 168 of file HashTable.H.

◆ difference_type

typedef label difference_type

The type to represent the difference between two iterators.

Definition at line 171 of file HashTable.H.

◆ size_type

typedef label size_type

The type that can represent the size of a HashTable.

Definition at line 174 of file HashTable.H.

◆ key_iterator

using key_iterator = key_iterator_base<iterator>

Forward iterator returning the key.

Definition at line 918 of file HashTable.H.

◆ const_key_iterator

using const_key_iterator = key_iterator_base<const_iterator>

Forward const iterator returning the key.

Definition at line 921 of file HashTable.H.

Constructor & Destructor Documentation

◆ HashTable() [1/6]

HashTable

Default construct with default (128) table capacity.

Definition at line 40 of file HashTable.C.

◆ HashTable() [2/6]

HashTable ( const label size )

explicit

Construct given initial table capacity.

Definition at line 47 of file HashTable.C.

◆ HashTable() [3/6]

HashTable	(	Istream &	is,
		const label	size = `128`
	)

Construct from Istream with default table capacity.

Definition at line 36 of file HashTableIO.C.

References HashTable< T, Key, Hash >::operator>>.

◆ HashTable() [4/6]

HashTable ( const this_type & ht )

Copy construct.

◆ HashTable() [5/6]

HashTable ( this_type && rhs )

Move construct.

◆ HashTable() [6/6]

HashTable ( std::initializer_list< std::pair< Key, T > > list )

Construct from an initializer list.

Duplicate entries are handled by overwriting

Definition at line 92 of file HashTable.C.

References HashTable< T, Key, Hash >::set().

Here is the call graph for this function:

◆ ~HashTable()

~HashTable

Destructor.

Definition at line 109 of file HashTable.C.

References clear().

Here is the call graph for this function:

Member Function Documentation

◆ capacity()

Foam::label capacity

inlinenoexcept

The size of the underlying table.

Definition at line 45 of file HashTableI.H.

◆ size()

Foam::label size

inlinenoexcept

The number of elements in table.

Definition at line 52 of file HashTableI.H.

Referenced by singleProcessorFaceSets::add(), faMesh::boundaryProcSizes(), faPatch::boundaryProcSizes(), cellToFaceStencil::calcFaceStencil(), createShellMesh::calcPointRegions(), extractEulerianParticles::calculateAddressing(), GAMGAgglomeration::calculateRegionMaster(), pointMVCWeight::calcWeights(), boundaryMesh::changeFaces(), primitiveMesh::checkEdgeLength(), Foam::checkFireEdges(), motionSmootherAlgo::checkMesh(), edgeCollapser::checkMeshQuality(), IOobjectList::classesImpl(), objectRegistry::classesImpl(), coalCloudList::coalCloudList(), cellTable::combine(), hexRef8::consistentSlowRefinement(), hexRef8::consistentSlowRefinement2(), inversePointDistanceDiffusivity::correct(), cyclicPolyPatch::coupledEdges(), cyclicACMIGAMGInterface::cyclicACMIGAMGInterface(), cyclicAMIGAMGInterface::cyclicAMIGAMGInterface(), faMeshDecomposition::decomposeMesh(), fvMeshDistribute::distribute(), snappyLayerDriver::doLayers(), snappyRefineDriver::doRefine(), snappySnapDriver::doSnap(), HashTable< T, Key, Hash >::erase(), Foam::eraseImpl(), Foam::getAcceptableFunctionKeys(), surfaceSets::getHangingCells(), combineFaces::getMergeSets(), cellDistFuncs::getPointNeighbours(), removePoints::getUnrefimentSet(), HashTable< T * >::HashTable(), dynamicRefineFvMesh::init(), InjectedParticleDistributionInjection< CloudType >::initialise(), InjectedParticleInjection< CloudType >::initialise(), viewFactor::initialise(), injectionModelList::injectionModelList(), Foam::interpolatePointToCell(), topoSet::invert(), isoSurfacePoint::isoSurfacePoint(), isoSurfaceTopo::isoSurfaceTopo(), lduPrimitiveMesh::lduPrimitiveMesh(), IOobjectList::lookupClassImpl(), IOobjectList::lookupClassTypeImpl(), IOobjectList::lookupImpl(), polyBoundaryMesh::matchGroups(), meshRefinement::mergeBaffles(), meshRefinement::mergeEdgesUndo(), meshRefinement::mergePatchFacesUndo(), blockMesh::mesh(), multiphaseSystem::multiphaseSystem(), IOobjectList::namesImpl(), objectRegistry::namesImpl(), IOobjectList::namesTypeImpl(), objectRegistry::namesTypeImpl(), polyBoundaryMesh::neighbourEdges(), polySurface::nPointData(), IOobjectList::objectsTypeImpl(), objectRegistry::objectsTypeImpl(), Foam::operator<<(), HashSet< Key, Hash >::operator==(), Foam::polyMeshZipUpCells(), wallBoundedStreamLine::read(), MRFZone::read(), molecule::readFields(), boundaryMesh::readTriSurface(), lagrangianReconstructor::reconstructPositions(), refinementSurfaces::refinementSurfaces(), lumpedPointController::remapPointLabels(), structuredRenumber::renumber(), vtuSizing::reset(), motionSmootherAlgo::scaleMesh(), removePoints::setRefinement(), hexRef8::setRefinement(), edgeCollapser::setRefinement(), duplicatePoints::setRefinement(), boundaryCutter::setRefinement(), hexRef8::setUnrefinement(), interfaceDefinitions::size(), triSurfaceGeoMesh::size(), meshRefinement::splitFacesUndo(), surfaceFeatures::surfaceFeatures(), faceZoneSet::sync(), syncTools::syncEdgeMap(), syncTools::syncPointMap(), topoBitSet::topoBitSet(), topoBoolSet::topoBoolSet(), streamLine::track(), wallBoundedStreamLine::track(), transferModelList::transferModelList(), edgeVertex::updateLabels(), topoSet::updateLabels(), Foam::HashTableOps::values(), cuttingSurfaceBase::walkCellCuts(), regionSizeDistribution::write(), molecule::writeFields(), triSurface::writeStats(), and meshRefinement::zonify().

◆ empty()

bool empty

inlinenoexcept

True if the hash table is empty.

Definition at line 59 of file HashTableI.H.

Referenced by interfaceDefinitions::empty(), exprDriver::hasContextObjects(), faBoundaryMesh::indices(), polyBoundaryMesh::indices(), ZoneMesh< ZoneType, MeshType >::indices(), faMeshTools::newMesh(), objectiveForce::objectiveForce(), objectiveMoment::objectiveMoment(), probes::prepare(), argList::printMan(), RecycleInteraction< CloudType >::RecycleInteraction(), StandardWallInteraction< CloudType >::StandardWallInteraction(), globalIndexAndTransform::transformIndicesForPatches(), and Foam::ensightOutput::writeVolField().

Here is the caller graph for this function:

◆ at() [1/2]

T & at ( const Key & key )

inline

Find and return a hashed entry. FatalError if it does not exist.

Definition at line 66 of file HashTableI.H.

References Foam::exit(), Foam::FatalError, FatalErrorInFunction, HashTable< T, Key, Hash >::Iterator< Const >::good(), and HashTable< T, Key, Hash >::iterator::val().

Here is the call graph for this function:

◆ at() [2/2]

const T & at ( const Key & key ) const

inline

Find and return a hashed entry. FatalError if it does not exist.

Definition at line 83 of file HashTableI.H.

References Foam::exit(), Foam::FatalError, FatalErrorInFunction, HashTable< T, Key, Hash >::Iterator< Const >::good(), and HashTable< T, Key, Hash >::const_iterator::val().

Here is the call graph for this function:

◆ found()

bool found ( const Key & key ) const

inline

Return true if hashed entry is found in table.

Definition at line 100 of file HashTableI.H.

References HashTable< T, Key, Hash >::Iterator< Const >::good().

Referenced by phaseSystem::addField(), snappyLayerDriver::addLayers(), snappyLayerDriver::addLayersSinglePass(), exprResultGlobals::addValue(), BlendedInterfacialModel< ModelType >::BlendedInterfacialModel(), layerAdditionRemoval::changeTopology(), edgeMeshFormatsCore::checkSupport(), surfaceFormatsCore::checkSupport(), ABAQUSCore::readHelper::compact_nodes(), inverseFaceDistanceDiffusivity::correct(), inversePointDistanceDiffusivity::correct(), patchPatchDist::correct(), motionSmootherAlgo::correctBoundaryConditions(), cellDistFuncs::correctBoundaryFaceCells(), cellDistFuncs::correctBoundaryPointCells(), curvatureSeparation::curvatureSeparation(), hexCellLooper::cut(), Foam::meshTools::cutDirToEdge(), parseDriver::field_cellSelection(), parseDriver::field_faceSelection(), topoSet::found(), surfaceSets::getHangingCells(), cellDistFuncs::getPointNeighbours(), removePoints::getUnrefimentSet(), oversetFvPatchField< Type >::initEvaluate(), dynamicOversetFvMesh::interpolate(), surfaceInterpolate::interpolateFields(), topoSet::invert(), seriesWriter::load(), fvMeshAdder::MapDimFields(), fvMeshAdder::MapSurfaceFields(), fvMeshAdder::MapVolFields(), InterfaceCompositionPhaseChangePhaseSystem< BasePhaseSystem >::massTransfer(), MassTransferPhaseSystem< BasePhaseSystem >::MassTransferPhaseSystem(), cellDistFuncs::maxPatchSize(), meshToMesh0::meshToMesh0(), multiphaseSystem::multiphaseSystem(), MeshedSurface< Face >::New(), UnsortedMeshedSurface< Face >::New(), orderedPhasePair::orderedPhasePair(), InflationInjection< CloudType >::parcelsToInject(), boundaryMesh::patchify(), Foam::printBadEntries(), STARCDMeshReader::readBoundary(), motionSmootherAlgo::setDisplacementPatchFields(), refinementIterator::setRefinement(), boundaryCutter::setRefinement(), masterUncollatedFileOperation::setTime(), meshRefinement::splitFacesUndo(), cellDistFuncs::sumPatchSize(), twoPhaseSystem::twoPhaseSystem(), uniformInterpolatedDisplacementPointPatchVectorField::updateCoeffs(), faGlobalMeshData::updateMesh(), faMesh::updateMesh(), cuttingSurfaceBase::walkCellCuts(), wallLayerCells::wallLayerCells(), wideBandAbsorptionEmission::wideBandAbsorptionEmission(), regionSizeDistribution::write(), MeshedSurface< Face >::write(), and UnsortedMeshedSurface< Face >::write().

Here is the call graph for this function:

◆ find() [1/2]

Foam::HashTable< T, Key, Hash >::iterator find ( const Key & key )

inline

Find and return an iterator set at the hashed entry.

If not found iterator = end()

Definition at line 113 of file HashTableI.H.

Referenced by triSurfaceMesh::addFaceToEdge(), exprResultGlobals::addValue(), GAMGAgglomeration::calculateRegionMaster(), objectRegistry::checkOut(), cyclicPolyPatch::coupledEdges(), faMeshDecomposition::decomposeMesh(), polyMeshAdder::findSharedPoints(), FreeStream< CloudType >::FreeStream(), combineFaces::getMergeSets(), meshToMesh0::meshToMesh0(), attachDetach::modifyMotionPoints(), slidingInterface::modifyMotionPoints(), polyBoundaryMesh::neighbourEdges(), tetDecomposer::setRefinement(), addPatchCellLayer::setRefinement(), duplicatePoints::setRefinement(), boundaryCutter::setRefinement(), masterUncollatedFileOperation::setTime(), syncTools::syncEdgeList(), meshReader::warnDuplicates(), reader::warnDuplicates(), and meshRefinement::zonify().

Here is the caller graph for this function:

◆ find() [2/2]

Foam::HashTable< T, Key, Hash >::const_iterator find ( const Key & key ) const

inline

Find and return an const_iterator set at the hashed entry.

If not found iterator = end()

Definition at line 129 of file HashTableI.H.

◆ cfind()

Foam::HashTable< T, Key, Hash >::const_iterator cfind ( const Key & key ) const

inline

Find and return an const_iterator set at the hashed entry.

If not found iterator = end()

Definition at line 140 of file HashTableI.H.

Referenced by cellTable::addCellZones(), faceZoneSet::addSet(), STLAsciiParse::beginSolid(), holeToFace::calcClosure(), createShellMesh::calcPointRegions(), calculatedProcessorGAMGInterface::calculatedProcessorGAMGInterface(), cyclicPolyPatch::coupledEdges(), cyclicACMIGAMGInterface::cyclicACMIGAMGInterface(), cyclicAMIGAMGInterface::cyclicAMIGAMGInterface(), cyclicGAMGInterface::cyclicGAMGInterface(), snappySnapDriver::getFacePoints(), Foam::stringOps::inplaceExpand(), fvMeshSubset::interpolate(), lduPrimitiveMesh::lduPrimitiveMesh(), PatchTools::matchEdges(), PatchTools::matchPoints(), globalMeshData::mergePoints(), polyMeshAdder::mergePoints(), blockMesh::mesh(), slidingInterface::modifyMotionPoints(), PatchTools::pointNormals(), argList::printCompat(), processorGAMGInterface::processorGAMGInterface(), NASsurfaceFormat< Face >::read(), OBJsurfaceFormat< Face >::read(), STARCDsurfaceFormat< Face >::read(), combineFaces::setUnrefinement(), meshRefinement::splitFacesUndo(), faceZoneSet::subset(), faceZoneSet::subtractSet(), surfaceFeatures::surfaceFeatures(), syncTools::syncEdgeList(), syncTools::syncEdgeMap(), syncTools::syncPointList(), and syncTools::syncPointMap().

Here is the caller graph for this function:

◆ lookup()

const T & lookup	(	const Key &	key,
		const T &	deflt
	)		const

inline

Return hashed entry if it exists, or return the given default.

Definition at line 223 of file HashTableI.H.

References HashTable< T, Key, Hash >::Iterator< Const >::good(), and HashTable< T, Key, Hash >::const_iterator::val().

Referenced by enrichedPatch::calcEnrichedFaces(), addPatchCellLayer::calcExtrudeInfo(), faMeshDistributor::distribute(), Foam::printDOT(), ABAQUSsurfaceFormat< Face >::read(), UnsortedMeshedSurface< Face >::sortedZones(), and cuttingSurfaceBase::walkCellCuts().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ toc()

Foam::List< Key > toc

The table of contents (the keys) in unsorted order.

Definition at line 122 of file HashTable.C.

Referenced by primitiveMeshGeometry::affectedCells(), polyMeshGeometry::affectedCells(), holeToFace::applyToSet(), cellToCellStencil::calcFaceCells(), cellToFaceStencil::calcFaceCells(), cellTable::combine(), patchDataWave< TransferType, TrackingData >::correct(), meshRefinement::createBaffles(), nearWallFields::createFields(), box::createMap(), dynamicIndexedOctree< Type >::findBox(), indexedOctree< Type >::findBox(), dynamicIndexedOctree< Type >::findSphere(), indexedOctree< Type >::findSphere(), cellDistFuncs::getPointNeighbours(), removePoints::getUnrefimentSet(), triSurfaceTools::getVertexVertices(), InflationInjection< CloudType >::InflationInjection(), Foam::MapConsistentSubMesh(), attachDetach::modifyMotionPoints(), objectRegistry::names(), faceAreaWeightAMI2D::overlappingTgtFaces(), mapDistributeBase::schedule(), hexRef8::setUnrefinement(), uniformInterpolatedDisplacementPointPatchVectorField::updateCoeffs(), faGlobalMeshData::updateMesh(), Foam::meshTools::writeOBJ(), and zoneMotion::zoneMotion().

Here is the caller graph for this function:

◆ sortedToc() [1/3]

Foam::List< Key > sortedToc

The table of contents (the keys) in sorted order.

Definition at line 137 of file HashTable.C.

References Foam::sort().

Referenced by preservePatches::add(), singleProcessorFaceSets::add(), preservePatches::apply(), PDRblock::blockMeshDict(), faMesh::boundaryProcs(), faPatch::boundaryProcs(), faMesh::boundaryProcSizes(), faPatch::boundaryProcSizes(), holeToFace::calcClosure(), Foam::checkFireEdges(), edgeMeshFormatsCore::checkSupport(), surfaceFormatsCore::checkSupport(), multiWorldConnections::createComms(), faMeshDecomposition::decomposeMesh(), snappyRefineDriver::doRefine(), DispersionRASModel< CloudType >::epsilonModel(), patchProbes::findElements(), coupleGroupIdentifier::findOtherPatchID(), Foam::getAcceptableFunctionKeys(), faBoundaryMesh::indices(), polyBoundaryMesh::indices(), ZoneMesh< ZoneType, MeshType >::indices(), viewFactor::initialise(), objectivePtLosses::initialize(), isoSurfaceTopo::isoSurfaceTopo(), DispersionRASModel< CloudType >::kModel(), functionObjectList::list(), Foam::listSwitches(), ensightCells::meshPointMap(), regionProperties::names(), noiseFFT::octaveBandInfo(), ParticleErosion< CloudType >::ParticleErosion(), Foam::polyMeshZipUpCells(), probes::prepare(), Foam::printDOT(), AMIWeights::read(), writeDictionary::read(), externalCoupled::read(), ABAQUSsurfaceFormat< Face >::read(), refinementSurfaces::refinementSurfaces(), meshRefinement::removeGapCells(), faMeshBoundaryHalo::reset(), Foam::selectPatchFaces(), cellSetOption::setCellSelection(), noiseModel::setOctaveBands(), objectRegistry::sortedNames(), cuttingSurfaceBase::walkCellCuts(), regionSizeDistribution::write(), ensightCase::write(), Foam::vtk::writeCellSetFaces(), Foam::ensightOutput::writePointField(), Foam::ensightOutput::writeVolField(), and meshRefinement::zonify().

Here is the call graph for this function:

◆ sortedToc() [2/3]

List< Key > sortedToc ( const Compare & comp ) const

The table of contents (the keys) sorted according to the specified comparator

◆ tocKeys() [1/2]

List< Key > tocKeys	(	const UnaryPredicate &	pred,
		const bool	invert = `false`
	)		const

The table of contents (the keys) selected according to the unary predicate applied to the keys.

Parameters

invert changes the logic to select when the predicate is false

Returns: sorted list of selected keys

◆ tocValues() [1/2]

List< Key > tocValues	(	const UnaryPredicate &	pred,
		const bool	invert = `false`
	)		const

The table of contents (the keys) selected according to the unary predicate applied to the values.

Parameters

invert changes the logic to select when the predicate is false

Returns: sorted list of selected keys

◆ tocEntries() [1/2]

List< Key > tocEntries	(	const BinaryPredicate &	pred,
		const bool	invert = `false`
	)		const

The table of contents (the keys) selected according to the binary predicate applied to the keys and values.

Parameters

invert changes the logic to select when the predicate is false

Returns: sorted list of selected keys

◆ csorted()

Foam::UPtrList< const typename Foam::HashTable< T, Key, Hash >::node_type > csorted

Const access to the hash-table contents in sorted order (sorted by keys).

The lifetime of the returned content cannot exceed the parent!

Definition at line 162 of file HashTable.C.

References UPtrList< T >::set(), and Foam::sort().

Here is the call graph for this function:

◆ sorted() [1/2]

Foam::UPtrList< const typename Foam::HashTable< T, Key, Hash >::node_type > sorted

Const access to the hash-table contents in sorted order (sorted by keys).

The lifetime of the returned content cannot exceed the parent!

Definition at line 181 of file HashTable.C.

◆ sorted() [2/2]

Foam::UPtrList< typename Foam::HashTable< T, Key, Hash >::node_type > sorted

Non-const access to the hash-table contents in sorted order (sorted by keys).

The lifetime of the returned content cannot exceed the parent!

Definition at line 189 of file HashTable.C.

References UPtrList< T >::set(), and Foam::sort().

Here is the call graph for this function:

◆ countKeys() [1/2]

label countKeys	(	const UnaryPredicate &	pred,
		const bool	invert = `false`
	)		const

Count the number of keys that satisfy the unary predicate.

Parameters

invert changes the logic to select when the predicate is false

◆ countValues() [1/2]

label countValues	(	const UnaryPredicate &	pred,
		const bool	invert = `false`
	)		const

Count the number of values that satisfy the unary predicate.

Parameters

invert changes the logic to select when the predicate is false

◆ countEntries() [1/2]

label countEntries	(	const BinaryPredicate &	pred,
		const bool	invert = `false`
	)		const

Count the number of entries that satisfy the binary predicate.

Parameters

invert changes the logic to select when the predicate is false

◆ emplace()

bool emplace	(	const Key &	key,
		Args &&...	args
	)

inline

Emplace insert a new entry, not overwriting existing entries.

Returns: True if the entry did not previously exist in the table.

Definition at line 156 of file HashTableI.H.

References args.

Referenced by zoneDistribute::getFields().

Here is the caller graph for this function:

◆ emplace_set()

bool emplace_set	(	const Key &	key,
		Args &&...	args
	)

inline

Emplace set an entry, overwriting any existing entries.

Returns: True, since it always overwrites any entries.

Definition at line 168 of file HashTableI.H.

References args.

◆ insert() [1/2]

bool insert	(	const Key &	key,
		const T &	obj
	)

inline

Copy insert a new entry, not overwriting existing entries.

Returns: True if the entry did not previously exist in the table.

Definition at line 179 of file HashTableI.H.

Referenced by triSurfaceMesh::addFaceToEdge(), faceZoneSet::addSet(), STLAsciiParse::beginSolid(), holeToFace::calcClosure(), addPatchCellLayer::calcExtrudeInfo(), createShellMesh::calcPointRegions(), extractEulerianParticles::calculateAddressing(), calculatedProcessorGAMGInterface::calculatedProcessorGAMGInterface(), GAMGAgglomeration::calculateRegionMaster(), objectRegistry::checkIn(), IOobjectList::classesImpl(), objectRegistry::classesImpl(), cellTable::combine(), hexRef8::consistentSlowRefinement(), patchPatchDist::correct(), cellDistFuncs::correctBoundaryFaceCells(), cellDistFuncs::correctBoundaryPointCells(), cyclicPolyPatch::coupledEdges(), globalMeshData::coupledPatchMeshEdgeMap(), multiWorldConnections::createComms(), cyclicACMIGAMGInterface::cyclicACMIGAMGInterface(), cyclicAMIGAMGInterface::cyclicAMIGAMGInterface(), cyclicGAMGInterface::cyclicGAMGInterface(), faMeshDecomposition::decomposeMesh(), faMeshDistributor::distribute(), snappyRefineDriver::doRefine(), polyMeshAdder::findSharedPoints(), multiphaseInterSystem::generatePhaseModels(), undoableMeshCutter::getAddedCells(), zoneDistribute::getDatafromOtherProc(), combineFaces::getMergeSets(), leastSquareGrad< T >::grad(), greyMeanAbsorptionEmission::greyMeanAbsorptionEmission(), greyMeanSolidAbsorptionEmission::greyMeanSolidAbsorptionEmission(), fvMeshSubset::interpolate(), surfaceInterpolate::interpolateFields(), triSurfaceLoader::load(), LocalInteraction< CloudType >::LocalInteraction(), objectRegistry::lookupClass(), faceCoupleInfo::makeMap(), Foam::MapConsistentSubMesh(), reconstructedDistanceFunction::markCellsNearSurf(), PatchTools::matchEdges(), meshRefinement::mergePoints(), blockMesh::mesh(), ensightCells::meshPointMap(), meshToMesh0::meshToMesh0(), multiphaseSystem::multiphaseSystem(), nastranWriter::nastranWriter(), surfaceFeatures::nearestEdges(), surfaceFeatures::nearestSamples(), polyBoundaryMesh::neighbourEdges(), cellTable::operator=(), boundaryMesh::patchify(), phaseSystem::phaseSystem(), pointMVCWeight::pointMVCWeight(), processorGAMGInterface::processorGAMGInterface(), functionObjectList::read(), NASedgeFormat::read(), NASsurfaceFormat< Face >::read(), OBJsurfaceFormat< Face >::read(), STARCDsurfaceFormat< Face >::read(), STARCDedgeFormat::read(), boundaryMesh::readTriSurface(), RecycleInteraction< CloudType >::RecycleInteraction(), hashedWordList::rehash(), meshRefinement::removeGapCells(), boundaryRegion::rename(), forceCoeffs::selectCoeffs(), removePoints::setRefinement(), tetDecomposer::setRefinement(), addPatchCellLayer::setRefinement(), faceCollapser::setRefinement(), combineFaces::setRefinement(), edgeCollapser::setRefinement(), refinementIterator::setRefinement(), boundaryCutter::setRefinement(), combineFaces::setUnrefinement(), UnsortedMeshedSurface< Face >::sortedZones(), meshRefinement::splitFacesUndo(), StandardWallInteraction< CloudType >::StandardWallInteraction(), faceZoneSet::subset(), faceZoneSet::subtractSet(), surfaceFeatures::surfaceFeatures(), syncTools::syncEdgeMap(), syncTools::syncPointMap(), twoPhaseSystem::twoPhaseSystem(), dynamicRefineFvMesh::unrefine(), edgeVertex::updateLabels(), boundaryCutter::updateMesh(), meshCutAndRemove::updateMesh(), meshCutter::updateMesh(), localPointRegion::updateMesh(), meshRefinement::updateMesh(), cuttingSurfaceBase::walkCellCuts(), wallLayerCells::wallLayerCells(), meshReader::warnDuplicates(), reader::warnDuplicates(), wideBandAbsorptionEmission::wideBandAbsorptionEmission(), OBJstream::write(), Foam::vtk::writeCellSetFaces(), faMeshDecomposition::writeDecomposition(), coupledPolyPatch::writeOBJ(), Foam::meshTools::writeOBJ(), streamLineBase::writeToFile(), and meshRefinement::zonify().

◆ insert() [2/2]

bool insert	(	const Key &	key,
		T &&	obj
	)

inline

Move insert a new entry, not overwriting existing entries.

Returns: True if the entry did not previously exist in the table.

Definition at line 190 of file HashTableI.H.

◆ set() [1/2]

bool set	(	const Key &	key,
		const T &	obj
	)

inline

Copy assign a new entry, overwriting existing entries.

Returns: True, since it always overwrites any entries.

Definition at line 201 of file HashTableI.H.

Referenced by interfaceDefinitions::add(), faMeshDistributor::distribute(), HashTable< T, Key, Hash >::HashTable(), edgeCollapser::markSmallEdges(), NASedgeFormat::read(), ABAQUSsurfaceFormat< Face >::read(), STARCDedgeFormat::read(), and syncTools::syncPointMap().

Here is the caller graph for this function:

◆ set() [2/2]

bool set	(	const Key &	key,
		T &&	obj
	)

inline

Move assign a new entry, overwriting existing entries.

Returns: True, since it always overwrites any entries.

Definition at line 212 of file HashTableI.H.

◆ erase() [1/10]

bool erase ( const iterator & iter )

Erase an entry specified by given iterator.

This invalidates the iterator until the next ++ operation.

Includes a safeguard against the end-iterator such that the following is safe:

auto iter = table.find(unknownKey);

table.erase(iter);

which is what

table.erase(unknownKey)

does anyhow.

Returns: True if the corresponding entry existed and was removed

Definition at line 440 of file HashTable.C.

References HashTable< T, Key, Hash >::Iterator< Const >::entry_, and HashTable< T, Key, Hash >::Iterator< Const >::index_.

Referenced by fileOperation::addWatches(), masterUncollatedFileOperation::addWatches(), faMesh::boundaryProcs(), faPatch::boundaryProcs(), faMesh::boundaryProcSizes(), faPatch::boundaryProcSizes(), cellTable::combine(), cyclicPolyPatch::coupledEdges(), objectRegistry::erase(), ddt2::execute(), zeroGradient::execute(), cellDistFuncs::getPointNeighbours(), polyBoundaryMesh::matchGroups(), polyBoundaryMesh::neighbourEdges(), probes::prepare(), refinementSurfaces::refinementSurfaces(), perfectInterface::setRefinement(), faceCollapser::setRefinement(), cuttingSurfaceBase::walkCellCuts(), and regionSizeDistribution::write().

Here is the caller graph for this function:

◆ erase() [2/10]

bool erase ( const Key & key )

Erase an entry specified by the given key.

Returns: True if the entry existed and was removed

Definition at line 454 of file HashTable.C.

References erase().

Here is the call graph for this function:

◆ erase() [3/10]

label erase ( const HashTable< AnyType, Key, AnyHash > & other )

Remove table entries given by keys of the other hash-table.

The other hash-table must have the same type of key, but the type of values held and the hashing function are arbitrary.

Returns: The number of items removed

◆ erase() [4/10]

Foam::label erase ( std::initializer_list< Key > keys )

inline

Remove table entries given by the listed keys.

Returns: The number of items removed

Definition at line 489 of file HashTable.C.

References erase().

Here is the call graph for this function:

◆ erase() [5/10]

label erase	(	InputIter	first,
		InputIter	last
	)

inline

Remove multiple entries using an iterator range of keys.

◆ erase() [6/10]

label erase ( const FixedList< Key, N > & keys )

inline

Remove table entries given by the listed keys.

Returns: The number of items removed

◆ erase() [7/10]

Foam::label erase ( const UList< Key > & keys )

inline

Remove table entries given by the listed keys.

Returns: The number of items removed

Definition at line 510 of file HashTable.C.

References UList< T >::cbegin(), UList< T >::cend(), and erase().

Here is the call graph for this function:

◆ retain() [1/2]

label retain ( const HashTable< AnyType, Key, AnyHash > & other )

Retain table entries given by keys of the other hash-table.

The other hash-table must have the same type of key, but the type of values held and the hashing function are arbitrary.

Returns: The number of items changed (removed)

◆ filterKeys() [1/2]

label filterKeys	(	const UnaryPredicate &	pred,
		const bool	pruning = `false`
	)

Generalized means to filter table entries based on their keys.

Keep (or optionally prune) entries with keys that satisfy the unary predicate, which has the following signature:

bool operator()(const Key& k);

k

label k

Definition: LISASMDCalcMethod2.H:41

Foam::HashTable::operator()

T & operator()(const Key &key)

Return existing entry or create a new entry.

Definition: HashTableI.H:251

For example,

wordRes goodFields = ...;
allFieldNames.filterKeys
(
    [&goodFields](const word& k){ return goodFields.match(k); }
);

Returns: The number of items changed (removed)

Referenced by IOobjectList::prune_0(), ensightWrite::write(), and vtkWrite::write().

Here is the caller graph for this function:

◆ filterValues() [1/2]

label filterValues	(	const UnaryPredicate &	pred,
		const bool	pruning = `false`
	)

Generalized means to filter table entries based on their values.

Keep (or optionally prune) entries with values that satisfy the unary predicate, which has the following signature:

bool operator()(const T& v);

T

const volScalarField & T

Definition: createFieldRefs.H:2

Returns: The number of items changed (removed)

◆ filterEntries() [1/2]

label filterEntries	(	const BinaryPredicate &	pred,
		const bool	pruning = `false`
	)

Generalized means to filter table entries based on their key/value.

Keep (or optionally prune) entries with keys/values that satisfy the binary predicate, which has the following signature:

bool operator()(const Key& k, const T& v);

Returns: The number of items changed (removed)

◆ resize()

void resize ( const label sz )

Resize the hash table for efficiency.

Definition at line 601 of file HashTable.C.

References HashTableCore::canonicalSize(), DebugInFunction, Foam::nl, and WarningInFunction.

Referenced by faMeshDecomposition::decomposeMesh(), pointSet::distribute(), cellSet::distribute(), faceSet::distribute(), Foam::getAcceptableFunctionKeys(), ZoneMesh< ZoneType, MeshType >::indices(), faBoundaryMesh::indices(), polyBoundaryMesh::indices(), isoSurfaceTopo::isoSurfaceTopo(), hashedWordList::rehash(), removePoints::setRefinement(), edgeCollapser::setRefinement(), syncTools::syncPointMap(), and Foam::HashSetOps::used().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ clear()

void clear

Clear all entries from table.

Definition at line 678 of file HashTable.C.

Referenced by polyMeshTetDecomposition::adjustTetBasePtIs(), decompositionMethod::calcCellCells(), cellToCellStencil::calcFaceCells(), cellToFaceStencil::calcFaceCells(), cellToFaceStencil::calcFaceStencil(), primitiveMesh::checkFaceFaces(), interfaceDefinitions::clear(), objectRegistry::clear(), ABAQUSCore::readHelper::compact_nodes(), faMeshDecomposition::decomposeMesh(), pointSet::distribute(), cellSet::distribute(), faceSet::distribute(), triSurfaceLoader::load(), cellTable::operator=(), wallBoundedStreamLine::read(), NASedgeFormat::read(), NASsurfaceFormat< Face >::read(), STARCDsurfaceFormat< Face >::read(), STARCDedgeFormat::read(), hashedWordList::rehash(), vtuSizing::reset(), tetDecomposer::setRefinement(), addPatchCellLayer::setRefinement(), meshRefinement::splitFacesUndo(), surfaceFeatures::surfaceFeatures(), surfaceIntersection::surfaceIntersection(), cuttingSurfaceBase::walkCellCuts(), and areaWrite::write().

Here is the caller graph for this function:

◆ clearStorage()

void clearStorage

Clear the table entries and the table itself.

Equivalent to clear() followed by resize(0)

Definition at line 697 of file HashTable.C.

References clear(), and resize().

Referenced by objectRegistry::clearStorage().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ swap()

void swap ( HashTable< T, Key, Hash > & rhs )

Swap contents into this table.

Definition at line 705 of file HashTable.C.

◆ transfer()

void transfer ( HashTable< T, Key, Hash > & rhs )

Transfer contents into this table.

Definition at line 719 of file HashTable.C.

References clear().

Referenced by primitiveMesh::checkEdgeLength(), polyBoundaryMesh::matchGroups(), NASedgeFormat::read(), STARCDedgeFormat::read(), extendedEdgeMesh::transfer(), and topoSet::updateLabels().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ operator[]() [1/2]

T & operator[] ( const Key & key )

inline

Find and return a hashed entry. FatalError if it does not exist.

Definition at line 237 of file HashTableI.H.

◆ operator[]() [2/2]

const T & operator[] ( const Key & key ) const

inline

Find and return a hashed entry. FatalError if it does not exist.

Definition at line 244 of file HashTableI.H.

◆ operator()() [1/2]

T & operator() ( const Key & key )

inline

Return existing entry or create a new entry.

A newly created entry is created as a nameless T() and is thus value-initialized. For primitives, this will be zero.

Definition at line 251 of file HashTableI.H.

References HashTable< T, Key, Hash >::Iterator< Const >::good(), and HashTable< T, Key, Hash >::iterator::val().

Here is the call graph for this function:

◆ operator()() [2/2]

T & operator()	(	const Key &	key,
		const T &	deflt
	)

inline

Return existing entry or insert a new entry.

Definition at line 266 of file HashTableI.H.

◆ operator=() [1/3]

void operator= ( const this_type & rhs )

Copy assign.

Referenced by HashSet< Key, Hash >::operator=().

Here is the caller graph for this function:

◆ operator=() [2/3]

void operator= ( std::initializer_list< std::pair< Key, T > > rhs )

Copy assign from an initializer list.

Duplicate entries are handled by overwriting

Definition at line 843 of file HashTable.C.

References clear(), and resize().

Here is the call graph for this function:

◆ operator=() [3/3]

void operator= ( this_type && rhs )

Move assign.

◆ operator==()

bool operator== ( const this_type & rhs ) const

Equality. Tables are equal if all keys and values are equal, independent of order or underlying storage size.

Definition at line 881 of file HashTable.C.

References HashTable< T, Key, Hash >::Iterator< Const >::good(), and HashTable< T, Key, Hash >::const_iterator::val().

Here is the call graph for this function:

◆ operator!=()

bool operator!= ( const this_type & rhs ) const

The opposite of the equality operation.

Definition at line 907 of file HashTable.C.

References Foam::operator==().

Here is the call graph for this function:

◆ operator+=()

Foam::HashTable< T, Key, Hash > & operator+= ( const this_type & rhs )

Add entries into this HashTable.

Definition at line 917 of file HashTable.C.

References insert().

Here is the call graph for this function:

◆ iterator_erase()

bool iterator_erase	(	node_type *&	entry,
		label &	index
	)

protected

Low-level entry erasure using iterator internals.

This invalidates the iterator until the next ++ operation.

Returns: True if the corresponding entry existed and was removed

Definition at line 65 of file HashTableIter.C.

◆ keys()

const_iterator_pair< const_key_iterator, this_type > keys ( ) const

inline

A const iterator begin/end pair for iterating over keys.

Definition at line 924 of file HashTable.H.

◆ begin() [1/2]

Foam::HashTable< T, Key, Hash >::iterator begin

inline

iterator set to the beginning of the HashTable

Definition at line 232 of file HashTableIterI.H.

Referenced by HashSet< Key, Hash >::begin(), and Foam::kShellIntegration().

Here is the caller graph for this function:

◆ begin() [2/2]

Foam::HashTable< T, Key, Hash >::const_iterator begin

inline

const_iterator set to the beginning of the HashTable

Definition at line 240 of file HashTableIterI.H.

◆ cbegin()

Foam::HashTable< T, Key, Hash >::const_iterator cbegin

inline

const_iterator set to the beginning of the HashTable

Definition at line 248 of file HashTableIterI.H.

Referenced by HashSet< Key, Hash >::cbegin(), multiphaseInterSystem::generatePhi(), HashSet< Key, Hash >::HashSet(), HashTable< T * >::HashTable(), exprResultGlobals::Table::Table(), and regionSizeDistribution::write().

Here is the caller graph for this function:

◆ end() [1/2]

Foam::HashTable< T, Key, Hash >::iterator end

inlinenoexcept

iterator to signal the end (for any HashTable)

Definition at line 256 of file HashTableIterI.H.

Referenced by tetDecomposer::setRefinement(), duplicatePoints::setRefinement(), and syncTools::syncEdgeList().

Here is the caller graph for this function:

◆ end() [2/2]

Foam::HashTable< T, Key, Hash >::const_iterator end

inlinenoexcept

const_iterator to signal the end (for any HashTable)

Definition at line 264 of file HashTableIterI.H.

◆ cend()

constexpr Foam::HashTable< T, Key, Hash >::const_iterator cend

inlineconstexprnoexcept

const_iterator to signal the end (for any HashTable)

Definition at line 272 of file HashTableIterI.H.

Referenced by multiphaseInterSystem::generatePhi(), HashSet< Key, Hash >::HashSet(), HashTable< T * >::HashTable(), and exprResultGlobals::Table::Table().

Here is the caller graph for this function:

◆ printInfo()

Foam::Ostream & printInfo ( Ostream & os ) const

Print information.

Definition at line 60 of file HashTableIO.C.

References Foam::endl(), and os().

Here is the call graph for this function:

◆ writeKeys()

Foam::Ostream & writeKeys	(	Ostream &	os,
		const label	shortLen = `0`
	)		const

Write unordered keys (list), with line-breaks when length exceeds shortLen.

Using '0' suppresses line-breaks entirely.

Definition at line 96 of file HashTableIO.C.

References token::BEGIN_LIST, IOstream::check(), token::END_LIST, FUNCTION_NAME, Foam::nl, os(), and token::SPACE.

Referenced by HashSet< labelPairPair >::operator=().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ sortedToc() [3/3]

Foam::List< Key > sortedToc ( const Compare & comp ) const

Definition at line 148 of file HashTable.C.

References Foam::sort().

Here is the call graph for this function:

◆ tocKeys() [2/2]

Foam::List< Key > tocKeys	(	const UnaryPredicate &	pred,
		const bool	invert
	)		const

Definition at line 209 of file HashTable.C.

References Foam::invert(), List< T >::resize(), and Foam::sort().

Here is the call graph for this function:

◆ tocValues() [2/2]

Foam::List< Key > tocValues	(	const UnaryPredicate &	pred,
		const bool	invert
	)		const

Definition at line 235 of file HashTable.C.

◆ tocEntries() [2/2]

Foam::List< Key > tocEntries	(	const BinaryPredicate &	pred,
		const bool	invert
	)		const

Definition at line 261 of file HashTable.C.

References Foam::invert(), List< T >::resize(), and Foam::sort().

Here is the call graph for this function:

◆ countKeys() [2/2]

Foam::label countKeys	(	const UnaryPredicate &	pred,
		const bool	invert
	)		const

Definition at line 287 of file HashTable.C.

◆ countValues() [2/2]

Foam::label countValues	(	const UnaryPredicate &	pred,
		const bool	invert
	)		const

Definition at line 309 of file HashTable.C.

References Foam::invert().

Here is the call graph for this function:

◆ countEntries() [2/2]

Foam::label countEntries	(	const BinaryPredicate &	pred,
		const bool	invert
	)		const

Definition at line 331 of file HashTable.C.

References Foam::invert().

Here is the call graph for this function:

◆ erase() [8/10]

Foam::label erase	(	InputIter	first,
		InputIter	last
	)

inline

Definition at line 463 of file HashTable.C.

◆ erase() [9/10]

Foam::label erase ( const FixedList< Key, N > & keys )

inline

Definition at line 500 of file HashTable.C.

References FixedList< T, N >::cbegin(), FixedList< T, N >::cend(), and erase().

Here is the call graph for this function:

◆ erase() [10/10]

Foam::label erase ( const HashTable< AnyType, Key, AnyHash > & other )

Definition at line 521 of file HashTable.C.

References HashTable< T, Key, Hash >::size().

Here is the call graph for this function:

◆ retain() [2/2]

Foam::label retain ( const HashTable< AnyType, Key, AnyHash > & other )

Definition at line 569 of file HashTable.C.

◆ filterKeys() [2/2]

Foam::label filterKeys	(	const UnaryPredicate &	pred,
		const bool	pruning
	)

Definition at line 733 of file HashTable.C.

References erase().

Here is the call graph for this function:

◆ filterValues() [2/2]

Foam::label filterValues	(	const UnaryPredicate &	pred,
		const bool	pruning
	)

Definition at line 760 of file HashTable.C.

References erase().

Here is the call graph for this function:

◆ filterEntries() [2/2]

Foam::label filterEntries	(	const BinaryPredicate &	pred,
		const bool	pruning
	)

Definition at line 787 of file HashTable.C.

References erase().

Here is the call graph for this function:

Friends And Related Function Documentation

◆ Iterator< true >

friend class Iterator< true >

friend

An iterator with const access to HashTable internals.

Definition at line 213 of file HashTable.H.

◆ Iterator< false >

friend class Iterator< false >

friend

An iterator with non-const access to HashTable internals.

Definition at line 213 of file HashTable.H.

◆ operator>>

Istream & operator>>	(	Istream &	,
		HashTable< T, Key, Hash > &	tbl
	)

friend

Referenced by HashTable< T, Key, Hash >::HashTable().

◆ operator

Ostream & operator	(	Ostream &	,
		const HashTable< T, Key, Hash > &	tbl
	)

friend

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

src/OpenFOAM/containers/HashTables/HashTable/HashTable.H
src/OpenFOAM/containers/HashTables/HashTable/HashTable.C
src/OpenFOAM/containers/HashTables/HashTable/HashTableI.H
src/OpenFOAM/containers/HashTables/HashTable/HashTableIO.C
src/OpenFOAM/containers/HashTables/HashTable/HashTableIter.C
src/OpenFOAM/containers/HashTables/HashTable/HashTableIterI.H

Classes

Public Types

Public Member Functions

Protected Member Functions

Friends

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ this_type

◆ node_type

◆ key_type

◆ mapped_type

◆ value_type

◆ hasher

◆ pointer

◆ reference

◆ const_pointer

◆ const_reference

◆ difference_type

◆ size_type

◆ key_iterator

◆ const_key_iterator

Constructor & Destructor Documentation

◆ HashTable() [1/6]

◆ HashTable() [2/6]

◆ HashTable() [3/6]

◆ HashTable() [4/6]

◆ HashTable() [5/6]

◆ HashTable() [6/6]

◆ ~HashTable()

Member Function Documentation

◆ capacity()

◆ size()

◆ empty()

◆ at() [1/2]

◆ at() [2/2]

◆ found()

◆ find() [1/2]

◆ find() [2/2]

◆ cfind()

◆ lookup()

◆ toc()

◆ sortedToc() [1/3]

◆ sortedToc() [2/3]

◆ tocKeys() [1/2]

◆ tocValues() [1/2]

◆ tocEntries() [1/2]

◆ csorted()

◆ sorted() [1/2]

◆ sorted() [2/2]

◆ countKeys() [1/2]

◆ countValues() [1/2]

◆ countEntries() [1/2]

◆ emplace()

◆ emplace_set()

◆ insert() [1/2]

◆ insert() [2/2]

◆ set() [1/2]

◆ set() [2/2]

◆ erase() [1/10]

◆ erase() [2/10]

◆ erase() [3/10]

◆ erase() [4/10]

◆ erase() [5/10]

◆ erase() [6/10]

◆ erase() [7/10]

◆ retain() [1/2]

◆ filterKeys() [1/2]

◆ filterValues() [1/2]

◆ filterEntries() [1/2]

◆ resize()

◆ clear()

◆ clearStorage()

◆ swap()

◆ transfer()

◆ operator[]() [1/2]

◆ operator[]() [2/2]

◆ operator()() [1/2]

◆ operator()() [2/2]

◆ operator=() [1/3]