#include <tpl_lhash.H>

Diagrama de herencias de Aleph::LhashTableVtl< Key, Cmp >

Diagrama de colaboración para Aleph::LhashTableVtl< Key, Cmp >:

Tipos públicos
typedef GenLhashTable< Key, LhashBucketVtl< Key >, Cmp >	Base

Tipos públicos heredados desde Aleph::GenLhashTable< Key, LhashBucketVtl< Key >, Cmp >
typedef LhashBucketVtl< 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::GenLhashTable< Key, LhashBucketVtl< 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 ()

Atributos protegidos heredados desde Aleph::GenLhashTable< Key, LhashBucketVtl< Key >, Cmp >
Hash_Fct	hash_fct

size_t	len

float	lower_alpha

float	upper_alpha

Descripción detallada

template<typename Key, class Cmp = Aleph::equal_to<Key>>
class Aleph::LhashTableVtl< Key, Cmp >

Tabla hash genérica con resolución de colisiones por encadenamiento separado y cubetas con destructor virtual.

El tipo LhashTableVtl implanta una tabla hash genérica con resolución de colisiones por encadenamiento separado en la cual las cubetas no tienen destructor virtual.

Parámetros

Key	clave de indización de la tabla.
Cmp	clase de comparación entre las claves; debe retornar true si las claves son iguales.

Ver también: GenLhashTable LhashTable

La documentación para esta clase fue generada a partir del siguiente fichero:

tpl_lhash.H

Tipos públicos

Otros miembros heredados

Descripción detallada

template<typename Key, class Cmp = Aleph::equal_to<Key>> class Aleph::LhashTableVtl< Key, Cmp >

template<typename Key, class Cmp = Aleph::equal_to<Key>>
class Aleph::LhashTableVtl< Key, Cmp >