home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / database / avl / hash.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-12-31  |  2.6 KB  |  97 lines
  1. /****************************************************************************
  2. *
  3. *                    Copyright (C) 1991 Kendall Bennett.
  4. *                            All rights reserved.
  5. *
  6. * Filename:        $RCSfile: hash.h $
  7. * Version:        $Revision: 1.5 $
  8. *
  9. * Language:        ANSI C
  10. * Environment:    any
  11. *
  12. * Description:    Header file for hash table module.
  13. *
  14. * $Id: hash.h 1.5 91/12/31 19:41:11 kjb Exp $
  15. *
  16. * Revision History:
  17. * -----------------
  18. *
  19. * $Log:    hash.h $
  20. * Revision 1.5  91/12/31  19:41:11  kjb
  21. * 
  22. * Modified include files directories.
  23. * 
  24. * Revision 1.4  91/09/27  03:11:00  kjb
  25. * Added compatibility with C++.
  26. * 
  27. * Revision 1.3  91/09/26  10:07:36  kjb
  28. * Took out extern references
  29. * 
  30. * Revision 1.2  91/09/02  11:11:53  ROOT_DOS
  31. * Minor revision. Added function hsh_kill() to remove the hash table and all
  32. * symbols in the hash table.
  33. * 
  34. * Revision 1.1  91/08/16  13:19:37  ROOT_DOS
  35. * Initial revision
  36. *
  37. ****************************************************************************/
  38.  
  39. #ifndef    __HASH_H
  40. #define    __HASH_H
  41.  
  42. #ifndef    __DEBUG_H
  43. #include "debug.h"
  44. #endif
  45.  
  46. /*---------------------- Macros and type definitions ----------------------*/
  47.  
  48. typedef struct HSH_BUCKET {
  49.     struct HSH_BUCKET    *next;
  50.     struct HSH_BUCKET    **prev;
  51.     } HSH_BUCKET;
  52.  
  53. typedef struct {
  54.     int            size;        /* Max number of elements in table            */
  55.     int            numsyms;    /* Number of elements currently in table    */
  56.     unsigned    (*hash)(void *);        /* The hash function            */
  57.     int            (*cmp)(void *,void *);    /* Comparison function            */
  58.     HSH_BUCKET    *table[1];    /* First element of actual hash table        */
  59.     } HASH_TAB;
  60.  
  61. /* Return a pointer to the user space given the address of the header of
  62.  * a symbol.
  63.  */
  64.  
  65. #define    HSH_USERSPACE(h)    ((void*)((HSH_BUCKET*)(h) + 1))
  66.  
  67. /* Return a pointer to the header of a symbol, given the address of the
  68.  * user space.
  69.  */
  70.  
  71. #define    HSH_HEADER(n)        ((HSH_BUCKET*)(n) - 1)
  72.  
  73. /*-------------------------- Function Prototypes --------------------------*/
  74.  
  75. #ifdef __cplusplus
  76. extern "C" {
  77. #endif
  78.  
  79. void *hsh_newsym(int size);
  80. void hsh_freesym(void *sym);
  81. HASH_TAB *hsh_init(unsigned maxsym,unsigned (*hash_function)(),
  82.                    int (*cmp_function)() );
  83. void hsh_kill(HASH_TAB *tabp,void (*freeSym)());
  84. void *hsh_addsym(HASH_TAB *tabp, void *isym);
  85. void hsh_delsym(HASH_TAB *tabp, void *isym);
  86. void *hsh_findsym(HASH_TAB *tabp, void *sym);
  87. void *hsh_nextsym(HASH_TAB *tabp,void *i_last);
  88. int hsh_ptab(HASH_TAB *tabp,void (*print)(),void *param,int sort);
  89. unsigned hash_add(unsigned char *name);                    /* in hashadd.c */
  90. unsigned hash_pjw(unsigned char *name);                    /* in hashpjw.c */
  91.  
  92. #ifdef __cplusplus
  93. }
  94. #endif
  95.  
  96. #endif
  97.