pdf/goo/GHash.h

   1 //========================================================================
   2 //
   3 // GHash.h
   4 //
   5 // Copyright 2001-2002 Glyph & Cog, LLC
   6 //
   7 //========================================================================
   8
   9 #ifndef GHASH_H
  10 #define GHASH_H
  11
  12 #include <aconf.h>
  13
  14 #ifdef USE_GCC_PRAGMAS
  15 #pragma interface
  16 #endif
  17
  18 #include "gtypes.h"
  19
  20 class GString;
  21 struct GHashBucket;
  22 struct GHashIter;
  23
  24 //------------------------------------------------------------------------
  25
  26 class GHash {
  27 public:
  28
  29   GHash(GBool deleteKeysA = gFalse);
  30   ~GHash();
  31   void add(GString *key, void *val);
  32   void *lookup(GString *key);
  33   void *lookup(char *key);
  34   void *remove(GString *key);
  35   void *remove(char *key);
  36   int getLength() { return len; }
  37   void startIter(GHashIter **iter);
  38   GBool getNext(GHashIter **iter, GString **key, void **val);
  39   void killIter(GHashIter **iter);
  40
  41 private:
  42
  43   GHashBucket *find(GString *key, int *h);
  44   GHashBucket *find(char *key, int *h);
  45   int hash(GString *key);
  46   int hash(char *key);
  47
  48   GBool deleteKeys;             // set if key strings should be deleted
  49   int size;                     // number of buckets
  50   int len;                      // number of entries
  51   GHashBucket **tab;
  52 };
  53
  54 #define deleteGHash(hash, T)                       \
  55   do {                                             \
  56     GHash *_hash = (hash);                         \
  57     {                                              \
  58       GHashIter *_iter;                            \
  59       GString *_key;                               \
  60       void *_p;                                    \
  61       _hash->startIter(&_iter);                    \
  62       while (_hash->getNext(&_iter, &_key, &_p)) { \
  63         delete (T*)_p;                             \
  64       }                                            \
  65       delete _hash;                                \
  66     }                                              \
  67   } while(0)
  68
  69 #endif