1 /* Declarations for pset.
2 Copyright (C) 1995, 1996 Markus Armbruster */
9 * Declarations for pset.
17 /** The type of a pset (Set of pointers) */
18 typedef struct pset pset;
26 /** the type of a pset compare function */
27 typedef int (*pset_cmp_fun) (const void *, const void *);
29 /** Makes new hash table. Needs function to compare two nodes to
30 resolve hash value collision and the size. */
31 pset *new_pset (pset_cmp_fun, int slots);
33 /** Deletes hash table */
34 void del_pset (pset *);
36 /** Returns the pointer associated with pointer key. Hash is
37 the hash value computed from key. Returns Null if key not
39 void *pset_find (pset *, const void *key, unsigned hash);
40 void *pset_insert (pset *, const void *key, unsigned hash);
41 pset_entry *pset_hinsert (pset *, const void *key, unsigned hash);
42 void *pset_remove (pset *, const void *key, unsigned hash);
44 /** returns the first element of a pset */
45 void *pset_first (pset *);
47 /** returns the next element of a pset */
48 void *pset_next (pset *);
50 /** breaks the iteration of a set. Must be called before the next pset_first() call */
51 void pset_break (pset *);
53 #define new_pset(cmp, slots) (PSET_TRACE (new_pset) ((cmp), (slots)))
54 #define pset_find(pset, key, hash) \
55 _pset_search ((pset), (key), (hash), _pset_find)
56 #define pset_insert(pset, key, hash) \
57 _pset_search ((pset), (key), (hash), _pset_insert)
58 #define pset_hinsert(pset, key, hash) \
59 ((pset_entry *)_pset_search ((pset), (key), (hash), _pset_hinsert))
62 void pset_stats (pset *);
64 # define pset_stats(s) ((void)0)
68 void pset_describe (pset *);
72 #define PSET_VRFY(pset) (void)0
77 typedef enum { _pset_find, _pset_insert, _pset_hinsert } _pset_action;
79 void *_pset_search (pset *, const void *, unsigned, _pset_action);
81 #if defined(DEBUG) && defined(HAVE_GNU_MALLOC)
82 extern const char *pset_tag;
84 # define PSET_TRACE pset_tag = SET_ID,
86 # define PSET_TRACE pset_tag = __FILE__,
88 #else /* !(DEBUG && HAVE_GNU_MALLOC) */
90 #endif /* !(DEBUG && HAVE_GNU_MALLOC) */