2 * Revision Control Information
4 * /projects/hsis/CVS/utilities/st/st.h,v
12 /* /projects/hsis/CVS/utilities/st/st.h,v 1.1 1993/07/29 01:00:21 serdar Exp */
21 typedef struct st_table_entry st_table_entry
;
22 struct st_table_entry
{
28 typedef struct st_table st_table
;
30 int (*compare
)(const char *, const char *);
31 int (*hash
)(char *, int);
37 st_table_entry
**bins
;
40 typedef struct st_generator st_generator
;
43 st_table_entry
*entry
;
47 #define st_is_member(table,key) st_lookup(table,key,(char **) 0)
48 #define st_count(table) ((table)->num_entries)
50 enum st_retval
{ST_CONTINUE
, ST_STOP
, ST_DELETE
};
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 */
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
*);
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
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);)
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);)
91 #define ST_OUT_OF_MEM -10000
97 #endif /* ST_INCLUDED */