diff options
author | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2015-08-21 05:55:04 +0200 |
---|---|---|
committer | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2015-08-31 09:59:42 +0200 |
commit | b9877ee03d8e8fad88ab42ccdcfc1a61b6801838 (patch) | |
tree | 5bcc6a1bbc93bdbfac69368783fac4b419ae4244 /cpukit/score/include/rtems/score/rbtree.h | |
parent | rbheap: Drop direction from _RBTree_Iterate() (diff) | |
download | rtems-b9877ee03d8e8fad88ab42ccdcfc1a61b6801838.tar.bz2 |
rbtree: Delete _RBTree_Get()
This function has no internal use case.
Diffstat (limited to '')
-rw-r--r-- | cpukit/score/include/rtems/score/rbtree.h | 31 |
1 files changed, 0 insertions, 31 deletions
diff --git a/cpukit/score/include/rtems/score/rbtree.h b/cpukit/score/include/rtems/score/rbtree.h index d6d7b341b1..ea8f4af5ee 100644 --- a/cpukit/score/include/rtems/score/rbtree.h +++ b/cpukit/score/include/rtems/score/rbtree.h @@ -522,37 +522,6 @@ RTEMS_INLINE_ROUTINE RBTree_Node *_RBTree_Successor( return _RBTree_Next( node, RBT_RIGHT ); } -/** - * @brief Gets a node with an extremal key value from the red-black tree. - * - * This function extracts a node with the minimum or maximum key value from - * tree and returns a pointer to that node if it exists. In case multiple - * nodes with a minimum key value exist, then they are extracted in FIFO order. - * In case multiple nodes with a maximum key value exist, then they are - * extracted in LIFO order. - * - * @param[in] the_rbtree The red-black tree control. - * @param[in] dir Specifies whether to get a node with the minimum (RBT_LEFT) - * or maximum (RBT_RIGHT) key value. - * - * @retval NULL The tree is empty. - * @retval extremal_node A node with a minimal or maximal key value on the - * tree. - */ -RTEMS_INLINE_ROUTINE RBTree_Node *_RBTree_Get( - RBTree_Control *the_rbtree, - RBTree_Direction dir -) -{ - RBTree_Node *the_node = the_rbtree->first[ dir ]; - - if ( the_node != NULL ) { - _RBTree_Extract( the_rbtree, the_node ); - } - - return the_node; -} - /**@}*/ #ifdef __cplusplus |