sjero.net Git - wget/blob - src/hash.h

   1 /* Hash table declarations.
   2    Copyright (C) 2000 Free Software Foundation, Inc.
   3
   4 This file is part of GNU Wget.
   5
   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.
  10
  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.
  15
  16 You should have received a copy of the GNU General Public License
  17 along with Wget; if not, write to the Free Software Foundation, Inc.,
  18 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  19
  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.  */
  29
  30 #ifndef HASH_H
  31 #define HASH_H
  32
  33 struct hash_table;
  34
  35 struct hash_table *hash_table_new (int, unsigned long (*) (const void *),
  36                                    int (*) (const void *, const void *));
  37 void hash_table_destroy (struct hash_table *);
  38
  39 void *hash_table_get (const struct hash_table *, const void *);
  40 int hash_table_get_pair (const struct hash_table *, const void *,
  41                          void *, void *);
  42 int hash_table_contains (const struct hash_table *, const void *);
  43
  44 void hash_table_put (struct hash_table *, const void *, void *);
  45 int hash_table_remove (struct hash_table *, const void *);
  46 void hash_table_clear (struct hash_table *);
  47
  48 void hash_table_for_each (struct hash_table *,
  49                           int (*) (void *, void *, void *), void *);
  50
  51 typedef struct {
  52   void *key, *value;            /* public members */
  53   void *pos, *end;              /* private members */
  54 } hash_table_iterator;
  55 void hash_table_iterate (struct hash_table *, hash_table_iterator *);
  56 int hash_table_iter_next (hash_table_iterator *);
  57
  58 int hash_table_count (const struct hash_table *);
  59
  60 struct hash_table *make_string_hash_table (int);
  61 struct hash_table *make_nocase_string_hash_table (int);
  62
  63 unsigned long hash_pointer (const void *);
  64
  65 #endif /* HASH_H */