]> sjero.net Git - wget/blobdiff - src/hash.h
[svn] Merge of fix for bugs 20341 and 20410.
[wget] / src / hash.h
index 2717c8e7fc7d674426a6f0c92dcfc9ebb1890e6e..2c0368485e1e316cbe82dce585ba129cfe706c96 100644 (file)
@@ -5,7 +5,7 @@ This file is part of GNU Wget.
 
 GNU Wget is free software; you can redistribute it and/or modify
 it under the terms of the GNU General Public License as published by
 
 GNU Wget is free software; you can redistribute it and/or modify
 it under the terms of the GNU General Public License as published by
-the Free Software Foundation; either version 2 of the License, or
+the Free Software Foundation; either version 3 of the License, or
 (at your option) any later version.
 
 GNU Wget is distributed in the hope that it will be useful,
 (at your option) any later version.
 
 GNU Wget is distributed in the hope that it will be useful,
@@ -14,8 +14,7 @@ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 GNU General Public License for more details.
 
 You should have received a copy of the GNU General Public License
 GNU General Public License for more details.
 
 You should have received a copy of the GNU General Public License
-along with Wget; if not, write to the Free Software
-Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
+along with Wget.  If not, see <http://www.gnu.org/licenses/>.
 
 In addition, as a special exception, the Free Software Foundation
 gives permission to link the code of its release of Wget with the
 
 In addition, as a special exception, the Free Software Foundation
 gives permission to link the code of its release of Wget with the
@@ -32,41 +31,34 @@ so, delete this exception statement from your version.  */
 
 struct hash_table;
 
 
 struct hash_table;
 
-struct hash_table *hash_table_new PARAMS ((int,
-                                          unsigned long (*) (const void *),
-                                          int (*) (const void *,
-                                                   const void *)));
-void hash_table_destroy PARAMS ((struct hash_table *));
-
-void *hash_table_get PARAMS ((const struct hash_table *, const void *));
-int hash_table_get_pair PARAMS ((const struct hash_table *, const void *,
-                                void *, void *));
-int hash_table_contains PARAMS ((const struct hash_table *, const void *));
-
-void hash_table_put PARAMS ((struct hash_table *, const void *, void *));
-int hash_table_remove PARAMS ((struct hash_table *, const void *));
-void hash_table_clear PARAMS ((struct hash_table *));
-
-void hash_table_map PARAMS ((struct hash_table *,
-                            int (*) (void *, void *, void *),
-                            void *));
-int hash_table_count PARAMS ((const struct hash_table *));
-
-struct hash_table *make_string_hash_table PARAMS ((int));
-struct hash_table *make_nocase_string_hash_table PARAMS ((int));
-
-unsigned long hash_pointer PARAMS ((const void *));
-
-/* From XEmacs, and hence from Dragon book. */
-
-#define GOOD_HASH 65599 /* prime number just over 2^16; Dragon book, p. 435 */
-#define HASH2(a,b)               (GOOD_HASH * (a)                     + (b))
-#define HASH3(a,b,c)             (GOOD_HASH * HASH2 (a,b)             + (c))
-#define HASH4(a,b,c,d)           (GOOD_HASH * HASH3 (a,b,c)           + (d))
-#define HASH5(a,b,c,d,e)         (GOOD_HASH * HASH4 (a,b,c,d)         + (e))
-#define HASH6(a,b,c,d,e,f)       (GOOD_HASH * HASH5 (a,b,c,d,e)       + (f))
-#define HASH7(a,b,c,d,e,f,g)     (GOOD_HASH * HASH6 (a,b,c,d,e,f)     + (g))
-#define HASH8(a,b,c,d,e,f,g,h)   (GOOD_HASH * HASH7 (a,b,c,d,e,f,g)   + (h))
-#define HASH9(a,b,c,d,e,f,g,h,i) (GOOD_HASH * HASH8 (a,b,c,d,e,f,g,h) + (i))
+struct hash_table *hash_table_new (int, unsigned long (*) (const void *),
+                                  int (*) (const void *, const void *));
+void hash_table_destroy (struct hash_table *);
+
+void *hash_table_get (const struct hash_table *, const void *);
+int hash_table_get_pair (const struct hash_table *, const void *,
+                         void *, void *);
+int hash_table_contains (const struct hash_table *, const void *);
+
+void hash_table_put (struct hash_table *, const void *, void *);
+int hash_table_remove (struct hash_table *, const void *);
+void hash_table_clear (struct hash_table *);
+
+void hash_table_for_each (struct hash_table *,
+                         int (*) (void *, void *, void *), void *);
+
+typedef struct {
+  void *key, *value;           /* public members */
+  void *pos, *end;             /* private members */
+} hash_table_iterator;
+void hash_table_iterate (struct hash_table *, hash_table_iterator *);
+int hash_table_iter_next (hash_table_iterator *);
+
+int hash_table_count (const struct hash_table *);
+
+struct hash_table *make_string_hash_table (int);
+struct hash_table *make_nocase_string_hash_table (int);
+
+unsigned long hash_pointer (const void *);
 
 #endif /* HASH_H */
 
 #endif /* HASH_H */