hash.h

   1 #ifndef _HASH_H
   2 #define _HASH_H
   3
   4 struct entry {
   5         struct entry *next;
   6         void *data;
   7 };
   8
   9 struct hash {
  10         struct entry **table;
  11         long (*datahash) (void *data);
  12         long (*keyhash) (void *data);
  13         int (*datacmp) (void *data, void *key);
  14         int size;
  15         int collisions;
  16 };
  17
  18 struct hash *hash_init(long (*datahash) (void *data),
  19                        long (*keyhash) (void *data),
  20                        int (*datacmp) (void *data, void *key),
  21                        int size);
  22 void hash_release(struct hash *hash);
  23
  24 void hash_put(struct hash *hash, void *value);
  25 void *hash_get(struct hash *hash, void *key);
  26 void hash_walk(struct hash *hash,
  27                void (*walk)(void *data, void *arg),
  28                void *arg);
  29
  30 long str_hash(void *s);
  31
  32 #endif