all structures now support arbitrary type keys with a fast path for integers
[nbds] / 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 "mlocal.h"
10 #include "mem.h"
11 #include "map.h"
12
13 struct map {
14     const map_impl_t *impl;
15     void *data;
16 };
17
18 map_t *map_alloc (map_type_t map_type, cmp_fun_t cmp_fun, hash_fun_t hash_fun, clone_fun_t clone_fun) { 
19     const map_impl_t *map_impl = map_type;
20     map_t *map = nbd_malloc(sizeof(map_t)); 
21     map->impl  = map_impl;
22     map->data  = map->impl->alloc(cmp_fun, hash_fun, clone_fun);
23     return map;
24 }
25
26 void map_free (map_t *map) {
27     map->impl->free_(map->data);
28 }
29
30 void map_print (map_t *map) {
31     map->impl->print(map->data);
32 }
33
34 uint64_t map_count (map_t *map) {
35     return map->impl->count(map->data);
36 }
37
38 uint64_t map_get (map_t *map, void *key) {
39     return map->impl->get(map->data, key);
40 }
41
42 uint64_t map_set (map_t *map, void *key, uint64_t new_val) {
43     return map->impl->cas(map->data, key, CAS_EXPECT_WHATEVER, new_val);
44 }
45
46 uint64_t map_add (map_t *map, void *key, uint64_t new_val) {
47     return map->impl->cas(map->data, key, CAS_EXPECT_DOES_NOT_EXIST, new_val);
48 }
49
50 uint64_t map_cas (map_t *map, void *key, uint64_t expected_val, uint64_t new_val) {
51     return map->impl->cas(map->data, key, expected_val, new_val);
52 }
53
54 uint64_t map_replace(map_t *map, void *key, uint64_t new_val) {
55     return map->impl->cas(map->data, key, CAS_EXPECT_EXISTS, new_val);
56 }
57
58 uint64_t map_remove (map_t *map, void *key) {
59     return map->impl->remove(map->data, key);
60 }