ucx: ucx/map.h@34f50d0bada4

     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);

    68 #define ucx_map_sstr_put(m, s, d) ucx_map_put(m, ucx_key(s.ptr, s.length), d)

    69 #define ucx_map_cstr_put(m, s, d) ucx_map_put(m, ucx_key(s, 1+strlen(s)), d)

    70 #define ucx_map_sstr_get(m, s) ucx_map_get(m, ucx_key(s.ptr, s.length))

    71 #define ucx_map_cstr_get(m, s) ucx_map_get(m, ucx_key(s, 1+strlen(s)))

    73 UcxKey ucx_key(void *data, size_t len);

    75 int ucx_hash(char *data, size_t len);

    77 UcxMapIterator ucx_map_iterator(UcxMap *map);

    79 int ucx_map_iter_next(UcxMapIterator *i, void **elm);

    81 /* use macros for string maps only, values are not encoded */

    82 #define ucx_map_load(map, f, alloc) ucx_map_load_enc(map, f, alloc, NULL, NULL)

    83 #define ucx_map_store(map, f) ucx_map_store_enc(map, f, NULL, NULL)

    85 int ucx_map_load_enc(UcxMap *map, FILE *f, UcxAllocator allocator,

    86         ucx_map_coder decoder, void* decdata);

    87 /* encoders shall provide null terminated strings*/

    88 int ucx_map_store_enc(UcxMap *map, FILE *f,

    89         ucx_map_coder encoder, void* encdata);

    91 #ifdef	__cplusplus

    92 }

    93 #endif

    95 #endif	/* MAP_H */

Mercurial > hg > ucx / file revision