GHash.h

//========================================================================
//
// GHash.h
//
// Copyright 2001-2002 Glyph & Cog, LLC
//
//========================================================================
 
#ifndef GHASH_H
#define GHASH_H
 
#include <aconf.h>
 
 
#include "gtypes.h"
 
class GString;
struct GHashBucket;
struct GHashIter;
 
//------------------------------------------------------------------------
 
class GHash {
public:
 
  GHash(GBool deleteKeysA = gFalse);
  ~GHash();
  void add(GString *key, void *val);
  void *lookup(const GString *key);
  void *lookup(const char *key);
  void *remove(const GString *key);
  void *remove(const char *key);
  int getLength() { return len; }
  void startIter(GHashIter **iter);
  GBool getNext(GHashIter **iter, GString **key, void **val);
  void killIter(GHashIter **iter);
 
private:
 
  GHashBucket *find(const GString *key, int *h);
  GHashBucket *find(const char *key, int *h);
  int hash(const GString *key);
  int hash(const char *key);
 
  GBool deleteKeys;     // set if key strings should be deleted
  int size;         // number of buckets
  int len;          // number of entries
  GHashBucket **tab;
};
 
#define deleteGHash(hash, T)                       \
  do {                                             \
    GHash *_hash = (hash);                         \
    {                                              \
      GHashIter *_iter;                            \
      GString *_key;                               \
      void *_p;                                    \
      _hash->startIter(&_iter);                    \
      while (_hash->getNext(&_iter, &_key, &_p)) { \
        delete (T*)_p;                             \
      }                                            \
      delete _hash;                                \
    }                                              \
  } while(0)
 
#endif