1
/* Hash table declarations.
2
Copyright (C) 2000 Free Software Foundation, Inc.
4
This file is part of GNU Wget.
6
GNU Wget is free software; you can redistribute it and/or modify
7
it under the terms of the GNU General Public License as published by
8
the Free Software Foundation; either version 2 of the License, or
9
(at your option) any later version.
11
GNU Wget is distributed in the hope that it will be useful,
12
but WITHOUT ANY WARRANTY; without even the implied warranty of
13
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14
GNU General Public License for more details.
16
You should have received a copy of the GNU General Public License
17
along with Wget; if not, write to the Free Software
18
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
20
In addition, as a special exception, the Free Software Foundation
21
gives permission to link the code of its release of Wget with the
22
OpenSSL project's "OpenSSL" library (or with modified versions of it
23
that use the same license as the "OpenSSL" library), and distribute
24
the linked executables. You must obey the GNU General Public License
25
in all respects for all of the code used other than "OpenSSL". If you
26
modify this file, you may extend this exception to your version of the
27
file, but you are not obligated to do so. If you do not wish to do
28
so, delete this exception statement from your version. */
33
/* From XEmacs, and hence from Dragon book. */
35
#define GOOD_HASH 65599 /* prime number just over 2^16; Dragon book, p. 435 */
36
#define HASH2(a,b) (GOOD_HASH * (a) + (b))
37
#define HASH3(a,b,c) (GOOD_HASH * HASH2 (a,b) + (c))
38
#define HASH4(a,b,c,d) (GOOD_HASH * HASH3 (a,b,c) + (d))
39
#define HASH5(a,b,c,d,e) (GOOD_HASH * HASH4 (a,b,c,d) + (e))
40
#define HASH6(a,b,c,d,e,f) (GOOD_HASH * HASH5 (a,b,c,d,e) + (f))
41
#define HASH7(a,b,c,d,e,f,g) (GOOD_HASH * HASH6 (a,b,c,d,e,f) + (g))
42
#define HASH8(a,b,c,d,e,f,g,h) (GOOD_HASH * HASH7 (a,b,c,d,e,f,g) + (h))
43
#define HASH9(a,b,c,d,e,f,g,h,i) (GOOD_HASH * HASH8 (a,b,c,d,e,f,g,h) + (i))
47
struct hash_table *hash_table_new PARAMS ((int,
48
unsigned long (*) (const void *),
49
int (*) (const void *,
51
void hash_table_destroy PARAMS ((struct hash_table *));
53
void *hash_table_get PARAMS ((const struct hash_table *, const void *));
54
int hash_table_get_pair PARAMS ((const struct hash_table *, const void *,
56
int hash_table_contains PARAMS ((const struct hash_table *, const void *));
58
void hash_table_put PARAMS ((struct hash_table *, const void *, void *));
59
int hash_table_remove PARAMS ((struct hash_table *, const void *));
60
void hash_table_clear PARAMS ((struct hash_table *));
62
void hash_table_map PARAMS ((struct hash_table *,
63
int (*) (void *, void *, void *),
65
int hash_table_count PARAMS ((const struct hash_table *));
67
unsigned long string_hash PARAMS ((const void *));
68
int string_cmp PARAMS ((const void *, const void *));
69
struct hash_table *make_string_hash_table PARAMS ((int));
70
struct hash_table *make_nocase_string_hash_table PARAMS ((int));
72
unsigned long ptrhash PARAMS ((const void *));
73
int ptrcmp PARAMS ((const void *, const void *));
added
removed
src/hash.h
