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

HashMap< string, ValueType > Class Template Reference

List of all members.

Public Types

typedef MyIterator< string,
ValueType > 
Iterator

Public Member Functions

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

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


Member Typedef Documentation

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


Member Function Documentation

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

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

template<typename ValueType>
void HashMap< string, ValueType >::clear void   ) 
 

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

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

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

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

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

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

template<typename ValueType>
HashMap< string, ValueType >::HashMap int  ,
const  float
 

template<typename ValueType>
HashMap< string, ValueType >::HashMap const  float  ) 
 

template<typename ValueType>
HashMap< string, ValueType >::HashMap int   ) 
 

template<typename ValueType>
HashMap< string, ValueType >::HashMap  ) 
 

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

template<typename ValueType>
ValueType HashMap< string, ValueType >::put string &  ,
const ValueType & 
 

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

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

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

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


Member Data Documentation

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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