[PATCH] rbtree: Delete rtems_rbtree_find_control()
Sebastian Huber
sebastian.huber at embedded-brains.de
Mon Aug 31 08:43:04 UTC 2015
This function is hard to support in alternative implementations. It has
no internal use case.
---
cpukit/sapi/include/rtems/rbtree.h | 10 ----------
cpukit/score/include/rtems/score/rbtree.h | 25 -------------------------
testsuites/sptests/sprbtree01/init.c | 7 -------
3 files changed, 42 deletions(-)
diff --git a/cpukit/sapi/include/rtems/rbtree.h b/cpukit/sapi/include/rtems/rbtree.h
index 2604189..271e4b5 100644
--- a/cpukit/sapi/include/rtems/rbtree.h
+++ b/cpukit/sapi/include/rtems/rbtree.h
@@ -378,16 +378,6 @@ RTEMS_INLINE_ROUTINE rtems_rbtree_node *rtems_rbtree_peek_max(
}
/**
- * @copydoc _RBTree_Find_control()
- */
-RTEMS_INLINE_ROUTINE rtems_rbtree_control *rtems_rbtree_find_control(
- const rtems_rbtree_node *the_node
-)
-{
- return _RBTree_Find_control( the_node );
-}
-
-/**
* @copydoc _RBTree_Insert()
*/
RTEMS_INLINE_ROUTINE rtems_rbtree_node *rtems_rbtree_insert(
diff --git a/cpukit/score/include/rtems/score/rbtree.h b/cpukit/score/include/rtems/score/rbtree.h
index 3e56625..b44c09e 100644
--- a/cpukit/score/include/rtems/score/rbtree.h
+++ b/cpukit/score/include/rtems/score/rbtree.h
@@ -388,31 +388,6 @@ RTEMS_INLINE_ROUTINE bool _RBTree_Is_root(
}
/**
- * @brief Finds the red-black tree control given a node in the tree.
- *
- * In case the node is not a node of a tree, then this function yields
- * unpredictable results.
- *
- * @param[in] the_node The node of interest.
- *
- * @return The red-black tree control of the node.
- */
-RTEMS_INLINE_ROUTINE RBTree_Control *_RBTree_Find_control(
- const RBTree_Node *the_node
-)
-{
- RBTree_Node *parent = the_node->parent;
- RBTree_Control *rbtree;
-
- do {
- rbtree = (RBTree_Control *) parent;
- parent = parent->parent;
- } while ( parent != NULL );
-
- return rbtree;
-}
-
-/**
* @brief Initialize this RBTree as empty.
*
* This routine initializes @a the_rbtree to contain zero nodes.
diff --git a/testsuites/sptests/sprbtree01/init.c b/testsuites/sptests/sprbtree01/init.c
index c24d648..0fe72a4 100644
--- a/testsuites/sptests/sprbtree01/init.c
+++ b/testsuites/sptests/sprbtree01/init.c
@@ -2027,13 +2027,6 @@ rtems_task Init( rtems_task_argument ignored )
rtems_test_exit(0);
}
- p = rb_find_unique(&rbtree1, &search_node.Node);
- puts( "INIT - Verify rtems_rbtree_find_control" );
- if (rtems_rbtree_find_control(p) != &rbtree1) {
- puts ("INIT - ERROR ON RBTREE HEADER MISMATCH");
- rtems_test_exit(0);
- }
-
if ( _RBTree_Is_red( NULL ) != 0 )
puts ( "INIT - ERROR ON RBTREE NULL IS RED MISMATCH" );
if ( _RBTree_Is_red( rbtree1.root ) != 0 )
--
1.8.4.5
More information about the devel
mailing list