4 #define CAS_EXPECT_DOES_NOT_EXIST ( 0)
5 #define CAS_EXPECT_EXISTS (-1)
6 #define CAS_EXPECT_WHATEVER (-2)
8 typedef void * (*map_alloc_t) (void);
9 typedef uint64_t (*map_cas_t) (void *, const void *, uint32_t, uint64_t, uint64_t);
10 typedef uint64_t (*map_get_t) (void *, const void *, uint32_t);
11 typedef uint64_t (*map_remove_t) (void *, const void *, uint32_t);
12 typedef uint64_t (*map_count_t) (void *);
13 typedef void (*map_print_t) (void *);
14 typedef void (*map_free_t) (void *);
16 typedef struct map_impl {
26 typedef struct ht hashtable_t;
27 typedef struct sl skiplist_t;
28 typedef struct ll list_t;
30 hashtable_t * ht_alloc (void);
31 skiplist_t * sl_alloc (void);
32 list_t * ll_alloc (void);
34 uint64_t ht_cas (hashtable_t *ht, const char *key, uint32_t key_len, uint64_t expected_val, uint64_t val);
35 uint64_t ht_get (hashtable_t *ht, const char *key, uint32_t len);
36 uint64_t ht_remove (hashtable_t *ht, const char *key, uint32_t len);
37 uint64_t ht_count (hashtable_t *ht);
38 void ht_print (hashtable_t *ht);
39 void ht_free (hashtable_t *ht);
41 uint64_t sl_cas (skiplist_t *sl, const void *key_data, uint32_t key_len, uint64_t expected_val, uint64_t new_val);
42 uint64_t sl_lookup (skiplist_t *sl, const void *key_data, uint32_t key_len);
43 uint64_t sl_remove (skiplist_t *sl, const void *key_data, uint32_t key_len);
44 uint64_t sl_count (skiplist_t *sl);
45 void sl_print (skiplist_t *sl);
46 void sl_free (skiplist_t *sl);
48 uint64_t ll_cas (list_t *ll, const void *key_data, uint32_t key_len, uint64_t expected_val, uint64_t new_val);
49 uint64_t ll_lookup (list_t *ll, const void *key_data, uint32_t key_len);
50 uint64_t ll_remove (list_t *ll, const void *key_data, uint32_t key_len);
51 uint64_t ll_count (list_t *ll);
52 void ll_print (list_t *ll);
53 void ll_free (list_t *ll);