source: icGREP/icgrep-devel/cudd-2.5.1/sis/st.h @ 4746

Last change on this file since 4746 was 4597, checked in by nmedfort, 4 years ago

Upload of the CUDD library.

File size: 2.8 KB
Line 
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
18extern "C" {
19#endif
20
21typedef struct st_table_entry st_table_entry;
22struct st_table_entry {
23    char *key;
24    char *record;
25    st_table_entry *next;
26};
27
28typedef struct st_table st_table;
29struct 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
40typedef struct st_generator st_generator;
41struct 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
50enum st_retval {ST_CONTINUE, ST_STOP, ST_DELETE};
51
52typedef enum st_retval (*ST_PFSR)(char *, char *, char *);
53typedef int (*ST_PFICPCP)(const char *, const char *); /* type for comparison function */
54typedef int (*ST_PFICPI)(char *, int);     /* type for hash function */
55
56extern st_table *st_init_table_with_params (ST_PFICPCP, ST_PFICPI, int, int, double, int);
57extern st_table *st_init_table (ST_PFICPCP, ST_PFICPI); 
58extern void st_free_table (st_table *);
59extern int st_lookup (st_table *, char *, char **);
60extern int st_lookup_int (st_table *, char *, int *);
61extern int st_insert (st_table *, char *, char *);
62extern int st_add_direct (st_table *, char *, char *);
63extern int st_find_or_add (st_table *, char *, char ***);
64extern int st_find (st_table *, char *, char ***);
65extern st_table *st_copy (st_table *);
66extern int st_delete (st_table *, char **, char **);
67extern int st_delete_int (st_table *, int *, char **);
68extern int st_foreach (st_table *, ST_PFSR, char *);
69extern int st_strhash (char *, int);
70extern int st_numhash (char *, int);
71extern int st_ptrhash (char *, int);
72extern int st_numcmp (const char *, const char *);
73extern int st_ptrcmp (const char *, const char *);
74extern st_generator *st_init_gen (st_table *);
75extern int st_gen (st_generator *, char **, char **);
76extern int st_gen_int (st_generator *, char **, long *);
77extern 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 */
Note: See TracBrowser for help on using the repository browser.