20 #ifndef _BASIC_HASH_TABLE_HH
21 #define _BASIC_HASH_TABLE_HH
23 #ifndef _HASH_TABLE_HH
33 #define SMALL_HASH_TABLE_SIZE 4
50 void*
next(
char const*& key);
59 virtual void*
Add(
char const* key,
void* value);
62 virtual void*
Lookup(
char const* key)
const;
#define SMALL_HASH_TABLE_SIZE
Iterator(BasicHashTable const &table)
void * next(char const *&key)
BasicHashTable const & fTable
unsigned randomIndex(uintptr_t i) const
unsigned hashIndexFromKey(char const *key) const
void assignKey(TableEntry *entry, char const *key)
virtual unsigned numEntries() const
void deleteEntry(unsigned index, TableEntry *entry)
TableEntry * lookupKey(char const *key, unsigned &index) const
TableEntry * insertNewEntry(unsigned index, char const *key)
virtual ~BasicHashTable()
BasicHashTable(int keyType)
Boolean keyMatches(char const *key1, char const *key2) const
virtual void * Add(char const *key, void *value)
virtual void * Lookup(char const *key) const
void deleteKey(TableEntry *entry)
TableEntry * fStaticBuckets[SMALL_HASH_TABLE_SIZE]
virtual Boolean Remove(char const *key)