| /* |
| The contents of this file are subject to the Mozilla Public License |
| Version 1.1 (the "License"); you may not use this file except in |
| compliance with the License. You may obtain a copy of the License at |
| http://www.mozilla.org/MPL/ |
| |
| Software distributed under the License is distributed on an "AS IS" |
| basis, WITHOUT WARRANTY OF ANY KIND, either express or implied. See the |
| License for the specific language governing rights and limitations |
| under the License. |
| |
| The Original Code is expat. |
| |
| The Initial Developer of the Original Code is James Clark. |
| Portions created by James Clark are Copyright (C) 1998, 1999 |
| James Clark. All Rights Reserved. |
| |
| Contributor(s): |
| |
| Alternatively, the contents of this file may be used under the terms |
| of the GNU General Public License (the "GPL"), in which case the |
| provisions of the GPL are applicable instead of those above. If you |
| wish to allow use of your version of this file only under the terms of |
| the GPL and not to allow others to use your version of this file under |
| the MPL, indicate your decision by deleting the provisions above and |
| replace them with the notice and other provisions required by the |
| GPL. If you do not delete the provisions above, a recipient may use |
| your version of this file under either the MPL or the GPL. |
| */ |
| |
| |
| #include <stddef.h> |
| |
| #ifdef XML_UNICODE |
| |
| #ifdef XML_UNICODE_WCHAR_T |
| typedef const wchar_t *KEY; |
| #else /* not XML_UNICODE_WCHAR_T */ |
| typedef const unsigned short *KEY; |
| #endif /* not XML_UNICODE_WCHAR_T */ |
| |
| #else /* not XML_UNICODE */ |
| |
| typedef const char *KEY; |
| |
| #endif /* not XML_UNICODE */ |
| |
| typedef struct { |
| KEY name; |
| } NAMED; |
| |
| typedef struct { |
| NAMED **v; |
| size_t size; |
| size_t used; |
| size_t usedLim; |
| } HASH_TABLE; |
| |
| NAMED *lookup(HASH_TABLE *table, KEY name, size_t createSize); |
| void hashTableInit(HASH_TABLE *); |
| void hashTableDestroy(HASH_TABLE *); |
| |
| typedef struct { |
| NAMED **p; |
| NAMED **end; |
| } HASH_TABLE_ITER; |
| |
| void hashTableIterInit(HASH_TABLE_ITER *, const HASH_TABLE *); |
| NAMED *hashTableIterNext(HASH_TABLE_ITER *); |