jem::util::HashTable< T > Class Template Reference

#include <jem/util/HashTable.h>

Public Types
typedef T	Traits
typedef T::ValueType	ValueType
typedef T::KeyType	KeyType
typedef T::Reference	Reference
typedef T::ConstReference	ConstReference
typedef T::Pointer	Pointer
typedef T::ConstPointer	ConstPointer
typedef T::Allocator	Allocator
typedef HashTableNode< ValueType >	Node
typedef HashTableIterator< ValueType, Reference, Pointer >	Iterator
typedef HashTableIterator< ValueType, ConstReference, ConstPointer >	ConstIterator

Public Member Functions
	HashTable ()
	HashTable (idx_t cap)
	HashTable (const HashTable &rhs)
template<class InputIterator >
	HashTable (InputIterator first, InputIterator last)
	~HashTable ()
Iterator	begin ()
ConstIterator	begin () const
Iterator	end ()
ConstIterator	end () const
HashTable &	operator= (const HashTable &rhs)
void	swap (HashTable &rhs)
bool	contains (const KeyType &key) const
Iterator	find (const KeyType &key)
ConstIterator	find (const KeyType &key) const
Iterator	insert (const ValueType &item)
template<class InputIterator >
void	insert (InputIterator first, InputIterator last)
void	erase (const KeyType &key)
void	erase (Iterator pos)
void	clear ()
void	reserve (idx_t cap)
void	trimToSize ()
idx_t	capacity () const
idx_t	size () const
template<class Output >
void	printStats (Output &out) const

Member Typedef Documentation

template<class T>

typedef T jem::util::HashTable< T >::Traits

template<class T>

typedef T::ValueType jem::util::HashTable< T >::ValueType

template<class T>

typedef T::KeyType jem::util::HashTable< T >::KeyType

template<class T>

typedef T::Reference jem::util::HashTable< T >::Reference

template<class T>

typedef T::ConstReference jem::util::HashTable< T >::ConstReference

template<class T>

typedef T::Pointer jem::util::HashTable< T >::Pointer

template<class T>

typedef T::ConstPointer jem::util::HashTable< T >::ConstPointer

template<class T>

typedef T::Allocator jem::util::HashTable< T >::Allocator

template<class T>

typedef HashTableNode<ValueType> jem::util::HashTable< T >::Node

template<class T>

typedef HashTableIterator< ValueType, Reference, Pointer > jem::util::HashTable< T >::Iterator

template<class T>

typedef HashTableIterator< ValueType, ConstReference, ConstPointer > jem::util::HashTable< T >::ConstIterator

Constructor & Destructor Documentation

template<class T>

jem::util::HashTable< T >::HashTable

(

)

template<class T>

jem::util::HashTable< T >::HashTable ( idx_t  cap )

explicit

template<class T>

jem::util::HashTable< T >::HashTable

(

const HashTable< T > &

rhs

)

template<class T>

template<class InputIterator >

jem::util::HashTable< T >::HashTable	(	InputIterator	first,
		InputIterator	last
	)

template<class T>

jem::util::HashTable< T >::~HashTable

(

)

Member Function Documentation

template<class T>

Iterator jem::util::HashTable< T >::begin

(

)

template<class T>

ConstIterator jem::util::HashTable< T >::begin

(

)

const

template<class T>

Iterator jem::util::HashTable< T >::end

(

)

template<class T>

ConstIterator jem::util::HashTable< T >::end

(

)

const

template<class T>

HashTable& jem::util::HashTable< T >::operator=

(

const HashTable< T > &

rhs

)

template<class T>

void jem::util::HashTable< T >::swap

(

HashTable< T > &

rhs

)

template<class T>

bool jem::util::HashTable< T >::contains

(

const KeyType &

key

)

const

template<class T>

Iterator jem::util::HashTable< T >::find

(

const KeyType &

key

)

template<class T>

ConstIterator jem::util::HashTable< T >::find

(

const KeyType &

key

)

const

template<class T>

Iterator jem::util::HashTable< T >::insert

(

const ValueType &

item

)

template<class T>

template<class InputIterator >

void jem::util::HashTable< T >::insert	(	InputIterator	first,
		InputIterator	last
	)

template<class T>

void jem::util::HashTable< T >::erase

(

const KeyType &

key

)

template<class T>

void jem::util::HashTable< T >::erase

(

Iterator

pos

)

template<class T>

void jem::util::HashTable< T >::clear

(

)

template<class T>

void jem::util::HashTable< T >::reserve

(

idx_t

cap

)

template<class T>

void jem::util::HashTable< T >::trimToSize

(

)

template<class T>

idx_t jem::util::HashTable< T >::capacity

(

)

const

template<class T>

idx_t jem::util::HashTable< T >::size

(

)

const

template<class T>

template<class Output >

void jem::util::HashTable< T >::printStats

(

Output &

out

)

const