X-Git-Url: https://git.archive.openwrt.org/?p=project%2Fnetifd.git;a=blobdiff_plain;f=utils.c;h=65109d7b262ef82837dbfb2912922c4f036a3956;hp=629cdb2bf228fdc4cf66b38e58d81d0c05b775aa;hb=3682cabde8ba2e57e700d01ec2db0356edcc9019;hpb=c6e1778d4429032087b36fb0dde2ae2fecf53b4a diff --git a/utils.c b/utils.c index 629cdb2..65109d7 100644 --- a/utils.c +++ b/utils.c @@ -1,77 +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) - continue; - - vlist_delete(tree, node); - } -} - -void -vlist_flush_all(struct vlist_tree *tree) -{ - tree->version++; - vlist_flush(tree); -} - - void __vlist_simple_init(struct vlist_simple_tree *tree, int offset) { @@ -96,7 +39,8 @@ vlist_simple_flush(struct vlist_simple_tree *tree) struct vlist_simple_node *n, *tmp; list_for_each_entry_safe(n, tmp, &tree->list, list) { - if (n->version == tree->version) + if ((n->version == tree->version || n->version == -1) && + tree->version != -1) continue; vlist_simple_delete(tree, n); @@ -104,8 +48,21 @@ 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++; + tree->version = -1; vlist_simple_flush(tree); }