added gfxmatrix_transform()
[swftools.git] / lib / xpdf / GHash.h
1 //========================================================================
2 //
3 // GHash.h
4 //
5 // Copyright 2001-2003 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 add(GString *key, int val);
33   void replace(GString *key, void *val);
34   void replace(GString *key, int val);
35   void *lookup(GString *key);
36   int lookupInt(GString *key);
37   void *lookup(char *key);
38   int lookupInt(char *key);
39   void *remove(GString *key);
40   int removeInt(GString *key);
41   void *remove(char *key);
42   int removeInt(char *key);
43   int getLength() { return len; }
44   void startIter(GHashIter **iter);
45   GBool getNext(GHashIter **iter, GString **key, void **val);
46   GBool getNext(GHashIter **iter, GString **key, int *val);
47   void killIter(GHashIter **iter);
48
49 private:
50
51   void expand();
52   GHashBucket *find(GString *key, int *h);
53   GHashBucket *find(char *key, int *h);
54   int hash(GString *key);
55   int hash(char *key);
56
57   GBool deleteKeys;             // set if key strings should be deleted
58   int size;                     // number of buckets
59   int len;                      // number of entries
60   GHashBucket **tab;
61 };
62
63 #define deleteGHash(hash, T)                       \
64   do {                                             \
65     GHash *_hash = (hash);                         \
66     {                                              \
67       GHashIter *_iter;                            \
68       GString *_key;                               \
69       void *_p;                                    \
70       _hash->startIter(&_iter);                    \
71       while (_hash->getNext(&_iter, &_key, &_p)) { \
72         delete (T*)_p;                             \
73       }                                            \
74       delete _hash;                                \
75     }                                              \
76   } while(0)
77
78 #endif