Main Page | Namespace List | Class Hierarchy | Class List | File List | Class Members | File Members

HashMap< char *, ValueType > Class Template Reference

List of all members.

Public Types

typedef MyIterator< char *,
ValueType > 
Iterator

Public Member Functions

Iterator back (void)
Iterator begin (void)
void clear (void)
bool containsKey (const char *const )
bool empty (void) const
Iterator end (void)
ValueType get (const char *const )
Iterator getI (const char *const )
 HashMap (int, const float)
 HashMap (const float)
 HashMap (int)
 HashMap ()
ValueType put (char *const , const ValueType &)
ValueType remove (const char *const )
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< char *,
ValueType > > > 
data
list< Shkv< char *, ValueType
> >::iterator 
dataIter
float highLoadFactor
int load
float lowLoadFactor
vector< unsigned int > map
int mask
unsigned int offset
int power
list< Shkv< char *, ValueType
> >::iterator 
tempdataIter
unsigned int tempHash
Iterator tempIterator
Shkv< char *, ValueType > tempShkv

template<typename ValueType>
class HashMap< char *, ValueType >


Member Typedef Documentation

template<typename ValueType>
typedef MyIterator<char*, ValueType> HashMap< char *, ValueType >::Iterator
 


Member Function Documentation

template<typename ValueType>
HashMap< char *, ValueType >::Iterator HashMap< char *, ValueType >::back void   ) 
 

template<typename ValueType>
HashMap< char *, ValueType >::Iterator HashMap< char *, ValueType >::begin void   ) 
 

template<typename ValueType>
void HashMap< char *, ValueType >::clear void   ) 
 

template<typename ValueType>
bool HashMap< char *, ValueType >::containsKey const char *  const  ) 
 

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

template<typename ValueType>
bool HashMap< char *, ValueType >::empty void   )  const
 

template<typename ValueType>
HashMap< char *, ValueType >::Iterator HashMap< char *, ValueType >::end void   ) 
 

template<typename ValueType>
ValueType HashMap< char *, ValueType >::get const char *  const  ) 
 

template<typename ValueType>
Iterator HashMap< char *, ValueType >::getI const char *  const  ) 
 

template<typename ValueType>
HashMap< char *, ValueType >::HashMap int  ,
const  float
 

template<typename ValueType>
HashMap< char *, ValueType >::HashMap const  float  ) 
 

template<typename ValueType>
HashMap< char *, ValueType >::HashMap int   ) 
 

template<typename ValueType>
HashMap< char *, ValueType >::HashMap  ) 
 

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

template<typename ValueType>
ValueType HashMap< char *, ValueType >::put char *  const,
const ValueType & 
 

template<typename ValueType>
ValueType HashMap< char *, ValueType >::remove const char *  const  ) 
 

template<typename ValueType>
ValueType HashMap< char *, ValueType >::remove const Iterator  ) 
 

template<typename ValueType>
int HashMap< char *, ValueType >::size void   )  const
 

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


Member Data Documentation

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

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

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

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

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

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

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

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

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

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

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

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

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

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


Generated on Wed Dec 13 13:12:27 2006 for MyServer by doxygen 1.3.6