From f59f33f2c723b3c52f221234656d0e522a4dae00 Mon Sep 17 00:00:00 2001 From: Felix Fietkau Date: Thu, 27 Mar 2014 17:39:53 +0100 Subject: [PATCH] avl: add AVL_TREE macro to define an initialized struct avl_tree Signed-off-by: Felix Fietkau --- avl.h | 12 ++++++++++++ 1 file changed, 12 insertions(+) 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);