Fri, 05 Oct 2012 14:06:40 +0200
added rehashing to maps by using clone function
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 UcxMap *ucx_map_clone(UcxMap *map, copy_func fnc, void *data);
62 UcxMap *ucx_map_rehash(UcxMap *map);
64 int ucx_map_put(UcxMap *map, UcxKey key, void *data);
65 void* ucx_map_get(UcxMap *map, UcxKey key);
67 #define ucx_map_sstr_put(m, s, d) ucx_map_put(m, ucx_key(s.ptr, s.length), d)
68 #define ucx_map_cstr_put(m, s, d) ucx_map_put(m, ucx_key(s, 1+strlen(s)), d)
69 #define ucx_map_sstr_get(m, s) ucx_map_get(m, ucx_key(s.ptr, s.length))
70 #define ucx_map_cstr_get(m, s) ucx_map_get(m, ucx_key(s, 1+strlen(s)))
72 UcxKey ucx_key(void *data, size_t len);
74 int ucx_hash(char *data, size_t len);
76 UcxMapIterator ucx_map_iterator(UcxMap *map);
78 int ucx_map_iter_next(UcxMapIterator *i, void **elm);
80 /* use macros for string maps only, values are not encoded */
81 #define ucx_map_load(map, f, alloc) ucx_map_load_enc(map, f, alloc, NULL, NULL)
82 #define ucx_map_store(map, f) ucx_map_store_enc(map, f, NULL, NULL)
84 int ucx_map_load_enc(UcxMap *map, FILE *f, UcxAllocator allocator,
85 ucx_map_coder decoder, void* decdata);
86 /* encoders shall provide null terminated strings*/
87 int ucx_map_store_enc(UcxMap *map, FILE *f,
88 ucx_map_coder encoder, void* encdata);
90 #ifdef __cplusplus
91 }
92 #endif
94 #endif /* MAP_H */