Changeset f53aa8d in rtems
- 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)
-