Mon, 08 Oct 2012 12:29:27 +0200
added ucx_map_remove
1 /*
2 *
3 */
5 #ifndef MAP_H
6 #define MAP_H
8 #include "ucx.h"
9 #include "string.h"
10 #include "mempool.h"
11 #include <stdio.h>
13 #ifdef __cplusplus
14 extern "C" {
15 #endif
17 #define UCX_MAP_FOREACH(elm,iter) \
18 for(;ucx_map_iter_next(&iter,(void*)&elm)==0;)
20 typedef struct UcxMap UcxMap;
21 typedef struct UcxKey UcxKey;
22 typedef struct UcxMapElement UcxMapElement;
23 typedef struct UcxMapIterator UcxMapIterator;
25 /*
26 * param 1: element
27 * param 2: additional data
28 * param 3: size of encoded data will be stored here
29 * returns encoded / decoded string or NULL on failure
30 */
31 typedef void*(*ucx_map_coder)(void*,void*,size_t*);
33 struct UcxMap {
34 UcxMapElement **map;
35 size_t size;
36 size_t count;
37 };
39 struct UcxKey {
40 void *data;
41 size_t len;
42 int hash;
43 };
45 struct UcxMapElement {
46 void *data;
47 UcxMapElement *next;
48 UcxKey key;
49 };
51 struct UcxMapIterator {
52 UcxMap *map;
53 UcxMapElement *cur;
54 int index;
55 };
58 UcxMap *ucx_map_new(size_t size);
59 void ucx_map_free(UcxMap *map);
60 /* you cannot clone maps with more than 390 mio entries */
61 int ucx_map_copy(UcxMap *from, UcxMap *to, copy_func fnc, void *data);
62 UcxMap *ucx_map_clone(UcxMap *map, copy_func fnc, void *data);
63 int ucx_map_rehash(UcxMap *map);
65 int ucx_map_put(UcxMap *map, UcxKey key, void *data);
66 void* ucx_map_get(UcxMap *map, UcxKey key);
67 void* ucx_map_remove(UcxMap *map, UcxKey key);
69 #define ucx_map_sstr_put(m, s, d) ucx_map_put(m, ucx_key(s.ptr, s.length), d)
70 #define ucx_map_cstr_put(m, s, d) ucx_map_put(m, ucx_key(s, 1+strlen(s)), d)
71 #define ucx_map_sstr_get(m, s) ucx_map_get(m, ucx_key(s.ptr, s.length))
72 #define ucx_map_cstr_get(m, s) ucx_map_get(m, ucx_key(s, 1+strlen(s)))
73 #define ucx_map_sstr_remove(m, s) ucx_map_remove(m, ucx_key(s.ptr, s.length))
74 #define ucx_map_cstr_remove(m, s) ucx_map_remove(m, ucx_key(s, 1+strlen(s)))
76 UcxKey ucx_key(void *data, size_t len);
78 int ucx_hash(char *data, size_t len);
80 UcxMapIterator ucx_map_iterator(UcxMap *map);
82 int ucx_map_iter_next(UcxMapIterator *i, void **elm);
84 /* use macros for string maps only, values are not encoded */
85 #define ucx_map_load(map, f, alloc) ucx_map_load_enc(map, f, alloc, NULL, NULL)
86 #define ucx_map_store(map, f) ucx_map_store_enc(map, f, NULL, NULL)
88 int ucx_map_load_enc(UcxMap *map, FILE *f, UcxAllocator allocator,
89 ucx_map_coder decoder, void* decdata);
90 /* encoders shall provide null terminated strings*/
91 int ucx_map_store_enc(UcxMap *map, FILE *f,
92 ucx_map_coder encoder, void* encdata);
94 #ifdef __cplusplus
95 }
96 #endif
98 #endif /* MAP_H */