 |
Aleph-w
1.5a.2
Biblioteca general de algoritmos y estructuras de datos
|
|
|
Aleph-w
1.5a.2
Biblioteca general de algoritmos y estructuras de datos
|
|
Diagrama de herencias de Aleph::DynSetHash< Key, Cmp > Diagrama de colaboración para Aleph::DynSetHash< Key, Cmp >:Tipos públicos | |
|
typedef DynHashTable< Key, Cmp, LhashTable > | Base |
| typedef HashTable< Key, Cmp > | Base |
| Tipos públicos heredados desde Aleph::DynHashTable< Key, Cmp, LhashTable > | |
| typedef Base::Hash_Fct | Hash_Fct |
| El tipo de función hash. | |
| typedef Key | Key_Type |
| typedef Key | Item_Type |
| Tipos públicos heredados desde Aleph::LhashTable< Key, Cmp > | |
|
typedef GenLhashTable< Key, LhashBucket< Key >, Cmp > | Base |
| Tipos públicos heredados desde Aleph::GenLhashTable< Key, LhashBucket< Key >, Cmp > | |
| typedef LhashBucket< Key > | Bucket |
| typedef size_t(* | Hash_Fct )(const Key &) |
| typedef Key | Key_Type |
| typedef Key | Item_Type |
Otros miembros heredados | |
| Métodos públicos heredados desde Aleph::DynHashTable< Key, Cmp, LhashTable > | |
| DynHashTable (Hash_Fct hash_fct=Aleph::dft_hash_fct< Key >, const size_t len=Primes::DefaultPrime, const float lower_alpha=hash_default_lower_alpha, const float upper_alpha=hash_default_upper_alpha) | |
| DynHashTable (const DynHashTable &other) | |
| DynHashTable (DynHashTable &&other) | |
| DynHashTable & | operator= (const DynHashTable &other) |
| DynHashTable & | operator= (DynHashTable &&other) |
| Key * | insert (const Key &key) |
| Key * | insert (Key &&key) |
| Key * | add (const Key &key) |
| Key * | add (Key &&key) |
| Key * | search (const Key &key) const |
| bool | has (const Key &key) const |
| bool | contains (const Key &key) const |
| Key & | find (const Key &key) |
| Generic_Keys (Key) | |
| returns a container with all the keys of the table | |
| void | remove (Key *key) |
| void | remove (const Key &key) |
| Generic_Traverse (Key) | |
| Functional_Methods (Key) | |
| Equal_To_Method (DynHashTable) | |
| Métodos públicos heredados desde Aleph::GenLhashTable< Key, LhashBucket< Key >, Cmp > | |
| GenLhashTable (Hash_Fct __hash_fct, size_t table_size=Primes::DefaultPrime, const float &__lower_alpha=hash_default_lower_alpha, const float &__upper_alpha=hash_default_upper_alpha, const bool __remove_all_buckets=true, const bool __with_resize=true) throw (std::exception, std::bad_alloc) | |
| void | swap (GenLhashTable &other) |
| void | empty () |
| Vacía la tabla hash; libera memoria de todas las cubetas. | |
| Hash_Fct | get_hash_fct () const |
| void | set_hash_fct (Hash_Fct fct) |
| Set the internal hash function. | |
| float | current_alpha () const |
| return the current table load | |
| Bucket * | insert (Bucket *bucket) |
| Bucket * | search (const Key &key) const |
| Bucket * | remove (Bucket *bucket) |
| size_t | resize (size_t new_size) throw (std::exception, std::bad_alloc) |
| virtual | ~GenLhashTable () |
| Bucket * | search_next (Bucket *bucket) const |
| const size_t & | capacity () const |
| Retorna el tamaño de la tabla. | |
| const size_t & | size () const |
| Retorna el número de elementos que contiene la tabla. | |
| const size_t & | get_num_busy_slots () const |
| Retorna la cantidad de entradas del arreglo que están ocupadas. | |
| bool | is_empty () const |
| HASH_STATS () | |
| Tipos protegidos heredados desde Aleph::DynHashTable< Key, Cmp, LhashTable > | |
| typedef LhashTable< Key, Cmp > | Base |
|
typedef LhashTable< Key, Cmp > ::Bucket | Bucket |
| Métodos protegidos heredados desde Aleph::DynHashTable< Key, Cmp, LhashTable > | |
| Key * | insert_bucket (Bucket *bucket) |
| Métodos protegidos estáticos heredados desde Aleph::DynHashTable< Key, Cmp, LhashTable > | |
| static Bucket * | key_to_bucket (Key *key) |
| Atributos protegidos heredados desde Aleph::GenLhashTable< Key, LhashBucket< Key >, Cmp > | |
| Hash_Fct | hash_fct |
| size_t | len |
| float | lower_alpha |
| float | upper_alpha |
