summaryrefslogtreecommitdiffstats
path: root/cpukit/score/src/rbtreeextract.c (follow)
Commit message (Collapse)AuthorAgeFilesLines
* score: Fix warningSebastian Huber2017-10-211-1/+1
|
* score: Simplify red-black tree debug supportSebastian Huber2017-09-271-1/+17
| | | | | | | | Make the RBTree_Node layout independent of RTEMS_DEBUG (and all other build configuration options). This allows the use of this structure in Newlib. Update #3112.
* score: Improve red-black tree debug supportSebastian Huber2016-09-061-3/+2
| | | | Ensure that we extract a node only from the right tree.
* score: Add debug support to red-black treesSebastian Huber2016-08-081-0/+3
| | | | This helps to detect double insert and extract errors.
* rbtree: Replace implementationSebastian Huber2015-09-031-187/+3
| | | | | Use the BSD <sys/tree.h> implementation since it is faster, more flexible and uses less storage. See https://github.com/sebhub/rb-bench.
* rbtree: Simplify _RBTree_Extract()Sebastian Huber2014-08-071-8/+10
|
* rbtree: Simplify insert and extractSebastian Huber2014-08-071-4/+3
| | | | | | | 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: Do not set node off-tree in extractSebastian Huber2014-07-221-3/+0
|
* rbtree: Remove superfluous NULL pointer checksSebastian Huber2014-07-221-11/+0
|
* rbtree: FormatSebastian Huber2014-07-221-68/+86
|
* Change all references of rtems.com to rtems.org.Chris Johns2014-03-211-1/+1
|
* score/rbtree: Remove "unprotected" from APISebastian Huber2013-11-211-6/+6
|
* score/rbtree: Delete protected operationsSebastian Huber2013-11-211-27/+0
| | | | | The user of the red-black tree container must now ensure that at most one thread at once can access an instance.
* score: Create rbtree implementation headerSebastian Huber2013-07-231-3/+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.
* Remove All CVS Id Strings Possible Using a ScriptJoel Sherrill2012-05-111-2/+0
| | | | | | | | | | | | Script does what is expected and tries to do it as smartly as possible. + remove occurrences of two blank comment lines next to each other after Id string line removed. + remove entire comment blocks which only exited to contain CVS Ids + If the processing left a blank line at the top of a file, it was removed.
* rbtree: API changes. Remove rbtree control node from RBTree_Next.Gedare Bloom2012-05-081-2/+2
| | | | | | | | | | | | 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.
* PR2060: RBTree: updating min and max on extract pathGedare Bloom2012-05-081-17/+9
| | | | | | During node extraction from a red-black tree the min and max values are updated incorrectly. We need to use the successor/predecessor functions to find the next/previous node when we remove the min/max from the tree.
* score: Add _RBTree_Opposite_direction.Gedare Bloom2012-03-041-5/+5
| | | | | Add a red-black tree helper method to ease obtaining the direction opposite to the current direction. Useful for manipulating and traversing an rbtree.
* 2011-12-02 Ralf Corsépius <ralf.corsepius@rtems.org>Ralf Corsepius2011-12-021-1/+1
| | | | | | | * score/src/rbtreeextract.c: Make _RBTree_Extract_validate_unprotected static. * score/src/rbtreeinsert.c: Make _RBTree_Validate_insert_unprotected static.
* 2011-08-02 Petr Benes <benesp16@fel.cvut.cz>Joel Sherrill2011-08-021-12/+8
| | | | | PR 1861/cpukit * score/src/rbtreeextract.c: Remove redundant code.
* 2011-07-27 Petr Benes <benesp16@fel.cvut.cz>Joel Sherrill2011-07-271-2/+4
| | | | | | PR 1856/cpukit * posix/src/pthread.c, posix/src/pthreadjoin.c, score/src/rbtreeextract.c: Do not derefence NULL.
* Remove white-spaces.Ralf Corsepius2011-05-241-23/+23
|
* 2010-07-28 Gedare Bloom <giddyup44@yahoo.com>Joel Sherrill2011-04-041-0/+245
PR 1641/cpukit * sapi/Makefile.am, sapi/preinstall.am, score/Makefile.am, score/preinstall.am: Add Red Black Tree data structure to score. * sapi/include/rtems/rbtree.h, sapi/inline/rtems/rbtree.inl, score/include/rtems/score/rbtree.h, score/inline/rtems/score/rbtree.inl, score/src/rbtree.c, score/src/rbtreeextract.c, score/src/rbtreefind.c, score/src/rbtreefindheader.c, score/src/rbtreeget.c, score/src/rbtreeinsert.c, score/src/rbtreepeek.c: New files.
generated by cgit v1.2.3 (git 2.25.1) at 2024-05-03 04:25:33 +0000