summaryrefslogtreecommitdiff
path: root/src/libdatastruct/bigkv_init.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/libdatastruct/bigkv_init.c')
-rw-r--r--src/libdatastruct/bigkv_init.c63
1 files changed, 0 insertions, 63 deletions
diff --git a/src/libdatastruct/bigkv_init.c b/src/libdatastruct/bigkv_init.c
deleted file mode 100644
index aa7f296..0000000
--- a/src/libdatastruct/bigkv_init.c
+++ /dev/null
@@ -1,63 +0,0 @@
-/* ISC license. */
-
-#include <stdint.h>
-#include <string.h>
-#include <errno.h>
-
-#include <skalibs/stralloc.h>
-#include <skalibs/genalloc.h>
-#include <skalibs/avltree.h>
-#include <skalibs/bigkv.h>
-
-static void *bigkv_dtok (uint32_t d, void *p)
-{
- bigkv_t *b = p ;
- return b->storage.s + genalloc_s(bigkv_node_t, &b->nodes)[d].k ;
-}
-
-static int bigkv_cmp (void const *a, void const *b, void *p)
-{
- (void)p ;
- return strcmp((char const *)a, (char const *)b) ;
-}
-
-int bigkv_init (bigkv_t *b, char const *const *argv, char delim, char const *prefix, char const *stop, uint32_t options)
-{
- size_t prefixlen = prefix ? strlen(prefix) : 0 ;
- avltree_init(&b->map, 3, 3, 8, &bigkv_dtok, &bigkv_cmp, b) ;
- for (; *argv && !(stop && !strcmp(*argv, stop)) ; argv++)
- {
- bigkv_node_t node = { .k = b->storage.len } ;
- uint32_t d ;
- char const *s = *argv ;
- char *p ;
- if (prefixlen)
- {
- if (!strncmp(s, prefix, prefixlen)) break ;
- s += prefixlen ;
- }
- if (avltree_search(&b->map, s, &d))
- {
- if (options & BIGKV_OPTIONS_NODUP) goto invalid ;
- else avltree_delete(&b->map, s) ;
- }
- if (!stralloc_cats(&b->storage, s) || !stralloc_0(&b->storage)) goto err ;
- p = strchr(s, delim) ;
- if (p)
- {
- node.v = node.k + (p - s) + 1 ;
- b->storage.s[node.k + (p - s)] = 0 ;
- }
- else node.v = b->storage.len - 1 ;
- d = genalloc_len(bigkv_node_t, &b->nodes) ;
- if (!genalloc_append(bigkv_node_t, &b->nodes, &node)) goto err ;
- if (!avltree_insert(&b->map, d)) goto err ;
- }
- return 1 ;
-
- invalid:
- errno = EINVAL ;
- err:
- bigkv_free(b) ;
- return 0 ;
-}