| Commit message (Collapse) | Author | Files | Lines | ||
|---|---|---|---|---|---|
| 2014-08-08 | sptests/sprbtree01: Add random ops test case | Sebastian Huber | 2 | -1/+832 | |
| 2014-08-07 | rbtree: Simplify insert and extract | Sebastian Huber | 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(). | |||||
| 2014-08-07 | rbtree: Simplify _RBTree_Rotate() | Sebastian Huber | 1 | -1/+0 | |
| Add and use _RBTree_Direction(). | |||||
| 2014-08-05 | sptests/sprbtree01: Check tree layout | Sebastian Huber | 1 | -0/+620 | |
| 2014-08-05 | sptests/sprbtree01: Reduce stack usage | Sebastian Huber | 1 | -1/+2 | |
| 2014-08-05 | rbtree: Add and use RBTree_Compare_result | Sebastian Huber | 1 | -1/+1 | |
| 2014-08-05 | Add and use RTEMS_CONTAINER_OF() | Sebastian Huber | 1 | -22/+22 | |
| 2014-07-29 | rbtree: Rename find header in find control | Sebastian Huber | 2 | -8/+3 | |
| Simplify _RBTree_Find_control(). Avoid superfluous NULL pointer checks. | |||||
| 2014-07-29 | rbtree: Simplify off-tree handling | Sebastian Huber | 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(). | |||||
| 2014-07-26 | rbtree: Update maximum node in LIFO order | Sebastian Huber | 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). | |||||
| 2014-07-22 | rbtree: Do not set node off-tree in extract | Sebastian Huber | 1 | -4/+5 | |
| 2014-07-22 | rbtree: Remove superfluous NULL pointer checks | Sebastian Huber | 1 | -3/+0 | |
| 2014-07-15 | rbtree: Reduce RBTree_Control size | Sebastian Huber | 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(). | |||||
| 2014-03-25 | tests/sptests: Use <rtems/test.h> | Sebastian Huber | 1 | -2/+6 | |
| 2014-03-21 | Change all references of rtems.com to rtems.org. | Chris Johns | 2 | -2/+2 | |
| 2013-11-21 | score/rbtree: Remove "unprotected" from API | Sebastian Huber | 1 | -64/+64 | |
| 2013-11-21 | score/rbtree: Delete protected operations | Sebastian Huber | 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. | |||||
| 2013-07-23 | score: Create rbtree implementation header | Sebastian Huber | 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. | |||||
| 2013-07-23 | sapi: Merge rbtree API into one file | Sebastian Huber | 1 | -0/+1 | |
| 2012-05-31 | sptests - Eliminate missing prototype warnings | Joel Sherrill | 1 | -0/+3 | |
| 2012-05-11 | Remove All CVS Id Strings Possible Using a Script | Joel Sherrill | 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. | |||||
| 2012-05-08 | rbtree: API changes. Remove rbtree control node from RBTree_Next. | Gedare Bloom | 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. | |||||
| 2012-05-07 | Revert: Remove CVS Ids | Joel Sherrill | 1 | -0/+5 | |
| See http://www.rtems.org/pipermail/rtems-devel/2012-May/001006.html for details. | |||||
| 2012-05-04 | Remove CVS-Ids. | Ralf Corsépius | 1 | -5/+0 | |
| 2012-04-13 | rbtree: PR2046: Replace rtems_rbtree_unique | Sebastian Huber | 1 | -5/+3 | |
| 2012-04-11 | rbtree: PR1995: API change | Sebastian Huber | 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(). | |||||
| 2012-03-29 | PR1994: RBTree Compare Result Change | Gedare Bloom | 1 | -5/+3 | |
| Change the meaning of the compare result to simplify comparison of integer keys. | |||||
| 2012-03-04 | PR2034: sprbtree01: predecessor/successor imprecision | Gedare Bloom | 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. | |||||
| 2012-02-01 | Remove all .cvsignore files. | Joel Sherrill | 1 | -2/+0 | |
| 2011-12-13 | 2011-12-13 Ralf Corsépius <ralf.corsepius@rtems.org> | Ralf Corsepius | 1 | -2/+2 | |
| * sp31/task1.c: Make Do_nothing static. * sprbtree01/init.c: Make test_compare_function, rb_assert static. | |||||
| 2011-12-08 | 2011-12-08 Joel Sherrill <joel.sherrill@oarcorp.com> | Joel Sherrill | 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 | 2011-09-29 Ralf Corsépius <ralf.corsepius@rtems.org> | Ralf Corsepius | 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-27 | 2011-09-26 Petr Benes <benesp16@fel.cvut.cz> | Joel Sherrill | 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 | 2011-08-21 Petr Benes <benesp16@fel.cvut.cz> | Joel Sherrill | 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 | 2011-08-02 Petr Benes <benesp16@fel.cvut.cz> | Joel Sherrill | 1 | -1/+3 | |
| PR 1883/testing * sprbtree01/init.c: Attempt provide coverage on last two ranges. | |||||
| 2011-08-02 | 2011-08-02 Joel Sherrill <joel.sherrill@oarcorp.com> | Joel Sherrill | 1 | -25/+45 | |
| PR 1877/cpukit * sprbtree01/init.c: Add comparison function for RBTrees. | |||||
| 2011-08-02 | 2011-08-02 Petr Benes <benesp16@fel.cvut.cz> | Joel Sherrill | 2 | -6/+92 | |
| PR 1862/testing * sprbtree01/init.c, sprbtree01/sprbtree01.scn: Improve test coverage. | |||||
| 2011-07-27 | 2011-07-27 Petr Benes <benesp16@fel.cvut.cz> | Joel Sherrill | 2 | -2/+57 | |
| PR 1854/cpukit * sprbtree01/init.c, sprbtree01/sprbtree01.scn: Add test of the rtems_rbtree_extract() to improve test coverage. | |||||
| 2011-04-04 | 2011-04-04 Gedare Bloom <giddyup44@yahoo.com> | Joel Sherrill | 5 | -0/+490 | |
| PR 1641/cpukit * Makefile.am, configure.ac: Create testcase for red black tree. * sprbtree01/init.c, sprbtree01/Makefile.am, sprbtree01/sprbtree01.doc, sprbtree01/sprbtree01.scn: New files. | |||||
 |
index : rtems | |
| RTEMS Kernel, file-systems, drivers, BSPs, samples, and testsuite. | devel@rtems.org |
| summaryrefslogtreecommitdiffstats |