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 bool 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 node
= calloc_a(sizeof(struct kvlist_node
) + len
,
81 &name_buf
, strlen(name
) + 1);
85 kvlist_delete(kv
, name
);
87 memcpy(node
->data
, data
, len
);
89 node
->avl
.key
= strcpy(name_buf
, name
);
90 avl_insert(&kv
->avl
, &node
->avl
);
95 void kvlist_free(struct kvlist
*kv
)
97 struct kvlist_node
*node
, *tmp
;
99 avl_remove_all_elements(&kv
->avl
, node
, avl
, tmp
)