X-Git-Url: https://pd.if.org/git/?p=nbds;a=blobdiff_plain;f=map%2Fmlocal.h;h=9336ab7ae2e6213385820500c24fd61ca529a339;hp=548a49fdaa05ac918be10397ba1eb132f4babb31;hb=8143ca0acc36e19d004431952e3b6f9b3d337f49;hpb=5ae34506293996af2af43b1da4f1130dd711ccbe diff --git a/map/mlocal.h b/map/mlocal.h index 548a49f..9336ab7 100644 --- a/map/mlocal.h +++ b/map/mlocal.h @@ -1,12 +1,36 @@ -#ifndef STRUCT_H -#define STRUCT_H +#ifndef MLOCAL_H +#define MLOCAL_H #define CAS_EXPECT_DOES_NOT_EXIST ( 0) #define CAS_EXPECT_EXISTS (-1) #define CAS_EXPECT_WHATEVER (-2) +typedef void * (*map_alloc_t) (void); +typedef uint64_t (*map_cas_t) (void *, const void *, uint32_t, uint64_t, uint64_t); +typedef uint64_t (*map_get_t) (void *, const void *, uint32_t); +typedef uint64_t (*map_remove_t) (void *, const void *, uint32_t); +typedef uint64_t (*map_count_t) (void *); +typedef void (*map_print_t) (void *); +typedef void (*map_free_t) (void *); + +typedef struct map_impl { + map_alloc_t alloc; + map_cas_t cas; + map_get_t get; + map_remove_t remove; + map_count_t count; + map_print_t print; + map_free_t free_; +} map_impl_t; + typedef struct ht hashtable_t; -hashtable_t *ht_alloc (void); +typedef struct sl skiplist_t; +typedef struct ll list_t; + +hashtable_t * ht_alloc (void); +skiplist_t * sl_alloc (void); +list_t * ll_alloc (void); + uint64_t ht_cas (hashtable_t *ht, const char *key, uint32_t key_len, uint64_t expected_val, uint64_t val); uint64_t ht_get (hashtable_t *ht, const char *key, uint32_t len); uint64_t ht_remove (hashtable_t *ht, const char *key, uint32_t len); @@ -14,21 +38,18 @@ uint64_t ht_count (hashtable_t *ht); void ht_print (hashtable_t *ht); void ht_free (hashtable_t *ht); -typedef struct ll list_t; -list_t * ll_alloc (void); -uint64_t ll_lookup (list_t *ll, const void *key_data, uint32_t key_len); -uint64_t ll_cas (list_t *ll, const void *key_data, uint32_t key_len, uint64_t expected_val, uint64_t new_val); -uint64_t ll_remove (list_t *ll, const void *key_data, uint32_t key_len); -void ll_print (list_t *ll); -void ll_free (list_t *ll); - -typedef struct sl skiplist_t; -skiplist_t * sl_alloc (void); -uint64_t sl_lookup (skiplist_t *sl, const void *key_data, uint32_t key_len); uint64_t sl_cas (skiplist_t *sl, const void *key_data, uint32_t key_len, uint64_t expected_val, uint64_t new_val); +uint64_t sl_lookup (skiplist_t *sl, const void *key_data, uint32_t key_len); uint64_t sl_remove (skiplist_t *sl, const void *key_data, uint32_t key_len); +uint64_t sl_count (skiplist_t *sl); void sl_print (skiplist_t *sl); -void sl_free (list_t *sl); +void sl_free (skiplist_t *sl); +uint64_t ll_cas (list_t *ll, const void *key_data, uint32_t key_len, uint64_t expected_val, uint64_t new_val); +uint64_t ll_lookup (list_t *ll, const void *key_data, uint32_t key_len); +uint64_t ll_remove (list_t *ll, const void *key_data, uint32_t key_len); +uint64_t ll_count (list_t *ll); +void ll_print (list_t *ll); +void ll_free (list_t *ll); -#endif//STRUCT_H +#endif//MLOCAL_H