diff -r 0f94d369bb02 -r 1bcaac272cdf ucx/map.h
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/ucx/map.h	Fri Nov 30 21:18:13 2012 +0100
@@ -0,0 +1,106 @@
+/*
+ * 
+ */
+
+#ifndef MAP_H
+#define	MAP_H
+
+#include "ucx.h"
+#include "string.h"
+#include "mempool.h"
+#include <stdio.h>
+
+#ifdef	__cplusplus
+extern "C" {
+#endif
+
+#define UCX_MAP_FOREACH(elm,iter) \
+        for(;ucx_map_iter_next(&iter,(void**)&elm)==0;)
+
+typedef struct UcxMap          UcxMap;
+typedef struct UcxKey          UcxKey;
+typedef struct UcxMapElement   UcxMapElement;
+typedef struct UcxMapIterator  UcxMapIterator;
+
+/*
+ * param 1: element
+ * param 2: additional data
+ * param 3: size of encoded data will be stored here
+ * returns encoded / decoded string or NULL on failure
+ */
+typedef void*(*ucx_map_coder)(void*,void*,size_t*);
+
+struct UcxMap {
+    UcxMapElement **map;
+    size_t        size;
+    size_t        count;
+};
+
+struct UcxKey {
+    void   *data;
+    size_t len;
+    int    hash;
+};
+
+struct UcxMapElement {
+    void          *data;
+    UcxMapElement *next;
+    UcxKey        key;
+};
+
+struct UcxMapIterator {
+    UcxMap        *map;
+    UcxMapElement *cur;
+    int           index;
+};
+
+
+UcxMap *ucx_map_new(size_t size);
+void ucx_map_free(UcxMap *map);
+/* you cannot clone maps with more than 390 mio entries */
+int ucx_map_copy(UcxMap *restrict from, UcxMap *restrict to,
+        copy_func fnc, void *data);
+UcxMap *ucx_map_clone(UcxMap *map, copy_func fnc, void *data);
+int ucx_map_rehash(UcxMap *map);
+
+int ucx_map_put(UcxMap *map, UcxKey key, void *data);
+void* ucx_map_get(UcxMap *map, UcxKey key);
+void* ucx_map_remove(UcxMap *map, UcxKey key);
+
+#define ucx_map_sstr_put(m, s, d) \
+    ucx_map_put(m, ucx_key((void*)s.ptr, s.length), d)
+#define ucx_map_cstr_put(m, s, d) \
+    ucx_map_put(m, ucx_key((void*)s, 1+strlen(s)), d)
+#define ucx_map_sstr_get(m, s) \
+    ucx_map_get(m, ucx_key((void*)s.ptr, s.length))
+#define ucx_map_cstr_get(m, s) \
+    ucx_map_get(m, ucx_key((void*)s, 1+strlen(s)))
+#define ucx_map_sstr_remove(m, s) \
+    ucx_map_remove(m, ucx_key((void*)s.ptr, s.length))
+#define ucx_map_cstr_remove(m, s) \
+    ucx_map_remove(m, ucx_key((void*)s, 1+strlen(s)))
+
+UcxKey ucx_key(void *data, size_t len);
+
+int ucx_hash(const char *data, size_t len);
+
+UcxMapIterator ucx_map_iterator(UcxMap *map);
+
+int ucx_map_iter_next(UcxMapIterator *i, void **elm);
+
+/* use macros for string maps only, values are not encoded */
+#define ucx_map_load(map, f, alloc) ucx_map_load_enc(map, f, alloc, NULL, NULL)
+#define ucx_map_store(map, f) ucx_map_store_enc(map, f, NULL, NULL)
+
+int ucx_map_load_enc(UcxMap *map, FILE *f, UcxAllocator allocator,
+        ucx_map_coder decoder, void* decdata);
+/* encoders shall provide null terminated strings*/
+int ucx_map_store_enc(UcxMap *map, FILE *f,
+        ucx_map_coder encoder, void* encdata);
+
+#ifdef	__cplusplus
+}
+#endif
+
+#endif	/* MAP_H */
+