summaryrefslogtreecommitdiff
path: root/testsuites/sptests/sprbtree01 (follow)
AgeCommit message (Collapse)Author
2017-11-06tests: Use simple console driverSebastian Huber
Update #3170. Update #3199.
2017-10-28tests: Remove TEST_INITSebastian Huber
The TEST_EXTERN is a used only by the system.h style tests and they use CONFIGURE_INIT appropriately. Update #3170. Update #3199.
2017-10-23testsuite: Use printk for all test output where possible.Chris Johns
- 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.
2016-09-06score: Add _RBTree_Initialize_one()Sebastian Huber
2016-08-12score: Improve _RBTree_Insert_inline()Sebastian Huber
Return if the inserted node is the new minimum node or not.
2016-08-08score: Add debug support to red-black treesSebastian Huber
This helps to detect double insert and extract errors.
2015-09-03rbtree: Replace implementationSebastian Huber
Use the BSD <sys/tree.h> implementation since it is faster, more flexible and uses less storage. See https://github.com/sebhub/rb-bench.
2015-09-01rbtree: Delete rtems_rbtree_find_control()Sebastian Huber
This function is hard to support in alternative implementations. It has no internal use case.
2015-08-31rbheap: Drop direction from _RBTree_Iterate()Sebastian Huber
2015-08-31sptests/sprbtree01: Avoid internal APISebastian Huber
2015-08-31sptests/sprbtree01: Fix random ops test caseSebastian Huber
2014-08-08sptests/sprbtree01: Add random ops test caseSebastian Huber
2014-08-07rbtree: Simplify insert and extractSebastian Huber
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-07rbtree: Simplify _RBTree_Rotate()Sebastian Huber
Add and use _RBTree_Direction().
2014-08-05sptests/sprbtree01: Check tree layoutSebastian Huber
2014-08-05sptests/sprbtree01: Reduce stack usageSebastian Huber
2014-08-05rbtree: Add and use RBTree_Compare_resultSebastian Huber
2014-08-05Add and use RTEMS_CONTAINER_OF()Sebastian Huber
2014-07-29rbtree: Rename find header in find controlSebastian Huber
Simplify _RBTree_Find_control(). Avoid superfluous NULL pointer checks.
2014-07-29rbtree: Simplify off-tree handlingSebastian Huber
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-26rbtree: Update maximum node in LIFO orderSebastian Huber
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-22rbtree: Do not set node off-tree in extractSebastian Huber
2014-07-22rbtree: Remove superfluous NULL pointer checksSebastian Huber
2014-07-15rbtree: Reduce RBTree_Control sizeSebastian Huber
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-25tests/sptests: Use <rtems/test.h>Sebastian Huber
2014-03-21Change all references of rtems.com to rtems.org.Chris Johns
2013-11-21score/rbtree: Remove "unprotected" from APISebastian Huber
2013-11-21score/rbtree: Delete protected operationsSebastian Huber
The user of the red-black tree container must now ensure that at most one thread at once can access an instance.
2013-07-23score: Create rbtree implementation headerSebastian Huber
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-23sapi: Merge rbtree API into one fileSebastian Huber
2012-05-31sptests - Eliminate missing prototype warningsJoel Sherrill
2012-05-11Remove All CVS Id Strings Possible Using a ScriptJoel Sherrill
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-08rbtree: API changes. Remove rbtree control node from RBTree_Next.Gedare Bloom
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-07Revert: Remove CVS IdsJoel Sherrill
See http://www.rtems.org/pipermail/rtems-devel/2012-May/001006.html for details.
2012-05-04Remove CVS-Ids.Ralf Corsépius
2012-04-13rbtree: PR2046: Replace rtems_rbtree_uniqueSebastian Huber
2012-04-11rbtree: PR1995: API changeSebastian Huber
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-29PR1994: RBTree Compare Result ChangeGedare Bloom
Change the meaning of the compare result to simplify comparison of integer keys.
2012-03-04PR2034: sprbtree01: predecessor/successor imprecisionGedare Bloom
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-01Remove all .cvsignore files.Joel Sherrill
2011-12-132011-12-13 Ralf Corsépius <ralf.corsepius@rtems.org>Ralf Corsepius
* sp31/task1.c: Make Do_nothing static. * sprbtree01/init.c: Make test_compare_function, rb_assert static.
2011-12-082011-12-08 Joel Sherrill <joel.sherrill@oarcorp.com>Joel Sherrill
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-292011-09-29 Ralf Corsépius <ralf.corsepius@rtems.org>Ralf Corsepius
* 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-272011-09-26 Petr Benes <benesp16@fel.cvut.cz>Joel Sherrill
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-212011-08-21 Petr Benes <benesp16@fel.cvut.cz>Joel Sherrill
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-022011-08-02 Petr Benes <benesp16@fel.cvut.cz>Joel Sherrill
PR 1883/testing * sprbtree01/init.c: Attempt provide coverage on last two ranges.
2011-08-022011-08-02 Joel Sherrill <joel.sherrill@oarcorp.com>Joel Sherrill
PR 1877/cpukit * sprbtree01/init.c: Add comparison function for RBTrees.
2011-08-022011-08-02 Petr Benes <benesp16@fel.cvut.cz>Joel Sherrill
PR 1862/testing * sprbtree01/init.c, sprbtree01/sprbtree01.scn: Improve test coverage.
2011-07-272011-07-27 Petr Benes <benesp16@fel.cvut.cz>Joel Sherrill
PR 1854/cpukit * sprbtree01/init.c, sprbtree01/sprbtree01.scn: Add test of the rtems_rbtree_extract() to improve test coverage.
2011-04-042011-04-04 Gedare Bloom <giddyup44@yahoo.com>Joel Sherrill
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.
generated by cgit v1.2.3 (git 2.25.1) at 2024-05-28 17:19:07 +0000