[PATCH 0/4] Red-Black Tree API Changes
Gedare Bloom
gedare at rtems.org
Wed May 2 16:34:57 UTC 2012
This patch series (duplicating 2 earlier patches sent) updates the public
red-black tree API with new unprotected versions of some functions and
applies a convention of using no protection (preemption is enabled) for
any function that does not have an unprotected variant. In the process
I also eliminate the _RBTree_Peek and _RBTree_Peek_unprotected functions,
with the latter being replaced by _RBTree_First and the former no longer
necessary. Now no protected function is available to obtain without removal
the minimum / maximum node in a red-black tree.
Gedare Bloom (4):
score/scheduling: Use RBTree_First instead of Peek in EDF scheduler.
score/rbtree: replace _RBTree_Peek_unprotected with _RBTree_First.
rbtree: API Changes
score/rbtree: eliminate unused function _RBTree_Peek.
cpukit/sapi/inline/rtems/rbtree.inl | 87 ++++++++++++++++++++++++----
cpukit/score/Makefile.am | 3 +-
cpukit/score/include/rtems/score/rbtree.h | 17 ------
cpukit/score/inline/rtems/score/rbtree.inl | 20 +------
cpukit/score/src/rbtree.c | 2 +-
cpukit/score/src/rbtreepeek.c | 51 ----------------
cpukit/score/src/scheduleredfschedule.c | 9 +--
7 files changed, 82 insertions(+), 107 deletions(-)
delete mode 100644 cpukit/score/src/rbtreepeek.c
More information about the devel
mailing list