HashMap< KeyType, ValueType > Class Template Reference

List of all members.

Public Types
typedef MyIterator< KeyType, ValueType >	Iterator
Public Member Functions
Iterator	back (void)
Iterator	begin (void)
void	clear (void)
bool	containsKey (const KeyType &)
bool	empty (void) const
Iterator	end (void)
ValueType	get (const KeyType &)
Iterator	getI (const KeyType &)
	HashMap (int, const float)
	HashMap (const float)
	HashMap (int)
	HashMap ()
ValueType	put (KeyType &, const ValueType &)
ValueType	remove (const KeyType &)
ValueType	remove (const Iterator &)
int	size (void) const
Private Member Functions
void	decreaseSize (const int)
void	increaseSize (const int)
unsigned int	superFastHash (const char *, int)
Private Attributes
int	capacity
vector< list< Shkv< KeyType, ValueType > > >	data
list< Shkv< KeyType, ValueType > >::iterator	dataIter
float	highLoadFactor
int	load
float	lowLoadFactor
vector< unsigned int >	map
int	mask
unsigned int	offset
int	power
list< Shkv< KeyType, ValueType > >::iterator	tempdataIter
unsigned int	tempHash
Iterator	tempIterator
Shkv< KeyType, ValueType >	tempShkv

template<typename KeyType, typename ValueType>
class HashMap< KeyType, ValueType >

---

Member Typedef Documentation

template<typename KeyType, typename ValueType> typedef MyIterator<KeyType, ValueType> HashMap< KeyType, ValueType >::Iterator

---

Constructor & Destructor Documentation

template<typename KeyType, typename ValueType> HashMap< KeyType, ValueType >::HashMap (   )

template<typename KeyType, typename ValueType> HashMap< KeyType, ValueType >::HashMap (  int   )

template<typename KeyType, typename ValueType> HashMap< KeyType, ValueType >::HashMap (  const  float  )

template<typename KeyType, typename ValueType> HashMap< KeyType, ValueType >::HashMap (  int  , const  float )

---

Member Function Documentation

template<typename KeyType, typename ValueType> HashMap< KeyType, ValueType >::Iterator HashMap< KeyType, ValueType >::back (  void   )

template<typename KeyType, typename ValueType> HashMap< KeyType, ValueType >::Iterator HashMap< KeyType, ValueType >::begin (  void   )

template<typename KeyType, typename ValueType> void HashMap< KeyType, ValueType >::clear (  void   )

template<typename KeyType, typename ValueType> bool HashMap< KeyType, ValueType >::containsKey (  const KeyType &   )

template<typename KeyType, typename ValueType> void HashMap< KeyType, ValueType >::decreaseSize (  const  int  )  [private]

template<typename KeyType, typename ValueType> bool HashMap< KeyType, ValueType >::empty (  void   )  const

template<typename KeyType, typename ValueType> HashMap< KeyType, ValueType >::Iterator HashMap< KeyType, ValueType >::end (  void   )

template<typename KeyType, typename ValueType> ValueType HashMap< KeyType, ValueType >::get (  const KeyType &   )

template<typename KeyType, typename ValueType> HashMap< KeyType, ValueType >::Iterator HashMap< KeyType, ValueType >::getI (  const KeyType &   )

template<typename KeyType, typename ValueType> void HashMap< KeyType, ValueType >::increaseSize (  const  int  )  [private]

template<typename KeyType, typename ValueType> ValueType HashMap< KeyType, ValueType >::put (  KeyType &  , const ValueType &  )

template<typename KeyType, typename ValueType> ValueType HashMap< KeyType, ValueType >::remove (  const KeyType &   )

template<typename KeyType, typename ValueType> ValueType HashMap< KeyType, ValueType >::remove (  const Iterator &   )

template<typename KeyType, typename ValueType> int HashMap< KeyType, ValueType >::size (  void   )  const

template<typename KeyType, typename ValueType> unsigned int HashMap< KeyType, ValueType >::superFastHash (  const char *  , int  )  [private]

---

Member Data Documentation

template<typename KeyType, typename ValueType> int HashMap< KeyType, ValueType >::capacity [private]

template<typename KeyType, typename ValueType> vector< list < Shkv<KeyType, ValueType> > > HashMap< KeyType, ValueType >::data [private]

template<typename KeyType, typename ValueType> list< Shkv<KeyType, ValueType> >::iterator HashMap< KeyType, ValueType >::dataIter [private]

template<typename KeyType, typename ValueType> float HashMap< KeyType, ValueType >::highLoadFactor [private]

template<typename KeyType, typename ValueType> int HashMap< KeyType, ValueType >::load [private]

template<typename KeyType, typename ValueType> float HashMap< KeyType, ValueType >::lowLoadFactor [private]

template<typename KeyType, typename ValueType> vector<unsigned int> HashMap< KeyType, ValueType >::map [private]

template<typename KeyType, typename ValueType> int HashMap< KeyType, ValueType >::mask [private]

template<typename KeyType, typename ValueType> unsigned int HashMap< KeyType, ValueType >::offset [private]

template<typename KeyType, typename ValueType> int HashMap< KeyType, ValueType >::power [private]

template<typename KeyType, typename ValueType> list< Shkv<KeyType, ValueType> >::iterator HashMap< KeyType, ValueType >::tempdataIter [private]

template<typename KeyType, typename ValueType> unsigned int HashMap< KeyType, ValueType >::tempHash [private]

template<typename KeyType, typename ValueType> Iterator HashMap< KeyType, ValueType >::tempIterator [private]

template<typename KeyType, typename ValueType> Shkv<KeyType, ValueType> HashMap< KeyType, ValueType >::tempShkv [private]

---