Changeset 509e8d7f in rtems


Ignore:
Timestamp:
Aug 18, 2015, 4:21:17 AM (5 years ago)
Author:
Sebastian Huber <sebastian.huber@…>
Branches:
master
Children:
39e3e20
Parents:
f71e67d
git-author:
Sebastian Huber <sebastian.huber@…> (08/18/15 04:21:17)
git-committer:
Sebastian Huber <sebastian.huber@…> (09/01/15 07:07:08)
Message:

rbtree: Delete rtems_rbtree_find_control()

This function is hard to support in alternative implementations. It has
no internal use case.

Files:
4 edited

Legend:

Unmodified
Added
Removed
  • cpukit/sapi/include/rtems/rbtree.h

    rf71e67d r509e8d7f  
    379379
    380380/**
    381  * @copydoc _RBTree_Find_control()
    382  */
    383 RTEMS_INLINE_ROUTINE rtems_rbtree_control *rtems_rbtree_find_control(
    384   const rtems_rbtree_node *the_node
    385 )
    386 {
    387   return _RBTree_Find_control( the_node );
    388 }
    389 
    390 /**
    391381 * @copydoc _RBTree_Insert()
    392382 */
  • cpukit/score/include/rtems/score/rbtree.h

    rf71e67d r509e8d7f  
    389389
    390390/**
    391  * @brief Finds the red-black tree control given a node in the tree.
    392  *
    393  * In case the node is not a node of a tree, then this function yields
    394  * unpredictable results.
    395  *
    396  * @param[in] the_node The node of interest.
    397  *
    398  * @return The red-black tree control of the node.
    399  */
    400 RTEMS_INLINE_ROUTINE RBTree_Control *_RBTree_Find_control(
    401   const RBTree_Node *the_node
    402 )
    403 {
    404   RBTree_Node    *parent = the_node->parent;
    405   RBTree_Control *rbtree;
    406 
    407   do {
    408     rbtree = (RBTree_Control *) parent;
    409     parent = parent->parent;
    410   } while ( parent != NULL );
    411 
    412   return rbtree;
    413 }
    414 
    415 /**
    416391 * @brief Initialize this RBTree as empty.
    417392 *
  • doc/user/rbtree.t

    rf71e67d r509e8d7f  
    4040@item @code{@value{DIRPREFIX}rtems_rbtree_peek_min} - Returns the minimum node from the red-black tree
    4141@item @code{@value{DIRPREFIX}rtems_rbtree_peek_max} - Returns the maximum node from the red-black tree
    42 @item @code{@value{DIRPREFIX}rtems_rbtree_find_control} - Returns the control node of a red-black tree given a node in the tree.
    4342@item @code{@value{DIRPREFIX}rtems_rbtree_insert} - Add the node to the red-black tree
    4443@end itemize
  • testsuites/sptests/sprbtree01/init.c

    rf71e67d r509e8d7f  
    20282028  }
    20292029
    2030   p = rb_find_unique(&rbtree1, &search_node.Node);
    2031   puts( "INIT - Verify rtems_rbtree_find_control" );
    2032   if (rtems_rbtree_find_control(p) != &rbtree1) {
    2033     puts ("INIT - ERROR ON RBTREE HEADER MISMATCH");
    2034     rtems_test_exit(0);
    2035   }
    2036 
    20372030  if ( _RBTree_Is_red( NULL ) != 0 )
    20382031    puts ( "INIT - ERROR ON RBTREE NULL IS RED MISMATCH" );
Note: See TracChangeset for help on using the changeset viewer.