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

HashMap< void *, ValueType > Class Template Reference

List of all members.

Public Types

typedef MyIterator< void *,
ValueType > 
Iterator

Public Member Functions

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

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


Member Typedef Documentation

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


Member Function Documentation

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


Member Data Documentation

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

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

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

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

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

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

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

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

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

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

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

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

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

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


Generated on Wed Nov 8 13:12:49 2006 for MyServer by doxygen 1.3.6