summaryrefslogtreecommitdiffstats
path: root/cpukit/score/include/rtems/score/rbtree.h
diff options
context:
space:
mode:
authorSebastian Huber <sebastian.huber@embedded-brains.de>2015-08-21 05:55:04 +0200
committerSebastian Huber <sebastian.huber@embedded-brains.de>2015-08-31 09:59:42 +0200
commitb9877ee03d8e8fad88ab42ccdcfc1a61b6801838 (patch)
tree5bcc6a1bbc93bdbfac69368783fac4b419ae4244 /cpukit/score/include/rtems/score/rbtree.h
parentrbheap: Drop direction from _RBTree_Iterate() (diff)
downloadrtems-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.h31
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