hash-table.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	xcallocator< Type >
struct	typed_free_remove< Type >
struct	typed_noop_remove< Type >
struct	pointer_hash< Type >
struct	prime_ent
struct	hash_table_control< T >
class	hash_table< Descriptor, Allocator >
class	hash_table< Descriptor, Allocator >::iterator

Functions
unsigned int	hash_table_higher_prime_index (unsigned long n)
hashval_t	hash_table_mod1 (hashval_t hash, unsigned int index)
hashval_t	hash_table_mod2 (hashval_t hash, unsigned int index)

Variables
struct prime_ent const	prime_tab []

---

Function Documentation

unsigned int hash_table_higher_prime_index

(

unsigned long

n

)

Functions for computing hash table indexes.   

hashval_t hash_table_mod1	(	hashval_t	hash,
		unsigned int	index
	)

hashval_t hash_table_mod2	(	hashval_t	hash,
		unsigned int	index
	)

---

Variable Documentation

struct prime_ent const prime_tab[]

Referenced by hash_table< Descriptor, Allocator >::create(), hash_table< Descriptor, Allocator >::empty(), hash_table< Descriptor, Allocator >::expand(), and hash_table_higher_prime_index().