diff options
Diffstat (limited to 'utils.c')
-rw-r--r-- | utils.c | 65 |
1 files changed, 0 insertions, 65 deletions
@@ -16,71 +16,6 @@ #include "utils.h" 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) { INIT_LIST_HEAD(&tree->list); |