X-Git-Url: https://pd.if.org/git/?p=nbds;a=blobdiff_plain;f=map%2Fmap.c;h=176b79a8c78a8097c768579430fdc81d7e0235a7;hp=6602a9be05fe7e1983307367453cd7b28dc598e7;hb=a03cf3b0c40e6c3b8b4877b49a64288cb3fcb919;hpb=11572afcaf218cfcbb8e9747f22739f75252c4f4 diff --git a/map/map.c b/map/map.c index 6602a9b..176b79a 100644 --- a/map/map.c +++ b/map/map.c @@ -6,17 +6,20 @@ */ #include "common.h" -#include "mlocal.h" -#include "mem.h" #include "map.h" +#include "mem.h" struct map { const map_impl_t *impl; void *data; }; -map_t *map_alloc (map_type_t map_type, const datatype_t *key_type) { - const map_impl_t *map_impl = map_type; +struct map_iter { + const map_impl_t *impl; + void *state; +}; + +map_t *map_alloc (const map_impl_t *map_impl, const datatype_t *key_type) { map_t *map = nbd_malloc(sizeof(map_t)); map->impl = map_impl; map->data = map->impl->alloc(key_type); @@ -31,30 +34,46 @@ void map_print (map_t *map) { map->impl->print(map->data); } -uint64_t map_count (map_t *map) { +map_val_t map_count (map_t *map) { return map->impl->count(map->data); } -uint64_t map_get (map_t *map, void *key) { +map_val_t map_get (map_t *map, map_key_t key) { return map->impl->get(map->data, key); } -uint64_t map_set (map_t *map, void *key, uint64_t new_val) { +map_val_t map_set (map_t *map, map_key_t key, map_val_t new_val) { return map->impl->cas(map->data, key, CAS_EXPECT_WHATEVER, new_val); } -uint64_t map_add (map_t *map, void *key, uint64_t new_val) { +map_val_t map_add (map_t *map, map_key_t key, map_val_t new_val) { return map->impl->cas(map->data, key, CAS_EXPECT_DOES_NOT_EXIST, new_val); } -uint64_t map_cas (map_t *map, void *key, uint64_t expected_val, uint64_t new_val) { +map_val_t map_cas (map_t *map, map_key_t key, map_val_t expected_val, map_val_t new_val) { return map->impl->cas(map->data, key, expected_val, new_val); } -uint64_t map_replace(map_t *map, void *key, uint64_t new_val) { +map_val_t map_replace(map_t *map, map_key_t key, map_val_t new_val) { return map->impl->cas(map->data, key, CAS_EXPECT_EXISTS, new_val); } -uint64_t map_remove (map_t *map, void *key) { +map_val_t map_remove (map_t *map, map_key_t key) { return map->impl->remove(map->data, key); } + +map_iter_t * map_iter_begin (map_t *map, map_key_t key) { + map_iter_t *iter = nbd_malloc(sizeof(map_iter_t)); + iter->impl = map->impl; + iter->state = map->impl->iter_begin(map->data, key); + return iter; +} + +map_val_t map_iter_next (map_iter_t *iter, map_key_t *key_ptr) { + return iter->impl->iter_next(iter->state, key_ptr); +} + +void map_iter_free (map_iter_t *iter) { + iter->impl->iter_free(iter->state); + nbd_free(iter); +}