diff options
author | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2012-04-10 10:25:14 +0200 |
---|---|---|
committer | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2012-04-11 11:24:18 +0200 |
commit | dc62a48cc5fc95f9bbe7ab2ed2712b70987bde6f (patch) | |
tree | ed98e81b6edd2b670c7a29f6004ef9e289d89fa3 /cpukit/score/src/rbtreenext.c | |
parent | PR2052: LEON3: fix open_eth interrupt initialization bug (diff) | |
download | rtems-dc62a48cc5fc95f9bbe7ab2ed2712b70987bde6f.tar.bz2 |
rbtree: PR1995: API change
New functions
o _RBTree_Next_unprotected(),
o _RBTree_Next(),
o _RBTree_Successor_unprotected(),
o _RBTree_Predecessor_unprotected(),
o rtems_rbtree_successor_unprotected(), and
o rtems_rbtree_predecessor_unprotected().
Change prototype of
o _RBTree_Successor(),
o _RBTree_Predecessor(),
o rtems_rbtree_successor(), and
o rtems_rbtree_predecessor().
Diffstat (limited to '')
-rw-r--r-- | cpukit/score/src/rbtreenext.c | 80 |
1 files changed, 80 insertions, 0 deletions
diff --git a/cpukit/score/src/rbtreenext.c b/cpukit/score/src/rbtreenext.c new file mode 100644 index 0000000000..e79f175f35 --- /dev/null +++ b/cpukit/score/src/rbtreenext.c @@ -0,0 +1,80 @@ +/** + * @file + * + * @ingroup ScoreRBTree + * + * @brief _RBTree_Next_unprotected() and _RBTree_Next() implementation. + */ + +/* + * Copyright (c) 2012 embedded brains GmbH. All rights reserved. + * + * embedded brains GmbH + * Obere Lagerstr. 30 + * 82178 Puchheim + * Germany + * <rtems@embedded-brains.de> + * + * The license and distribution terms for this file may be + * found in the file LICENSE in this distribution or at + * http://www.rtems.com/license/LICENSE. + */ + +#if HAVE_CONFIG_H + #include "config.h" +#endif + +#include <rtems/score/rbtree.h> +#include <rtems/score/isr.h> + +RBTree_Node *_RBTree_Next_unprotected( + const RBTree_Control *rbtree, + const RBTree_Node *node, + RBTree_Direction dir +) +{ + RBTree_Direction opp_dir = _RBTree_Opposite_direction( dir ); + RBTree_Node *current = node->child [dir]; + RBTree_Node *next = NULL; + + if ( current != NULL ) { + next = current; + while ( (current = current->child [opp_dir]) != NULL ) { + next = current; + } + } else { + const RBTree_Node *null = (const RBTree_Node *) rbtree; + RBTree_Node *parent = node->parent; + + if ( parent != null && node == parent->child [opp_dir] ) { + next = parent; + } else { + while ( parent != null && node == parent->child [dir] ) { + node = parent; + parent = node->parent; + } + + if ( parent != null ) { + next = parent; + } + } + } + + return next; +} + +RBTree_Node *_RBTree_Next( + const RBTree_Control *rbtree, + const RBTree_Node *node, + RBTree_Direction dir +) +{ + RBTree_Node *next; + ISR_Level level; + + _ISR_Disable( level ); + next = _RBTree_Next_unprotected( rbtree, node, dir ); + _ISR_Enable( level ); + + return next; +} |