summaryrefslogtreecommitdiffstats
path: root/cpukit/score/src/rbtreeiterate.c (follow)
Commit message (Collapse)AuthorAgeFilesLines
* doxygen: Rename Score* groups in RTEMSScore*Sebastian Huber2019-04-041-1/+1
| | | | Update #3706
* rbheap: Drop direction from _RBTree_Iterate()Sebastian Huber2015-08-311-5/+3
|
* rbtree: FormatSebastian Huber2014-07-221-6/+6
|
* Change all references of rtems.com to rtems.org.Chris Johns2014-03-211-1/+1
|
* score/rbtree: Remove "unprotected" from APISebastian Huber2013-11-211-3/+3
|
* score: Create rbtree implementation headerSebastian Huber2013-07-231-1/+1
| | | | | | Move implementation specific parts of rbtree.h and rbtree.inl into new header file rbtreeimpl.h. The rbtree.h contains now only the application visible API.
* rbtree: API changes. Remove rbtree control node from RBTree_Next.Gedare Bloom2012-05-081-1/+1
| | | | | | | | | | | | 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.
* rbtree: New function _RBTree_Iterate_unprotected()Sebastian Huber2012-04-111-0/+45