summaryrefslogtreecommitdiffstats
path: root/cpukit/score/inline
diff options
context:
space:
mode:
authorGedare Bloom <gedare@rtems.org>2012-03-04 11:42:08 -0500
committerGedare Bloom <gedare@rtems.org>2012-03-04 11:42:08 -0500
commit41d33b90306ae6a12b0bb0c7466bf128aa7354bd (patch)
treec1fa541a733d51db02b7b6e8eb8019377f4dc5f8 /cpukit/score/inline
parentPR2034: sprbtree01: predecessor/successor imprecision (diff)
downloadrtems-41d33b90306ae6a12b0bb0c7466bf128aa7354bd.tar.bz2
score: Add _RBTree_Opposite_direction.
Add a red-black tree helper method to ease obtaining the direction opposite to the current direction. Useful for manipulating and traversing an rbtree.
Diffstat (limited to 'cpukit/score/inline')
-rw-r--r--cpukit/score/inline/rtems/score/rbtree.inl16
1 files changed, 13 insertions, 3 deletions
diff --git a/cpukit/score/inline/rtems/score/rbtree.inl b/cpukit/score/inline/rtems/score/rbtree.inl
index bbc60477c8..ef653e5628 100644
--- a/cpukit/score/inline/rtems/score/rbtree.inl
+++ b/cpukit/score/inline/rtems/score/rbtree.inl
@@ -31,6 +31,16 @@
* @{
*/
+/**
+ * @brief Get the direction opposite to @a the_dir
+ */
+RTEMS_INLINE_ROUTINE RBTree_Direction _RBTree_Opposite_direction(
+ RBTree_Direction the_dir
+)
+{
+ return (!the_dir);
+}
+
/** @brief Set off rbtree
*
* This function sets the parent and child fields of the @a node to NULL
@@ -435,10 +445,10 @@ RTEMS_INLINE_ROUTINE void _RBTree_Rotate(
{
RBTree_Node *c;
if (the_node == NULL) return;
- if (the_node->child[(1-dir)] == NULL) return;
+ if (the_node->child[_RBTree_Opposite_direction(dir)] == NULL) return;
- c = the_node->child[(1-dir)];
- the_node->child[(1-dir)] = c->child[dir];
+ c = the_node->child[_RBTree_Opposite_direction(dir)];
+ the_node->child[_RBTree_Opposite_direction(dir)] = c->child[dir];
if (c->child[dir])
c->child[dir]->parent = the_node;