25
|
1 |
/* |
|
2 |
The contents of this file are subject to the Mozilla Public License |
|
3 |
Version 1.1 (the "License"); you may not use this file except in |
|
4 |
compliance with the License. You may obtain a copy of the License at |
|
5 |
http://www.mozilla.org/MPL/ |
|
6 |
|
|
7 |
Software distributed under the License is distributed on an "AS IS" |
|
8 |
basis, WITHOUT WARRANTY OF ANY KIND, either express or implied. See the |
|
9 |
License for the specific language governing rights and limitations |
|
10 |
under the License. |
|
11 |
|
|
12 |
The Original Code is expat. |
|
13 |
|
|
14 |
The Initial Developer of the Original Code is James Clark. |
|
15 |
Portions created by James Clark are Copyright (C) 1998, 1999 |
|
16 |
James Clark. All Rights Reserved. |
|
17 |
|
|
18 |
Contributor(s): |
|
19 |
|
|
20 |
Alternatively, the contents of this file may be used under the terms |
|
21 |
of the GNU General Public License (the "GPL"), in which case the |
|
22 |
provisions of the GPL are applicable instead of those above. If you |
|
23 |
wish to allow use of your version of this file only under the terms of |
|
24 |
the GPL and not to allow others to use your version of this file under |
|
25 |
the MPL, indicate your decision by deleting the provisions above and |
|
26 |
replace them with the notice and other provisions required by the |
|
27 |
GPL. If you do not delete the provisions above, a recipient may use |
|
28 |
your version of this file under either the MPL or the GPL. |
|
29 |
*/ |
|
30 |
|
|
31 |
|
|
32 |
#include <stddef.h> |
|
33 |
|
|
34 |
#ifdef XML_UNICODE |
|
35 |
|
|
36 |
#ifdef XML_UNICODE_WCHAR_T |
|
37 |
typedef const wchar_t *KEY; |
|
38 |
#else /* not XML_UNICODE_WCHAR_T */ |
|
39 |
typedef const unsigned short *KEY; |
|
40 |
#endif /* not XML_UNICODE_WCHAR_T */ |
|
41 |
|
|
42 |
#else /* not XML_UNICODE */ |
|
43 |
|
|
44 |
typedef const char *KEY; |
|
45 |
|
|
46 |
#endif /* not XML_UNICODE */ |
|
47 |
|
|
48 |
typedef struct { |
|
49 |
KEY name; |
|
50 |
} NAMED; |
|
51 |
|
|
52 |
typedef struct { |
|
53 |
NAMED **v; |
|
54 |
size_t size; |
|
55 |
size_t used; |
|
56 |
size_t usedLim; |
|
57 |
} HASH_TABLE; |
|
58 |
|
|
59 |
NAMED *lookup(HASH_TABLE *table, KEY name, size_t createSize); |
|
60 |
void hashTableInit(HASH_TABLE *); |
|
61 |
void hashTableDestroy(HASH_TABLE *); |
|
62 |
|
|
63 |
typedef struct { |
|
64 |
NAMED **p; |
|
65 |
NAMED **end; |
|
66 |
} HASH_TABLE_ITER; |
|
67 |
|
|
68 |
void hashTableIterInit(HASH_TABLE_ITER *, const HASH_TABLE *); |
|
69 |
NAMED *hashTableIterNext(HASH_TABLE_ITER *); |