pd.if.org Git - nbds/blob - include/map.h

   1 #ifndef MAP_H
   2 #define MAP_H
   3
   4 #include "datatype.h"
   5
   6 typedef struct map map_t;
   7 typedef struct map_iter map_iter_t;
   8 typedef struct map_impl map_impl_t;
   9
  10 #ifdef NBD32
  11 typedef uint32_t map_key_t;
  12 typedef uint32_t map_val_t;
  13 #else
  14 typedef uint64_t map_key_t;
  15 typedef uint64_t map_val_t;
  16 #endif
  17
  18 map_t *   map_alloc   (const map_impl_t *map_impl, const datatype_t *key_type);
  19 map_val_t map_get     (map_t *map, map_key_t key);
  20 map_val_t map_set     (map_t *map, map_key_t key, map_val_t new_val);
  21 map_val_t map_add     (map_t *map, map_key_t key, map_val_t new_val);
  22 map_val_t map_cas     (map_t *map, map_key_t key, map_val_t expected_val, map_val_t new_val);
  23 map_val_t map_replace (map_t *map, map_key_t key, map_val_t new_val);
  24 map_val_t map_remove  (map_t *map, map_key_t key);
  25 map_val_t map_count   (map_t *map);
  26 void      map_print   (map_t *map, int verbose);
  27 void      map_free    (map_t *map);
  28
  29 map_iter_t * map_iter_begin (map_t *map, map_key_t key);
  30 map_val_t    map_iter_next  (map_iter_t *iter, map_key_t *key);
  31 void         map_iter_free  (map_iter_t *iter);
  32
  33 /////////////////////////////////////////////////////////////////////////////////////
  34
  35 #define CAS_EXPECT_DOES_NOT_EXIST ( 0)
  36 #define CAS_EXPECT_EXISTS         (-1)
  37 #define CAS_EXPECT_WHATEVER       (-2)
  38
  39 typedef void *       (*map_alloc_t)  (const datatype_t *);
  40 typedef map_val_t    (*map_cas_t)    (void *, map_key_t , map_val_t, map_val_t);
  41 typedef map_val_t    (*map_get_t)    (void *, map_key_t );
  42 typedef map_val_t    (*map_remove_t) (void *, map_key_t );
  43 typedef size_t       (*map_count_t)  (void *);
  44 typedef void         (*map_print_t)  (void *, int);
  45 typedef void         (*map_free_t)   (void *);
  46
  47 typedef map_iter_t * (*map_iter_begin_t) (void *, map_key_t);
  48 typedef map_val_t    (*map_iter_next_t)  (map_iter_t *, map_key_t *);
  49 typedef void         (*map_iter_free_t)  (map_iter_t *);
  50
  51 struct map_impl {
  52     map_alloc_t  alloc;
  53     map_cas_t    cas;
  54     map_get_t    get;
  55     map_remove_t remove;
  56     map_count_t  count;
  57     map_print_t  print;
  58     map_free_t   free_;
  59
  60     map_iter_begin_t iter_begin;
  61     map_iter_next_t  iter_next;
  62     map_iter_free_t  iter_free;
  63 };
  64
  65 #endif//MAP_H