X-Git-Url: http://git.archive.openwrt.org/?p=project%2Fnetifd.git;a=blobdiff_plain;f=utils.c;h=65109d7b262ef82837dbfb2912922c4f036a3956;hp=e5f3d89b3df39dfbcbcdb90a68ad5430de9f3098;hb=478d49f227dfed9c1b2178107bcb06221956e8f8;hpb=449b8758a0a9741a663cdd98503560eeecd28a6a diff --git a/utils.c b/utils.c index e5f3d89..65109d7 100644 --- a/utils.c +++ b/utils.c @@ -1,78 +1,20 @@ +/* + * netifd - network interface daemon + * Copyright (C) 2012 Felix Fietkau + * + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License version 2 + * as published by the Free Software Foundation + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + */ #include #include #include "utils.h" -int -avl_strcmp(const void *k1, const void *k2, void *ptr) -{ - return strcmp(k1, k2); -} - -void -vlist_init(struct vlist_tree *tree, avl_tree_comp cmp, vlist_update_cb update) -{ - tree->update = update; - tree->version = 1; - - avl_init(&tree->avl, cmp, 0, tree); -} - -void -vlist_delete(struct vlist_tree *tree, struct vlist_node *node) -{ - if (!tree->no_delete) - avl_delete(&tree->avl, &node->avl); - tree->update(tree, NULL, node); -} - -void -vlist_add(struct vlist_tree *tree, struct vlist_node *node, void *key) -{ - struct vlist_node *old_node = NULL; - struct avl_node *anode; - - node->avl.key = key; - node->version = tree->version; - - anode = avl_find(&tree->avl, key); - if (anode) { - old_node = container_of(anode, struct vlist_node, avl); - if (tree->keep_old || tree->no_delete) { - old_node->version = tree->version; - goto update_only; - } - - avl_delete(&tree->avl, anode); - } - - avl_insert(&tree->avl, &node->avl); - -update_only: - tree->update(tree, node, old_node); -} - -void -vlist_flush(struct vlist_tree *tree) -{ - struct vlist_node *node, *tmp; - - avl_for_each_element_safe(&tree->avl, node, avl, tmp) { - if ((node->version == tree->version || node->version == -1) && - tree->version != -1) - continue; - - vlist_delete(tree, node); - } -} - -void -vlist_flush_all(struct vlist_tree *tree) -{ - tree->version = -1; - vlist_flush(tree); -} - - void __vlist_simple_init(struct vlist_simple_tree *tree, int offset) { @@ -106,6 +48,19 @@ vlist_simple_flush(struct vlist_simple_tree *tree) } void +vlist_simple_replace(struct vlist_simple_tree *dest, struct vlist_simple_tree *old) +{ + struct vlist_simple_node *n, *tmp; + + vlist_simple_update(dest); + list_for_each_entry_safe(n, tmp, &old->list, list) { + list_del(&n->list); + vlist_simple_add(dest, n); + } + vlist_simple_flush(dest); +} + +void vlist_simple_flush_all(struct vlist_simple_tree *tree) { tree->version = -1;