From: Felix Fietkau <nbd@openwrt.org>
Date: Thu, 27 Mar 2014 16:39:53 +0000 (+0100)
Subject: avl: add AVL_TREE macro to define an initialized struct avl_tree
X-Git-Url: https://git.librecmc.org/?a=commitdiff_plain;h=f59f33f2c723b3c52f221234656d0e522a4dae00;p=oweals%2Flibubox.git

avl: add AVL_TREE macro to define an initialized struct avl_tree

Signed-off-by: Felix Fietkau <nbd@openwrt.org>
---

diff --git a/avl.h b/avl.h
index e4ca7d8..c468597 100644
--- 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);