4.3BSD/usr/contrib/mkmf/src/hash.h

/* $Header: hash.h,v 1.2 85/03/26 15:49:56 nicklin Exp $ */

/*
 * Hash table definitions
 *
 * Author: Peter J. Nicklin
 */

/*
 * Singly-linked list block containing a pointer to a hash table
 * block for an include file
 */
typedef struct _iblk
	{
	int i_loop;
	struct _hblk *i_hblk;
	struct _iblk *i_next;
	} INCBLK;
/*
 * Hash table block
 */
typedef struct _hblk
	{
	char *h_key;			/* points to key */
	char *h_def;			/* points to definition string */
	int h_val;			/* integer value */
	struct _iblk *h_sub;		/* ptr to include subchain */
	struct _hblk *h_tag;		/* ptr to auxiliary tag chain */
	struct _hblk *h_next;		/* ptr to next block */
	} HASHBLK;
/*
 * Hash pointer table struct
 */
typedef struct _hash
	{
	HASHBLK **hashtab;		/* hash pointer table */
	int hashsiz;			/* hash table size */
	} HASH;
/*
 * Functions defined for hash tables
 */
extern HASHBLK *htbrm();		/* remove hash table block */
extern int hthash();			/* compute hash value */
extern HASH *htinit();			/* initialize hash table */
extern HASHBLK *htinstall();		/* install hash table entry */
extern HASHBLK *htlookup();		/* find hash table entry */
extern void htrm();			/* remove hash table entry */