X-Git-Url: https://pd.if.org/git/?p=nbds;a=blobdiff_plain;f=include%2Fhashtable.h;h=880f2a49dea90a11f5cfaa23fc6e44982ed4977d;hp=9cffb7f9362e9dff409531516fa72818adf811fd;hb=a19bce63ef088ad03004bc8e9bfde4901d978151;hpb=d26bac75802a324ed98c8d3d88cfb9eb87b3b35a diff --git a/include/hashtable.h b/include/hashtable.h index 9cffb7f..880f2a4 100644 --- a/include/hashtable.h +++ b/include/hashtable.h @@ -1,16 +1,27 @@ #ifndef HASHTABLE_H #define HASHTABLE_H -#include "datatype.h" +#include "map.h" typedef struct ht hashtable_t; +typedef struct ht_iter ht_iter_t; -hashtable_t *ht_alloc (const datatype_t *key_type); -uint64_t ht_cas (hashtable_t *ht, void *key, uint64_t expected_val, uint64_t val); -uint64_t ht_get (hashtable_t *ht, void *key); -uint64_t ht_remove (hashtable_t *ht, void *key); +hashtable_t * ht_alloc (const datatype_t *key_type); +uint64_t ht_cas (hashtable_t *ht, map_key_t key, uint64_t expected_val, uint64_t val); +uint64_t ht_get (hashtable_t *ht, map_key_t key); +uint64_t ht_remove (hashtable_t *ht, map_key_t key); uint64_t ht_count (hashtable_t *ht); void ht_print (hashtable_t *ht); void ht_free (hashtable_t *ht); +ht_iter_t * ht_iter_begin (hashtable_t *ht, map_key_t key); +uint64_t ht_iter_next (ht_iter_t *iter, map_key_t *key_ptr); +void ht_iter_free (ht_iter_t *iter); + +static const map_impl_t ht_map_impl = { + (map_alloc_t)ht_alloc, (map_cas_t)ht_cas, (map_get_t)ht_get, (map_remove_t)ht_remove, + (map_count_t)ht_count, (map_print_t)ht_print, (map_free_t)ht_free, (map_iter_begin_t)ht_iter_begin, + (map_iter_next_t)ht_iter_next, (map_iter_free_t)ht_iter_free +}; + #endif//HASHTABLE_H