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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|