6 typedef struct map map_t;
7 typedef struct map_iter map_iter_t;
8 typedef struct map_impl map_impl_t;
10 typedef uint64_t map_key_t;
11 typedef uint64_t map_val_t;
13 map_t * map_alloc (const map_impl_t *map_impl, const datatype_t *key_type);
14 map_val_t map_get (map_t *map, map_key_t key);
15 map_val_t map_set (map_t *map, map_key_t key, map_val_t new_val);
16 map_val_t map_add (map_t *map, map_key_t key, map_val_t new_val);
17 map_val_t map_cas (map_t *map, map_key_t key, map_val_t expected_val, map_val_t new_val);
18 map_val_t map_replace (map_t *map, map_key_t key, map_val_t new_val);
19 map_val_t map_remove (map_t *map, map_key_t key);
20 map_val_t map_count (map_t *map);
21 void map_print (map_t *map);
22 void map_free (map_t *map);
24 map_iter_t * map_iter_begin (map_t *map, map_key_t key);
25 map_val_t map_iter_next (map_iter_t *iter, map_key_t *key);
26 void map_iter_free (map_iter_t *iter);
28 /////////////////////////////////////////////////////////////////////////////////////
30 #define CAS_EXPECT_DOES_NOT_EXIST ( 0)
31 #define CAS_EXPECT_EXISTS (-1)
32 #define CAS_EXPECT_WHATEVER (-2)
34 typedef void * (*map_alloc_t) (const datatype_t *);
35 typedef map_val_t (*map_cas_t) (map_impl_t *, map_key_t , map_val_t, map_val_t);
36 typedef map_val_t (*map_get_t) (map_impl_t *, map_key_t );
37 typedef map_val_t (*map_remove_t) (map_impl_t *, map_key_t );
38 typedef map_val_t (*map_count_t) (map_impl_t *);
39 typedef void (*map_print_t) (map_impl_t *);
40 typedef void (*map_free_t) (map_impl_t *);
42 typedef map_iter_t * (*map_iter_begin_t) (map_impl_t *, map_key_t );
43 typedef map_val_t (*map_iter_next_t) (map_iter_t *, map_key_t *);
44 typedef void (*map_iter_free_t) (map_iter_t *);
55 map_iter_begin_t iter_begin;
56 map_iter_next_t iter_next;
57 map_iter_free_t iter_free;