From 509e8d7f4d683f08e1f81ec4610b93487cee7a77 Mon Sep 17 00:00:00 2001
From: Sebastian Huber <sebastian.huber@embedded-brains.de>
Date: Tue, 18 Aug 2015 06:21:17 +0200
Subject: rbtree: Delete rtems_rbtree_find_control()

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 -------------------------
 doc/user/rbtree.t                         |  1 -
 testsuites/sptests/sprbtree01/init.c      |  7 -------
 4 files changed, 43 deletions(-)

diff --git a/cpukit/sapi/include/rtems/rbtree.h b/cpukit/sapi/include/rtems/rbtree.h
index 26041890b2..271e4b5a6d 100644
--- a/cpukit/sapi/include/rtems/rbtree.h
+++ b/cpukit/sapi/include/rtems/rbtree.h
@@ -377,16 +377,6 @@ RTEMS_INLINE_ROUTINE rtems_rbtree_node *rtems_rbtree_peek_max(
   return rtems_rbtree_max( the_rbtree );
 }
 
-/**
- * @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()
  */
diff --git a/cpukit/score/include/rtems/score/rbtree.h b/cpukit/score/include/rtems/score/rbtree.h
index 3e56625c06..b44c09edb5 100644
--- a/cpukit/score/include/rtems/score/rbtree.h
+++ b/cpukit/score/include/rtems/score/rbtree.h
@@ -387,31 +387,6 @@ RTEMS_INLINE_ROUTINE bool _RBTree_Is_root(
   return _RBTree_Parent( _RBTree_Parent( the_node ) ) == NULL;
 }
 
-/**
- * @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.
  *
diff --git a/doc/user/rbtree.t b/doc/user/rbtree.t
index c90065b6ce..319d35bfe5 100644
--- a/doc/user/rbtree.t
+++ b/doc/user/rbtree.t
@@ -39,7 +39,6 @@ heap memory. The Red-Black Tree API provided by RTEMS is:
 @item @code{@value{DIRPREFIX}rtems_rbtree_get_max} - Remove the maximum node from the red-black tree
 @item @code{@value{DIRPREFIX}rtems_rbtree_peek_min} - Returns the minimum node from the red-black tree
 @item @code{@value{DIRPREFIX}rtems_rbtree_peek_max} - Returns the maximum node from the red-black tree
-@item @code{@value{DIRPREFIX}rtems_rbtree_find_control} - Returns the control node of a red-black tree given a node in the tree.
 @item @code{@value{DIRPREFIX}rtems_rbtree_insert} - Add the node to the red-black tree
 @end itemize
 
diff --git a/testsuites/sptests/sprbtree01/init.c b/testsuites/sptests/sprbtree01/init.c
index c24d6483bb..0fe72a4e3f 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 )
-- 
cgit v1.2.3