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().