From 677e7bc0b332a09fde6142119f42e5bac11979d3 Mon Sep 17 00:00:00 2001 From: Felix Fietkau Date: Sun, 6 Feb 2011 18:01:37 +0100 Subject: make __avl_find_element() inline --- avl.c | 26 -------------------------- 1 file changed, 26 deletions(-) (limited to 'avl.c') diff --git a/avl.c b/avl.c index fa23b03..6019a9a 100644 --- a/avl.c +++ b/avl.c @@ -102,32 +102,6 @@ avl_init(struct avl_tree *tree, avl_tree_comp comp, bool allow_dups, void *ptr) tree->cmp_ptr = ptr; } -/** - * Internal function to support returning the element from a avl tree query - * @param tree pointer to avl tree - * @param key pointer to key - * @param offset offset of node inside the embedded struct - * @param mode mode of lookup operation (less equal, equal or greater equal) - * @param pointer to elemen, NULL if no fitting one was found - */ -void * -__avl_find_element(const struct avl_tree *tree, const void *key, size_t offset, enum avl_find_mode mode) { - void *node = NULL; - - switch (mode) { - case AVL_FIND_EQUAL: - node = avl_find(tree, key); - break; - case AVL_FIND_LESSEQUAL: - node = avl_find_lessequal(tree, key); - break; - case AVL_FIND_GREATEREQUAL: - node = avl_find_greaterequal(tree, key); - break; - } - return node == NULL ? NULL : (((char *)node) - offset); -} - /** * Finds a node in an avl-tree with a certain key * @param tree pointer to avl-tree -- cgit v1.2.3