Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | linux: Add rbtree_postorder_for_each_entry_safe() | Sebastian Huber | 2018-07-16 | 1 | -0/+22 |
| | | | | Update #3465. | ||||
* | score: Add postorder tree iteration support | Sebastian Huber | 2018-07-16 | 1 | -0/+182 |
| | | | | Update #3465. | ||||
* | testsuite/sptests: Merged nested Makefile.am files into one Makefile.am | Chris Johns | 2018-04-10 | 1 | -22/+0 |
| | | | | | | This change is part of the testsuite Makefile.am reorganization. Update #3382 | ||||
* | tests: Use simple console driver | Sebastian Huber | 2017-11-06 | 1 | -1/+1 |
| | | | | | Update #3170. Update #3199. | ||||
* | tests: Remove TEST_INIT | Sebastian Huber | 2017-10-28 | 1 | -2/+0 |
| | | | | | | | | The TEST_EXTERN is a used only by the system.h style tests and they use CONFIGURE_INIT appropriately. Update #3170. Update #3199. | ||||
* | testsuite: Use printk for all test output where possible. | Chris Johns | 2017-10-23 | 1 | -0/+2 |
| | | | | | | | | | | - Remove the printf support leaving the direct printk support configured with TESTS_USE_PRINTK and all other output goes via a buffered vsniprintf call to printk. - Control the test's single init for functions and global data with TEST_INIT and not CONFIGURE_INIT. They are now separate. Updates #3170. | ||||
* | score: Add _RBTree_Initialize_one() | Sebastian Huber | 2016-09-06 | 2 | -0/+26 |
| | |||||
* | score: Improve _RBTree_Insert_inline() | Sebastian Huber | 2016-08-12 | 3 | -1/+65 |
| | | | | Return if the inserted node is the new minimum node or not. | ||||
* | score: Add debug support to red-black trees | Sebastian Huber | 2016-08-08 | 1 | -1/+0 |
| | | | | This helps to detect double insert and extract errors. | ||||
* | rbtree: Replace implementation | Sebastian Huber | 2015-09-03 | 1 | -431/+422 |
| | | | | | 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: Delete rtems_rbtree_find_control() | Sebastian Huber | 2015-09-01 | 1 | -7/+0 |
| | | | | | This function is hard to support in alternative implementations. It has no internal use case. | ||||
* | rbheap: Drop direction from _RBTree_Iterate() | Sebastian Huber | 2015-08-31 | 1 | -4/+3 |
| | |||||
* | sptests/sprbtree01: Avoid internal API | Sebastian Huber | 2015-08-31 | 1 | -939/+951 |
| | |||||
* | sptests/sprbtree01: Fix random ops test case | Sebastian Huber | 2015-08-31 | 1 | -3/+3 |
| | |||||
* | sptests/sprbtree01: Add random ops test case | Sebastian Huber | 2014-08-08 | 2 | -1/+832 |
| | |||||
* | rbtree: Simplify insert and extract | Sebastian Huber | 2014-08-07 | 1 | -10/+4 |
| | | | | | | | 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 Huber | 2014-08-07 | 1 | -1/+0 |
| | | | | Add and use _RBTree_Direction(). | ||||
* | sptests/sprbtree01: Check tree layout | Sebastian Huber | 2014-08-05 | 1 | -0/+620 |
| | |||||
* | sptests/sprbtree01: Reduce stack usage | Sebastian Huber | 2014-08-05 | 1 | -1/+2 |
| | |||||
* | rbtree: Add and use RBTree_Compare_result | Sebastian Huber | 2014-08-05 | 1 | -1/+1 |
| | |||||
* | Add and use RTEMS_CONTAINER_OF() | Sebastian Huber | 2014-08-05 | 1 | -22/+22 |
| | |||||
* | rbtree: Rename find header in find control | Sebastian Huber | 2014-07-29 | 2 | -8/+3 |
| | | | | Simplify _RBTree_Find_control(). Avoid superfluous NULL pointer checks. | ||||
* | rbtree: Simplify off-tree handling | Sebastian Huber | 2014-07-29 | 1 | -4/+4 |
| | | | | | | | Only use the parent pointer, since this pointer is never NULL for nodes which are part of a tree. Rename functions from *_off_rbtree() to *_off_tree(). | ||||
* | rbtree: Update maximum node in LIFO order | Sebastian Huber | 2014-07-26 | 2 | -9/+107 |
| | | | | | | The test sptests/sp35 showed a NULL pointer access due to an invalid maximum node field (e.g. a tree with one element and NULL as the maximum node). | ||||
* | rbtree: Do not set node off-tree in extract | Sebastian Huber | 2014-07-22 | 1 | -4/+5 |
| | |||||
* | rbtree: Remove superfluous NULL pointer checks | Sebastian Huber | 2014-07-22 | 1 | -3/+0 |
| | |||||
* | rbtree: Reduce RBTree_Control size | Sebastian Huber | 2014-07-15 | 1 | -43/+65 |
| | | | | | | | | | | | | Remove compare function and is unique indicator from the control structure. Rename RBTree_Compare_function to RBTree_Compare. Rename rtems_rbtree_compare_function to rtems_rbtree_compare. Provide C++ compatible initializers. Add compare function and is unique indicator to _RBTree_Find(), _RBTree_Insert(), rtems_rbtree_find() and rtems_rbtree_insert(). Remove _RBTree_Is_unique() and rtems_rbtree_is_unique(). Remove compare function and is unique indicator from _RBTree_Initialize_empty() and rtems_rbtree_initialize_empty(). | ||||
* | tests/sptests: Use <rtems/test.h> | Sebastian Huber | 2014-03-25 | 1 | -2/+6 |
| | |||||
* | Change all references of rtems.com to rtems.org. | Chris Johns | 2014-03-21 | 2 | -2/+2 |
| | |||||
* | score/rbtree: Remove "unprotected" from API | Sebastian Huber | 2013-11-21 | 1 | -64/+64 |
| | |||||
* | score/rbtree: Delete protected operations | Sebastian Huber | 2013-11-21 | 1 | -64/+64 |
| | | | | | 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 header | Sebastian Huber | 2013-07-23 | 1 | -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. | ||||
* | sapi: Merge rbtree API into one file | Sebastian Huber | 2013-07-23 | 1 | -0/+1 |
| | |||||
* | sptests - Eliminate missing prototype warnings | Joel Sherrill | 2012-05-31 | 1 | -0/+3 |
| | |||||
* | Remove All CVS Id Strings Possible Using a Script | Joel Sherrill | 2012-05-11 | 3 | -9/+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 Bloom | 2012-05-08 | 1 | -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. | ||||
* | Revert: Remove CVS Ids | Joel Sherrill | 2012-05-07 | 1 | -0/+5 |
| | | | | | See http://www.rtems.org/pipermail/rtems-devel/2012-May/001006.html for details. | ||||
* | Remove CVS-Ids. | Ralf Corsépius | 2012-05-04 | 1 | -5/+0 |
| | |||||
* | rbtree: PR2046: Replace rtems_rbtree_unique | Sebastian Huber | 2012-04-13 | 1 | -5/+3 |
| | |||||
* | rbtree: PR1995: API change | Sebastian Huber | 2012-04-11 | 1 | -2/+2 |
| | | | | | | | | | | | | | | | | New functions o _RBTree_Next_unprotected(), o _RBTree_Next(), o _RBTree_Successor_unprotected(), o _RBTree_Predecessor_unprotected(), o rtems_rbtree_successor_unprotected(), and o rtems_rbtree_predecessor_unprotected(). Change prototype of o _RBTree_Successor(), o _RBTree_Predecessor(), o rtems_rbtree_successor(), and o rtems_rbtree_predecessor(). | ||||
* | PR1994: RBTree Compare Result Change | Gedare Bloom | 2012-03-29 | 1 | -5/+3 |
| | | | | | Change the meaning of the compare result to simplify comparison of integer keys. | ||||
* | PR2034: sprbtree01: predecessor/successor imprecision | Gedare Bloom | 2012-03-04 | 1 | -2/+2 |
| | | | | | | | The tests for the rtems_rbtree_predecessor/successor check for a range of values for the target id of the predecessor/successor when we know the exact expected value. This commit makes the test more precise. | ||||
* | Remove all .cvsignore files. | Joel Sherrill | 2012-02-01 | 1 | -2/+0 |
| | |||||
* | 2011-12-13 Ralf Corsépius <ralf.corsepius@rtems.org> | Ralf Corsepius | 2011-12-13 | 1 | -2/+2 |
| | | | | | * sp31/task1.c: Make Do_nothing static. * sprbtree01/init.c: Make test_compare_function, rb_assert static. | ||||
* | 2011-12-08 Joel Sherrill <joel.sherrill@oarcorp.com> | Joel Sherrill | 2011-12-08 | 1 | -3/+1 |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | PR 1589/build * sp01/Makefile.am, sp02/Makefile.am, sp03/Makefile.am, sp04/Makefile.am, sp05/Makefile.am, sp06/Makefile.am, sp07/Makefile.am, sp08/Makefile.am, sp09/Makefile.am, sp10/Makefile.am, sp11/Makefile.am, sp12/Makefile.am, sp13/Makefile.am, sp14/Makefile.am, sp15/Makefile.am, sp16/Makefile.am, sp17/Makefile.am, sp18/Makefile.am, sp19/Makefile.am, sp20/Makefile.am, sp2038/Makefile.am, sp21/Makefile.am, sp22/Makefile.am, sp23/Makefile.am, sp24/Makefile.am, sp25/Makefile.am, sp26/Makefile.am, sp27/Makefile.am, sp27a/Makefile.am, sp28/Makefile.am, sp29/Makefile.am, sp30/Makefile.am, sp31/Makefile.am, sp32/Makefile.am, sp33/Makefile.am, sp34/Makefile.am, sp35/Makefile.am, sp36/Makefile.am, sp37/Makefile.am, sp38/Makefile.am, sp39/Makefile.am, sp40/Makefile.am, sp41/Makefile.am, sp42/Makefile.am, sp43/Makefile.am, sp44/Makefile.am, sp45/Makefile.am, sp46/Makefile.am, sp47/Makefile.am, sp48/Makefile.am, sp49/Makefile.am, sp50/Makefile.am, sp51/Makefile.am, sp52/Makefile.am, sp53/Makefile.am, sp54/Makefile.am, sp55/Makefile.am, sp56/Makefile.am, sp57/Makefile.am, sp58/Makefile.am, sp59/Makefile.am, sp60/Makefile.am, sp62/Makefile.am, sp63/Makefile.am, sp64/Makefile.am, sp65/Makefile.am, sp66/Makefile.am, sp67/Makefile.am, sp68/Makefile.am, sp69/Makefile.am, sp70/Makefile.am, sp71/Makefile.am, sp72/Makefile.am, sp73/Makefile.am, sp74/Makefile.am, sp75/Makefile.am, sp76/Makefile.am, spassoc01/Makefile.am, spcbssched01/Makefile.am, spcbssched02/Makefile.am, spcbssched03/Makefile.am, spchain/Makefile.am, spclockget/Makefile.am, spcoverage/Makefile.am, spedfsched01/Makefile.am, spedfsched02/Makefile.am, spedfsched03/Makefile.am, sperror01/Makefile.am, sperror02/Makefile.am, sperror03/Makefile.am, spfatal01/Makefile.am, spfatal02/Makefile.am, spfatal03/Makefile.am, spfatal04/Makefile.am, spfatal05/Makefile.am, spfatal06/Makefile.am, spfatal07/Makefile.am, spfatal08/Makefile.am, spfatal09/Makefile.am, spfatal10/Makefile.am, spfatal11/Makefile.am, spfatal12/Makefile.am, spfatal13/Makefile.am, spfatal14/Makefile.am, spfatal15/Makefile.am, spfatal16/Makefile.am, spfatal17/Makefile.am, spfatal18/Makefile.am, spfatal19/Makefile.am, spfatal20/Makefile.am, spfatal21/Makefile.am, spfatal22/Makefile.am, spfatal23/Makefile.am, spfatal24/Makefile.am, spfatal25/Makefile.am, spfifo01/Makefile.am, spfifo02/Makefile.am, spfifo03/Makefile.am, spfifo04/Makefile.am, spfifo05/Makefile.am, spheapprot/Makefile.am, spintrcritical01/Makefile.am, spintrcritical02/Makefile.am, spintrcritical03/Makefile.am, spintrcritical04/Makefile.am, spintrcritical05/Makefile.am, spintrcritical06/Makefile.am, spintrcritical07/Makefile.am, spintrcritical08/Makefile.am, spintrcritical09/Makefile.am, spintrcritical10/Makefile.am, spintrcritical11/Makefile.am, spintrcritical12/Makefile.am, spintrcritical13/Makefile.am, spintrcritical14/Makefile.am, spintrcritical15/Makefile.am, spintrcritical16/Makefile.am, spintrcritical17/Makefile.am, spmkdir/Makefile.am, spmountmgr01/Makefile.am, spnotepad01/Makefile.am, spnsext01/Makefile.am, spobjgetnext/Makefile.am, spprintk/Makefile.am, spprivenv01/Makefile.am, sprbtree01/Makefile.am, spsimplesched01/Makefile.am, spsimplesched02/Makefile.am, spsimplesched03/Makefile.am, spsize/Makefile.am, spstkalloc/Makefile.am, spthreadq01/Makefile.am, spwatchdog/Makefile.am, spwkspace/Makefile.am: Remove obsolete optional manager capability. | ||||
* | 2011-09-29 Ralf Corsépius <ralf.corsepius@rtems.org> | Ralf Corsepius | 2011-09-29 | 1 | -0/+4 |
| | | | | | | | | | | | * sp75/init.c, spcbssched01/init.c, spcbssched01/task1.c spcbssched02/init.c, spcbssched02/task_periodic.c, spcbssched03/init.c, spcbssched03/tasks_aperiodic.c, spcbssched03/tasks_periodic.c, spedfsched01/init.c, spedfsched01/task1.c, spedfsched02/getall.c, spedfsched02/init.c, spedfsched02/task1.c, spedfsched03/init.c, spedfsched03/tasks_aperiodic.c, spedfsched03/tasks_periodic.c, sprbtree01/init.c: Add HAVE_CONFIG_H. | ||||
* | 2011-09-26 Petr Benes <benesp16@fel.cvut.cz> | Joel Sherrill | 2011-09-27 | 1 | -0/+2 |
| | | | | | | | PR 1923/testing * spcbssched02/spcbssched02.scn, spcbssched02/system.h, spcbssched03/init.c, spcbssched03/system.h, spedfsched02/system.h, spedfsched03/system.h, sprbtree01/init.c: Improve coverage. | ||||
* | 2011-08-21 Petr Benes <benesp16@fel.cvut.cz> | Joel Sherrill | 2011-08-21 | 2 | -5/+115 |
| | | | | | | | PR 1886/cpukit * sprbtree01/init.c, sprbtree01/sprbtree01.scn: This patch enables inserting duplicate keys into rbtree. It is possible to turn on this feature when initializing the tree. | ||||
* | 2011-08-02 Petr Benes <benesp16@fel.cvut.cz> | Joel Sherrill | 2011-08-02 | 1 | -1/+3 |
| | | | | | PR 1883/testing * sprbtree01/init.c: Attempt provide coverage on last two ranges. | ||||
* | 2011-08-02 Joel Sherrill <joel.sherrill@oarcorp.com> | Joel Sherrill | 2011-08-02 | 1 | -25/+45 |
| | | | | | PR 1877/cpukit * sprbtree01/init.c: Add comparison function for RBTrees. |