distr/sis/st.h

   1 /*
   2  * Revision Control Information
   3  *
   4  * /projects/hsis/CVS/utilities/st/st.h,v
   5  * serdar
   6  * 1.1
   7  * 1993/07/29 01:00:21
   8  *
   9  */
  10 /* LINTLIBRARY */
  11
  12 /* /projects/hsis/CVS/utilities/st/st.h,v 1.1 1993/07/29 01:00:21 serdar Exp */
  13
  14 #ifndef ST_INCLUDED
  15 #define ST_INCLUDED
  16
  17 #ifdef __cplusplus
  18 extern "C" {
  19 #endif
  20
  21 typedef struct st_table_entry st_table_entry;
  22 struct st_table_entry {
  23     char *key;
  24     char *record;
  25     st_table_entry *next;
  26 };
  27
  28 typedef struct st_table st_table;
  29 struct st_table {
  30     int (*compare)(const char *, const char *);
  31     int (*hash)(char *, int);
  32     int num_bins;
  33     int num_entries;
  34     int max_density;
  35     int reorder_flag;
  36     double grow_factor;
  37     st_table_entry **bins;
  38 };
  39
  40 typedef struct st_generator st_generator;
  41 struct st_generator {
  42     st_table *table;
  43     st_table_entry *entry;
  44     int index;
  45 };
  46
  47 #define st_is_member(table,key) st_lookup(table,key,(char **) 0)
  48 #define st_count(table) ((table)->num_entries)
  49
  50 enum st_retval {ST_CONTINUE, ST_STOP, ST_DELETE};
  51
  52 typedef enum st_retval (*ST_PFSR)(char *, char *, char *);
  53 typedef int (*ST_PFICPCP)(const char *, const char *); /* type for comparison function */
  54 typedef int (*ST_PFICPI)(char *, int);     /* type for hash function */
  55
  56 extern st_table *st_init_table_with_params (ST_PFICPCP, ST_PFICPI, int, int, double, int);
  57 extern st_table *st_init_table (ST_PFICPCP, ST_PFICPI);
  58 extern void st_free_table (st_table *);
  59 extern int st_lookup (st_table *, char *, char **);
  60 extern int st_lookup_int (st_table *, char *, int *);
  61 extern int st_insert (st_table *, char *, char *);
  62 extern int st_add_direct (st_table *, char *, char *);
  63 extern int st_find_or_add (st_table *, char *, char ***);
  64 extern int st_find (st_table *, char *, char ***);
  65 extern st_table *st_copy (st_table *);
  66 extern int st_delete (st_table *, char **, char **);
  67 extern int st_delete_int (st_table *, int *, char **);
  68 extern int st_foreach (st_table *, ST_PFSR, char *);
  69 extern int st_strhash (char *, int);
  70 extern int st_numhash (char *, int);
  71 extern int st_ptrhash (char *, int);
  72 extern int st_numcmp (const char *, const char *);
  73 extern int st_ptrcmp (const char *, const char *);
  74 extern st_generator *st_init_gen (st_table *);
  75 extern int st_gen (st_generator *, char **, char **);
  76 extern int st_gen_int (st_generator *, char **, long *);
  77 extern void st_free_gen (st_generator *);
  78
  79
  80 #define ST_DEFAULT_MAX_DENSITY 5
  81 #define ST_DEFAULT_INIT_TABLE_SIZE 11
  82 #define ST_DEFAULT_GROW_FACTOR 2.0
  83 #define ST_DEFAULT_REORDER_FLAG 0
  84
  85 #define st_foreach_item(table, gen, key, value) \
  86     for(gen=st_init_gen(table); st_gen(gen,key,value) || (st_free_gen(gen),0);)
  87
  88 #define st_foreach_item_int(table, gen, key, value) \
  89     for(gen=st_init_gen(table); st_gen_int(gen,key,value) || (st_free_gen(gen),0);)
  90
  91 #define ST_OUT_OF_MEM -10000
  92
  93 #ifdef __cplusplus
  94 }
  95 #endif
  96
  97 #endif /* ST_INCLUDED */