1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
|
//========================================================================
//
// GooHash.h
//
// Copyright 2001-2003 Glyph & Cog, LLC
//
//========================================================================
//========================================================================
//
// Modified under the Poppler project - http://poppler.freedesktop.org
//
// All changes made under the Poppler project to this file are licensed
// under GPL version 2 or later
//
// Copyright (C) 2012 Albert Astals Cid <aacid@kde.org>
//
// To see a description of the changes please see the Changelog file that
// came with your tarball or type make ChangeLog if you are building from git
//
//========================================================================
#ifndef GHASH_H
#define GHASH_H
#ifdef USE_GCC_PRAGMAS
#pragma interface
#endif
#include "gtypes.h"
class GooString;
struct GooHashBucket;
struct GooHashIter;
//------------------------------------------------------------------------
class GooHash {
public:
GooHash(GBool deleteKeysA = gFalse);
~GooHash();
void add(GooString *key, void *val);
void add(GooString *key, int val);
void replace(GooString *key, void *val);
void replace(GooString *key, int val);
void *lookup(GooString *key);
int lookupInt(GooString *key);
void *lookup(const char *key);
int lookupInt(const char *key);
void *remove(GooString *key);
int removeInt(GooString *key);
void *remove(const char *key);
int removeInt(const char *key);
int getLength() { return len; }
void startIter(GooHashIter **iter);
GBool getNext(GooHashIter **iter, GooString **key, void **val);
GBool getNext(GooHashIter **iter, GooString **key, int *val);
void killIter(GooHashIter **iter);
private:
GooHash(const GooHash &other);
GooHash& operator=(const GooHash &other);
void expand();
GooHashBucket *find(GooString *key, int *h);
GooHashBucket *find(const char *key, int *h);
int hash(GooString *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
GooHashBucket **tab;
};
#define deleteGooHash(hash, T) \
do { \
GooHash *_hash = (hash); \
{ \
GooHashIter *_iter; \
GooString *_key; \
void *_p; \
_hash->startIter(&_iter); \
while (_hash->getNext(&_iter, &_key, &_p)) { \
delete (T*)_p; \
} \
delete _hash; \
} \
} while(0)
#endif
|
