Changeset f53aa8d in rtems for cpukit/score/inline

Timestamp:
05/03/12 16:43:29 (12 years ago)
Author:
Gedare Bloom <gedare@…>
Branches:
4.11, 5, master
Children:
c100ba13
Parents:
a41950dd
git-author:
Gedare Bloom <gedare@…> (05/03/12 16:43:29)
git-committer:
Gedare Bloom <gedare@…> (05/08/12 22:40:44)
Message:

rbtree: API changes. Remove rbtree control node from RBTree_Next.

The implementation of RBTree_Next was using an awkward construction to detect
and avoid accessing the false root of the red-black tree. To deal with the
false root, RBTree_Next was comparing node parents with the control node.
Instead the false root can be detected by checking if the grandparent of a
node exists; the grandparent of the tree's true root is NULL by definition
so the root of the tree is found while walking up the tree by checking for
the non-existence of a grandparent.

This change propagates into the predecessor/successor and iterate functions.

(No files)

Note: See TracChangeset for help on using the changeset viewer.