2086
|
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 *);
|