Base class for a simple hash table for entities. More...

#include <arcane/utils/HashTable.h>

Inheritance diagram for Arcane::HashTableBase:

Collaboration diagram for Arcane::HashTableBase:

Public Member Functions
	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.

Protected Member Functions
void _throwNotFound	ARCANE_NORETURN () const

Protected Attributes
Integer	m_count
	Number of elements.
Integer	m_nb_bucket
	Number of buckets.

Detailed Description

Base class for a simple hash table for entities.

Todo: Add iterators for this collection and derived classes

Definition at line 36 of file HashTable.h.

Constructor & Destructor Documentation

◆ HashTableBase()

Arcane::HashTableBase::HashTableBase	(	Integer	table_size,
		bool	use_prime )

inline

Creates a table of size table_size.

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

Definition at line 46 of file HashTable.h.

References m_count, m_nb_bucket, and nearestPrimeNumber().

Referenced by Arcane::HashTableBaseT< KeyType, TraitsType >::HashTableBaseT(), Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::HashTableMapT(), and Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::HashTableMapT().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ~HashTableBase()

virtual Arcane::HashTableBase::~HashTableBase ( )

inlinevirtual

Definition at line 51 of file HashTable.h.

Member Function Documentation

◆ count()

Integer Arcane::HashTableBase::count ( ) const

inline

Number of elements in the table.

Definition at line 65 of file HashTable.h.

References m_count.

◆ nearestPrimeNumber()

Integer Arcane::HashTableBase::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.

Definition at line 56 of file HashTable.cc.

Referenced by HashTableBase(), Arcane::HashTableBaseT< KeyType, TraitsType >::resize(), and Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::resize().

Here is the caller graph for this function:

Member Data Documentation

◆ m_count

Integer Arcane::HashTableBase::m_count

protected

Number of elements.

Definition at line 76 of file HashTable.h.

Referenced by Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::_rehash(), Arcane::HashTableBaseT< KeyType, TraitsType >::clear(), Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::clear(), count(), HashTableBase(), and Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::operator=().

◆ m_nb_bucket

Integer Arcane::HashTableBase::m_nb_bucket

protected

Number of buckets.

Definition at line 77 of file HashTable.h.

Referenced by Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::_rehash(), HashTableBase(), Arcane::HashTableBaseT< KeyType, TraitsType >::HashTableBaseT(), Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::HashTableMapT(), Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::HashTableMapT(), Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::operator=(), Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::rehash(), Arcane::HashTableBaseT< KeyType, TraitsType >::resize(), and Arcane::HashTableMapT< VariableNameInfo, IVariable *, VNIComparer >::resize().

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

Public Member Functions

Protected Member Functions

Protected Attributes