summaryrefslogtreecommitdiffstats
path: root/cpukit/score/src/rbtreefind.c
diff options
context:
space:
mode:
authorSebastian Huber <sebastian.huber@embedded-brains.de>2016-06-17 07:50:01 +0200
committerSebastian Huber <sebastian.huber@embedded-brains.de>2016-06-22 14:37:11 +0200
commit69a6802bfa8878d3e9a8296c1516ff5feac77bbc (patch)
tree13b6fa37a0858315315665621e2714b4a5d1caf2 /cpukit/score/src/rbtreefind.c
parentscore: Move _RBTree_Insert() (diff)
downloadrtems-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.c50
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;
-}