summaryrefslogtreecommitdiffstats
path: root/cpukit/score/include/rtems/score/rbtreeimpl.h (follow)
Commit message (Collapse)AuthorAgeFilesLines
* score: Move _RBTree_Find()Sebastian Huber2016-06-221-21/+0
| | | | | | The _RBTree_Find() is no longer used in the score. Move it to sapi and make it rtems_rbtree_find(). Move corresponding types and support functions to sapi.
* rbtree: Replace implementationSebastian Huber2015-09-031-118/+0
| | | | | Use the BSD <sys/tree.h> implementation since it is faster, more flexible and uses less storage. See https://github.com/sebhub/rb-bench.
* rbheap: Drop direction from _RBTree_Iterate()Sebastian Huber2015-08-311-4/+0
|
* rbtree: Simplify insert and extractSebastian Huber2014-08-071-43/+10
| | | | | | | Simplify _RBTree_Insert() and _RBTree_Extract(). Remove more superfluous NULL pointer checks. Change _RBTree_Is_root() to use only the node. Add parent parameter to _RBTree_Sibling(). Delete _RBTree_Grandparent() and _RBTree_Parent_sibling().
* rbtree: Simplify _RBTree_Rotate()Sebastian Huber2014-08-071-17/+61
| | | | Add and use _RBTree_Direction().
* rbtree: Add and use RBTree_Compare_resultSebastian Huber2014-08-051-3/+5
|
* Delete unused *_Is_null() functionsSebastian Huber2014-07-261-15/+0
|
* Change all references of rtems.com to rtems.org.Chris Johns2014-03-211-1/+1
|
* score/rbtree: Remove "unprotected" from APISebastian Huber2013-11-211-2/+2
|
* score: Create rbtree implementation headerSebastian Huber2013-07-231-0/+217
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.