Changeset 9ccdb1d in rtems


Ignore:
Timestamp:
Aug 18, 2015, 4:21:17 AM (5 years ago)
Author:
Sebastian Huber <sebastian.huber@…>
Branches:
4.11
Children:
35e0394
Parents:
7a0df6b
git-author:
Sebastian Huber <sebastian.huber@…> (08/18/15 04:21:17)
git-committer:
Sebastian Huber <sebastian.huber@…> (09/01/15 07:06:18)
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

    r7a0df6b r9ccdb1d  
    357357
    358358/**
    359  * @copydoc _RBTree_Find_control()
    360  */
    361 RTEMS_INLINE_ROUTINE rtems_rbtree_control *rtems_rbtree_find_control(
    362   const rtems_rbtree_node *the_node
    363 )
    364 {
    365   return _RBTree_Find_control( the_node );
    366 }
    367 
    368 /**
    369359 * @copydoc _RBTree_Insert()
    370360 */
  • cpukit/score/include/rtems/score/rbtree.h

    r7a0df6b r9ccdb1d  
    445445
    446446/**
    447  * @brief Finds the red-black tree control given a node in the tree.
    448  *
    449  * In case the node is not a node of a tree, then this function yields
    450  * unpredictable results.
    451  *
    452  * @param[in] the_node The node of interest.
    453  *
    454  * @return The red-black tree control of the node.
    455  */
    456 RTEMS_INLINE_ROUTINE RBTree_Control *_RBTree_Find_control(
    457   const RBTree_Node *the_node
    458 )
    459 {
    460   RBTree_Node    *parent = the_node->parent;
    461   RBTree_Control *rbtree;
    462 
    463   do {
    464     rbtree = (RBTree_Control *) parent;
    465     parent = parent->parent;
    466   } while ( parent != NULL );
    467 
    468   return rbtree;
    469 }
    470 
    471 /**
    472447 * @brief Initialize this RBTree as empty.
    473448 *
  • doc/user/rbtree.t

    r7a0df6b r9ccdb1d  
    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

    r7a0df6b r9ccdb1d  
    20172017  }
    20182018
    2019   p = rb_find_unique(&rbtree1, &search_node.Node);
    2020   puts( "INIT - Verify rtems_rbtree_find_control" );
    2021   if (rtems_rbtree_find_control(p) != &rbtree1) {
    2022     puts ("INIT - ERROR ON RBTREE HEADER MISMATCH");
    2023     rtems_test_exit(0);
    2024   }
    2025 
    20262019  if ( _RBTree_Is_red( NULL ) != 0 )
    20272020    puts ( "INIT - ERROR ON RBTREE NULL IS RED MISMATCH" );
Note: See TracChangeset for help on using the changeset viewer.