diff options
author | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2015-08-21 05:40:07 +0200 |
---|---|---|
committer | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2015-08-31 09:59:41 +0200 |
commit | 3f49446e54b44f8f229855b7a7d323e976f3a570 (patch) | |
tree | c6b2c7f56506d77a759965c9306777b09044918f | |
parent | rbtree: Add _RBTree_Minimum(), _RBTree_Maximum() (diff) | |
download | rtems-3f49446e54b44f8f229855b7a7d323e976f3a570.tar.bz2 |
rbtree: Delete _RBTree_Is_first()
-rw-r--r-- | cpukit/sapi/include/rtems/rbtree.h | 4 | ||||
-rw-r--r-- | cpukit/score/include/rtems/score/rbtree.h | 20 |
2 files changed, 2 insertions, 22 deletions
diff --git a/cpukit/sapi/include/rtems/rbtree.h b/cpukit/sapi/include/rtems/rbtree.h index cf4cd60a9a..8ea3430429 100644 --- a/cpukit/sapi/include/rtems/rbtree.h +++ b/cpukit/sapi/include/rtems/rbtree.h @@ -224,7 +224,7 @@ RTEMS_INLINE_ROUTINE bool rtems_rbtree_is_min( const rtems_rbtree_node *the_node ) { - return _RBTree_Is_first( the_rbtree, the_node, RBT_LEFT ); + return rtems_rbtree_min( the_rbtree ) == the_node; } /** @@ -238,7 +238,7 @@ RTEMS_INLINE_ROUTINE bool rtems_rbtree_is_max( const rtems_rbtree_node *the_node ) { - return _RBTree_Is_first( the_rbtree, the_node, RBT_RIGHT ); + return rtems_rbtree_max( the_rbtree ) == the_node; } /** diff --git a/cpukit/score/include/rtems/score/rbtree.h b/cpukit/score/include/rtems/score/rbtree.h index 9c5bf65e34..d6d7b341b1 100644 --- a/cpukit/score/include/rtems/score/rbtree.h +++ b/cpukit/score/include/rtems/score/rbtree.h @@ -402,26 +402,6 @@ RTEMS_INLINE_ROUTINE bool _RBTree_Is_empty( } /** - * @brief Is this the first node on the RBTree. - * - * This function returns true if @a the_node is the first node on - * @a the_rbtree and false otherwise. @a dir specifies whether first means - * minimum (0) or maximum (1). - * - * @retval true @a the_node is the first node on @a the_rbtree. - * @retval false @a the_node is not the first node on @a the_rbtree. - * - */ -RTEMS_INLINE_ROUTINE bool _RBTree_Is_first( - const RBTree_Control *the_rbtree, - const RBTree_Node *the_node, - RBTree_Direction dir -) -{ - return (the_node == _RBTree_First(the_rbtree, dir)); -} - -/** * @brief Returns true if this node is the root node of a red-black tree, and * false otherwise. * |