pd.if.org Git - nbds/blob - map/map.c

   1 /*
   2  * Written by Josh Dybnis and released to the public domain, as explained at
   3  * http://creativecommons.org/licenses/publicdomain
   4  *
   5  * generic interface for map-like data structures
   6  */
   7
   8 #include "common.h"
   9 #include "map.h"
  10 #include "mem.h"
  11
  12 struct map {
  13     const map_impl_t *impl;
  14     void *data;
  15 };
  16
  17 map_t *map_alloc (const map_impl_t *map_impl, const datatype_t *key_type) {
  18     map_t *map = nbd_malloc(sizeof(map_t));
  19     map->impl  = map_impl;
  20     map->data  = map->impl->alloc(key_type);
  21     return map;
  22 }
  23
  24 void map_free (map_t *map) {
  25     map->impl->free_(map->data);
  26 }
  27
  28 void map_print (map_t *map) {
  29     map->impl->print(map->data);
  30 }
  31
  32 uint64_t map_count (map_t *map) {
  33     return map->impl->count(map->data);
  34 }
  35
  36 uint64_t map_get (map_t *map, void *key) {
  37     return map->impl->get(map->data, key);
  38 }
  39
  40 uint64_t map_set (map_t *map, void *key, uint64_t new_val) {
  41     return map->impl->cas(map->data, key, CAS_EXPECT_WHATEVER, new_val);
  42 }
  43
  44 uint64_t map_add (map_t *map, void *key, uint64_t new_val) {
  45     return map->impl->cas(map->data, key, CAS_EXPECT_DOES_NOT_EXIST, new_val);
  46 }
  47
  48 uint64_t map_cas (map_t *map, void *key, uint64_t expected_val, uint64_t new_val) {
  49     return map->impl->cas(map->data, key, expected_val, new_val);
  50 }
  51
  52 uint64_t map_replace(map_t *map, void *key, uint64_t new_val) {
  53     return map->impl->cas(map->data, key, CAS_EXPECT_EXISTS, new_val);
  54 }
  55
  56 uint64_t map_remove (map_t *map, void *key) {
  57     return map->impl->remove(map->data, key);
  58 }