basic_hash< Key, list_elem > Class Template Reference

#include <hash.h>

List of all members.

Public Types
typedef size_t	size_type
typedef list_elem	list_type
typedef std::vector < list_elem * >	vector_type
typedef size_type(*	hashfun_t )(const Key &)
typedef hash_iterator < list_elem >	iterator
typedef hash_iterator< const list_elem >	const_iterator
Public Member Functions
	basic_hash (size_type size=31, hashfun_t f=hashfun)
	basic_hash (const basic_hash &S)
	~basic_hash ()
basic_hash &	operator= (const basic_hash &S)
iterator	begin ()
iterator	end ()
const_iterator	const_begin () const
const_iterator	begin () const
const_iterator	const_end () const
const_iterator	end () const
void	clear ()
list_elem *	find (const Key &k, list_elem ***where=0)
const list_elem *	find (const Key &k) const
bool	exists (const Key &k) const
list_elem *	insert (const Key &k)
list_elem *	insert (const list_elem *e)
list_elem *	insert (const iterator &i)
bool	erase (const Key &k)
bool	erase (const iterator &i)
size_type	size () const
size_type	max_size () const
bool	empty () const
void	swap (basic_hash &s)
void	statistics ()
Protected Attributes
vector_type	v
size_type	vsize
size_type	n_elements
size_type	n_buckets
hashfun_t	hf
Private Member Functions
void	construct (const basic_hash &S)
void	resize (size_type new_size)
size_type	next_size ()
bool	resize_if_needed ()
Classes
class	hash_iterator

template<class Key, class list_elem>
class basic_hash< Key, list_elem >

---

Member Typedef Documentation

template<class Key, class list_elem>

typedef size_t basic_hash< Key, list_elem >::size_type

template<class Key, class list_elem>

typedef list_elem basic_hash< Key, list_elem >::list_type

Reimplemented in hash< Key, T >.

template<class Key, class list_elem>

typedef std::vector<list_elem*> basic_hash< Key, list_elem >::vector_type

template<class Key, class list_elem>

typedef size_type(* basic_hash< Key, list_elem >::hashfun_t)(const Key &)

template<class Key, class list_elem>

typedef hash_iterator<list_elem> basic_hash< Key, list_elem >::iterator

template<class Key, class list_elem>

typedef hash_iterator<const list_elem> basic_hash< Key, list_elem >::const_iterator

---

Constructor & Destructor Documentation

template<class Key, class list_elem>

basic_hash< Key, list_elem >::basic_hash	(	size_type	size = 31,
		hashfun_t	f = hashfun
	)			[inline]

template<class Key, class list_elem>

basic_hash< Key, list_elem >::basic_hash

(

const basic_hash< Key, list_elem > &

S

)

[inline]

template<class Key, class list_elem>

basic_hash< Key, list_elem >::~basic_hash

(

)

[inline]

---

Member Function Documentation

template<class Key, class list_elem>

void basic_hash< Key, list_elem >::construct

(

const basic_hash< Key, list_elem > &

S

)

[inline, private]

template<class Key, class list_elem>

void basic_hash< Key, list_elem >::resize

(

size_type

new_size

)

[inline, private]

template<class Key, class list_elem>

size_type basic_hash< Key, list_elem >::next_size

(

)

[inline, private]

template<class Key, class list_elem>

bool basic_hash< Key, list_elem >::resize_if_needed

(

)

[inline, private]

template<class Key, class list_elem>

basic_hash& basic_hash< Key, list_elem >::operator=

(

const basic_hash< Key, list_elem > &

S

)

[inline]

template<class Key, class list_elem>

iterator basic_hash< Key, list_elem >::begin

(

)

[inline]

template<class Key, class list_elem>

iterator basic_hash< Key, list_elem >::end

(

)

[inline]

template<class Key, class list_elem>

const_iterator basic_hash< Key, list_elem >::const_begin

(

)

const [inline]

template<class Key, class list_elem>

const_iterator basic_hash< Key, list_elem >::begin

(

)

const [inline]

template<class Key, class list_elem>

const_iterator basic_hash< Key, list_elem >::const_end

(

)

const [inline]

template<class Key, class list_elem>

const_iterator basic_hash< Key, list_elem >::end

(

)

const [inline]

template<class Key, class list_elem>

void basic_hash< Key, list_elem >::clear

(

)

[inline]

template<class Key, class list_elem>

list_elem* basic_hash< Key, list_elem >::find	(	const Key &	k,
		list_elem ***	where = 0
	)			[inline]

template<class Key, class list_elem>

const list_elem* basic_hash< Key, list_elem >::find

(

const Key &

k

)

const [inline]

template<class Key, class list_elem>

bool basic_hash< Key, list_elem >::exists

(

const Key &

k

)

const [inline]

template<class Key, class list_elem>

list_elem* basic_hash< Key, list_elem >::insert

(

const Key &

k

)

[inline]

template<class Key, class list_elem>

list_elem* basic_hash< Key, list_elem >::insert

(

const list_elem *

e

)

[inline]

template<class Key, class list_elem>

list_elem* basic_hash< Key, list_elem >::insert

(

const iterator &

i

)

[inline]

template<class Key, class list_elem>

bool basic_hash< Key, list_elem >::erase

(

const Key &

k

)

[inline]

template<class Key, class list_elem>

bool basic_hash< Key, list_elem >::erase

(

const iterator &

i

)

[inline]

template<class Key, class list_elem>

size_type basic_hash< Key, list_elem >::size

(

)

const [inline]

template<class Key, class list_elem>

size_type basic_hash< Key, list_elem >::max_size

(

)

const [inline]

template<class Key, class list_elem>

bool basic_hash< Key, list_elem >::empty

(

)

const [inline]

template<class Key, class list_elem>

void basic_hash< Key, list_elem >::swap

(

basic_hash< Key, list_elem > &

s

)

[inline]

template<class Key, class list_elem>

void basic_hash< Key, list_elem >::statistics

(

)

[inline]

---

Member Data Documentation

template<class Key, class list_elem>

vector_type basic_hash< Key, list_elem >::v [protected]

template<class Key, class list_elem>

size_type basic_hash< Key, list_elem >::vsize [protected]

template<class Key, class list_elem>

size_type basic_hash< Key, list_elem >::n_elements [protected]

template<class Key, class list_elem>

size_type basic_hash< Key, list_elem >::n_buckets [protected]

template<class Key, class list_elem>

hashfun_t basic_hash< Key, list_elem >::hf [protected]

---

The documentation for this class was generated from the following file:

• hash.h

---