Thu, 28 Feb 2013 08:50:24 +0100
added license and copyright notice to all files
1 /*
2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
3 *
4 * Copyright 2013 Olaf Wintermann. All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions are met:
8 *
9 * 1. Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 *
12 * 2. Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
15 *
16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
17 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
20 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
21 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
22 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
23 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
24 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
25 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
26 * POSSIBILITY OF SUCH DAMAGE.
27 */
29 #ifndef MAP_H
30 #define MAP_H
32 #include "ucx.h"
33 #include "string.h"
34 #include "mempool.h"
35 #include <stdio.h>
37 #ifdef __cplusplus
38 extern "C" {
39 #endif
41 #define UCX_MAP_FOREACH(elm,iter) \
42 for(;ucx_map_iter_next(&iter,(void**)&elm)==0;)
44 typedef struct UcxMap UcxMap;
45 typedef struct UcxKey UcxKey;
46 typedef struct UcxMapElement UcxMapElement;
47 typedef struct UcxMapIterator UcxMapIterator;
49 /*
50 * param 1: element
51 * param 2: additional data
52 * param 3: size of encoded data will be stored here
53 * returns encoded / decoded string or NULL on failure
54 */
55 typedef void*(*ucx_map_coder)(void*,void*,size_t*);
57 struct UcxMap {
58 UcxMapElement **map;
59 size_t size;
60 size_t count;
61 };
63 struct UcxKey {
64 void *data;
65 size_t len;
66 int hash;
67 };
69 struct UcxMapElement {
70 void *data;
71 UcxMapElement *next;
72 UcxKey key;
73 };
75 struct UcxMapIterator {
76 UcxMap *map;
77 UcxMapElement *cur;
78 size_t index;
79 };
82 UcxMap *ucx_map_new(size_t size);
83 void ucx_map_free(UcxMap *map);
84 /* you cannot clone maps with more than 390 mio entries */
85 int ucx_map_copy(UcxMap *restrict from, UcxMap *restrict to,
86 copy_func fnc, void *data);
87 UcxMap *ucx_map_clone(UcxMap *map, copy_func fnc, void *data);
88 int ucx_map_rehash(UcxMap *map);
90 int ucx_map_put(UcxMap *map, UcxKey key, void *data);
91 void* ucx_map_get(UcxMap *map, UcxKey key);
92 void* ucx_map_remove(UcxMap *map, UcxKey key);
94 #define ucx_map_sstr_put(m, s, d) \
95 ucx_map_put(m, ucx_key(s.ptr, s.length), d)
96 #define ucx_map_cstr_put(m, s, d) \
97 ucx_map_put(m, ucx_key((void*)s, strlen(s)), d)
98 #define ucx_map_int_put(m, i, d) \
99 ucx_map_put(m, ucx_key((void*)&i, sizeof(i)), d)
101 #define ucx_map_sstr_get(m, s) \
102 ucx_map_get(m, ucx_key(s.ptr, s.length))
103 #define ucx_map_cstr_get(m, s) \
104 ucx_map_get(m, ucx_key((void*)s, strlen(s)))
105 #define ucx_map_int_get(m, i) \
106 ucx_map_get(m, ucx_key((void*)&i, sizeof(int)))
108 #define ucx_map_sstr_remove(m, s) \
109 ucx_map_remove(m, ucx_key(s.ptr, s.length))
110 #define ucx_map_cstr_remove(m, s) \
111 ucx_map_remove(m, ucx_key((void*)s, strlen(s)))
112 #define ucx_map_int_remove(m, i) \
113 ucx_map_remove(m, ucx_key((void*)&i, sizeof(i)))
115 UcxKey ucx_key(void *data, size_t len);
117 int ucx_hash(const char *data, size_t len);
119 UcxMapIterator ucx_map_iterator(UcxMap *map);
121 int ucx_map_iter_next(UcxMapIterator *i, void **elm);
123 /* use macros for string maps only, values are not encoded */
124 #define ucx_map_load(map, f, alloc) ucx_map_load_enc(map, f, alloc, NULL, NULL)
125 #define ucx_map_store(map, f) ucx_map_store_enc(map, f, NULL, NULL)
127 int ucx_map_load_enc(UcxMap *map, FILE *f, UcxAllocator allocator,
128 ucx_map_coder decoder, void* decdata);
129 /* encoders shall provide null terminated strings*/
130 int ucx_map_store_enc(UcxMap *map, FILE *f,
131 ucx_map_coder encoder, void* encdata);
133 #ifdef __cplusplus
134 }
135 #endif
137 #endif /* MAP_H */