Classe de base d'une table de hachage simple pour les entités. Plus de détails...
#include <arcane/utils/HashTable.h>
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. | |
Classe de base d'une table de hachage simple pour les entités.
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.
|
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.
Integer Arcane::HashTableBase::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.
Définition à la ligne 56 du fichier HashTable.cc.
Référencé par Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::resize(), et Arcane::HashTableBaseT< KeyType, TraitsType >::resize().
|
protected |
Nombre d'éléments.
Définition à la ligne 74 du fichier HashTable.h.
Référencé par Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_rehash(), Arcane::HashTableBaseT< KeyType, TraitsType >::clear(), Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::clear(), et Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::operator=().
|
protected |
Nombre de buckets.
Définition à la ligne 75 du fichier HashTable.h.
Référencé par Arcane::HashTableMapT< KeyType, ValueType, KeyTraitsType >::_rehash(), 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::HashTableMapT< KeyType, ValueType, KeyTraitsType >::resize(), et Arcane::HashTableBaseT< KeyType, TraitsType >::resize().