diff options
Diffstat (limited to 'm4/hash.h')
-rw-r--r-- | m4/hash.h | 40 |
1 files changed, 20 insertions, 20 deletions
@@ -25,53 +25,53 @@ /* Must be 1 less than a power of 2 for the resize algorithm to be efficient. */ -#define M4_HASH_DEFAULT_SIZE 511 +#define M4_HASH_DEFAULT_SIZE 511 /* When the average number of values per bucket breaks this value the table will be grown to reduce the density accordingly. */ -#define M4_HASH_MAXIMUM_DENSITY 3.0 +#define M4_HASH_MAXIMUM_DENSITY 3.0 BEGIN_C_DECLS typedef struct m4_hash m4_hash; -typedef size_t m4_hash_hash_func (const void *key); -typedef int m4_hash_cmp_func (const void *key, const void *try); -typedef void * m4_hash_copy_func (m4_hash *src, const void *key, void *value, +typedef size_t m4_hash_hash_func (const void *key); +typedef int m4_hash_cmp_func (const void *key, const void *try); +typedef void * m4_hash_copy_func (m4_hash *src, const void *key, void *value, m4_hash *dest); -extern m4_hash *m4_hash_new (size_t size, m4_hash_hash_func *hash_func, +extern m4_hash *m4_hash_new (size_t size, m4_hash_hash_func *hash_func, m4_hash_cmp_func *cmp_func); -extern m4_hash *m4_hash_dup (m4_hash *hash, m4_hash_copy_func *copy); -extern void m4_hash_delete (m4_hash *hash); -extern void m4_hash_exit (void); +extern m4_hash *m4_hash_dup (m4_hash *hash, m4_hash_copy_func *copy); +extern void m4_hash_delete (m4_hash *hash); +extern void m4_hash_exit (void); -extern size_t m4_get_hash_length (m4_hash *hash); +extern size_t m4_get_hash_length (m4_hash *hash); -extern void ** m4_hash_lookup (m4_hash *hash, const void *key); -extern void * m4_hash_remove (m4_hash *hash, const void *key); -extern const void * m4_hash_insert (m4_hash *hash, const void *key, +extern void ** m4_hash_lookup (m4_hash *hash, const void *key); +extern void * m4_hash_remove (m4_hash *hash, const void *key); +extern const void * m4_hash_insert (m4_hash *hash, const void *key, void *value); -extern size_t m4_hash_string_hash (const void *key); -extern int m4_hash_string_cmp (const void *key, const void *try); +extern size_t m4_hash_string_hash (const void *key); +extern int m4_hash_string_cmp (const void *key, const void *try); typedef struct m4_hash_iterator m4_hash_iterator; -typedef void * m4_hash_apply_func (m4_hash *hash, const void *key, +typedef void * m4_hash_apply_func (m4_hash *hash, const void *key, void *value, void *userdata); -extern void * m4_hash_apply (m4_hash *hash, m4_hash_apply_func *func, +extern void * m4_hash_apply (m4_hash *hash, m4_hash_apply_func *func, void *userdata); -extern const void * m4_get_hash_iterator_key (m4_hash_iterator *place); -extern void * m4_get_hash_iterator_value (m4_hash_iterator *place); +extern const void * m4_get_hash_iterator_key (m4_hash_iterator *place); +extern void * m4_get_hash_iterator_value (m4_hash_iterator *place); extern m4_hash_iterator *m4_get_hash_iterator_next (const m4_hash *hash, m4_hash_iterator *place); -extern void m4_free_hash_iterator (const m4_hash *hash, +extern void m4_free_hash_iterator (const m4_hash *hash, m4_hash_iterator *place); |