[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