gpHash(1)                USER COMMANDS                  gpHash(1)



VERSION @(#)gpHash.3     1.1 4/25/94
NAME
     gpHash.c - General Purpose Hash Library

SYNOPSIS
     gphInitPvt     - Initialize
     gphFind        - Find an element taht has been hashed
     gphAdd         - Add a new entry
     gphDelete - Delete an entry
     gphFreeMem     - Free all memory allocated by gpHash
     gphDump        - Dump current members


     typedef struct{
         ELLNODE     node;
         char        *name;          /*address of name placed in directory*/
         void        *pvtid;         /*private name for subsystem user*/
         void        *userPvt;       /*private for user*/
     } GPHENTRY;

     void    gphInitPvt(void **ppvt);
     GPHENTRY *gphFind(void *pvt,char *name,void *pvtid);
     GPHENTRY *gphAdd(void *pvt,char *name,void *pvtid);
     void gphDelete(void *pvt,char *name,void *pvtid);
     void gphFreeMem(void *pvt);
     void gphDump(void *pvt);


     where :

     pvt  - For private use by library. Caller must provide a "void *pvt"
     name - The character string that will be hashed and added to table
     pvtid     - The name plus value of this pointer constitute unique entry


DESCRIPTION
     This library provides a general purpose directory  of  names
     that  is  accessed via a hash table. The hash table contains
     256 entries. Each entry is a list of members  that  hash  to
     the  same  value. The user can maintain seperate directories
     via the same table by having  a  different  pvtid  for  each
     directory.

RETURNS
     gphFind returns the address of the GPHENTRY describing the entry or NULL if name was not found.
     gphAdd returns the address of the new GPHENTRY describing the entry or NULL if name was already
     present.

INCLUDES
     gpHash.h





General Purpose Character String Hash LibraryLast change:                          1






gpHash(1)                USER COMMANDS                  gpHash(1)



REFERENCE
     Fast Hashing of Variable Length Text Strings, Peter K. Pear-
     son, Communications of the ACM, June 1990




















































General Purpose Character String Hash LibraryLast change:                          2