utils.h

   1 #ifndef __NETIFD_UTILS_H
   2 #define __NETIFD_UTILS_H
   3
   4 #include <libubox/list.h>
   5 #include <libubox/avl.h>
   6
   7 #ifdef DEBUG
   8 #define DPRINTF(format, ...) fprintf(stderr, "%s(%d): " format, __func__, __LINE__, ## __VA_ARGS__)
   9 #else
  10 #define DPRINTF(format, ...) no_debug(format, ## __VA_ARGS__)
  11 #endif
  12
  13 static inline void no_debug(const char *fmt, ...)
  14 {
  15 }
  16
  17 #define __init __attribute__((constructor))
  18
  19 struct vlist_tree;
  20 struct vlist_node;
  21
  22 typedef void (*vlist_update_cb)(struct vlist_tree *tree,
  23                                 struct vlist_node *node_new,
  24                                 struct vlist_node *node_old);
  25
  26 struct vlist_tree {
  27         struct avl_tree avl;
  28
  29         vlist_update_cb update;
  30         int key_offset;
  31         bool keep_old;
  32         bool no_delete;
  33
  34         int version;
  35 };
  36
  37 struct vlist_node {
  38         struct avl_node avl;
  39         int version;
  40 };
  41
  42 void __vlist_init(struct vlist_tree *tree, avl_tree_comp cmp, vlist_update_cb update, int offset);
  43
  44 #define vlist_init(tree, cmp, update, type, node, key) \
  45         __vlist_init(tree, cmp, update, offsetof(type, key) - offsetof(type, node))
  46
  47 void vlist_add(struct vlist_tree *tree, struct vlist_node *node);
  48 void vlist_delete(struct vlist_tree *tree, struct vlist_node *node);
  49 void vlist_flush(struct vlist_tree *tree);
  50 void vlist_flush_all(struct vlist_tree *tree);
  51
  52 #define vlist_for_each_element(tree, element, node_member) \
  53         avl_for_each_element(&(tree)->avl, element, node_member.avl)
  54
  55 #ifdef __linux__
  56 static inline int fls(int x)
  57 {
  58     int r = 32;
  59
  60     if (!x)
  61         return 0;
  62     if (!(x & 0xffff0000u)) {
  63         x <<= 16;
  64         r -= 16;
  65     }
  66     if (!(x & 0xff000000u)) {
  67         x <<= 8;
  68         r -= 8;
  69     }
  70     if (!(x & 0xf0000000u)) {
  71         x <<= 4;
  72         r -= 4;
  73     }
  74     if (!(x & 0xc0000000u)) {
  75         x <<= 2;
  76         r -= 2;
  77     }
  78     if (!(x & 0x80000000u)) {
  79         x <<= 1;
  80         r -= 1;
  81     }
  82     return r;
  83 }
  84 #endif
  85
  86 int avl_strcmp(const void *k1, const void *k2, void *ptr);
  87
  88 #endif