#ifndef HASHTABLE_H
#define HASHTABLE_H
/* Hashtable - a general purpose hash table
**
** 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  // HASHTABLE_H