hash.h

   1 /*
   2  * Copyright (C) 1996-2000 Michael R. Elkins <me@mutt.org>
   3  *
   4  *     This program is free software; you can redistribute it and/or modify
   5  *     it under the terms of the GNU General Public License as published by
   6  *     the Free Software Foundation; either version 2 of the License, or
   7  *     (at your option) any later version.
   8  *
   9  *     This program is distributed in the hope that it will be useful,
  10  *     but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  *     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12  *     GNU General Public License for more details.
  13  *
  14  *     You should have received a copy of the GNU General Public License
  15  *     along with this program; if not, write to the Free Software
  16  *     Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111, USA.
  17  */
  18
  19 #ifndef _HASH_H
  20 #define _HASH_H
  21
  22 struct hash_elem {
  23   const char *key;
  24   void *data;
  25   struct hash_elem *next;
  26 };
  27
  28 typedef struct {
  29   int nelem, curnelem;
  30   struct hash_elem **table;
  31 } HASH;
  32
  33 #define hash_find(table, key) hash_find_hash(table, hash_string ((unsigned char *)key, table->nelem), key)
  34
  35 #define hash_delete(table,key,data,destroy) hash_delete_hash(table, hash_string ((unsigned char *)key, table->nelem), key, data, destroy)
  36
  37 HASH *hash_create (int nelem);
  38 int hash_string (const unsigned char *s, int n);
  39 int hash_insert (HASH * table, const char *key, void *data, int allow_dup);
  40 HASH *hash_resize (HASH * table, int nelem);
  41 void *hash_find_hash (const HASH * table, int hash, const char *key);
  42 void hash_delete_hash (HASH * table, int hash, const char *key,
  43                        const void *data, void (*destroy) (void *));
  44 void hash_destroy (HASH ** hash, void (*destroy) (void *));
  45
  46 #endif