utils.c

   1 #include <string.h>
   2 #include "utils.h"
   3
   4 int
   5 avl_strcmp(const void *k1, const void *k2, void *ptr)
   6 {
   7         return strcmp(k1, k2);
   8 }
   9
  10 static int
  11 vlist_cmp(const void *k1, const void *k2, void *ptr)
  12 {
  13         struct vlist_tree *vl = ptr;
  14         return memcmp(k1, k2, vl->data_len);
  15 }
  16
  17 void
  18 __vlist_init(struct vlist_tree *tree, vlist_update_cb update, int offset, int len)
  19 {
  20         tree->data_offset = offset;
  21         tree->data_len = len;
  22         tree->update = update;
  23         tree->version = 1;
  24
  25         avl_init(&tree->avl, vlist_cmp, 0, tree);
  26 }
  27
  28 void
  29 vlist_delete(struct vlist_tree *tree, struct vlist_node *node)
  30 {
  31         avl_delete(&tree->avl, &node->avl);
  32         tree->update(tree, NULL, node);
  33 }
  34
  35 void
  36 vlist_add(struct vlist_tree *tree, struct vlist_node *node)
  37 {
  38         struct vlist_node *old_node = NULL;
  39         struct avl_node *anode;
  40
  41         node->avl.key = (char *) node + tree->data_offset;
  42         node->version = tree->version;
  43
  44         anode = avl_find(&tree->avl, (char *) node + tree->data_offset);
  45         if (anode) {
  46                 old_node = container_of(anode, struct vlist_node, avl);
  47                 avl_delete(&tree->avl, anode);
  48         }
  49
  50         avl_insert(&tree->avl, &node->avl);
  51         tree->update(tree, node, old_node);
  52 }
  53
  54 void
  55 vlist_flush(struct vlist_tree *tree)
  56 {
  57         struct vlist_node *node, *tmp;
  58
  59         avl_for_each_element_safe(&tree->avl, node, avl, tmp) {
  60                 if (node->version == tree->version)
  61                         continue;
  62
  63                 vlist_delete(tree, node);
  64         }
  65 }
  66
  67 void
  68 vlist_flush_all(struct vlist_tree *tree)
  69 {
  70         tree->version++;
  71         vlist_flush(tree);
  72 }