Hash table for associative arrays. More...

#include <arcane/utils/HashTableMap.h>

Inheritance diagram for Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >:

Collaboration diagram for Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >:

Classes
struct	Data

Public Types
typedef KeyTraitsType::KeyTypeConstRef	KeyTypeConstRef
typedef KeyTraitsType::KeyTypeValue	KeyTypeValue
typedef KeyTraitsType::Printable	Printable
typedef KeyTraitsType::HashValueType	HashValueType
typedef HashTableMapT< KeyType, ValueType, KeyTraitsType >	ThatClass
typedef HashTableMapEnumeratorT< KeyType, ValueType >	Enumerator

Public Member Functions
	HashTableMapT (Integer table_size, bool use_prime)
	Creates a table of size table_size.
	HashTableMapT (Integer table_size, bool use_prime, Integer buffer_size)
	Creates a table of size table_size.
ThatClass &	operator= (const ThatClass &from)
	Copy assignment operator.
bool	hasKey (KeyTypeConstRef id)
	true if a value with key id is present
void	clear ()
	Deletes all elements from the table.
Data *	lookup (KeyTypeConstRef id)
	Searches for the value corresponding to key id.
const Data *	lookup (KeyTypeConstRef id) const
	Searches for the value corresponding to key id.
ValueType &	lookupValue (KeyTypeConstRef id)
	Searches for the value corresponding to key id.
ValueType &	operator[] (KeyTypeConstRef id)
	Searches for the value corresponding to key id.
const ValueType &	lookupValue (KeyTypeConstRef id) const
	Searches for the value corresponding to key id.
const ValueType &	operator[] (KeyTypeConstRef id) const
	Searches for the value corresponding to key id.
bool	add (KeyTypeConstRef id, const ValueType &value)
	Adds the value value corresponding to key id.
void	remove (KeyTypeConstRef id)
	Removes the value associated with key id.
Data *	lookupAdd (KeyTypeConstRef id, const ValueType &value, bool &is_add)
	Searches for or adds the value corresponding to key id.
Data *	lookupAdd (KeyTypeConstRef id)
	Searches for or adds the value corresponding to key id.
void	nocheckAdd (KeyTypeConstRef id, const ValueType &value)
	Adds the value value corresponding to the key id.
ArrayView< Data * >	buckets ()
ConstArrayView< Data * >	buckets () const
void	resize (Integer new_size, bool use_prime=false)
	Resizes the hash table.
void	rehash ()
	Rehashes the data after changing key values.
template<class Lambda>
void	each (const Lambda &lambda)
	Applies the functor f to all elements of the collection.
template<class Lambda>
void	eachValue (const Lambda &lambda)
	Applies the functor f to all elements of the collection and uses x->value() (of type ValueType) as an argument.
Public Member Functions inherited from Arcane::HashTableBase
	HashTableBase (Integer table_size, bool use_prime)
	Creates a table of size table_size.
Integer	nearestPrimeNumber (Integer n)
	Returns the nearest prime number greater than n. The nearest prime number greater than n is returned using a pre-determined prime number table.
Integer	count () const
	Number of elements in the table.

Public Attributes
Int64	m_nb_collision = 0
Int64	m_nb_direct = 0

Private Member Functions
void	_rehash (Integer new_size)
	Rehashes the data after changing key values.
Data *	_add (Integer bucket, KeyTypeConstRef key, const ValueType &value)
HashValueType	_applyHash (KeyTypeConstRef id) const
Integer	_keyToBucket (KeyTypeConstRef id) const
Integer	_hashValueToBucket (KeyTypeValue id) const
Data *	_baseLookupBucket (Integer bucket, KeyTypeConstRef id) const
Data *	_baseRemoveBucket (Integer bucket, KeyTypeConstRef id)
Data *	_baseLookup (KeyTypeConstRef id) const
Data *	_baseRemove (KeyTypeConstRef id)
void	_baseAdd (Integer bucket, KeyTypeConstRef id, Data *hd)
Data *	_lookup (KeyTypeConstRef id)
const Data *	_lookup (KeyTypeConstRef id) const
Data *	_lookupBucket (Integer bucket, KeyTypeConstRef id) const
Data *	_removeBucket (Integer bucket, KeyTypeConstRef id)
void	_checkResize ()
void	_print (FalseType)
void	_print (TrueType)
void _throwNotFound	ARCANE_NORETURN (KeyTypeConstRef, FalseType) const
void _throwNotFound	ARCANE_NORETURN (KeyTypeConstRef id, TrueType) const
void	_computeMaxCount ()

Private Attributes
MultiBufferT< Data > *	m_buffer
	Value allocation buffer.
Data *	m_first_free = nullptr
	Pointer to the first usable Data.
Integer	m_max_count = 0
	Maximum number of elements before resizing.
UniqueArray< Data * >	m_buckets

Additional Inherited Members
Protected Member Functions inherited from Arcane::HashTableBase
void _throwNotFound	ARCANE_NORETURN () const
Protected Attributes inherited from Arcane::HashTableBase
Integer	m_count
	Number of elements.
Integer	m_nb_bucket
	Number of buckets.

Detailed Description

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>
class Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >

Hash table for associative arrays.

This table allows storing a value based on a key. The key is of type KeyType and the value is ValueType.

For now, this table only allows adding values. The memory associated with each entry in the array is managed by a MultiBufferT.

It is possible to specify a hash function different from the default function by specifying the third template parameter KeyTraitsType.

For performance reasons, it is preferable that the size of the table (buckets) is a prime number.

Definition at line 50 of file HashTableMap.h.

Member Typedef Documentation

◆ Enumerator

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

typedef HashTableMapEnumeratorT<KeyType, ValueType> Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::Enumerator

Definition at line 60 of file HashTableMap.h.

◆ HashValueType

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

typedef KeyTraitsType::HashValueType Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::HashValueType

Definition at line 58 of file HashTableMap.h.

◆ KeyTypeConstRef

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

typedef KeyTraitsType::KeyTypeConstRef Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::KeyTypeConstRef

Definition at line 55 of file HashTableMap.h.

◆ KeyTypeValue

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

typedef KeyTraitsType::KeyTypeValue Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::KeyTypeValue

Definition at line 56 of file HashTableMap.h.

◆ Printable

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

typedef KeyTraitsType::Printable Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::Printable

Definition at line 57 of file HashTableMap.h.

◆ ThatClass

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

typedef HashTableMapT<KeyType, ValueType, KeyTraitsType> Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::ThatClass

Definition at line 59 of file HashTableMap.h.

Constructor & Destructor Documentation

◆ HashTableMapT() [1/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::HashTableMapT	(	Integer	table_size,
		bool	use_prime )

inline

Creates a table of size table_size.

If use_prime is true, it uses the nearestPrimeNumber() function to have a size that is a prime number.

Definition at line 106 of file HashTableMap.h.

◆ HashTableMapT() [2/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::HashTableMapT	(	Integer	table_size,
		bool	use_prime,
		Integer	buffer_size )

inline

Creates a table of size table_size.

If use_prime is true, it uses the nearestPrimeNumber() function to have a size that is a prime number.

Definition at line 124 of file HashTableMap.h.

◆ ~HashTableMapT()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::~HashTableMapT ( )

inline

Definition at line 136 of file HashTableMap.h.

Member Function Documentation

◆ _add()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_add	(	Integer	bucket,
		KeyTypeConstRef	key,
		const ValueType &	value )

inlineprivate

Definition at line 448 of file HashTableMap.h.

◆ _applyHash()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

HashValueType Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_applyHash ( KeyTypeConstRef id ) const

inlineprivate

Definition at line 462 of file HashTableMap.h.

◆ _baseAdd()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_baseAdd	(	Integer	bucket,
		KeyTypeConstRef	id,
		Data *	hd )

inlineprivate

Definition at line 523 of file HashTableMap.h.

◆ _baseLookup()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_baseLookup ( KeyTypeConstRef id ) const

inlineprivate

Definition at line 513 of file HashTableMap.h.

◆ _baseLookupBucket()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_baseLookupBucket	(	Integer	bucket,
		KeyTypeConstRef	id ) const

inlineprivate

Definition at line 478 of file HashTableMap.h.

◆ _baseRemove()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_baseRemove ( KeyTypeConstRef id )

inlineprivate

Definition at line 518 of file HashTableMap.h.

◆ _baseRemoveBucket()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_baseRemoveBucket	(	Integer	bucket,
		KeyTypeConstRef	id )

inlineprivate

Definition at line 491 of file HashTableMap.h.

◆ _checkResize()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_checkResize ( )

inlineprivate

Definition at line 552 of file HashTableMap.h.

◆ _computeMaxCount()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_computeMaxCount ( )

inlineprivate

Definition at line 603 of file HashTableMap.h.

◆ _hashValueToBucket()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Integer Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_hashValueToBucket ( KeyTypeValue id ) const

inlineprivate

Definition at line 473 of file HashTableMap.h.

◆ _keyToBucket()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Integer Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_keyToBucket ( KeyTypeConstRef id ) const

inlineprivate

Definition at line 468 of file HashTableMap.h.

◆ _lookup() [1/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_lookup ( KeyTypeConstRef id )

inlineprivate

Definition at line 532 of file HashTableMap.h.

◆ _lookup() [2/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

const Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_lookup ( KeyTypeConstRef id ) const

inlineprivate

Definition at line 537 of file HashTableMap.h.

◆ _lookupBucket()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_lookupBucket	(	Integer	bucket,
		KeyTypeConstRef	id ) const

inlineprivate

Definition at line 542 of file HashTableMap.h.

◆ _print() [1/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_print ( FalseType )

inlineprivate

Definition at line 578 of file HashTableMap.h.

◆ _print() [2/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_print ( TrueType )

inlineprivate

Definition at line 582 of file HashTableMap.h.

◆ _rehash()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_rehash ( Integer new_size )

inlineprivate

Rehashes the data after changing key values.

Definition at line 410 of file HashTableMap.h.

Referenced by Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::rehash(), and Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::resize().

Here is the caller graph for this function:

◆ _removeBucket()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_removeBucket	(	Integer	bucket,
		KeyTypeConstRef	id )

inlineprivate

Definition at line 547 of file HashTableMap.h.

◆ add()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

bool Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::add	(	KeyTypeConstRef	id,
		const ValueType &	value )

inline

Adds the value value corresponding to key id.

If a value corresponding to id already exists, it is replaced.

Return values

true	if the key is added
false	if the key already exists and is replaced

Definition at line 260 of file HashTableMap.h.

Referenced by Arcane::mesh::FaceUniqueIdBuilder::_computeFacesUniqueIdsParallelV1(), Arcane::mesh::TiedInterfaceBuilder::_gatherFaces(), Arcane::LimaMalippReaderT< ReaderWrapper >::_readMeshPart(), Arcane::mesh::ItemFamily::checkUniqueIds(), and Arcane::mesh::Parallel3EdgeUniqueIdBuilder::compute().

Here is the caller graph for this function:

◆ ARCANE_NORETURN() [1/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void _throwNotFound Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::ARCANE_NORETURN	(	KeyTypeConstRef	id,
		TrueType	) const

inlineprivate

Definition at line 596 of file HashTableMap.h.

◆ ARCANE_NORETURN() [2/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void _throwNotFound Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::ARCANE_NORETURN	(	KeyTypeConstRef	,
		FalseType	) const

inlineprivate

Definition at line 591 of file HashTableMap.h.

◆ buckets() [1/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

ArrayView< Data * > Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::buckets ( )

inline

Definition at line 347 of file HashTableMap.h.

◆ buckets() [2/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

ConstArrayView< Data * > Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::buckets ( ) const

inline

Definition at line 352 of file HashTableMap.h.

◆ clear()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::clear ( )

inline

Deletes all elements from the table.

Definition at line 178 of file HashTableMap.h.

Referenced by Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::resize().

Here is the caller graph for this function:

◆ each()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

template<class Lambda>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::each ( const Lambda & lambda )

inline

Applies the functor f to all elements of the collection.

Definition at line 382 of file HashTableMap.h.

◆ eachValue()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

template<class Lambda>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::eachValue ( const Lambda & lambda )

inline

Applies the functor f to all elements of the collection and uses x->value() (of type ValueType) as an argument.

Definition at line 397 of file HashTableMap.h.

Referenced by Arcane::mesh::Parallel3EdgeUniqueIdBuilder::compute().

Here is the caller graph for this function:

◆ hasKey()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

bool Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::hasKey ( KeyTypeConstRef id )

inline

true if a value with key id is present

Definition at line 167 of file HashTableMap.h.

Referenced by Arcane::mesh::FaceUniqueIdBuilder::_computeFacesUniqueIdsParallelV1(), Arcane::mesh::ParallelAMRConsistency::_gatherFaces(), Arcane::mesh::TiedInterfaceBuilder::_gatherFaces(), and Arcane::mesh::ParallelAMRConsistency::_gatherItems().

Here is the caller graph for this function:

◆ lookup() [1/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::lookup ( KeyTypeConstRef id )

inline

Searches for the value corresponding to key id.

Returns: the structure associated with key id (0 if none)

Definition at line 189 of file HashTableMap.h.

Referenced by Arcane::mesh::ItemFamilyVariableSerializer::_serializePartialVariable(), and Arcane::mesh::ItemFamily::checkUniqueIds().

Here is the caller graph for this function:

◆ lookup() [2/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

const Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::lookup ( KeyTypeConstRef id ) const

inline

Searches for the value corresponding to key id.

Returns: the structure associated with key id (0 if none)

Definition at line 199 of file HashTableMap.h.

◆ lookupAdd() [1/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::lookupAdd ( KeyTypeConstRef id )

inline

Searches for or adds the value corresponding to key id.

If key id is already in the table, returns a reference to this value and sets is_add to false. Otherwise, adds key id with value ValueType() (which must exist).

The returned structure is never null and can be kept because it does not change address as long as this hash table instance exists

Definition at line 320 of file HashTableMap.h.

◆ lookupAdd() [2/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data * Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::lookupAdd	(	KeyTypeConstRef	id,
		const ValueType &	value,
		bool &	is_add )

inline

Searches for or adds the value corresponding to key id.

If key id is already in the table, returns a reference to this value and sets is_add to false. Otherwise, adds key id with value value and sets is_add to true.

The returned structure is never null and can be kept because it does not change address as long as this hash table instance exists

Definition at line 294 of file HashTableMap.h.

Referenced by Arcane::mesh::FaceUniqueIdBuilder::_computeFacesUniqueIdsParallelV2(), and Arcane::mesh::GhostLayerBuilder::addGhostChildFromParent().

Here is the caller graph for this function:

◆ lookupValue() [1/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

ValueType & Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::lookupValue ( KeyTypeConstRef id )

inline

Searches for the value corresponding to key id.

An exception is generated if the value is not found.

Definition at line 209 of file HashTableMap.h.

Referenced by Arcane::LimaMalippReaderT< ReaderWrapper >::_readMeshPart(), Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::operator[](), and Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::operator[]().

Here is the caller graph for this function:

◆ lookupValue() [2/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

const ValueType & Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::lookupValue ( KeyTypeConstRef id ) const

inline

Searches for the value corresponding to key id.

An exception is generated if the value is not found.

Definition at line 233 of file HashTableMap.h.

◆ nocheckAdd()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::nocheckAdd	(	KeyTypeConstRef	id,
		const ValueType &	value )

inline

Adds the value value corresponding to the key id.

If a value corresponding to id already exists, the result is undefined.

Definition at line 340 of file HashTableMap.h.

Referenced by Arcane::mesh::ItemFamilyVariableSerializer::_serializePartialVariable(), and Arcane::XmfMeshReader::readMeshFromFile().

Here is the caller graph for this function:

◆ operator=()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

ThatClass & Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::operator= ( const ThatClass & from )

inline

Copy assignment operator.

Definition at line 142 of file HashTableMap.h.

◆ operator[]() [1/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

ValueType & Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::operator[] ( KeyTypeConstRef id )

inline

Searches for the value corresponding to key id.

An exception is generated if the value is not found.

Definition at line 223 of file HashTableMap.h.

◆ operator[]() [2/2]

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

const ValueType & Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::operator[] ( KeyTypeConstRef id ) const

inline

Searches for the value corresponding to key id.

An exception is generated if the value is not found.

Definition at line 247 of file HashTableMap.h.

◆ rehash()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::rehash ( )

inline

Rehashes the data after changing key values.

Definition at line 373 of file HashTableMap.h.

◆ remove()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::remove ( KeyTypeConstRef id )

inline

Removes the value associated with key id.

Definition at line 276 of file HashTableMap.h.

◆ resize()

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

void Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::resize	(	Integer	new_size,
		bool	use_prime = false )

inline

Resizes the hash table.

Definition at line 358 of file HashTableMap.h.

Member Data Documentation

◆ m_buckets

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

UniqueArray<Data*> Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::m_buckets

private

Definition at line 612 of file HashTableMap.h.

◆ m_buffer

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

MultiBufferT<Data>* Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::m_buffer

private

Value allocation buffer.

Definition at line 438 of file HashTableMap.h.

◆ m_first_free

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Data* Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::m_first_free = nullptr

private

Pointer to the first usable Data.

Definition at line 439 of file HashTableMap.h.

◆ m_max_count

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Integer Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::m_max_count = 0

private

Maximum number of elements before resizing.

Definition at line 611 of file HashTableMap.h.

◆ m_nb_collision

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Int64 Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::m_nb_collision = 0

mutable

Definition at line 443 of file HashTableMap.h.

◆ m_nb_direct

template<typename KeyType, typename ValueType, typename KeyTraitsType = HashTraitsT<KeyType>>

Int64 Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::m_nb_direct = 0

mutable

Definition at line 444 of file HashTableMap.h.

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

HashTableMap.h

Classes

Public Types

Public Member Functions

Public Attributes

Private Member Functions

Private Attributes

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ Enumerator

◆ HashValueType

◆ KeyTypeConstRef

◆ KeyTypeValue

◆ Printable

◆ ThatClass

Constructor & Destructor Documentation

◆ HashTableMapT() [1/2]

◆ HashTableMapT() [2/2]

◆ ~HashTableMapT()

Member Function Documentation

◆ _add()

◆ _applyHash()

◆ _baseAdd()

◆ _baseLookup()

◆ _baseLookupBucket()

◆ _baseRemove()

◆ _baseRemoveBucket()

◆ _checkResize()

◆ _computeMaxCount()

◆ _hashValueToBucket()

◆ _keyToBucket()

◆ _lookup() [1/2]

◆ _lookup() [2/2]

◆ _lookupBucket()

◆ _print() [1/2]

◆ _print() [2/2]

◆ _rehash()

◆ _removeBucket()

◆ add()

◆ ARCANE_NORETURN() [1/2]

◆ ARCANE_NORETURN() [2/2]

◆ buckets() [1/2]

◆ buckets() [2/2]

◆ clear()

◆ each()

◆ eachValue()

◆ hasKey()

◆ lookup() [1/2]

◆ lookup() [2/2]

◆ lookupAdd() [1/2]

◆ lookupAdd() [2/2]

◆ lookupValue() [1/2]

◆ lookupValue() [2/2]

◆ nocheckAdd()

◆ operator=()

◆ operator[]() [1/2]

◆ operator[]() [2/2]

◆ rehash()

◆ remove()

◆ resize()

Member Data Documentation

◆ m_buckets

◆ m_buffer

◆ m_first_free

◆ m_max_count

◆ m_nb_collision

◆ m_nb_direct