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

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