diff options
author | Felix Fietkau <nbd@openwrt.org> | 2011-02-06 20:01:37 +0300 |
---|---|---|
committer | Felix Fietkau <nbd@openwrt.org> | 2011-02-06 20:01:37 +0300 |
commit | 677e7bc0b332a09fde6142119f42e5bac11979d3 (patch) | |
tree | 3c06bb0d6d31110b02ecebd10232ebc274a2d6d2 /avl.c | |
parent | c9e852301ba4059da47418fcaede22d6fa4603e9 (diff) |
make __avl_find_element() inline
Diffstat (limited to 'avl.c')
-rw-r--r-- | avl.c | 26 |
1 files changed, 0 insertions, 26 deletions
@@ -103,32 +103,6 @@ avl_init(struct avl_tree *tree, avl_tree_comp comp, bool allow_dups, void *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 * @param key pointer to key |