#define hash_h 1
#include <stddef.h>
+#include <stdbool.h>
-typedef int hsh_compare_func (const void *, const void *, void *aux);
-typedef unsigned hsh_hash_func (const void *, void *aux);
-typedef void hsh_free_func (void *, void *aux);
+typedef int hsh_compare_func (const void *, const void *, const void *aux);
+typedef unsigned hsh_hash_func (const void *, const void *aux);
+typedef void hsh_free_func (void *, const void *aux);
/* Hash table iterator (opaque). */
struct hsh_iterator
/* Hash tables. */
struct hsh_table *hsh_create (int m, hsh_compare_func *,
hsh_hash_func *, hsh_free_func *,
- void *aux);
+ const void *aux);
+
+struct pool;
+struct hsh_table *hsh_create_pool (struct pool *pool, int m,
+ hsh_compare_func *,
+ hsh_hash_func *, hsh_free_func *,
+ const void *aux);
+
void hsh_clear (struct hsh_table *);
void hsh_destroy (struct hsh_table *);
void *const *hsh_sort (struct hsh_table *);
void *hsh_insert (struct hsh_table *, void *);
void *hsh_replace (struct hsh_table *, void *);
void *hsh_find (struct hsh_table *, const void *);
-int hsh_delete (struct hsh_table *, const void *);
+bool hsh_delete (struct hsh_table *, const void *);
/* Iteration. */
void *hsh_first (struct hsh_table *, struct hsh_iterator *);
void *hsh_next (struct hsh_table *, struct hsh_iterator *);
/* Search and insertion with assertion. */
-#if GLOBAL_DEBUGGING
+#if DEBUGGING
void hsh_force_insert (struct hsh_table *, void *);
void *hsh_force_find (struct hsh_table *, const void *);
void hsh_force_delete (struct hsh_table *, const void *);
size_t hsh_count (struct hsh_table *);
/* Debugging. */
-#if GLOBAL_DEBUGGING
+#if DEBUGGING
void hsh_dump (struct hsh_table *);
#endif