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

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

Tipos públicos
typedef DynHashTable< Key, Cmp, LinearHashTable >	Base

typedef HashTable< Key, Cmp >	Base

Tipos públicos heredados desde Aleph::DynHashTable< Key, Cmp, LinearHashTable >
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::LinearHashTable< Key, Cmp >
typedef GenLinearHashTable < Key, LinHashBucket, Cmp >	Base

Tipos públicos heredados desde Aleph::GenLinearHashTable< Key, LinHashBucket, Cmp >
typedef size_t(*	Hash_Fct )(const Key &)

typedef LinHashBucket< Key >	Bucket
	El tipo de cubeta.

typedef Key	Key_Type

typedef Key	Item_Type

Otros miembros heredados
Métodos públicos heredados desde Aleph::DynHashTable< Key, Cmp, LinearHashTable >
	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::GenLinearHashTable< Key, LinHashBucket, Cmp >
void	set_hash_fct (Hash_Fct fct)
	Set the internal hash function.

Hash_Fct	get_hash_fct () const

const Cmp &	get_compare () const

float	current_alpha () const
	return the current table load

	GenLinearHashTable (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, const bool __remove_all_buckets=true, const bool __with_resize=true) throw (std::exception, std::length_error, std::domain_error, std::bad_alloc, std::overflow_error)

void	swap (GenLinearHashTable &other)

void	empty ()

Bucket *	search (const Key &key) const

const size_t &	size () const
	Retorna la cantidad de elementos que tiene la tabla.

bool	is_empty () const
	return true is table is empty

const size_t &	capacity () const
	Retorna el tamaño de la tabla.

const size_t &	busy_slots () const
	Retorna la cantidad de entradas vacía que tiene la tabla.

const size_t &	expansions () const

Bucket *	insert (Bucket *bucket)

size_t	resize (size_t)
	Provided for generic programming compatibility.

Bucket *	remove (Bucket *bucket)

void	print ()

	HASH_STATS ()

Tipos protegidos heredados desde Aleph::DynHashTable< Key, Cmp, LinearHashTable >
typedef LinearHashTable< Key, Cmp >	Base

typedef LinearHashTable< Key, Cmp >::Bucket	Bucket

Métodos protegidos heredados desde Aleph::DynHashTable< Key, Cmp, LinearHashTable >
Key *	insert_bucket (Bucket *bucket)

Métodos protegidos estáticos heredados desde Aleph::DynHashTable< Key, Cmp, LinearHashTable >
static Bucket *	key_to_bucket (Key *key)

Atributos protegidos heredados desde Aleph::GenLinearHashTable< Key, LinHashBucket, Cmp >
Hash_Fct	hash_fct

float	upper_alpha

float	lower_alpha

size_t	len

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

tpl_dynSetHash.H

Tipos públicos

Otros miembros heredados