1 /* Declarations for pset.
2 Copyright (C) 1995, 1996 Markus Armbruster */
11 typedef struct pset pset;
19 typedef int (*pset_cmp_fun) (const void *, const void *);
21 /* Makes new hash table. Needs function to compare two nodes to
22 resolve hash value collision and the size. */
23 pset *new_pset (pset_cmp_fun, int slots);
24 /* Deletes hash table */
25 void del_pset (pset *);
27 /* Returns the pointer associated with pointer key. Hash is
28 the hash value computed from key. Returns Null if key not
30 void *pset_find (pset *, const void *key, unsigned hash);
31 void *pset_insert (pset *, const void *key, unsigned hash);
32 pset_entry *pset_hinsert (pset *, const void *key, unsigned hash);
33 void *pset_remove (pset *, const void *key, unsigned hash);
35 void *pset_first (pset *);
36 void *pset_next (pset *);
37 void pset_break (pset *);
39 #define new_pset(cmp, slots) (PSET_TRACE (new_pset) ((cmp), (slots)))
40 #define pset_find(pset, key, hash) \
41 _pset_search ((pset), (key), (hash), _pset_find)
42 #define pset_insert(pset, key, hash) \
43 _pset_search ((pset), (key), (hash), _pset_insert)
44 #define pset_hinsert(pset, key, hash) \
45 ((pset_entry *)_pset_search ((pset), (key), (hash), _pset_hinsert))
48 void pset_stats (pset *);
50 # define pset_stats(s) ((void)0)
54 void pset_describe (pset *);
58 #define PSET_VRFY(pset) (void)0
63 typedef enum { _pset_find, _pset_insert, _pset_hinsert } _pset_action;
65 void *_pset_search (pset *, const void *, unsigned, _pset_action);
67 #if defined(DEBUG) && defined(HAVE_GNU_MALLOC)
68 extern const char *pset_tag;
70 # define PSET_TRACE pset_tag = SET_ID,
72 # define PSET_TRACE pset_tag = __FILE__,
74 #else /* !(DEBUG && HAVE_GNU_MALLOC) */
76 #endif /* !(DEBUG && HAVE_GNU_MALLOC) */