dont list services that have no instances
[oweals/procd.git] / utils.c
1 /*
2  * Copyright (C) 2013 Felix Fietkau <nbd@openwrt.org>
3  * Copyright (C) 2013 John Crispin <blogic@openwrt.org>
4  *
5  * This program is free software; you can redistribute it and/or modify
6  * it under the terms of the GNU Lesser General Public License version 2.1
7  * as published by the Free Software Foundation
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  */
14
15 #include <libubox/avl.h>
16 #include <libubox/avl-cmp.h>
17 #include "utils.h"
18
19 void
20 __blobmsg_list_init(struct blobmsg_list *list, int offset, int len, blobmsg_list_cmp cmp)
21 {
22         avl_init(&list->avl, avl_strcmp, false, NULL);
23         list->node_offset = offset;
24         list->node_len = len;
25         list->cmp = cmp;
26 }
27
28 int
29 blobmsg_list_fill(struct blobmsg_list *list, void *data, int len, bool array)
30 {
31         struct avl_tree *tree = &list->avl;
32         struct blobmsg_list_node *node;
33         struct blob_attr *cur;
34         void *ptr;
35         int count = 0;
36         int rem = len;
37
38         __blob_for_each_attr(cur, data, rem) {
39                 if (!blobmsg_check_attr(cur, !array))
40                         continue;
41
42                 ptr = calloc(1, list->node_len);
43                 if (!ptr)
44                         return -1;
45
46                 node = (void *) ((char *)ptr + list->node_offset);
47                 if (array)
48                         node->avl.key = blobmsg_data(cur);
49                 else
50                         node->avl.key = blobmsg_name(cur);
51                 node->data = cur;
52                 if (avl_insert(tree, &node->avl)) {
53                         free(ptr);
54                         continue;
55                 }
56
57                 count++;
58         }
59
60         return count;
61 }
62
63 void
64 blobmsg_list_move(struct blobmsg_list *list, struct blobmsg_list *src)
65 {
66         struct blobmsg_list_node *node, *tmp;
67         void *ptr;
68
69         avl_remove_all_elements(&src->avl, node, avl, tmp) {
70                 if (avl_insert(&list->avl, &node->avl)) {
71                         ptr = ((char *) node - list->node_offset);
72                         free(ptr);
73                 }
74         }
75 }
76
77 void
78 blobmsg_list_free(struct blobmsg_list *list)
79 {
80         struct blobmsg_list_node *node, *tmp;
81         void *ptr;
82
83         avl_remove_all_elements(&list->avl, node, avl, tmp) {
84                 ptr = ((char *) node - list->node_offset);
85                 free(ptr);
86         }
87 }
88
89 bool
90 blobmsg_list_equal(struct blobmsg_list *l1, struct blobmsg_list *l2)
91 {
92         struct blobmsg_list_node *n1, *n2;
93         int count = l1->avl.count;
94
95         if (count != l2->avl.count)
96                 return false;
97
98         n1 = avl_first_element(&l1->avl, n1, avl);
99         n2 = avl_first_element(&l2->avl, n2, avl);
100
101         while (count-- > 0) {
102                 int len;
103
104                 len = blob_len(n1->data);
105                 if (len != blob_len(n2->data))
106                         return false;
107
108                 if (memcmp(n1->data, n2->data, len) != 0)
109                         return false;
110
111                 if (l1->cmp && !l1->cmp(n1, n2))
112                         return false;
113
114                 if (!count)
115                         break;
116
117                 n1 = avl_next_element(n1, avl);
118                 n2 = avl_next_element(n2, avl);
119         }
120
121         return true;
122 }