source: cpp/frams/util/hashtable.h @ 137

// This file is a part of the Framsticks GDK.
// Copyright (C) 2002-2014  Maciej Komosinski and Szymon Ulatowski.  See LICENSE.txt for details.
// Refer to http://www.framsticks.com/ for further information.

#ifndef _HASHTABLE_H_
#define _HASHTABLE_H_

#include "sstring.h"

class HashEntry
{
public:
int hash;
SString key;
void *value;
HashEntry *next;

HashEntry(int h,const SString& k,void *v):hash(h),key(k),value(v),next(0){}
};

class HashEntryIterator;

class HashTable
{
friend class HashEntryIterator;
HashEntry **tab;
int size;
int count;
int threshold;
float load;
long sync;

int hash(const char *s);
void rehash(int newsize);
public:

HashTable(int initsize,float lo) {init(initsize,lo);}
HashTable(int initsize) {init(initsize,0.75);}
HashTable() {init();}
~HashTable();

/** always use init() after clear() ! */
void clear();
void init(int initsize=11,float lo=0.75);

int getSize() {return count;}
void* put(const SString& key,void *value);
void* get(const SString& key, int *reallygot=0);
void* remove(const SString& key);
/** can be used inside iteration loop:
    for(HashEntryIterator it(hashtable);it;) hashtable.remove(it);
    \note iterator is "iterated" to the next entry when the current one is removed (no "it++"!)
 */
void* remove(HashEntryIterator& it);

void debugprint();
void getstats(float *);
};

/** for(HashEntryIterator it(hashtable);it;it++)
      {
      ... it->value
      ... it->key
      }
 */
class HashEntryIterator
{
void findNext();
  public:
const HashTable *ht;
int hashindex;
HashEntry *entry;
int sync;
  HashEntryIterator(const HashTable&t):ht(&t),hashindex(0),entry(t.tab[0]),sync(ht->sync)
        {if (!entry) findNext();}
  HashEntryIterator() {}
void operator++();
void operator++(int) {operator++();}
HashEntry* operator->() {return entry;}
bool isValid() {return (entry&&(sync==ht->sync))?1:0;}
};


#endif