#ifndef HASHTABLE_H
#define HASHTABLE_H
**
** Copyright 2001 pinc Software. All Rights Reserved.
** Released under the terms of the MIT license.
*/
#include "SupportDefs.h"
#define HASH_EMPTY_NONE 0
#define HASH_EMPTY_FREE 1
#define HASH_EMPTY_DELETE 2
class Hashtable
{
public:
Hashtable(int capacity = 100, float loadFactor = 0.75);
~Hashtable();
void SetHashFunction(uint32 (*func)(const void *));
void SetCompareFunction(bool (*func)(const void *, const void *));
bool IsEmpty() const;
bool ContainsKey(const void *key);
void *GetValue(const void *key);
bool Put(const void *key, void *value);
void *Remove(const void *key);
status_t GetNextEntry(void **value);
void Rewind();
void MakeEmpty(int8 keyMode = HASH_EMPTY_NONE,int8 valueMode = HASH_EMPTY_NONE);
size_t Size() const;
protected:
class Entry
{
public:
Entry(Entry *_next, const void *_key, void *_value)
: next(_next), key(_key), value(_value) {}
Entry *next;
const void *key;
void *value;
};
bool Rehash();
Entry *GetHashEntry(const void *key);
int32 fCapacity,fCount,fThreshold,fModCount;
float fLoadFactor;
Entry **fTable;
uint32 (*fHashFunc)(const void *);
bool (*fCompareFunc)(const void *, const void *);
int32 fIteratorIndex;
Entry *fIteratorEntry;
};
#endif
