cm_hash.x

中国石油二期加油站IC系统后台通讯软件

/********************************************************************20**

     Name:     common hash functions

     Type:     C include file

     Desc:     Structures, variables and typedefs required by common
               functions.
               (Newer version of functions in cm_bdy1)

     File:     cm_hash.x

     Sid:      cm_hash.x 1.9  -  02/11/00 11:55:51

     Prg:      na

*********************************************************************21*/

#ifndef __CMHASHX__
#define __CMHASHX__

#ifdef __cplusplus
extern "C" {
#endif

/* typedefs */

/* forward definitions */

typedef struct cmHashListCp CmHashListCp;     /*  hash list control point */


/* hash function */

typedef S16 (* CmHashFunc) ARGS((CmHashListCp *hashListCp, U8 *key, 
                                  U16 keyLen, U16 *idx));

/* list entry */
typedef struct cmListEnt CmListEnt;      /* list entry */
struct cmListEnt                         /* list entry */
{
   CmListEnt *next;                /* next entry in list */
   CmListEnt *prev;                /* prev entry in list */
};

/* hash list entry */
   
typedef struct cmHashListEnt       /* hash list entry */
{
   CmListEnt list;                 /* list pointers */
   U8  *key;                       /* pointer to key */
   U16 keyLen;                     /* length of key */
   U16 hashVal;                    /* computed hash value */
} CmHashListEnt;

/* hash list control point */

struct cmHashListCp        /*  hash list control point */
{
   CmListEnt *hl;                  /* pointer to hash list bins */
   Region region;                  /* memory region to allocate bins */
   Pool pool;                      /* memory pool to allocate bins */
   U16 nmbBins;                    /* number of hash list bins */
   U16 binBitMask;                 /* number of bits if nmbBins is power of 2 */
   U8  nmbBinBits;                 /* number of bits to represent nmbBins */
   U16 nmbEnt;                     /* current number of entries */
   U16 offset;                     /* offset of CmHashListEnt in entries */
   Bool dupFlg;                    /* allow duplicate keys */
   U16  keyType;                   /* key type for selecting hash functions */
   CmHashFunc hashFunc;            /* hash function for this key type */
};


/* functions prototypes */

EXTERN S16 cmHashListInit ARGS((
              CmHashListCp *hashListCp,  /* hash list to initialize */
              U16          nmbBins,      /* number of hash list bins */
              U16          offset,       /* offset of CmHashListEnt in entries */
              Bool         dupFlg,       /* allow duplicate keys */
              U16          keyType,      /* key type for selecting hash fn */
              Region       region,       /* memory region to allocate bins */
              Pool         pool));       /* memory pool to allocate bins */

EXTERN S16 cmHashListDeinit ARGS((
              CmHashListCp *hashListCp));/* hash list to initialize */

EXTERN S16 cmHashListInsert ARGS((
              CmHashListCp *hashListCp,  /* hash list to add to */
              PTR          entry,        /* entry to add */
              U8           *key,         /* pointer to key */
              U16          keyLen));     /* length of key */

EXTERN S16 cmHashListDelete ARGS((
              CmHashListCp *hashListCp,  /* hash list to delete from */
              PTR          entry));      /* entry to delete */

EXTERN S16 cmHashListFind ARGS((
              CmHashListCp *hashListCp,  /* hash list to search */
              U8           *key,         /* pointer to key */
              U16          keyLen,       /* length of key */
              U16          seqNmb,       /* used in case of duplicate keys */
              PTR          *entry));     /* entry to be returned */

EXTERN S16 cmHashListGetNext ARGS((
              CmHashListCp *hashListCp,    /* hash list to get from */
              PTR          prevEnt,        /* previous entry */
              PTR          *entry));       /* entry to be returned */

/* This function is obsoleted! Use macros defined in cm_hash.h instead
 */
EXTERN S16 cmHashListQuery ARGS((
              CmHashListCp *hashListCp,    /* hash list to query */
              U8           queryType,      /* type of query */
              U16          *result));      /* result of query */

/* Hash list with open addressing
 */
EXTERN S16 cmHashListOAInsert ARGS((
              CmHashListCp *hashListCp,  /* hash list to add to */
              PTR          entry,        /* entry to add */
              U8           *key,         /* pointer to key */
              U16          keyLen));     /* length of key */

#ifdef __cplusplus
}
#endif

#endif /* __CMHASHX__ */

  
/********************************************************************30**
  
         End of file: cm_hash.x 1.9  -  02/11/00 11:55:51
  
*********************************************************************31*/


/********************************************************************40**
  
        Notes:
  
*********************************************************************41*/

/********************************************************************50**

*********************************************************************51*/

   
/********************************************************************60**
  
        Revision history:
  
*********************************************************************61*/
  
/********************************************************************80**

  version    pat  init                   description
----------- ----- ----  ------------------------------------------------
1.1          ---  rg    1. initial release.

1.2          ---  bw    1. add one more field for hash value in struct
                           CmHashListEnt.
             ---  bw    2. change copyright header

1.3          ---  ak    1. added prototype for cmHashListOAInsert
*********************************************************************81*/

/********************************************************************90**
 
    ver       pat    init                  description
----------- -------- ---- -----------------------------------------------
1.4          ---      ak   1. added comment to indicate obsolescence of
                             cmHashListQuery
             ---      rg   2. added binBitMask and hashFunc to CmHashListCp.
             ---      rg   3. added prototype for CmHashFunc.
             ---      kvm  4. added nmbBinBits to CmHashListCp.
             ---      kvm  5. added forward definition of CmHashListCp.

1.5          ---      mk   6. corrected structure name "cmHashListEnt" 
                             from "CmHashListEnt". 
1.6          ---      bbk  1. Changed copyright header date.

1.7          ---      ash  1. Added support for c++ compiler

1.8          ---      tej  1. Changed copyright header date.
1.9          ---      bbk  1. Removed the use of variable index as 
                              "index" is a VxWorks keyword
*********************************************************************91*/