MdeModulePkg/Universal/RegularExpressionDxe/Oniguruma/st.h

   1 /* This is a public domain general purpose hash table package written by Peter Moore @ UCB. */
   2
   3 /* @(#) st.h 5.1 89/12/14 */
   4
   5 #ifndef ST_INCLUDED
   6
   7 #define ST_INCLUDED
   8
   9 #ifdef _WIN32
  10 # include <windows.h>
  11 typedef ULONG_PTR st_data_t;
  12 #else
  13 typedef unsigned long st_data_t;
  14 #endif
  15 #define ST_DATA_T_DEFINED
  16
  17 typedef struct st_table st_table;
  18
  19 struct st_hash_type {
  20     int (*compare)();
  21     int (*hash)();
  22 };
  23
  24 struct st_table {
  25     struct st_hash_type *type;
  26     int num_bins;
  27     int num_entries;
  28     struct st_table_entry **bins;
  29 };
  30
  31 #define st_is_member(table,key) st_lookup(table,key,(st_data_t *)0)
  32
  33 enum st_retval {ST_CONTINUE, ST_STOP, ST_DELETE, ST_CHECK};
  34
  35 #ifndef _
  36 # define _(args) args
  37 #endif
  38 #ifndef ANYARGS
  39 # ifdef __cplusplus
  40 #   define ANYARGS ...
  41 # else
  42 #   define ANYARGS
  43 # endif
  44 #endif
  45
  46 st_table *st_init_table _((struct st_hash_type *));
  47 st_table *st_init_table_with_size _((struct st_hash_type *, int));
  48 st_table *st_init_numtable _((void));
  49 st_table *st_init_numtable_with_size _((int));
  50 st_table *st_init_strtable _((void));
  51 st_table *st_init_strtable_with_size _((int));
  52 int st_delete _((st_table *, st_data_t *, st_data_t *));
  53 int st_delete_safe _((st_table *, st_data_t *, st_data_t *, st_data_t));
  54 int st_insert _((st_table *, st_data_t, st_data_t));
  55 int st_lookup _((st_table *, st_data_t, st_data_t *));
  56 int st_foreach _((st_table *, int (*)(ANYARGS), st_data_t));
  57 void st_add_direct _((st_table *, st_data_t, st_data_t));
  58 void st_free_table _((st_table *));
  59 void st_cleanup_safe _((st_table *, st_data_t));
  60 st_table *st_copy _((st_table *));
  61
  62 #define ST_NUMCMP       ((int (*)()) 0)
  63 #define ST_NUMHASH      ((int (*)()) -2)
  64
  65 #define st_numcmp       ST_NUMCMP
  66 #define st_numhash      ST_NUMHASH
  67
  68 #endif /* ST_INCLUDED */