diff options
| author | Laurent Bercot <ska-skaware@skarnet.org> | 2019-10-25 09:27:56 +0000 |
|---|---|---|
| committer | Laurent Bercot <ska-skaware@skarnet.org> | 2019-10-25 09:27:56 +0000 |
| commit | 9945737a8f0612b8980d9da3db3e6a4ab8a247f4 (patch) | |
| tree | 7d5ceaeb38f652f6162a1341cadb83cf1089260d /src/include | |
| parent | 03866d3569baa6c9a75a02749a2cbda47785b031 (diff) | |
| download | skalibs-9945737a8f0612b8980d9da3db3e6a4ab8a247f4.tar.xz | |
Add bigkv
Diffstat (limited to 'src/include')
| -rw-r--r-- | src/include/skalibs/bigkv.h | 41 | ||||
| -rw-r--r-- | src/include/skalibs/datastruct.h | 1 |
2 files changed, 42 insertions, 0 deletions
diff --git a/src/include/skalibs/bigkv.h b/src/include/skalibs/bigkv.h new file mode 100644 index 0000000..a5b06c2 --- /dev/null +++ b/src/include/skalibs/bigkv.h @@ -0,0 +1,41 @@ +/* ISC license. */ + +#ifndef SKALIBS_BIGKV_H +#define SKALIBS_BIGKV_H + +#include <stdint.h> +#include <string.h> + +#include <skalibs/stralloc.h> +#include <skalibs/genalloc.h> +#include <skalibs/avltree.h> + +typedef struct bigkv_node_s bigkv_node_t, *bigkv_node_t_ref ; +struct bigkv_node_s +{ + size_t k ; + size_t v ; +} ; +#define BIGKV_NODE_ZERO { .k = 0, .v = 0 } + +typedef struct bigkv_s bigkv_t, *bigkv_t_ref ; +struct bigkv_s +{ + stralloc storage ; + genalloc nodes ; /* bigkv_node_t */ + avltree map ; +} ; +#define BIGKV_ZERO { .storage = STRALLOC_ZERO, .nodes = GENALLOC_ZERO, .map = AVLTREE_ZERO } +extern bigkv_t const bigkv_zero ; + +#define BIGKV_OPTIONS_NODUP 0x00000001u + +#define bigkv_len(b) avltree_len(&(b)->map) + +extern int bigkv_init (bigkv_t *, char const *const *, char, char const *, char const *, uint32_t) ; +#define bigkv_init_argv(b, argv) bigkv_init(b, (argv), '=', "--", "--", 0) +#define bigkv_init_envp(b, envp) bigkv_init(b, (envp), '=', 0, 0, 0) +extern char const *bigkv_search (bigkv_t const *, char const *) ; +extern void bigkv_free (bigkv_t *) ; + +#endif diff --git a/src/include/skalibs/datastruct.h b/src/include/skalibs/datastruct.h index 7e2813e..0f6c0f7 100644 --- a/src/include/skalibs/datastruct.h +++ b/src/include/skalibs/datastruct.h @@ -9,5 +9,6 @@ #include <skalibs/avlnode.h> #include <skalibs/avltree.h> #include <skalibs/avltreen.h> +#include <skalibs/bigkv.h> #endif |