---

HashTable< _Key, _Value, _HashFunction, _Comparator > Class Template Reference

#include <HashTable.hpp>

List of all members.

Public Types
typedef HashBucket< _Key, _Value >	bucket_type
typedef _Key	key_type
typedef _Value	value_type
typedef _HashFunction	hash_type
typedef _Comparator	compare_type
typedef HashTableIterator< _Key, _Value, _Comparator >	iterator
Public Methods
	HashTable (size_t size=16384)
	~HashTable ()
_Value *	find (const _Key &k) const
_Value *	insert (const _Key &k)
_Value *	insert (const _Key &k, const _Value &v)
void	remove (const _Key &k)
void	clear ()
const iterator &	end ()
iterator	begin ()
size_t	size ()
Friends
class	HashTableIterator< _Key, _Value, _Comparator >

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>>
class HashTable< _Key, _Value, _HashFunction, _Comparator >

---

Member Typedef Documentation

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> typedef HashBucket<_Key, _Value> HashTable< _Key, _Value, _HashFunction, _Comparator >::bucket_type

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> typedef _Comparator HashTable< _Key, _Value, _HashFunction, _Comparator >::compare_type

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> typedef _HashFunction HashTable< _Key, _Value, _HashFunction, _Comparator >::hash_type

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> typedef class HashTableIterator< _Key, _Value, _Comparator > HashTable< _Key, _Value, _HashFunction, _Comparator >::iterator

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> typedef _Key HashTable< _Key, _Value, _HashFunction, _Comparator >::key_type

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> typedef _Value HashTable< _Key, _Value, _HashFunction, _Comparator >::value_type

---

Constructor & Destructor Documentation

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> HashTable< _Key, _Value, _HashFunction, _Comparator >::HashTable (  size_t    size = 16384 )  [inline]

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> HashTable< _Key, _Value, _HashFunction, _Comparator >::~HashTable (    )  [inline]

---

Member Function Documentation

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> iterator HashTable< _Key, _Value, _HashFunction, _Comparator >::begin (    )  [inline]

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> void HashTable< _Key, _Value, _HashFunction, _Comparator >::clear (  void    )  [inline]

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> const iterator& HashTable< _Key, _Value, _HashFunction, _Comparator >::end (    )  [inline]

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> _Value* HashTable< _Key, _Value, _HashFunction, _Comparator >::find (  const _Key &    k )  const [inline]

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> _Value* HashTable< _Key, _Value, _HashFunction, _Comparator >::insert (  const _Key &    k, const _Value &    v )  [inline]

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> _Value* HashTable< _Key, _Value, _HashFunction, _Comparator >::insert (  const _Key &    k )  [inline]

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> void HashTable< _Key, _Value, _HashFunction, _Comparator >::remove (  const _Key &    k )  [inline]

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> size_t HashTable< _Key, _Value, _HashFunction, _Comparator >::size (    )  [inline]

---

Friends And Related Function Documentation

template<class _Key, class _Value, class _HashFunction = GenericHash<_Key>, class _Comparator = GenericComparator<_Key>> friend class HashTableIterator< _Key, _Value, _Comparator > [friend]

---

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

• HashTable.hpp

---