avl: add AVL_TREE macro to define an initialized struct avl_tree
authorFelix Fietkau <nbd@openwrt.org>
Thu, 27 Mar 2014 16:39:53 +0000 (17:39 +0100)
committerFelix Fietkau <nbd@openwrt.org>
Thu, 27 Mar 2014 16:39:53 +0000 (17:39 +0100)
Signed-off-by: Felix Fietkau <nbd@openwrt.org>
avl.h

diff --git a/avl.h b/avl.h
index e4ca7d849e1c7bd09b0898a1a57565c21c39cb88..c46859723ff1418d05ba2bab52ee5796da753f1b 100644 (file)
--- a/avl.h
+++ b/avl.h
@@ -153,6 +153,18 @@ enum avl_find_mode {
   AVL_FIND_GREATEREQUAL
 };
 
+#define AVL_TREE_INIT(_name, _comp, _allow_dups, _cmp_ptr)     \
+       {                                                       \
+               .list_head = LIST_HEAD_INIT(_name.list_head),   \
+               .comp = _comp,                                  \
+               .allow_dups = _allow_dups,                      \
+               .cmp_ptr = _cmp_ptr                             \
+       }
+
+#define AVL_TREE(_name, _comp, _allow_dups, _cmp_ptr)          \
+       struct avl_tree _name =                                 \
+               AVL_TREE_INIT(_name, _comp, _allow_dups, _cmp_ptr)
+
 void EXPORT(avl_init)(struct avl_tree *, avl_tree_comp, bool, void *);
 struct avl_node *EXPORT(avl_find)(const struct avl_tree *, const void *);
 struct avl_node *EXPORT(avl_find_greaterequal)(const struct avl_tree *tree, const void *key);