diff options
author | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2016-06-17 07:50:01 +0200 |
---|---|---|
committer | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2016-06-22 14:37:11 +0200 |
commit | 69a6802bfa8878d3e9a8296c1516ff5feac77bbc (patch) | |
tree | 13b6fa37a0858315315665621e2714b4a5d1caf2 /cpukit/score/src/rbtreefind.c | |
parent | score: Move _RBTree_Insert() (diff) | |
download | rtems-69a6802bfa8878d3e9a8296c1516ff5feac77bbc.tar.bz2 |
score: Move _RBTree_Find()
The _RBTree_Find() is no longer used in the score. Move it to sapi and
make it rtems_rbtree_find(). Move corresponding types and support
functions to sapi.
Diffstat (limited to 'cpukit/score/src/rbtreefind.c')
-rw-r--r-- | cpukit/score/src/rbtreefind.c | 50 |
1 files changed, 0 insertions, 50 deletions
diff --git a/cpukit/score/src/rbtreefind.c b/cpukit/score/src/rbtreefind.c deleted file mode 100644 index f920febd41..0000000000 --- a/cpukit/score/src/rbtreefind.c +++ /dev/null @@ -1,50 +0,0 @@ -/** - * @file - * - * @brief Find the control structure of the tree containing the given node - * @ingroup ScoreRBTree - */ - -/* - * Copyright (c) 2010 Gedare Bloom. - * - * The license and distribution terms for this file may be - * found in the file LICENSE in this distribution or at - * http://www.rtems.org/license/LICENSE. - */ - -#if HAVE_CONFIG_H -#include "config.h" -#endif - -#include <rtems/score/rbtreeimpl.h> - -RBTree_Node *_RBTree_Find( - const RBTree_Control *the_rbtree, - const RBTree_Node *the_node, - RBTree_Compare compare, - bool is_unique -) -{ - RBTree_Node *iter_node = _RBTree_Root( the_rbtree ); - RBTree_Node *found = NULL; - - while ( iter_node != NULL ) { - RBTree_Compare_result compare_result = ( *compare )( the_node, iter_node ); - - if ( _RBTree_Is_equal( compare_result ) ) { - found = iter_node; - - if ( is_unique ) - break; - } - - if ( _RBTree_Is_greater( compare_result ) ) { - iter_node = _RBTree_Right( iter_node ); - } else { - iter_node = _RBTree_Left( iter_node ); - } - } - - return found; -} |