Fonctions membres publiques | |
HashTableBase (Integer table_size, bool use_prime) | |
Crée une table de taille table_size. | |
Integer | nearestPrimeNumber (Integer n) |
Retourne le nombre premier le plus proche de n par excès. Le nombre premier le plus proche et supérieur à n est renvoyé en utilisant une table de nombre premier déterminée à l'avance. | |
Integer | count () const |
Nombre d'éléments dans la table. | |
Fonctions membres protégées | |
void _throwNotFound | ARCANE_NORETURN () const |
Attributs protégés | |
Integer | m_count |
Nombre d'éléments. | |
Integer | m_nb_bucket |
Nombre de buckets. | |
Définition à la ligne 36 du fichier HashTable.h.
|
inline |
Crée une table de taille table_size.
Si use_prime est vrai, utilise la fonction nearestPrimeNumber() pour avoir une taille de taille qui est un nombre premier.
Définition à la ligne 45 du fichier HashTable.h.
Références m_count, m_nb_bucket, et nearestPrimeNumber().
Référencé par Arcane::HashTableBaseT< KeyType, TraitsType >::HashTableBaseT(), Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::HashTableMapT(), et Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::HashTableMapT().
|
inlinevirtual |
Définition à la ligne 50 du fichier HashTable.h.
|
inline |
Nombre d'éléments dans la table.
Définition à la ligne 63 du fichier HashTable.h.
Références m_count.
Retourne le nombre premier le plus proche de n par excès. Le nombre premier le plus proche et supérieur à n est renvoyé en utilisant une table de nombre premier déterminée à l'avance.
Définition à la ligne 56 du fichier HashTable.cc.
Référencé par HashTableBase(), Arcane::HashTableBaseT< KeyType, TraitsType >::resize(), et Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::resize().
|
protected |
Nombre d'éléments.
Définition à la ligne 74 du fichier HashTable.h.
Référencé par Arcane::HashTableBaseT< KeyType, TraitsType >::clear(), Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::clear(), count(), HashTableBase(), et Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::operator=().
|
protected |
Nombre de buckets.
Définition à la ligne 75 du fichier HashTable.h.
Référencé par HashTableBase(), Arcane::HashTableBaseT< KeyType, TraitsType >::HashTableBaseT(), Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::HashTableMapT(), Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::HashTableMapT(), Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::operator=(), Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::rehash(), Arcane::HashTableBaseT< KeyType, TraitsType >::resize(), et Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::resize().