2 * kvlist - simple key/value store
4 * Copyright (C) 2014 Felix Fietkau <nbd@openwrt.org>
6 * Permission to use, copy, modify, and/or distribute this software for any
7 * purpose with or without fee is hereby granted, provided that the above
8 * copyright notice and this permission notice appear in all copies.
10 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
27 int kvlist_strlen(struct kvlist *kv, const void *data)
29 return strlen(data) + 1;
32 int kvlist_blob_len(struct kvlist *kv, const void *data)
34 return blob_pad_len(data);
37 void kvlist_init(struct kvlist *kv, int (*get_len)(struct kvlist *kv, const void *data))
39 avl_init(&kv->avl, avl_strcmp, false, NULL);
40 kv->get_len = get_len;
43 static struct kvlist_node *__kvlist_get(struct kvlist *kv, const char *name)
45 struct kvlist_node *node;
47 return avl_find_element(&kv->avl, name, node, avl);
50 void *kvlist_get(struct kvlist *kv, const char *name)
52 struct kvlist_node *node;
54 node = __kvlist_get(kv, name);
61 bool kvlist_delete(struct kvlist *kv, const char *name)
63 struct kvlist_node *node;
65 node = __kvlist_get(kv, name);
67 avl_delete(&kv->avl, &node->avl);
74 void kvlist_set(struct kvlist *kv, const char *name, const void *data)
76 struct kvlist_node *node;
78 int len = kv->get_len(kv, data);
80 kvlist_delete(kv, name);
82 node = calloc_a(sizeof(struct kvlist_node) + len,
83 &name_buf, strlen(name) + 1);
84 memcpy(node->data, data, len);
86 node->avl.key = strcpy(name_buf, name);
87 avl_insert(&kv->avl, &node->avl);
90 void kvlist_free(struct kvlist *kv)
92 struct kvlist_node *node, *tmp;
94 avl_remove_all_elements(&kv->avl, node, avl, tmp)