---

hash.h

Go to the documentation of this file.

/***************************************************************************
 * DESCRIPTION:
 *   A simple hash table implementation for strings, contributed by John Stone,
 *   derived from his ray tracer code.
 ***************************************************************************/

#ifdef __cplusplus
extern "C" {
#endif

typedef struct hash_t {
  struct hash_node_t **bucket;        /* array of hash nodes */
  int size;                           /* size of the array */
  int entries;                        /* number of entries in table */
  int downshift;                      /* shift cound, used in hash function */
  int mask;                           /* used to select bits for hashing */
} hash_t;

#define HASH_FAIL -1

void  hash_init(hash_t *, int);
void* hash_lookup (const hash_t *, const char *);
void* hash_insert (hash_t *, const char *, void *);
void* hash_delete (hash_t *, const char *);
void  hash_destroy(hash_t *, void (*free_data)(void *));
char *hash_stats (hash_t *);

#ifdef __cplusplus
}
#endif

---