summaryrefslogtreecommitdiff
path: root/src/include
diff options
context:
space:
mode:
authorLaurent Bercot <ska-skaware@skarnet.org>2019-10-25 09:27:56 +0000
committerLaurent Bercot <ska-skaware@skarnet.org>2019-10-25 09:27:56 +0000
commit9945737a8f0612b8980d9da3db3e6a4ab8a247f4 (patch)
tree7d5ceaeb38f652f6162a1341cadb83cf1089260d /src/include
parent03866d3569baa6c9a75a02749a2cbda47785b031 (diff)
downloadskalibs-9945737a8f0612b8980d9da3db3e6a4ab8a247f4.tar.xz
Add bigkv
Diffstat (limited to 'src/include')
-rw-r--r--src/include/skalibs/bigkv.h41
-rw-r--r--src/include/skalibs/datastruct.h1
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