Return to hash.h CVS log

Up to [CSRG BSD Unix] / 43BSD / contrib / mkmf / src

Annotation of 43BSD/contrib/mkmf/src/hash.h, revision 1.1

1.1     ! root        1: /* $Header: hash.h,v 1.2 85/03/26 15:49:56 nicklin Exp $ */
        !             2: 
        !             3: /*
        !             4:  * Hash table definitions
        !             5:  *
        !             6:  * Author: Peter J. Nicklin
        !             7:  */
        !             8: 
        !             9: /*
        !            10:  * Singly-linked list block containing a pointer to a hash table
        !            11:  * block for an include file
        !            12:  */
        !            13: typedef struct _iblk
        !            14:        {
        !            15:        int i_loop;
        !            16:        struct _hblk *i_hblk;
        !            17:        struct _iblk *i_next;
        !            18:        } INCBLK;
        !            19: /*
        !            20:  * Hash table block
        !            21:  */
        !            22: typedef struct _hblk
        !            23:        {
        !            24:        char *h_key;                    /* points to key */
        !            25:        char *h_def;                    /* points to definition string */
        !            26:        int h_val;                      /* integer value */
        !            27:        struct _iblk *h_sub;            /* ptr to include subchain */
        !            28:        struct _hblk *h_tag;            /* ptr to auxiliary tag chain */
        !            29:        struct _hblk *h_next;           /* ptr to next block */
        !            30:        } HASHBLK;
        !            31: /*
        !            32:  * Hash pointer table struct
        !            33:  */
        !            34: typedef struct _hash
        !            35:        {
        !            36:        HASHBLK **hashtab;              /* hash pointer table */
        !            37:        int hashsiz;                    /* hash table size */
        !            38:        } HASH;
        !            39: /*
        !            40:  * Functions defined for hash tables
        !            41:  */
        !            42: extern HASHBLK *htbrm();               /* remove hash table block */
        !            43: extern int hthash();                   /* compute hash value */
        !            44: extern HASH *htinit();                 /* initialize hash table */
        !            45: extern HASHBLK *htinstall();           /* install hash table entry */
        !            46: extern HASHBLK *htlookup();            /* find hash table entry */
        !            47: extern void htrm();                    /* remove hash table entry */

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.