1/* Hash table declarations.
2   Copyright (C) 2000, 2007, 2008, 2009 Free Software Foundation, Inc.
3
4This file is part of GNU Wget.
5
6GNU Wget is free software; you can redistribute it and/or modify
7it under the terms of the GNU General Public License as published by
8the Free Software Foundation; either version 3 of the License, or
9(at your option) any later version.
10
11GNU Wget is distributed in the hope that it will be useful,
12but WITHOUT ANY WARRANTY; without even the implied warranty of
13MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14GNU General Public License for more details.
15
16You should have received a copy of the GNU General Public License
17along with Wget.  If not, see <http://www.gnu.org/licenses/>.
18
19Additional permission under GNU GPL version 3 section 7
20
21If you modify this program, or any covered work, by linking or
22combining it with the OpenSSL project's OpenSSL library (or a
23modified version of that library), containing parts covered by the
24terms of the OpenSSL or SSLeay licenses, the Free Software Foundation
25grants you additional permission to convey the resulting work.
26Corresponding Source for a non-source form of such a combination
27shall include the source code for the parts of OpenSSL used as well
28as that of the covered work.  */
29
30#ifndef HASH_H
31#define HASH_H
32
33struct hash_table;
34
35struct hash_table *hash_table_new (int, unsigned long (*) (const void *),
36				   int (*) (const void *, const void *));
37void hash_table_destroy (struct hash_table *);
38
39void *hash_table_get (const struct hash_table *, const void *);
40int hash_table_get_pair (const struct hash_table *, const void *,
41                         void *, void *);
42int hash_table_contains (const struct hash_table *, const void *);
43
44void hash_table_put (struct hash_table *, const void *, void *);
45int hash_table_remove (struct hash_table *, const void *);
46void hash_table_clear (struct hash_table *);
47
48void hash_table_for_each (struct hash_table *,
49		          int (*) (void *, void *, void *), void *);
50
51typedef struct {
52  void *key, *value;		/* public members */
53  void *pos, *end;		/* private members */
54} hash_table_iterator;
55void hash_table_iterate (struct hash_table *, hash_table_iterator *);
56int hash_table_iter_next (hash_table_iterator *);
57
58int hash_table_count (const struct hash_table *);
59
60struct hash_table *make_string_hash_table (int);
61struct hash_table *make_nocase_string_hash_table (int);
62
63unsigned long hash_pointer (const void *);
64
65#endif /* HASH_H */
66